The simplicial complex recognition problem is a computational problem in algebraic topology. Given a simplicial complex, the problem is to decide whether...

counterpart to a simplicial complex is an abstract simplicial complex. To distinguish a simplicial complex from an abstract simplicial complex, the former...

In combinatorics, an abstract simplicial complex (ASC), often called an abstract complex or just a complex, is a family of sets that is closed under taking...

simplicial convex polytopes in arbitrary dimensions. Many classes of digraphs are also GI-complete. There are other nontrivial GI-complete problems in...

algorithms Hill climbing with random restart Memetic algorithm Nelder–Mead simplicial heuristic: A popular heuristic for approximate minimization (without calling...

simplicial complex to a much smaller cellular complex which is homotopic to the original one. This reduction can in fact be performed as the complex is...

related concept in polyhedra Link (simplicial complex), a generalization of the neighborhood to simplicial complexes Hell 1978, Sedláček 1983 Wigderson...

triangulations (simplicial complexes) are equivalent (homeomorphic) is elementary recursive. This generalizes the result on 3-sphere recognition. SnapPea implements...

Rabinovich, Yuri (2015), On Connectivity of the Facet Graphs of Simplicial Complexes, arXiv:1502.02232, Bibcode:2015arXiv150202232N. Rispoli, Fred J....

(analytic number theory) Silverman–Toeplitz theorem (mathematical analysis) Simplicial approximation theorem (algebraic topology) Sinkhorn's theorem (matrix...