A Dynamic Data Structure for MSO Properties in Graphs with Bounded Tree-Depth

DOI10.1007/978-3-662-44777-2_28zbMath1423.68123OpenAlexW2287245481MaRDI QIDQ2921418

Zdeněk Dvořák, Vojtěch Tůma, Martin Kupec

Publication date: 8 October 2014

Published in: Algorithms - ESA 2014 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-662-44777-2_28

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Data structures (68P05)

Related Items (1)

A distributed low tree-depth decomposition algorithm for bounded expansion classes

This page was built for publication: A Dynamic Data Structure for MSO Properties in Graphs with Bounded Tree-Depth