isCo fo the Average Case Yuri Gurevich University of Michigan.  Home/Search
Context
Related
| microsoft.com/~gurevich/Opera/88.pdf Cached: PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
PS.gz PS Image Update HelpFrom: microsoft.com/~gurevi...annotated (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: firstalg"""F; averag)1ND2 complete problem is presented. It isargDFDO the simplest natural averag1NDF" complete problem to date. (Update)
Similar documents (at the sentence level):
11.7%: Matrix Transformation is Complete for the Average Case - Blass, Gurevich (1995) (Correct)
11.2%: Matrix Transformation - Is Complete For (Correct)
Active bibliography (related documents): More All
0.4: Average Case Completeness - Yuri Gurevich Electrical (1991) (Correct)
0.2: Phi MESON PRODUCTION AND BEAM POLARIMETRY AT - Hermes Desy Dissertation (Correct)
0.2: Acknowledgements - The Successful Completion (Correct)
Similar documents based on text:
0.0: Unknown - (Correct)
BibTeX entry: (Update)
@misc{ the-matrix,
author = "Isco Fo The",
title = "Matrix Deco oco Pro",
url = "citeseer.ist.psu.edu/754298.html" }
Citations (may not include all citations):439 An introduction to the theory of numbers (context) - Hardy, Wrig - 1988
356 Computers and Intractability: A Guide to the Theory of NP-Co.. (context) - Garey, Johnson - 1979
11 The NP-Completeness Column (context) - Johnson - 1984
8 Random Instances of a Graph Coloring Problem are Hard (context) - Venkatesan, Levin - 1988
4 Private communication (context) - Blass
1 Big Omicron andBig Omeg andBig Theta (context) - Knuth - 1976
1 Averag Case Complete Problems (context) - Levin - 1986
1 The Challeng1N (context) - Gurevich - 1989
1 the Theory of Averag Case Complexity (context) - Ben-David, Chor et al. - 1989
1 Automata, Langmata, and Machines (context) - Eilenberg - 1976
1 Analysis of the subtractivealgDzO1N for gr1zz (context) - Yao, Knuth - 1975
1 Averag Case Complexity (context) - Gurevich
1 The Art of ComputerProgSFz (context) - Knuth - 1973
Documents on the same site (http://research.microsoft.com/~gurevich/annotated.html): More
UsingAbstra Star Ma hinesa Microsoft: ACa Study.. - Yuri Gurevich Wolfram (Correct)
Spectra of Monadic Second-Order Formulas with One Unary Function - Gurevich, Shelah (2003) (Correct)
The Results - One Of The (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC