Computer Science

Authors and titles for December 2010

[201] arXiv:1012.2164 [pdf, other]

Title: On Two-way Communications for Cooperative Multiple Source Pairs Through a Multi-antenna Relay

Chin Choy Chai, Chau Yuen

Subjects: Information Theory (cs.IT)

[202] arXiv:1012.2171 [pdf, other]

Title: A Robust and Efficient Trust Management Scheme for Peer-to-Peer Networks

Jaydip Sen

Comments: 15 pages, 8 figures, 1 table. 11th International Workshop on Information Security Applications (WISA 2010), Jeju Island, Korea, August 24 - 26, 2010

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Cryptography and Security (cs.CR)

[203] arXiv:1012.2177 [pdf, other]

Title: Privacy Preservation Technologies in Internet of Things

Jaydip Sen

Comments: withdrawn by author. arXiv admin note: v1 significant text overlap with "Internet of things and privacy preserving technologies", by V. Oleshchuk, without attribution

Journal-ref: International Journal BITM Transactions on EECC, Vol. 1, No. 4, pp. 496 - 504, August 2009

Subjects: Cryptography and Security (cs.CR); Networking and Internet Architecture (cs.NI)

[204] arXiv:1012.2197 [pdf, other]

Title: Integrating digital human modeling into virtual environment for ergonomic oriented design

Liang Ma (IRCCyN, DIE), Damien Chablat (IRCCyN), Fouad Bennis (IRCCyN), Bo Hu (DIE), Wei Zhang (DIE)

Journal-ref: World Conference on Innovative Virtual Reality, France (2010)

Subjects: Robotics (cs.RO)

[205] arXiv:1012.2199 [pdf, other]

Title: Stiffness modelling of parallelogram-based parallel manipulators

Anatoly Pashkevich (IRCCyN), Alexandr Klimchik (IRCCyN), Stéphane Caro (IRCCyN), Damien Chablat (IRCCyN)

Journal-ref: 3-rd European Conference on Mechanism Science, Cluj-Napoca : Romania (2010)

Subjects: Robotics (cs.RO)

[206] arXiv:1012.2202 [pdf, other]

Title: Transforming a random graph drawing into a Lombardi drawing

Nicolaos Matsakis

Subjects: Data Structures and Algorithms (cs.DS)

[207] arXiv:1012.2203 [pdf, other]

Title: A collective of stateless automata in a $n$-dimensional environment as a distributed dynamic automaton-like object: a model and its corollaries

Oleksiy Kurganskyy

Comments: 9 pages, 2 figures

Subjects: Formal Languages and Automata Theory (cs.FL); Distributed, Parallel, and Cluster Computing (cs.DC)

[208] arXiv:1012.2248 [pdf, other]

Title: Plug-in privacy for Smart Metering billing

Marek Jawurek, Martin Johns, Florian Kerschbaum

Subjects: Cryptography and Security (cs.CR)

[209] arXiv:1012.2251 [pdf, other]

Title: Conditional coloring of some parameterized graphs

P.Venkata Subba Reddy, K.Viswanathan Iyer

Comments: Communicated to Utilitas Mathematica

Subjects: Discrete Mathematics (cs.DM)

[210] arXiv:1012.2256 [pdf, other]

Title: A year in the life of a large scale experimental distributed system: the Grid'5000 platform in 2008

Anne-Cécile Orgerie (INRIA Rhône-Alpes / LIP Laboratoire de l'Informatique du Parallélisme), Laurent Lefèvre (INRIA Rhône-Alpes / LIP Laboratoire de l'Informatique du Parallélisme)

Subjects: Networking and Internet Architecture (cs.NI); Distributed, Parallel, and Cluster Computing (cs.DC)

[211] arXiv:1012.2270 [pdf, other]

Title: New Row-grouped CSR format for storing the sparse matrices on GPU with implementation in CUDA

Tomáš Oberhuber, Atsushi Suzuki, Jan Vacata

Comments: 21 pages, 8 figures, 7 tables

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[212] arXiv:1012.2273 [pdf, other]

Title: Performance Evaluation of Parallel Message Passing and Thread Programming Model on Multicore Architectures

D.T. Hasta, A.B. Mutiara

