Inhaltsverzeichnis
28 Beziehungen: Alan J. Hoffman, Association for the Advancement of Artificial Intelligence, Behaviorismus, Chordaler Graph, Clique (Graphentheorie), Datenstruktur, Delbert Ray Fulkerson, Färbung (Graphentheorie), Gen, Gerrit Lekkerkerker, Graphentheorie, György Hajós, Helly-Eigenschaft, Humangenomprojekt, Intervall (Mathematik), Komplementgraph, Konsekutiv, Kreisbogengraph, Logiksynthese, NP-Schwere, Perfekter Graph, Proceedings of the National Academy of Sciences of the United States of America, Scheduling, Seriation (Archäologie), Seymour Benzer, Teilgraph, Temporale Logik, Vergleichbarkeitsgraph.
Alan J. Hoffman
Alan Jerome Hoffman (* 30. Mai 1924 in New York City; † 18. Januar 2021) war ein US-amerikanischer Mathematiker.
Sehen Intervallgraph und Alan J. Hoffman
Association for the Advancement of Artificial Intelligence
Die Association for the Advancement of Artificial Intelligence (AAAI) ist eine 1979 gegründete internationale Non-Profit-Organisation für die Erforschung und Anwendung Künstlicher Intelligenz.
Sehen Intervallgraph und Association for the Advancement of Artificial Intelligence
Behaviorismus
Behaviorismus (abgeleitet vom amerikanisch-englischen Wort behavior „Verhalten“) benennt das wissenschaftstheoretische Konzept, Verhalten von Menschen und Tieren mit naturwissenschaftlichen Methoden – also ohne Introspektion oder Einfühlung – zu untersuchen und zu erklären.
Sehen Intervallgraph und Behaviorismus
Chordaler Graph
In der Graphentheorie nennt man einen Graphen G chordal oder trianguliert, genau dann wenn er einer der folgenden äquivalenten Bedingungen genügt.
Sehen Intervallgraph und Chordaler Graph
Clique (Graphentheorie)
Eine Clique bezeichnet in der Graphentheorie eine Teilmenge von Knoten in einem ungerichteten Graphen, bei der jedes Knotenpaar durch eine Kante verbunden ist.
Sehen Intervallgraph und Clique (Graphentheorie)
Datenstruktur
thumb In der Informatik und Softwaretechnik ist eine Datenstruktur ein Objekt, welches zur Speicherung und Organisation von Daten dient.
Sehen Intervallgraph und Datenstruktur
Delbert Ray Fulkerson
Delbert Ray Fulkerson (* 14. August 1924 in Tamms (Illinois); † 10. Januar 1976 in Ithaca (New York)) war ein US-amerikanischer Mathematiker.
Sehen Intervallgraph und Delbert Ray Fulkerson
Färbung (Graphentheorie)
Eine Färbung eines ungerichteten Graphen ordnet jedem Knoten bzw.
Sehen Intervallgraph und Färbung (Graphentheorie)
Gen
Schematische Darstellung eines Gens. Es ist ein relativ kurzer Abschnitt des durchgängigen DNA-Moleküls, der im Bild verkürzt gezeigt ist und hier aus zwei Exons und einem Intron besteht. Die DNA-Doppelhelix kondensiert mittels Nukleosomen zur Chromatide eines kompakten Chromosoms, wie es bei Eukaryoten in der späten mitotischen Metaphase vorliegt.
Sehen Intervallgraph und Gen
Gerrit Lekkerkerker
Gerrit Lekkerkerker, Wien 1987 Cornelis Gerrit Lekkerkerker, genannt Gerrit, (* 7. Februar 1922 in Harmelen; † 24. Juli 1999) war ein niederländischer Mathematiker.
Sehen Intervallgraph und Gerrit Lekkerkerker
Graphentheorie
Ungerichteter Graph mit sechs Knoten. Die Graphentheorie (seltener auch Grafentheorie) ist ein Teilgebiet der diskreten Mathematik und der theoretischen Informatik.
Sehen Intervallgraph und Graphentheorie
György Hajós
György Hajós (um 1930) György Hajós, ungarisch Hajós György, auch Georg Hajós zitiert, (* 21. Februar 1912 in Budapest; † 17. März 1972 ebenda) war ein ungarischer Mathematiker, der sich vor allem mit Geometrie beschäftigte.
Sehen Intervallgraph und György Hajós
Helly-Eigenschaft
Helly-Eigenschaft ist ein Begriff der Mathematik, genauer der kombinatorischen Mengenlehre.
Sehen Intervallgraph und Helly-Eigenschaft
Humangenomprojekt
Logo des Humangenomprojektes Das Humangenomprojekt (HGP) war ein internationales Forschungsprojekt von 1990 bis 2003.
Sehen Intervallgraph und Humangenomprojekt
Intervall (Mathematik)
Als Intervall wird in der Analysis, der Ordnungstopologie und verwandten Gebieten der Mathematik eine „zusammenhängende“ Teilmenge einer total (oder linear) geordneten Trägermenge (zum Beispiel der Menge der reellen Zahlen \R) bezeichnet.
Sehen Intervallgraph und Intervall (Mathematik)
Komplementgraph
Petersen-Graph (links) und dessen Komplementgraph (rechts). Als Komplementgraph, komplementären Graph oder Komplement bezeichnet man in der Graphentheorie einen speziellen Graphen, den man aus einem gegebenen Graphen erhält.
Sehen Intervallgraph und Komplementgraph
Konsekutiv
Das Adjektiv konsekutiv (lat. consequi: ‚nachfolgend‘, ‚mitfolgend‘) bedeutet „unmittelbar nachfolgend“ oder „aufeinanderfolgend“, wobei dies auch zeitlich, räumlich oder logisch gemeint sein kann.
Sehen Intervallgraph und Konsekutiv
Kreisbogengraph
Ein Kreisbogengraph ist in der Diskreten Mathematik eine Struktur der Graphentheorie.
Sehen Intervallgraph und Kreisbogengraph
Logiksynthese
Die Logiksynthese ist ein Bereich der technischen Informatik und Elektrotechnik/Nachrichtentechnik, der sich mit dem Entwurf von elektronischen Schaltungen beschäftigt, die eine boolesche Funktion realisieren.
Sehen Intervallgraph und Logiksynthese
NP-Schwere
NP-vollständigen Probleme. Zu beachten ist, dass auf der rechten Seite die leere Sprache und ihr Komplement außen vor gelassen werden (beide sind zwar in P und NP, aber nicht NP-schwer). NP-Schwere bezeichnet die Eigenschaft eines algorithmischen Problems, mindestens so schwer lösbar zu sein wie die Probleme der Klasse NP.
Sehen Intervallgraph und NP-Schwere
Perfekter Graph
mini In der Graphentheorie heißt ein Graph perfekt, wenn für jeden induzierten Subgraphen gilt, dass seine Cliquenzahl mit seiner chromatischen Zahl übereinstimmt.
Sehen Intervallgraph und Perfekter Graph
Proceedings of the National Academy of Sciences of the United States of America
Proceedings of the National Academy of Sciences of the United States of America, kurz Proc.
Sehen Intervallgraph und Proceedings of the National Academy of Sciences of the United States of America
Scheduling
Scheduling (auch Zeitablaufsteuerung; in der Betriebswirtschaftslehre AblaufplanungTheodor Nebl: Einführung in die Produktionswirtschaft. 2. Auflage. 1997, ISBN 3-486-24326-8, S. 341 f. MaschinenbelegungsplanungHans Corsten: Produktionswirtschaft. 12. Auflage. 2009, ISBN 978-3-486-58751-7, S. 510.
Sehen Intervallgraph und Scheduling
Seriation (Archäologie)
Der Begriff Seriation ist abgeleitet von dem Wort Serie, das eine Reihe bestimmter gleichartiger Dinge und Folgen bezeichnet.
Sehen Intervallgraph und Seriation (Archäologie)
Seymour Benzer
Seymour Benzer (1974) Seymour Benzer (* 15. Oktober 1921 in New York City; † 30. November 2007 in Pasadena (Kalifornien)) war ein US-amerikanischer Biophysiker.
Sehen Intervallgraph und Seymour Benzer
Teilgraph
Der Begriff Teilgraph beschreibt in der Graphentheorie eine Beziehung zwischen zwei Graphen.
Sehen Intervallgraph und Teilgraph
Temporale Logik
Temporale Logiken oder Zeitlogiken sind Erweiterungen der Logik, durch die zeitliche Abläufe erfasst werden können.
Sehen Intervallgraph und Temporale Logik
Vergleichbarkeitsgraph
Ein Vergleichbarkeitsgraph ist in der Graphentheorie ein Graph, dessen Kanten einer Ordnungsrelation auf seinen Knoten genügen.
Sehen Intervallgraph und Vergleichbarkeitsgraph