| 1994 | Quantum Computation and NP-Complete Problems. | Takashi Mihara, Tetsuro Nishino |
| 1994 | On the Approximation of Finding Various Minimal, Maximal, and Consistent Sequences. | Martin Middendorf |
| 1994 | Parallel h-v Drawings of Binary Trees. | Panagiotis Takis Metaxas, Grammati E. Pantziou, Antonios Symvonis |
| 1994 | The Maximum Latency and Identification of Positive Boolean Functions. | Kazuhisa Makino, Toshihide Ibaraki |
| 1994 | An Efficient Optimal Algorithm for Minimizing the Overall Communication Cost in Replicated Data Management. | Xuemin Lin, Maria E. Orlowska |
| 1994 | Hardness of Approximating Graph Transformation Problem. | Chih-Long Lin |
| 1994 | Two Notes on Low-Density Subset Sum Algorithms. | Daxing Li, Shaohan Ma |
| 1994 | Nonuniform Lowness and Strong Nonuniform Lowness. | Hong-Zhou Li, Guan-Ying Li |
| 1994 | A Multiway Merging Network. | De-Lei Lee, Kenneth E. Batcher |
| 1994 | Manpower Scheduling with Shift Change Constraints. | Hoong Chuin Lau |
| 1994 | Deterministic w Automata vis-a-vis Deterministic Buchi Automata. | Sriram C. Krishnan, Anuj Puri, Robert K. Brayton |
| 1994 | Hamiltonian Abstract Voronoi Diagrams in Linear Time. | Rolf Klein, Andrzej Lingas |
| 1994 | Efficient Sequential and Parallel Algorithms for the Negative Cycle Problem. | Dimitris J. Kavvadias, Grammati E. Pantziou, Paul G. Spirakis, Christos D. Zaroliagis |
| 1994 | Fast Deterministic Hot-Potato Routing on Processor Arrays. | Michael Kaufmann, Harald Lauer, Heiko Schrder |
| 1994 | On Steiner Minimal Trees in Grid Graphs and Its Application to VLSI Routing. | Michael Kaufmann, Shaodi Gao, Krishnaiyan Thulasiraman |
| 1994 | Simple and Efficient Graph Compression Schemes for Dense and Complement Graphs. | Ming-Yang Kao, Shang-Hua Teng |
| 1994 | An Approximation Scheme for Some Steiner Tree Problems in the Plane. | Tao Jiang, Lusheng Wang |
| 1994 | Distributed Algorithms for Finding Small Cycle Covers in Arbitrary Networks. | Esther Jennings, Lenka Motyckova |
| 1994 | The Traveling Cameraman Problem, with Applications to Automatic Optical Inspection. | Kazuo Iwano, Prabhakar Raghavan, Hisao Tamaki |
| 1994 | Extended Graph Connectivity and Its Gradually Increasing Parallel Complexity. | Chuzo Iwamoto, Kazuo Iwama |
| 1994 | On the Parallel Complexity of Solving Recurrence Equations. | Oscar H. Ibarra, Nicholas Q. Trn |
| 1994 | Analysing Deletions in Competitive Self-Adjusting Linear List. | Lucas Chi Kwong Hui, Charles U. Martel |
| 1994 | An Efficient Parallel Strategy for Recognizing Series-Parallel Graphs. | Sun-Yuan Hsieh, Chin-Wen Ho |
| 1994 | On the Size of Ordered Binary Decision Diagrams Representing Threshold Functions. | Kazuhisa Hosaka, Yasuhiko Takenaga, Shuzo Yajima |
| 1994 | Computing Solutions Uniquely collapses the Polynomial Hierarchy. | Lane A. Hemaspaandra, Ashish V. Naik, Mitsunori Ogihara, Alan L. Selman |