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 4 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 5 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

13 years 11 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 4 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 4 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers