23 search results - page 5 / 5 » sigact 2008 |
SIGACT
1998
13 years 5 months ago
1998
Although mergesort is an algorithm that is frequently glossed over in textbooks, it provides fertile ground for planting ideas about algorithm analysis in the minds of students. A...
SIGACT
2008
13 years 5 months ago
2008
The soundness error of a PCP verifier is the probability (usually denoted ) that the verifier accepts an incorrect input. We are interested in the smallest possible values of for...
SIGACT
2008
13 years 5 months ago
2008
Two long-open problems have been solved: (1) every sufficiently large planar point set in general position contains the vertices of an empty hexagon; (2) every finite collection o...