| 1995 | Finite State Transformations of Images. | Karel Culk II, Jarkko Kari |
| 1995 | A Characterization of the Existence of Energies for Neural Networks. | Michel Cosnard, Eric Goles Ch. |
| 1995 | Linear Time Algorithms for Dominating Pairs in Asteroidal Triple-free Graphs. | Derek G. Corneil, Stephan Olariu, Lorna Stewart |
| 1995 | NC Algorithms for Finding a Maximal Set of Paths with Application to Compressing Strings. | Zhi-Zhong Chen |
| 1995 | Shortest Path Queries in Digraphs of Small Treewidth. | Shiva Chaudhuri, Christos D. Zaroliagis |
| 1995 | New Upper Bounds for Generalized Intersection Searching Problems. | Panayiotis Bozanis, Nectarios Kitsios, Christos Makris, Athanasios K. Tsakalidis |
| 1995 | Parallel Algorithms with Optimal Speedup for Bounded Treewidth. | Hans L. Bodlaender, Torben Hagerup |
| 1995 | Intervalizing k-Colored Graphs. | Hans L. Bodlaender, Babette de Fluiter |
| 1995 | On the Number of Random Bits in Totally Private Computation. | Carlo Blundo, Alfredo De Santis, Giuseppe Persiano, Ugo Vaccaro |
| 1995 | Self-Correcting for Function Fields Transcendental Degree. | Manuel Blum, Bruno Codenotti, Peter Gemmell, Troy Shahoumian |
| 1995 | Solving Recursive Net Equations. | Eike Best, Maciej Koutny |
| 1995 | Fast Gossiping by Short Messages. | Jean-Claude Bermond, Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro |
| 1995 | Lower Bounds on Algebraic Random Access Machines (Extended Abstract). | Amir M. Ben-Amram, Zvi Galil |
| 1995 | OKFDDs versus OBDDs and OFDDs. | Bernd Becker, Rolf Drechsler, Michael Theobald |
| 1995 | Optimal Shooting: Characterizations and Applications. | Frank Bauernppel, Evangelos Kranakis, Danny Krizanc, Anil Maheshwari, Marc Noy, Jrg-Rdiger Sack, Jorge Urrutia |
| 1995 | Break Finite Automata Public Key Cryptosystem. | Feng Bao, Yoshihide Igarashi |
| 1995 | The Complexity of Searching Succinctly Represented Graphs. | Jos L. Balczar |
| 1995 | Placing Resources in a Tree: Dynamic and Static Algorithms. | Vincenzo Auletta, Domenico Parente, Giuseppe Persiano |
| 1995 | Automatic Synthesis of Real Time Systems. | Jrgen H. Andersen, Kre J. Kristoffersen, Kim Guldstrand Larsen, Jesper Niedermann |
| 1995 | On Optimal Polynomial Time Approximations: P-Levelability vs. Delta-Levelability (Extended Abstract). | Klaus Ambos-Spies |
| 1994 | Finding Even Cycles Even Faster. | Raphael Yuster, Uri Zwick |
| 1994 | Efficient Local Correctness Checking for Single and Alternating Boolean Equation Systems. | Bart Vergauwen, Johan Lewi |
| 1994 | On the Theory of Interconnection Networks for Parallel Computers. | Eli Upfal |
| 1994 | On The Computational Power of Probabilistic and Faulty Neural Networks. | Hava T. Siegelmann |
| 1994 | Least Solutions of Equations over N. | Helmut Seidl |