Computer Science

Authors and titles for July 2007

[101] arXiv:0707.1820 [pdf, other]

Title: Understanding the Properties of the BitTorrent Overlay

Anwar Al Hamra (INRIA Sophia Antipolis / INRIA Rhône-Alpes), Arnaud Legout (INRIA Sophia Antipolis / INRIA Rhône-Alpes), Chadi Barakat (INRIA Sophia Antipolis / INRIA Rhône-Alpes)

Subjects: Networking and Internet Architecture (cs.NI)

[102] arXiv:0707.1824 [pdf, other]

Title: The Kinematics of Manipulators Built From Closed Planar Mechanisms

Leonid Slutski (CIM), Damien Chablat (IRCCyN), Jorge Angeles (CIM)

Journal-ref: Proceedings of the IEEE/ASME International Conference on Advanced Intelligent Mechatronics (19/08/1999) 531-536

Subjects: Robotics (cs.RO)

[103] arXiv:0707.1838 [pdf, other]

Title: Computing the complete CS decomposition

Brian D. Sutton

Comments: New in v3: additional discussion on efficiency, Wilkinson shifts, connection with tridiagonal QR iteration. New in v2: additional figures and a reorganization of the text

Subjects: Numerical Analysis (math.NA)

[104] arXiv:0707.1859 [pdf, other]

Title: On the Degrees of Freedom in Cognitive Radio Channels

Natasha Devroye, Vahid Tarokh

Comments: After receiving useful peer comments, we would like to withdraw this paper

Subjects: Information Theory (cs.IT)

[105] arXiv:0707.1904 [pdf, other]

Title: Generalized Solution Concepts in Games with Possibly Unaware Players

Leandro C. Rego, Joseph Y. Halpern

Subjects: Computer Science and Game Theory (cs.GT)

[106] arXiv:0707.1912 [pdf, other]

Title: Throughput Scaling Laws for Wireless Networks with Fading Channels

Masoud Ebrahimi, Mohammad A. Maddah-Ali, Amir K. Khandani

Comments: Submitted to IEEE Transactions on Information Theory (Revised)

Subjects: Information Theory (cs.IT)

[107] arXiv:0707.1913 [pdf, other]

Title: Removing Manually-Generated Boilerplate from Electronic Texts: Experiments with Project Gutenberg e-Books

Owen Kaser, Daniel Lemire

Comments: short version appeared in CASCON 2007 proceedings, available from this http URL Source code at this https URL

Subjects: Digital Libraries (cs.DL); Computation and Language (cs.CL)

[108] arXiv:0707.1925 [pdf, other]

Title: A note on minimal matching covered graphs

V. V. Mkrtchyan

Comments: 4 pages

Journal-ref: Discrete Mathematics 306, (2006), pp. 452-455

Subjects: Discrete Mathematics (cs.DM)

[109] arXiv:0707.1926 [pdf, other]

Title: On trees with a maximum proper partial 0-1 coloring containing a maximum matching

V. V. Mkrtchyan

Comments: 4 pages

Journal-ref: Discrete Mathematics 306, (2006), pp. 456-459

Subjects: Discrete Mathematics (cs.DM)

[110] arXiv:0707.1954 [pdf, other]

Title: Bandlimited Field Reconstruction for Wireless Sensor Networks

A. Nordio, C.-F. Chiasserini, E. Viterbo

Subjects: Other Computer Science (cs.OH)

[111] arXiv:0707.1957 [pdf, other]

Title: Moveability and Collision Analysis for Fully-Parallel Manipulators

Damien Chablat (IRCCyN), Philippe Wenger (IRCCyN)

Journal-ref: 12th CISM-IFTOMM Symposium (07/1998) 1-8

Subjects: Robotics (cs.RO)

[112] arXiv:0707.1981 [pdf, other]

Title: A Normalizing Intuitionistic Set Theory with Inaccessible Sets

Wojciech Moczydlowski

Comments: To be published in Logical Methods in Computer Science

Journal-ref: Logical Methods in Computer Science, Volume 3, Issue 3 (August 16, 2007) lmcs:837

Subjects: Logic in Computer Science (cs.LO)

[113] arXiv:0707.2006 [pdf, other]

Title: Working Modes and Aspects in Fully-Parallel Manipulator

Damien Chablat (IRCCyN), Philippe Wenger (IRCCyN)

Journal-ref: Proceeding IEEE International Conference on Robotics and Automation (05/1998) 1964-1969

Subjects: Robotics (cs.RO)

[114] arXiv:0707.2014 [pdf, other]

Title: On the error exponent of variable-length block-coding schemes over finite-state Markov channels with feedback

Giacomo Como, Serdar Yuksel, Sekhar Tatikonda

Subjects: Information Theory (cs.IT)

