| 2005 | Configurations with Few Crossings in Topological Graphs. | Christian Knauer, tienne Schramm, Andreas Spillner, Alexander Wolff |
| 2005 | Approximation Algorithms for Computing the Earth Mover's Distance Under Transformations. | Oliver Klein, Remco C. Veltkamp |
| 2005 | Exact and Approximation Algorithms for Computing the Dilation Spectrum of Paths, Trees, and Cycles. | Rolf Klein, Christian Knauer, Giri Narasimhan, Michiel H. M. Smid |
| 2005 | From Balls and Bins to Points and Vertices. | Ralf Klasing, Zvi Lotker, Alfredo Navarra, Stephane Perennes |
| 2005 | Generating Cut Conjunctions and Bridge Avoiding Extensions in Graphs. | Leonid Khachiyan, Endre Boros, Konrad Borys, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino |
| 2005 | 5-th Phylogenetic Root Construction for Strictly Chordal Graphs. | William S. Kennedy, Guohui Lin |
| 2005 | ISB-Tree: A New Indexing Scheme with Efficient Expected Behaviour. | Alexis C. Kaporis, Christos Makris, George Mavritsakis, Spyros Sioutas, Athanasios K. Tsakalidis, Kostas Tsichlas, Christos D. Zaroliagis |
| 2005 | Average Case Analysis for Tree Labelling Schemes. | Ming-Yang Kao, Xiang-Yang Li, Weizhao Wang |
| 2005 | Scheduling to Minimize Makespan with Time-Dependent Processing Times. | Liying Kang, T. C. Edwin Cheng, C. T. Ng, Min Zhao |
| 2005 | An Optimization Problem Related to VoD Broadcasting. | Tsunehiko Kameda, Yi Sun, Luis A. Goddyn |
| 2005 | An Approximation Algorithm for Scheduling Malleable Tasks Under General Precedence Constraints. | Klaus Jansen, Hu Zhang |
| 2005 | A (2-c*(1/sqrt(N)))-Approximation Algorithm for the Stable Marriage Problem. | Kazuo Iwama, Shuichi Miyazaki, Naoya Yamauchi |
| 2005 | Bisecting a Four-Connected Graph with Three Resource Sets. | Toshimasa Ishii, Kengo Iwata, Hiroshi Nagamochi |
| 2005 | A Practical Algorithm for the Computation of Market Equilibrium with Logarithmic Utility Functions. | Li-Sha Huang |
| 2005 | Finding a Weight-Constrained Maximum-Density Subtree in a Tree. | Sun-Yuan Hsieh, Ting-Yu Chou |
| 2005 | The Phase Matrix. | Peter Hyer |
| 2005 | Preemptive Semi-online Scheduling on Parallel Machines with Inexact Partial Information. | Yong He, Yiwei Jiang |
| 2005 | Separability with Outliers. | Sariel Har-Peled, Vladlen Koltun |
| 2005 | Algorithms for Range-Aggregate Query Problems Involving Geometric Aggregation Operations. | Prosenjit Gupta |
| 2005 | Minimum Weight Triangulation by Cutting Out Triangles. | Magdalene Grantson, Christian Borgelt, Christos Levcopoulos |
| 2005 | Boosting Spectral Partitioning by Sampling and Iteration. | Joachim Giesen, Dieter Mitsche |
| 2005 | Distance Labeling in Hyperbolic Graphs. | Cyril Gavoille, Olivier Ly |
| 2005 | Counting Distinct Items over Update Streams. | Sumit Ganguly |
| 2005 | Multi-directional Width-Bounded Geometric Separator and Protein Folding. | Bin Fu, Sorinel Adrian Oprisan, Lizhe Xu |
| 2005 | A Tight Bound on the Number of Mobile Servers to Guarantee the Mutual Transferability Among Dominating Configurations. | Satoshi Fujita |