| 2007 | Estimating Clustering Indexes in Data Streams. | Luciana S. Buriol, Gereon Frahling, Stefano Leonardi, Christian Sohler |
| 2007 | Online Primal-Dual Algorithms for Maximizing Ad-Auctions Revenue. | Niv Buchbinder, Kamal Jain, Joseph Naor |
| 2007 | Optimal Resilient Dynamic Dictionaries. | Gerth Stlting Brodal, Rolf Fagerberg, Irene Finocchi, Fabrizio Grandoni, Giuseppe F. Italiano, Allan Grnlund Jrgensen, Gabriel Moruz, Thomas Mlhave |
| 2007 | Evolutionary Equilibrium in Bayesian Routing Games: Specialization and Niche Formation. | Petra Berenbrink, Oliver Schulte |
| 2007 | Convergence to Equilibria in Distributed, Selfish Reallocation Processes with Weighted Tasks. | Petra Berenbrink, Tom Friedetzky, Iman Hajirasouliha, Zengjian Hu |
| 2007 | Sweeping and Maintaining Two-Dimensional Arrangements on Surfaces: A First Step. | Eric Berberich, Efi Fogel, Dan Halperin, Kurt Mehlhorn, Ron Wein |
| 2007 | Approximating Interval Scheduling Problems with Bounded Profits. | Israel Beniaminy, Zeev Nutov, Meir Ovadia |
| 2007 | Equitable Revisited. | Wolfgang W. Bein, Lawrence L. Larmore, John Noga |
| 2007 | A Practical Efficient Fptas for the 0-1 Multi-objective Knapsack Problem. | Cristina Bazgan, Hadrien Hugot, Daniel Vanderpooten |
| 2007 | Approximation of Partial Capacitated Vertex Cover. | Reuven Bar-Yehuda, Guy Flysher, Julin Mestre, Dror Rawitz |
| 2007 | Finding Mobile Data: Efficiency vs. Location Inaccuracy. | Amotz Bar-Noy, Joanna Klukowska |
| 2007 | Polynomial Time Algorithms for Minimum Energy Scheduling. | Philippe Baptiste, Marek Chrobak, Christoph Drr |
| 2007 | An | Nikhil Bansal, Niv Buchbinder, Anupam Gupta, Joseph Naor |
| 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 | On the Cost of Interchange Rearrangement in Strings. | Amihood Amir, Tzvika Hartman, Oren Kapah, Avivit Levy, Ely Porat |
| 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 | An Experimental Study of New and Known Online Packet Buffering Algorithms. | Susanne Albers, Tobias Jacobs |
| 2006 | Exact and Efficient Construction of Planar Minkowski Sums Using the Convolution Method. | Ron Wein |
| 2006 | Univariate Polynomial Real Root Isolation: Continued Fractions Revisited. | Elias P. Tsigaridas, Ioannis Z. Emiris |
| 2006 | Balancing Applied to Maximum Network Flow Problems. | Robert Endre Tarjan, Julie Ward, Bin Zhang, Yunhong Zhou, Jia Mao |
| 2006 | Some Computational Challenges in Today's Bio-medicine. | Ron Shamir |
| 2006 | Approximate | Danny Segev, Gil Segev |
| 2006 | An LP-Designed Algorithm for Constraint Satisfaction. | Alexander D. Scott, Gregory B. Sorkin |
| 2006 | Engineering Highway Hierarchies. | Peter Sanders, Dominik Schultes |
| 2006 | Minimum Transversals in Posi-modular Systems. | Mariko Sakashita, Kazuhisa Makino, Hiroshi Nagamochi, Satoru Fujishige |