| 2004 | A Generalization of Magic Squares with Applications to Digital Halftoning. Boris Aronov, Tetsuo Asano, Yosuke Kikuchi, Subhas C. Nandy, Shinji Sasahara, Takeaki Uno |
| 2004 | A Slightly Improved Sub-Cubic Algorithm for the All Pairs Shortest Paths Problem with Real Edge Lengths. Uri Zwick |
| 2004 | Adaptive Spatial Partitioning for Multidimensional Data Streams. John Hershberger, Nisheeth Shrivastava, Subhash Suri, Csaba D. Tóth |
| 2004 | Advantages of Backward Searching - Efficient Secondary Memory and Distributed Implementation of Compressed Suffix Arrays. Veli Mäkinen, Gonzalo Navarro, Kunihiko Sadakane |
| 2004 | Algorithms and Computation, 15th International Symposium, ISAAC 2004, Hong Kong, China, December 20-22, 2004, Proceedings Rudolf Fleischer, Gerhard Trippen |
| 2004 | An Efficient Algorithm for Finding Maximum Cycle Packings in Reducible Flow Graphs. Xujin Chen, Wenan Zang |
| 2004 | An Efficient Exact Algorithm for the Minimum Ultrametric Tree Problem. Hsin-Fu Chen, Maw-Shang Chang |
| 2004 | An O(n log n)-Time Algorithm for the Maximum Constrained Agreement Subtree Problem for Binary Trees. Zeshan Peng, Hing-Fung Ting |
| 2004 | Approximate Distance Oracles for Graphs with Dense Clusters. Mattias Andersson, Joachim Gudmundsson, Christos Levcopoulos |
| 2004 | Approximated Two Choices in Randomized Load Balancing. Kazuo Iwama, Akinori Kawachi |
| 2004 | Approximating the Minmax Subtree Cover Problem in a Cactus. Hiroshi Nagamochi, Taizo Kawada |
| 2004 | Approximation Algorithms for the Consecutive Ones Submatrix Problem on Sparse Matrices. Jinsong Tan, Louxin Zhang |
| 2004 | Augmenting the Edge-Connectivity of a Spider Tree. Davide Bilò, Guido Proietti |
| 2004 | Boundary-Optimal Triangulation Flooding. Richard J. Nowakowski, Norbert Zeh |
| 2004 | Bounding the Payment of Approximate Truthful Mechanisms. Gruia Calinescu |
| 2004 | Canonical Data Structure for Interval Probe Graphs. Ryuhei Uehara |
| 2004 | Composability of Infinite-State Activity Automata. Zhe Dang, Oscar H. Ibarra, Jianwen Su |
| 2004 | Counting Spanning Trees and Other Structures in Non-constant-jump Circulant Graphs. Mordecai J. Golin, Yiu-Cho Leung, Yajun Wang |
| 2004 | Cutting Out Polygons with Lines and Rays. Ovidiu Daescu, Jun Luo |
| 2004 | Diagnosis in the Presence of Intermittent Faults. Bin Fu, Richard Beigel |
| 2004 | Distributions of Points and Large Quadrangles. Hanno Lefmann |
| 2004 | Dynamic Tree Cross Products. Marcus Raitner |
| 2004 | Efficient Algorithms for k Maximum Sums. Fredrik Bengtsson, Jingsen Chen |
| 2004 | Efficient Algorithms for the Hotlink Assignment Problem: The Worst Case Search. Artur Alves Pessoa, Eduardo Sany Laber, Críston P. de Souza |
| 2004 | Efficient Algorithms for the Longest Path Problem. Ryuhei Uehara, Yushi Uno |
| 2004 | Efficient Job Scheduling Algorithms with Multi-type Contentions. Zhenming Chen, Vikas Singh, Jinhui Xu |
| 2004 | Equipartitions of Measures by 2-Fans. Sergey Bereg |
| 2004 | Error Compensation in Leaf Root Problems. Michael Dom, Jiong Guo, Falk Hüffner, Rolf Niedermeier |
| 2004 | Exact Computation of Polynomial Zeros Expressible by Square Roots. Timo von Oertzen |
| 2004 | Fast Algorithms for Comparison of Similar Unordered Trees. Daiji Fukagawa, Tatsuya Akutsu |
| 2004 | Flexibility of Steiner Trees in Uniform Orientation Metrics. Marcus Brazil, Pawel Winter, Martin Zachariasen |
| 2004 | GCD of Random Linear Forms. Joachim von zur Gathen, Igor E. Shparlinski |
| 2004 | Generalized Function Matching. Amihood Amir, Igor Nor |
| 2004 | Generalized Geometric Approaches for Leaf Sequencing Problems in Radiation Therapy. Danny Z. Chen, Xiaobo Sharon Hu, Shuang Luan, Shahid A. Naqvi, Chao Wang, Cedric X. Yu |
| 2004 | Geometric Optimization Problems Over Sliding Windows. Timothy M. Chan, Bashir S. Sadjad |
| 2004 | Guarding Art Galleries by Guarding Witnesses. Kyung-Yong Chwa, Byung-Cheol Jo, Christian Knauer, Esther Moet, René van Oostrum, Chan-Su Shin |
| 2004 | Inner Rectangular Drawings of Plane Graphs. Kazuyuki Miura, Hiroki Haga, Takao Nishizeki |
| 2004 | Local Gapped Subforest Alignment and Its Application in Finding RNA Structural Motifs. Jesper Jansson, Ngo Trung Hieu, Wing-Kin Sung |
| 2004 | Many-to-many Disjoint Path Covers in a Graph with Faulty Elements. Jung-Heum Park, Hee-Chul Kim, Hyeong-Seok Lim |
| 2004 | Minimum Common String Partition Problem: Hardness and Approximations. Avraham Goldstein, Petr Kolman, Jie Zheng |
| 2004 | Multicriteria Global Minimum Cuts. Amitai Armon, Uri Zwick |
| 2004 | New Bounds on Map Labeling with Circular Labels. Minghui Jiang, Sergey Bereg, Zhongping Qin, Binhai Zhu |
| 2004 | On Compact and Efficient Routing in Certain Graph Classes. Feodor F. Dragan, Irina Lomonosov |
| 2004 | On Nash Equilibria for Multicast Transmissions in Ad-Hoc Wireless Networks. Vittorio Bilò, Michele Flammini, Giovanna Melideo, Luca Moscardelli |
| 2004 | On Partial Lifting and the Elliptic Curve Discrete Logarithm Problem. Qi Cheng, Ming-Deh A. Huang |
| 2004 | On p-Norm Based Locality Measures of Space-Filling Curves. H. K. Dai, Hung-Chi Su |
| 2004 | On the Complexity of Network Synchronization. Darin Goldstein, Kojiro Kobayashi |
| 2004 | On the Hardness and Easiness of Random 4-SAT Formulas. Andreas Goerdt, André Lanka |
| 2004 | On the Monotone Circuit Complexity of Quadratic Boolean Functions. Kazuyuki Amano, Akira Maruoka |
| 2004 | On the Range Maximum-Sum Segment Query Problem. Kuan-Yu Chen, Kun-Mao Chao |
| 2004 | On-Line Windows Scheduling of Temporary Items. Wun-Tat Chan, Prudence W. H. Wong |
| 2004 | Optimal Buffer Management via Resource Augmentation. Jae-Hoon Kim |
| 2004 | Oriented Paths in Mixed Graphs. Egon Wanke, Rolf Kötter |
| 2004 | Paired Pointset Traversal. Peter Hui, Marcus Schaefer |
| 2004 | Pareto Optimality in House Allocation Problems. David J. Abraham, Katarína Cechlárová, David F. Manlove, Kurt Mehlhorn |
| 2004 | Planning the Transportation of Multiple Commodities in Bidirectional Pipeline Networks. Artur Alves Pessoa |
| 2004 | Poly-APX- and PTAS-Completeness in Standard and Differential Approximation. Cristina Bazgan, Bruno Escoffier, Vangelis Th. Paschos |
| 2004 | Polyline Fitting of Planar Points Under Min-sum Criteria. Boris Aronov, Tetsuo Asano, Naoki Katoh, Kurt Mehlhorn, Takeshi Tokuyama |
| 2004 | Polynomial Deterministic Rendezvous in Arbitrary Graphs. Dariusz R. Kowalski, Andrzej Pelc |
| 2004 | Property-Preserving Data Reconstruction. Nir Ailon, Bernard Chazelle, Seshadhri Comandur, Ding Liu |
| 2004 | Puzzles, Art, and Magic with Algorithms. Erik D. Demaine |
| 2004 | Random Access to Advice Strings and Collapsing Results. Jin-Yi Cai, Osamu Watanabe |
| 2004 | Randomized Algorithms for Motif Detection. Lusheng Wang, Liang Dong, Hui Fan |
| 2004 | Randomized Insertion and Deletion in Point Quad Trees. Amalia Duch |
| 2004 | Sequences of Radius k: How to Fetch Many Huge Objects into Small Memory for Pairwise Computations. Jerzy W. Jaromczyk, Zbigniew Lonc |
| 2004 | Space-Efficient and Fast Algorithms for Multidimensional Dominance Reporting and Counting. Joseph F. JáJá, Christian Worm Mortensen, Qingmin Shi |
| 2004 | Spanners, Weak Spanners, and Power Spanners for Wireless Networks. Christian Schindelhauer, Klaus Volbert, Martin Ziegler |
| 2004 | Structural Alignment of Two RNA Sequences with Lagrangian Relaxation. Markus Bauer, Gunnar W. Klau |
| 2004 | Structural Similarity in Graphs (A Relaxation Approach for Role Assignment). Ulrik Brandes, Jürgen Lerner |
| 2004 | Superimposing Voronoi Complexes for Shape Deformation. Chao Chen, Ho-Lun Cheng |
| 2004 | Sweeping Graphs with Large Clique Number. Boting Yang, Danny Dyer, Brian Alspach |
| 2004 | Techniques for Indexing and Querying Temporal Observations for a Collection of Objects. Qingmin Shi, Joseph F. JáJá |
| 2004 | The ABCs of AVDs: Geometric Retrieval Made Simple. David M. Mount |
| 2004 | The Maximum Agreement of Two Nested Phylogenetic Networks. Jesper Jansson, Wing-Kin Sung |
| 2004 | The Polymatroid Steiner Problems. Gruia Calinescu, Alexander Zelikovsky |
| 2004 | The Two-Guard Problem Revisited and Its Generalization. Xuehou Tan |
| 2004 | Three-Round Adaptive Diagnosis in Binary n-Cubes. Satoshi Fujita, Toru Araki |
| 2004 | Voronoi Diagrams with a Transportation Network on the Euclidean Plane. Sang Won Bae, Kyung-Yong Chwa |
| 2004 | Weighted Coloring on Planar, Bipartite and Split Graphs: Complexity and Improved Approximation. Jérôme Monnot, Vangelis Th. Paschos, Dominique de Werra, Marc Demange, Bruno Escoffier |