Recent results on graph minors make it desirable to have efficient algorithms, that for a fixed set of graphs {H,...,He}, test whether a given graph G contains at least one graph Hi as a minor. In thi...
Recent results on graph minors make it desirable to have efficient algorithms, that for a fixed set of graphs {H,...,He}, test whether a given graph G contains at least one graph Hi as a minor. In thi...
Reproduction of all or part of this work is permitted for educational or research use on condition that this copyright notice is included in any copy. See back inner page for a list of recent BRICS Re...
In this note we give simple O(n 2) algorithms for the unweighted MAX CUT problem and the unweighted MINIMUM CUT INTO BOUND- .D S.TS problem on cographs. The algorithms can easily be modified such that...
In this note we give simple O(n 2) algorithms for the unweighted MAX CUT problem and the unweighted MINIMUM CUT INTO BOUND- .D S.TS problem on cographs. The algorithms can easily be modified such that...