72 search results - page 1 / 15 » On the Complements of Partial k-Trees |
ICALP
1999
Springer
13 years 9 months ago
1999
Springer
We introduce new techniques for studying the structure of partial k-trees. In particular, we show that the complements of partial k-trees provide an intuitively-appealing character...
SWAT
1994
Springer
13 years 9 months ago
1994
Springer
We present sequential and parallel algorithms for various embedding problems on bounded degree partial k-trees and k-connected partial k-trees these include subgraph isomorphism a...
WAOA
2004
Springer
13 years 10 months ago
2004
Springer
ALGORITHMICA
2000
13 years 4 months ago
2000
DMTCS
2002
13 years 4 months ago
2002