Computer Science

Authors and titles for September 2008

[151] arXiv:0809.2226 [pdf, other]

Title: Relay vs. User Cooperation in Time-Duplexed Multiaccess Networks

Lalitha Sankar, Gerhard Kramer, Narayan B. Mandayam

Comments: Submitted to the IEEE Transactions on Wireless Communications, August 2008

Subjects: Information Theory (cs.IT)

[152] arXiv:0809.2300 [pdf, other]

Title: Coupling Control Variates for Markov Chain Monte Carlo

Jonathan B. Goodman, Kevin K. Lin

Subjects: Numerical Analysis (math.NA); Computational Physics (physics.comp-ph); Computation (stat.CO)

[153] arXiv:0809.2315 [pdf, other]

Title: On the Construction of Skew Quasi-Cyclic Codes

Taher Abualrub, Ali Ghrayeb, Nuh Aydin, Irfan Siap

Comments: 12 pages. submitted

Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Rings and Algebras (math.RA)

[154] arXiv:0809.2319 [pdf, other]

Title: A Log-space Algorithm for Canonization of Planar Graphs

Samir Datta, Nutan Limaye, Prajakta Nimbhorkar, Thomas Thierauf, Fabian Wagner

Subjects: Computational Complexity (cs.CC)

[155] arXiv:0809.2322 [pdf, other]

Title: An Energy-Aware On-Demand Routing Protocol for Ad-Hoc Wireless Networks

Mallapur Veerayya

Comments: 65 pages, Master's Thesis, Department of Elecrical Engineering, IIT Bombay

Subjects: Networking and Internet Architecture (cs.NI)

[156] arXiv:0809.2350 [pdf, other]

Title: Random Linear Network Coding For Time Division Duplexing: When To Stop Talking And Start Listening

Daniel E. Lucani, Milica Stojanovic, Muriel Médard

Comments: 9 pages, 9 figures, Submitted to INFOCOM'09

Subjects: Information Theory (cs.IT)

[157] arXiv:0809.2386 [pdf, other]

Title: Datalog and Constraint Satisfaction with Infinite Templates

Manuel Bodirsky, Victor Dalmau

Comments: 28 pages. This is an extended long version of a conference paper that appeared at STACS'06. In the third version in the arxiv we have revised the presentation again and added a section that relates our results to formalizations of CSPs using relation algebras

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

[158] arXiv:0809.2394 [pdf, other]

Title: Structures de réalisabilité, RAM et ultrafiltre sur N

Jean-Louis Krivine (PPS)

Comments: 34 p

Subjects: Logic in Computer Science (cs.LO)

[159] arXiv:0809.2407 [pdf, other]

Title: Implementing Communication-Optimal Parallel and Sequential QR Factorizations

James Demmel, Laura Grigori, Mark Hoemmen, Julien Langou

Subjects: Numerical Analysis (math.NA)

[160] arXiv:0809.2421 [pdf, other]

Title: Electricity Demand and Energy Consumption Management System

Juan Ojeda Sarmiento

Subjects: Artificial Intelligence (cs.AI); Computational Engineering, Finance, and Science (cs.CE)

[161] arXiv:0809.2443 [pdf, other]

Title: NP-Completeness of Hamiltonian Cycle Problem on Rooted Directed Path Graphs

B. S. Panda, D. Pradhan

Subjects: Discrete Mathematics (cs.DM)

[162] arXiv:0809.2446 [pdf, other]

Title: High-Rate Space-Time Coded Large MIMO Systems: Low-Complexity Detection and Channel Estimation

Saif K. Mohammed, Ahmed Zaki, A. Chockalingam, B. Sundar Rajan

Comments: v3: Performance/complexity comparison of the proposed scheme with other large-MIMO architectures/detectors has been added (Sec. IV-D). The paper has been accepted for publication in IEEE Journal of Selected Topics in Signal Processing (JSTSP): Spl. Iss. on Managing Complexity in Multiuser MIMO Systems. v2: Section V on Channel Estimation is updated

Subjects: Information Theory (cs.IT)

[163] arXiv:0809.2489 [pdf, other]

Title: The fast intersection transform with applications to counting paths

Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto

Comments: 11 pages

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

[164] arXiv:0809.2508 [pdf, other]

Title: A fast approach for overcomplete sparse decomposition based on smoothed L0 norm

Hossein Mohimani, Massoud Babaie-Zadeh, Christian Jutten

Comments: Accepted in IEEE Transactions on Signal Processing. For MATLAB codes, see (this http URL). File replaced, because Fig. 5 was missing erroneously

Subjects: Information Theory (cs.IT)

[165] arXiv:0809.2525 [pdf, other]

Title: On the vertices of the k-addiive core

Michel Grabisch (CES), Pedro Miranda

Journal-ref: Discrete Mathematics (2008) 5204-5217

Subjects: Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT)

[166] arXiv:0809.2532 [pdf, other]

Title: Multidimensional Visualization of Oracle Performance Using Barry007

Tanel Poder, Neil J. Gunther

Comments: To appear in the Proc. CMG International Conference, Las Vegas, Nevada, December 2008

Subjects: Performance (cs.PF); Databases (cs.DB)

[167] arXiv:0809.2541 [pdf, other]

Title: Getting in the Zone for Successful Scalability

Jim Holtman, Neil J. Gunther

Comments: 14 pages, 15 figures. To appear in Proc. CMG International Conference, Las Vegas, Nevada, December 2008

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

[168] arXiv:0809.2546 [pdf, other]

Title: Depth as Randomness Deficiency

Luis Antunes (Univ. Porto), Armando Matos (Univ. Porto), Andre Souto (Univ. Porto), Paul Vitanyi (CWI and Univ. Amsterdam)

Comments: Lates, 15 pages, no figures. Theory of Computing Systems, To appear

Subjects: Computational Complexity (cs.CC); Information Theory (cs.IT)

[169] arXiv:0809.2553 [pdf, other]

Title: Normalized Information Distance

Paul M.B. Vitanyi (CWI and Univ. Amsterdam), Frank J. Balbach (Univ. Waterloo), Rudi L. Cilibrasi (CWI), Ming Li (Univ. Waterloo)

Comments: 33 pages, 12 figures, pdf, in: Normalized information distance, in: Information Theory and Statistical Learning, Eds. M. Dehmer, F. Emmert-Streib, Springer-Verlag, New-York, To appear

Subjects: Information Retrieval (cs.IR); Artificial Intelligence (cs.AI)

[170] arXiv:0809.2554 [pdf, other]

Title: Simpler Analyses of Local Search Algorithms for Facility Location

Anupam Gupta, Kanat Tangwongsan

Subjects: Data Structures and Algorithms (cs.DS)

[171] arXiv:0809.2639 [pdf, other]

Title: Code diversity in multiple antenna wireless communication

Yiyue Wu, Robert Calderbank

Comments: 9 pages

Subjects: Information Theory (cs.IT)

[172] arXiv:0809.2651 [pdf, other]

Title: Largest Empty Circle Centered on a Query Line

John Augustine, Brian Putnam, Sasanka Roy

Comments: 18 pages, 13 figures

Subjects: Computational Geometry (cs.CG)

[173] arXiv:0809.2680 [pdf, other]

Title: Mathematical Tool of Discrete Dynamic Modeling of Complex Systems in Control Loop

Armen Bagdasaryan

