On the Computational Complexity of Vertex Integrity and Component Order Connectivity von Drange, Pål Grønås, Dregi, Markus, van ’t Hof, Pim

Volltext

Obtaining a Bipartite Graph by Contracting Few Edges von Heggernes, Pinar, Hof, Pim Van 'T, Lokshtanov, Daniel, Paul, Christophe

Volltext

Characterizing graphs of small carving-width von Belmonte, Rémy, van ’t Hof, Pim, Kamiński, Marcin, Paulusma, Daniël, Thilikos, Dimitrios M.

Volltext

Constructing fair round robin tournaments with a minimum number of breaks von van ’t Hof, Pim, Post, Gerhard, Briskorn, Dirk

Volltext

Edge contractions in subclasses of chordal graphs von Belmonte, Rémy, Heggernes, Pinar, van ’t Hof, Pim

Volltext

Obtaining planarity by contracting few edges von Golovach, Petr A., van ’t Hof, Pim, Paulusma, Daniël

Volltext

Parameterized complexity of vertex deletion into perfect graph classes von Heggernes, Pinar, van ’t Hof, Pim, Jansen, Bart M.P., Kratsch, Stefan, Villanger, Yngve

Volltext

Minimal dominating sets in graph classes: Combinatorial bounds and enumeration von Couturier, Jean-François, Heggernes, Pinar, van ’t Hof, Pim, Kratsch, Dieter

Volltext

Contracting Graphs to Paths and Trees von Heggernes, Pinar, van ’t Hof, Pim, Lévêque, Benjamin, Lokshtanov, Daniel, Paul, Christophe

Volltext

Induced Subgraph Isomorphism on proper interval and bipartite permutation graphs von Heggernes, Pinar, van 't Hof, Pim, Meister, Daniel, Villanger, Yngve

Volltext

Proper Interval Vertex Deletion von van ’t Hof, Pim, Villanger, Yngve

Volltext

On the Computational Complexity of Vertex Integrity and Component Order Connectivity von Drange, Pål Grønås, Dregi, Markus Sortland, van ’t Hof, Pim

Volltext

Graph classes and Ramsey numbers von Belmonte, Rémy, Heggernes, Pinar, van ’t Hof, Pim, Rafiey, Arash, Saei, Reza

Volltext

Finding Disjoint Paths in Split Graphs von Heggernes, Pinar, van ’t Hof, Pim, van Leeuwen, Erik Jan, Saei, Reza

Volltext

Maximal Induced Matchings in Triangle-Free Graphs von Basavaraju, Manu, Heggernes, Pinar, van ′t Hof, Pim, Saei, Reza, Villanger, Yngve

Volltext

Contracting chordal graphs and bipartite graphs to paths and trees von Heggernes, Pinar, van ’t Hof, Pim, Lévêque, Benjamin, Paul, Christophe

Volltext

Partitioning graphs into connected parts von van ’t Hof, Pim, Paulusma, Daniël, J. Woeginger, Gerhard

Volltext

On graph contractions and induced minors von van ’t Hof, Pim, Kamiński, Marcin, Paulusma, Daniël, Szeider, Stefan, Thilikos, Dimitrios M.

Volltext

Detecting Fixed Patterns in Chordal Graphs in Polynomial Time von Belmonte, Rémy, Golovach, Petr A., Heggernes, Pinar, van ’t Hof, Pim, Kamiński, Marcin, Paulusma, Daniël

Volltext

Parameterized complexity of three edge contraction problems with degree constraints von Belmonte, Rémy, Golovach, Petr A., van ’t Hof, Pim, Paulusma, Daniël

Volltext