The parameterized complexity of finding a 2-sphere in a simplicial complex.

Benjamin A. Burton Sergio Cabello Stefan Kratsch William Pettersson

Published in: CoRR (2018)

Keyphrases

parameterized complexity
database
computational complexity
integrity constraints
incomplete information
fixed parameter tractable