| 2005 | Server Allocation Algorithms for Tiered Systems. | Kamalika Chaudhuri, Anshul Kothari, Rudi Pendavingh, Ram Swaminathan, Robert Endre Tarjan, Yunhong Zhou |
| 2005 | On the Recognition of Probe Graphs of Some Self-Complementary Classes of Perfect Graphs. | Maw-Shang Chang, Ton Kloks, Dieter Kratsch, Jiping Liu, Sheng-Lung Peng |
| 2005 | Off-Line Algorithms for Minimizing Total Flow Time in Broadcast Scheduling. | Wun-Tat Chan, Francis Y. L. Chin, Yong Zhang, Hong Zhu, Hong Shen, Prudence W. H. Wong |
| 2005 | Simple Distributed Algorithms for Approximating Minimum Steiner Trees. | Parinya Chalermsook, Jittat Fakcharoenphol |
| 2005 | A Tight Analysis of the Maximal Matching Heuristic. | Jean Cardinal, Martine Labb, Stefan Langerman, Eythan Levy, Hadrien Mlot |
| 2005 | String Coding of Trees with Locality and Heritability. | Saverio Caminiti, Rossella Petreschi |
| 2005 | Improved Approximation Algorithms for the Capacitated Multicast Routing Problem. | Zhipeng Cai, Guohui Lin, Guoliang Xue |
| 2005 | A Note on Zero Error Algorithms Having Oracle Access to One NP Query. | Jin-yi Cai, Venkatesan T. Chakaravarthy |
| 2005 | Error-Set Codes and Related Objects. | An Braeken, Ventzislav Nikov, Svetla Nikova |
| 2005 | The Money Changing Problem Revisited: Computing the Frobenius Number in Time O(k a | Sebastian Bcker, Zsuzsanna Liptk |
| 2005 | Conserved Interval Distance Computation Between Non-trivial Genomes. | Guillaume Blin, Romeo Rizzi |
| 2005 | On the Approximation of Computing Evolutionary Trees. | Vincent Berry, Sylvain Guillemot, Franois Nicolas, Christophe Paul |
| 2005 | RNA Multiple Structural Alignment with Longest Common Subsequences. | Sergey Bereg, Binhai Zhu |
| 2005 | Complexity and Approximation of Satisfactory Partition Problems. | Cristina Bazgan, Zsolt Tuza, Daniel Vanderpooten |
| 2005 | On-Line Simultaneous Maximization of the Size and the Weight for Degradable Intervals Schedules. | Fabien Baille, Evripidis Bampis, Christian Laforest, Nicolas Thibault |
| 2005 | Improved Algorithms for the | Sung Eun Bae, Tadao Takaoka |
| 2005 | Radial Coordinate Assignment for Level Graphs. | Christian Bachmaier, Florian Fischer, Michael Forster |
| 2005 | Monotony and Surprise. | Alberto Apostolico |
| 2005 | On-Line Algorithms for Market Equilibria. | Spyros Angelopoulos, Atish Das Sarma, Avner Magen, Anastasios Viglas |
| 2005 | On the Power of Lookahead in On-Line Vehicle Routing Problems. | Luca Allulli, Giorgio Ausiello, Luigi Laura |
| 2005 | An Upper Bound on the Number of Rectangulations of a Point Set. | Eyal Ackerman, Gill Barequet, Ron Y. Pinter |
| 2004 | On the Extensions of Solovay-Reducibility.. | Xizhong Zheng, Robert Rettinger |
| 2004 | An Approximation Algorithm for Weighted Weak Vertex Cover Problem in Undirected Graphs. | Yong Zhang, Hong Zhu |
| 2004 | Fault-Tolerant Meshes with Constant Degree. | Toshinori Yamada |
| 2004 | A Construction Method for Optimally Universal Hash Families and Its Consequences for the Existence of RBIBDs. | Philipp Woelfel |