Comments: 9 pages, paper presented at the American Conference on Applied Mathematics (MATH'08), Harvard University; published in book Recent Advances on Applied Mathematics, WSEAS Press, 2008

Subjects: Multiagent Systems (cs.MA); Computational Engineering, Finance, and Science (cs.CE)

[174] arXiv:0809.2686 [pdf, other]

Title: An MAS-Based ETL Approach for Complex Data

Omar Boussaïd (ERIC), Fadila Bentayeb (ERIC), Jérôme Darmont (ERIC)

Comments: in 10th ISPE International Conference on Concurrent Engineering: Research and Applications (CE 03), Madeira : Portugal (2003)

Subjects: Databases (cs.DB)

[175] arXiv:0809.2687 [pdf, other]

Title: Frequent itemsets mining for database auto-administration

Kamel Aouiche (ERIC), Jérôme Darmont (ERIC), Le Gruenwald

Comments: in 7th International Database Engineering and Application Symposium (IDEAS 03), Hong-Kong : Chine (2003)

Subjects: Databases (cs.DB)

[176] arXiv:0809.2688 [pdf, other]

Title: A Complex Data Warehouse for Personalized, Anticipative Medicine

Jérôme Darmont (ERIC), Emerson Olivier (ERIC)

Comments: in 17th Information Resources Management Association International Conference (IRMA 06), Wahsington, DC : États-Unis d'Amérique (2006)

Subjects: Databases (cs.DB)

[177] arXiv:0809.2691 [pdf, other]

Title: Expressing OLAP operators with the TAX XML algebra

Marouane Hachicha (ERIC), Hadj Mahboubi (ERIC), Jérôme Darmont (ERIC)

Comments: in 3rd International Workshop on Database Technologies for Handling XML Information on the Web (DataX-EDBT 08), Nantes : France (2008)

Subjects: Databases (cs.DB)

[178] arXiv:0809.2696 [pdf, other]

Title: An Unified Definition of Data Mining

Christoph Schommer

Comments: 7 pages, 3 figures

Subjects: Symbolic Computation (cs.SC); Computers and Society (cs.CY)

[179] arXiv:0809.2730 [pdf, other]

Title: SWIM: A Simple Model to Generate Small Mobile Worlds

Alessandro Mei (1), Julinda Stefa (1) ((1) Department of Computer Science, Sapienza University of Rome, Italy)

Comments: Accepted for publication in IEEE INFOCOM 09, Rio de Janeiro, Brazil, April 2009

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

[180] arXiv:0809.2754 [pdf, other]

Title: Algorithmic information theory

Peter D. Grunwald (CWI), Paul M.B. Vitanyi (CWI and Univ. Amsterdam)

Comments: 37 pages, 2 figures, pdf, in: Philosophy of Information, P. Adriaans and J. van Benthem, Eds., A volume in Handbook of the philosophy of science, D. Gabbay, P. Thagard, and J. Woods, Eds., Elsevier, 2008. In version 1 of September 16 the refs are missing. Corrected in version 2 of September 17

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

[181] arXiv:0809.2792 [pdf, other]

Title: Predicting Abnormal Returns From News Using Text Classification

Ronny Luss, Alexandre d'Aspremont

Comments: Larger data sets, results on time of day effect, and use of delta hedged covered call options to trade on daily predictions

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

[182] arXiv:0809.2818 [pdf, other]

Title: A Simple Framework to Typify Social Bibliographic Communities

Christoph Schommer

Comments: 14 pages, 12 figures

Subjects: Digital Libraries (cs.DL); Computational Geometry (cs.CG)

[183] arXiv:0809.2835 [pdf, other]

Title: Fundamental Constraints on Multicast Capacity Regions

Leonard Grokop, David N. C. Tse

Subjects: Information Theory (cs.IT)

[184] arXiv:0809.2840 [pdf, other]

Title: Spectrum Sharing between Wireless Networks

Leonard Grokop, David N. C. Tse

Subjects: Information Theory (cs.IT)

[185] arXiv:0809.2851 [pdf, other]

Title: Correlation of Expert and Search Engine Rankings

Michael L. Nelson, Martin Klein, Manoranjan Magudamudi

Comments: 10 pages, 5 figures (figures 3-5 corrected in version 2)

Subjects: Digital Libraries (cs.DL)

[186] arXiv:0809.2858 [pdf, other]

Title: Polynomial kernels for 3-leaf power graph modification problems

Stephane Bessy, Christophe Paul, Anthony Perez

Comments: Submitted

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

[187] arXiv:0809.2884 [pdf, other]

Title: On an algorithm that generates an interesting maximal set P(n) of the naturals for any n greater than or equal to 2

Bidu Prakash Das, Soubhik Chakraborty

Comments: There are some problems with the page numbering. I could not remove the unwanted page numbers! please read the pages one after another as they come. There are 11 pages in all

Subjects: Discrete Mathematics (cs.DM)

[188] arXiv:0809.2931 [pdf, other]

Title: An Efficient Algorithm for Cooperative Spectrum Sensing in Cognitive Radio Networks

Vinod Sharma, ArunKumar Jayaprakasam

Comments: 6 pages, 4 tables

Subjects: Information Theory (cs.IT)

[189] arXiv:0809.2956 [pdf, other]

Title: Communication-Efficient Construction of the Plane Localized Delaunay Graph

Prosenjit Bose, Paz Carmi, Michiel Smid, Daming Xu

Subjects: Computational Geometry (cs.CG)

[190] arXiv:0809.2965 [pdf, other]

Title: On Time-Bounded Incompressibility of Compressible Strings and Sequences

E.G. Daylight (Univ. Amsterdam), W.M. Koolen (CWI), P.M.B. Vitanyi (CWI and Univ Amsterdam)

Comments: 9 pages, LaTeX, no figures, submitted to Information Processing Letters. Changed and added a Barzdins-like lemma for infinite sequences with different quantification oreder, a fixed constant, and uncountably many sequences

Subjects: Computational Complexity (cs.CC); Information Theory (cs.IT)

[191] arXiv:0809.2968 [pdf, other]

Title: Bounds on Covering Codes with the Rank Metric

Maximilien Gadouleau, Zhiyuan Yan

Comments: 8 pages, 1 table, extended version with all the proofs

Subjects: Information Theory (cs.IT)

[192] arXiv:0809.2970 [pdf, other]

Title: Single source shortest paths in $H$-minor free graphs

Raphael Yuster

Subjects: Data Structures and Algorithms (cs.DS)

[193] arXiv:0809.2978 [pdf, other]

Title: A local construction of the Smith normal form of a matrix polynomial

Jon Wilkening, Jia Yu

Comments: 26 pages, 6 figures; introduction expanded, 10 references added, two additional tests performed

Subjects: Symbolic Computation (cs.SC)

[194] arXiv:0809.3009 [pdf, other]

Title: Metrics-Based Spreadsheet Visualization: Support for Focused Maintenance

Karin Hodnigg, Roland T. Mittermeir

Comments: 16 Pages, 7 Colour Figures

Journal-ref: Proc. European Spreadsheet Risks Int. Grp. (EuSpRIG) 2008 79-94 ISBN 978-905617-69-2

Subjects: Software Engineering (cs.SE); Human-Computer Interaction (cs.HC)

[195] arXiv:0809.3010 [pdf, other]

Title: Improved Upper Bounds for the Information Rates of the Secret Sharing Schemes Induced by the Vamos Matroid

Jessica Ruth Metcalf-Burton

Subjects: Cryptography and Security (cs.CR); Information Theory (cs.IT)

[196] arXiv:0809.3016 [pdf, other]

Title: Automating Spreadsheet Discovery & Risk Assessment

Eric Perry

Comments: 7 Pages, 6 Colour Figures

Journal-ref: Proc. European Spreadsheet Risks Int. Grp. (EuSpRIG) 2008 61-67 ISBN 978-905617-69-2

Subjects: Software Engineering (cs.SE); Human-Computer Interaction (cs.HC)

[197] arXiv:0809.3027 [pdf, other]

Title: Finding links and initiators: a graph reconstruction problem

Heikki Mannila, Evimaria Terzi

Subjects: Artificial Intelligence (cs.AI); Databases (cs.DB); Physics and Society (physics.soc-ph)

[198] arXiv:0809.3030 [pdf, other]

Title: Crowdsourcing, Attention and Productivity

Bernardo A. Huberman, Daniel M. Romero, Fang Wu

Subjects: Computers and Society (cs.CY); Physics and Society (physics.soc-ph)

[199] arXiv:0809.3035 [pdf, other]

Title: Interference Alignment for Line-of-Sight Channels

Leonard Grokop, David N. C. Tse, Roy D. Yates

Subjects: Information Theory (cs.IT)

[200] arXiv:0809.3044 [pdf, other]

Title: Kinetostatic Performance of a Planar Parallel Mechanism with Variable Actuation

Novona Rakotomanga (GPA), Damien Chablat (IRCCyN), Stéphane Caro (IRCCyN)

Comments: Published in: Advances in Robot Kinematics, France (2008)

Subjects: Robotics (cs.RO)

[201] arXiv:0809.3049 [pdf, other]

Title: Numerical Solution of Multiple Nonlinear Volterra Integral Equations

S. A. Belbas, Yuriy Bulka

Comments: 29 pages

Subjects: Numerical Analysis (math.NA); Classical Analysis and ODEs (math.CA)

[202] arXiv:0809.3083 [pdf, other]

Title: Supervised Dictionary Learning

Julien Mairal (WILLOW), Francis Bach (WILLOW), Jean Ponce (WILLOW, LIENS), Guillermo Sapiro, Andrew Zisserman (WILLOW, VGG)

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

[203] arXiv:0809.3091 [pdf, other]

Title: A Distributed Algorithm for Fair and Efficient User-Network Association in Multi-Technology Wireless Networks

Pierre Coucheney (INRIA Rhône-Alpes / LIG laboratoire d'Informatique de Grenoble), Corinne Touati (INRIA Rhône-Alpes / LIG laboratoire d'Informatique de Grenoble), Bruno Gaujal (INRIA Rhône-Alpes / LIG laboratoire d'Informatique de Grenoble)

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

[204] arXiv:0809.3140 [pdf, other]

Title: Monadic Datalog over Finite Structures with Bounded Treewidth

Georg Gottlob, Reinhard Pichler, Fang Wei

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

[205] arXiv:0809.3159 [pdf, other]

Title: A Geometrical Description of the SINR Region of the Gaussian Interference Channel: the two and three-user case

Abdoulaye Bagayoko, Patrick Tortelier

Comments: Submitted to IEEE ICC 2009, 5 pages

Subjects: Information Theory (cs.IT)

[206] arXiv:0809.3179 [pdf, other]

Title: Kinematic and Dynamic Analyses of the Orthoglide 5-axis

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

Journal-ref: Congress on Mechatronics, Le Grand-Bornand : France (2008)

Subjects: Robotics (cs.RO)

[207] arXiv:0809.3180 [pdf, other]

Title: Singularity Analysis of Limited-dof Parallel Manipulators using Grassmann-Cayley Algebra

Daniel Kanaan (IRCCyN), Philippe Wenger (IRCCyN), Damien Chablat (IRCCyN)

Journal-ref: 11th International Symposium on Advances in Robot Kinematics, France (2008)

Subjects: Robotics (cs.RO)

[208] arXiv:0809.3181 [pdf, other]

Title: Framework for Dynamic Evaluation of Muscle Fatigue in Manual Handling Work

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

Comments: International Conference On Industrial Technology, Chengdu : Chine (2008)

Subjects: Robotics (cs.RO)

[209] arXiv:0809.3182 [pdf, other]

Title: SINGULAB - A Graphical user Interface for the Singularity Analysis of Parallel Robots based on Grassmann-Cayley Algebra

Patricia Ben-Horin (Technion), Moshe Shoham (Technion), Stéphane Caro (IRCCyN), Damien Chablat (IRCCyN), Philippe Wenger (IRCCyN)

Comments: Advances in Robot Kinematics, Batz sur Mer : France (2008)

Subjects: Robotics (cs.RO)

[210] arXiv:0809.3187 [pdf, other]

Title: A Control Variate Approach for Improving Efficiency of Ensemble Monte Carlo

T. Borogovac, F. J. Alexander, P. Vakili

Comments: 15 pages, 2 ps figures, this http URL

Subjects: Computational Engineering, Finance, and Science (cs.CE); Statistical Mechanics (cond-mat.stat-mech); Computation (stat.CO)

[211] arXiv:0809.3204 [pdf, other]

Title: Extended ASP tableaux and rule redundancy in normal logic programs

Matti Järvisalo, Emilia Oikarinen

Comments: 27 pages, 5 figures, 1 table

Journal-ref: Theory and Practice of Logic Programming, 8(5-6):691-716, 2008

Subjects: Artificial Intelligence (cs.AI)

[212] arXiv:0809.3214 [pdf, other]

Title: A Statistical Approach to Modeling Indian Classical Music Performance

Soubhik Chakraborty, Sandeep Singh Solanki, Sayan Roy, Shivee Chauhan, Sanjaya Shankar Tripathy, Kartik Mahto

Comments: 24 pages,11 figures;a replacement paper is being uploaded because the the nyas swars of Yaman were not correctly given;some typos have been corrected

Subjects: Sound (cs.SD); Applications (stat.AP)

[213] arXiv:0809.3232 [pdf, other]

Title: A Local Clustering Algorithm for Massive Graphs and its Application to Nearly-Linear Time Graph Partitioning

Daniel A. Spielman, Shang-Hua Teng

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

[214] arXiv:0809.3250 [pdf, other]

Title: Using descriptive mark-up to formalize translation quality assessment

Andrey Kutuzov

Comments: 9 pages

Journal-ref: Published in Russian in 'Translation industry and information supply in international business activities: materials of international conference' - Perm, 2008, pp. 90-101

Subjects: Computation and Language (cs.CL)

[215] arXiv:0809.3276 [pdf, other]

Title: Criteria on Utility Designing of Convex Optimization in FDMA Networks

Zheng Sun, Wenjun Xu, Zhiqiang He, Kai Niu

Comments: published in workshop of ICC '08

Subjects: Networking and Internet Architecture (cs.NI)

[216] arXiv:0809.3279 [pdf, other]

Title: Distributed Spiral Optimization in Wireless Sensor Networks without Fusion Centers

Zheng Sun

Comments: submitted

Subjects: Networking and Internet Architecture (cs.NI)

[217] arXiv:0809.3280 [pdf, other]

Title: A Heuristic Scheduling Scheme in Multiuser OFDMA Networks

Zheng Sun, Zhiqiang He, Ruochen Wang, Kai Niu

Comments: published in VTC Fall '08

Subjects: Networking and Internet Architecture (cs.NI)

[218] arXiv:0809.3283 [pdf, other]

Title: Performance Comparison of Cooperative and Distributed Spectrum Sensing in Cognitive Radio

Zheng Sun, Wenjun Xu, Zhiqiang He, Kai Niu

Comments: submitted

Subjects: Networking and Internet Architecture (cs.NI)

[219] arXiv:0809.3285 [pdf, other]

Title: Load Balancing Strategies to Solve Flowshop Scheduling on Parallel Computing

Zheng Sun, Xiaohong Huang, Yan Ma

Comments: submitted

Subjects: Networking and Internet Architecture (cs.NI)

[220] arXiv:0809.3352 [pdf, other]

Title: Generalized Prediction Intervals for Arbitrary Distributed High-Dimensional Data

Steffen Kuehn

Comments: 13 pages, 3 figures

Subjects: Computer Vision and Pattern Recognition (cs.CV); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)

[221] arXiv:0809.3357 [pdf, other]

Title: More on Combinatorial Batch Codes

Sushmita Ruj, Bimal Roy

Subjects: Cryptography and Security (cs.CR); Discrete Mathematics (cs.DM)

[222] arXiv:0809.3365 [pdf, other]

Title: Algebraic reduction for space-time codes based on quaternion algebras

Laura Luzzi, Ghaya Rekaya-Ben Othman, Jean-Claude Belfiore

Comments: 29 pages, 7 figures

Subjects: Information Theory (cs.IT)

[223] arXiv:0809.3370 [pdf, other]

Title: Achievability of the Rate ${1/2}\log(1+\es)$ in the Discrete-Time Poisson Channel

Alfonso Martinez

Subjects: Information Theory (cs.IT)

[224] arXiv:0809.3384 [pdf, other]

Title: Changing Assembly Modes without Passing Parallel Singularities in Non-Cuspidal 3-R\underline{P}R Planar Parallel Robots

Ilian Bonev (GPA), Sébastien Briot (GPA), Philippe Wenger (IRCCyN), Damien Chablat (IRCCyN)

Comments: 2nd International Workshop on Fundamental Issues and Future Research Directions for Parallel Mechanisms and Manipulators, Montpellier : France (2008)

Subjects: Robotics (cs.RO)

[225] arXiv:0809.3415 [pdf, other]

Title: Ten weeks in the life of an eDonkey server

Frederic Aidouni, Matthieu Latapy, Clemence Magnien

Subjects: Networking and Internet Architecture (cs.NI)

[226] arXiv:0809.3447 [pdf, other]

Title: An Exploratory Study of Calendar Use

Manas Tungare, Manuel Perez-Quinones, Alyssa Sams

Subjects: Human-Computer Interaction (cs.HC); Information Retrieval (cs.IR)

[227] arXiv:0809.3485 [pdf, other]

Title: A First Step to Convolutive Sparse Representation

Hamed Firouzi, Massoud Babaie-Zadeh, Aria Ghasemian, Christian Jutten

Comments: 4 Pages-In Proceeding of ICASSP 2008

Subjects: Multimedia (cs.MM); Other Computer Science (cs.OH)

[228] arXiv:0809.3503 [pdf, other]

Title: JDATATRANS for Array Obfuscation in Java Source Code to Defeat Reverse Engineering from Decompiled Codes

Praveen Sivadasan, P Sojan Lal, Naveen Sivadasan

Comments: Manuscript submitted to ACM COMPUTE 2009 Conference,Bangalore

Subjects: Cryptography and Security (cs.CR)

[229] arXiv:0809.3527 [pdf, other]

Title: Inferring Company Structure from Limited Available Information

Mugurel Ionut Andreica, Angela Andreica, Romulus Andreica

Comments: Some of the algorithmic techniques presented in this paper were used as part of the solutions for some of the tasks proposed in several programming contests in which the first author participated (see the related materials for several such tasks and their solutions)

Journal-ref: International Symposium on Social Development and Economic Performance, Satu Mare : Romania (2008)

Subjects: Data Structures and Algorithms (cs.DS)

[230] arXiv:0809.3528 [pdf, other]

Title: Locating Restricted Facilities on Binary Maps

Mugurel Ionut Andreica, Cristina Teodora Andreica, Madalina Ecaterina Andreica

Comments: The algorithmic techniques presented in this paper were used by the first author in the implementation of solutions to various algorithmic contest tasks (see the attached zip archive for some examples)

Journal-ref: International Symposium on Social Development and Economic Performance, Satu Mare : Romania (2008)

Subjects: Data Structures and Algorithms (cs.DS)

[231] arXiv:0809.3542 [pdf, other]

Title: A High Performance Memory Database for Web Application Caches

Ivan Voras, Danko Basch, Mario Zagar

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

[232] arXiv:0809.3546 [pdf, other]

Title: Universal Secure Network Coding via Rank-Metric Codes

Danilo Silva, Frank R. Kschischang

Comments: 12 pages, 1 figure, substantially rewritten and improved. Submitted to IEEE Transactions on Information Theory

Journal-ref: IEEE Transactions on Information Theory, vol. 57, no. 2, pp. 1124-1135, Feb. 2011

Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR)