Comments: 46 pages 10 figures

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[213] arXiv:1012.2289 [pdf, other]

Title: Covering Cubes and the Closest Vector Problem

Friedrich Eisenbrand, Nicolai Hähnle, Martin Niemeier

Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)

[214] arXiv:1012.2294 [pdf, other]

Title: Syntax and Semantics of Babel-17

Steven Obua

Subjects: Programming Languages (cs.PL)

[215] arXiv:1012.2299 [pdf, other]

Title: A Simple Correctness Proof for Magic Transformation

Wlodzimierz Drabent

Comments: Submitted to "Theory and Practice of Logic Programming"

Subjects: Logic in Computer Science (cs.LO); Databases (cs.DB); Programming Languages (cs.PL)

[216] arXiv:1012.2321 [pdf, other]

Title: Precedence Automata and Languages

Violetta Lonati, Dino Mandrioli, Matteo Pradella

Comments: Extended version of the paper which appeared in Proceedings of CSR 2011, Lecture Notes in Computer Science, vol. 6651, pp. 291-304, 2011. Theorem 1 has been corrected and a complete proof is given in Appendix

Subjects: Formal Languages and Automata Theory (cs.FL)

[217] arXiv:1012.2323 [pdf, other]

Title: A note on the efficient implementation of Hamiltonian BVMs

Luigi Brugnano, Felice Iavernaro, Donato Trigiante

Comments: 10 pages, 4 figures

Journal-ref: Journal of Computational and Applied Mathematics, 236 (2011) 375-383

Subjects: Numerical Analysis (math.NA)

[218] arXiv:1012.2332 [pdf, other]

Title: On the Shapley-like Payoff Mechanisms in Peer-Assisted Services with Multiple Content Providers

Jeong-woo Cho, Yung Yi

Comments: 13 pages, 4 figures, an extended version of the paper to be presented in ICST GameNets 2011, Shanghai, China, April 2011

Subjects: Computer Science and Game Theory (cs.GT); Networking and Internet Architecture (cs.NI)

[219] arXiv:1012.2350 [pdf, other]

Title: Aligned Interference Neutralization and the Degrees of Freedom of the 2x2x2 Interference Channel

Tiangao Gou, Syed A. Jafar, Sang-Woon Jeon, Sae-Young Chung

Subjects: Information Theory (cs.IT)

[220] arXiv:1012.2377 [pdf, other]

Title: Multivariate Polynomial Integration and Derivative Are Polynomial Time Inapproximable unless P=NP

Bin Fu

Subjects: Computational Complexity (cs.CC)

[221] arXiv:1012.2394 [pdf, other]

Title: NE is not NP Turing Reducible to Nonexpoentially Dense NP Sets

Bin Fu

Subjects: Computational Complexity (cs.CC)

[222] arXiv:1012.2440 [pdf, other]

Title: Passively Mobile Communicating Machines that Use Restricted Space

Ioannis Chatzigiannakis, Othon Michail, Stavros Nikolaou, Andreas Pavlogiannis, Paul G. Spirakis

Comments: 17 pages

Subjects: Computational Complexity (cs.CC); Distributed, Parallel, and Cluster Computing (cs.DC)

[223] arXiv:1012.2464 [pdf, other]

Title: Long Tail Behavior of Queue Lengths in Broadband Networks: Tsallis Entropy Framework

Karmeshu, Shachi Sharma

Subjects: Networking and Internet Architecture (cs.NI)

[224] arXiv:1012.2469 [pdf, other]

Title: UCMExporter: Supporting Scenario Transformations from Use Case Maps

Daniel Amyot, Ali Echihabi, Yong He

