Sciweavers

SIGACT
2008
67views more  SIGACT 2008»
13 years 11 months ago
Enumerative combinatorics
Charalambos A. Charalambides
SIGACT
2008
71views more  SIGACT 2008»
13 years 11 months ago
PCPs with small soundness error
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...
Irit Dinur
SIGACT
2008
78views more  SIGACT 2008»
13 years 11 months ago
Computational geometry column 51
Joseph O'Rourke
SIGACT
2008
71views more  SIGACT 2008»
13 years 11 months ago
Theory research at Google
Gagan Aggarwal, Nir Ailon, Florin Constantin, Eyal...
SIGACT
2008
103views more  SIGACT 2008»
13 years 11 months ago
Computational geometry column 50
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...
Joseph O'Rourke
SIGACT
2008
116views more  SIGACT 2008»
13 years 11 months ago
On-line bipartite matching made simple
We examine the classic on-line bipartite matching problem studied by Karp, Vazirani, and Vazirani [8] and provide a simple proof of their result that the Ranking algorithm for thi...
Benjamin E. Birnbaum, Claire Mathieu
SIGACT
2008
85views more  SIGACT 2008»
13 years 11 months ago
The book review column
William I. Gasarch
SIGACT
2008
50views more  SIGACT 2008»
13 years 11 months ago
Transactions are back---but are they the same?: "Le Retour de Martin Guerre" (Sommersby)
Pascal Felber, Christof Fetzer, Rachid Guerraoui, ...