×

zbMATH — the first resource for mathematics

Guerraoui, Rachid

Compute Distance To:
Author ID: guerraoui.rachid Recent zbMATH articles by "Guerraoui, Rachid"
Published as: Guerraoui, R.; Guerraoui, Rachid
Documents Indexed: 133 Publications since 1994, including 9 Books
all top 5

Co-Authors

7 single-authored
20 Kuznetsov, Petr
16 Gilbert, Seth
14 Pochon, Bastian
12 Delporte-Gallet, Carole
12 Fauconnier, Hugues
10 Dutta, Partha Sharathi
8 Alistarh, Dan
7 Kermarrec, Anne-Marie
6 Newport, Calvin
5 Attiya, Hagit
5 Henzinger, Thomas A.
5 Herlihy, Maurice P.
5 Kapałka, Michał
5 Ruppert, Eric
5 Singh, Vasu
5 Vukolić, Marko
4 Blanchard, Peva
4 Frølund, Svend
4 Levy, Ron R.
4 Petit, Franck
4 Travers, Corentin
3 Aguilera, Marcos Kawazoe
3 Boichat, Romain
3 Bushkov, Victor
3 Dolev, Shlomi
3 Dubois, Swan
3 El Mhamdi, El Mahdi
3 Eugster, Patrick Th.
3 Gafni, Eli M.
3 Garbinato, Benoît
3 Gramoli, Vincent
3 Hendler, Danny
3 Huguenin, Kévin
3 Kowalski, Dariusz R.
3 Lynch, Nancy Ann
3 Maurer, Alexandre
3 Tielmann, Andreas
3 Toueg, Sam
2 Antoniadis, Karolos
2 Aspnes, James
2 Ben-David, Naama
2 Doudou, Assia
2 Felber, Pascal
2 Georgiou, Chryssis
2 Giurgiu, Andrei
2 Hadzilacos, Vassos
2 Huc, Florian
2 Keidar, Idit
2 Monod, Maxime
2 Sens, Pierre
2 Stainer, Julien
2 Sventek, Joe
2 Tran-The, Hung
1 Abdallah, Maha
1 Alavi, Hamed Seiied
1 Attie, Paul C.
1 Baehni, S.
1 Baldoni, Roberto
1 Beauquier, Joffroy
1 Black, Andrew Philip
1 Bouajjani, Ahmed
1 Braud-Santoni, Nicolas
1 Burman, Janna
1 Cachin, Christian
1 Calciu, Irina
1 Censor-Hillel, Keren
1 Chakraborty, Arindam
1 Chockler, Gregory V.
1 Cremet, Vincent
1 Datta, Ajoy Kumar
1 David, Tudor
1 Dobre, Dan
1 Dziuma, Dmytro
1 Enea, Constantin
1 Fatourou, Panagiota
1 Freiling, Felix C.
1 Giakkoupis, George
1 Guirguis, Arsany
1 Hamza, Jad
1 Hoang, Lê Nguyên
1 Jégou, Arnaud
1 Kienzle, Jörg
1 Kuhn, Fabian
1 Loyall, Joseph P.
1 Majuntke, Matthias
1 Marathe, Virendra J.
1 Mazouni, Karim
1 Michael, Maged M.
1 Mittal, Nupur
1 Monti, Matteo
1 Nierstrasz, Oscar M.
1 Odersky, Martin
1 Pavlovič, Matej
1 Petrank, Erez
1 Pucheral, Philippe
1 Pugh, Jim
1 Rajsbaum, Sergio
1 Riveill, Michel
1 Rodrigues, Luis Henrique
1 Rodrigues, Luis Miguel
...and 13 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

