Treewidth: Characterizations, Applications, and Computations

This paper gives a short survey on algorithmic aspects of the treewidth of graphs. Some alternative characterizations and some applications of the notion are given. The paper also discusses algorithms to compute the treewidth of given graphs, and how these are based on the different characterization...

Ausführliche Beschreibung

Bibliographische Detailangaben

1. Verfasser:	Bodlaender, Hans L.
Format:	Tagungsbericht
Sprache:	eng
Schlagworte:	Algorithmic Aspect Applied sciences Chordal Graph Computer science control theory systems Exact sciences and technology Information retrieval. Graph Input Graph Linear Time Algorithm Theoretical computing Tree Decomposition
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!