CoRR, April 2006

• Fabrice Rossi, Brieuc Conan-Guez:
  Theoretical Properties of Projection Based Multilayer Perceptrons with Functional Inputs. , (informal publication)
  [abs/cs/0604001]
• Andrei Lopatenko, Leopoldo E. Bertossi:
  Complexity of Consistent Query Answering in Databases under Cardinality-Based and Incremental Repair Semantics. , (informal publication)
  [abs/cs/0604002]
• Petrus H. Potgieter:
  Hypercomputing the Mandelbrot Set? , (informal publication)
  [abs/cs/0604003]
• Alexander V. Evako:
  The Poincare conjecture for digital spaces. Properties of digital n-dimensional disks and spheres. , (informal publication)
  [abs/cs/0604004]
• Sergio D. Servetto:
  Multiterminal Source Coding with Two Encoders--I: A Computable Outer Bound. , (informal publication)
  [abs/cs/0604005]
• David Bateman, Andy Adler:
  Sparse Matrix Implementation in Octave. , (informal publication)
  [abs/cs/0604006]
• Laurent Boyer, Victor Poupet, Guillaume Theyssier:
  On the Complexity of Limit Sets of Cellular Automata Associated with Probability Measures. , (informal publication)
  [abs/cs/0604007]
• Esther M. Arkin, Hervé Brönnimann, Jeff Erickson, Sándor P. Fekete, Christian Knauer, Jonathan Lenchner, Joseph S. B. Mitchell, Kim Whittlesey:
  Minimum-Cost Coverage of Point Sets by Disks. , (informal publication)
  [abs/cs/0604008]
• Alexey V. Melkikh:
  Can an Organism Adapt Itself to Unforeseen Circumstances? , (informal publication)
  [abs/cs/0604009]
• Christos Dimitrakakis:
  Nearly optimal exploration-exploitation decision thresholds. , (informal publication)
  [abs/cs/0604010]
• Gad Getz, Noam Shental, Eytan Domany:
  Semi-Supervised Learning -- A Statistical Physics Approach. , (informal publication)
  [abs/cs/0604011]
• Sreeram Vuppala:
  The Aryabhata Algorithm Using Least Absolute Remainders. , (informal publication)
  [abs/cs/0604012]
• Shripad Thite:
  On Covering a Graph Optimally with Induced Subgraphs. , (informal publication)
  [abs/cs/0604013]
• O. Habibi, U. R. Patihnedj, M. O. Dhar:
  Towards Analog Reverse Time Computation. , (informal publication)
  [abs/cs/0604014]
• Xenofontas A. Dimitropoulos, Dmitri V. Krioukov, George F. Riley, Kimberly C. Claffy:
  Revealing the Autonomous System Taxonomy: The Machine Learning Approach. , (informal publication)
  [abs/cs/0604015]
• Michael B. Baer:
  On Conditional Branches in Optimal Search Trees. , (informal publication)
  [abs/cs/0604016]
• Xenofontas A. Dimitropoulos, Dmitri V. Krioukov, Marina Fomenkov, Bradley Huffaker, Young Hyun, Kimberly C. Claffy, George F. Riley:
  AS Relationships: Inference and Validation. , (informal publication)
  [abs/cs/0604017]
• Madhekar Suneel:
  Cryptographic Pseudo-Random Sequences from the Chaotic Henon Map. , (informal publication)
  [abs/cs/0604018]
• K. Venkatesh Prasad, Thomas J. Giuli, David Watson:
  The Case for Modeling Security, Privacy, Usability and Reliability (SPUR) in Automotive Software. , (informal publication)
  [abs/cs/0604019]
• Bodo Manthey:
  Approximation Algorithms for Restricted Cycle Covers Based on Cycle Decompositions. , (informal publication)
  [abs/cs/0604020]
• Nima Sarshar, Behnam Attaran Rezaei, Vwani P. Roychowdhury:
  Low Latency Wireless Ad-Hoc Networking: Power and Bandwidth Challenges and a Hierarchical Solution. , (informal publication)
  [abs/cs/0604021]
