CoRR, December 2001

• Leonid A. Levin, Ramarathnam Venkatesan:
  An Average Case NP-complete Graph Problem. , (informal publication)
  [cs.CC/0112001]
• Iain A. Stewart:
  Program schemes with binary write-once arrays and the complexity classes they capture. , (informal publication)
  [cs.LO/0112002]
• Masaki Murata, Kiyotaka Uchimoto, Qing Ma, Hitoshi Isahara:
  Using a Support-Vector Machine for Japanese-to-English Translation of Tense, Aspect, and Modality. , (informal publication)
  [cs.CL/0112003]
• Masaki Murata, Qing Ma, Hitoshi Isahara:
  Part of Speech Tagging in Thai Language Using Support Vector Machine. , (informal publication)
  [cs.CL/0112004]
• Masaki Murata, Hitoshi Isahara:
  Universal Model for Paraphrasing - Using Transformation Based on a Defined Criteria. , (informal publication)
  [cs.CL/0112005]
• Thomas Eiter, Wolfgang Faber, Nicola Leone, Gerald Pfeifer, Axel Polleres:
  A Logic Programming Approach to Knowledge-State Planning: Semantics and Complexity. , (informal publication)
  [cs.AI/0112006]
• Floris Geerts, Bart Goethals, Jan Van den Bussche:
  A Tight Upper Bound on the Number of Candidate Patterns. , (informal publication)
  [cs.DB/0112007]
• Mark Burgin:
  Representation of Uncertainty for Limit Processes. , (informal publication)
  [cs.AI/0112008]
• Ming-Yang Kao, Vijay Ramachandran:
  DNA Self-Assembly For Constructing 3D Boxes. , (informal publication)
  [cs.CC/0112009]
• Kyriakos N. Sgarbas, Nikos Fakotakis, George K. Kokkinakis:
  A Straightforward Approach to Morphological Analysis and Synthesis. , (informal publication)
  [cs.CL/0112010]
• Bart Goethals, Jan Van den Bussche:
  Interactive Constrained Association Rule Mining. , (informal publication)
  [cs.DB/0112011]
• Daniel Krob, Jean Mairesse, Ioannis Michos:
  Computing the average parallelism in trace monoids. , (informal publication)
  [cs.DM/0112012]
• Tom Brijs, Bart Goethals, Gilbert Swinnen, Koen Vanhoof, Geert Wets:
  A Data Mining Framework for Optimal Product Selection in Retail Supermarket Data: The Generalized PROFSET Model. , (informal publication)
  [cs.DB/0112013]
• Adi Shamir, Boaz Tsaban:
  Guaranteeing the diversity of number generators. , (informal publication)
  [cs.CR/0112014]
• Moshe Tennenholtz:
  Rational Competitive Analysis. , (informal publication)
  [cs.AI/0112015]
• Boaz Tsaban:
  Pseudorandom permutations with the fast forward property. , (informal publication)
  [cs.CR/0112016]
• Naomi Dushay:
  Using Structural Metadata to Localize Experience of Digital Content. , (informal publication)
  [cs.DL/0112017]
• Lillian Lee:
  Fast Context-Free Grammar Parsing Requires Fast Boolean Matrix Multiplication. , (informal publication)
  [cs.CL/0112018]
• Marcus Hutter:
  Distribution of Mutual Information. , (informal publication)
  [cs.AI/0112019]
• Philippe Matherat, Marc-Thierry Jaekel:
  Concurrent computing machines and physical space-time. , (informal publication)
  [cs.DC/0112020]
• Jörg Rothe, Holger Spakowski, Jörg Vogel:
  Exact Complexity of the Winner Problem for Young Elections. , (informal publication)
  [cs.CC/0112021]
• Qi Xiao Yang, Sam Yuan Sung, Lu Chun, Li Zhao, Sun Peng:
  Faster Algorithm of String Comparison. , (informal publication)
  [cs.DS/0112022]
• Pawel Wocjan, Dominik Janzing, Thomas Beth:
  Lower Bound on the Chromatic Number by Spectra of Weighted Adjacency Matrices. , (informal publication)
  [cs.DM/0112023]
• Bjoern Feustel, Thomas C. Schmidt:
  Media Objects in Time - A Multimedia Streaming System. , (informal publication)
  [cs.NI/0112024]
• E. N. Dorband, Marc Hemsendorf, David Merritt:
  Systolic and Hyper-Systolic Algorithms for the Gravitational N-Body Problem, with an Application to Brownian Motion. , (informal publication)
  [astro-ph/0112092]
• G. Korniss, M. A. Novotny, Per Arne Rikvold, H. Guclu, Zoltán Toroczkai:
  Going through Rough Times: from Non-Equilibrium Surface Growth to Algorithmic Scalability. , (informal publication)
  [cond-mat/0112103]
• Andrea Montanari, Riccardo Zecchina:
  Boosting search by rare events. , (informal publication)
  [cond-mat/0112142]
• Luis García, Abdul Salam Jarrah, Reinhard C. Laubenbacher:
  Classification of Finite Dynamical Systems. , (informal publication)
  [math.DS/0112216]
• Jeffrey Shallit:
  The computational complexity of the local postage stamp problem. , (informal publication)
  [math.NT/0112257]
• Howard Kleiman:
  The Floyd-Warshall Algorithm, the AP and the TSP, Part II. , (informal publication)
  [math.CO/0112052]