Hochschulschrift

The domatic number problem: Boolean hierarchy completeness and exact exponential time algorithms

zu Verbundenen Objekten

Standort
Deutsche Nationalbibliothek Frankfurt am Main
Umfang
Online-Ressource
Sprache
Englisch
Anmerkungen
Düsseldorf, Univ., Diss., 2006

Schlagwort
NP-vollständiges Problem ; Graphentheorie

Urheber
Riege, Tobias

URN
urn:nbn:de:hbz:061-20070215-082010-0
Rechteinformation
Der Zugriff auf das Objekt ist unbeschränkt möglich.
Letzte Aktualisierung
25.03.2025, 13:51 MEZ

Datenpartner

Dieses Objekt wird bereitgestellt von:
Deutsche Nationalbibliothek. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
Original beim Datenpartner anzeigen

Objekttyp

  • Hochschulschrift

Beteiligte

  • Riege, Tobias

Ähnliche Objekte (12)

Exact four colorability, exact domatic number problems, and the boolean hierarchy

Exact four colorability, exact domatic number problems, and the boolean hierarchy

Exact exponential algorithms

Exact exponential algorithms

Weak completeness notions for exponential time

Hochschulschrift

Weak completeness notions for exponential time

A hierarchy of algebras for Boolean subsets

A hierarchy of algebras for Boolean subsets

A hierarchy of algebras for Boolean subsets

A hierarchy of algebras for Boolean subsets

On quantified propositional logics and the exponential time hierarchy

On quantified propositional logics and the exponential time hierarchy

Boolean Algebras

Boolean Algebras

Boolean algebras

Boolean algebras

Boolean algebras

Boolean algebras

Boolean Algebras

Boolean Algebras

On different versions of the exact subgraph hierarchy for the stable set problem

On different versions of the exact subgraph hierarchy for the stable set problem

Completeness of Information Sources

Completeness of Information Sources

Verbundene Objekte