CoRR, April 2005

• Andris Ambainis:
  Probabilistic and Team PFIN-type Learning: General Properties. , (informal publication)
  [abs/cs/0504001]
• Seon-Yeong Han, Nael B. Abu-Ghazaleh:
  On the Effect of Fading on Ad hoc Networking. , (informal publication)
  [abs/cs/0504002]
• Jun Chen, Chao Tian, Toby Berger, Sheila S. Hemami:
  Multiple Description Quantization via Gram-Schmidt Orthogonalization. , (informal publication)
  [abs/cs/0504003]
• Henning Bostelmann:
  Statistical analysis of quality measures for mobile ad hoc networks. , (informal publication)
  [abs/cs/0504004]
• Boris Ryabko, Jaakko Astola, Karen Egiazarian:
  Fast Codes for Large Alphabets. , (informal publication)
  [abs/cs/0504005]
• B. Ya. Ryabko, V. A. Monarev:
  Using Information Theory Approach to Randomness Testing. , (informal publication)
  [abs/cs/0504006]
• David Michael Turner, Vassilis Prevelakis, Angelos D. Keromytis:
  The Bandwidth Exchange Architecture. , (informal publication)
  [abs/cs/0504007]
• G. Raju Renjit:
  An Extention to Object Oriented Programming Languages. , (informal publication)
  [abs/cs/0504008]
• N. Srinivasan, C. Sanjeevakumar, L. Sudarsan, M. Kasi Rajan, R. Venkatesh:
  Towards a Group Theoretic Quantum Encryption Scheme Based on Generalized Hidden Subgroup Problem. , (informal publication)
  [abs/cs/0504009]
• P. Oscar Boykin, Vwani P. Roychowdhury:
  Reversible Fault-Tolerant Logic. , (informal publication)
  [abs/cs/0504010]
• Tadashi Wadayama:
  Average Coset Weight Distribution of Combined LDPC Matrix Ensemble. , (informal publication)
  [abs/cs/0504011]
• Luíz Henrique Gomes, Fernando D. O. Castro, Rodrigo B. Almeida, Luís M. A. Bettencourt, Virgílio A. F. Almeida, Jussara M. Almeida:
  Improving Spam Detection Based on Structural Similarity. , (informal publication)
  [abs/cs/0504012]
• Christine A. Kelley, Deepak Sridhara:
  Pseudocodewords of Tanner graphs. , (informal publication)
  [abs/cs/0504013]
• João Barros, Sergio D. Servetto:
  Network Information Flow with Correlated Sources. , (informal publication)
  [abs/cs/0504014]
• Fang Xu, Timothy N. Davidson, Jian-Kang Zhang, Kon Max Wong:
  Design of Block Transceivers with Decision Feedback Detection. , (informal publication)
  [abs/cs/0504015]
• Olgica Milenkovic, Navin Kashyap, David Leyba:
  Shortened Array Codes of Large Girth. , (informal publication)
  [abs/cs/0504016]
• Marcin Sikora, Daniel J. Costello Jr.:
  A new SISO algorithm with application to turbo equalization. , (informal publication)
  [abs/cs/0504017]
• Olivier Brunet:
  A Rule-Based Logic for Quantum Information. , (informal publication)
  [abs/cs/0504018]
• Guilin Wang, Feng Bao, Changshe Ma, Kefei Chen:
  Efficient Authenticated Encryption Schemes with Public Verifiability. , (informal publication)
  [abs/cs/0504019]
• G. David Forney Jr.:
  The Viterbi Algorithm: A Personal History. , (informal publication)
  [abs/cs/0504020]
• Xiaofei Huang:
  Near Perfect Decoding of LDPC Codes. , (informal publication)
  [abs/cs/0504021]
• Lillian Lee:
  A Matter of Opinion: Sentiment Analysis and Business Intelligence (position paper). , (informal publication)
  [abs/cs/0504022]
• Ioannis Giotis, Venkatesan Guruswami:
  Correlation Clustering with a Fixed Number of Clusters. , (informal publication)
  [abs/cs/0504023]
• Krzysztof R. Apt, Sebastian Brand:
  Constraint-Based Qualitative Simulation. , (informal publication)
  [abs/cs/0504024]
• G. Raju Renjit:
  Introducing a New Datatype in Programming Languages. , (informal publication)
  [abs/cs/0504025]
• Yongxi Cheng, Xiaoming Sun, Yiqun Lisa Yin:
  Searching Monotone Multi-dimensional Arrays. , (informal publication)
  [abs/cs/0504026]
• Víctor Dalmau:
  Linear Datalog and Bounded Path Duality of Relational Structures. , (informal publication)
  [abs/cs/0504027]
