Login / Signup

Complexity of Counting Subgraphs: Only the Boundedness of the Vertex-Cover Number Counts.

Radu CurticapeanDániel Marx
Published in: FOCS (2014)
Keyphrases
  • computational complexity
  • space complexity
  • vertex cover
  • lower bound
  • parameter estimation