| 2007 | 2-Stage Fault Tolerant Interval Group Testing. Ferdinando Cicalese, José Augusto Amgarten Quitzau |
| 2007 | A Constant-Competitive Algorithm for Online OVSF Code Assignment. Francis Y. L. Chin, Hing-Fung Ting, Yong Zhang |
| 2007 | A Polynomial-Time-Delay and Polynomial-Space Algorithm for Enumeration Problems in Multi-criteria Optimization. Yoshio Okamoto, Takeaki Uno |
| 2007 | A Spectral Method for MAX2SAT in the Planted Solution Model. Masaki Yamamoto |
| 2007 | A Sub-cubic Time Algorithm for the Sung Eun Bae, Tadao Takaoka |
| 2007 | Algorithms and Computation, 18th International Symposium, ISAAC 2007, Sendai, Japan, December 17-19, 2007, Proceedings Takeshi Tokuyama |
| 2007 | Algorithms for Computing the Length-Constrained Max-Score Segments with Applications to DNA Copy Number Data Analysis. Hsiao-Fei Liu, Peng-An Chen, Kun-Mao Chao |
| 2007 | Algorithms for the Hypergraph and the Minor Crossing Number Problems. Markus Chimani, Carsten Gutwenger |
| 2007 | An Anil Maheshwari, Doron Nussbaum, Jörg-Rüdiger Sack, Jiehua Yi |
| 2007 | An Efficient Algorithm for Enumerating Pseudo Cliques. Takeaki Uno |
| 2007 | Approximability of Packing Disjoint Cycles. Zachary Friggstad, Mohammad R. Salavatipour |
| 2007 | Approximate Range Searching in External Memory. Micha Streppel, Ke Yi |
| 2007 | Approximate String Matching with Swap and Mismatch. Ohad Lipsky, Benny Porat, Ely Porat, B. Riva Shalom, Asaf Tsur |
| 2007 | Approximating the Crossing Number of Toroidal Graphs. Petr Hlinený, Gelasio Salazar |
| 2007 | Approximation to the Minimum Cost Edge Installation Problem. Ehab Morsy, Hiroshi Nagamochi |
| 2007 | Average-Case Analysis of Online Topological Ordering. Deepak Ajwani, Tobias Friedrich |
| 2007 | Bounded Tree-Width and CSP-Related Problems. Tommy Färnqvist, Peter Jonsson |
| 2007 | Capacitated Domination Problem. Mong-Jen Kao, Chung-Shou Liao |
| 2007 | Checking Value-Sensitive Data Structures in Sublinear Space. Michael T. Goodrich, Jonathan Z. Sun |
| 2007 | Coloring Triangle-Free Graphs on Surfaces. Zdenek Dvorák, Daniel Král, Robin Thomas |
| 2007 | Compressing Spatio-temporal Trajectories. Joachim Gudmundsson, Jyrki Katajainen, Damian Merrick, Cahya Ong, Thomas Wolle |
| 2007 | Computing Upward Topological Book Embeddings of Upward Planar Digraphs. Francesco Giordano, Giuseppe Liotta, Tamara Mchedlidze, Antonios Symvonis |
| 2007 | Covering Points by Unit Disks of Fixed Location. Paz Carmi, Matthew J. Katz, Nissan Lev-Tov |
| 2007 | Depth of Field and Cautious-Greedy Routing in Social Networks. David Barbella, George Kachergis, David Liben-Nowell, Anna Sallstrom, Ben Sowell |
| 2007 | Dilation-Optimal Edge Deletion in Polygonal Cycles. Hee-Kap Ahn, Mohammad Farshi, Christian Knauer, Michiel H. M. Smid, Yajun Wang |
| 2007 | Distributed Relationship Schemes for Trees. Cyril Gavoille, Arnaud Labourel |
| 2007 | Dynamic Distance Hereditary Graphs Using Split Decomposition. Emeric Gioan, Christophe Paul |
| 2007 | Dynamic Structures for Top- Jiang Chen, Ke Yi |
| 2007 | Energy Efficient Deadline Scheduling in Two Processor Systems. Tak Wah Lam, Lap-Kei Lee, Isaac Kar-Keung To, Prudence W. H. Wong |
| 2007 | Escaping Off-Line Searchers and a Discrete Isoperimetric Theorem. Peter Brass, Kyue D. Kim, Hyeon-Suk Na, Chan-Su Shin |
| 2007 | External Memory Range Reporting on a Grid. Yakov Nekrich |
| 2007 | Fast Adaptive Diagnosis with a Minimum Number of Tests. Samuel Guilbault, Andrzej Pelc |
| 2007 | Fast Evaluation of Union-Intersection Expressions. Philip Bille, Anna Pagh, Rasmus Pagh |
| 2007 | Fast Message Dissemination in Random Geometric Ad-Hoc Radio Networks. Artur Czumaj, Xin Wang |
| 2007 | Faster Combinatorial Algorithms for Determinant and Pfaffian. Anna Urbanska |
| 2007 | Faster Treasure Hunt and Better Strongly Universal Exploration Sequences. Qin Xin |
| 2007 | Finding Popular Places. Marc Benkert, Bojan Djordjevic, Joachim Gudmundsson, Thomas Wolle |
| 2007 | Geodesic Disks and Clustering in a Simple Polygon. Magdalene G. Borgelt, Marc J. van Kreveld, Jun Luo |
| 2007 | Geometric Spanner of Segments. Yang Yang, Yongding Zhu, Jinhui Xu, Naoki Katoh |
| 2007 | Geometric Streaming Algorithms with a Sorting Primitive. Eric Y. Chen |
| 2007 | Greedy Approximation for Source Location Problem with Vertex-Connectivity Requirements in Undirected Graphs. Toshimasa Ishii |
| 2007 | Hardness and Approximation of Traffic Grooming. Omid Amini, Stéphane Pérennes, Ignasi Sau |
| 2007 | Higher Order Voronoi Diagrams of Segments for VLSI Critical Area Extraction. Evanthia Papadopoulou |
| 2007 | I/O-Efficient Map Overlay and Point Location in Low-Density Subdivisions. Mark de Berg, Herman J. Haverkort, Shripad Thite, Laura Toma |
| 2007 | In-Place Algorithm for Image Rotation. Tetsuo Asano, Shinnya Bitou, Mitsuo Motoki, Nobuaki Usui |
| 2007 | Integer Representation and Counting in the Bit Probe Model. M. Ziaur Rahman, J. Ian Munro |
| 2007 | Kinetic Maintenance of Mobile k-Centres on Trees. Stephane Durocher, Christophe Paul |
| 2007 | Linear Reconfiguration of Cube-Style Modular Robots. Greg Aloupis, Sébastien Collette, Mirela Damian, Erik D. Demaine, Robin Y. Flatland, Stefan Langerman, Joseph O'Rourke, Suneeta Ramaswami, Vera Sacristán Adinolfi, Stefanie Wuhrer |
| 2007 | Locating Facilities on a Network to Minimize Their Average Service Radius. Davide Bilò, Jörg Derungs, Luciano Gualà, Guido Proietti, Peter Widmayer |
| 2007 | Maintaining Extremal Points and Its Applications to Deciding Optimal Orientations. Sang Won Bae, Chunseok Lee, Hee-Kap Ahn, Sunghee Choi, Kyung-Yong Chwa |
| 2007 | Manipulation in Games. Raphael Eidenbenz, Yvonne Anne Oswald, Stefan Schmid, Roger Wattenhofer |
| 2007 | Minimum Degree Orderings. Hiroshi Nagamochi |
| 2007 | Minimum Fill-In and Treewidth of Split+ Federico Mancini |
| 2007 | Modeling and Analyzing Massive Terrain Data Sets. Pankaj K. Agarwal |
| 2007 | More Efficient Algorithms and Analyses for Unequal Letter Cost Prefix-Free Coding. Mordecai J. Golin, Jian Li |
| 2007 | New Algorithm for Field Splitting in Radiation Therapy. Xiaodong Wu, Xin Dou, John E. Bayouth, John M. Buatti |
| 2007 | New Bounds for the Nearly Equitable Edge Coloring Problem. Xuzhen Xie, Mutsunori Yagiura, Takao Ono, Tomio Hirata, Uri Zwick |
| 2007 | On Mixing and Edge Expansion Properties in Randomized Broadcasting. Thomas Sauerwald |
| 2007 | On the Complexity of the "Most General" Undirected Firing Squad Synchronization Problem. Darin Goldstein, Kojiro Kobayashi |
| 2007 | On the Expressive Power of Planar Perfect Matching and Permanents of Bounded Treewidth Matrices. Uffe Flarup, Pascal Koiran, Laurent Lyaudet |
| 2007 | On the Fault Testing for Reversible Circuits. Satoshi Tayu, Shigeru Ito, Shuichi Ueno |
| 2007 | On the Relative Dominance of Paging Algorithms. Reza Dorrigiv, Alejandro López-Ortiz, J. Ian Munro |
| 2007 | Optimal Triangulation with Steiner Points. Boris Aronov, Tetsuo Asano, Stefan Funke |
| 2007 | Problem Kernels for NP-Complete Edge Deletion Problems: Split and Related Graphs. Jiong Guo |
| 2007 | Sensor Network Gossiping or How to Break the Broadcast Lower Bound. Martin Farach-Colton, Miguel A. Mosteiro |
| 2007 | Separating Populations with Wide Data: A Spectral Analysis. Avrim Blum, Amin Coja-Oghlan, Alan M. Frieze, Shuheng Zhou |
| 2007 | Space Efficient Indexes for String Matching with Don't Cares. Tak Wah Lam, Wing-Kin Sung, Siu-Lung Tam, Siu-Ming Yiu |
| 2007 | Spanning Trees with Many Leaves in Regular Bipartite Graphs. Emanuele G. Fusco, Angelo Monti |
| 2007 | Succinct Representation of Labeled Graphs. Jérémy Barbay, Luca Castelli Aleardi, Meng He, J. Ian Munro |
| 2007 | The 1-Versus-2 Queries Problem Revisited. Rahul Tripathi |
| 2007 | The Complexity of Finding Subgraphs Whose Matching Number Equals the Vertex Cover Number. Sounaka Mishra, Venkatesh Raman, Saket Saurabh, Somnath Sikdar, C. R. Subramanian |
| 2007 | The Monomial Ideal Membership Problem and Polynomial Identity Testing. Vikraman Arvind, Partha Mukhopadhyay |
| 2007 | The Parameterized Complexity of the Unique Coverage Problem. Hannes Moser, Venkatesh Raman, Somnath Sikdar |
| 2007 | The Price of Nash Equilibria in Multicast Transmissions Games. Vittorio Bilò |
| 2007 | The Space Complexity of Vikraman Arvind, Bireswar Das, Johannes Köbler |
| 2007 | Unbounded-Error Classical and Quantum Communication Complexity. Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Shigeru Yamashita |
| 2007 | Unifying Two Graph Decompositions with Modular Decomposition. Binh-Minh Bui-Xuan, Michel Habib, Vincent Limouzy, Fabien de Montgolfier |
| 2007 | Using Nash Implementation to Achieve Better Frugality Ratios. Chien-Chung Huang, Ming-Yang Kao, Xiang-Yang Li, Weizhao Wang |
| 2007 | Weighted Treewidth Algorithmic Techniques and Results. Emgad H. Bachoore, Hans L. Bodlaender |
| 2007 | Width-Optimal Visibility Representations of Plane Graphs. Jia-Hao Fan, Chun-Cheng Lin, Hsueh-I Lu, Hsu-Chun Yen |