Search
Now showing items 1-10 of 20
Approximating maximum uniquely restricted matchings in bipartite graphs
Baste, Julien; Rautenbach, Dieter; Sau, Ignasi (2019)
Wissenschaftlicher Artikel
On the Konig-Egervary theorem for k-paths
Bessy, Stephane; Ochem, Pascal; Rautenbach, Dieter (2019)
Wissenschaftlicher Artikel
Bounds and extremal graphs for degenerate subsets, dynamic monopolies, and partial incentives
Brause, Christoph; Ehard, Stefan; Rautenbach, Dieter (2019)
Wissenschaftlicher Artikel
On the hardness of deciding the equality of the induced and the uniquely restricted matching number
Fürst, Maximilian (2019)
Wissenschaftlicher Artikel
On the maximum number of minimum total dominating sets in forests
Henning, N. Michael A.; Mohr, Elena; Rautenbach, Dieter (2019)
Wissenschaftlicher Artikel
On some hard and some tractable cases of the maximum acyclic matching problem
Fürst, Maximilian; Rautenbach, Dieter (2019)
Wissenschaftlicher Artikel
Long Cycles have the Edge-Erds-Posa Property
Bruhn, Henning; Heinlein, Matthias; Joos, Felix (2019)
Wissenschaftlicher Artikel
On some tractable and hard instances for partial incentives and target set selection
Ehard, Stefan; Rautenbach, Dieter (2019)
Wissenschaftlicher Artikel
A Unified Erds-Posa Theorem for Constrained Cycles
Huynh, Tony; Joos, Felix; Wollan, Paul (2019)
Wissenschaftlicher Artikel
Forcing brushes
Meierling, Dirk; Rautenbach, Dieter (2019)
Wissenschaftlicher Artikel