Comments: 16 pages, 9 figures, Nouvelles TEchnnologies de la RÉpartition (NOTERE'04), Saïdia, Morocco, June 2004, pp. 390-405

Subjects: Software Engineering (cs.SE)

[225] arXiv:1012.2491 [pdf, other]

Title: Affine Invariant, Model-Based Object Recognition Using Robust Metrics and Bayesian Statistics

Vasileios Zografos, Bernard Buxton

Journal-ref: Image Analysis and Recognition Lecture Notes in Computer Science, 2005, Volume 3656/2005, 407-414

Subjects: Computer Vision and Pattern Recognition (cs.CV)

[226] arXiv:1012.2494 [pdf, other]

Title: A positivity-preserving high-order semi-Lagrangian discontinuous Galerkin scheme for the Vlasov-Poisson equations

J.A. Rossmanith, D.C. Seal

Comments: 48 pages, 13 figures

Subjects: Numerical Analysis (math.NA); Plasma Physics (physics.plasm-ph)

[227] arXiv:1012.2496 [pdf, other]

Title: On the Implementation of GNU Prolog

Daniel Diaz, Salvador Abreu, Philippe Codognet

Comments: 30 pages, 3 figures, To appear in Theory and Practice of Logic Programming (TPLP); Keywords: Prolog, logic programming system, GNU, ISO, WAM, native code compilation, Finite Domain constraints

Subjects: Programming Languages (cs.PL); Artificial Intelligence (cs.AI)

[228] arXiv:1012.2499 [pdf, other]

Title: openPC : a toolkit for public cluster with full ownership

Z. Akbar, I. Firmansyah, B. Hermanto, L.T. Handoko

Comments: 8 pages

Journal-ref: Int. J. Comput. Theor. Eng. 2 (2010) 978-985

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[229] arXiv:1012.2509 [pdf, other]

Title: Nonadaptive Mastermind Algorithms for String and Vector Databases, with Case Studies

Arthur U. Asuncion, Michael T. Goodrich (Department of Computer Science, University of California, Irvine)

Subjects: Cryptography and Security (cs.CR)

[230] arXiv:1012.2510 [pdf, other]

Title: Analyzing Zone Routing Protocol in MANET Applying Authentic Parameter

Kamaljit I. Lakhtaria

Comments: 5 Pages, 5 Figures

Journal-ref: Kamaljit I. Lakhtaria, "Analyzing Zone Routing Protocol in MANET Applying Authentic Parameter", in Global Journal of Computer Science & Technology, Online ISSN: 0975-4172 Print ISSN: 0975-4350, Vol. 10, Issue 4, Year 2010, Page no. 114-118

Subjects: Networking and Internet Architecture (cs.NI)

[231] arXiv:1012.2514 [pdf, other]

Title: Context Aware End-to-End Connectivity Management

Jaydip Sen, P. Balamuralidhar, M. Girish Chandra, Harihara S.G., Harish Reddy

Comments: 8 pages, 3 figures. Second International Conference on Embedded Systems, Mobile Communication and Computing (ICEMCC), pp. 85 - 95, Bangalore, August 2007, India

Subjects: Machine Learning (cs.LG); Networking and Internet Architecture (cs.NI)

[232] arXiv:1012.2516 [pdf, other]

Title: An Efficient Security Mechanism for High-Integrity Wireless Sensor Networks

Jaydip Sen

Comments: 9 pages, 1 figure. Proceedings of the International Conference on Advances in Information and Communication Technologies (ICICOT), Manipal, India, December 28-30, 2007, pp. 86 - 97

Subjects: Cryptography and Security (cs.CR)

[233] arXiv:1012.2518 [pdf, other]

Title: A Survey on Cross-Layer Design Frameworks for Multimedia Applications over Wireless Networks

Jaydip Sen, Shomik Bhattacharya

Comments: 16 pages, 9 figures

Journal-ref: International Journal of Computer Science and Information Technology (IJCSIT), Vol: 1, No:1, pp. 29-42, June 2008

Subjects: Networking and Internet Architecture (cs.NI); Multimedia (cs.MM)

[234] arXiv:1012.2519 [pdf, other]

Title: A Distributed Trust and Reputation Framework for Mobile Ad Hoc Networks

Jaydip Sen

Comments: 10 pages, 7 figures, 1 table. Proceedings of the First International Workshop on Trust Management in Peer-to-Peer Systems (IWTMP2PS), pp. 538-547, July, 2010, Chennai, India

Subjects: Cryptography and Security (cs.CR)

[235] arXiv:1012.2520 [pdf, other]

Title: A Trust-Based Detection Algorithm of Selfish Packet Dropping Nodes in a Peer-to-Peer Wireless Mesh Network

Jaydip Sen

Comments: 10 pages, 6 pages, 3 tables. Proceedings of the First Workshop on Trust Management in Peer-to-Peer Systems (IWTMP2PS), pp. 528- 537, July 2010, Chennai, India

Subjects: Cryptography and Security (cs.CR); Networking and Internet Architecture (cs.NI)

[236] arXiv:1012.2524 [pdf, other]

Title: Convergence and Next Generation Networks

Jaydip Sen, Munir Sayyad, Basavaraj Hooli

Comments: 67 pages, 11 figures, 4 tables. Bootk Chapter published in the book "Future trends and Challenegs for ICT Standardization", pp. 107 - 192

Journal-ref: BooK: Future Trends and Challenges for ICT Standardization. Editor: Ramjee Prasad, River Publishers, Aalborg, Denmark, 2010

Subjects: Networking and Internet Architecture (cs.NI)

[237] arXiv:1012.2527 [pdf, other]

Title: Solving the Rural Postman problem using the Adleman-Lipton model

Nicolaos Matsakis

Subjects: Computational Complexity (cs.CC)

[238] arXiv:1012.2528 [pdf, other]

Title: A Secure Aggregation Protocol for Wireless Sensor Networks

Jaydip Sen

Comments: 5 pages, 3 figures, 1 table. Proceedings of the 10th International Symposium on Wireless Personal Multimedia Communications (WPMC'07), pp. 715 - 719, Jaipur, India, December 3-6, 2007, Track: W-2F: Wireless Ad Hoc and Sensor Network Poster. Editors: Uday B. Desai, Sudhir Dixit, Shinsuke Hara, and Neeli R. Prasad

Subjects: Cryptography and Security (cs.CR); Networking and Internet Architecture (cs.NI)

[239] arXiv:1012.2529 [pdf, other]

Title: A Survey on Reputation and Trust-Based Systems for Wireless Communication Networks

Jaydip Sen

Comments: 16 pages, 3 figures

Journal-ref: International Journal HIT Transaction on ECCN (Electronics, Communication, Computers and Networking), pp. 92-111. Volume 1, No: 2, April 2006

Subjects: Cryptography and Security (cs.CR); Networking and Internet Architecture (cs.NI)

[240] arXiv:1012.2547 [pdf, other]

Title: The Exact String Matching Problem: a Comprehensive Experimental Evaluation

Simone Faro, Thierry Lecroq

Comments: 22 pages

Subjects: Data Structures and Algorithms (cs.DS)

[241] arXiv:1012.2553 [pdf, other]

Title: Scope Logic with Local Reasoning and Pre/Post-State Properties

Jianhua Zhao, Xuandong Li

Comments: 30 pages, with two non-trival examples in the appendix

Subjects: Logic in Computer Science (cs.LO)

[242] arXiv:1012.2573 [pdf, other]

Title: Approximating Vertex Cover in Dense Hypergraphs

Jean Cardinal, Marek Karpinski, Richard Schmied, Claus Viehmann

Subjects: Data Structures and Algorithms (cs.DS)

[243] arXiv:1012.2596 [pdf, other]

Title: A Unified MGF-Based Capacity Analysis of Diversity Combiners over Generalized Fading Channels

Ferkan Yilmaz, Mohamed-Slim Alouini

Subjects: Information Theory (cs.IT); Statistics Theory (math.ST); Other Statistics (stat.OT)

[244] arXiv:1012.2598 [pdf, other]

Title: Extended Generalized-K (EGK): A New Simple and General Model for Composite Fading Channels

Ferkan Yilmaz, Mohamed-Slim Alouini

Comments: Composite fading distribution, generalized-K distribution, probability density function, cumulative distribution function, fractional moments, level crossing rate, amount of fade duration, moments, amount of fading, average bit error probability, average capacity

Subjects: Information Theory (cs.IT); Probability (math.PR); Statistics Theory (math.ST)

[245] arXiv:1012.2599 [pdf, other]

Title: A Tutorial on Bayesian Optimization of Expensive Cost Functions, with Application to Active User Modeling and Hierarchical Reinforcement Learning

Eric Brochu, Vlad M. Cora, Nando de Freitas

Subjects: Machine Learning (cs.LG)

[246] arXiv:1012.2603 [pdf, other]

Title: Real-time Visual Tracking Using Sparse Representation

Hanxi Li, Chunhua Shen, Qinfeng Shi

Comments: 14 pages

Subjects: Computer Vision and Pattern Recognition (cs.CV)

[247] arXiv:1012.2605 [pdf, other]

Title: Rate of Convergence and Tractability of the Radial Function Approximation Problem

Gregory E. Fasshauer, Fred J. Hickernell, Henryk Woźniakowski

Journal-ref: SIAM J. Numer. Anal., 50:247-271, 2012

Subjects: Numerical Analysis (math.NA)

[248] arXiv:1012.2609 [pdf, other]

Title: Inverse-Category-Frequency based supervised term weighting scheme for text categorization

Deqing Wang, Hui Zhang

Comments: 18 pages

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI)

[249] arXiv:1012.2621 [pdf, other]

Title: Throughput and Latency of Acyclic Erasure Networks with Feedback in a Finite Buffer Regime

Nima Torabkhani, Badri N. Vellambi, Faramarz Fekri

Comments: 5 pages, 5 figures, ITW2010 Dublin

Subjects: Information Theory (cs.IT)

[250] arXiv:1012.2622 [pdf, other]

Title: Study of Throughput and Latency in Finite-buffer Coded Networks

Nima Torabkhani, Badri N. Vellambi, Faramarz Fekri

Comments: 5 pages, 4 figures, Asilomar 2010

Subjects: Information Theory (cs.IT)

[251] arXiv:1012.2628 [pdf, other]

Title: Throughput and Latency in Finite-Buffer Line Networks

Badri N. Vellambi, Nima Torabkhani, Faramarz Fekri

Comments: 19 pages, 14 figures, accepted in IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[252] arXiv:1012.2633 [pdf, other]

Title: Personalized Data Set for Analysis

Vishal Gupta, Ashutosh Saxena

Comments: 8 pages, 3 Diagrams, 1 Table, International Journal of Database Management Systems (IJDMS)

Journal-ref: International Journal of Database Management Systems ( IJDMS ), Vol.2, No.4, November 2010

Subjects: Databases (cs.DB); Cryptography and Security (cs.CR)

[253] arXiv:1012.2648 [pdf, other]

Title: Distributed XML Design

S. Abiteboul, G. Gottlob, M. Manna

Comments: "56 pages, 4 figures"

Journal-ref: Proceedings of PODS '09 (2009) 247-258

Subjects: Databases (cs.DB); Computational Complexity (cs.CC); Distributed, Parallel, and Cluster Computing (cs.DC)

[254] arXiv:1012.2661 [pdf, other]

Title: Categorial Minimalist Grammar

Maxime Amblard (INRIA Lorraine - LORIA), Alain Lecomte (INRIA Bordeaux - Sud-Ouest, SFLTAMP), Christian Retoré (INRIA Bordeaux - Sud-Ouest, LaBRI)

Journal-ref: Linguistic Analysis 36, 1--4 (2010) 273--308

Subjects: Computation and Language (cs.CL); Logic (math.LO)

[255] arXiv:1012.2662 [pdf, other]

Title: Cusp points in the parameter space of RPR-2PRR parallel manipulator

Guillaume Inria Moroz (INRIA Lorraine - LORIA, IRCCyN), Damien Chablat (IRCCyN), Philippe Wenger (IRCCyN), Fabrice Rouiller (INRIA Rocquencourt)

Journal-ref: 3-rd European Conference on Mechanism Science, Cluj-Napoca : Romania (2010)

Subjects: Robotics (cs.RO)

[256] arXiv:1012.2666 [pdf, other]

Title: Joint space and workspace analysis of a two-DOF closed-chain manipulator

Damien Chablat (IRCCyN)

Journal-ref: Symposium on Robot Design, Dynamics, and Control, Udine : Italy (2010)

Subjects: Robotics (cs.RO)

[257] arXiv:1012.2668 [pdf, other]

Title: On the determination of cusp points of 3-R\underline{P}R parallel manipulators

Guillaume Inria Moroz (INRIA Lorraine - LORIA), Fabrice Rouiller (INRIA Rocquencourt), Damien Chablat (IRCCyN), Philippe Wenger (IRCCyN)

Journal-ref: Mechanism and Machine Theory 45, 11 (2010) 1555-1567

Subjects: Robotics (cs.RO)

[258] arXiv:1012.2673 [pdf, other]

Title: On the Role of Feedback in LT Codes

Jesper H. Sørensen, Petar Popovski, Jan Østergaard

Subjects: Information Theory (cs.IT)

[259] arXiv:1012.2674 [pdf, other]

Title: Test of some numerical limiters for the conservative PSM scheme for 4D Drift-Kinetic simulations

Jerome Guterl (IRMA), Jean-Philippe Braeunig (CEA DIF, INRIA Lorraine / IECN / LSIIT / IRMA, LRC MESO), Nicolas Crouseilles (IRMA, INRIA Lorraine / IECN / LSIIT / IRMA), Virginie Grandgirard (IRFM), Guillaume Latu (IRFM), Michel Mehrenberger (IRMA, INRIA Lorraine / IECN / LSIIT / IRMA), Eric Sonnendrücker (IRMA, INRIA Lorraine / IECN / LSIIT / IRMA)

Subjects: Numerical Analysis (math.NA); Mathematical Physics (math-ph)

[260] arXiv:1012.2694 [pdf, other]

Title: The 2-Center Problem in Three Dimensions

Pankaj K. Agarwal, Rinat Ben Avraham, Micha Sharir

Subjects: Computational Geometry (cs.CG)

[261] arXiv:1012.2699 [pdf, other]

Title: Prognostic Watch of the Electric Power System

Stefan Z. Stefanov

Comments: 11 pages

Subjects: Social and Information Networks (cs.SI)

[262] arXiv:1012.2713 [pdf, other]

Title: Phase Transitions of Plan Modification in Conformant Planning

Junping Zhou, Minghao Yin

Subjects: Artificial Intelligence (cs.AI); Computational Complexity (cs.CC)

[263] arXiv:1012.2720 [pdf, other]

Title: Managing Delegation in Access Control Models

Meriam Ben Ghorbel-Talbi, Frederic Cuppens, Nora Cuppens-Boulahia, Adel Bouhoula

Journal-ref: Proceedings of the 15th International Conference on Advanced Computing and Communication (ADCOM'07), 2007

Subjects: Cryptography and Security (cs.CR)

[264] arXiv:1012.2738 [pdf, other]

Title: Dense locally testable codes cannot have constant rate and distance

Irit Dinur, Tali Kaufman

Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO)

[265] arXiv:1012.2751 [pdf, other]

Title: Universal communication part I: modulo additive channels

Yuval Lomnitz, Meir Feder

Subjects: Information Theory (cs.IT)

[266] arXiv:1012.2762 [pdf, other]

Title: Justification of the Dynamical Systems Method (DSM) for global homeomorphisms

A.G.Ramm

Subjects: Numerical Analysis (math.NA)

[267] arXiv:1012.2771 [pdf, other]

Title: Bacteria inspired patterns grown with hyperbolic cellular automata

Maurice Margenstern

Comments: 16 pages, 13 figures

Subjects: Formal Languages and Automata Theory (cs.FL)

[268] arXiv:1012.2774 [pdf, other]

Title: Modeling Social Networks with Overlapping Communities Using Hypergraphs and Their Line Graphs

D. Liu, N. Blenn, P. Van Mieghem

Comments: 11 pages, 5 figures

Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[269] arXiv:1012.2782 [pdf, other]

Title: Symmetry invariance for adapting biological systems

Oren Shoval, Uri Alon, Eduardo Sontag

Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC); Biological Physics (physics.bio-ph); Quantitative Methods (q-bio.QM)

