| 1995 | 0/1-Integer Programming: Optimization and Augmentation are Equivalent. Andreas S. Schulz, Robert Weismantel, Günter M. Ziegler |
| 1995 | A Geometric Approach to Betweenness. Benny Chor, Madhu Sudan |
| 1995 | A Polyhedral Approach to Planar Augmentation and Related Problems. Petra Mutzel |
| 1995 | Adaptive Video on Demand. Sudhanshu Aggarwal, Juan A. Garay, Amir Herzberg |
| 1995 | Algorithms - ESA '95, Third Annual European Symposium, Corfu, Greece, September 25-27, 1995, Proceedings Paul G. Spirakis |
| 1995 | An Efficient and Effective Approximation Algorithm for the Map Labeling Problem. Frank Wagner, Alexander Wolff |
| 1995 | An Optimal Parallel Algorithm for Digital Curve Segmentation Using Hough Polygons and Monotone Function Search. Peter Damaschke |
| 1995 | Approximating the Bandwidth for Asteroidal Triple-Free Graphs. Ton Kloks, Dieter Kratsch, Haiko Müller |
| 1995 | Approximation Algorithms for Feasible Cut and Multicut Problems. Bo Yu, Joseph Cheriyan |
| 1995 | Average Circuit Depth and Average Communication Complexity. Bruno Codenotti, Peter Gemmell, Janos Simon |
| 1995 | Beyond the Worst-Case Bisection Bound: Fast Sorting and Ranking on Meshes. Michael Kaufmann, Jop F. Sibeyn, Torsten Suel |
| 1995 | Certificates and Fast Algorithms for Biconnectivity in Fully-Dynamic Graphs. Monika Rauch Henzinger, Johannes A. La Poutré |
| 1995 | Computing the Agreement of Trees with Bounded Degrees. Martin Farach, Teresa M. Przytycka, Mikkel Thorup |
| 1995 | Efficient Computation of the Geodesic Voronoi Diagram of Points in a Simple Polygon (Extended Abstract). Evanthia Papadopoulou, D. T. Lee |
| 1995 | Efficient Dynamic-Resharing "Verifiable Secret Sharing" Against Mobile Adversary. Noga Alon, Zvi Galil, Moti Yung |
| 1995 | External-Memory Algorithms for Processing Line Segments in Geographic Information Systems (Extended Abstract). Lars Arge, Darren Erik Vengroff, Jeffrey Scott Vitter |
| 1995 | Fast Deterministic Simulation of Computations on Faulty Parallel Machines. Bogdan S. Chlebus, Leszek Gasieniec, Andrzej Pelc |
| 1995 | Fast Skeleton Construction. Rolf Klein, Andrzej Lingas |
| 1995 | Finding the Constrained Delaunay Triangulation and Constrainted Voronoi Diagram of a Simple Polygon in Linear-Time (Extended Abstract). Cao An Wang, Francis Y. L. Chin |
| 1995 | Fully Dynamic Transitive Closure in Plane Dags with One Source and One Sink. Thore Husfeldt |
| 1995 | Geometric Pattern Matching in d-Dimensional Space. L. Paul Chew, Dorit Dor, Alon Efrat, Klara Kedem |
| 1995 | Implementing Shared Memory on Mult-Dimensional Meshes and on the Fat-Tree (Extended Abstract). Kieran T. Herley, Andrea Pietracaprina, Geppino Pucci |
| 1995 | Interval Graphs with Side (and Size) Constraints. Itsik Pe'er, Ron Shamir |
| 1995 | Linear Size Binary Space Partitions for Fat Objects. Mark de Berg |
| 1995 | Load Balancing for Response Time. Jeffery R. Westbrook |
| 1995 | Maximum Skew-Symmetric Flows. Andrew V. Goldberg, Alexander V. Karzanov |
| 1995 | Near-Optimal Distributed Edge Coloring. Devdatt P. Dubhashi, Alessandro Panconesi |
| 1995 | On Mixed Connectivity Certificates (Extended Abstract). Shimon Even, Gene Itkis, Sergio Rajsbaum |
| 1995 | On Parallel versus Sequential Approximation. Maria J. Serna, Fatos Xhafa |
| 1995 | On Using q-Gram Locations in Approximate String Matching. Erkki Sutinen, Jorma Tarhio |
| 1995 | On the All-Pairs Shortest Path Algorithm of Moffat and Takaoka. Kurt Mehlhorn, Volker Priebe |
| 1995 | Optimal Layouts on a Chain ATM Network (Extended Abstract). Ornan Ori Gerstel, Avishai Wool, Shmuel Zaks |
| 1995 | Optimal Parallel Shortest Paths in Small Treewidth Digraphs. Shiva Chaudhuri, Christos D. Zaroliagis |
| 1995 | Optimized Binary Search and Text Retrieval. Eduardo F. Barbosa, Gonzalo Navarro, Ricardo A. Baeza-Yates, Chris H. Perleberg, Nivio Ziviani |
| 1995 | Packing Trees. Joseph Gil, Alon Itai |
| 1995 | Planarity for Clustered Graphs. Qing-Wen Feng, Robert F. Cohen, Peter Eades |
| 1995 | Routing with Bounded Buffers and Hot-Potato Routing in Vertex-Symmetric Networks. Friedhelm Meyer auf der Heide, Christian Scheideler |
| 1995 | Self-Simulation for the Passive Optical Star Model. Pascal Berthomé, Th. Duboux, Torben Hagerup, Ilan Newman, Assaf Schuster |
| 1995 | Shared Memory Simulations with Triple-Logarithmic Delay. Artur Czumaj, Friedhelm Meyer auf der Heide, Volker Stemann |
| 1995 | Sometimes Travelling is Easy: The Master Tour Problem. Vladimir G. Deineko, Rüdiger Rudolf, Gerhard J. Woeginger |
| 1995 | The Binomial Transform and its Application to the Analysis of Skip Lists. Patricio V. Poblete, J. Ian Munro, Thomas Papadakis |
| 1995 | The Centroid of Points with Approximate Weights. Marshall W. Bern, David Eppstein, Leonidas J. Guibas, John Hershberger, Subhash Suri, Jan Wolter |
| 1995 | The Online Transportation Problem. Bala Kalyanasundaram, Kirk Pruhs |
| 1995 | Truly Efficient Parallel Algorithms: c-Optimal Multisearch for an Extension of the BSP Model (Extended Abstract). Armin Bäumker, Wolfgang Dittrich, Friedhelm Meyer auf der Heide |