Sciweavers

2 search results - page 1 / 1
» Ear Decompositions of Matching Covered Graphs
Sort
View
COMBINATORICA
1999
55views more  COMBINATORICA 1999»
13 years 5 months ago
Ear Decompositions of Matching Covered Graphs
Marcelo H. de Carvalho, Cláudio Leonardo Lu...
ESA
2009
Springer
112views Algorithms» more  ESA 2009»
14 years 10 days ago
Dynamic Programming on Tree Decompositions Using Generalised Fast Subset Convolution
Abstract. In this paper, we show that algorithms on tree decompositions can be made faster with the use of generalisations of fast subset convolution. Amongst others, this gives al...
Johan M. M. van Rooij, Hans L. Bodlaender, Peter R...