CoRR, June 1999

• Russell Bent, Michael Schear, Lane A. Hemaspaandra, Gabriel Istrate:
  On Bounded-Weight Error-Correcting Codes. , (informal publication)
  [cs.OH/9906001]
• Stevan Harnad:
  The Symbol Grounding Problem. , (informal publication)
  [cs.AI/9906002]
• Melanie Siegel:
  The syntactic processing of particles in Japanese spoken language. , (informal publication)
  [cs.CL/9906003]
• Sabine Buchholz, Jorn Veenstra, Walter Daelemans:
  Cascaded Grammatical Relation Assignment. , (informal publication)
  [cs.CL/9906004]
• Walter Daelemans, Sabine Buchholz, Jorn Veenstra:
  Memory-Based Shallow Parsing. , (informal publication)
  [cs.CL/9906005]
• Khalil Sima'an:
  Learning Efficient Disambiguation. , (informal publication)
  [cs.CL/9906006]
• Joost Engelfriet, Hendrik Jan Hoogeboom:
  MSO definable string transductions and two-way finite state transducers. , (informal publication)
  [cs.LO/9906007]
• Tao Jiang, Ming Li, Paul M. B. Vitányi:
  Average-Case Complexity of Shellsort (Preliminary version). , (informal publication)
  [cs.CC/9906008]
• Thorsten Brants:
  Cascaded Markov Models. , (informal publication)
  [cs.CL/9906009]
• Victor Makarov:
  Predicate Logic with Definitions. , (informal publication)
  [cs.LO/9906010]
• W. Chen:
  A Newton method without evaluation of nonlinear function values. , (informal publication)
  [cs.CE/9906011]
• W. Chen, C. Shu, W. He:
  The application of special matrix product to differential quadrature solution of geometrically nonlinear bending of orthotropic rectangular plates. , (informal publication)
  [cs.CE/9906012]
• Sabine Glesner, Karl Stroetmann:
  Combining Inclusion Polymorphism and Parametric Polymorphism. , (informal publication)
  [cs.LO/9906013]
• Gert Veldhuijzen van Zanten, Gosse Bouma, Khalil Sima'an, Gertjan van Noord, Remko Bonnema:
  Evaluation of the NLP Components of the OVIS2 Spoken Dialogue System. , (informal publication)
  [cs.CL/9906014]
• Lisa Ferro, Marc B. Vilain, Alexander S. Yeh:
  Learning Transformation Rules to Find Grammatical Relations. , (informal publication)
  [cs.CL/9906015]
• Ken Samuel, Sandra Carberry, K. Vijay-Shanker:
  Automatically Selecting Useful Phrases for Dialogue Act Tagging. , (informal publication)
  [cs.AI/9906016]
• Michel Rigo:
  Generalization of automatic sequences for numeration systems on a regular language. , (informal publication)
  [cs.CC/9906017]
• Christoph Dürr, Marek Chrobak:
  Reconstructing Polyatomic Structures from Discrete X-Rays: NP-Completeness Proof for Three Atoms. , (informal publication)
  [cs.DS/9906018]
• Georgios Petasis, Georgios Paliouras, Vangelis Karkaletsis, Constantine D. Spyropoulos, Ion Androutsopoulos:
  Resolving Part-of-Speech Ambiguity in the Greek Language Using Learning Techniques. , (informal publication)
  [cs.CL/9906019]
• Ion Androutsopoulos:
  Temporal Meaning Representations in a Natural Language Front-End. , (informal publication)
  [cs.CL/9906020]
• Christoph Dürr, Marek Chrobak:
  Reconstructing hv-Convex Polyominoes from Orthogonal Projections. , (informal publication)
  [cs.DS/9906021]
• Joseph O'Rourke, Irena Pashchenko:
  Zero-Parity Stabbing Information. , (informal publication)
  [cs.CG/9906022]
• Joseph O'Rourke:
  Computational Geometry Column 35. , (informal publication)
  [cs.CG/9906023]
• Christoph Dürr, Huong LeThanh, Miklos Santha:
  A decision procedure for well-formed linear quantum cellular automata. , (informal publication)
  [cs.DS/9906024]
• Jordi Daudé, Lluís Padró, German Rigau:
  Mapping Multilingual Hierarchies Using Relaxation Labeling. , (informal publication)
  [cs.CL/9906025]
• Gertjan van Noord, Gosse Bouma, Rob Koeling, Mark-Jan Nederhof:
  Robust Grammatical Analysis for Spoken Dialogue Systems. , (informal publication)
  [cs.CL/9906026]
• Yorick Wilks, Roberta Catizone:
  Human-Computer Conversation. , (informal publication)
  [cs.CL/9906027]
• Edith Hemaspaandra:
  On the Power of Positive Turing Reductions. , (informal publication)
  [cs.CC/9906028]
• Marsha Chechik, Dimitrie O. Paun:
  Events in Property Patterns. , (informal publication)
  [cs.SE/9906029]
• Marsha Chechik:
  SCR3: towards usability of formal methods. , (informal publication)
  [cs.SE/9906030]
• Dimitrie O. Paun, Marsha Chechik:
  Events in Linear-Time Properties. , (informal publication)
  [cs.SE/9906031]
• Andre Wong, Marsha Chechik:
  Formal Modeling in a Commercial Setting: A Case Study. , (informal publication)
  [cs.SE/9906032]
• Jin-yi Cai, Lane A. Hemaspaandra, Gerd Wechsung:
  Robust Reductions. , (informal publication)
  [cs.CC/9906033]
• Davide Turcato, Paul McFetridge, Fred Popowich, Janine Toole:
  A Unified Example-Based and Lexicalist Approach to Machine Translation. , (informal publication)
  [cs.CL/9906034]
• Ricardo Mansilla Corona:
  Algorithmic Complexity in Minority Game. , (informal publication)
  [cond-mat/9906017]
• Dmitri B. Chklovskii, Alexei A. Koulakov:
  Ocular dominance patterns in mammalian visual cortex: A wire length minimization approach. , (informal publication)
  [cond-mat/9906206]
• Tomoyuki Yamakami:
  A Foundation of Programming a Multi-Tape Quantum Turing machine. , (informal publication)
  [quant-ph/9906084]