CoRR, September 2000

• Andrei N. Soklakov:
  Complexity analysis for algorithmically simple strings. , (informal publication)
  Electronic Edition (link) BibTeX [cs.LG/0009001]
• John Watrous:
  Succinct quantum proofs for properties of finite groups. , (informal publication)
  Electronic Edition (link) BibTeX [cs.CC/0009002]
• Anoop Sarkar, Daniel Zeman:
  Automatic Extraction of Subcategorization Frames for Czech. , (informal publication)
  Electronic Edition (link) BibTeX [cs.CL/0009003]
• Les Carr, Steve Hitchcock, Wendy Hall, Stevan Harnad:
  A usage based analysis of CoRR. , (informal publication)
  Electronic Edition (link) BibTeX [cs.DL/0009004]
• David Eppstein, Joseph Wang:
  Fast Approximation of Centrality. , (informal publication)
  Electronic Edition (link) BibTeX [cs.DS/0009005]
• David Eppstein:
  Improved Algorithms for 3-Coloring, 3-Edge-Coloring, and Constraint Satisfaction. , (informal publication)
  Electronic Edition (link) BibTeX [cs.DS/0009006]
• Foster J. Provost, Tom Fawcett:
  Robust Classification for Imprecise Environments. , (informal publication)
  Electronic Edition (link) BibTeX [cs.LG/0009007]
• Erik F. Tjong Kim Sang, Sabine Buchholz:
  Introduction to the CoNLL-2000 Shared Task: Chunking. , (informal publication)
  Electronic Edition (link) BibTeX [cs.CL/0009008]
• Ion Androutsopoulos, Georgios Paliouras, Vangelis Karkaletsis, Georgios Sakkis, Constantine D. Spyropoulos, Panagiotis Stamatopoulos:
  Learning to Filter Spam E-Mail: A Comparison of a Naive Bayesian and a Memory-Based Approach. , (informal publication)
  Electronic Edition (link) BibTeX [cs.CL/0009009]
• Martin Grohe:
  Computing Crossing Numbers in Quadratic Time. , (informal publication)
  Electronic Edition (link) BibTeX [cs.DS/0009010]
• Masaki Murata:
  Anaphora Resolution in Japanese Sentences Using Surface Expressions and Examples. , (informal publication)
  Electronic Edition (link) BibTeX [cs.CL/0009011]
• Christof Monz:
  Modeling Ambiguity in a Multi-Agent System. , (informal publication)
  Electronic Edition (link) BibTeX [cs.CL/0009012]
• Alon Efrat, Piotr Indyk, Suresh Venkatasubramanian:
  Pattern Matching for sets of segments. , (informal publication)
  Electronic Edition (link) BibTeX [cs.CG/0009013]
• Marco Aiello, Christof Monz, Leon Todoran:
  Combining Linguistic and Spatial Information for Document Analysis. , (informal publication)
  Electronic Edition (link) BibTeX [cs.CL/0009014]
• Christof Monz, Maarten de Rijke:
  A Tableaux Calculus for Ambiguous Quantification. , (informal publication)
  Electronic Edition (link) BibTeX [cs.CL/0009015]
• Christof Monz:
  Contextual Inference in Computational Semantics. , (informal publication)
  Electronic Edition (link) BibTeX [cs.CL/0009016]
• Christof Monz, Maarten de Rijke:
  A Tableau Calculus for Pronoun Resolution. , (informal publication)
  Electronic Edition (link) BibTeX [cs.CL/0009017]
• Christof Monz, Maarten de Rijke:
  A Resolution Calculus for Dynamic Semantics. , (informal publication)
  Electronic Edition (link) BibTeX [cs.CL/0009018]
• Christof Monz:
  Computing Presuppositions by Contextual Reasoning. , (informal publication)
  Electronic Edition (link) BibTeX [cs.AI/0009019]
• Mark Baker, Rajkumar Buyya, Daniel C. Hyde:
  Cluster Computing: A High-Performance Contender. , (informal publication)
  Electronic Edition (link) BibTeX [cs.DC/0009020]
• Rajkumar Buyya, David Abramson, Jonathan Giddy:
  Nimrod/G: An Architecture of a Resource Management and Scheduling System in a Global Computational Grid. , (informal publication)
  Electronic Edition (link) BibTeX [cs.DC/0009021]
• Gerard Escudero, Lluís Màrquez, German Rigau:
  A Comparison between Supervised Learning Algorithms for Word Sense Disambiguation. , (informal publication)
  Electronic Edition (link) BibTeX [cs.CL/0009022]
• Alex Brodsky, Stephane Durocher, Ellen Gethner:
  The Rectilinear Crossing Number of K_10 is 62. , (informal publication)
  Electronic Edition (link) BibTeX [cs.DM/0009023]
• Marshall W. Bern, David Eppstein:
  Computing the Depth of a Flat. , (informal publication)
  Electronic Edition (link) BibTeX [cs.CG/0009024]
• Rens Bod:
  Parsing with the Shortest Derivation. , (informal publication)
  Electronic Edition (link) BibTeX [cs.CL/0009025]
• Rens Bod:
  An improved parser for data-oriented lexical-functional analysis. , (informal publication)
  Electronic Edition (link) BibTeX [cs.CL/0009026]
• Yair Even-Zohar, Dan Roth:
  A Classification Approach to Word Prediction. , (informal publication)
  Electronic Edition (link) BibTeX [cs.CL/0009027]
• Alex Brodsky, Stephane Durocher, Ellen Gethner:
  Toward the Rectilinear Crossing Number of $K_n$: New Drawings, Upper Bounds, and Asymptotics. , (informal publication)
  Electronic Edition (link) BibTeX [cs.DM/0009028]
• Matthew M. Huntbach:
  The Concurrent Language Aldwych. , (informal publication)
  Electronic Edition (link) BibTeX [cs.PL/0009029]
• Yong Xiao, Zena M. Ariola, Michel Mauny:
  From Syntactic Theories to Interpreters: A Specification Language and Its Compilation. , (informal publication)
  Electronic Edition (link) BibTeX [cs.PL/0009030]
• Gavriel Segre:
  The definition of a random sequence of qubits: from Noncommutative Algorithmic Probability Theory to Quantum Algorithmic Information Theory and back. , (informal publication)
  Electronic Edition (link) BibTeX [quant-ph/0009009]
• Ilya Nemenman, William Bialek:
  Occam factors and model-independent Bayesian learning of continuous distributions. , (informal publication)
  Electronic Edition (link) BibTeX [cond-mat/0009165]
• Ilya Nemenman:
  Information theory and learning: a physical approach. , (informal publication)
  Electronic Edition (link) BibTeX [physics/0009032]
• Martin Weigt, Alexander K. Hartmann:
  Typical solution time for a vertex-covering algorithm on finite-connectivity random graphs. , (informal publication)
  Electronic Edition (link) BibTeX [cond-mat/0009417]