[115] arXiv:0707.2017 [pdf, other]

Title: The Isoconditioning Loci of A Class of Closed-Chain Manipulators

Damien Chablat (IRCCyN), Philippe Wenger (IRCCyN), Jorge Angeles (CIM)

Journal-ref: Proceeding IEEE International Conference on Robotics and Automation (05/1998) 1970-1976

Subjects: Robotics (cs.RO)

[116] arXiv:0707.2027 [pdf, other]

Title: Workspace and Assembly modes in Fully-Parallel Manipulators : A Descriptive Study

Philippe Wenger (IRCCyN), Damien Chablat (IRCCyN)

Journal-ref: Advances in Robot Kinematics and Computational Geometry (1998) 117-126

Subjects: Robotics (cs.RO)

[117] arXiv:0707.2034 [pdf, other]

Title: Conception Isotropique D'Une Morphologie Parall\`Ele : Application \`a L'Usinage

Damien Chablat (IRCCyN), Philippe Wenger (IRCCyN), Jorge Angeles (CIM)

Journal-ref: 3rd International Conference On Integrated Design and Manufacturing in Mechanical Engineering (05/2000) 1-10

Subjects: Robotics (cs.RO)

[118] arXiv:0707.2042 [pdf, other]

Title: A distributed Approach for Access and Visibility Task under Ergonomic Constraints with a Manikin in a Virtual Reality Environment

Florence Bidault (IRCCyN), Damien Chablat (IRCCyN), Patrick Chedmail (IRCCyN), Laurent Pino (IRCCyN)

Journal-ref: Proceeding of the 10th IEEE International Workshop on Robot and Human Communication (09/2001) 1-6

Subjects: Robotics (cs.RO)

[119] arXiv:0707.2090 [pdf, other]

Title: A Training based Distributed Non-Coherent Space-Time Coding Strategy

G. Susinder Rajan, B. Sundar Rajan

Comments: 10 pages, 3 figures, submitted to IEEE Transactions on Wireless Communications

Subjects: Information Theory (cs.IT)

[120] arXiv:0707.2126 [pdf, other]

Title: On complexity of special maximum matchings constructing

R.R. Kamalian, V. V. Mkrtchyan

Comments: 12 pages, 8 figures. Discrete Mathematics, to appear

Journal-ref: Discrete Mathematics, 2008, Vol 308/10 pp 1792-1800

Subjects: Discrete Mathematics (cs.DM)

[121] arXiv:0707.2135 [pdf, other]

Title: Nonconforming h-p spectral element methods for elliptic problems

P K Dutt, N Kishore Kumar, C S Upadhyay

Comments: 37 pages, 3 figures

Subjects: Numerical Analysis (math.NA)

[122] arXiv:0707.2160 [pdf, other]

Title: Splay Trees, Davenport-Schinzel Sequences, and the Deque Conjecture

Seth Pettie

Subjects: Data Structures and Algorithms (cs.DS)

[123] arXiv:0707.2176 [pdf, other]

Title: Benefit of Delay on the Diversity-Multiplexing Tradeoffs of MIMO Channels with Partial CSI

Masoud Sharif, Prakash Ishwar

Comments: 5 pages, 2 figures, to appear in the Proceedings of the IEEE International Symposium on Information Theory, Nice, France, 24-29 June, 2007

Subjects: Information Theory (cs.IT)

[124] arXiv:0707.2182 [pdf, other]

Title: Design of Multistage Decimation Filters Using Cyclotomic Polynomials: Optimization and Design Issues

Massimiliano Laddomada

Comments: Submitted to CAS-I, July 07; 11 pages, 5 figures, 3 tables

Subjects: Other Computer Science (cs.OH)

[125] arXiv:0707.2185 [pdf, other]

