The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Mark W. Krentel: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. 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]
  2. Mark W. Krentel
    The Complexity of Optimization Problems. [Citation Graph (0, 0)][DBLP]
    Structure in Complexity Theory Conference, 1986, pp:217-217 [Conf]
  3. Mark W. Krentel
    On Finding Locally Optimal Solutions. [Citation Graph (0, 0)][DBLP]
    Structure in Complexity Theory Conference, 1989, pp:132-137 [Conf]
  4. Mark W. Krentel
    Structure in Locally Optimal Solutions (Extended Abstract) [Citation Graph (0, 0)][DBLP]
    FOCS, 1989, pp:216-221 [Conf]
  5. Mark W. Krentel
    The Complexity of Optimization Problems [Citation Graph (0, 0)][DBLP]
    STOC, 1986, pp:69-76 [Conf]
  6. 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]
  7. 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]
  8. 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]
  9. 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]
  10. 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
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002