intersection graph of a collection of intervals of the real line
Die Intervallgraphen bilden in der Graphentheorie eine spezielle Klasse von Graphen. Die erste Erwähnung findet man bei György Hajós 1957. Einen wesentlichen Schub bekam das Interesse an Intervallgraphen durch einen Vorstoß von Seymour Benzer 1959, der eine These zur Struktur von Genen überprüfen wollte. Zu den zeitgenössischen Anwendungen gehören unter anderem Probleme des Scheduling, archäologische Seriation, Verhaltenspsychologie, Temporallogik, Schaltungsdesign und das Human Genome Project.
Abstract from DBpedia / Wikipedia · CC BY-SA
via Wikidata sitelinks · CC0
Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).