Optimization with Pattern-Avoiding Input.

Benjamin Aram Berendsohn, Lszl Kozma, Michal Opler

Browse the full STOC paper archive.