• Robert Connelly, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Stefan Langerman, Joseph S. B. Mitchell, Ares Ribó, Günter Rote:
  Locked and Unlocked Chains of Planar Shapes. , (informal publication)
  [abs/cs/0604022]
• Sameet Sreenivasan, Reuven Cohen, Eduardo López, Zoltán Toroczkai, H. Eugene Stanley:
  Communication Bottlenecks in Scale-Free Networks. , (informal publication)
  [abs/cs/0604023]
• Joel Friedman:
  Cohomology in Grothendieck Topologies and Lower Bounds in Boolean Complexity II: A Simple Example. , (informal publication)
  [abs/cs/0604024]
• Tie Liu, Pramod Viswanath:
  An Extremal Inequality Motivated by Multiterminal Information Theoretic Problems. , (informal publication)
  [abs/cs/0604025]
• Damiano Bolzoni, Sandro Etalle:
  APHRODITE: an Anomaly-based Architecture for False Positive Reduction. , (informal publication)
  [abs/cs/0604026]
• Majid Khayari, Stéphane Schneider, Isabelle Kramer, Laurent Romary:
  Unification of multi-lingual scientific terminological resources using the ISO 16642 standard. The TermSciences initiative. , (informal publication)
  [abs/cs/0604027]
• Tie Liu, Pramod Viswanath:
  Two Proofs of the Fisher Information Inequality via Data Processing Arguments. , (informal publication)
  [abs/cs/0604028]
• Richard J. Barton, Rong Zheng:
  Order-Optimal Data Aggregation in Wireless Sensor Networks - Part I: Regular Networks. , (informal publication)
  [abs/cs/0604029]
• Richard J. Barton:
  The Influence of Adaptive Multicoding on Mutual Information and Channel Capacity for Uncertain Wideband CDMA Rayleigh Fading Channels. , (informal publication)
  [abs/cs/0604030]
• Amos Lapidoth, Ligong Wang:
  On the Low SNR Capacity of Peak-Limited Non-Coherent Fading Channels with Memory. , (informal publication)
  [abs/cs/0604031]
• Martin Ziegler, Klaus Meer:
  Real Computational Universality: The Word Problem for a class of groups with infinite presentation. , (informal publication)
  [abs/cs/0604032]
• Shuangquan Wang, Ali Abdi:
  Statistical Properties of Eigen-Modes and Instantaneous Mutual Information in MIMO Time-Varying Rayleigh Channels. , (informal publication)
  [abs/cs/0604033]
• David Eppstein:
  Squarepants in a Tree: Sum of Subtree Clustering and Hyperbolic Pants Decomposition. , (informal publication)
  [abs/cs/0604034]
• R. N. Mohan, Sanpei Kageyama, Moon Ho Lee, Gao Yang:
  Certain new M-matrices and their properties and applications. , (informal publication)
  [abs/cs/0604035]
• Jakob Voss:
  Collaborative thesaurus tagging the Wikipedia way. , (informal publication)
  [abs/cs/0604036]
• Erik D. Demaine, Shay Mozes, Benjamin Rossman, Oren Weimann:
  An O(n^3)-Time Algorithm for Tree Edit Distance. , (informal publication)
  [abs/cs/0604037]
• E. Petrov, Yu. Kostov, E. Botoeva:
  UniCalc.LIN: a linear constraint solver for the UniCalc system. , (informal publication)
  [abs/cs/0604038]
• David Bateman, Laurent Mazet, Veronique Buzenac-Settineri, Markus Muck:
  A Fixed-Point Type for Octave. , (informal publication)
  [abs/cs/0604039]
• Nan Liu, Sennur Ulukus:
  Optimal Distortion-Power Tradeoffs in Sensor Networks: Gauss-Markov Random Processes. , (informal publication)
  [abs/cs/0604040]
• R. N. Mohan, Moon Ho Lee, Subash Pokreal:
  On Orthogonality of Latin Squares. , (informal publication)
  [abs/cs/0604041]
