Computing branchwidth via efficient triangulations and blocks

Minimal triangulations and potential maximal cliques are the main ingredients for a number of polynomial time algorithms on different graph classes computing the treewidth of a graph. Potential maximal cliques are also the main engine of the fastest so far, exact (exponential) treewidth algorithm. B...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Discrete Applied Mathematics Ročník 157; číslo 12; s. 2726 - 2736
Hlavní autoři:	Fomin, Fedor V., Mazoit, Frédéric, Todinca, Ioan
Médium:	Journal Article Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	Kidlington Elsevier B.V 28.06.2009 Elsevier
Témata:	Algorithmics. Computability. Computer arithmetics Applied sciences Branchwidth Combinatorics Combinatorics. Ordered structures Computer Science Computer science; control theory; systems Discrete Mathematics Exact sciences and technology Exponential time algorithm Graph Information retrieval. Graph Mathematics Sciences and techniques of general use Theoretical computing Branchwidth Graph Exponential time algorithm Triangulation Computer theory Potential Computing Combinatorics Optimization Graph algorithm Polynomial time exponential time algorithm graph branchwidth
ISSN:	0166-218X, 1872-6771
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!