Search Sciweavers | Sciweavers

70 search results - page 1 / 14

» Safe separators for treewidth

click to vote

DM
2006

63views more DM 2006»

Safe separators for treewidth

13 years 11 months ago

Download www.cs.uu.nl

Hans L. Bodlaender, Arie M. C. A. Koster

claim paper

Read More »

click to vote

ALGORITHMICA
2007

64views more ALGORITHMICA 2007»

Safe Reduction Rules for Weighted Treewidth

13 years 11 months ago

Download www.zib.de

Frank van den Eijkhof, Hans L. Bodlaender, Arie M....

claim paper

Read More »

click to vote

STACS
2010
Springer

124views Theoretical Computer Science» more STACS 2010»

Treewidth Reduction for Constrained Separation and Bipartization Problems

14 years 5 months ago

Download www.cs.bme.hu

We present a method for reducing the treewidth of a graph while preserving all the minimal s−t separators. This technique turns out to be very useful in the design of parameteriz...

Dániel Marx, Barry O'Sullivan, Igor Razgon

claim paper

Read More »

click to vote

EJC
2010

157views Information Technology» more EJC 2010»

Bandwidth, expansion, treewidth, separators and universality for bounded-degree graphs

13 years 11 months ago

Download www.ime.usp.br

We establish relations between the bandwidth and the treewidth of bounded degree graphs G, and relate these parameters to the size of a separator of G as well as the size of an exp...

Julia Böttcher, Klaas P. Pruessmann, Anusch T...

claim paper

Read More »

click to vote

ENDM
2008

88views more ENDM 2008»

Bandwidth, treewidth, separators, expansion, and universality

13 years 11 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers