| |
| 1995 | ||
|---|---|---|
| 10 | William I. Gasarch, Mark W. Krentel, Kevin J. Rappoport: OptP as the Normal Behavior of NP-Complete Problems. Mathematical Systems Theory 28(6): 487-514 (1995) | |
| 1992 | ||
| 9 | Mark W. Krentel: Generalizations of Opt P to the Polynomial Hierarchy. Theor. Comput. Sci. 97(2): 183-198 (1992) | |
| 1990 | ||
| 8 | Joan Boyar, S. A. Kurtz, Mark W. Krentel: A Discrete Logarithm Implementation of Perfect Zero-Knowledge Blobs. J. Cryptology 2(2): 63-76 (1990) | |
| 7 | Mark W. Krentel: On Finding and Verifying Locally Optimal Solutions. SIAM J. Comput. 19(4): 742-749 (1990) | |
| 1989 | ||
| 6 | Mark W. Krentel: Structure in Locally Optimal Solutions (Extended Abstract) FOCS 1989: 216-221 | |
| 5 | Mark W. Krentel: On Finding Locally Optimal Solutions. Structure in Complexity Theory Conference 1989: 132-137 | |
| 1988 | ||
| 4 | Mark W. Krentel: The Complexity of Optimization Problems. J. Comput. Syst. Sci. 36(3): 490-509 (1988) | |
| 1987 | ||
| 3 | Mark W. Krentel: A Note on the Transaction Backout Problem. Inf. Process. Lett. 24(3): 149-152 (1987) | |
| 1986 | ||
| 2 | Mark W. Krentel: The Complexity of Optimization Problems STOC 1986: 69-76 | |
| 1 | Mark W. Krentel: The Complexity of Optimization Problems. Structure in Complexity Theory Conference 1986: 217-217 | |
| 1 | Joan Boyar | [8] |
| 2 | William I. Gasarch | [10] |
| 3 | S. A. Kurtz | [8] |
| 4 | Kevin J. Rappoport | [10] |