• Mihai Cristian Florea, Jean Dezert, Pierre Valin, Florentin Smarandache, Anne-Laure Jousselme:
  Adaptative combination rule and proportional conflict redistribution rule for information fusion. , (informal publication)
  [abs/cs/0604042]
• Thomas P. Way, Lori L. Pollock:
  Demand-driven Inlining in a Region-based Optimizer for ILP Architectures. , (informal publication)
  [abs/cs/0604043]
• R. N. Mohan, Moon Ho Lee, Ram Paudal:
  A new M-matrix of Type III, its properties and applications. , (informal publication)
  [abs/cs/0604044]
• Sándor P. Fekete, Jörg Schepers, Jan van der Veen:
  An exact algorithm for higher-dimensional orthogonal packing. , (informal publication)
  [abs/cs/0604045]
• Dominique Lepetz, Max Némoz-Gaillard, Michaël Aupetit:
  Concerning the differentiability of the energy function in vector quantization algorithms. , (informal publication)
  [abs/cs/0604046]
• Raphael M. Jungers, Vladimir Protasov, Vincent D. Blondel:
  Efficient algorithms for deciding the type of growth of products of integer matrices. , (informal publication)
  [abs/cs/0604047]
• Vita Hinze-Hoare:
  Will the Butterfly Cipher keep your Network Data secure? Developments in Computer Encryption. , (informal publication)
  [abs/cs/0604048]
• Vignesh Sethuraman, Bruce Hajek:
  Low SNR Capacity of Fading Channels with Peak and Average Power Constraints. , (informal publication)
  [abs/cs/0604049]
• R. N. Mohan:
  On Hadamard Conjecture. , (informal publication)
  [abs/cs/0604050]
• Michael Brinkmeier:
  Structural Alignments of pseudo-knotted RNA-molecules in polynomial time. , (informal publication)
  [abs/cs/0604051]
• M. Tentyukov, J. A. M. Vermaseren:
  Extension of the functionality of the symbolic program FORM by external software. , (informal publication)
  [abs/cs/0604052]
• Maciej Kurant, Patrick Thiran:
  Survivable Routing in IP-over-WDM Networks in the Presence of Multiple Failures. , (informal publication)
  [abs/cs/0604053]
• Alessandro Armando, Maria Paola Bonacina, Silvio Ranise, Stephan Schulz:
  New results on rewrite-based satisfiability procedures. , (informal publication)
  [abs/cs/0604054]
• Roman Vershynin:
  Beyond Hirsch Conjecture: walks on random polytopes and smoothed complexity of the simplex method. , (informal publication)
  [abs/cs/0604055]
• Woonchul Ham, Kemin Zhou:
  A Short Note on The Volume of Hypersphere. , (informal publication)
  [abs/cs/0604056]
• R. N. Mohan, P. T. Kulkarni:
  A New Fault-Tolerant M-network and its Analysis. , (informal publication)
  [abs/cs/0604057]
• Yury Lifshits:
  Solving Classical String Problems on Compressed Texts. , (informal publication)
  [abs/cs/0604058]
• Olivier Devillers, Philippe Guigue:
  Inner and Outer Rounding of Boolean Operations on Lattice Polygonal Regions. , (informal publication)
  [abs/cs/0604059]
• Evelyne Hubert, Alexandre Sedoglavic:
  Polynomial Time Nondimensionalisation of Ordinary Differential Equations via their Lie Point Symmetries. , (informal publication)
  [abs/cs/0604060]
• Edwin A. Henneken, Michael J. Kurtz, Günther Eichhorn, Alberto Accomazzi, Carolyn Stern-Grant, Donna M. Thompson, Stephen S. Murray:
  Effect of E-printing on Citation Rates in Astronomy and Physics. , (informal publication)
  [abs/cs/0604061]
• Liang Wu:
  Biologically Inspired Hierarchical Model for Feature Extraction and Localization. , (informal publication)
  [abs/cs/0604062]