88 Publications have been cited 427 times in 233 Documents Cited by Year
Toward a theory of transactional contention managers. Zbl 1314.68088
Guerraoui, Rachid; Herlihy, Maurice; Pochon, Bastian
53
2005
Elastic transactions. Zbl 1261.68024
Felber, Pascal; Gramoli, Vincent; Guerraoui, Rachid
40
2009
Names trump malice: tiny mobile agents can tolerate Byzantine failures. Zbl 1248.68091
Guerraoui, Rachid; Ruppert, Eric
15
2009
The weakest failure detectors to solve certain fundamental problems in distributed computing. Zbl 1321.68102
Delporte-Gallet, Carole; Fauconnier, Hugues; Guerraoui, Rachid; Hadzilacos, Vassos; Kouznetsov, Petr; Toueg, Sam
15
2004
The semantics of progress in lock-based transactional memory. Zbl 1315.68065
Guerraoui, Rachid; Kapalka, Michal
13
2009
Anonymous and fault-tolerant shared-memory computing. Zbl 1266.68054
Guerraoui, Rachid; Ruppert, Eric
12
2007
Failure detection lower bounds on registers and consensus. Zbl 1029.68520
Delporte-Gallet, Carole; Fauconnier, Hugues; Guerraoui, Rachid
12
2002
Tight failure detection bounds on atomic object implementations. Zbl 1327.68044
Delporte-Gallet, Carole; Fauconnier, Hugues; Guerraoui, Rachid
10
2010
Secure communication over radio channels. Zbl 1301.94112
Dolev, Shlomi; Gilbert, Seth; Guerraoui, Rachid; Newport, Calvin
10
2008
Indulgent algorithms. Zbl 1314.68378
Guerraoui, Rachid
10
2000
Of malicious motes and suspicious sensors: On the efficiency of malicious interference in wireless networks. Zbl 1157.68013
Gilbert, Seth; Guerraoui, Rachid; Newport, Calvin
9
2009
Permissiveness in transactional memories. Zbl 1161.68387
Guerraoui, Rachid; Henzinger, Thomas A.; Singh, Vasu
9
2008
Gossiping in a multi-channel radio network. An oblivious approach to coping with malicious interference. (Extended abstract). Zbl 1145.68322
Dolev, Shlomi; Gilbert, Seth; Guerraoui, Rachid; Newport, Calvin
9
2007
The complexity of obstruction-free implementations. Zbl 1325.68033
Attiya, Hagit; Guerraoui, Rachid; Hendler, Danny; Kuznetsov, Petr
8
2009
The disagreement power of an adversary. Zbl 1231.68071
Delporte-Gallet, Carole; Fauconnier, Hugues; Guerraoui, Rachid; Tielmann, Andreas
7
2011
The wireless synchronization problem. Zbl 1291.68045
Dolev, Shlomi; Gilbert, Seth; Guerraoui, Rachid; Kuhn, Fabian; Newport, Calvin
7
2009
The weakest failure detectors to boost obstruction-freedom. Zbl 1266.68052
Guerraoui, Rachid; Kapałka, Michał; Kouznetsov, Petr
7
2008
Failure detectors as type boosters. Zbl 1266.68053
Guerraoui, Rachid; Kouznetsov, Petr
7
2008
Byzantine agreement with homonyms. Zbl 1321.68070
Delporte-Gallet, Carole; Fauconnier, Hugues; Guerraoui, Rachid; Kermarrec, Anne-Marie; Ruppert, Eric; Tran-The, Hung
6
2011
Introduction to reliable and secure distributed programming. 2nd ed. Zbl 1208.68001
Cachin, Christian; Guerraoui, Rachid; Rodrigues, Luís
6
2011
Completeness and nondeterminism in model checking transactional memories. Zbl 1160.68441
Guerraoui, Rachid; Henzinger, Thomas A.; Singh, Vasu
6
2008
(Almost) all objects are universal in message passing systems. (Extended abstract). Zbl 1171.68369
Delporte-Gallet, Carole; Fauconnier, Hugues; Guerraoui, Rachid
6
2005
Generalized universality. Zbl 1343.68168
Gafni, Eli; Guerraoui, Rachid
5
2011
Software transactional memory on relaxed memory models. Zbl 1242.68162
Guerraoui, Rachid; Henzinger, Thomas A.; Singh, Vasu
5
2009
Transactional memory: glimmer of a theory (invited paper). Zbl 1242.68056
Guerraoui, Rachid; Kapałka, Michał
5
2009
The weakest failure detector for message passing set-agreement. Zbl 1161.68331
Delporte-Gallet, Carole; Fauconnier, Hugues; Guerraoui, Rachid; Tielmann, Andreas
5
2008
What can be implemented anonymously? Zbl 1171.68374
Guerraoui, Rachid; Ruppert, Eric
5
2005
Computing with reads and writes in the absence of step contention. (Extended abstract). Zbl 1171.68362
Attiya, Hagit; Guerraoui, Rachid; Kouznetsov, Petr
5
2005
Asynchronous gossip. Zbl 1281.68050
Georgiou, Chryssis; Gilbert, Seth; Guerraoui, Rachid; Kowalski, Dariusz R.
4
2013
Of choices, failures and asynchrony: the many faces of set agreement. Zbl 1273.68065
Alistarh, Dan; Gilbert, Seth; Guerraoui, Rachid; Travers, Corentin
4
2009
Introduction to reliable distributed programming. Zbl 1095.68007
Guerraoui, Rachid; Rodrigues, Luís
4
2006
The inherent price of indulgence. Zbl 1264.68085
Dutta, Partha; Guerraoui, Rachid
4
2005
From a static impossibility to an adaptive lower bound: the complexity of early deciding set agreement. Zbl 1192.68846
Gafni, Eli; Guerraoui, Rachid; Pochon, Bastian
4
2005
Mutual exclusion in asynchronous systems with failure detectors. Zbl 1101.68380
Delporte-Gallet, Carole; Fauconnier, Hugues; Guerraoui, Rachid; Kouznetsov, Petr
4
2005
Encapsulating failure detection: From crash to Byzantine failures. Zbl 1046.68724
Doudou, Assia; Garbinato, Benoît; Guerraoui, Rachid
4
2002
On verifying causal consistency. Zbl 1380.68270
Bouajjani, Ahmed; Enea, Constantin; Guerraoui, Rachid; Hamza, Jad
3
2017
Fast Byzantine agreement. Zbl 1323.68562
Braud-Santoni, Nicolas; Guerraoui, Rachid; Huc, Florian
3
2013
Decentralized polling with respectable participants. Zbl 1231.68078
Guerraoui, Rachid; Huguenin, Kévin; Kermarrec, Anne-Marie; Monod, Maxime; Vigfússon, Ýmir
3
2012
The failure detector abstraction. Zbl 1293.68053
Freiling, Felix C.; Guerraoui, Rachid; Kuznetsov, Petr
3
2011
The complexity of renaming. Zbl 1292.68151
Alistarh, Dan; Aspnes, James; Gilbert, Seth; Guerraoui, Rachid
3
2011
The impossibility of boosting distributed service resilience. Zbl 1228.68015
Attie, Paul; Guerraoui, Rachid; Kuznetsov, Petr; Lynch, Nancy; Rajsbaum, Sergio
3
2011
Model checking transactional memories. Zbl 1267.68143
Guerraoui, Rachid; Henzinger, Thomas A.; Singh, Vasu
3
2010
Fast randomized test-and-set and renaming. Zbl 1302.68311
Alistarh, Dan; Attiya, Hagit; Gilbert, Seth; Giurgiu, Andrei; Guerraoui, Rachid
3
2010
The disagreement power of an adversary. Zbl 1261.68021
Delporte-Gallet, Carole; Fauconnier, Hugues; Guerraoui, Rachid; Tielmann, Andreas
3
2009
A topological treatment of early-deciding set-agreement. Zbl 1157.68015
Guerraoui, Rachid; Herlihy, Maurice; Pochon, Bastian
3
2009
On the complexity of asynchronous gossip. Zbl 1301.68160
Georgiou, Chryssis; Gilbert, Seth; Guerraoui, Rachid; Kowalski, Dariusz R.
3
2008
How to solve consensus in the smallest window of synchrony. Zbl 1161.68327
Alistarh, Dan; Gilbert, Seth; Guerraoui, Rachid; Travers, Corentin
3
2008
The overhead of consensus failure recovery. Zbl 1266.68210
Dutta, Partha; Guerraoui, Rachid; Keidar, Idit
3
2007
How fast can a distributed atomic read be? Zbl 1321.68071
Dutta, Partha; Guerraoui, Rachid; Levy, Ron R.; Chakraborty, Arindam
3
2004
Computing in social networks. Zbl 1282.68087
Giurgiu, Andrei; Guerraoui, Rachid; Huguenin, Kévin; Kermarrec, Anne-Marie
2
2014
Laws of order, expensive synchronization in concurrent algorithms cannot be eliminated. Zbl 1284.68423
Attiya, Hagit; Guerraoui, Rachid; Hendler, Danny; Kuznetsov, Petr; Michael, Maged M.; Vechev, Martin
2
2011
Fast access to distributed atomic memory. Zbl 1209.68623
Dutta, Partha; Guerraoui, Rachid; Levy, Ron R.; Vukolić, Marko
2
2010
On the weakest failure detector ever. Zbl 1283.68096
Guerraoui, Rachid; Herlihy, Maurice; Kouznetsov, Petr; Lynch, Nancy; Newport, Calvin
2
2007
Refined quorum systems. Zbl 1283.68097
Guerraoui, Rachid; VukoliĆ, Marko
2
2007
How fast can a very robust read be? Zbl 1314.68157
Guerraoui, Rachid; Vukolić, Marko
2
2006
Fast non-blocking atomic commit: an inherent trade-off. Zbl 1177.68250
Dutta, Partha; Guerraoui, Rachid; Pochon, Bastian
2
2004
A note on set agreement with omission failures. Zbl 1270.68114
Guerraoui, Rachid; Kouznetsov, Petr; Pochon, Bastian
2
2003
Tight bounds on early local decisions in uniform consensus. (Extended abstract). Zbl 1180.68054
Dutta, Partha; Guerraoui, Rachid; Pochon, Bastian
2
2003
AOP: Does it make sense? The case of concurrency and failures. Zbl 1049.68800
Kienzle, Jörg; Guerraoui, Rachid
2
2002
On the hardness of failure-sensitive agreement problems. Zbl 1052.68013
Guerraoui, R.
2
2001
The weakest failure detector for eventual consistency. Zbl 1451.68042
Dubois, Swan; Guerraoui, Rachid; Kuznetsov, Petr; Petit, Franck; Sens, Pierre
1
2019
The entropy of a distributed computation random number generation from memory interleaving. Zbl 1451.68035
Antoniadis, Karolos; Blanchard, Peva; Guerraoui, Rachid; Stainer, Julien
1
2018
\(\mathrm {TM}^{2}\mathrm {C}\): a software transactional memory for many-cores. Zbl 1451.68047
Gramoli, Vincent; Guerraoui, Rachid; Trigonakis, Vasileios
1
2018
Privacy-conscious information diffusion in social networks. Zbl 1394.68427
Giakkoupis, George; Guerraoui, Rachid; Jégou, Arnaud; Kermarrec, Anne-Marie; Mittal, Nupur
1
2015
The weakest failure detector for eventual consistency. Zbl 1333.68054
Dubois, Swan; Guerraoui, Rachid; Kuznetsov, Petr; Petit, Franck; Sens, Pierre
1
2015
Safety-liveness exclusion in distributed computing. Zbl 1333.68049
Bushkov, Victor; Guerraoui, Rachid
1
2015
Byzantine agreement with homonyms. Zbl 1284.68067
Delporte-Gallet, Carole; Fauconnier, Hugues; Guerraoui, Rachid; Kermarrec, Anne-Marie; Ruppert, Eric; Tran-The, Hung
1
2013
On the liveness of transactional memory. Zbl 1301.68089
Bushkov, Victor; Guerraoui, Rachid; Kapałka, Michał
1
2012
The weakest failure detectors to solve quittable consensus and nonblocking atomic commit. Zbl 1261.68064
Guerraoui, Rachid; Hadzilacos, Vassos; Kuznetsov, Petr; Toueg, Sam
1
2012
The complexity of robust atomic storage. Zbl 1321.68306
Dobre, Dan; Guerraoui, Rachid; Majuntke, Matthias; Suri, Neeraj; Vukolić, Marko
1
2011
The complexity of early deciding set agreement. Zbl 1216.68128
Gafni, Eli; Guerraoui, Rachid; Pochon, Bastian
1
2011
Refined quorum systems. Zbl 1231.68079
Guerraoui, Rachid; Vukolić, Marko
1
2010
The complexity of early deciding set agreement: how can topology help? Zbl 1339.68306
Guerraoui, Rachid; Pochon, Bastian
1
2009
On the weakest failure detector ever. Zbl 1267.68066
Guerraoui, Rachid; Herlihy, Maurice; Kuznetsov, Petr; Lynch, Nancy; Newport, Calvin
1
2009
Stabilization, safety, and security of distributed systems. 11th international symposium, SSS 2009, Lyon, France, November 3–6, 2009. Proceedings. Zbl 1251.68019
Guerraoui, Rachid (ed.); Petit, Franck (ed.)
1
2009
The collective memory of amnesic processes. Zbl 1445.68033
Guerraoui, Rachid; Levy, Ron R.; Pochon, Bastian; Pugh, Jim
1
2008
Sharing is harder than agreeing. Zbl 1301.68126
Delporte-Gallet, Carole; Fauconnier, Hugues; Guerraoui, Rachid
1
2008
Optimistic erasure-coded distributed storage. Zbl 1161.68334
Dutta, Partha; Guerraoui, Rachid; Levy, Ron R.
1
2008
The weakest failure detectors to boost obstruction-freedom. Zbl 1155.68331
Guerraoui, Rachid; Kapałka, Michał; Kouznetsov, Petr
1
2007
Amnesic distributed storage. Zbl 1145.68349
Chockler, Gregory; Guerraoui, Rachid; Keidar, Idit
1
2007
The time-complexity of local decision in distributed agreement. Zbl 1144.68028
Dutta, Partha; Guerraoui, Rachid; Pochon, Bastian
1
2007
A topological treatment of early-deciding set-agreement. Zbl 1273.68066
Guerraoui, Rachid; Herlihy, Maurice; Pochon, Bastian
1
2006
The driving philosophers. Zbl 1274.90053
Baehni, S.; Baldoni, R.; Guerraoui, R.; Pochon, B.
1
2004
On failure detectors and type boosters. (Extended abstract). Zbl 1180.68191
Guerraoui, Rachid; Kouznetsov, Petr
1
2003
An equational theory for transactions. Zbl 1205.68120
Black, Andrew P.; Cremet, Vincent; Guerraoui, Rachid; Odersky, Martin
1
2003
The inherent price of indulgence. Zbl 1292.68084
Dutta, Partha; Guerraoui, Rachid
1
2002
Genuine atomic multicast in asynchronous distributed systems. Zbl 0974.68012
Guerraoui, R.; Schiper, A.
1
2001
X-ability, a theory of replication. Zbl 1314.68062
Frølund, Svend; Guerraoui, Rachid
1
2000
The weakest failure detector for eventual consistency. Zbl 1451.68042
Dubois, Swan; Guerraoui, Rachid; Kuznetsov, Petr; Petit, Franck; Sens, Pierre
1
2019
The entropy of a distributed computation random number generation from memory interleaving. Zbl 1451.68035
Antoniadis, Karolos; Blanchard, Peva; Guerraoui, Rachid; Stainer, Julien
1
2018
\(\mathrm {TM}^{2}\mathrm {C}\): a software transactional memory for many-cores. Zbl 1451.68047
Gramoli, Vincent; Guerraoui, Rachid; Trigonakis, Vasileios
1
2018
On verifying causal consistency. Zbl 1380.68270
Bouajjani, Ahmed; Enea, Constantin; Guerraoui, Rachid; Hamza, Jad
3
2017
Privacy-conscious information diffusion in social networks. Zbl 1394.68427
Giakkoupis, George; Guerraoui, Rachid; Jégou, Arnaud; Kermarrec, Anne-Marie; Mittal, Nupur
1
2015
The weakest failure detector for eventual consistency. Zbl 1333.68054
Dubois, Swan; Guerraoui, Rachid; Kuznetsov, Petr; Petit, Franck; Sens, Pierre
1
2015
Safety-liveness exclusion in distributed computing. Zbl 1333.68049
Bushkov, Victor; Guerraoui, Rachid
1
2015
Computing in social networks. Zbl 1282.68087
Giurgiu, Andrei; Guerraoui, Rachid; Huguenin, Kévin; Kermarrec, Anne-Marie
2
2014
Asynchronous gossip. Zbl 1281.68050
Georgiou, Chryssis; Gilbert, Seth; Guerraoui, Rachid; Kowalski, Dariusz R.
4
2013
Fast Byzantine agreement. Zbl 1323.68562
Braud-Santoni, Nicolas; Guerraoui, Rachid; Huc, Florian
3
2013
Byzantine agreement with homonyms. Zbl 1284.68067
Delporte-Gallet, Carole; Fauconnier, Hugues; Guerraoui, Rachid; Kermarrec, Anne-Marie; Ruppert, Eric; Tran-The, Hung
1
2013
Decentralized polling with respectable participants. Zbl 1231.68078
Guerraoui, Rachid; Huguenin, Kévin; Kermarrec, Anne-Marie; Monod, Maxime; Vigfússon, Ýmir
3
2012
On the liveness of transactional memory. Zbl 1301.68089
Bushkov, Victor; Guerraoui, Rachid; Kapałka, Michał
1
2012
The weakest failure detectors to solve quittable consensus and nonblocking atomic commit. Zbl 1261.68064
Guerraoui, Rachid; Hadzilacos, Vassos; Kuznetsov, Petr; Toueg, Sam
1
2012
The disagreement power of an adversary. Zbl 1231.68071
Delporte-Gallet, Carole; Fauconnier, Hugues; Guerraoui, Rachid; Tielmann, Andreas
7
2011
Byzantine agreement with homonyms. Zbl 1321.68070
Delporte-Gallet, Carole; Fauconnier, Hugues; Guerraoui, Rachid; Kermarrec, Anne-Marie; Ruppert, Eric; Tran-The, Hung
6
2011
Introduction to reliable and secure distributed programming. 2nd ed. Zbl 1208.68001
Cachin, Christian; Guerraoui, Rachid; Rodrigues, Luís
6
2011
Generalized universality. Zbl 1343.68168
Gafni, Eli; Guerraoui, Rachid
5
2011
The failure detector abstraction. Zbl 1293.68053
Freiling, Felix C.; Guerraoui, Rachid; Kuznetsov, Petr
3
2011
The complexity of renaming. Zbl 1292.68151
Alistarh, Dan; Aspnes, James; Gilbert, Seth; Guerraoui, Rachid
3
2011
The impossibility of boosting distributed service resilience. Zbl 1228.68015
Attie, Paul; Guerraoui, Rachid; Kuznetsov, Petr; Lynch, Nancy; Rajsbaum, Sergio
3
2011
Laws of order, expensive synchronization in concurrent algorithms cannot be eliminated. Zbl 1284.68423
Attiya, Hagit; Guerraoui, Rachid; Hendler, Danny; Kuznetsov, Petr; Michael, Maged M.; Vechev, Martin
2
2011
The complexity of robust atomic storage. Zbl 1321.68306
Dobre, Dan; Guerraoui, Rachid; Majuntke, Matthias; Suri, Neeraj; Vukolić, Marko
1
2011
The complexity of early deciding set agreement. Zbl 1216.68128
Gafni, Eli; Guerraoui, Rachid; Pochon, Bastian
1
2011
Tight failure detection bounds on atomic object implementations. Zbl 1327.68044
Delporte-Gallet, Carole; Fauconnier, Hugues; Guerraoui, Rachid
10
2010
Model checking transactional memories. Zbl 1267.68143
Guerraoui, Rachid; Henzinger, Thomas A.; Singh, Vasu
3
2010
Fast randomized test-and-set and renaming. Zbl 1302.68311
Alistarh, Dan; Attiya, Hagit; Gilbert, Seth; Giurgiu, Andrei; Guerraoui, Rachid
3
2010
Fast access to distributed atomic memory. Zbl 1209.68623
Dutta, Partha; Guerraoui, Rachid; Levy, Ron R.; Vukolić, Marko
2
2010
Refined quorum systems. Zbl 1231.68079
Guerraoui, Rachid; Vukolić, Marko
1
2010
Elastic transactions. Zbl 1261.68024
Felber, Pascal; Gramoli, Vincent; Guerraoui, Rachid
40
2009
Names trump malice: tiny mobile agents can tolerate Byzantine failures. Zbl 1248.68091
Guerraoui, Rachid; Ruppert, Eric
15
2009
The semantics of progress in lock-based transactional memory. Zbl 1315.68065
Guerraoui, Rachid; Kapalka, Michal
13
2009
Of malicious motes and suspicious sensors: On the efficiency of malicious interference in wireless networks. Zbl 1157.68013
Gilbert, Seth; Guerraoui, Rachid; Newport, Calvin
9
2009
The complexity of obstruction-free implementations. Zbl 1325.68033
Attiya, Hagit; Guerraoui, Rachid; Hendler, Danny; Kuznetsov, Petr
8
2009
The wireless synchronization problem. Zbl 1291.68045
Dolev, Shlomi; Gilbert, Seth; Guerraoui, Rachid; Kuhn, Fabian; Newport, Calvin
7
2009
Software transactional memory on relaxed memory models. Zbl 1242.68162
Guerraoui, Rachid; Henzinger, Thomas A.; Singh, Vasu
5
2009
Transactional memory: glimmer of a theory (invited paper). Zbl 1242.68056
Guerraoui, Rachid; Kapałka, Michał
5
2009
Of choices, failures and asynchrony: the many faces of set agreement. Zbl 1273.68065
Alistarh, Dan; Gilbert, Seth; Guerraoui, Rachid; Travers, Corentin
4
2009
The disagreement power of an adversary. Zbl 1261.68021
Delporte-Gallet, Carole; Fauconnier, Hugues; Guerraoui, Rachid; Tielmann, Andreas
3
2009
A topological treatment of early-deciding set-agreement. Zbl 1157.68015
Guerraoui, Rachid; Herlihy, Maurice; Pochon, Bastian
3
2009
The complexity of early deciding set agreement: how can topology help? Zbl 1339.68306
Guerraoui, Rachid; Pochon, Bastian
1
2009
On the weakest failure detector ever. Zbl 1267.68066
Guerraoui, Rachid; Herlihy, Maurice; Kuznetsov, Petr; Lynch, Nancy; Newport, Calvin
1
2009
Stabilization, safety, and security of distributed systems. 11th international symposium, SSS 2009, Lyon, France, November 3–6, 2009. Proceedings. Zbl 1251.68019
Guerraoui, Rachid (ed.); Petit, Franck (ed.)
1
2009
Secure communication over radio channels. Zbl 1301.94112
Dolev, Shlomi; Gilbert, Seth; Guerraoui, Rachid; Newport, Calvin
10
2008
Permissiveness in transactional memories. Zbl 1161.68387
Guerraoui, Rachid; Henzinger, Thomas A.; Singh, Vasu
9
2008
The weakest failure detectors to boost obstruction-freedom. Zbl 1266.68052
Guerraoui, Rachid; Kapałka, Michał; Kouznetsov, Petr
7
2008
Failure detectors as type boosters. Zbl 1266.68053
Guerraoui, Rachid; Kouznetsov, Petr
7
2008
Completeness and nondeterminism in model checking transactional memories. Zbl 1160.68441
Guerraoui, Rachid; Henzinger, Thomas A.; Singh, Vasu
6
2008
The weakest failure detector for message passing set-agreement. Zbl 1161.68331
Delporte-Gallet, Carole; Fauconnier, Hugues; Guerraoui, Rachid; Tielmann, Andreas
5
2008
On the complexity of asynchronous gossip. Zbl 1301.68160
Georgiou, Chryssis; Gilbert, Seth; Guerraoui, Rachid; Kowalski, Dariusz R.
3
2008
How to solve consensus in the smallest window of synchrony. Zbl 1161.68327
Alistarh, Dan; Gilbert, Seth; Guerraoui, Rachid; Travers, Corentin
3
2008
The collective memory of amnesic processes. Zbl 1445.68033
Guerraoui, Rachid; Levy, Ron R.; Pochon, Bastian; Pugh, Jim
1
2008
Sharing is harder than agreeing. Zbl 1301.68126
Delporte-Gallet, Carole; Fauconnier, Hugues; Guerraoui, Rachid
1
2008
Optimistic erasure-coded distributed storage. Zbl 1161.68334
Dutta, Partha; Guerraoui, Rachid; Levy, Ron R.
1
2008
Anonymous and fault-tolerant shared-memory computing. Zbl 1266.68054
Guerraoui, Rachid; Ruppert, Eric
12
2007
Gossiping in a multi-channel radio network. An oblivious approach to coping with malicious interference. (Extended abstract). Zbl 1145.68322
Dolev, Shlomi; Gilbert, Seth; Guerraoui, Rachid; Newport, Calvin
9
2007
The overhead of consensus failure recovery. Zbl 1266.68210
Dutta, Partha; Guerraoui, Rachid; Keidar, Idit
3
2007
On the weakest failure detector ever. Zbl 1283.68096
Guerraoui, Rachid; Herlihy, Maurice; Kouznetsov, Petr; Lynch, Nancy; Newport, Calvin
2
2007
Refined quorum systems. Zbl 1283.68097
Guerraoui, Rachid; VukoliĆ, Marko
2
2007
The weakest failure detectors to boost obstruction-freedom. Zbl 1155.68331
Guerraoui, Rachid; Kapałka, Michał; Kouznetsov, Petr
1
2007
Amnesic distributed storage. Zbl 1145.68349
Chockler, Gregory; Guerraoui, Rachid; Keidar, Idit
1
2007
The time-complexity of local decision in distributed agreement. Zbl 1144.68028
Dutta, Partha; Guerraoui, Rachid; Pochon, Bastian
1
2007
Introduction to reliable distributed programming. Zbl 1095.68007
Guerraoui, Rachid; Rodrigues, Luís
4
2006
How fast can a very robust read be? Zbl 1314.68157
Guerraoui, Rachid; Vukolić, Marko
2
2006
A topological treatment of early-deciding set-agreement. Zbl 1273.68066
Guerraoui, Rachid; Herlihy, Maurice; Pochon, Bastian
1
2006
Toward a theory of transactional contention managers. Zbl 1314.68088
Guerraoui, Rachid; Herlihy, Maurice; Pochon, Bastian
53
2005
(Almost) all objects are universal in message passing systems. (Extended abstract). Zbl 1171.68369
Delporte-Gallet, Carole; Fauconnier, Hugues; Guerraoui, Rachid
6
2005
What can be implemented anonymously? Zbl 1171.68374
Guerraoui, Rachid; Ruppert, Eric
5
2005
Computing with reads and writes in the absence of step contention. (Extended abstract). Zbl 1171.68362
Attiya, Hagit; Guerraoui, Rachid; Kouznetsov, Petr
5
2005
The inherent price of indulgence. Zbl 1264.68085
Dutta, Partha; Guerraoui, Rachid
4
2005
From a static impossibility to an adaptive lower bound: the complexity of early deciding set agreement. Zbl 1192.68846
Gafni, Eli; Guerraoui, Rachid; Pochon, Bastian
4
2005
Mutual exclusion in asynchronous systems with failure detectors. Zbl 1101.68380
Delporte-Gallet, Carole; Fauconnier, Hugues; Guerraoui, Rachid; Kouznetsov, Petr
4
2005
The weakest failure detectors to solve certain fundamental problems in distributed computing. Zbl 1321.68102
Delporte-Gallet, Carole; Fauconnier, Hugues; Guerraoui, Rachid; Hadzilacos, Vassos; Kouznetsov, Petr; Toueg, Sam
15
2004
How fast can a distributed atomic read be? Zbl 1321.68071
Dutta, Partha; Guerraoui, Rachid; Levy, Ron R.; Chakraborty, Arindam
3
2004
Fast non-blocking atomic commit: an inherent trade-off. Zbl 1177.68250
Dutta, Partha; Guerraoui, Rachid; Pochon, Bastian
2
2004
The driving philosophers. Zbl 1274.90053
Baehni, S.; Baldoni, R.; Guerraoui, R.; Pochon, B.
1
2004
A note on set agreement with omission failures. Zbl 1270.68114
Guerraoui, Rachid; Kouznetsov, Petr; Pochon, Bastian
2
2003
Tight bounds on early local decisions in uniform consensus. (Extended abstract). Zbl 1180.68054
Dutta, Partha; Guerraoui, Rachid; Pochon, Bastian
2
2003
On failure detectors and type boosters. (Extended abstract). Zbl 1180.68191
Guerraoui, Rachid; Kouznetsov, Petr
1
2003
An equational theory for transactions. Zbl 1205.68120
Black, Andrew P.; Cremet, Vincent; Guerraoui, Rachid; Odersky, Martin
1
2003
Failure detection lower bounds on registers and consensus. Zbl 1029.68520
Delporte-Gallet, Carole; Fauconnier, Hugues; Guerraoui, Rachid
12
2002
Encapsulating failure detection: From crash to Byzantine failures. Zbl 1046.68724
Doudou, Assia; Garbinato, Benoît; Guerraoui, Rachid
4
2002
AOP: Does it make sense? The case of concurrency and failures. Zbl 1049.68800
Kienzle, Jörg; Guerraoui, Rachid
2
2002
The inherent price of indulgence. Zbl 1292.68084
Dutta, Partha; Guerraoui, Rachid
1
2002
On the hardness of failure-sensitive agreement problems. Zbl 1052.68013
Guerraoui, R.
2
2001
Genuine atomic multicast in asynchronous distributed systems. Zbl 0974.68012
Guerraoui, R.; Schiper, A.
1
2001
Indulgent algorithms. Zbl 1314.68378
Guerraoui, Rachid
10
2000
X-ability, a theory of replication. Zbl 1314.68062
Frølund, Svend; Guerraoui, Rachid
1
2000
all top 5

