On the Instance Optimality of Detecting Collisions and Subgraphs.

Omri Ben-Eliezer, Tomer Grossman, Moni Naor

Browse the full ICALP paper archive.