3396 search results - page 179 / 680 » Tree representations of graphs |
ORL
2008
13 years 9 months ago
2008
We show that the standard linear programming relaxation for the tree augmentation problem in undirected graphs has an integrality ratio that approaches 3 2 . This refutes a conjec...
IPPS
1995
IEEE
14 years 21 days ago
1995
IEEE
The linear systems associated with large, sparse, symmetric, positive deļ¬nite matrices are often solved iteratively using the preconditioned conjugate gradient method. We have d...
FOGA
2007
13 years 10 months ago
2007
Barrier trees are a convenient way of representing the structure of complex combinatorial landscapes over graphs. Here we generalize the concept of barrier trees to landscapes deļ...
ECCC
2010
13 years 7 months ago
2010
Bodlaenderās Theorem states that for every k there is a linear-time algorithm that decides whether an input graph has tree width k and, if so, computes a width-k tree compositio...
ISBRA
2009
Springer
14 years 3 months ago
2009
Springer
A tanglegram is a pair of trees on the same set of leaves with matching leaves in the two trees joined by an edge. Tanglegrams are widely used in biology ā to compare evolutiona...