• Yi Hong, Emanuele Viterbo, Jean-Claude Belfiore:
  Golden Space-Time Trellis Coded Modulation. , (informal publication)
  [abs/cs/0604063]
• Mirco Mannucci:
  Quantum Fuzzy Sets: Blending Fuzzy Set Theory and Quantum Computation. , (informal publication)
  [abs/cs/0604064]
• Binh-Minh Bui-Xuan, Michel Habib, Vincent Limouzy, Fabien de Montgolfier:
  Unifying two Graph Decompositions with Modular Decomposition. , (informal publication)
  [abs/cs/0604065]
• Elias P. Tsigaridas, Ioannis Z. Emiris:
  Univariate polynomial real root isolation: Continued Fractions revisited. , (informal publication)
  [abs/cs/0604066]
• R. N. Mohan, Moon Ho Lee, Subhash Pokrel:
  Certain t-partite graphs. , (informal publication)
  [abs/cs/0604067]
• Benjamin Doerr, Tobias Friedrich, Christian Klein, Ralf Osbild:
  Unbiased Matrix Rounding. , (informal publication)
  [abs/cs/0604068]
• Neri Merhav, Meir Feder:
  Universal decoding with an erasure option. , (informal publication)
  [abs/cs/0604069]
• Yongzhi Cao, Mingsheng Ying, Guoqing Chen:
  Retraction and Generalized Extension of Computing with Words. , (informal publication)
  [abs/cs/0604070]
• Nuno Santos, Birger Koblitz:
  Distributed Metadata with the AMGA Metadata Catalog. , (informal publication)
  [abs/cs/0604071]
• Francis Heylighen, Paul Cilliers, Carlos Gershenson:
  Complexity and Philosophy. , (informal publication)
  [abs/cs/0604072]
• Muthiah Annamalai, Hemant Kumar, Leela Velusamy:
  Octave-GTK: A GTK binding for GNU Octave. , (informal publication)
  [abs/cs/0604073]
• Rodrigo de Miguel, Ralf R. Müller:
  Complexity Constrained Noise-Free CDMA: Optimal Power Distribution and Spectral Efficiency. , (informal publication)
  [abs/cs/0604074]
• Qiming Lu, Gyorgy Korniss, Boleslaw K. Szymanski:
  Naming Games in Spatially-Embedded Random Networks. , (informal publication)
  [abs/cs/0604075]
• Loreto Bravo, Leopoldo E. Bertossi:
  Semantically Correct Query Answers in the Presence of Null Values. , (informal publication)
  [abs/cs/0604076]
• Jun Chen, Toby Berger:
  Successive Wyner-Ziv Coding Scheme and its Application to the Quadratic Gaussian CEO Problem. , (informal publication)
  [abs/cs/0604077]
• Maria Chli, Philippe De Wilde:
  The emergence of knowledge exchange: an agent-based model of a software market. , (informal publication)
  [abs/cs/0604078]
• Alexander D. Scott, Gregory B. Sorkin:
  Polynomial Constraint Satisfaction: A Framework for Counting and Sampling CSPs and Other Problems. , (informal publication)
  [abs/cs/0604079]
• Alexander D. Scott, Gregory B. Sorkin:
  Linear-programming design and analysis of fast algorithms for Max 2-Sat and Max 2-CSP. , (informal publication)
  [abs/cs/0604080]
• Dominique Méry, Stephan Merz:
  Event Systems and Access Control. , (informal publication)
  [abs/cs/0604081]
• Farhad Meshkati, H. Vincent Poor, Stuart C. Schwartz, Radu V. Balan:
  Energy-Efficient Power and Rate Control with QoS Constraints: A Game-Theoretic Approach. , (informal publication)
  [abs/cs/0604082]
• Ori Shental, Ido Kanter:
  Optimum Asymptotic Multiuser Efficiency of Pseudo-Orthogonal Randomly Spread CDMA. , (informal publication)
  [abs/cs/0604083]
• Ziming Li, Michael F. Singer, Min Wu, Dabin Zheng:
  A Recursive Method for Determining the One-Dimensional Submodules of Laurent-Ore Modules. , (informal publication)
  [abs/cs/0604084]
• Gayathre Krishnan:
  Information in Quantum Description and Gate Implementation. , (informal publication)
  [abs/cs/0604085]
• Thomas Eiter, Michael Fink, Hans Tompits:
  A Knowledge-Based Approach for Selecting Information Sources. , (informal publication)
  [abs/cs/0604086]
• Yongzhi Cao, Lirong Xia, Mingsheng Ying:
  Probabilistic Automata for Computing with Words. , (informal publication)
  [abs/cs/0604087]
• Santanu K. Maiti:
  How to Run Mathematica Batch-files in Background ? , (informal publication)
  [abs/cs/0604088]
• Michele Tucci:
  Evolutionary Socioeconomics: a Schumpeterian Computer Simulation. , (informal publication)
  [abs/cs/0604089]
• Mirco Mannucci, Lisa Sparks, Daniele C. Struppa:
  Simplicial models of social aggregation I. , (informal publication)
  [abs/cs/0604090]
• Jun Chen, Toby Berger:
  Robust Distributed Source Coding. , (informal publication)
  [abs/cs/0604091]
• Sinan Gezici, Mung Chiang, H. Vincent Poor, Hisashi Kobayashi:
  Optimal and Suboptimal Finger Selection Algorithms for MMSE Rake Receivers in Impulse Radio UWB Systems. , (informal publication)
  [abs/cs/0604092]
• Frédérique E. Oggier, Ghaya Rekaya-Ben Othman, Jean-Claude Belfiore, Emanuele Viterbo:
  Perfect Space Time Block Codes. , (informal publication)
  [abs/cs/0604093]
• Luciano da Fontoura Costa, Erik Bollt:
  A Fast and Accurate Nonlinear Spectral Method for Image Recognition and Registration. , (informal publication)
  [abs/cs/0604094]
• Gregory Gutin, Stefan Szeider, Anders Yeo:
  Fixed-Parameter Complexity of Minimum Profile Problems. , (informal publication)
  [abs/cs/0604095]
• Tracey Ho:
  Polynomial-time algorithms for coding across multiple unicasts. , (informal publication)
  [abs/cs/0604096]
• Sudipto Guha, Boulos Harb:
  Approximation algorithms for wavelet transform coding of data streams. , (informal publication)
  [abs/cs/0604097]
• Lawrence Ong, Mehul Motani:
  Achievable Rates for the Multiple Access Channel with Feedback and Correlated Sources. , (informal publication)
  [abs/cs/0604098]
• Lawrence Ong, Mehul Motani:
  Myopic Coding in Wireless Networks. , (informal publication)
  [abs/cs/0604099]
• Abhishek Parakh:
  Protocols for Kak's Cubic Cipher and Diffie-Hellman Based Asymmetric Oblivious Key Exchange. , (informal publication)
  [abs/cs/0604100]
• Alin Bostan, Frédéric Chyzak, François Ollivier, Bruno Salvy, Éric Schost, Alexandre Sedoglavic:
  Fast computation of power series solutions of systems of differential equations. , (informal publication)
  [abs/cs/0604101]
• Vita Hinze-Hoare:
  HCI and Educational Metrics as Tools for VLE Evaluation. , (informal publication)
  [abs/cs/0604102]
• Vita Hinze-Hoare:
  Further Evaluationh of VLEs using HCI and Educational Metrics. , (informal publication)
  [abs/cs/0604103]
• Akiko Manada, Navin Kashyap:
  On the Shannon Covers of Certain Irreducible Constrained Systems of Finite Type. , (informal publication)
  [abs/cs/0604104]
• Farid Benbadis, Jean-Jacques Puig, Marcelo Dias de Amorim, Claude Chaudet, Timur Friedman, David Simplot-Ryl:
  Jumps: Enhancing hop-count positioning in sensor networks using multiple coordinates. , (informal publication)
  [abs/cs/0604105]