• Michael Peleg, Amichai Sanderovich, Shlomo Shamai:
  On Extrinsic Information of Good Codes Operating Over Discrete Memoryless Channels. , (informal publication)
  [abs/cs/0504028]
• Damon Mosk-Aoyama, Devavrat Shah:
  Fast Distributed Algorithms for Computing Separable Functions. , (informal publication)
  [abs/cs/0504029]
• Joris M. Mooij, Hilbert J. Kappen:
  Sufficient conditions for convergence of the Sum-Product Algorithm. , (informal publication)
  [abs/cs/0504030]
• Gilson A. Giraldi, Antonio Alberto Fernandes de Oliveira:
  Convexity Analysis of Snake Models Based on Hamiltonian Formulation. , (informal publication)
  [abs/cs/0504031]
• Marc P. C. Fossorier:
  Critical Point for Maximum Likelihood Decoding of Linear Block Codes. , (informal publication)
  [abs/cs/0504032]
• Arshad Ali, Ashiq Anjum, Tahir Azim, Julian J. Bunn, Atif Mehmood, Richard McClatchey, Harvey B. Newman, Waqas ur Rehman, Conrad Steenberg, Michael Thomas, Frank van Lingen, Ian Willers, Muhammad Adeel Zafar:
  Resource Management Services for a Grid Analysis Environment. , (informal publication)
  [abs/cs/0504033]
• Arshad Ali, Ashiq Anjum, Tahir Azim, Julian J. Bunn, Saima Iqbal, Richard McClatchey, Harvey B. Newman, S. Yousaf Shah, Tony Solomonides, Conrad Steenberg, Michael Thomas, Frank van Lingen, Ian Willers:
  Heterogeneous Relational Databases for a Grid-enabled Analysis Environment. , (informal publication)
  [abs/cs/0504034]
• Shane Legg, Marcus Hutter:
  Fitness Uniform Deletion: A Simple Way to Preserve Diversity. , (informal publication)
  [abs/cs/0504035]
• Richard K. Belew:
  Scientific impact quantity and quality: Analysis of two sources of bibliographic data. , (informal publication)
  [abs/cs/0504036]
• K. P. N. Murthy, M. Janani, B. Shenbga Priya:
  Bayesian Restoration of Digital Images Employing Markov Chain Monte Carlo a Review. , (informal publication)
  [abs/cs/0504037]
• Bodo Manthey:
  On Approximating Restricted Cycle Covers. , (informal publication)
  [abs/cs/0504038]
• A. G. Grozin:
  TeXmacs-maxima interface. , (informal publication)
  [abs/cs/0504039]
• Jeremie Leguay, Timur Friedman, Vania Conan:
  DTN Routing in a Mobility Pattern Space. , (informal publication)
  [abs/cs/0504040]
• Vitaly Schetinin, Joachim Schult:
  Learning Polynomial Networks for Classification of Clinical Electroencephalograms. , (informal publication)
  [abs/cs/0504041]
• Vitaly Schetinin, Jonathan E. Fieldsend, Derek Partridge, Wojtek J. Krzanowski, Richard M. Everson, Trevor C. Bailey, Adolfo Hernandez:
  The Bayesian Decision Tree Technique with a Sweeping Strategy. , (informal publication)
  [abs/cs/0504042]
• Vitaly Schetinin, Derek Partridge, Wojtek J. Krzanowski, Richard M. Everson, Jonathan E. Fieldsend, Trevor C. Bailey, Adolfo Hernandez:
  Experimental Comparison of Classification Uncertainty for Randomised and Bayesian Decision Tree Ensembles. , (informal publication)
  [abs/cs/0504043]
• Michael Thomas, Conrad Steenberg, Frank van Lingen, Harvey B. Newman, Julian J. Bunn, Arshad Ali, Richard McClatchey, Ashiq Anjum, Tahir Azim, Waqas ur Rehman, Faisal Khan, Jang-uk In:
  JClarens: A Java Framework for Developing and Deploying Web Services for Grid Computing. , (informal publication)
  [abs/cs/0504044]
• Stephanie Wehner:
  Analyzing Worms and Network Traffic using Compression. , (informal publication)
  [abs/cs/0504045]
• George M. Gemelos, Tsachy Weissman:
  On the Entropy Rate of Pattern Processes. , (informal publication)
  [abs/cs/0504046]
• David Doty, Jared Nichols:
  Pushdown dimension. , (informal publication)
  [abs/cs/0504047]
• Scott Aaronson:
  Oracles Are Subtle But Not Malicious. , (informal publication)
  [abs/cs/0504048]
