| 2007 | A Faster Query Algorithm for the Text Fingerprinting Problem. Chi-Yuan Chan, Hung-I Yu, Wing-Kai Hon, Biing-Feng Wang |
| 2007 | A New ILP Formulation for 2-Root-Connected Prize-Collecting Steiner Networks. Markus Chimani, Maria Kandyba, Petra Mutzel |
| 2007 | A Practical Efficient Fptas for the 0-1 Multi-objective Knapsack Problem. Cristina Bazgan, Hadrien Hugot, Daniel Vanderpooten |
| 2007 | A Quasi-PTAS for Profit-Maximizing Pricing on Line Graphs. Khaled M. Elbassioni, René Sitters, Yan Zhang |
| 2007 | Algorithms - ESA 2007, 15th Annual European Symposium, Eilat, Israel, October 8-10, 2007, Proceedings Lars Arge, Michael Hoffmann, Emo Welzl |
| 2007 | Algorithms for Playing Games with Limited Randomness. Shankar Kalyanaraman, Christopher Umans |
| 2007 | Algorithms to Separate {0, 1/2}-Chvátal-Gomory Cuts. Arie M. C. A. Koster, Adrian Zymolka, Manuel Kutschka |
| 2007 | An Nikhil Bansal, Niv Buchbinder, Anupam Gupta, Joseph Naor |
| 2007 | An Experimental Study of New and Known Online Packet Buffering Algorithms. Susanne Albers, Tobias Jacobs |
| 2007 | Approximating Interval Scheduling Problems with Bounded Profits. Israel Beniaminy, Zeev Nutov, Meir Ovadia |
| 2007 | Approximation of Partial Capacitated Vertex Cover. Reuven Bar-Yehuda, Guy Flysher, Julián Mestre, Dror Rawitz |
| 2007 | Arrangements in Geometry: Recent Advances and Challenges. Micha Sharir |
| 2007 | Bundle Pricing with Comparable Items. Alexander Grigoriev, Joyce van Loon, Maxim Sviridenko, Marc Uetz, Tjark Vredeveld |
| 2007 | Compact Oracles for Approximate Distances Around Obstacles in the Plane. Mikkel Thorup |
| 2007 | Complete, Exact and Efficient Implementation for Computing the Adjacency Graph of an Arrangement of Quadrics. Laurent Dupont, Michael Hemmer, Sylvain Petitjean, Elmar Schömer |
| 2007 | Convergence to Equilibria in Distributed, Selfish Reallocation Processes with Weighted Tasks. Petra Berenbrink, Tom Friedetzky, Iman Hajirasouliha, Zengjian Hu |
| 2007 | Convex Combinations of Single Source Unsplittable Flows. Maren Martens, Fernanda Salazar, Martin Skutella |
| 2007 | Determining the Smallest Frank Kammer |
| 2007 | Dial a Ride from Anupam Gupta, MohammadTaghi Hajiaghayi, Viswanath Nagarajan, R. Ravi |
| 2007 | Distance Coloring. Alexa Sharp |
| 2007 | Dynamic Plane Transitive Closure. Krzysztof Diks, Piotr Sankowski |
| 2007 | Equitable Revisited. Wolfgang W. Bein, Lawrence L. Larmore, John Noga |
| 2007 | Estimating Clustering Indexes in Data Streams. Luciana S. Buriol, Gereon Frahling, Stefano Leonardi, Christian Sohler |
| 2007 | Evolutionary Equilibrium in Bayesian Routing Games: Specialization and Niche Formation. Petra Berenbrink, Oliver Schulte |
| 2007 | Exact Minkowksi Sums of Polyhedra and Exact and Efficient Decomposition of Polyhedra in Convex Pieces. Peter Hachenberger |
| 2007 | Farthest-Polygon Voronoi Diagrams. Otfried Cheong, Hazel Everett, Marc Glisse, Joachim Gudmundsson, Samuel Hornus, Sylvain Lazard, Mira Lee, Hyeon-Suk Na |
| 2007 | Fast Algorithms for Maximum Subset Matching and All-Pairs Shortest Paths in Graphs with a (Not So) Small Vertex Cover. Noga Alon, Raphael Yuster |
| 2007 | Fast Low Degree Connectivity of Ad-Hoc Networks Via Percolation. Emilio De Santis, Fabrizio Grandoni, Alessandro Panconesi |
| 2007 | Fast Lowest Common Ancestor Computations in Dags. Stefan Eckhardt, Andreas Michael Mühling, Johannes Nowak |
| 2007 | Fast and Compact Oracles for Approximate Distances in Planar Graphs. Laurent Flindt Muller, Martin Zachariasen |
| 2007 | Finding Branch-Decompositions and Rank-Decompositions. Petr Hlinený, Sang-il Oum |
| 2007 | Finding Frequent Elements in Non-bursty Streams. Rina Panigrahy, Dilys Thomas |
| 2007 | Finding Mobile Data: Efficiency vs. Location Inaccuracy. Amotz Bar-Noy, Joanna Klukowska |
| 2007 | Good Quality Virtual Realization of Unit Ball Graphs. Sriram V. Pemmaraju, Imran A. Pirwani |
| 2007 | Improved Upper Bounds on the Competitive Ratio for Online Realtime Scheduling. Koji M. Kobayashi, Kazuya Okamoto |
| 2007 | Linear Data Structures for Fast Ray-Shooting Amidst Convex Polyhedra. Haim Kaplan, Natan Rubin, Micha Sharir |
| 2007 | Linear-Time Ranking of Permutations. Martin Mares, Milan Straka |
| 2007 | Nash Equilibria in Voronoi Games on Graphs. Christoph Dürr, Kim Thang Nguyen |
| 2007 | Nash Equilibria: Where We Stand. Christos H. Papadimitriou |
| 2007 | New Results on Minimax Regret Single Facility Ordered Median Location Problems on Networks. Justo Puerto, Antonio M. Rodríguez-Chía, Arie Tamir |
| 2007 | Non-clairvoyant Batch Sets Scheduling: Fairness Is Fair Enough. Julien Robert, Nicolas Schabanel |
| 2007 | On Minimum Power Connectivity Problems. Yuval Lando, Zeev Nutov |
| 2007 | On the Complexity of Sequential Rectangle Placement in IEEE 802.16/WiMAX Systems. Amos Israeli, Dror Rawitz, Oran Sharon |
| 2007 | On the Cost of Interchange Rearrangement in Strings. Amihood Amir, Tzvika Hartman, Oren Kapah, Avivit Levy, Ely Porat |
| 2007 | On the Size of Succinct Indices. Alexander Golynski, Roberto Grossi, Ankur Gupta, Rajeev Raman, S. Srinivasa Rao |
| 2007 | On the Variance of Subset Sum Estimation. Mario Szegedy, Mikkel Thorup |
| 2007 | Online Bandwidth Allocation. Michal Forisek, Branislav Katreniak, Jana Katreniaková, Rastislav Kralovic, Richard Královic, Vladimír Koutný, Dana Pardubská, Tomas Plachetka, Branislav Rovan |
| 2007 | Online Primal-Dual Algorithms for Maximizing Ad-Auctions Revenue. Niv Buchbinder, Kamal Jain, Joseph Naor |
| 2007 | Online Scheduling of Equal-Length Jobs on Parallel Machines. Jihuan Ding, Tomás Ebenlendr, Jirí Sgall, Guochuan Zhang |
| 2007 | Optimal Algorithms for Julian Lorenz, Konstantinos Panagiotou, Angelika Steger |
| 2007 | Optimal Resilient Dynamic Dictionaries. Gerth Stølting Brodal, Rolf Fagerberg, Irene Finocchi, Fabrizio Grandoni, Giuseppe F. Italiano, Allan Grønlund Jørgensen, Gabriel Moruz, Thomas Mølhave |
| 2007 | Order Statistics in the Farey Sequences in Sublinear Time. Jakub Pawlewicz |
| 2007 | Polynomial Time Algorithms for Minimum Energy Scheduling. Philippe Baptiste, Marek Chrobak, Christoph Dürr |
| 2007 | Pricing Tree Access Networks with Connected Backbones. Vineet Goyal, Anupam Gupta, Stefano Leonardi, R. Ravi |
| 2007 | Radix Sorting with No Extra Space. Gianni Franceschini, S. Muthukrishnan, Mihai Patrascu |
| 2007 | Shorter Implicit Representation for Planar Graphs and Bounded Treewidth Graphs. Cyril Gavoille, Arnaud Labourel |
| 2007 | Small Stretch Spanners in the Streaming Model: New Algorithms and Experiments. Giorgio Ausiello, Camil Demetrescu, Paolo Giulio Franciosa, Giuseppe F. Italiano, Andrea Ribichini |
| 2007 | Small Worlds as Navigable Augmented Networks: Model, Analysis, and Validation. Pierre Fraigniaud |
| 2007 | Solutions to Real-World Instances of PSPACE-Complete Stacking. Felix G. König, Marco E. Lübbecke, Rolf H. Möhring, Guido Schäfer, Ines Spenke |
| 2007 | Stackelberg Strategies for Atomic Congestion Games. Dimitris Fotakis |
| 2007 | Sweeping and Maintaining Two-Dimensional Arrangements on Surfaces: A First Step. Eric Berberich, Efi Fogel, Dan Halperin, Kurt Mehlhorn, Ron Wein |
| 2007 | To Fill or Not to Fill: The Gas Station Problem. Samir Khuller, Azarakhsh Malekian, Julián Mestre |
| 2007 | Tradeoffs and Average-Case Equilibria in Selfish Routing. Martin Hoefer, Alexander Souza |
| 2007 | Two's Company, Three's a Crowd: Stable Family and Threesome Roommates Problems. Chien-Chung Huang |
| 2007 | Unique Lowest Common Ancestors in Dags Are Almost as Easy as Matrix Multiplication. Miroslaw Kowaluk, Andrzej Lingas |