| 2004 | Necessary and Sufficient Numbers of Cards for the Transformation Protocol. | Koichi Koizumi, Takaaki Mizuki, Takao Nishizeki |
| 2004 | An Efficient Local Alignment Algorithm for Masked Sequences. | Jin Wook Kim, Kunsoo Park |
| 2004 | The Poisson Cloning Model for Random Graphs, Random Directed Graphs and Random k-SAT Problems. | Jeong Han Kim |
| 2004 | Regular Expressions for Languages over Infinite Alphabets. | Michael Kaminski, Tony Tan |
| 2004 | Inferring a Level-1 Phylogenetic Network from a Dense Set of Rooted Triplets. | Jesper Jansson, Wing-Kin Sung |
| 2004 | Approximated Vertex Cover for Graphs with Perfect Matchings. | Tomokazu Imamura, Kazuo Iwama, Tatsuie Tsukiji |
| 2004 | Approximation Algorithms for Multicommodity Flow and Normalized Cut Problems: Implementations and Experimental Study. | Ying Du, Danny Z. Chen, Xiaodong Wu |
| 2004 | The Traveling Salesman Problem with Few Inner Points. | Vladimir G. Deineko, Michael Hoffmann, Yoshio Okamoto, Gerhard J. Woeginger |
| 2004 | Q-Ary Ulam-Rnyi Game with Weighted Constrained Lies. | Ferdinando Cicalese, Christian Deppe, Daniele Mundici |
| 2004 | Progress on Maximum Weight Triangulation. | Francis Y. L. Chin, Jianbo Qian, Cao An Wang |
| 2004 | Efficient Algorithms for Approximating a Multi-dimensional Voxel Terrain by a Unimodal Terrain. | Danny Z. Chen, Jinhee Chun, Naoki Katoh, Takeshi Tokuyama |
| 2004 | New Bounds on the Number of Edges in a k-Map Graph. | Zhi-Zhong Chen |
| 2004 | New Results on On-Demand Broadcasting with Deadline via Job Scheduling with Cancellation. | Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong |
| 2004 | On the Arrangement of Cliques in Chordal Graphs with Respect to the Cuts. | L. Sunil Chandran, N. S. Narayanaswamy |
| 2004 | Maximization of the Size and the Weight of Schedules of Degradable Intervals. | Fabien Baille, Evripidis Bampis, Christian Laforest |
| 2004 | Algorithms for the On-Line Quota Traveling Salesman Problem. | Giorgio Ausiello, Marc Demange, Luigi Laura, Vangelis Th. Paschos |
| 2004 | External Geometric Data Structures. | Lars Arge |
| 2004 | Algorithms for Point Set Matching with k-Differences. | Tatsuya Akutsu |
| 2004 | Approximation Algorithms for Inscribing or Circumscribing an Axially Symmetric Polygon to a Convex Polygon. | Hee-Kap Ahn, Peter Bra, Otfried Cheong, Hyeon-Suk Na, Chan-Su Shin, Antoine Vigneron |
| 2004 | Coloring Octrees. | Udo Adamy, Michael Hoffmann, Jzsef Solymosi, Milos Stojakovic |
| 2003 | List Total Colorings of Series-Parallel Graphs. | Xiao Zhou, Yuki Matsuo, Takao Nishizeki |
| 2003 | On the Divergence Bounded Computable Real Numbers. | Xizhong Zheng |
| 2003 | On Even Triangulations of 2-Connected Embedded Graphs. | Huaming Zhang, Xin He |
| 2003 | Petri Nets with Simple Circuits. | Hsu-Chun Yen, Lien-Po Yu |
| 2003 | A Fast Bit-Parallel Algorithm for Matching Extended Regular Expressions. | Hiroaki Yamamoto, Takashi Miyazaki |