scientific article; zbMATH DE number 7647903

MaRDI QIDQ5876250

Marc Lackenby

Publication date: 31 January 2023

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

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

surveycomputational complexitynormal surfaces3-manifoldsdecision problemsNP-hardHeegaard splittingsReidemeister movesPachner moves

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Research exposition (monographs, survey articles) pertaining to manifolds and cell complexes (57-02) General topology of 3-manifolds (57K30)

Related Items (1)

Algorithms for contractibility of compressed curves on 3-manifold boundaries

This page was built for publication: