133 search results - page 3 / 27 » Locally Excluding a Minor |
ESA
2004
Springer
14 years 22 days ago
2004
Springer
SODA
2008
ACM
13 years 8 months ago
2008
ACM
JCT
2000
13 years 7 months ago
2000
JCT
2007
13 years 7 months ago
2007
Abstract. We prove that a binary matroid with huge branchwidth contains the cycle matroid of a large grid as a minor. This implies that an infinite antichain of binary matroids ca...
FSTTCS
2009
Springer
14 years 1 months ago
2009
Springer
We investigate the parameterized complexity of generalisations and variations of the dominating set problem on classes of graphs that are nowhere dense. In particular, we show that...