k-Gap Interval Graphs

DOI10.1007/978-3-642-29344-3_30zbMath1353.68124arXiv1112.3244OpenAlexW2117562847WikidataQ60488535 ScholiaQ60488535MaRDI QIDQ2894479

Yngve Villanger, Fedor V. Fomin, Petr A. Golovach, Erik Jan van Leeuwen, Martin Vatshelle, Serge Gaspers, Stefan Szeider, Karol Suchan

Publication date: 29 June 2012

Published in: LATIN 2012: Theoretical Informatics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1112.3244

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items

Optimization problems in dotted interval graphs, Parameterized domination in circle graphs