[270] arXiv:1012.2787 [pdf, other]

Title: Comparison of Planar Parallel Manipulator Architectures based on a Multi-objective Design Optimization Approach

Damien Chablat (IRCCyN), Stéphane Caro (IRCCyN), Raza Ur-Rehman (IRCCyN), Philippe Wenger (IRCCyN)

Journal-ref: 34th Annual Mechanisms and Robotics Conference (MR), Montr\'eal : Canada (2010)

Subjects: Robotics (cs.RO)

[271] arXiv:1012.2789 [pdf, other]

Title: Experimental Comparison of Representation Methods and Distance Measures for Time Series Data

Xiaoyue Wang, Hui Ding, Goce Trajcevski, Peter Scheuermann, Eamonn Keogh

Subjects: Artificial Intelligence (cs.AI)

[272] arXiv:1012.2797 [pdf, other]

Title: Should Corpora be Big, Rich, or Dense?

Greg P. Kochanski, Chilin Shih, Ryan Shosted

Subjects: Sound (cs.SD)

[273] arXiv:1012.2825 [pdf, other]

Title: Improved distance queries in planar graphs

Yahav Nussbaum

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)

[274] arXiv:1012.2830 [pdf, other]

Title: Beamsteering on Mobile Devices: Network Capacity and Client Efficiency