[233] arXiv:0809.3554 [pdf, other]

Title: The Approximate Capacity of the Many-to-One and One-to-Many Gaussian Interference Channels

Guy Bresler, Abhay Parekh, David Tse

Comments: 45 pages, 16 figures. Submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[234] arXiv:0809.3565 [pdf, other]

Title: On fractionality of the path packing problem

N. Vanetik

Comments: 18 pages, 5 figures in .eps format, 2 latex files, main file is this http URL Resubmission due to incorrectly specified CS type of the article; no changes to the context have been made

Subjects: Discrete Mathematics (cs.DM)

[235] arXiv:0809.3571 [pdf, other]

Title: Evaluation of an Intelligent Assistive Technology for Voice Navigation of Spreadsheets

Derek Flood, Kevin Mc Daid, Fergal Mc Caffery, Brian Bishop

Comments: 10 Pages, 2 Colour Figures, 4 Tables

Journal-ref: Proc. European Spreadsheet Risks Int. Grp. (EuSpRIG) 2008 69-78 ISBN 978-905617-69-2

Subjects: Human-Computer Interaction (cs.HC)

[236] arXiv:0809.3574 [pdf, other]

Title: Spreadsheet modelling for solving combinatorial problems: The vendor selection problem

Pandelis G. Ipsilandis

