C
search
search
reviewers
reviewers
feeds
feeds
assignments
assignments
settings
logout
Advances in Algorithms, Languages, and Complexity
1997
1997
1997
Keyphrases
Publications
1997
Ming Li
,
Paul M. B. Vitányi
Average-Case Analysis Using Kolmogorov Complexity.
Advances in Algorithms, Languages, and Complexity
(1997)
Dieter van Melkebeek
,
Mitsunori Ogihara
Sparse Hard Sets for P.
Advances in Algorithms, Languages, and Complexity
(1997)
Johannes Köbler
,
Uwe Schöning
High Sets for NP.
Advances in Algorithms, Languages, and Complexity
(1997)
Peng-Jun Wan
,
Feng Cao
Multichannel Lightwave Networks.
Advances in Algorithms, Languages, and Complexity
(1997)
Eljas Soisalon-Soininen
,
Peter Widmayer
Relaxed Balancing in Search Trees.
Advances in Algorithms, Languages, and Complexity
(1997)
José L. Balcázar
,
Ricard Gavaldà
,
Osamu Watanabe
Coding Complexity: The Computational Complexity of Succinct Descriptions.
Advances in Algorithms, Languages, and Complexity
(1997)
Jie Wang
Average-Case Intractable NP Problems.
Advances in Algorithms, Languages, and Complexity
(1997)
Helmut Jürgensen
,
Kai Salomaa
Block-Synchronization Context-Free Grammars.
Advances in Algorithms, Languages, and Complexity
(1997)
Franz-Josef Brandenburg
Homomorphic Representations of Certain Classes of Languages.
Advances in Algorithms, Languages, and Complexity
(1997)
Jürgen Avenhaus
,
Klaus Madlener
Theorem Proving in Hierarchical Causal Specifications.
Advances in Algorithms, Languages, and Complexity
(1997)
Advances in Algorithms, Languages, and Complexity - In Honor of Ronald V. Book
Advances in Algorithms, Languages, and Complexity
(1997)
Amy K. Lorentz
,
Jack H. Lutz
Genericity and Randomness over Feasible Probability Measures.
Advances in Algorithms, Languages, and Complexity
(1997)
José L. Balcázar
,
Josep Díaz
,
Ricard Gavaldà
Algorithms for Learning Finite Automata from Queries: A Unified View.
Advances in Algorithms, Languages, and Complexity
(1997)
Friedrich Otto
,
Yuji Kobayashi
Properties of Monoids That Are Presented by Finite Convergent String-Rewriting Systems - A Survey.
Advances in Algorithms, Languages, and Complexity
(1997)
Heribert Vollmer
,
Klaus W. Wagner
Measure One Results in Computational Complexity Theory.
Advances in Algorithms, Languages, and Complexity
(1997)
Robert McNaughton
Book's Impact on the Theory of Thue Systems - Abstract.
Advances in Algorithms, Languages, and Complexity
(1997)
Pekka Orponen
A Survey of Continous-Time Computation Theory.
Advances in Algorithms, Languages, and Complexity
(1997)