activity
20192021
most citedOn the sampling Lovász Local Lemma for atomic constraint satisfaction problems

6 citations · 6 across the 2 of their papers we have counts for

collaborators
Showing cs.CCShow all

1 paper · 1 filter

cs.CC2019

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

Mina Dalirrooyfard, Thuy Duong Vuong, Virginia Vassilevska Williams

We consider the pattern detection problem in graphs: given a constant size pattern graph and a host graph , determine whether contains a subgraph isomorphic to . Our…