Sciweavers

2 search results - page 1 / 1

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

133

COMBINATORICA
2008

104views more COMBINATORICA 2008»

Linearity of grid minors in treewidth with applications through bidimensionality

15 years 6 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 »

191

FCT
2003
Springer

188views Applied Computing» more FCT 2003»

Graph Searching, Elimination Trees, and a Generalization of Bandwidth

15 years 11 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 »