| 1993 | Weighted Independent Perfect Domination on Cocomparability Graphs. | Gerard J. Chang, C. Pandu Rangan, Satyan R. Coorg |
| 1993 | Finding the Shortest Watchman Route in a Simple Polygon. | Svante Carlsson, Hkan Jonsson, Bengt J. Nilsson |
| 1993 | Time Space Tradeoffs (Getting Closer to the Barrier?). | Allan Borodin |
| 1993 | Relativizing Complexity Classes With Random Oracles. | Ronald V. Book |
| 1993 | Optimal Linear Broadcast Routing with Capacity Limitations. | Sara Bitan, Shmuel Zaks |
| 1993 | Reaching a Goal with Directional Uncertainty. | Mark de Berg, Mark H. Overmars, Leonidas J. Guibas, Otfried Schwarzkopf, Monique Teillaud, Dan Halperin, Micha Sharir |
| 1993 | Multicommodity Flows: A Survey of Recent Research. | Baruch Awerbuch, Frank Thomson Leighton |
| 1993 | Number Theory Helps Line Detection in Digital Images. | Tetsuo Asano, Naoki Katoh |
| 1993 | Graphical Degree Sequence Problems with Connectivity Requirements. | Takao Asano |
| 1993 | An Improved Algorithm for the Traveler's Problem. | Alok Aggarwal, Takeshi Tokuyama |
| 1993 | Consecutive Interval Query and Dynamic Programming on Intervals. | Alok Aggarwal, Takeshi Tokuyama |
| 1992 | The k-Edge-Connectivity Augmentation Problem of Weighted Graphs. | Toshimasa Watanabe, Toshiya Mashima, Satoshi Taoka |
| 1992 | Honest Iteration Schemes of Randomizing Algorithms. | Jie Wang, Jay Belanger |
| 1992 | Methods in Parallel Algorithmics and Who May Need to Know Them? | Uzi Vishkin |
| 1992 | Graph Spanners and Connectivity. | Shuichi Ueno, Michihiro Yamazaki |
| 1992 | Algorithms for Finding Non-Crossing Paths with Minimum Total Length in Plane Graphs. | Jun-ya Takahashi, Hitoshi Suzuki, Takao Nishizeki |
| 1992 | Searching a Solid Pseudo 3-Sided Orthoconvex Grid. | Antonios Symvonis, Spyros Tragoudas |
| 1992 | Topologically Consistent Algorithms Realted to Convex Polyhedra. | Kokichi Sugihara |
| 1992 | Wiring Knock-Knee Layouts: A Global Appoach. | Majid Sarrafzadeh, Dorothea Wagner, Frank Wagner, Karsten Weihe |
| 1992 | Rstricted Track Assignment with Applications. | Majid Sarrafzadeh, D. T. Lee |
| 1992 | Sorting | Klaus Reinhardt |
| 1992 | Searching Informed Game Trees. | Wim Pijls, Arie de Bruin |
| 1992 | Principal Lattice of Partition of submodular functions on Graphs: Fast algorithms for Principal Partition and Generic Rigidity. | Sachin B. Patkar, H. Narayanan |
| 1992 | Boolean Circuit Complexity. | Mike Paterson |
| 1992 | Chew's Theorem Revisited -Uniquely Normalizing Property of Nonlinear Term Rewriting Systems-. | Mizuhito Ogawa |