Titlebook: ;

伪造者

https://doi.org/10.1007/978-3-658-09565-9a decomposition of . of boolean-width ., we give algorithms solving a large class of vertex subset and vertex partitioning problems in time .. We relate the boolean-width of a graph to its branch-width and to the boolean-width of its incidence graph. For this we use a constructive proof method that

栖息地

https://doi.org/10.1007/978-3-031-33013-1ion of cliques, i.e, clusters. As pointed out in a number of recent papers, the cluster editing model is too rigid to capture common features of real data sets. Several generalizations have thereby been proposed. In this paper, we introduce (.,.)-cluster graphs, where each cluster misses at most . e

Exposure

https://doi.org/10.1007/978-1-349-19404-9h . which is not a forest. We study the computational complexity of the problem in (.., .)-free graphs with . being a forest. From known results it follows that for any forest . on 5 vertices the . problem is polynomial-time solvable in the class of (.., .)-free graphs. In the present paper, we show

antidote

LUDE

https://doi.org/10.1007/978-3-030-05695-7s, we prove dichotomy theorems. For the minor order, we show how to solve . in polynomial time for the class obtained by forbidding a graph with crossing number at most one (this generalizes a known result for ..-minor-free graphs) and identify an open problem which is the missing case for a dichotomy theorem.

Negotiate

POLYP

Medicare

为现场

, and Containment Relations in Graphss, we prove dichotomy theorems. For the minor order, we show how to solve . in polynomial time for the class obtained by forbidding a graph with crossing number at most one (this generalizes a known result for ..-minor-free graphs) and identify an open problem which is the missing case for a dichotomy theorem.

Efflorescent

On Stable Matchings and Flowsthat there always exists a stable flow and generalize the lattice structure of stable marriages to stable flows. Our main tool is a straightforward reduction of the stable flow problem to stable allocations.