scientific article; zbMATH DE number 7238987
From MaRDI portal
Publication:5116496
DOI10.4230/LIPIcs.SWAT.2018.32zbMath1477.68217arXiv1706.07900MaRDI QIDQ5116496
Mikhail Rudoy, Erik D. Demaine
Publication date: 25 August 2020
Full work available at URL: https://arxiv.org/abs/1706.07900
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Graph theory (including graph drawing) in computer science (68R10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)
Related Items (2)
Who witnesses The Witness? Finding witnesses in The Witness is hard and sometimes impossible ⋮ Twenty years of progress of \(\mathrm{JCDCG}^3\)
Cites Work
This page was built for publication: