Publication:4601909

DOI10.4230/LIPIcs.STACS.2016.57zbMath1388.68133arXiv1509.05896MaRDI QIDQ4601909

Michał Pilipczuk, Marcin Wrochna

Publication date: 24 January 2018

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

zbMATH Keywords

tree decomposition; tree-depth; LCS; NAuxSA; Savitch's theorem

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

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

68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)

68M11: Internet topics