Login / Signup

Graph Pattern Detection: Hardness for all Induced Patterns and Faster Noninduced Cycles.

Mina DalirrooyfardThuy Duong VuongVirginia Vassilevska Williams
Published in: SIAM J. Comput. (2021)
Keyphrases
  • pattern detection
  • dynamic graph
  • image segmentation
  • np hard
  • general purpose
  • pattern matching
  • phase transition