


default search action
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

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














