CoRR, April 2006

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

Last update Sat May 18 16:03:42 2013 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page