Mark W. Krentel

	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

Coauthor Index

1	Joan Boyar	[8]
2	William I. Gasarch	[10]
3	S. A. Kurtz	[8]
4	Kevin J. Rappoport	[10]

Colors in the list of coauthors