CoRR, April 2003

• Norman G. Vinson:
  Design Guidelines for Landmarks to Support Navigation in Virtual Environments. , (informal publication)
  [cs.HC/0304001]
• Paul M. Aoki, Matthew Romaine, Margaret H. Szymanski, James D. Thornton, Daniel Wilson, Allison Woodruff:
  The Mad Hatter's Cocktail Party: A Social Mobile Audio Space Supporting Multiple Simultaneous Conversations. , (informal publication)
  [cs.HC/0304002]
• Farn Wang, Geng-Dian Hwang, Fang Yu:
  TCTL Inevitability Analysis of Dense-time Systems. , (informal publication)
  [cs.SC/0304003]
• Martin Ziegler:
  Quasi-Optimal Arithmetic for Quaternion Polynomials. , (informal publication)
  [cs.SC/0304004]
• Oded Regev:
  Quantum Computation and Lattice Problems. , (informal publication)
  [cs.DS/0304005]
• Regina Barzilay, Lillian Lee:
  Learning to Paraphrase: An Unsupervised Approach Using Multiple-Sequence Alignment. , (informal publication)
  [cs.CL/0304006]
• Slobodan Petrovic, Gonzalo Álvarez:
  A Method for Clustering Web Attacks Using Edit Distance. , (informal publication)
  [cs.IR/0304007]
• Stephen A. Fenner:
  A Physics-Free Introduction to the Quantum Computation Model. , (informal publication)
  [cs.CC/0304008]
• Gilles Daniel:
  Stochastic Volatility in a Quantitative Model of Stock Market Returns. , (informal publication)
  [cs.CE/0304009]
• Boaz Tsaban, Uzi Vishne:
  Efficient linear feedback shift registers with maximal period. , (informal publication)
  [cs.CR/0304010]
• Paul Anderson, Goncalo Carvalho:
  Embedded Reflection Mapping. , (informal publication)
  [cs.GR/0304011]
• Harry Buhrman, Hartmut Klauck, Nikolai K. Vereshchagin, Paul M. B. Vitányi:
  Individual Communication Complexity. , (informal publication)
  [cs.CC/0304012]
• Ilia Toli:
  Hidden Polynomial(s) Cryptosystems. , (informal publication)
  [cs.CR/0304013]
• Andreas Winter, Anderson C. A. Nascimento, Hideki Imai:
  Commitment Capacity of Discrete Memoryless Channels. , (informal publication)
  [cs.CR/0304014]
• Xuehai Zhang, Jeffrey L. Freschl, Jennifer M. Schopf:
  A Performance Study of Monitoring and Information Services for Distributed Systems. , (informal publication)
  [cs.PF/0304015]
• John Robert Burger:
  Symmetric and Antisymmeteric Functions, a New Way to Test a Quantum Computer. , (informal publication)
  [cs.CE/0304016]
• Nachum Dershowitz:
  Ground Canonicity. , (informal publication)
  [cs.LO/0304017]
• David Eppstein:
  Quasiconvex Analysis of Backtracking Algorithms. , (informal publication)
  [cs.DS/0304018]
• David N. Levin:
  Blind Normalization of Speech From Different Channels. , (informal publication)
  [cs.CL/0304019]
• Rahul Jain, Jaikumar Radhakrishnan, Pranab Sen:
  A direct sum theorem in communication complexity via message compression. , (informal publication)
  [cs.CC/0304020]
• Peter Buchholz, Peter Kemper:
  Model Checking for a Class of Weighted Automata. , (informal publication)
  [cs.LO/0304021]
• Arnold Smith, Peter D. Turney, Robert Ewaschuk:
  Self-Replicating Machines in Continuous Space with Virtual Physics. , (informal publication)
  [cs.NE/0304022]
• Mirela Damian-Iordache, Joseph O'Rourke:
  Partitioning Regular Polygons into Circular Pieces I: Convex Partitions. , (informal publication)
  [cs.CG/0304023]
• Victor Kromer:
  Glottochronologic Retrognostic of Language System. , (informal publication)
  [cs.CL/0304024]
• Joseph O'Rourke:
  Computational Geometry Column 44. , (informal publication)
  [cs.CG/0304025]
• Irit Dinur, Venkatesan Guruswami, Subhash Khot, Oded Regev:
  A New Multilayered PCP and the Hardness of Hypergraph Vertex Cover. , (informal publication)
  [cs.CC/0304026]
• Lillian Lee:
  "I'm sorry Dave, I'm afraid I can't do that": Linguistics, Statistics and Natural Language Processing circa 2001. , (informal publication)
  [cs.CL/0304027]
• Baden Hughes, Steven Bird:
  Grid-Enabling Natural Language Engineering By Stealth. , (informal publication)
  [cs.DC/0304028]
• Dietmar Rösner, Manuela Kunze:
  An XML based Document Suite. , (informal publication)
  [cs.CL/0304029]
• John M. Hitchcock:
  Small Spans in Scaled Dimension. , (informal publication)
  [cs.CC/0304030]
