| 2001 | Structured Randomized Rounding and Coloring. | Benjamin Doerr |
| 2001 | Best Increments for the Average Case of Shellsort. | Marcin Ciura |
| 2001 | Are There Essentially Incomplete Knowledge Representation Systems? | Janis Cirulis |
| 2001 | Quantum Reversibility and a New Model of Quantum Automaton. | Massimo Pica Ciamarra |
| 2001 | Representation of Autonomous Automata. | Janis Buls, Vaira Buza, Roberts Glaudins |
| 2001 | On Robust Algorithms for the Maximum Weight Stable Set Problem. | Andreas Brandstdt |
| 2001 | Ambainis-Freivalds' Algorithm for Measure-Once Automata. | Aija Berzina, Richard F. Bonner |
| 2001 | Towards Axiomatic Basis of Inductive Inference. | Janis Barzdins, Rusins Freivalds, Carl H. Smith |
| 2001 | Efficient Computation of Singular Moduli with Application in Cryptography. | Harald Baier |
| 2001 | Designing PTASs for MIN-SUM Scheduling Problems. | Foto N. Afrati, Ioannis Milis |
| 2001 | On Computational Power of Quantum Branching Programs. | Farid M. Ablayev, Aida Gainutdinova, Marek Karpinski |
| 2001 | A Discrete Approximation and Communication Complexity Approach to the Superposition Problem. | Farid M. Ablayev, Svetlana Ablayeva |
| 1999 | Deriving Formulas for Domination Numbers of Fasciagraphs and Rotagraphs. | Janez Zerovnik |
| 1999 | A Partial Order Method for the Verification of Time Petri Nets. | Irina B. Virbitskaite, E. Pokozy |
| 1999 | Automata and Their Interaction: Definitional Suggestions. | Boris A. Trakhtenbrot |
| 1999 | The Kolmogorov Complexity of Real Numbers. | Ludwig Staiger |
| 1999 | The Operators minCh and maxCh on the Polynomial Hierarchy. | Holger Spakowski, Jrg Vogel |
| 1999 | Modeling Interaction by Sheaves and Geometric Logic. | Viorica Sofronie-Stokkermans, Karel Stokkermans |
| 1999 | Tiling Multi-dimensional Arrays. | Jonathan Paul Sharp |
| 1999 | On Two-Sided Infinite Fixed Points of Morphisms. | Jeffrey O. Shallit, Ming-wei Wang |
| 1999 | Homomorphisms and Concurrent Term Rewriting. | Franck Seynhaeve, Sophie Tison, Marc Tommasi |
| 1999 | A Generalization of Dijkstra's Calculus to Typed Program Specifications. | Klaus-Dieter Schewe, Bernhard Thalheim |
| 1999 | Caesar and DNA. Views on Cryptology. | Arto Salomaa |
| 1999 | Generalized Synchronization Languages. | Isabelle Ryl, Yves Roos, Mireille Clerbout |
| 1999 | Graph Automorphisms with Maximal Projection Distances. | H. N. de Ridder, Hans L. Bodlaender |