Michael Garey — Michael Randolph Garey is a computer science researcher, and co author (with David S. Johnson) of Computers and Intractability: A Guide to the Theory of NP completeness. He earned his PhD in computer science in 1970 from the University of… … Wikipedia
Garey — may refer to:*Michael Garey, a computer science researcher and author *Garey, California, a small town in the United States … Wikipedia
Computers and Intractability: A Guide to the Theory of NP-Completeness — Computers and Intractability: A Guide to the Theory of NP Completeness … Wikipedia
Liste de personnes par nombre d'Erdős — Voici une liste non exhaustive de personnes ayant un nombre d Erdős de 0, 1 ou 2. Sommaire 1 #0 2 #1 3 #2 4 Référence … Wikipédia en Français
Théorème de Cook — Le théorème de Cook ou théorème de Cook Levin est un théorème fondamental de la théorie de la complexité des algorithmes. Il a été démontré en 1971 par Stephen Cook[1] et, sensiblement au même moment, par Leonid Levin. Il affirme que le problème… … Wikipédia en Français
David Stifler Johnson — (* 9. Dezember 1945 in Washington D. C.) ist ein US amerikanischer Informatiker. Johnson studierte Mathematik am Amherst College (Bachelor 1967 summa cum laude) und am Massachusetts Institute of Technology, wo er 1968 bei Seymour Papert seinen… … Deutsch Wikipedia
List of NP-complete problems — Here are some of the more commonly known problems that are NP complete when expressed as decision problems. This list is in no way comprehensive (there are more than 3000 known NP complete problems). Most of the problems in this list are taken… … Wikipedia
Computers and Intractability: A Guide to the Theory of NP-Completeness — Autor Michael Garey y David S. Johnson Género Libro de texto Tema(s) Ciencias de la comput … Wikipedia Español
Ensemble dominant — En théorie des graphes, un ensemble dominant d un graphe G = ( S, A ) est un sous ensemble D de l ensemble S des sommets tel que tout sommet qui n appartient pas à D possède au moins une arête commune avec un sommet de D. Le problème d ensemble… … Wikipédia en Français
Nombre domatique — En théorie des graphes, le nombre domatique d un graphe est son nombre maximum d ensembles dominants disjoints deux à deux. Le problème du nombre domatique est de déterminer, en fonction d un graphe G et d un entier naturel k, si le nombre… … Wikipédia en Français
Estados Unidos