Hang Yu, Lin Zhong, Ashutosh Sabharwal

Subjects: Networking and Internet Architecture (cs.NI)

[275] arXiv:1012.2831 [pdf, other]

Title: Sesame: Self-Constructive System Energy Modeling for Battery-Powered Mobile Systems

Mian Dong, Lin Zhong

Subjects: Operating Systems (cs.OS)

[276] arXiv:1012.2832 [pdf, other]

Title: A Longitudinal Study of Non-Voice Mobile Phone Usage by Teens from an Underserved Urban Community

Ahmad Rahmati, Lin Zhong

Subjects: Human-Computer Interaction (cs.HC); Computers and Society (cs.CY)

[277] arXiv:1012.2835 [pdf, other]

Title: Cohomologous Harmonic Cochains

Anil N. Hirani, Kaushik Kalyanaraman, Han Wang, Seth Watts

Comments: Language improvements to version 7. Content is otherwise the same as version 7

Subjects: Computational Geometry (cs.CG); Geometric Topology (math.GT); Numerical Analysis (math.NA)

[278] arXiv:1012.2858 [pdf, other]

Title: Relational transducers for declarative networking

Tom Ameloot, Frank Neven, Jan Van den Bussche

Journal-ref: 30th ACM Symposium on Principles of Database Systems, 2011

