dblp.uni-trier.dewww.uni-trier.de

Mark W. Krentel Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - 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

Coauthor Index

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

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)