CoRR, February 2005

• Shengtian Yang, Peiliang Qiu:
  Some Extensions of Gallager's Method to General Sources and Channels. , (informal publication)
  [abs/cs/0502001]
• Manoj Kumar:
  Directed Threshold Multi - Signature Scheme without SDC. , (informal publication)
  [abs/cs/0502002]
• Alexander Kröller, Dennis Pfisterer, Carsten Buschmann, Sándor P. Fekete, Stefan Fischer:
  Shawn: A new approach to simulating wireless sensor networks. , (informal publication)
  [abs/cs/0502003]
• Peter Grünwald, Steven de Rooij:
  Asymptotic Log-loss of Prequential Maximum Likelihood Codes. , (informal publication)
  [abs/cs/0502004]
• Jörg Flum, Martin Grohe:
  Model-Checking Problems as a Basis for Parameterized Intractability. , (informal publication)
  [abs/cs/0502005]
• Pablo M. Granitto, Pablo F. Verdes, H. Alejandro Ceccatto:
  Neural network ensembles: Evaluation of aggregation algorithms. , (informal publication)
  [abs/cs/0502006]
• Alexander Shaydurov:
  Identification of complex systems in the basis of wavelets. , (informal publication)
  [abs/cs/0502007]
• Jim Gray, David T. Liu, María A. Nieto-Santisteban, Alexander S. Szalay, David J. DeWitt, Gerd Heber:
  Scientific Data Management in the Coming Decade. , (informal publication)
  [abs/cs/0502008]
• Peter Kukol, Jim Gray:
  Performance Considerations for Gigabyte per Second Transcontinental Disk-to-Disk File Transfers. , (informal publication)
  [abs/cs/0502009]
• Tom Barclay, Jim Gray:
  TerraServer SAN-Cluster Architecture and Operations Experience. , (informal publication)
  [abs/cs/0502010]
• Jim Gray, Alexander S. Szalay:
  Where the Rubber Meets the Sky: Bridging the Gap between Databases and Science. , (informal publication)
  [abs/cs/0502011]
• Peter Kukol, Jim Gray:
  Sequential File Programming Patterns and Performance with .NET. , (informal publication)
  [abs/cs/0502012]
• Robert A. Hearn:
  Amazons is PSPACE-complete. , (informal publication)
  [abs/cs/0502013]
• Philippe Robert:
  On the asymptotic behavior of some Algorithms. , (informal publication)
  [abs/cs/0502014]
• R. Barrere:
  Can Computer Algebra be Liberated from its Algebraic Yoke ? , (informal publication)
  [abs/cs/0502015]
• Cynthia Rudin:
  Stability Analysis for Regularized Least Squares Regression. , (informal publication)
  [abs/cs/0502016]
• Noam Slonim, Gurinder S. Atwal, Gasper Tkacik, William Bialek:
  Estimating mutual information and multi-information in large networks. , (informal publication)
  [abs/cs/0502017]
• María A. Nieto-Santisteban, Alexander S. Szalay, Aniruddha R. Thakar, William O'Mullane, Jim Gray, James Annis:
  When Database Systems Meet the Grid. , (informal publication)
  [abs/cs/0502018]
• Michal Feldman, Kevin Lai, Li Zhang:
  A Price-Anticipating Resource Allocation Mechanism for Distributed Shared Clusters. , (informal publication)
  [abs/cs/0502019]
• Kumara Sastry, Una-May O'Reilly, David E. Goldberg:
  Population Sizing for Genetic Programming Based Upon Decision Making. , (informal publication)
  [abs/cs/0502020]
• Hussein A. Abbass, Kumara Sastry, David E. Goldberg:
  Oiling the Wheels of Change: The Role of Adaptive Automatic Problem Decomposition in Non-Stationary Environments. , (informal publication)
  [abs/cs/0502021]
• Kumara Sastry, Hussein A. Abbass, David E. Goldberg:
  Sub-Structural Niching in Non-Stationary Environments. , (informal publication)
  [abs/cs/0502022]
• Kumara Sastry, Hussein A. Abbass, David E. Goldberg, D. D. Johnson:
  Sub-structural Niching in Estimation of Distribution Algorithms. , (informal publication)
  [abs/cs/0502023]
