| 2004 | Pareto Optimality in House Allocation Problems. | David J. Abraham, Katarna Cechlrov, David F. Manlove, Kurt Mehlhorn |
| 2003 | Quasi-optimal Arithmetic for Quaternion Polynomials. | Martin Ziegler |
| 2003 | Online Scheduling of Parallel Jobs with Dependencies on 2-Dimensional Meshes. | Deshi Ye, Guochuan Zhang |
| 2003 | Interactive Proofs for Quantum Computation. | Andrew Chi-Chih Yao |
| 2003 | A New Translation from Semi-extended Regular Expressions into NFAs and Its Application to an Approximate Matching Problem. | Hiroaki Yamamoto |
| 2003 | Computational Complexity Measures of Multipartite Quantum Entanglement. | Tomoyuki Yamakami |
| 2003 | Finding the Maximum Common Subgraph of a Partial k-Tree and a Graph with a Polynomially Bounded Number of Spanning Trees. | Atsuko Yamaguchi, Hiroshi Mamitsuka |
| 2003 | Segmenting Doughnut-Shaped Objects in Medical Images. | Xiaodong Wu |
| 2003 | A New Simple Algorithm for the Maximum-Weight Independent Set Problem on Circle Graphs. | Gabriel Valiente |
| 2003 | A Dynamic Data Structure for Maintaining Disjoint Paths Information in Digraphs. | Torsten Tholey |
| 2003 | Enumerating Global Roundings of an Outerplanar Graph. | Nadia Takki-Chebihi, Takeshi Tokuyama |
| 2003 | Limiting Negations in Bounded-Depth Circuits: An Extension of Markov's Theorem. | Shao Chin Sung, Keisuke Tanaka |
| 2003 | Lower Bounds on Correction Networks. | Grzegorz Stachowiak |
| 2003 | A Promising Key Agreement Protocol. | Eun-Kyung Ryu, Kee-Won Kim, Kee-Young Yoo |
| 2003 | Fair Cost Allocations under Conflicts - A Game-Theoretic Point of View. | Yoshio Okamoto |
| 2003 | Drawing Plane Graphs. | Takao Nishizeki |
| 2003 | Voronoi Diagram in the Flow Field. | Tetsushi Nishida, Kokichi Sugihara |
| 2003 | Approximate Regular Expression Searching with Arbitrary Integer Weights. | Gonzalo Navarro |
| 2003 | Polynomial Time 2-Approximation Algorithms for the Minmax Subtree Cover Problem. | Hiroshi Nagamochi, Kohei Okada |
| 2003 | An Approximation Algorithm for Dissecting a Rectangle into Rectangles with Specified Areas. | Hiroshi Nagamochi, Yuusuke Abe |
| 2003 | Polynomial Time Approximate Sampler for Discretized Dirichlet Distribution. | Tomomi Matsui, Mitsuo Motoki, Naoyuki Kamatani |
| 2003 | The Intractability of Computing the Hamming Distance. | Bodo Manthey, Rdiger Reischuk |
| 2003 | A Dynamic Dictionary for Priced Information with Application. | Anil Maheshwari, Michiel H. M. Smid |
| 2003 | A Faster Lattice Reduction Method Using Quantum Search. | Christoph Ludwig |
| 2003 | Finding a Length-Constrained Maximum-Density Path in a Tree. | Rung-Ren Lin, Wen-Hsiung Kuo, Kun-Mao Chao |