• Douglas A. Galbi:
  Transforming the Structure of Network Interconnection and Transport. , (informal publication)
  [cs.CY/0304031]
• Douglas A. Galbi:
  Growth in the "New Economy": U.S. Bandwidth Use and Pricing Across the 1990s. , (informal publication)
  [cs.CY/0304032]
• Douglas A. Galbi:
  A New Account of Personalization and Effective Communication. , (informal publication)
  [cs.CY/0304033]
• Douglas A. Galbi:
  Revolutionary Ideas for Radio Regulation. , (informal publication)
  [cs.CY/0304034]
• Dietmar Rösner, Manuela Kunze:
  Exploiting Sublanguage and Domain Characteristics in a Bootstrapping Approach to Lexicon and Ontology Creation. , (informal publication)
  [cs.CL/0304035]
• Manuela Kunze, Chun Xiao:
  An Approach for Resource Sharing in Multilingual NLP. , (informal publication)
  [cs.CL/0304036]
• Sudharshan Vazhkudai, Jennifer M. Schopf:
  Using Regression Techniques to Predict Large Data Transfers. , (informal publication)
  [cs.DC/0304037]
• Sanjeev Arora:
  How NP got a new definition: a survey of probabilistically checkable proofs. , (informal publication)
  [cs.CC/0304038]
• Uriel Feige:
  Approximation thresholds for combinatorial optimization problems. , (informal publication)
  [cs.CC/0304039]
• Russell Impagliazzo:
  Hardness as randomness: a survey of universal derandomization. , (informal publication)
  [cs.CC/0304040]
• Ran Raz:
  P != NP, propositional proof complexity, and resolution lower bounds for the weak pigeonhole principle. , (informal publication)
  [cs.CC/0304041]
• Asa Ben-Hur, Alexander Roitershtein, Hava T. Siegelmann:
  On probabilistic analog automata. , (informal publication)
  [cs.OH/0304042]
• Stefan Weinzierl:
  gTybalt - a free computer algebra system. , (informal publication)
  [cs.SC/0304043]
• Michael N. Vyalyi:
  Hardness of approximating the weight enumerator of a binary linear code. , (informal publication)
  [cs.CC/0304044]
• Simone Severini:
  On a composition of digraphs. , (informal publication)
  [cs.DM/0304045]
• Carlo Montangero, Laura Semini:
  Distributed States Temporal Logic. , (informal publication)
  [cs.LO/0304046]
• Juhi-Lian Julian Ting:
  Causalities of the Taiwan Stock Market. , (informal publication)
  [cond-mat/0304132]
• Juhani Karhumäki, Jeffrey Shallit:
  Polynomial versus Exponential Growth in Repetition-Free Binary Words. , (informal publication)
  [math.CO/0304095]
• J. Maurice Rojas:
  A Direct Ultrametric Approach to Additive Complexity and the Shub-Smale Tau Conjecture. , (informal publication)
  [math.NT/0304100]
• Mireille Boutin, Gregor Kemper:
  On reconstructing n-point configurations from the distribution of distances or areas. , (informal publication)
  [math.AC/0304192]
• Alexei D. Miasnikov, Alexei G. Myasnikov:
  Whitehead method and Genetic Algorithms. , (informal publication)
  [math.GR/0304283]
• Alexei D. Miasnikov, Alexei G. Myasnikov:
  Balanced presentations of the trivial group on two generators and the Andrews-Curtis conjecture. , (informal publication)
  [math.GR/0304305]
• Alexei D. Miasnikov:
  Genetic algorithms and the Andrews-Curtis conjecture. , (informal publication)
  [math.GR/0304306]
• Gábor Megyesi, Frank Sottile:
  The envelope of lines meeting a fixed line that are tangent to two spheres. , (informal publication)
  [math.AG/0304346]
• Jeffrey Shallit:
  Simultaneous avoidance of large squares and fractional powers in infinite binary words. , (informal publication)
  [math.CO/0304476]
• Pontus Svenson, Hedvig Sidenbladh:
  Determining possible avenues of approach using ANTS. , (informal publication)
  [nlin.AO/0304006]
• Gianluca Argentini:
  Message Passing Fluids: molecules as processes in parallel computational fluids. , (informal publication)
  [physics/0304041]
• Peter Høyer, Michele Mosca, Ronald de Wolf:
  Quantum Search on Bounded-Error Inputs. , (informal publication)
  [quant-ph/0304052]
• Andris Ambainis, Harry Buhrman, Yevgeniy Dodis, Hein Röhrig:
  Multiparty Quantum Coin Flipping. , (informal publication)
  [quant-ph/0304112]
• Tien D. Kieu:
  Numerical simulations of a quantum algorithm for Hilbert's tenth problem. , (informal publication)
  [quant-ph/0304114]
• Zbyszek P. Karkuszewski:
  Harmonic inversion helps to beat time-energy uncertainty relations. , (informal publication)
  [quant-ph/0304206]