Computer Science

Authors and titles for September 2008

[101] arXiv:0809.1488 [pdf, other]

Title: Dynamics of Connected Rigid Bodies in a Perfect Fluid

Taeyoung Lee, Melvin Leok, N. Harris McClamroch

Comments: 8 pages, 2 figures

Subjects: Numerical Analysis (math.NA)

[102] arXiv:0809.1489 [pdf, other]

Title: An optimal local approximation algorithm for max-min linear programs

Patrik Floréen, Joel Kaasinen, Petteri Kaski, Jukka Suomela

Comments: 16 pages, 3 figures

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

[103] arXiv:0809.1493 [pdf, other]

Title: Exploring Large Feature Spaces with Hierarchical Multiple Kernel Learning

Francis Bach (INRIA Rocquencourt)

Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)

[104] arXiv:0809.1521 [pdf, other]

Title: A degenerate kernel method for eigenvalue problems of a class of non-compact operators

Hassan Majidian, Esmail Babolian

Comments: 8 pages

Subjects: Numerical Analysis (math.NA); Functional Analysis (math.FA)

[105] arXiv:0809.1551 [pdf, other]

Title: Consistent Query Answers in the Presence of Universal Constraints

Slawomir Staworko, Jan Chomicki

Comments: Submitted to Information Systems

Subjects: Databases (cs.DB)

[106] arXiv:0809.1552 [pdf, other]

Title: A computer verified, monadic, functional implementation of the integral

Russell O'Connor, Bas Spitters

Journal-ref: Theoretical Computer Science, Volume 411, Issue 37, 7 August 2010, Pages 3386-3402

Subjects: Logic in Computer Science (cs.LO); Numerical Analysis (math.NA)

[107] arXiv:0809.1558 [pdf, other]

Title: Mass conservative BDF-discontinuous Galerkin/explicit finite volume schemes for coupling subsurface and overland flows

Pierre Sochala (CERMICS), Alexandre Ern (CERMICS), Serge Piperno (CERMICS)

Comments: PACS this http URL, this http URL, 47.56.+r

Subjects: Numerical Analysis (math.NA)

[108] arXiv:0809.1570 [pdf, other]

Title: Mumford dendrograms and discrete p-adic symmetries

Patrick Erik Bradley

Comments: 14 pages, 6 figures

Journal-ref: p-Adic Numbers, Ultrametric Analysis and Applications, Vol. 1, No. 2 (2009), 118-127

Subjects: Discrete Mathematics (cs.DM); Mathematical Physics (math-ph); Genomics (q-bio.GN)

[109] arXiv:0809.1590 [pdf, other]

Title: When is there a representer theorem? Vector versus matrix regularizers

Andreas Argyriou, Charles Micchelli, Massimiliano Pontil

Comments: 22 pages 2 figures

Journal-ref: Journal of Machine Learning Research, 10:2507-2529, 2009

Subjects: Machine Learning (cs.LG)

[110] arXiv:0809.1593 [pdf, other]

Title: Constructing Perfect Steganographic Systems

Boris Ryabko, Daniil Ryabko

Journal-ref: Information and Computation, 2011, Vol. 209, No. 9, pp. 1223-1230

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

[111] arXiv:0809.1618 [pdf, other]

Title: ECOLANG - Communications Language for Ecological Simulations Network

Antonio Pereira

Comments: 16 pages, language specification description

Subjects: Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA)

[112] arXiv:0809.1643 [pdf, other]

Title: New Iterative Methods for Interpolation, Numerical Differentiation and Numerical Integration

Ramesh Kumar Muthumalai

Comments: 11 pages, comments are invited

Subjects: Numerical Analysis (math.NA)

[113] arXiv:0809.1644 [pdf, other]

Title: Computing with Classical Real Numbers

Cezary Kaliszyk, Russell O'Connor

Journal-ref: Journal of Formalized Reasoning, 2(1):27-39, 2009

Subjects: Logic in Computer Science (cs.LO)

[114] arXiv:0809.1659 [pdf, other]

Title: A Tiered Security System for Mobile Devices

Scott Bardsley, Theodosios Thomas, R. Paul Morris

Comments: 10 pages, 2 figures

Subjects: Cryptography and Security (cs.CR)

[115] arXiv:0809.1681 [pdf, other]

Title: Multirate Anypath Routing in Wireless Mesh Networks

Rafael Laufer, Leonard Kleinrock

Comments: 13 pages, 8 figures

Journal-ref: IEEE INFOCOM 2009

Subjects: Networking and Internet Architecture (cs.NI); Data Structures and Algorithms (cs.DS)

[116] arXiv:0809.1686 [pdf, other]

Title: Agent-based Ecological Model Calibration - on the Edge of a New Approach

Antonio Pereira (1 and 2), Pedro Duarte (1), Luis Paulo Reis (2) ((1) UFP, Porto, Portugal (2) FEUP, Porto, Portugal)

Comments: 7 pages, 6 figures, Proceedings of the International Conference on Knowledge Engineering and Decision Support, pp. 107-113, ISEP, Porto, Portugal, July 2004

Subjects: Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA)

[117] arXiv:0809.1687 [pdf, other]

Title: Incoherent dictionaries and the statistical restricted isometry property

Shamgar Gurevich (UC Berkeley), Ronny Hadani (University of Chicago)

Comments: Key words: Incoherent dictionaries, statistical version of Candes - Tao RIP, Semi-Circle law, deterministic constructions, Heisenberg-Weil representation

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

[118] arXiv:0809.1710 [pdf, other]

Title: Circumference, Chromatic Number and Online Coloring

Ajit A. Diwan, Sreyash Kenkre, Sundar Vishwanathan

Comments: 12 pages

Subjects: Discrete Mathematics (cs.DM)

[119] arXiv:0809.1715 [pdf, other]

Title: Improved Smoothed Analysis of the k-Means Method

Bodo Manthey, Heiko Röglin

Comments: To be presented at the 20th ACM-SIAM Symposium on Discrete Algorithms (SODA 2009)

Subjects: Data Structures and Algorithms (cs.DS)

[120] arXiv:0809.1790 [pdf, other]

Title: Cellular Automata as a Model of Physical Systems

Donny Cheung, Carlos A. Perez-Delgado

Comments: To appear in the Proceedings of AUTOMATA 2007

Subjects: Discrete Mathematics (cs.DM)

[121] arXiv:0809.1802 [pdf, other]

Title: Automatic Identification and Data Extraction from 2-Dimensional Plots in Digital Documents

William Brouwer, Saurabh Kataria, Sujatha Das, Prasenjit Mitra, C. L. Giles

Comments: 4 pages, 3 figures, 5 tables, accepted for publication in Joint Conference on Digital Libraries 2008

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

[122] arXiv:0809.1810 [pdf, other]

Title: Characterization of the errors of the FMM in particle simulations

Felipe A. Cruz, L. A. Barba

Comments: 34 pages, 38 images

Journal-ref: Int. J. Num. Meth. Engrg., 79(13):1577-1604 (2009)

Subjects: Data Structures and Algorithms (cs.DS); Computational Physics (physics.comp-ph)

[123] arXiv:0809.1812 [pdf, other]

Title: Topological Complexity of omega-Powers : Extended Abstract

Olivier Finkel (LIP), Dominique Lecomte (UMR 7586)

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

[124] arXiv:0809.1836 [pdf, other]

Title: The complexity of counting solutions to Generalised Satisfiability Problems modulo k

John Faben

Subjects: Computational Complexity (cs.CC)

[125] arXiv:0809.1895 [pdf, other]

Title: Thinking Twice about Second-Price Ad Auctions

Yossi Azar, Benjamin Birnbaum, Anna R. Karlin, C. Thach Nguyen

Subjects: Data Structures and Algorithms (cs.DS)

[126] arXiv:0809.1900 [pdf, other]

