| 2006 | A 6-Approximation Algorithm for Computing Smallest Common AoN-Supertree with Application to the Reconstruction of Glycan Trees. Kiyoko F. Aoki-Kinoshita, Minoru Kanehisa, Ming-Yang Kao, Xiang-Yang Li, Weizhao Wang |
| 2006 | A New Approximation Algorithm for Multidimensional Rectangle Tiling. Katarzyna E. Paluch |
| 2006 | A Simple Message Passing Algorithm for Graph Partitioning Problems. Mikael Onsjö, Osamu Watanabe |
| 2006 | Algorithmic Graph Minor Theory: Improved Grid Minor Bounds and Wagner's Contraction. Erik D. Demaine, Mohammad Taghi Hajiaghayi, Ken-ichi Kawarabayashi |
| 2006 | Algorithms and Computation, 17th International Symposium, ISAAC 2006, Kolkata, India, December 18-20, 2006, Proceedings Tetsuo Asano |
| 2006 | Algorithms for Computing Variants of the Longest Common Subsequence Problem. M. Sohel Rahman, Costas S. Iliopoulos |
| 2006 | Algorithms on Graphs with Small Dominating Targets. Divesh Aggarwal, Chandan K. Dubey, Shashank K. Mehta |
| 2006 | Analyzing Disturbed Diffusion on Networks. Henning Meyerhenke, Thomas Sauerwald |
| 2006 | Approximability of Partitioning Graphs with Supply and Demand. Takehiro Ito, Erik D. Demaine, Xiao Zhou, Takao Nishizeki |
| 2006 | Approximating Tree Edit Distance Through String Edit Distance. Tatsuya Akutsu, Daiji Fukagawa, Atsuhiro Takasu |
| 2006 | Approximation Scheme for Lowest Outdegree Orientation and Graph Density Measures. Lukasz Kowalik |
| 2006 | Balanced Cut Approximation in Random Geometric Graphs. Josep Díaz, Fabrizio Grandoni, Alberto Marchetti-Spaccamela |
| 2006 | Branching and Treewidth Based Exact Algorithms. Fedor V. Fomin, Serge Gaspers, Saket Saurabh |
| 2006 | Constructing Labeling Schemes Through Universal Matrices. Amos Korman, David Peleg, Yoav Rodeh |
| 2006 | Convex Grid Drawings of Plane Graphs with Rectangular Contours. Akira Kamada, Kazuyuki Miura, Takao Nishizeki |
| 2006 | Delaunay Meshing of Surfaces. Tamal K. Dey |
| 2006 | Deterministic Random Walks on the Two-Dimensional Grid. Benjamin Doerr, Tobias Friedrich |
| 2006 | Deterministic Splitter Finding in a Stream with Constant Storage and Guarantees. Tobias Lenz |
| 2006 | Diamond Triangulations Contain Spanners of Bounded Degree. Prosenjit Bose, Michiel H. M. Smid, Daming Xu |
| 2006 | Effective Elections for Anonymous Mobile Agents. Shantanu Das, Paola Flocchini, Amiya Nayak, Nicola Santoro |
| 2006 | Efficient Algorithms for Weighted Rank-Maximal Matchings and Related Problems. Telikepalli Kavitha, Chintan D. Shah |
| 2006 | Efficient Algorithms for the Optimal-Ratio Region Detection Problems in Discrete Geometry with Applications. Xiaodong Wu |
| 2006 | Efficient Algorithms for the Sum Selection Problem and K Maximum Sums Problem. Tien-Ching Lin, D. T. Lee |
| 2006 | Efficient Prüfer-Like Coding and Counting Labelled Hypertrees. Saswata Shannigrahi, Sudebkumar Prasant Pal |
| 2006 | Energy-Efficient Broadcast Scheduling for Speed-Controlled Transmission Channels. Patrick Briest, Christian Gunia |
| 2006 | Exact Algorithms for Finding the Minimum Independent Dominating Set in Graphs. Chunmei Liu, Yinglei Song |
| 2006 | Faster Centralized Communication in Radio Networks. Ferdinando Cicalese, Fredrik Manne, Qin Xin |
| 2006 | Field Splitting Problems in Intensity-Modulated Radiation Therapy. Danny Z. Chen, Chao Wang |
| 2006 | Finite-State Online Algorithms and Their Automated Competitive Analysis. Takashi Horiyama, Kazuo Iwama, Jun Kawahara |
| 2006 | Flexible Word Design and Graph Labeling. Ming-Yang Kao, Manan Sanghi, Robert T. Schweller |
| 2006 | Frequency Allocation Problems for Linear Cellular Networks. Joseph Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Yong Zhang, Hong Zhu |
| 2006 | Gathering Asynchronous Oblivious Mobile Robots in a Ring. Ralf Klasing, Euripides Markou, Andrzej Pelc |
| 2006 | How Much Independent Should Individual Contacts Be to Form a Small-World? Gennaro Cordasco, Luisa Gargano |
| 2006 | Improved Algorithms for the Minmax-Regret 1-Center Problem. Tzu-Chin Lin, Hung-I Yu, Biing-Feng Wang |
| 2006 | Improved Approximation Algorithms for Maximum Resource Bin Packing and Lazy Bin Covering Problems. Mingen Lin, Yang Yang, Jinhui Xu |
| 2006 | Improved Approximation for Single-Sink Buy-at-Bulk. Fabrizio Grandoni, Giuseppe F. Italiano |
| 2006 | Improved Multi-unit Auction Clearing Algorithms with Interval (Multiple-Choice) Knapsack Problems. Yunhong Zhou |
| 2006 | Improving Time and Space Complexity for Compressed Pattern Matching. Shirou Maruyama, Hiromitsu Miyagawa, Hiroshi Sakamoto |
| 2006 | Intuitive Algorithms and t-Vertex Cover. Joachim Kneis, Daniel Mölle, Stefan Richter, Peter Rossmanith |
| 2006 | Inverse HAMILTONIAN CYCLE and Inverse 3-D MATCHING Are coNP-Complete. Michael Krüger, Harald Hempel |
| 2006 | Local Search in Evolutionary Algorithms: The Impact of the Local Search Frequency. Dirk Sudholt |
| 2006 | Lower Bounds on the Deterministic and Quantum Communication Complexities of Hamming-Distance Problems. Andris Ambainis, William I. Gasarch, Aravind Srinivasan, Andrey Utis |
| 2006 | Making Arbitrary Graphs Transitively Orientable: Minimal Comparability Completions. Pinar Heggernes, Federico Mancini, Charis Papadopoulos |
| 2006 | Minimal Interval Completion Through Graph Exploration. Karol Suchan, Ioan Todinca |
| 2006 | Multiobjective Optimization: Improved FPTAS for Shortest Paths and Non-linear Objectives with Applications. George Tsaggouris, Christos D. Zaroliagis |
| 2006 | Negation-Limited Complexity of Parity and Inverters. Kazuo Iwama, Hiroki Morizumi, Jun Tarui |
| 2006 | Non-cooperative Facility Location and Covering Games. Martin Hoefer |
| 2006 | Offline Sorting Buffers on Line. Rohit Khandekar, Vinayaka Pandit |
| 2006 | On 2-Query Codeword Testing with Near-Perfect Completeness. Venkatesan Guruswami |
| 2006 | On Approximating the Maximum Simple Sharing Problem. Danny Z. Chen, Rudolf Fleischer, Jian Li, Zhiyi Xie, Hong Zhu |
| 2006 | On Approximating the TSP with Intersecting Neighborhoods. Khaled M. Elbassioni, Aleksei V. Fishkin, René Sitters |
| 2006 | On Estimating Path Aggregates over Streaming Graphs. Sumit Ganguly, Barna Saha |
| 2006 | On Isomorphism and Canonization of Tournaments and Hypertournaments. Vikraman Arvind, Bireswar Das, Partha Mukhopadhyay |
| 2006 | On Locating Disjoint Segments with Maximum Sum of Densities. Hsiao-Fei Liu, Kun-Mao Chao |
| 2006 | On the On-Line Weimin Ma, Ke Wang |
| 2006 | On the Runtime and Robustness of Randomized Broadcasting. Robert Elsässer, Thomas Sauerwald |
| 2006 | Online Multi-path Routing in a Maze. Stefan Rührup, Christian Schindelhauer |
| 2006 | Online Packet Admission and Oblivious Routing in Sensor Networks. Mohamed Aly, John Augustine |
| 2006 | Optimal Algorithms for Tower of Hanoi Problems with Relaxed Placement Rules. Yefim Dinitz, Shay Solomon |
| 2006 | Optimal Algorithms for the Path/Tree-Shaped Facility Location Problems in Trees. Binay K. Bhattacharya, Yuzhuang Hu, Qiaosheng Shi, Arie Tamir |
| 2006 | Optimal Construction of the City Voronoi Diagram. Sang Won Bae, Jae-Hoon Kim, Kyung-Yong Chwa |
| 2006 | Parameterized Problems on Coincidence Graphs. Sylvain Guillemot |
| 2006 | Partitioning the Nodes of a Graph to Minimize the Sum of Subgraph Radii. Guido Proietti, Peter Widmayer |
| 2006 | Poketree: A Dynamically Competitive Data Structure with Good Worst-Case Performance. Jussi Kujala, Tapio Elomaa |
| 2006 | Politician's Firefighting. Allan E. Scott, Ulrike Stege, Norbert Zeh |
| 2006 | Provably Secure Steganography and the Complexity of Sampling. Christian Hundt, Maciej Liskiewicz, Ulrich Wölfel |
| 2006 | Quality Tetrahedral Mesh Generation for Macromolecules. Ho-Lun Cheng, Xinwei Shi |
| 2006 | Relations Between Two Common Types of Rectangular Tilings. Yusu Wang |
| 2006 | Resources Required for Preparing Graph States. Peter Høyer, Mehdi Mhalla, Simon Perdrix |
| 2006 | Runtime Analysis of a Simple Ant Colony Optimization Algorithm. Frank Neumann, Carsten Witt |
| 2006 | Shape Rectangularization Problems in Intensity-Modulated Radiation Therapy. Danny Z. Chen, Xiaobo Sharon Hu, Shuang Luan, Ewa Misiolek, Chao Wang |
| 2006 | Stable Matching Problems. Kazuo Iwama |
| 2006 | Tessellation of Quadratic Elements. Scott E. Dillard, Vijay Natarajan, Gunther H. Weber, Valerio Pascucci, Bernd Hamann |
| 2006 | The Complexity of Quasigroup Isomorphism and the Minimum Generating Set Problem. Vikraman Arvind, Jacobo Torán |
| 2006 | The Interval Liar Game. Benjamin Doerr, Johannes Lengler, David Steurer |
| 2006 | Two-Tier Relaxed Heaps. Amr Elmasry, Claus Jensen, Jyrki Katajainen |