OBDD-Based Representation of Interval Graphs

DOI10.1007/978-3-642-45043-3_25zbMath1417.05135arXiv1305.2772OpenAlexW1761964717MaRDI QIDQ2864309

Marc Gillé

Publication date: 6 December 2013

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

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

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) Data structures (68P05) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (2)

Randomized OBDD-based graph algorithms ⋮ Randomized OBDD-Based Graph Algorithms

This page was built for publication: OBDD-Based Representation of Interval Graphs