• Gil I. Shamir:
  Bounds on the Entropy of Patterns of I.I.D. Sequences. , (informal publication)
  [abs/cs/0504049]
• Ivan Lanese, Ugo Montanari:
  Mapping Fusion and Synchronized Hyperedge Replacement into Logic Programming. , (informal publication)
  [abs/cs/0504050]
• Tassos Argyros, David R. Cheriton:
  A Scalable Stream-Oriented Framework for Cluster Applications. , (informal publication)
  [abs/cs/0504051]
• Vitaly Schetinin, Joachim Schult, Burkhart Scheidt, Valery Kuriakin:
  Learning Multi-Class Neural-Network Models from Electroencephalograms. , (informal publication)
  [abs/cs/0504052]
• Valentina V. Zharkova, Vitaly Schetinin:
  A Neural-Network Technique for Recognition of Filaments in Solar Images. , (informal publication)
  [abs/cs/0504053]
• Vitaly Schetinin:
  Learning from Web: Review of Approaches. , (informal publication)
  [abs/cs/0504054]
• Vitaly Schetinin:
  A Learning Algorithm for Evolving Cascade Neural Networks. , (informal publication)
  [abs/cs/0504055]
• Vitaly Schetinin:
  Self-Organizing Multilayered Neural Networks of Optimal Complexity. , (informal publication)
  [abs/cs/0504056]
• Vitaly Schetinin, Anatoly Brazhnikov:
  Diagnostic Rule Extraction Using Neural Networks. , (informal publication)
  [abs/cs/0504057]
• Vitaly Schetinin:
  Polynomial Neural Networks Learnt to Classify EEG Signals. , (informal publication)
  [abs/cs/0504058]
• Vitaly Schetinin:
  A Neural Network Decision Tree for Learning Concepts from EEG Data. , (informal publication)
  [abs/cs/0504059]
• George M. Gemelos, Styrmir Sigurjonsson, Tsachy Weissman:
  Universal Minimax Discrete Denoising under Channel Uncertainty. , (informal publication)
  [abs/cs/0504060]
• Stergos D. Afantenos, Vangelis Karkaletsis, Panagiotis Stamatopoulos:
  Summarization from Medical Documents: A Survey. , (informal publication)
  [abs/cs/0504061]
• Irit Dinur, Elchanan Mossel, Oded Regev:
  Conditional Hardness for Approximate Coloring. , (informal publication)
  [abs/cs/0504062]
• Zsolt Palotai, Csilla Farkas, András Lörincz:
  Selection in Scale-Free Small World. , (informal publication)
  [abs/cs/0504063]
• Vitaly Schetinin, Joachim Schult, Anatoly Brazhnikov:
  Neural-Network Techniques for Visual Mining Clinical Electroencephalograms. , (informal publication)
  [abs/cs/0504064]
• Vitaly Schetinin, Jonathan E. Fieldsend, Derek Partridge, Wojtek J. Krzanowski, Richard M. Everson, Trevor C. Bailey, Adolfo Hernandez:
  Estimating Classification Uncertainty of Bayesian Decision Tree Technique on Financial Data. , (informal publication)
  [abs/cs/0504065]
• Vitaly Schetinin, Jonathan E. Fieldsend, Derek Partridge, Wojtek J. Krzanowski, Richard M. Everson, Trevor C. Bailey, Adolfo Hernandez:
  Comparison of the Bayesian and Randomised Decision Tree Ensembles within an Uncertainty Envelope Technique. , (informal publication)
  [abs/cs/0504066]
• Vitaly Schetinin:
  An Evolving Cascade Neural Network Technique for Cleaning Sleep Electroencephalograms. , (informal publication)
  [abs/cs/0504067]
• Vitaly Schetinin, A. Kostunin:
  Self-Organization of the Neuron Collective of Optimal Complexity. , (informal publication)
  [abs/cs/0504068]
• Vitaly Schetinin, Joachim Schult:
  A Neural-Network Technique to Learn Concepts from Electroencephalograms. , (informal publication)
  [abs/cs/0504069]
• Vitaly Schetinin, Joachim Schult:
  The Combined Technique for Detection of Artifacts in Clinical Electroencephalograms of Sleeping Newborns. , (informal publication)
  [abs/cs/0504070]
• Byeong Ho Kang, Achim G. Hoffmann, Takahira Yamaguchi, Wai-Kiang Yeap:
  Proceedings of the Pacific Knowledge Acquisition Workshop 2004. , (informal publication)
  [abs/cs/0504071]