Title: Mod\'elisation Dynamique d'un Robot Parall\`ele \`a 3-DDL : l'Orthoglide

Sylvain Guegan (IRCCyN), Wisama Khalil (IRCCyN), Damien Chablat (IRCCyN), Philippe Wenger (IRCCyN)

Journal-ref: Conf\'erence Internationale Francophone d'Automatique (07/2002) 1-6

Subjects: Robotics (cs.RO)

[126] arXiv:0707.2191 [pdf, other]

Title: Word statistics in Blogs and RSS feeds: Towards empirical universal evidence

R. Lambiotte, M. Ausloos, M. Thelwall

Comments: 16 pages, 6 figures

Journal-ref: J. Informetrics 1 (2007) 277-286

Subjects: Information Theory (cs.IT)

[127] arXiv:0707.2227 [pdf, other]

Title: Degeneracy study of the forward kinematics of planar 3-RPR parallel manipulators

Philippe Wenger (IRCCyN), Damien Chablat (IRCCyN), Mazen Zein (IRCCyN)

Journal-ref: Journal of Mechanical Design 129, 12 (12/2007) 1-6

Subjects: Robotics (cs.RO)

[128] arXiv:0707.2228 [pdf, other]

Title: Kinematic Analysis of a Family of 3R Manipulators

Maher Baili (IRCCyN), Philippe Wenger (IRCCyN), Damien Chablat (IRCCyN)

Journal-ref: Problems of Mechanics 15, 2 (07/2004) 27-32

Subjects: Robotics (cs.RO)

[129] arXiv:0707.2229 [pdf, other]

Title: The Computation of All 4R Serial Spherical Wrists With an Isotropic Architecture

Damien Chablat (IRCCyN), Jorge Angeles (CIM)

Journal-ref: Journal of Mechanical Design 125, 2 (06/2003) 275-280

Subjects: Robotics (cs.RO)

[130] arXiv:0707.2238 [pdf, other]

Title: A design oriented study for 3R Orthogonal Manipulators With Geometric Simplifications

Mazen Zein (IRCCyN), Philippe Wenger (IRCCyN), Damien Chablat (IRCCyN)

Journal-ref: Congr\`es international Conception et Mod\'elisation des Syst\`emes M\'ecaniques (03/2007) 1-8

Subjects: Robotics (cs.RO)

[131] arXiv:0707.2265 [pdf, other]

Title: Separable convex optimization problems with linear ascending constraints

Arun Padakandla, Rajesh Sundaresan

Comments: 15 pages, Submitted to SIAM J. on Opt

Journal-ref: SIAM J. on Optim., vol. 20, no. 3, pp. 1185-1204, online version 19 August 2009

Subjects: Information Theory (cs.IT); Optimization and Control (math.OC)

[132] arXiv:0707.2270 [pdf, other]

Title: Design of a Spherical Wrist with Parallel Architecture: Application to Vertebrae of an Eel Robot

Damien Chablat (IRCCyN), Philippe Wenger (IRCCyN)

Journal-ref: Proc. IEEE Int. Conf. Rob. and Automation (04/2005) 1-6

Subjects: Robotics (cs.RO)

[133] arXiv:0707.2275 [pdf, other]

Title: Passive Control Architecture for Virtual Humans

Antoine Rennuit (IRCCyN), Alain Micaelli (CEA/LIST), Xavier Merlhiot (CEA/LIST), Claude Andriot (CEA/LIST), François Guillaume, Nicolas Chevassus, Damien Chablat (IRCCyN), Patrick Chedmail (IRCCyN)

Journal-ref: Proceeding International Conference on Intelligent Robots ans Systems (08/2005) 1-6

Subjects: Robotics (cs.RO)

[134] arXiv:0707.2291 [pdf, other]

Title: An Integrated Crosscutting Concern Migration Strategy and its Application to JHotDraw

Marius Marin, Leon Moonen, Arie van Deursen

Comments: 10+ 4 pages

Subjects: Software Engineering (cs.SE)

[135] arXiv:0707.2293 [pdf, other]

Title: Worm Epidemics in Wireless Adhoc Networks

Maziar Nekovee

Journal-ref: Published in New J. Phys. 9 189, 2007

Subjects: Networking and Internet Architecture (cs.NI); Statistical Mechanics (cond-mat.stat-mech); Cryptography and Security (cs.CR); Physics and Society (physics.soc-ph)

[136] arXiv:0707.2295 [pdf, other]

Title: Two polynomial algorithms for special maximum matching constructing in trees

R.R. Kamalian, V. V. Mkrtchyan

Comments: 55 pages, 38 figures, Submitted to Discrete Applied Mathematics

Subjects: Discrete Mathematics (cs.DM)

[137] arXiv:0707.2347 [pdf, other]

Title: Memory efficient scheduling of Strassen-Winograd's matrix multiplication algorithm

Brice Boyer (LJK), Jean-Guillaume Dumas (LJK), Clément Pernet (INRIA Rhône-Alpes / LIG Laboratoire d'Informatique de Grenoble), Wei Zhou (Symbolic Computation Group)

Journal-ref: (International Symposium on Symbolic and Algebraic Computation 2009), S\'eoul : Cor\'ee, R\'epublique de (2009)

Subjects: Mathematical Software (cs.MS)

[138] arXiv:0707.2432 [pdf, other]

Title: Pricing Asian Options for Jump Diffusions

Erhan Bayraktar, Hao Xing

Comments: Key Words: Pricing Asian Options, Jump diffusions, an Iterative Numerical Scheme, Classical Solutions of Integro-PDEs

Subjects: Computational Engineering, Finance, and Science (cs.CE)

[139] arXiv:0707.2436 [pdf, other]

Title: On the Polyphase Decomposition for Design of Generalized Comb Decimation Filters

Massimiliano Laddomada

Comments: Submitted to IEEE TCAS-I, February 2007; 11 double-column pages, 9 figures, 1 table

Subjects: Other Computer Science (cs.OH)

[140] arXiv:0707.2482 [pdf, other]

Title: Multiple-Description Lattice Vector Quantization

Jan Ostergaard

Comments: Ph.D. Thesis, 250 pages. (Thesis advisors: R. Heusdens and J. Jensen. Promotor: R. Lagendijk)

Journal-ref: Ph.D. Thesis, Delft University of Technology, ISBN 978-90-9021979-0, pp. 250, Gildeprint, June 2007

Subjects: Information Theory (cs.IT)

[141] arXiv:0707.2506 [pdf, other]

Title: Mixed Integer Linear Programming For Exact Finite-Horizon Planning In Decentralized Pomdps

Raghav Aras (INRIA Lorraine - LORIA), Alain Dutech (INRIA Lorraine - LORIA), François Charpillet (INRIA Lorraine - LORIA)

Journal-ref: Dans The International Conference on Automated Planning and Scheduling (2007)

Subjects: Artificial Intelligence (cs.AI)

[142] arXiv:0707.2527 [pdf, other]

Title: Rate and Power Allocation for Discrete-Rate Link Adaptation

Anders Gjendemsjø, Geir E. Øien, Henrik Holm, Mohamed-Slim Alouini, David Gesbert, Kjell J. Hole, Pål Orten

Comments: 9 pages, 8 figures, submitted to the EURASIP Journal on Wireless Communications and Networking, July 2007

Subjects: Information Theory (cs.IT)

[143] arXiv:0707.2562 [pdf, other]

Title: A Characterisation of First-Order Constraint Satisfaction Problems

Benoit Larose, Cynthia Loten, Claude Tardif

Journal-ref: Logical Methods in Computer Science, Volume 3, Issue 4 (November 6, 2007) lmcs:1097

Subjects: Logic in Computer Science (cs.LO); Computational Complexity (cs.CC)

[144] arXiv:0707.2630 [pdf, other]

Title: Multi-physics Extension of OpenFMO Framework

Toshiya Takami, Jun Maki, Jun'ichi Ooba, Yuuichi Inadomi, Hiroaki Honda, Ryutaro Susukita, Koji Inoue, Taizo Kobayashi, Rie Nogita, Mutsumi Aoyagi

Comments: 4 pages with 11 figure files, to appear in the Proceedings of ICCMSE 2007

Journal-ref: AIP Conf. Proc. 963, 122-125 (2007)

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computational Physics (physics.comp-ph)

[145] arXiv:0707.2701 [pdf, other]

Title: A fixed point iteration for computing the matrix logarithm

Gernot Schaller

Comments: 4 pages, 3 figures, comments welcome

Subjects: Numerical Analysis (math.NA); Data Structures and Algorithms (cs.DS)

[146] arXiv:0707.2718 [pdf, other]

Title: Animation of virtual mannequins, robot-like simulation or motion captures

Damien Chablat (IRCCyN)

Journal-ref: 3D Modelling Conferences - 3D Human (06/2006) 1-12

Subjects: Robotics (cs.RO)

[147] arXiv:0707.2721 [pdf, other]

Title: A Framework to Illustrate Kinematic Behavior of Mechanisms by Haptic Feedback

Qinqin Zhang (IRCCyN, DIE), Damien Chablat (IRCCyN), Fouad Bennis (IRCCyN), Wei Zhang (DIE)

Journal-ref: Proceedings of Virtual Concept (25/11/2006) 1-6

Subjects: Robotics (cs.RO)

[148] arXiv:0707.2780 [pdf, other]

Title: On the ergodic sum-rate performance of CDD in multi-user systems

Aydin Sezgin, Mohamad Charafeddine, Arogyaswami Paulraj

Comments: to appear in Proceedings of 2007 IEEE Information Theory Workshop (ITW) in Lake Tahoe

Subjects: Information Theory (cs.IT)

[149] arXiv:0707.2833 [pdf, other]

Title: A Comparative Study between Two Three-DOF Parallel Kinematic Machines using Kinetostatic Criteria and Interval Analysis

Damien Chablat (IRCCyN), Philippe Wenger (IRCCyN), Jean-Pierre Merlet (INRIA Sophia Antipolis)

Journal-ref: 11th World Congress in Mechanism and Machine Science (04/2004) 1-6

Subjects: Robotics (cs.RO)

[150] arXiv:0707.2836 [pdf, other]

Title: Multimedia Capacity Analysis of the IEEE 802.11e Contention-based Infrastructure Basic Service Set

Inanc Inan, Feyza Keceli, Ender Ayanoglu

Subjects: Information Theory (cs.IT); Multimedia (cs.MM)