| 2007 | Alignments with Non-overlapping Moves, Inversions and Tandem Duplications in | Christian Ledergerber, Christophe Dessimoz |
| 2007 | Geometric Intersection Graphs: Do Short Cycles Help? | Jan Kratochvl, Martin Pergel |
| 2007 | Isolation Concepts for Enumerating Dense Subgraphs. | Christian Komusiewicz, Falk Hffner, Hannes Moser, Rolf Niedermeier |
| 2007 | Enumerating Constrained Non-crossing Geometric Spanning Trees. | Naoki Katoh, Shin-ichi Tanigawa |
| 2007 | "Resistant" Polynomials and Stronger Lower Bounds for Depth-Three Arithmetical Formulas. | Maurice J. Jansen, Kenneth W. Regan |
| 2007 | An Improved Exact Algorithm for Cubic Graph TSP. | Kazuo Iwama, Takuya Nakashima |
| 2007 | An 8/5-Approximation Algorithm for a Hard Variant of Stable Marriage. | Robert W. Irving, David F. Manlove |
| 2007 | Single-Edge Monotonic Sequences of Graphs and Linear-Time Algorithms for Minimal Completions and Deletions. | Pinar Heggernes, Charis Papadopoulos |
| 2007 | Linear Algorithm for Broadcasting in Unicyclic Graphs. | Hovhannes A. Harutyunyan, Edward Maraachlian |
| 2007 | Dimension, Halfspaces, and the Density of Hard Sets. | Ryan C. Harkins, John M. Hitchcock |
| 2007 | Finding Equilibria in Games of No Chance. | Kristoffer Arnsfelt Hansen, Peter Bro Miltersen, Troels Bjerre Srensen |
| 2007 | Computing Symmetric Boolean Functions by Circuits with Few Exact Threshold Gates. | Kristoffer Arnsfelt Hansen |
| 2007 | Integer Programming Formulations and Computations Solving Phylogenetic and Population Genetic Problems with Missing or Genotypic Data. | Dan Gusfield, Yelena Frid, Daniel G. Brown |
| 2007 | The Informational Content of Canonical Disjoint NP-Pairs. | Christian Glaer, Alan L. Selman, Liyu Zhang |
| 2007 | Online Interval Scheduling: Randomized and Multiprocessor Cases. | Stanley P. Y. Fung, Chung Keung Poon, Feifeng Zheng |
| 2007 | Counting Minimum Weighted Dominating Sets. | Fedor V. Fomin, Alexey A. Stepanov |
| 2007 | Improved Exact Algorithms for Counting 3- and 4-Colorings. | Fedor V. Fomin, Serge Gaspers, Saket Saurabh |
| 2007 | On the Hardness of Optimization in Power Law Graphs. | Alessandro Ferrante, Gopal Pandurangan, Kihong Park |
| 2007 | Algorithms for Core Stability, Core Largeness, Exactness, and Extendability of Flow Games. | Qizhi Fang, Rudolf Fleischer, Jian Li, Xiaoxun Sun |
| 2007 | Seed-Based Exclusion Method for Non-coding RNA Gene Search. | Jean-Eudes Duchesne, Mathieu Giraud, Nadia El-Mabrouk |
| 2007 | Properties of Symmetric Incentive Compatible Auctions. | Xiaotie Deng, Kazuo Iwama, Qi Qi, Aries Wei Sun, Toyotaka Tasaka |
| 2007 | Distributed Approximation Algorithms for Weighted Problems in Minor-Closed Families. | Andrzej Czygrinow, Michal Hanckowiak |
| 2007 | Scheduling Selfish Tasks: About the Performance of Truthful Algorithms. | George Christodoulou, Laurent Gourvs, Fanny Pascual |
| 2007 | Connected Coloring Completion for General Graphs: Algorithms and Complexity. | Benny Chor, Michael R. Fellows, Mark A. Ragan, Igor Razgon, Frances A. Rosamond, Sagi Snir |
| 2007 | A 1-Local 13/9-Competitive Algorithm for Multicoloring Hexagonal Graphs. | Francis Y. L. Chin, Yong Zhang, Hong Zhu |