Sciweavers

23 search results - page 4 / 5
» sigact 2008
Sort
View
SIGACT
2008
50views more  SIGACT 2008»
13 years 7 months ago
Transactions are back---but are they the same?: "Le Retour de Martin Guerre" (Sommersby)
Pascal Felber, Christof Fetzer, Rachid Guerraoui, ...
SIGACT
2008
71views more  SIGACT 2008»
13 years 7 months ago
Theory research at Google
Gagan Aggarwal, Nir Ailon, Florin Constantin, Eyal...
SIGACT
2002
61views more  SIGACT 2002»
13 years 7 months ago
Brewer's conjecture and the feasibility of consistent, available, partition-tolerant web services
When designing distributed web services, there are three properties that are commonly desired: consistency, availability, and partition tolerance. It is impossible to achieve all ...
Seth Gilbert, Nancy A. Lynch
SIGACT
2008
116views more  SIGACT 2008»
13 years 7 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
2010
74views more  SIGACT 2010»
13 years 6 months ago
Typically-correct derandomization
A fundamental question in complexity theory is whether every randomized polynomial time algorithm can be simulated by a deterministic polynomial time algorithm (that is, whether B...
Ronen Shaltiel