Subjects: Databases (cs.DB)

[279] arXiv:1012.2860 [pdf, other]

Title: Towards Refactoring the DMF to Support Jini and JMS DMS in GIPSY

Yi Ji, Serguei A. Mokhov, Joey Paquet

Comments: 16 pages; 9 figures; an index. v4 includes significant updates and a version was submitted to PPPJ'11

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[280] arXiv:1012.2910 [pdf, other]

Title: Perfect Sampling of Markov Chains with Piecewise Homogeneous Events

Ana Bušić, Bruno Gaujal, Furcy Pin

Subjects: Discrete Mathematics (cs.DM); Probability (math.PR)

[281] arXiv:1012.2965 [pdf, other]

Title: Digital watermarking : An approach based on Hilbert transform

Rashmi Agarwal, R. Krishnan, M. S. Santhanam, K. Srinivas, K. Venugopalan

Comments: 17 Pages, 52 Figures

Subjects: Multimedia (cs.MM)

[282] arXiv:1012.2976 [pdf, other]

Title: A boundary matching micro/macro decomposition for kinetic equations

Mohammed Lemou, Florian Méhats

Subjects: Numerical Analysis (math.NA)

[283] arXiv:1012.2979 [pdf, other]

Title: A Study on Recent Approaches in Handling DDoS Attacks

