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

Mina Dalirrooyfard, Thuy Duong Vuong, Virginia Vassilevska Williams. Graph Pattern Detection: Hardness for all Induced Patterns and Faster Noninduced Cycles. SIAM Journal on Computing, 50(5):1627-1662, 2021. [doi]

Abstract

Abstract is missing.