• Marc Barthelemy, Edmond Chow, Tina Eliassi-Rad:
  Knowledge Representation Issues in Semantic Graphs for Relationship Detection. , (informal publication)
  [abs/cs/0504072]
• Karim Seada, Ahmed Helmy:
  Rendezvous Regions: A Scalable Architecture for Resource Discovery and Service Location in Large-Scale Mobile Networks. , (informal publication)
  [abs/cs/0504073]
• Carlos Rodriguez:
  Metalinguistic Information Extraction for Terminology. , (informal publication)
  [abs/cs/0504074]
• Edith Hemaspaandra, Lane A. Hemaspaandra:
  Dichotomy for Voting Systems. , (informal publication)
  [abs/cs/0504075]
• Manoj Kumar:
  An Improved Remote User Authentication Scheme Using Smart Cards. , (informal publication)
  [abs/cs/0504076]
• Manoj Kumar:
  The Modified Scheme is still vulnerable to the parallel Session Attack. , (informal publication)
  [abs/cs/0504077]
• Marcus Hutter, Jan Poland:
  Adaptive Online Prediction by Following the Perturbed Leader. , (informal publication)
  [abs/cs/0504078]
• Boris Ryabko, Jaakko Astola:
  Prediction of Large Alphabet Processes and Its Application to Adaptive Source Coding. , (informal publication)
  [abs/cs/0504079]
• Rasika R. Perera, Tony S. Pollock, Thushara D. Abhayapala:
  Performance of Gaussian Signalling in Non Coherent Rayleigh Fading Channels. , (informal publication)
  [abs/cs/0504080]
• Matthew G. Earl, Raffaello D'Andrea:
  A Decomposition Approach to Multi-Vehicle Cooperative Control. , (informal publication)
  [abs/cs/0504081]
• Benjamin Lévêque, Frédéric Maffray, Bruce A. Reed, Nicolas Trotignon:
  Coloring Artemis graphs. , (informal publication)
  [abs/cs/0504082]
• Zhang Weiming, Li Shiqu:
  On the Unicity Distance of Stego Key. , (informal publication)
  [abs/cs/0504083]
• Marko A. Rodriguez, Johan Bollen, Herbert Van de Sompel:
  The Convergence of Digital-Libraries and the Peer-Review Process. , (informal publication)
  [abs/cs/0504084]
• Vignesh Sethuraman, Bruce Hajek:
  Capacity per Unit Energy of Fading Channels with a Peak Constraint. , (informal publication)
  [abs/cs/0504085]
• Kristiaan Pelckmans, Ivan Goethals, Jos De Brabanter, Johan A. K. Suykens, Bart De Moor:
  Componentwise Least Squares Support Vector Machines. , (informal publication)
  [abs/cs/0504086]
• Rahul Jain:
  Improved direct sum theorem in classical communication complexity. , (informal publication)
  [abs/cs/0504087]
• Paul M. B. Vitányi:
  Time, Space, and Energy in Reversible Computing. , (informal publication)
  [abs/cs/0504088]
• Paul M. B. Vitányi:
  Universal Similarity. , (informal publication)
  [abs/cs/0504089]
• Dmitry N. Kozlov:
  Discrete Morse Theory for free chain complexes. , (informal publication)
  [abs/cs/0504090]
• Joseph DeStefano, Erik G. Learned-Miller:
  A Probabilistic Upper Bound on Differential Entropy. , (informal publication)
  [abs/cs/0504091]
• Victor Korotkikh, Galina Korotkikh, Darryl Bond:
  On Optimality Condition of Complex Systems: Computational Evidence. , (informal publication)
  [abs/cs/0504092]
• Amit K. Awasthi, Sunder Lal:
  A Multi-proxy Signature Scheme for Partial delegation with Warrant. , (informal publication)
  [abs/cs/0504093]
• Amit K. Awasthi:
  A New Remote User Authentication Scheme Using Smart Cards with Check Digits. , (informal publication)
  [abs/cs/0504094]
• Amit K. Awasthi, Sunder Lal:
  An Efficient Scheme for Sensitive Message Transmission using Blind Signcryption. , (informal publication)
  [abs/cs/0504095]
• Lane A. Hemaspaandra, Leen Torenvliet:
  P-Selectivity, Immunity, and the Power of One Bit. , (informal publication)
  [abs/cs/0504096]
• Amit K. Awasthi, Sunder Lal:
  ID-based Ring Signature and Proxy Ring Signature Schemes from Bilinear Pairings. , (informal publication)
  [abs/cs/0504097]
• Vivek Mhatre, Catherine Rosenberg:
  The Capacity of Random Ad hoc Networks under a Realistic Link Layer Model. , (informal publication)
  [abs/cs/0504099]
