Sciweavers

2 search results - page 1 / 1

» Linearity of grid minors in treewidth with applications thro...

27

COMBINATORICA
2008

104views more COMBINATORICA 2008»

Linearity of grid minors in treewidth with applications through bidimensionality

13 years 10 months ago

Linearity of grid minors in treewidth with applications through bidimensionality

Download www-math.mit.edu

We prove that any H-minor-free graph, for a fixed graph H, of treewidth w has an (w)

Erik D. Demaine, MohammadTaghi Hajiaghayi

claim paper

Read More »

42

FCT
2003
Springer

188views Applied Computing» more FCT 2003»

Graph Searching, Elimination Trees, and a Generalization of Bandwidth

14 years 3 months ago

Graph Searching, Elimination Trees, and a Generalization of Bandwidth

Download www.ii.uib.no

The bandwidth minimization problem has a long history and a number of practical applications. In this paper we introduce a natural extension of bandwidth to partially ordered layo...

Fedor V. Fomin, Pinar Heggernes, Jan Arne Telle

claim paper

Read More »

« Prev « First page 1 / 1 Last » Next »