• R. Horan, C. Tjhai, Martin Tomlinson, Marcel Ambroze, Mohammed Ahmed:
  Idempotents, Mattson-Solomon Polynomials and Binary LDPC codes. , (informal publication)
  [abs/cs/0502024]
• Hahnsang Kim, Thierry Turletti, Amar Bouali:
  EPspectra: A Formal Toolkit for Developing DSP Software Applications. , (informal publication)
  [abs/cs/0502025]
• Arindam Mitra:
  Quantum mechanics can force us to be completely honest and unbiased. , (informal publication)
  [abs/cs/0502026]
• Kevin Lai:
  Markets are Dead, Long Live Markets. , (informal publication)
  [abs/cs/0502027]
• Herbert Van de Sompel, Jeroen Bekaert, Xiaoming Liu, Lyudmila Balakireva, Thorsten Schwander:
  aDORe: a modular, standards-based Digital Object Repository. , (informal publication)
  [abs/cs/0502028]
• Radovan Ondas, Martin Pelikan, Kumara Sastry:
  Scalability of Genetic Programming and Probabilistic Incremental Program Evolution. , (informal publication)
  [abs/cs/0502029]
• G. Raju Renjit:
  Fixed Type Theorems. , (informal publication)
  [abs/cs/0502030]
• Riccardo Pucella:
  Logic Column 11: The Finite and the Infinite in Temporal Logic. , (informal publication)
  [abs/cs/0502031]
• Christian Worm Mortensen, Rasmus Pagh, Mihai Patrascu:
  On Dynamic Range Reporting in One Dimension. , (informal publication)
  [abs/cs/0502032]
• Ralf Koetter, Wen-Ching W. Li, Pascal O. Vontobel, Judy L. Walker:
  Pseudo-Codewords of Cycle Codes via Zeta Functions. , (informal publication)
  [abs/cs/0502033]
• Martin Pelikan, Kumara Sastry, David E. Goldberg:
  Multiobjective hBOA, Clustering, and Scalability. , (informal publication)
  [abs/cs/0502034]
• C. Tjhai, Martin Tomlinson, R. Horan, Marcel Ambroze, Mohammed Ahmed:
  Near Maximum-Likelihood Performance of Some New Cyclic Codes Constructed in the Finite-Field Transform Domain. , (informal publication)
  [abs/cs/0502035]
• E. Papagiannis, C. Tjhai, Mohammed Ahmed, Marcel Ambroze, Martin Tomlinson:
  Improved Iterative Decoding for Perpendicular Magnetic Recording. , (informal publication)
  [abs/cs/0502036]
• C. Tjhai, Martin Tomlinson, R. Horan, Marcel Ambroze, Mohammed Ahmed:
  GF(2^m) Low-Density Parity-Check Codes Derived from Cyclotomic Cosets. , (informal publication)
  [abs/cs/0502037]
• Stavros D. Nikolopoulos, Charis Papadopoulos:
  The Number of Spanning Trees in Kn-complements of Quasi-threshold Graphs. , (informal publication)
  [abs/cs/0502038]
• Boris D. Lubachevsky:
  Efficient Parallel Simulations of Asynchronous Cellular Arrays. , (informal publication)
  [abs/cs/0502039]
• Gaoyan Xie, Zhe Dang:
  Testing Systems of Concurrent Black-boxes - an Automata-Theoretic and Decompositional Approach. , (informal publication)
  [abs/cs/0502040]
• Mihai Patrascu, Erik D. Demaine:
  Logarithmic Lower Bounds in the Cell-Probe Model. , (informal publication)
  [abs/cs/0502041]
• Matthew J. M. Peacock, Iain B. Collings, Michael L. Honig:
  Unified Large System Analysis of MMSE and Adaptive Least Squares Receivers for a class of Random Matrix Channels. , (informal publication)
  [abs/cs/0502042]
• Jeff Danciger, Satyan L. Devadoss, Don Sheehy:
  Compatible Triangulations and Point Partitions by Series-Triangular Graphs. , (informal publication)
  [abs/cs/0502043]