• Ofer Shayevitz, Ram Zamir, Meir Feder:
  Bounded expected delay in arithmetic coding. , (informal publication)
  [abs/cs/0604106]
• Aleksandar Jovicic, Pramod Viswanath:
  Cognitive Radio: An Information-Theoretic Perspective. , (informal publication)
  [abs/cs/0604107]
• Francesc Rosselló, Gabriel Valiente:
  An Algebraic View of the Relation between Largest Common Subtrees and Smallest Common Supertrees. , (informal publication)
  [abs/cs/0604108]
• K. Rabbertz, M. Thomas, S. Ashby, Marco Corvo, S. Argirò, N. Darmenov, R. Darwish, D. Evans, B. Holzman, N. Ratnikova, S. Muzaffar, A. Nowack, T. Wildish, B. Kim, J. Weng, V. Büge:
  CMS Software Distribution on the LCG and OSG Grids. , (informal publication)
  [abs/cs/0604109]
• Aram Galstyan, Tad Hogg, Kristina Lerman:
  Modeling and Mathematical Analysis of Swarms of Microscopic Robots. , (informal publication)
  [abs/cs/0604110]
• Kristina Lerman, Chris Jones, Aram Galstyan, Maja J. Mataric:
  Analysis of Dynamic Task Allocation in Multi-Robot Systems. , (informal publication)
  [abs/cs/0604111]
• Jacek Becla, Andrew Hanushevsky, Sergei Nikolaev, Ghaleb Abdulla, Alexander S. Szalay, María A. Nieto-Santisteban, Ani Thakar, Jim Gray:
  Designing a Multi-petabyte Database for LSST. , (informal publication)
  [abs/cs/0604112]
• Sergio Caracciolo, Davide Fichera, Andrea Sportiello:
  One-in-Two-Matching Problem is NP-complete. , (informal publication)
  [abs/cs/0604113]
• Jonathan P. L. Hatchett, Yoshiyuki Kabashima:
  Survey propagation for the cascading Sourlas code. , (informal publication)
  [abs/cond-mat/0604267]
• Einat Klein, Noam Gross, Evi Kopelowitz, Michael Rosenbluh, Lev Khaykovich, Wolfgang Kinzel, Ido Kanter:
  Public-channel cryptography based on mutual chaos pass filters. , (informal publication)
  [abs/cond-mat/0604569]
• Hong-Gwa Yeh:
  A Dynamic View of Circular Colorings. , (informal publication)
  [abs/math/0604226]
• Philippe Rigollet:
  Generalization error bounds in semi-supervised classification under the cluster assumption. , (informal publication)
  [abs/math/0604233]
• Ali Akhavi, Jean-François Marckert, Alain Rouault:
  On the reduction of a random basis. , (informal publication)
  [abs/math/0604331]
• Mark Braverman, Michael Yampolsky:
  Constructing Non-Computable Julia Sets. , (informal publication)
  [abs/math/0604371]
• Michael J. Gagen, Kae Nemoto:
  Variational optimization of probability measure spaces resolves the chain store paradox. , (informal publication)
  [abs/math/0604611]
• Francesc Rosselló, Gabriel Valiente:
  The transposition distance for phylogenetic trees. , (informal publication)
  [abs/q-bio/0604024]
• Garry Bowen, Nilanjana Datta:
  Beyond i.i.d. in Quantum Information Theory. , (informal publication)
  [abs/quant-ph/0604013]
• Dmitry Gavinsky:
  On the Role of Shared Entanglement. , (informal publication)
  [abs/quant-ph/0604052]
• Scott Aaronson, Greg Kuperberg:
  Quantum Versus Classical Proofs and Advice. , (informal publication)
  [abs/quant-ph/0604056]
• Andreas Klappenecker, Pradeep Kiran Sarvepalli:
  Clifford Code Constructions of Operator Quantum Error Correcting Codes. , (informal publication)
  [abs/quant-ph/0604161]