Optimality program in segment and string graphs

DOI10.1007/978-3-030-00256-5_7OpenAlexW2963680532MaRDI QIDQ5915588

Édouard Bonnet, Paweł Rzążewski

Publication date: 22 November 2018

Published in: Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Related Items (3)

On dominating set of some subclasses of string graphs ⋮ Optimality program in segment and string graphs ⋮ Subexponential algorithms for variants of the homomorphism problem in string graphs

This page was built for publication: Optimality program in segment and string graphs