Complexity in rational homotopy

DOI10.1016/S0040-9383(98)00059-7zbMath0933.55014OpenAlexW2101202120MaRDI QIDQ1806114

Luis Lechuga, Aniceto Murillo-Mas

Publication date: 4 April 2000

Published in: Topology (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0040-9383(98)00059-7

zbMATH Keywords

rational homotopy theorygraph theory

Mathematics Subject Classification ID

Rational homotopy theory (55P62) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items

Colouring simplicial complexes via the Lechuga-Murillo's model ⋮ The computation of the Betti numbers of an elliptic space is an NP-hard problem ⋮ Rational homotopy theory methods in graph theory ⋮ Bounding the rational LS-category of certain spaces via the Hilbert function. ⋮ Rational topological complexity ⋮ Computational Complexity of Topological Invariants ⋮ Rational homotopy theory for computing colorability of simplicial complexes