• Peter Bürgisser, Martin Lotz:
  The complexity of computing the Hilbert polynomial of smooth equidimensional complex projective varieties. , (informal publication)
  [abs/cs/0502044]
• Gianluca Argentini:
  Adaptive grids as parametrized scale-free networks. , (informal publication)
  [abs/cs/0502045]
• Héctor Ruíz Barradas, Didier Bert:
  Proof obligations for specification and refinement of liveness properties under weak fairness. , (informal publication)
  [abs/cs/0502046]
• Martin Grohe, Nicole Schweikardt:
  The succinctness of first-order logic on linear orders. , (informal publication)
  [abs/cs/0502047]
• Rajagopal Nagarajan, Nikolaos Papanikolaou, Garry Bowen, Simon J. Gay:
  An Automated Analysis of the Security of Quantum Key Distribution. , (informal publication)
  [abs/cs/0502048]
• Constanza Riera, Matthew G. Parker:
  Generalised Bent Criteria for Boolean Functions (I). , (informal publication)
  [abs/cs/0502049]
• Constanza Riera, George Petrides, Matthew G. Parker:
  Generalised Bent Criteria for Boolean Functions (II). , (informal publication)
  [abs/cs/0502050]
• Zaheer Abbas, Muhammad Umer, Mohammed Odeh, Richard McClatchey, Arshad Ali, Hafiz Farooq Ahmad:
  A Semantic Grid-based E-Learning Framework (SELF). , (informal publication)
  [abs/cs/0502051]
• Dmitry Mogilevsky:
  Log Analysis Case Study Using LoGS. , (informal publication)
  [abs/cs/0502052]
• Andreas F. Molisch, Ye (Geoffrey) Li, Yves-Paul Nakache, Philip V. Orlik, Makoto Miyake, Yunnan Wu, Sinan Gezici, Harry Sheng, Sun-Yuan Kung, Hisashi Kobayashi, H. Vincent Poor, Alexander M. Haimovich, Jinyun Zhang:
  A low-cost time-hopping impulse radio system for high data rate transmission. , (informal publication)
  [abs/cs/0502053]
• Ion I. Mandoiu, Claudia Prajescu, Dragos Trinca:
  Improved Tag Set Design and Multiplexing Algorithms for Universal Arrays. , (informal publication)
  [abs/cs/0502054]
• Joseph Boutros, Gilles Zémor:
  On quasi-cyclic interleavers for parallel turbo codes. , (informal publication)
  [abs/cs/0502055]
• Xiaoming Liu, Johan Bollen, Michael L. Nelson, Herbert Van de Sompel:
  Co-Authorship Networks in the Digital Library Research Community. , (informal publication)
  [abs/cs/0502056]
• Kumara Sastry, Martin Pelikan, David E. Goldberg:
  Decomposable Problems, Niching, and Scalability of Multiobjective Estimation of Distribution Algorithms. , (informal publication)
  [abs/cs/0502057]
• Lane A. Hemaspaandra, Christopher M. Homan, Sven Kosub, Klaus W. Wagner:
  The Complexity of Computing the Size of an Interval. , (informal publication)
  [abs/cs/0502058]
• Stanko Vl. Shtrakov, Anton Stoilov:
  New approach for Finite Difference Method for Thermal Analysis of Passive Solar Systems. , (informal publication)
  [abs/cs/0502059]
• Jean-Philippe Rennard:
  Perspectives for Strong Artificial Life. , (informal publication)
  [abs/cs/0502060]
• Sagy Bar, Mira Gonen, Avishai Wool:
  A Geographic Directed Preferential Internet Topology Model. , (informal publication)
  [abs/cs/0502061]
• Markus Volkmer, Sebastian Wallner:
  Tree Parity Machine Rekeying Architectures. , (informal publication)
  [abs/cs/0502062]
• Peng Hui Tan, Lars K. Rasmussen:
  Nonlinear MMSE Multiuser Detection Based on Multivariate Gaussian Approximation. , (informal publication)
  [abs/cs/0502063]
• Janis Buls:
  The Lattice of Machine Invariant Sets and Subword Complexity. , (informal publication)
  [abs/cs/0502064]