Comments: 13 Pages, 8 Colour Figures, 1 Table

Journal-ref: Proc. European Spreadsheet Risks Int. Grp. (EuSpRIG) 2008 95-107 ISBN 978-905617-69-2

Subjects: Software Engineering (cs.SE); Human-Computer Interaction (cs.HC)

[237] arXiv:0809.3584 [pdf, other]

Title: Spreadsheet Components For All

Jocelyn Paine

Comments: 19 Pages

Journal-ref: Proc. European Spreadsheet Risks Int. Grp. (EuSpRIG) 2008 109-127 ISBN 978-905617-69-2

Subjects: Software Engineering (cs.SE); Human-Computer Interaction (cs.HC)

[238] arXiv:0809.3586 [pdf, other]

Title: A Primer on Spreadsheet Analytics

Thomas A. Grossman

Comments: 12 Pages, 8 Colour Figures

Journal-ref: Proc. European Spreadsheet Risks Int. Grp. (EuSpRIG) 2008 129-140 ISBN 978-905617-69-2

Subjects: Software Engineering (cs.SE); Human-Computer Interaction (cs.HC)

[239] arXiv:0809.3587 [pdf, other]

Title: Spreadsheet End-User Behaviour Analysis

Brian Bishop, Kevin McDaid

Comments: 12 Pages, 13 Figures