Title: Distributed Detection in Sensor Networks with Limited Range Multi-Modal Sensors

E. Ermis, V. Saligrama

Subjects: Information Theory (cs.IT)

[127] arXiv:0809.1902 [pdf, other]

Title: Fast C-K-R Partitions of Sparse Graphs

Manor Mendel, Chaya Schwob

Comments: 15 pages, title changed, a small error in the running time was fixed. Many errors in English were eliminated

Journal-ref: Chicago J. Theoretical Comp. Sci., 2009(2), 2009

Subjects: Data Structures and Algorithms (cs.DS)

[128] arXiv:0809.1906 [pdf, other]

Title: Betweenness Centrality : Algorithms and Lower Bounds

Shiva Kintali

Subjects: Data Structures and Algorithms (cs.DS)

[129] arXiv:0809.1910 [pdf, other]

Title: Reliable Communications with Asymmetric Codebooks: An Information Theoretic Analysis of Robust Signal Hashing

Yucel Altug, M. Kivanc Mihcak, Onur Ozyesil, Vishal Monga

Comments: 24 pages, 3 figures, submitted to IEEE Trans. Information Theory

Subjects: Information Theory (cs.IT)

[130] arXiv:0809.1916 [pdf, other]

Title: Randomized Distributed Configuration Management of Wireless Networks: Multi-layer Markov Random Fields and Near-Optimality

Sung-eok Jeon, Chunayi Ji

Comments: 15 pages, revised and submitted to IEEE Trans. on Networking

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Artificial Intelligence (cs.AI)

[131] arXiv:0809.1949 [pdf, other]

Title: Protocol Channels

Steffen Wendzel

Comments: 2 pages

Subjects: Cryptography and Security (cs.CR)

[132] arXiv:0809.1963 [pdf, other]

Title: Materialized View Selection by Query Clustering in XML Data Warehouses

Hadj Mahboubi (ERIC), Kamel Aouiche (ERIC), Jérôme Darmont (ERIC)

Journal-ref: 4th International Multiconference on Computer Science and Information Technology (CSIT 06), Amman : Jordanie (2006)

Subjects: Databases (cs.DB)

[133] arXiv:0809.1965 [pdf, other]

Title: Dynamic index selection in data warehouses

Stéphane Azefack (ERIC), Kamel Aouiche (ERIC), Jérôme Darmont (ERIC)

Journal-ref: 4th International Conference on Innovations in Information Technology (Innovations 07), Dubai : \'Emirats arabes unis (2006)

Subjects: Databases (cs.DB)

[134] arXiv:0809.1971 [pdf, other]

Title: Knowledge and Metadata Integration for Warehousing Complex Data

Jean-Christian Ralaivao (ERIC), Jérôme Darmont (ERIC)

Comments: 6th International Conference on Information Systems Technology and its Applications (ISTA 07), Kharkiv : Ukraine (2007)

Subjects: Databases (cs.DB)

[135] arXiv:0809.1981 [pdf, other]

Title: A Join Index for XML Data Warehouses

Hadj Mahboubi (ERIC), Kamel Aouiche (ERIC), Jérôme Darmont (ERIC)

Comments: 2008 International Conference on Information Resources Management (Conf-IRM 08), Niagra Falls : Canada (2008)

Subjects: Databases (cs.DB)

[136] arXiv:0809.1989 [pdf, other]

Title: Distributing Labels on Infinite Trees

Nicolas Gast, Bruno Gaujal

Comments: 30 pages, use pgf/tikz

Subjects: Discrete Mathematics (cs.DM)

[137] arXiv:0809.2052 [pdf, other]

Title: Exact Series Reconstruction in Photoacoustic Tomography with Circular Integrating Detectors

G. Zangerl, O. Scherzer, M. Haltmeier

Comments: 16 pages (6 figures). we now also present reconstructions with equation (3.5). we modified remark 3.2

Journal-ref: Commun. Math. Sci. 7(3), pp. 665-678 (2009)

