Graph pattern detection: hardness for all induced patterns and faster non-induced cycles.

Mina Dalirrooyfard, Thuy-Duong Vuong, Virginia Vassilevska Williams

Browse the full STOC paper archive.