• Bhaskar DasGupta, Kishori M. Konwar, Ion I. Mandoiu, Alexander A. Shvartsman:
  Highly Scalable Algorithms for Robust String Barcoding. , (informal publication)
  [abs/cs/0502065]
• Mark Braverman:
  On the Complexity of Real Functions. , (informal publication)
  [abs/cs/0502066]
• Jan Poland, Marcus Hutter:
  Master Algorithms for Active Experts Problems based on Increasing Loss Values. , (informal publication)
  [abs/cs/0502067]
• John Tromp, Rudi Cilibrasi:
  Limits of Rush Hour Logic Complexity. , (informal publication)
  [abs/cs/0502068]
• Alexander Kröller, Sándor P. Fekete, Carsten Buschmann, Stefan Fischer, Dennis Pfisterer:
  Koordinatenfreies Lokationsbewusstsein (Localization without Coordinates). , (informal publication)
  [abs/cs/0502069]
• Erik D. Demaine, MohammadTaghi Hajiaghayi:
  Bidimensionality, Map Graphs, and Grid Minors. , (informal publication)
  [abs/cs/0502070]
• Husheng Li, H. Vincent Poor:
  Analysis of Second-order Statistics Based Semi-blind Channel Estimation in CDMA Channels. , (informal publication)
  [abs/cs/0502071]
• William O'Mullane, Nolan Li, María A. Nieto-Santisteban, Alexander S. Szalay, Ani Thakar, Jim Gray:
  Batch is back: CasJobs, serving multi-TB data on the Web. , (informal publication)
  [abs/cs/0502072]
• Maxime Crochemore, Jacques Désarménien, Dominique Perrin:
  A note on the Burrows-Wheeler transformation. , (informal publication)
  [abs/cs/0502073]
• Daniil Ryabko:
  On sample complexity for computational pattern recognition. , (informal publication)
  [abs/cs/0502074]
• Sudipto Guha:
  How far will you walk to find your shortcut: Space Efficient Synopsis Construction Algorithms. , (informal publication)
  [abs/cs/0502075]
• Elchanan Mossel, Sébastien Roch:
  Learning nonsingular phylogenies and hidden Markov models. , (informal publication)
  [abs/cs/0502076]
• Ori Shental, Noam Shental, Shlomo Shamai:
  On the Achievable Information Rates of Finite-State Input Two-Dimensional Channels with Memory. , (informal publication)
  [abs/cs/0502077]
• Thomas Eiter, Michael Fink, Stefan Woltran:
  Semantical Characterizations and Complexity of Equivalences in Answer Set Programming. , (informal publication)
  [abs/cs/0502078]
• Alexander Barg, Gilles Zémor:
  Multilevel expander codes. , (informal publication)
  [abs/cs/0502079]
• Youngchul Sung, Lang Tong, H. Vincent Poor:
  Sensor Configuration and Activation for Field Detection in Large Sensor Arrays. , (informal publication)
  [abs/cs/0502080]
• Cyrille Bertelle, Gérard Henry Edmond Duchamp, Khalaf Khatatneh:
  Tables, Memorized Semirings and Applications. , (informal publication)
  [abs/cs/0502081]
• Kathrin Konczak, Thomas Linke, Torsten Schaub:
  Graphs and colorings for answer set programming. , (informal publication)
  [abs/cs/0502082]
• Sinan Gezici, Zafer Sahinoglu, Hisashi Kobayashi, H. Vincent Poor:
  Impulse Radio Systems with Multiple Types of Ultra-Wideband Pulses. , (informal publication)
  [abs/cs/0502083]
• Chih-Chun Wang, H. Vincent Poor, Sanjeev R. Kulkarni:
  On the Typicality of the Linear Code Among the LDPC Coset Code Ensemble. , (informal publication)
  [abs/cs/0502084]
• Fabien Viger, Matthieu Latapy:
  Fast generation of random connected graphs with prescribed degrees. , (informal publication)
  [abs/cs/0502085]
• Pierre-Yves Oudeyer:
  The Self-Organization of Speech Sounds. , (informal publication)
  [abs/cs/0502086]
