Information and Computation, Volume 176

Volume 176, Number 1, 10 July 2002

• Michael A. Bender, Antonio Fernández, Dana Ron, Amit Sahai, Salil P. Vadhan:
  The Power of a Pebble: Exploring and Mapping Directed Graphs. 1-21
  
• Daniel Kirsten:
  The Star Problem and the Finite Power Property in Trace Monoids: Reductions beyond C4. 22-36
  
• Rusins Freivalds, Marek Karpinski, Carl H. Smith, Rolf Wiehagen:
  Learning by the Process of Elimination. 37-50
  
• Olivier Carton, Wolfgang Thomas:
  The Monadic Theory of Morphic Infinite Words and Generalizations. 51-65
  
• Toshio Suzuki:
  Degrees of Dowd-Type Generic Oracles. 66-87
  

Volume 176, Number 2, 1 August 2002

• Marco Cadoli, Francesco M. Donini, Paolo Liberatore, Marco Schaerf:
  Preprocessing of Intractable Problems. 89-120
  
• Peter L. Bartlett, Paul Fischer, Klaus-Uwe Höffgen:
  Exploiting Random Walks for Learning. 121-135
  
• Albert Atserias, Maria Luisa Bonet, Juan Luis Esteban:
  Lower Bounds for the Weak Pigeonhole Principle and Random Formulas beyond Resolution. 136-152
  
• Ian Mackie, Jorge Sousa Pinto:
  Encoding Linear Logic with Interaction Combinators. 153-186