Journal-ref: Proc. European Spreadsheet Risks Int. Grp. (EuSpRIG) 2008 141-152 ISBN 978-905617-69-2

Subjects: Software Engineering (cs.SE); Human-Computer Interaction (cs.HC)

[240] arXiv:0809.3595 [pdf, other]

Title: Controlling End User Computing Applications - a case study

Jamie Chambers, John Hamill

Comments: 9 Pages

Journal-ref: Proc. European Spreadsheet Risks Int. Grp. (EuSpRIG) 2008 153-161 ISBN 978-905617-69-2

Subjects: Human-Computer Interaction (cs.HC)

[241] arXiv:0809.3597 [pdf, other]

Title: Spreadsheets: Aiming the Accountant's Hammer to Hit the Nail on the Head

Mbwana Alliy, Patty Brown

Comments: 8 Pages

Journal-ref: Proc. European Spreadsheet Risks Int. Grp. (EuSpRIG) 2008 163-170 ISBN 978-905617-69-2

Subjects: Human-Computer Interaction (cs.HC)

[242] arXiv:0809.3600 [pdf, other]

Title: On the Capacity Improvement of Multicast Traffic with Network Coding

Zheng Wang, Shirish Karande, Hamid R. Sadjadpour, J.J. Garcia-Luna-Aceves

