32 lines
1.8 KiB
BibTeX
32 lines
1.8 KiB
BibTeX
% This file was created with JabRef 2.10.
|
|
% Encoding: ISO8859_1
|
|
|
|
|
|
@Article{bodlaender2010,
|
|
Title = {Treewidth computations I. Upper bounds},
|
|
Author = {Hans L. Bodlaender and Arie M.C.A. Koster},
|
|
Year = {2010},
|
|
Doi = {http://dx.doi.org/10.1016/j.ic.2009.03.008},
|
|
ISSN = {0890-5401},
|
|
Number = {3},
|
|
Pages = {259 - 275},
|
|
Url = {http://www.sciencedirect.com/science/article/pii/S0890540109000947},
|
|
Volume = {208},
|
|
|
|
Abstract = {For more and more applications, it is important to be able to compute the treewidth of a given graph and to find tree decompositions of small width reasonably fast. This paper gives an overview of several upper bound heuristics that have been proposed and tested for the problem of determining the treewidth of a graph and finding tree decompositions. Each of the heuristics produces tree decompositions whose width may be larger than the optimal width. However, experiments show that in many cases, the heuristics give tree decompositions whose width is close to the exact treewidth of the input graphs.},
|
|
Journal = {Information and Computation},
|
|
Keywords = {Treewidth}
|
|
}
|
|
|
|
@Mastersthesis{roehrig1998,
|
|
Title = {{{Tree Decomposition: A Feasibility Study}}},
|
|
Author = {Hein R{\"o}hrig},
|
|
Institution = {Max-Planck-Institut für Informatik},
|
|
Year = {1998},
|
|
Location = {Saarbrücken, Germany},
|
|
Url = {http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.132.7594&rep=rep1&type=pdf},
|
|
|
|
Owner = {armin},
|
|
Timestamp = {2016.06.26}
|
|
}
|
|
|