Implicit enumeration of topological-minor-embeddings and its application to planar subgraph enumeration

DOI10.1007/978-3-030-39881-1_18OpenAlexW3003166964MaRDI QIDQ782183

Jun Kawahara, Yu Nakahata, Takashi Horiyama, Shin-ichi Minato

Publication date: 22 July 2020

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

zbMATH Keywords

graph algorithmenumeration problemdecision diagramtopological minorfrontier-based search

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Related Items

ZDD-based algorithmic framework for solving shortest reconfiguration problems