Volume 180,
Numbers 1-2,
10 June 1997
- Marina Madonia, Stefano Varricchio:
Some Decisional Problems on Rational Relations.
1-15
Electronic Edition (link) BibTeX
- Vikraman Arvind, N. V. Vinodchandran:
Solvable Black-Box Group Problems are Low for PP.
17-45
Electronic Edition (link) BibTeX
- Kazuhisa Hosaka, Yasuhiko Takenaga, T. Kaneda, Shuzo Yajima:
Size of Ordered Binary Decision Diagrams Representing Threshold Functions.
47-60
Electronic Edition (link) BibTeX
- Frédérique Bassino:
Nonnegative Companion Matrices and Star-Height of N-Rational Series.
61-80
Electronic Edition (link) BibTeX
- Emmanuelle Garel:
Séparateurs dans les mots infinis engendrés par morphismes.
81-113
Electronic Edition (link) BibTeX
- Marie-France Sagot, Alain Viari, Henry Soldano:
Multiple Sequence Comparison - A Peptide Matching Approach.
115-137
Electronic Edition (link) BibTeX
- Hiroaki Yamamoto:
On the Power of Alternation on Reversal-Bounded Alternating Turing Machines with a Restriction.
139-154
Electronic Edition (link) BibTeX
- Zhixiang Chen, Steven Homer:
Learning Counting Functions with Queries.
155-168
Electronic Edition (link) BibTeX
- Hong Shen, Weifa Liang:
Efficient Enumeration of all Minimal Separators in a Graph.
169-180
Electronic Edition (link) BibTeX
- Carl Pomerance, John Michael Robson, Jeffrey Shallit:
Automaticity II: Descriptional Complexity in the Unary Case.
181-201
Electronic Edition (link) BibTeX
- Vitus J. Leung:
The Undecidability of the Unrestricted Modified Edit Distance.
203-215
Electronic Edition (link) BibTeX
- Dima Grigoriev:
Testing Shift-Equivalence of Polynomials by Deterministic, Probabilistic and Quantum Machines.
217-228
Electronic Edition (link) BibTeX
- Martín Matamala:
Alternation on Cellular Automata.
229-241
Electronic Edition (link) BibTeX
- Alexander E. Andreev, Andrea E. F. Clementi, José D. P. Rolim:
Optimal Bounds for the Approximation of Boolean Functions and Some Applications.
243-268
Electronic Edition (link) BibTeX
- Vassilis Giakoumakis, Jean-Marie Vanherpe:
On Extended P4-Reducible and Extended P4-Sparse Graphs.
269-286
Electronic Edition (link) BibTeX
- Bruno Codenotti, Biswa N. Datta, Karabi Datta, Mauro Leoncini:
Parallel Algorithms for Certain Matrix Computations.
287-308
Electronic Edition (link) BibTeX
- Marek Karpinski, Lawrence L. Larmore, Wojciech Rytter:
Correctness of Constructing Optimal Alphabetic Trees Revisited.
309-324
Electronic Edition (link) BibTeX
- Pierre Péladeau, Howard Straubing, Denis Thérien:
Finite Semigroup Varieties Defined by Programs.
325-339
Electronic Edition (link) BibTeX
Short Notes
Copyright © Sun May 17 00:24:23 2009
by Michael Ley (ley@uni-trier.de)
