| 2005 | Algorithms for Terminal Steiner Trees. | Fbio Viduani Martinez, Jos Coelho de Pina, Jos Soares |
| 2005 | On Approximate Balanced Bi-clustering. | Guoxuan Ma, Jiming Peng, Yu Wei |
| 2005 | A New Pseudoknots Folding Algorithm for RNA Structure Prediction. | Hengwu Li, Daming Zhu |
| 2005 | Theoretically Good Distributed CDMA/OVSF Code Assignment for Wireless Ad Hoc Networks. | Xiang-Yang Li, Peng-Jun Wan |
| 2005 | Fault-Tolerant Relay Node Placement in Wireless Sensor Networks. | Hai Liu, Peng-Jun Wan, Xiaohua Jia |
| 2005 | Quartet-Based Phylogeny Reconstruction from Gene Orders. | Tao Liu, Jijun Tang, Bernard M. E. Moret |
| 2005 | Randomized Quicksort and the Entropy of the Random Source. | Beatrice List, Markus Maucher, Uwe Schning, Rainer Schuler |
| 2005 | Min-Energy Voltage Allocation for Tree-Structured Tasks. | Minming Li, Becky Jie Liu, Frances F. Yao |
| 2005 | On Packing and Coloring Hyperedges in a Cycle. | Jianping Li, Kang Li, Ken C. K. Law, Hao Zhao |
| 2005 | Finding Longest Increasing and Common Subsequences in Streaming Data. | David Liben-Nowell, Erik Vee, An Zhu |
| 2005 | Power Domination Problem in Graphs. | Chung-Shou Liao, Der-Tsai Lee |
| 2005 | Distributions of Points in | Hanno Lefmann |
| 2005 | Angel, Devil, and King. | Martin Kutz, Attila Pr |
| 2005 | Interference in Cellular Networks: The Minimum Membership Set Cover Problem. | Fabian Kuhn, Pascal von Rickenbach, Roger Wattenhofer, Emo Welzl, Aaron Zollinger |
| 2005 | Bicriteria Network Design via Iterative Rounding. | Piotr Krysta |
| 2005 | On the Complexity of Computing the Logarithm and Square Root Functions on a Complex Domain. | Ker-I Ko, Fuxiang Yu |
| 2005 | Interval Subset Sum and Uniform-Price Auction Clearing. | Anshul Kothari, Subhash Suri, Yunhong Zhou |
| 2005 | A New Algorithm for the Hypergraph Transversal Problem. | Leonid Khachiyan, Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich |
| 2005 | On the Complexity of the Balanced Vertex Ordering Problem. | Jan Kra, Jan Kratochvl, David R. Wood |
| 2005 | New Streaming Algorithms for Counting Triangles in Graphs. | Hossein Jowhari, Mohammad Ghodsi |
| 2005 | Algorithms for Finding Distance-Edge-Colorings of Graphs. | Takehiro Ito, Akira Kato, Xiao Zhou, Takao Nishizeki |
| 2005 | Exploring Simple Grid Polygons. | Christian Icking, Thomas Kamphans, Rolf Klein, Elmar Langetepe |
| 2005 | On Sequential and 1-Deterministic P Systems. | Oscar H. Ibarra, Sara Woodworth, Hsu-Chun Yen, Zhe Dang |
| 2005 | Global Optimality Conditions and Near-Perfect Optimization in Coding. | Xiaofei Huang |
| 2005 | A Linear Time Algorithm for Finding a Maximal Planar Subgraph Based on PC-Trees. | Wen-Lian Hsu |