| 473 | -- | 496 | Narayan Vikas. Computational complexity of compaction to irreflexive cycles |
| 497 | -- | 520 | Wojciech Palacz. Algebraic hierarchical graph transformation |
| 521 | -- | 545 | Pirkko Kuusela, Daniel Ocone. Learning with side information: PAC learning bounds |
| 546 | -- | 597 | Etienne Grandjean, Frédéric Olive. Graph properties checkable in linear time in the number of vertices |
| 598 | -- | 610 | Hung-Min Sun, Bing-Chang Chen, Her-Tyan Yeh. On the design of time-stamped signatures |
| 611 | -- | 656 | Frank Drewes, Joost Engelfriet. Branching synchronization grammars with nested tables |
| 657 | -- | 674 | Christopher M. Homan. Tight lower bounds on the ambiguity of strong, total, associative, one-way functions |
| 675 | -- | 699 | Pavol Duris, Juraj Hromkovic, Katsushi Inoue. On the power of nondeterminism and Las Vegas randomization for two-dimensional finite automata |