Debajyoti Mukhopadhyay, Byung-Jun Oh, Sang-Heon Shim, Young-Chon Kim

Comments: 7 pages, 15 figures

Subjects: Cryptography and Security (cs.CR)

[284] arXiv:1012.2995 [pdf, other]

Title: A Proof Carrying Code Framework for Inlined Reference Monitors in Java Bytecode

Mads Dam, Andreas Lundblad

Subjects: Logic in Computer Science (cs.LO)

[285] arXiv:1012.2998 [pdf, other]

Title: On Probabilistic Parallel Programs with Process Creation and Synchronisation

Stefan Kiefer, Dominik Wojtczak

Comments: This is a technical report accompanying a TACAS'11 paper

Subjects: Logic in Computer Science (cs.LO); Formal Languages and Automata Theory (cs.FL)

[286] arXiv:1012.3000 [pdf, other]

Title: Random Generation and Approximate Counting of Combinatorial Structures

Massimo Santini

Subjects: Computational Complexity (cs.CC)

[287] arXiv:1012.3011 [pdf, other]

Title: An Improved Algorithm for Bipartite Correlation Clustering

Nir Ailon, Noa Avigdor-Elgrabli, Edo Liberty

Subjects: Data Structures and Algorithms (cs.DS)

[288] arXiv:1012.3018 [pdf, other]

