Search the dblp DataBase
Mark W. Krentel :
[Publications ]
[Author Rank by year ]
[Co-authors ]
[Prefers ]
[Cites ]
[Cited by ]
Publications of Author
Mark W. Krentel The Complexity of Optimization Problems. [Citation Graph (3, 0)][DBLP ] J. Comput. Syst. Sci., 1988, v:36, n:3, pp:490-509 [Journal ] Mark W. Krentel The Complexity of Optimization Problems. [Citation Graph (0, 0)][DBLP ] Structure in Complexity Theory Conference, 1986, pp:217-217 [Conf ] Mark W. Krentel On Finding Locally Optimal Solutions. [Citation Graph (0, 0)][DBLP ] Structure in Complexity Theory Conference, 1989, pp:132-137 [Conf ] Mark W. Krentel Structure in Locally Optimal Solutions (Extended Abstract) [Citation Graph (0, 0)][DBLP ] FOCS, 1989, pp:216-221 [Conf ] Mark W. Krentel The Complexity of Optimization Problems [Citation Graph (0, 0)][DBLP ] STOC, 1986, pp:69-76 [Conf ] Mark W. Krentel A Note on the Transaction Backout Problem. [Citation Graph (0, 0)][DBLP ] Inf. Process. Lett., 1987, v:24, n:3, pp:149-152 [Journal ] Joan Boyar , S. A. Kurtz , Mark W. Krentel A Discrete Logarithm Implementation of Perfect Zero-Knowledge Blobs. [Citation Graph (0, 0)][DBLP ] J. Cryptology, 1990, v:2, n:2, pp:63-76 [Journal ] William I. Gasarch , Mark W. Krentel , Kevin J. Rappoport OptP as the Normal Behavior of NP-Complete Problems. [Citation Graph (0, 0)][DBLP ] Mathematical Systems Theory, 1995, v:28, n:6, pp:487-514 [Journal ] Mark W. Krentel On Finding and Verifying Locally Optimal Solutions. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 1990, v:19, n:4, pp:742-749 [Journal ] Mark W. Krentel Generalizations of Opt P to the Polynomial Hierarchy. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 1992, v:97, n:2, pp:183-198 [Journal ] Search in 0.002secs, Finished in 0.002secs