Sciweavers

SIGACT
2008
67views more  SIGACT 2008»
13 years 4 months ago
Enumerative combinatorics
Charalambos A. Charalambides
SIGACT
2008
71views more  SIGACT 2008»
13 years 4 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 4 months ago
Computational geometry column 51
Joseph O'Rourke
SIGACT
2008
71views more  SIGACT 2008»
13 years 4 months ago
Theory research at Google
Gagan Aggarwal, Nir Ailon, Florin Constantin, Eyal...
SIGACT
2008
103views more  SIGACT 2008»
13 years 4 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 4 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 4 months ago
The book review column
William I. Gasarch
SIGACT
2008
50views more  SIGACT 2008»
13 years 4 months ago
Transactions are back---but are they the same?: "Le Retour de Martin Guerre" (Sommersby)
Pascal Felber, Christof Fetzer, Rachid Guerraoui, ...