Cited by 395 Authors

29 Raynal, Michel
24 Guerraoui, Rachid
11 Kuznetsov, Petr
10 Aspnes, James
10 Rajsbaum, Sergio
9 Gilbert, Seth
8 Herlihy, Maurice P.
8 Kowalski, Dariusz R.
8 Mostefaoui, Achour
8 Spirakis, Paul G.
8 Taubenfeld, Gadi
8 Travers, Corentin
7 Attiya, Hagit
7 Delporte-Gallet, Carole
7 Fauconnier, Hugues
7 Michail, Othon
6 Georgiou, Chryssis
5 Censor-Hillel, Keren
5 Imbs, Damien
5 Keidar, Idit
5 Lynch, Nancy Ann
5 Milani, Alessia
5 Newport, Calvin
5 Ruppert, Eric
5 Toueg, Sam
5 Wattenhofer, Roger P.
4 Alistarh, Dan
4 Chatzigiannakis, Ioannis
4 Chlebus, Bogdan Stanislaw
4 Ellen, Faith
4 Flocchini, Paola
4 Gramoli, Vincent
4 Izumi, Taisuke
4 Izumi, Tomoko
4 Kermarrec, Anne-Marie
4 Pochon, Bastian
4 Saia, Jared
4 Santoro, Nicola
3 Bonnet, François
3 Busch, Costas
3 Di Luna, Giuseppe Antonio
3 Dolev, Shlomi
3 Dutta, Partha Sharathi
3 Emek, Yuval
3 Fernández Anta, Antonio
3 Friedman, Roy
3 Hendler, Danny
3 King, Valerie
3 Kuhn, Fabian
3 Kutten, Shay
3 Larrea, Mikel
3 Richa, Andrea Werneck
3 Schiller, Elad M.
3 Sharma, Gokarna
3 Shavit, Nir N.
3 Stainer, Julien
3 Viglietta, Giovanni
3 Woelfel, Philipp
2 Abraham, Ittai
2 Aguilera, Marcos Kawazoe
2 Anantharamu, Lakshmi
2 Angluin, Dana
2 Beauquier, Joffroy
2 Biely, Martin
2 Burman, Janna
2 Cao, Jiannong
2 Capdevielle, Claire
2 Chockler, Gregory V.
2 Correia, Miguel V.
2 Cortiñas, Roberto
2 De Marco, Gianluca
2 Doherty, Simon
2 Dongol, Brijesh
2 Draque Penso, Lucia
2 Eisenstat, David
2 Fatourou, Panagiota
2 Freiling, Felix C.
2 Gafni, Eli M.
2 Gelashvili, Rati
2 Gotsman, Alexey
2 Gradinariu, Maria
2 Haeupler, Bernhard
2 Harris, Tim
2 Henzinger, Thomas A.
2 Hillel, Eshcar
2 Holzer, Stephan
2 Huguenin, Kévin
2 Johnen, Colette
2 Korman, Amos
2 Kosowski, Adrian
2 Locher, Thomas
2 Métivier, Yves
2 Mittal, Neeraj
2 Movahedi, Mahnush
2 Musial, Peter M.
2 Nikolaou, Stavros
2 Nikoletseas, Sotiris E.
2 Oshman, Rotem
2 Palmieri, Roberto
2 Peri, Sathya
...and 295 more Authors

Citations by Year