Journal: Theory Comput. Syst.

Volume 32, Issue 4

423 -- 433Petr Kurka. Zero-Dimensional Dynamical Systems, Formal Languages, and Universality
435 -- 452Ricardo A. Baeza-Yates, Ricard Gavaldà, Gonzalo Navarro, R. Scheihing. Bounding the Expected Length of Longest Common Subsequences and Forests
453 -- 466Frederic Green. Exponential Sums and Circuits with a Single Threshold Gate and Mod-Gates
467 -- 485H.-C. Yen. Integer Linear Programming and the Analysis of Some Petri Net Problems
487 -- 503Beate Bollig, Ingo Wegener. Complexity Theoretical Results on Partitioned (Nondeterministic) Binary Decision Diagrams