Treffer im Web
NP-Vollständigkeit
Aufbauend auf der Arbeit von Cook konnte Richard Karp im Jahre 1972 eine weitere bahnbrechende Arbeit vorlegen, die der Theorie der NP-Vollständigkeit zu noch
Dance4life
Dance4life international wurde 2003 in den Niederlanden von Dennis Karpes und Ilco van der Linde gegründet. dance4life entwickelte sich zu einer
Rucksackproblem
werden kann. Sie gehört zur Liste der 21 klassischen NP-vollständigen Probleme, von denen Richard Karp 1972 die Zugehörigkeit zu dieser Klasse zeigen konnte.
Knotenüberdeckungsproblem
gehört zur Liste der 21 klassischen NP-vollständigen Probleme von denen Richard Karp 1972 die Zugehörigkeit zu dieser Klasse zeigen konnte.
Selectine
Gerald Karp: Molekulare Zellbiologie. Springer 2005, S. 327–329. ISBN 3-540-23857-3 Lektin Selectin Proteingruppe
Feedback Vertex Set
gehört zu den ersten 21 Problemen, deren NP-Vollständigkeit von Richard Karp gezeigt wurde. Der Beweis erfolgte durch Reduktion des Knotenüberdeckungsproblems
Kanton Jumilhac-le-Grand
Dordogne, Region Aquitanien). Hauptort des Kantons ist Jumilhac-le-Grand, dessen Vertreter im Generalrat war zuletzt von 1998 bis 2015 Michel Karp.
Estnische Nationalbibliothek
als festungsartiger Bau nach den Plänen des estnischen Architekten Raine Karp errichtet. Von den acht Stockwerken befinden sich zwei unter der Erde. Neben den
Baracs
von 1726. Etwas später wurde dessen Grundriss in teilweise realistischerer Form auf der detaillierten Landkarte des Michael Karpe von 1775 abgebildet.
Raoul von Soissons
Theodore Karp: Grove Music Online. Oxford Music Online 2008. Theodore Karp: Grove Music Online. Oxford Music Online 2008. Einzelnachweise Herr (Frankreich)
Tumblr
Börsenaufsicht für „schätzungsweise 990 Millionen Dollar“. Gründer David Karp erhält demnach eine Prämie von 110 Millionen Dollar, wenn er mindestens weitere
Domingo Liotta
Der 47-jährige Patient Haskell Karp erhielt ein von Liotta entwickeltes Kunstherz, das nach 65 Stunden durch ein natürliches Herz ersetzt wurde. Kurz nach der
Blankettverweisung
Ulrich Karpen: Die Verweisungstechnik im System horizontaler und vertikaler Gewaltenteilung, in: Jürgen Rödig et al. (Hg): Studien zu einer Theorie der
Tõnismäe
in den Jahren 1985 bis 1993 nach Plänen des estnischen Architekten Raine Karp errichtet. Direkt hinter der Nationalbibliothek liegen die Botschaften
Steinerbaumproblem
zur Liste der 21 klassischen NP-vollständigen Probleme, von denen Richard Karp 1972 die Zugehörigkeit zu dieser Klasse zeigen konnte. Da das Steinerbaumproblem
Schwere und Vollständigkeit (Theoretische Informatik)
der Aussagenlogik NP-vollständig ist, darauf aufbauend wies Richard Karp ein Jahr später diese Eigenschaft noch für 20 weitere Probleme nach.
Karps 21 NP-vollständige Probleme
1972 griff Richard Karp diese Idee auf und zeigte für 21 verschiedene kombinatorische und graphentheoretische Probleme, die dafür bekannt waren, dass sie sich
Membrantransport
Gerald Karp: Molekulare Zellbiologie. Springer, Berlin März 2005, ISBN 3-540-23857-3. M. A. Schlager, C. C. Hoogenraad: Basic mechanisms for recognition and
Linnahall
Die Halle ist ein Entwurf der estnischen Architekten Raine Karp und Riina Altmäe. Beide standen vor der schwierigen Aufgabe, den Blick auf die Tallinner
Jack Edmonds
mit Richard Karp: Theoretical improvements in the algorithmic efficiency of network flow algorithms, Journal of the ACM, Band 19, 1972, S. 248-264
Bafut
K. Engard: Dance and power in Bafut (Cameroon). In: William Arens, Ivan Karp (Hrsg.): Creativity of power. Cosmology and action in African societies.
Rainer Schumann
Das Lied meines Lebens. Wie Musik die Erinnerung zurückbringt. Ein Film von Thomas Karp für die ARD-Reihe "Gott und die Welt". Weblinks Schlagzeuger Musiker
Mannschaftskader der Division nationale (Schach) 1997/98
(Le Cavalier Belvaux), Paul Goerens (Le Cavalier Differdange) und Serge Karp (Cercle d'échecs Philidor Dommeldange-Beggen), wobei Baudot 8 Partien spielte,
Al Taliaferro
für die Silly Symphonies. Ab 1938 zeichnete Taliaferro nach Texten von Bob Karp die Donald-Duck-Comicstrips sowie die Sonntagsseiten. Taliaferro führte unter