Title: On the size of data structures used in symbolic model checking

Paolo Liberatore, Marco Schaerf

Subjects: Artificial Intelligence (cs.AI); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Logic in Computer Science (cs.LO)

[289] arXiv:1012.3023 [pdf, other]

Title: Generating constrained random graphs using multiple edge switches

Lionel Tabourier, Camille Roth, Jean-Philippe Cointet

Comments: 15 pages

Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[290] arXiv:1012.3024 [pdf, other]

Title: E = I + T: The internal extent formula for compacted tries

Paolo Boldi, Sebastiano Vigna

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)

[291] arXiv:1012.3030 [pdf, other]

Title: The Least Spanning Area of a Knot and the Optimal Bounding Chain Problem

Nathan M. Dunfield, Anil N. Hirani

Comments: 9 pages, 5 figures. V2: Added Remark 5.7. V3: Many minor improvements. To appear in SoCG 2011

Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Differential Geometry (math.DG); Geometric Topology (math.GT)

[292] arXiv:1012.3040 [pdf, other]

Title: Numerically Representing A Stochastic Process Algebra

Jie Ding, Jane Hillston

Subjects: Logic in Computer Science (cs.LO)

[293] arXiv:1012.3057 [pdf, other]

Title: Speeding Up the 3D Surface Generator VESTA

B. R. Schlei

Comments: This paper has been withdrawn, since it will become a part of a new version of "Volume-Enclosing Surface Extraction", by B. R. Schlei, arXiv:1011.1787

Subjects: Computational Geometry (cs.CG); Graphics (cs.GR)

[294] arXiv:1012.3059 [pdf, other]

Title: Confidence Sets in Time-Series Filtering

Boris Ryabko, Daniil Ryabko

Comments: some of the results were reported at ISIT2011, St. Petersburg, Russia, pp. 2436-2438

Subjects: Information Theory (cs.IT); Statistics Theory (math.ST)

[295] arXiv:1012.3071 [pdf, other]

Title: Seamless Flow Migration on Smartphones without Network Support

Ahmad Rahmati, Clay Shepard, Chad Tossell, Angela Nicoara, Lin Zhong, Phil Kortum, Jatinder Singh

Subjects: Networking and Internet Architecture (cs.NI); Operating Systems (cs.OS)

[296] arXiv:1012.3098 [pdf, other]

Title: On the Impact of Mutation-Selection Balance on the Runtime of Evolutionary Algorithms

Per Kristian Lehre, Xin Yao

Subjects: Neural and Evolutionary Computing (cs.NE); Adaptation and Self-Organizing Systems (nlin.AO); Populations and Evolution (q-bio.PE)

[297] arXiv:1012.3100 [pdf, other]

Title: Secure Information Flow by Model Checking Pushdown System

Cong Sun, Liyong Tang, Zhong Chen

Comments: 20 pages, this is an extended version of the paper published in UIC-ATC'09

Subjects: Cryptography and Security (cs.CR)

[298] arXiv:1012.3117 [pdf, other]

Title: Cooperation under Incomplete Information on the Discount Factors

Cy Maor

Comments: Thesis submitted in partial fulfillment of requirements for the M. Sc. degree in the School of Mathematical Sciences, Tel-Aviv University. The research work for this thesis has been carried out at Tel-Aviv University under the supervision of Prof. Eilon Solan

Subjects: Computer Science and Game Theory (cs.GT); Probability (math.PR)

[299] arXiv:1012.3130 [pdf, other]

Title: How to Catch L_2-Heavy-Hitters on Sliding Windows

Vladimir Braverman, Ran Gelles, Rafail Ostrovsky

Comments: v3: updated acknowledgment v2: minor changes; extended abstract to appear in COCOON 2013

Subjects: Data Structures and Algorithms (cs.DS)

[300] arXiv:1012.3148 [pdf, other]

Title: To study the phenomenon of the Moravec's Paradox

Kush Agrawal

Comments: 8 pages

Subjects: Artificial Intelligence (cs.AI); Robotics (cs.RO)