| 1998 | On the Clique Operator. | Marisa Gutierrez, Joo Meidanis |
| 1998 | Solving Equations in Strings: On Makanin's Algorithm. | Claudio Gutierrez |
| 1998 | Bases for Non-homogeneous Polynomial C | Anamaria Gomide, Jorge Stolfi |
| 1998 | The CREW PRAM Complexity of Modular Inversion. | Joachim von zur Gathen, Igor E. Shparlinski |
| 1998 | Fundamental Structures in Well-Structured Infinite Transition Systems. | Alain Finkel, Philippe Schnoebelen |
| 1998 | Uniform Service Systems with k Servers. | Esteban Feuerstein |
| 1998 | Faster Non-linear Parametric Search with Applications to Optimazation and Dynamic Geometry. | David Fernndez-Baca |
| 1998 | The Splitting Number of the 4-Cube. | Lurbio Faria, Celina M. H. de Figueiredo, Candido Ferreira Xavier de Mendona Neto |
| 1998 | Shape Reconstruction with Delaunay Complex. | Herbert Edelsbrunner |
| 1998 | A Chip Search Problem on Binary Numbers. | Peter Damaschke |
| 1998 | A Linear Time Algorithm to Recognize Clustered Graphs and Its Parallelization. | Elias Dahlhaus |
| 1998 | Dynamic Packet Routing on Arrays with Bounded Buffers. | Andrei Z. Broder, Alan M. Frieze, Eli Upfal |
| 1998 | Quantum Cryptanalysis of Hash and Claw-Free Functions. | Gilles Brassard, Peter Hyer, Alain Tapp |
| 1998 | Batch Verification with Applications to Cryptography and Checking. | Mihir Bellare, Juan A. Garay, Tal Rabin |
| 1998 | The Geometry of Browsing. | Richard Beigel, Egemen Tanin |
| 1998 | An Eilenberg Theorem for Words on Countable Ordinals. | Nicolas Bedon, Olivier Carton |
| 1998 | Super-State Automata and Rational Trees. | Frdrique Bassino, Marie-Pierre Bal, Dominique Perrin |
| 1998 | Fast Two-Dimensional Approximate Pattern Matching | Ricardo A. Baeza-Yates, Gonzalo Navarro |
| 1998 | Spectral Techniques in Graph Algorithms. | Noga Alon |
| 1998 | Short and Smooth Polygonal Paths. | James Abello, Emden R. Gansner |
| 1995 | A New Approach for Routing in Arrangement Graphs and its Performance Evaluation. | Peter M. Yamakawa, Hiroyuki Ebara, Hideo Nakano |
| 1995 | A Temporal Logic for Real-Time Partial-Ordering with Named Transactions. | Farn Wang |
| 1995 | Simulations Between Cellular Automata on Cayley Graphs. | Zsuzsanna Rka |
| 1995 | A Rewrite Approach for Constraint Logic Programming. | Gilles Richard, Frdric Saubion |
| 1995 | Solution of a Problem of Yekutieli and Mandelbrot. | Helmut Prodinger |