Sciweavers

23 search results - page 4 / 5
» sigact 2008
Sort
View
63
Voted
SIGACT
2008
50views more  SIGACT 2008»
14 years 11 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»
14 years 11 months ago
Theory research at Google
Gagan Aggarwal, Nir Ailon, Florin Constantin, Eyal...
SIGACT
2002
61views more  SIGACT 2002»
14 years 11 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»
14 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
2010
74views more  SIGACT 2010»
14 years 10 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