| 1993 | Randomness-optimal unique element isolation, with applications to perfect matching and related problems. | Suresh Chari, Pankaj Rohatgi, Aravind Srinivasan |
| 1993 | How to use expert advice. | Nicol Cesa-Bianchi, Yoav Freund, David P. Helmbold, David Haussler, Robert E. Schapire, Manfred K. Warmuth |
| 1993 | Fast asynchronous Byzantine agreement with optimal resilience. | Ran Canetti, Tal Rabin |
| 1993 | Generalized FLP impossibility result for t-resilient asynchronous computations. | Elizabeth Borowsky, Eli Gafni |
| 1993 | How much can hardware help routing? | Allan Borodin, Prabhakar Raghavan, Baruch Schieber, Eli Upfal |
| 1993 | Comparison-based search in the presence of errors. | Ryan S. Borgstrom, S. Rao Kosaraju |
| 1993 | The biased coin problem. | Ravi B. Boppana, Babu O. Narayanan |
| 1993 | A linear time algorithm for finding tree-decompositions of small treewidth. | Hans L. Bodlaender |
| 1993 | Space-efficient scheduling of multithreaded computations. | Robert D. Blumofe, Charles E. Leiserson |
| 1993 | Quantum complexity theory. | Ethan Bernstein, Umesh V. Vazirani |
| 1993 | On-line algorithms for cache sharing. | Marshall W. Bern, Daniel H. Greene, Arvind Raghunathan |
| 1993 | Piecewise linear paths among convex obstacles. | Mark de Berg, Jir Matousek, Otfried Schwarzkopf |
| 1993 | Thermodynamics of computation and information distance. | Charles H. Bennett, Pter Gcs, Ming Li, Paul M. B. Vitnyi, Wojciech H. Zurek |
| 1993 | Asynchronous secure computation. | Michael Ben-Or, Ran Canetti, Oded Goldreich |
| 1993 | Efficient probabilistically checkable proofs and applications to approximations. | Mihir Bellare, Shafi Goldwasser, Carsten Lund, Alexander Russell |
| 1993 | Angles of planar triangular graphs. | Giuseppe Di Battista, Luca Vismara |
| 1993 | Proportionate progress: a notion of fairness in resource allocation. | Sanjoy K. Baruah, N. K. Cohen, C. Greg Plaxton, Donald A. Varvel |
| 1993 | Short random walks on graphs. | Greg Barnes, Uriel Feige |
| 1993 | A theory of parameterized pattern matching: algorithms and applications. | Brenda S. Baker |
| 1993 | Time optimal self-stabilizing synchronization. | Baruch Awerbuch, Shay Kutten, Yishay Mansour, Boaz Patt-Shamir, George Varghese |
| 1993 | Competitive distributed file allocation. | Baruch Awerbuch, Yair Bartal, Amos Fiat |
| 1993 | On-line load balancing with applications to machine scheduling and virtual circuit routing. | James Aspnes, Yossi Azar, Amos Fiat, Serge A. Plotkin, Orli Waarts |
| 1993 | Checking approximate computations over the reals. | Sigal Ar, Manuel Blum, Bruno Codenotti, Peter Gemmell |
| 1993 | Parametric real-time reasoning. | Rajeev Alur, Thomas A. Henzinger, Moshe Y. Vardi |
| 1993 | Routing permutations on graphs via matchings. | Noga Alon, Fan R. K. Chung, Ronald L. Graham |