Sciweavers

72 search results - page 1 / 15
» On the Complements of Partial k-Trees
Sort
View
121
Voted
ICALP
1999
Springer
15 years 5 months ago
On the Complements of Partial k-Trees
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...
Arvind Gupta, Damon Kaller, Thomas C. Shermer
113
Voted
SWAT
1994
Springer
86views Algorithms» more  SWAT 1994»
15 years 5 months ago
Sequential and Parallel Algorithms for Embedding Problems on Classes of Partial k-Trees
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...
Arvind Gupta, Naomi Nishimura
ALGORITHMICA
2000
77views more  ALGORITHMICA 2000»
15 years 27 days ago
Finding Edge-Disjoint Paths in Partial k-Trees
Xiao Zhou, Syurei Tamura, Takao Nishizeki
78
Voted
DMTCS
2002
105views Mathematics» more  DMTCS 2002»
15 years 26 days ago
Partially Complemented Representations of Digraphs
Elias Dahlhaus, Jens Gustedt, Ross M. McConnell