Subjects: Numerical Analysis (math.NA)

[138] arXiv:0809.2061 [pdf, other]

Title: Weyl's Predicative Classical Mathematics as a Logic-Enriched Type Theory

Robin Adams, Zhaohui Luo

Comments: 31 pages, 6 figures. Accepted for publication in ACM TOCL. v2: Corrected a broken citation in v1. v3: Final version, revised after referees' comments

Journal-ref: ACM TOCL 11(2), 2010

Subjects: Logic in Computer Science (cs.LO)

[139] arXiv:0809.2072 [pdf, other]

Title: Error estimates for Raviart-Thomas interpolation of any order on anisotropic tetrahedra

G. Acosta, Th. Apel, R. G. Durán, A. L. Lombardi

Comments: 25 pages, 2 figures

Subjects: Numerical Analysis (math.NA)

[140] arXiv:0809.2075 [pdf, other]

Title: Low congestion online routing and an improved mistake bound for online prediction of graph labeling

Jittat Fakcharoenphol, Boonserm Kijsirikul

Comments: 5 pages

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

[141] arXiv:0809.2085 [pdf, other]

Title: Clustered Multi-Task Learning: A Convex Formulation

Laurent Jacob, Francis Bach (INRIA Rocquencourt), Jean-Philippe Vert

Subjects: Machine Learning (cs.LG)

[142] arXiv:0809.2093 [pdf, other]

Title: An approximation algorithm for approximation rank

Troy Lee, Adi Shraibman

Comments: v2 fixes error from v1 in the proof of the dimension reduction theorem

Subjects: Computational Complexity (cs.CC)

[143] arXiv:0809.2097 [pdf, other]

Title: Algorithms for Locating Constrained Optimal Intervals

Hsiao-Fei Liu, Peng-An Chen, Kun-Mao Chao

Comments: An earlier version of the second part of this work appeared in Proceedings of the 18th International Symposium on Algorithms and Computation, Japan, 2007

Subjects: Data Structures and Algorithms (cs.DS)

[144] arXiv:0809.2125 [pdf, other]

Title: Numerical solution of a certain type of integral equations on the real half-line

S. A. Belbas

Comments: 21 pages

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

[145] arXiv:0809.2136 [pdf, other]

Title: The Potluck Problem

Prabodh K. Enumula, Shrisha Rao

Comments: 9 pages. Economics Letters, to appear

Journal-ref: Economics Letters 107 (1), pp. 10--12, April 2010

Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)

[146] arXiv:0809.2147 [pdf, other]

Title: Investigation on Multiuser Diversity in Spectrum Sharing Based Cognitive Radio Networks

Rui Zhang, Ying-Chang Liang

Comments: to appear in IEEE Communication Letters

Subjects: Information Theory (cs.IT)

[147] arXiv:0809.2148 [pdf, other]

Title: Cognitive Beamforming Made Practical: Effective Interference Channel and Learning-Throughput Tradeoff

Rui Zhang, Feifei Gao, Ying-Chang Liang

Comments: Accepted in IEEE Transactions on Communications

Subjects: Information Theory (cs.IT)

[148] arXiv:0809.2152 [pdf, other]

Title: Informed Network Coding for Minimum Decoding Delay

Rui A. Costa, Daniele Munaretto, Joerg Widmer, Joao Barros

Comments: Proc. of the IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE MASS 2008), Atlanta, USA, September 2008

Subjects: Information Theory (cs.IT)

[149] arXiv:0809.2168 [pdf, other]

Title: Fairness in Combinatorial Auctioning Systems

Megha Saini, Shrisha Rao

Comments: 18 pages; AAAI Spring Symposium on Game Theoretic and Decision Theoretic Agents, Stanford University, CA, March 2007

Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)

[150] arXiv:0809.2214 [pdf, other]

Title: On (Omega-)Regular Model Checking

Axel Legay, Pierre Wolper

Subjects: Logic in Computer Science (cs.LO)

[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)