• Robert Ewaschuk, Peter D. Turney:
  Self-Replicating Strands that Self-Assemble into User-Specified Meshes. , (informal publication)
  [abs/cs/0502087]
• Pascal Hitzler:
  Towards a Systematic Account of Different Semantics for Logic Programs. , (informal publication)
  [abs/cs/0502088]
• Marjorie Bardeen, Eric Gilbert, Thomas Jordan, P. Neywoda, Elizabeth Quigg, Michael Wilde, Yong Zhao:
  The QuarkNet/Grid Collaborative Learning e-Lab. , (informal publication)
  [abs/cs/0502089]
• Achim Streit, Dietmar W. Erwin, Thomas Lippert, Daniel Mallmann, Roger Menday, Michael Rambadt, Morris Riedel, Mathilde Romberg, Bernd Schuller, Philipp Wieder:
  UNICORE - From Project Results to Production Grids. , (informal publication)
  [abs/cs/0502090]
• J. G. Cederquist, Ricardo Corin, M. A. C. Dekker, Sandro Etalle, J. I. den Hartog:
  An Audit Logic for Accountability. , (informal publication)
  [abs/cs/0502091]
• Erwan Deriaz, Valérie Perrier:
  Divergence-free Wavelets for Navier-Stokes. , (informal publication)
  [abs/cs/0502092]
• Alessandro Mei, Romeo Rizzi:
  Online Permutation Routing in Partitioned Optical Passive Star Networks. , (informal publication)
  [abs/cs/0502093]
• Samir Aknine, Onn Shehory:
  Coalition Formation: Concessions, Task Relationships and Complexity Reduction. , (informal publication)
  [abs/cs/0502094]
• Gilson A. Giraldi, Leandro S. Marturelli, Paulo S. Rodrigues:
  Gradient Vector Flow Models for Boundary Extraction in 2D Images. , (informal publication)
  [abs/cs/0502095]
• Jano I. van Hemert:
  Property analysis of symmetric travelling salesman problem instances acquired through evolution. , (informal publication)
  [abs/cs/0502096]
• Ch. Skokos, Konstantinos E. Parsopoulos, P. A. Patsis, Michael N. Vrahatis:
  Particle Swarm Optimization: An efficient method for tracing periodic orbits in 3D galactic potentials. , (informal publication)
  [abs/astro-ph/0502164]
• Noam Berger, Christian Borgs, Jennifer T. Chayes, R. M. D'Souza, Robert D. Kleinberg:
  Degree Distribution of Competition-Induced Preferential Attachment Graphs. , (informal publication)
  [abs/cond-mat/0502205]
• Keye Martin:
  The maximum entropy state. , (informal publication)
  [abs/math/0502024]
• Jean-Guillaume Dumas, Aude Rondepierre:
  Algorithms for Hybrid Optimal Control. , (informal publication)
  [abs/math/0502172]
• Svante Janson:
  Individual displacements in hashing with coalesced chains. , (informal publication)
  [abs/math/0502232]
• Jan Poland, Marcus Hutter:
  Strong Asymptotic Assertions for Discrete MDL in Regression and Classification. , (informal publication)
  [abs/math/0502315]
• Emmanuel J. Candès, Terence Tao:
  Decoding by Linear Programming. , (informal publication)
  [abs/math/0502327]
• Ilia Binder, Mark Braverman, Michael Yampolsky:
  On computational complexity of Siegel Julia sets. , (informal publication)
  [abs/math/0502354]
• A. V. Borisov, I. S. Mamaev, A. A. Kilin:
  Two-body problem on a sphere. Reduction, stochasticity, periodic orbits. , (informal publication)
  [abs/nlin/0502027]
• E. Erturk, O. Gökçöl:
  Fine Grid Numerical Solutions of Triangular Cavity Flow. , (informal publication)
  [abs/physics/0502149]
• Scott Aaronson:
  NP-complete Problems and Physical Reality. , (informal publication)
  [abs/quant-ph/0502072]
• J. A. Miszczak, P. Gawron:
  Quantum Implementation of Parrondo's Paradox. , (informal publication)
  [abs/quant-ph/0502185]