See this document in CiteSeerX!

Matrix Deco oco Pro  (Make Corrections)  
isCo fo the Average Case Yuri Gurevich University of Michigan.



  Home/Search   Context   Related

 
View or download:
microsoft.com/~gurevich/Opera/88.pdf
Cached:  PDF   PS.gz  PS  Image  Update  Help

From:  microsoft.com/~gurevi...annotated (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

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