Subjects: Information Theory (cs.IT)

[243] arXiv:0809.3609 [pdf, other]

Title: Information and Data Quality in Spreadsheets

Patrick O'Beirne

Comments: 15 Pages, 3 Tables, 1 Figure

Journal-ref: Proc. European Spreadsheet Risks Int. Grp. (EuSpRIG) 2008 171-185 ISBN 978-905617-69-2

Subjects: Software Engineering (cs.SE); Human-Computer Interaction (cs.HC)

[244] arXiv:0809.3612 [pdf, other]

Title: Overview and main results of the DidaTab project

Francois-Marie Blondel, Eric Bruillard, Francoise Tort

Comments: 12 Pages, 5 Figures

Journal-ref: Proc. European Spreadsheet Risks Int. Grp. (EuSpRIG) 2008 187-198 ISBN 978-905617-69-2

Subjects: Human-Computer Interaction (cs.HC)

[245] arXiv:0809.3613 [pdf, other]

Title: Revisiting the Panko-Halverson Taxonomy of Spreadsheet Errors

Raymond R. Panko

Comments: 22 Pages, 17 Figures

Journal-ref: Proc. European Spreadsheet Risks Int. Grp. (EuSpRIG) 2008 199-220 ISBN 978-905617-69-2

Subjects: Software Engineering (cs.SE); Human-Computer Interaction (cs.HC)

[246] arXiv:0809.3614 [pdf, other]

Title: Improved Monotone Circuit Depth Upper Bound for Directed Graph Reachability

Sergey Volkov

Comments: preprint

Subjects: Computational Complexity (cs.CC)

[247] arXiv:0809.3618 [pdf, other]

Title: Robust Near-Isometric Matching via Structured Learning of Graphical Models

Julian J. McAuley, Tiberio S. Caetano, Alexander J. Smola

Comments: 11 pages, 9 figures

Subjects: Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG)

[248] arXiv:0809.3634 [pdf, other]

Title: Polynomial two-parameter eigenvalue problems and matrix pencil methods for stability of delay-differential equations

Elias Jarlebring, Michiel E. Hochstenbach

Subjects: Numerical Analysis (math.NA); Dynamical Systems (math.DS)

[249] arXiv:0809.3646 [pdf, other]

Title: Approximating acyclicity parameters of sparse hypergraphs

Fedor V. Fomin, Petr A. Golovach, Dimitrios M. Thilikos

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)

[250] arXiv:0809.3688 [pdf, other]

Title: Mathematical and computer tools of discrete dynamic modeling and analysis of complex systems in control loop

Armen Bagdasaryan

Comments: 14 pages, 15 figures

Journal-ref: Int J Mathematical Models and Methods in Applied Sciences, vol. 2, issue 1, 2008, pp. 82-95

Subjects: Computational Engineering, Finance, and Science (cs.CE); Multiagent Systems (cs.MA)