| | |
- CSB - MetaPress - Google - Bing - Yahoo
 | 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 (Joan B. Plumstead) | [8] |
| 2 | William I. Gasarch | [10] |
| 3 | S. A. Kurtz | [8] |
| 4 | Kevin J. Rappoport | [10] |
Colors in the list of coauthors
Last update Fri Jun 1 15:44:53 2012 CET by the DBLP Team —
Data released under the ODC-BY 1.0 license — See also our legal information page