


default search action
Discrete Applied Mathematics, Volume 248
Volume 248, October 2018
- Derek G. Corneil, Sang-il Oum, Christophe Paul:

Preface: Seventh Workshop on Graph Classes, Optimization, and Width Parameters, Aussois, France, October 2015. 1-2 - Lorna Stewart, Richard Anthony Valenzano

:
On polygon numbers of circle graphs and distance hereditary graphs. 3-17 - Marcin Jakub Kaminski, Jean-Florent Raymond

, Théophile Trunck:
Well-quasi-ordering H-contraction-free graphs. 18-27 - Stefan Mengel:

Lower bounds on the mim-width of some graph classes. 28-32 - Bostjan Bresar, Tatiana Romina Hartinger, Tim Kos, Martin Milanic:

1-perfectly orientable K4-minor-free and outerplanar graphs. 33-45 - Jirí Fiala, Tomas Gavenciak

, Dusan Knop
, Martin Koutecký
, Jan Kratochvíl
:
Parameterized complexity of distance labeling and uniform channel assignment problems. 46-55 - Jakub Gajarský, Petr Hlinený

, Hans Raj Tiwary
:
Parameterized extension complexity of independent set and related problems. 56-67 - Michael Lampis, Kazuhisa Makino, Valia Mitsou, Yushi Uno:

Parameterized Edge Hamiltonicity. 68-78 - Mathieu Chapelle, Manfred Cochefert, Jean-François Couturier, Dieter Kratsch, Romain Letourneur

, Mathieu Liedloff, Anthony Perez:
Exact algorithms for weak Roman domination. 79-92 - Manfred Cochefert, Jean-François Couturier, Petr A. Golovach

, Dieter Kratsch, Daniël Paulusma
, Anthony Stewart:
Computing square roots of graphs with low maximum degree. 93-101 - Jisu Jeong

, Seongmin Ok
, Geewon Suh:
Characterizing graphs of maximum matching width at most 2. 102-113 - Jisu Jeong

, Sigve Hortemo Sæther, Jan Arne Telle:
Maximum matching width: New characterizations and a fast algorithm for dominating set. 114-124 - Bruno Courcelle

:
From tree-decompositions to clique-width terms. 125-144 - Andrew Collins, Jan Foniok, Nicholas Korpelainen, Vadim V. Lozin

, Victor Zamaraev
:
Infinitely many minimal classes of graphs of unbounded clique-width. 145-152 - Eduard Eiben

, Robert Ganian, Stefan Szeider
:
Meta-kernelization using well-structured modulators. 153-167

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