• Sheng Bao, Shi Chen, Zhiqiang Jing, Ran Ren:
  A DNA Sequence Compression Algorithm Based on LUT and LZ77. , (informal publication)
  [abs/cs/0504100]
• Marko Znidaric:
  Single-solution Random 3-SAT Instances. , (informal publication)
  [abs/cs/0504101]
• Lars Eirik Danielsen, Matthew G. Parker:
  Spectral Orbits and Peak-to-Average Power Ratio of Boolean Functions with respect to the {I,H,N}^n Transform. , (informal publication)
  [abs/cs/0504102]
• Marek Chrobak, Claire Kenyon, John Noga, Neal E. Young:
  Oblivious Medians via Online Bidding. , (informal publication)
  [abs/cs/0504103]
• Marek Chrobak, Claire Kenyon, Neal E. Young:
  The reverse greedy algorithm for the metric k-median problem. , (informal publication)
  [abs/cs/0504104]
• G. Gordon Worley III:
  Wikis in Tuple Spaces. , (informal publication)
  [abs/cs/0504105]
• Hans L. Cycon, Thomas C. Schmidt, Matthias Wählisch, Mark Palkow, Henrik Regensburg:
  A Distributed Multimedia Communication System and its Applications to E-Learning. , (informal publication)
  [abs/cs/0504106]
• J. Ignacio Alvarez-Hamelin, Luca Dall'Asta, Alain Barrat, Alessandro Vespignani:
  k-core decomposition: a tool for the visualization of large scale networks. , (informal publication)
  [abs/cs/0504107]
• Derek Messie, Jae C. Oh:
  Cooperative Game Theory within Multi-Agent Systems for Systems Scheduling. , (informal publication)
  [abs/cs/0504108]
• Derek Messie, Mina Jung, Jae C. Oh, Shweta Shetty, Steven Nordstrom, Michael Haney:
  Prototype of Fault Adaptive Embedded Software for Large-Scale Real-Time Systems. , (informal publication)
  [abs/cs/0504109]
• Lawrence M. Ioannou:
  Computing finite-dimensional bipartite quantum separability. , (informal publication)
  [abs/cs/0504110]
• Karim Seada, Ahmed Helmy:
  Efficient and Robust Geocasting Protocols for Sensor Networks. , (informal publication)
  [abs/cs/0504111]
• S. George Djorgovski, R. Williams:
  Virtual Observatory: From Concept to Implementation. , (informal publication)
  [abs/astro-ph/0504006]
• Bronislovas Kaulakys, Vygintas Gontis, M. Alaburda:
  Point process model of 1/f noise versus a sum of Lorentzians. , (informal publication)
  [abs/cond-mat/0504025]
• Marc Mézard, Thierry Mora, Riccardo Zecchina:
  Clustering of solutions in the random satisfiability problem. , (informal publication)
  [abs/cond-mat/0504070]
• Behnam Attaran Rezaei, Nima Sarshar, P. Oscar Boykin, Vwani P. Roychowdhury:
  Disaster Management in Scale-Free Networks: Recovery from and Protection Against Intentional Attacks. , (informal publication)
  [abs/cond-mat/0504185]
• Vladimir V. Kornyak:
  On Compatibility of Discrete Relations. , (informal publication)
  [abs/math-ph/0504048]
• Bastien Chopard, Stephane Marconi:
  Discrete Physics: a new way to look at cryptography. , (informal publication)
  [abs/nlin/0504059]
• Joseph S. Kong, P. Oscar Boykin, Behnam Attaran Rezaei, Nima Sarshar, Vwani P. Roychowdhury:
  Let Your CyberAlter Ego Share Information and Manage Spam. , (informal publication)
  [abs/physics/0504026]
• Sergey N. Dorogovtsev, J. F. F. Mendes, J. G. Oliveira:
  Frequency of occurrence of numbers in the World Wide Web. , (informal publication)
  [abs/physics/0504185]
• Simon J. Gay, Rajagopal Nagarajan, Nikolaos Papanikolaou:
  Probabilistic Model-Checking of Quantum Protocols. , (informal publication)
  [abs/quant-ph/0504007]
• Andris Ambainis:
  Quantum search algorithms. , (informal publication)
  [abs/quant-ph/0504012]
• Andrés Sicard, Juan Ospina, Mario Vélez:
  Numerical Simulations of a Possible Hypercomputational Quantum Algorithm. , (informal publication)
  [abs/quant-ph/0504021]
• G. Gordon Worley III:
  Applications of quantum message sealing. , (informal publication)
  [abs/quant-ph/0504207]