×

Distributed Computing

Short Title: Distrib. Comput.
Publisher: Springer, Berlin/Heidelberg
ISSN: 0178-2770; 1432-0452/e
Online: https://link.springer.com/journal/446/volumes-and-issues
Comments: Journal; Indexed cover-to-cover
Documents Indexed: 745 Publications (since 1986)
References Indexed: 691 Publications with 20,685 References.
all top 5

Latest Issues

37, No. 1 (2024)
36, No. 4 (2023)
36, No. 3 (2023)
36, No. 2 (2023)
36, No. 1 (2023)
35, No. 6 (2022)
35, No. 5 (2022)
35, No. 4 (2022)
35, No. 3 (2022)
35, No. 2 (2022)
35, No. 1 (2022)
34, No. 6 (2021)
34, No. 5 (2021)
34, No. 4 (2021)
34, No. 3 (2021)
34, No. 2 (2021)
34, No. 1 (2021)
33, No. 6 (2020)
33, No. 5 (2020)
33, No. 3-4 (2020)
33, No. 2 (2020)
33, No. 1 (2020)
32, No. 6 (2019)
32, No. 5 (2019)
32, No. 4 (2019)
32, No. 3 (2019)
32, No. 2 (2019)
32, No. 1 (2019)
31, No. 6 (2018)
31, No. 5 (2018)
31, No. 4 (2018)
31, No. 3 (2018)
31, No. 2 (2018)
31, No. 1 (2018)
30, No. 6 (2017)
30, No. 5 (2017)
30, No. 4 (2017)
30, No. 3 (2017)
30, No. 2 (2017)
30, No. 1 (2017)
29, No. 6 (2016)
29, No. 5 (2016)
29, No. 4 (2016)
29, No. 3 (2016)
29, No. 2 (2016)
29, No. 1 (2016)
28, No. 6 (2015)
28, No. 5 (2015)
28, No. 4 (2015)
28, No. 3 (2015)
28, No. 2 (2015)
28, No. 1 (2015)
27, No. 6 (2014)
27, No. 5 (2014)
27, No. 4 (2014)
27, No. 3 (2014)
27, No. 2 (2014)
27, No. 1 (2014)
26, No. 5-6 (2013)
26, No. 4 (2013)
26, No. 3 (2013)
26, No. 2 (2013)
26, No. 1 (2013)
25, No. 6 (2012)
25, No. 5 (2012)
25, No. 4 (2012)
25, No. 3 (2012)
25, No. 2 (2012)
25, No. 1 (2012)
24, No. 6 (2012)
24, No. 5 (2011)
24, No. 3-4 (2011)
24, No. 2 (2011)
24, No. 1 (2011)
23, No. 5-6 (2011)
23, No. 4 (2010)
23, No. 3 (2010)
23, No. 2 (2010)
23, No. 1 (2010)
22, No. 5-6 (2010)
22, No. 4 (2010)
22, No. 3 (2010)
22, No. 2 (2009)
22, No. 1 (2009)
21, No. 6 (2009)
21, No. 5 (2009)
21, No. 4 (2008)
21, No. 3 (2008)
21, No. 2 (2008)
21, No. 1 (2008)
20, No. 6 (2008)
20, No. 5 (2008)
20, No. 4 (2007)
20, No. 3 (2007)
20, No. 2 (2007)
20, No. 1 (2007)
19, No. 5-6 (2007)
19, No. 4 (2007)
19, No. 3 (2006)
19, No. 2 (2006)
...and 64 more Volumes
all top 5

Authors

19 Guerraoui, Rachid
19 Lynch, Nancy Ann
18 Pelc, Andrzej
17 Attiya, Hagit
15 Peleg, David
14 Fraigniaud, Pierre
13 Censor-Hillel, Keren
13 Herlihy, Maurice P.
12 Kuhn, Fabian
12 Kuznetsov, Petr
12 Lamport, Leslie
11 Afek, Yehuda
11 Halpern, Joseph Yehuda
11 Korman, Amos
11 Rajsbaum, Sergio
10 Anderson, James H.
10 Aspnes, James
10 Kowalski, Dariusz R.
10 Patt-Shamir, Boaz
10 Taubenfeld, Gadi
10 Toueg, Sam
9 Gafni, Eli M.
9 Gilbert, Seth
9 Merritt, Michael J.
9 Moses, Yoram
9 Newport, Calvin
9 Raynal, Michel
9 Santoro, Nicola
9 Shavit, Nir N.
8 Flocchini, Paola
8 Haeupler, Bernhard
8 Hendler, Danny
8 Lenzen, Christoph
8 Malkhi, Dahlia
8 Schiper, André
7 Aguilera, Marcos Kawazoe
7 Elkin, Michael
7 Garg, Vijay K.
7 Hadzilacos, Vassos
7 Schmid, Stefan
7 Schwarzmann, Alexander A.
7 Suomela, Jukka
7 Wattenhofer, Roger P.
7 Welch, Jennifer Lundelius
6 Busch, Costas
6 Delporte-Gallet, Carole
6 Dolev, Shlomi
6 Fauconnier, Hugues
6 Gąsieniec, Leszek Antoni
6 Halldórsson, Magnús Mar
6 Hesselink, Wim H.
6 Kim, Yong-Jik
6 Navarra, Alfredo
6 Pandurangan, Gopal
6 Ruppert, Eric
6 Saia, Jared
6 Schmid, Ulrich
6 Viglietta, Giovanni
5 Abraham, Ittai
5 Chlebus, Bogdan Stanislaw
5 Chockler, Gregory V.
5 Di Luna, Giuseppe Antonio
5 Di Stefano, Gabriele
5 Dieudonné, Yoann
5 Fatourou, Panagiota
5 Gavoille, Cyril
5 Ghaffari, Mohsen
5 Herman, Ted
5 Hierons, Robert Mark
5 Huang, Shingtsaan
5 King, Valerie
5 Kosowski, Adrian
5 Kulkarni, Sandeep S.
5 Milani, Alessia
5 Mostefaoui, Achour
5 Natale, Emanuele
5 Panconesi, Alessandro
5 Pignolet, Yvonne-Anne
5 Travers, Corentin
5 Yu, Haifeng
4 Angluin, Dana
4 Barenboim, Leonid
4 Bazzi, Rida A.
4 Berenbrink, Petra
4 Bonakdarpour, Borzoo
4 Castañeda, Armando
4 Clementi, Andrea E. F.
4 Czyzowicz, Jurek
4 Dolev, Danny
4 Ellen, Faith
4 Elsässer, Robert
4 Gelles, Ran
4 Hirvonen, Juho
4 Hoefer, Martin
4 Ilcinkas, David
4 Keidar, Idit
4 Kranakis, Evangelos Konstantinou
4 Kutten, Shay
4 Michail, Othon
4 Mittal, Neeraj
...and 912 more Authors

Publications by Year

Citations contained in zbMATH Open

548 Publications have been cited 4,088 times in 2,384 Documents Cited by Year
Computation in networks of passively mobile finite-state sensors. Zbl 1266.68042
Angluin, Dana; Aspnes, James; Diamadi, Zoë; Fischer, Michael J.
154
2006
The computational power of population protocols. Zbl 1266.68043
Angluin, Dana; Aspnes, James; Eisenstat, David; Ruppert, Eric
90
2007
On interprocess communication. I: Basic formalism. Zbl 0598.68022
Lamport, Leslie
89
1986
Recognizing safety and liveness. Zbl 0641.68039
Alpern, Bowen; Schneider, Fred B.
62
1987
Self-stabilization of dynamic systems assuming only read/write atomicity. Zbl 1282.68084
Dolev, Shlomi; Israeli, Amos; Moran, Shlomo
57
1993
The Heard-Of model: computing in distributed systems with benign faults. Zbl 1267.68151
Charron-Bost, Bernadette; Schiper, André
55
2009
On interprocess communication. II: Algorithms. Zbl 0598.68023
Lamport, Leslie
54
1986
Easy impossibility proofs for distributed consensus problems. Zbl 0598.68024
Fischer, Michael J.; Lynch, Nancy A.; Merritt, Michael
54
1986
Fast computation by population protocols with a leader. Zbl 1267.68306
Angluin, Dana; Aspnes, James; Eisenstat, David
52
2008
Proof labeling schemes. Zbl 1267.68061
Korman, Amos; Kutten, Shay; Peleg, David
49
2010
How processes learn. Zbl 0602.68026
Chandy, K. M.; Misra, Jayadev
48
1986
A simple population protocol for fast robust approximate majority. Zbl 1267.68055
Angluin, Dana; Aspnes, James; Eisenstat, David
47
2008
Consensus algorithms with one-bit messages. Zbl 0723.68012
Bar-Noy, Amotz; Dolev, Danny
42
1991
Appraising fairness in languages for distributed programming. Zbl 0659.68023
Apt, Krzysztof R.; Francez, Nissim; Katz, Shmuel
42
1988
Broadcasting in undirected ad hoc radio networks. Zbl 1264.68218
Kowalski, Dariusz R.; Pelc, Andrzej
42
2005
A belated proof of self-stabilization. Zbl 0604.68015
Dijkstra, Edsger W.
40
1986
Continuous consensus via common knowledge. Zbl 1266.68040
Mizrahi, Tal; Moses, Yoram
38
2008
Deterministic broadcasting in ad hoc radio networks. Zbl 1448.68084
Chlebus, Bogdan S.; Gasieniec, Leszek; Gibbons, Alan; Pelc, Andrzej; Rytter, Wojciech
37
2002
Optimal deterministic broadcasting in known topology radio networks. Zbl 1266.68231
Kowalski, Dariusz R.; Pelc, Andrzej
36
2006
How to meet when you forget: log-space rendezvous in arbitrary graphs. Zbl 1284.68066
Czyzowicz, Jurek; Kosowski, Adrian; Pelc, Andrzej
35
2012
Self-stabilizing extensions for message-passing systems. Zbl 1282.68077
Katz, Shmuel; Perry, Kenneth J.
35
1993
Sublogarithmic distributed MIS algorithm for sparse graphs using Nash-Williams decomposition. Zbl 1231.68174
Barenboim, Leonid; Elkin, Michael
31
2010
Lower bounds for the broadcast problem in mobile radio networks. Zbl 1448.68039
Bruschi, Danilo; Del Pinto, Massimiliano
29
1997
Some simple distributed algorithms for sparse networks. Zbl 1448.68474
Panconesi, Alessandro; Rizzi, Romeo
28
2001
Modelling knowledge and action in distributed systems. Zbl 0685.68076
Halpern, Joseph Y.; Fagin, Ronald
27
1989
Forming sequences of geometric patterns with oblivious mobile robots. Zbl 1331.68223
Das, Shantanu; Flocchini, Paola; Santoro, Nicola; Yamashita, Masafumi
27
2015
Gathering on rings under the look-compute-move model. Zbl 1320.68046
D’Angelo, Gianlorenzo; Di Stefano, Gabriele; Navarra, Alfredo
26
2014
Simple and efficient local codes for distributed stable network construction. Zbl 1362.68023
Michail, Othon; Spirakis, Paul G.
25
2016
Detecting causal relationships in distributed computations: In search of the holy grail. Zbl 0813.68096
Schwarz, Reinhard; Mattern, Friedemann
25
1994
Fast Paxos. Zbl 1266.68218
Lamport, Leslie
24
2006
A self-stabilizing algorithm for coloring planar graphs. Zbl 0818.68089
Ghosh, Sukumar; Karaata, Mehmet Hakan
23
1993
Verification of multiprocess probabilistic protocols. Zbl 0598.68019
Pnueli, Amir; Zuck, Lenore
22
1986
Model checking for a probabilistic branching time logic with fairness. Zbl 1448.68285
Baier, Christel; Kwiatkowska, Marta
21
1998
Compact and localized distributed data structures. Zbl 1448.68225
Gavoille, Cyril; Peleg, David
21
2003
Constant-time distributed dominating set approximation. Zbl 1264.68219
Kuhn, Fabian; Wattenhofer, Roger
21
2005
Searching for a black hole in arbitrary networks: optimal mobile agents protocols. Zbl 1266.68208
Dobrev, Stefan; Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola
21
2006
Distributed verification of minimum spanning trees. Zbl 1266.68217
Korman, Amos; Kutten, Shay
21
2007
Distributed minimum dominating set approximations in restricted families of graphs. Zbl 1271.68070
Lenzen, Christoph; Pignolet, Yvonne-Anne; Wattenhofer, Roger
21
2013
Byzantine quorum systems. Zbl 1448.68147
Malkhi, Dahlia; Reiter, Michael
20
1998
Anonymous and fault-tolerant shared-memory computing. Zbl 1266.68054
Guerraoui, Rachid; Ruppert, Eric
19
2007
The BG distributed simulation algorithm. Zbl 1448.68467
Borowsky, E.; Gafni, E.; Lynch, N.; Rajsbaum, S.
18
2001
Efficient algorithms for constructing \((1+\epsilon,\beta)\)-spanners in the distributed and streaming models. Zbl 1266.68212
Elkin, Michael; Zhang, Jian
18
2006
Causal memory: definitions, implementation, and programming. Zbl 1448.68057
Ahamad, Mustaque; Neiger, Gil; Burns, James E.; Kohli, Prince; Hutto, Phillip W.
17
1995
Software transactional memory. Zbl 1448.68214
Shavit, Nir; Touitou, Dan
17
1997
Fence patrolling by mobile agents with distinct speeds. Zbl 1331.68226
Kawamura, Akitoshi; Kobayashi, Yusuke
17
2015
Faster communication in known topology radio networks. Zbl 1266.68026
Gąsieniec, Leszek; Peleg, David; Xin, Qin
17
2007
Efficient parallel algorithms can be made robust. Zbl 0744.68060
Kanellakis, Paris C.; Shvartsman, Alex A.
17
1992
Compiling communicating processes into delay-insensitive VLSI circuits. Zbl 0643.94039
Martin, Alain J.
16
1986
Distributed computing with advice: information sensitivity of graph coloring. Zbl 1267.05118
Fraigniaud, Pierre; Gavoille, Cyril; Ilcinkas, David; Pelc, Andrzej
16
2009
Composite registers. Zbl 0781.68042
Anderson, James H.
16
1993
Distributed exploration of dynamic rings. Zbl 1433.68054
Di Luna, G.; Dobrev, S.; Flocchini, P.; Santoro, N.
15
2020
Failures semantics based on interval semiwords is a congruence for refinement. Zbl 0723.68069
Vogler, Walter
15
1991
Knowledge-based programs. Zbl 1448.68406
Fagin, Ronald; Halpern, Joseph Y.; Moses, Yoram; Vardi, Moshe Y.
15
1997
An efficient distributed algorithm for constructing small dominating sets. Zbl 1448.68472
Jia, Lujun; Rajaraman, Rajmohan; Suel, Torsten
15
2002
Hundreds of impossibility results for distributed computing. Zbl 1448.68095
Fich, Faith; Ruppert, Eric
15
2003
Snap-stabilization and PIF in tree networks. Zbl 1266.68206
Bui, Alain; Datta, Ajoy K.; Petit, Franck; Villain, Vincent
15
2007
Maximum throughput of multiple access channels in adversarial environments. Zbl 1267.68049
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Rokicki, Mariusz A.
15
2009
On implementing omega in systems with weak reliability and synchrony assumptions. Zbl 1267.68064
Aguilera, Marcos K.; Delporte-Gallet, Carole; Fauconnier, Hugues; Toueg, Sam
15
2008
Bounded time-stamps. Zbl 0776.68018
Israeli, Amos; Li, Ming
15
1993
A state-based approach to communicating processes. Zbl 0659.68046
Josephs, Mark B.
14
1988
A BGP-based mechanism for lowest-cost routing. Zbl 1264.68215
Feigenbaum, Joan; Papadimitriou, Christos; Sami, Rahul; Shenker, Scott
14
2005
Fault-containing self-stabilizing distributed protocols. Zbl 1266.68064
Ghosh, Sukumar; Gupta, Arobinda; Herman, Ted; Pemmaraju, Sriram V.
14
2007
Coloring unstructured radio networks. Zbl 1267.68042
Moscibroda, Thomas; Wattenhofer, Roger
14
2008
Beeping a maximal independent set. Zbl 1311.68024
Afek, Yehuda; Alon, Noga; Bar-Joseph, Ziv; Cornejo, Alejandro; Haeupler, Bernhard; Kuhn, Fabian
14
2013
New combinatorial topology bounds for renaming: the lower bound. Zbl 1231.68068
Castañeda, Armando; Rajsbaum, Sergio
14
2010
Probabilistic clock synchronization. Zbl 0703.68018
Cristian, Flaviu
13
1989
Simple dynamics for plurality consensus. Zbl 1419.68027
Becchetti, Luca; Clementi, Andrea; Natale, Emanuele; Pasquale, Francesco; Silvestri, Riccardo; Trevisan, Luca
13
2017
Optimal gathering of oblivious robots in anonymous graphs and its application on trees and rings. Zbl 1419.68184
Di Stefano, Gabriele; Navarra, Alfredo
13
2017
Stabilization and pseudo-stabilization. Zbl 0818.68027
Burns, James E.; Gouda, Mohamed G.; Miller, Raymond E.
13
1993
An optimal maximal independent set algorithm for bounded-independence graphs. Zbl 1231.68092
Schneider, Johannes; Wattenhofer, Roger
13
2010
Weak models of distributed computing, with connections to modal logic. Zbl 1322.68075
Hella, Lauri; Järvisalo, Matti; Kuusisto, Antti; Laurinharju, Juhana; Lempiäinen, Tuomo; Luosto, Kerkko; Suomela, Jukka; Virtema, Jonni
13
2015
Efficient emulation of single-hop radio network with collision detection on multi-hop radio network with no collision detection. Zbl 0726.94018
Bar-Yehuda, Reuven; Goldreich, Oded; Itai, Alon
13
1991
Performing tasks on synchronous restartable message-passing processors. Zbl 1448.68083
Chlebus, Bogdan S.; De Prisco, Roberto; Shvartsman, Alex A.
12
2001
A fully abstract trace model for dataflow and asynchronous networks. Zbl 0813.68095
Jonsson, Bengt
12
1994
Cheating husbands and other stories: A case study of knowledge, action, and communication. Zbl 0609.68072
Moses, Yoram; Dolev, Danny; Halpern, Joseph Y.
12
1986
Parsimonious flooding in dynamic graphs. Zbl 1231.68175
Baumann, Hervé; Crescenzi, Pierluigi; Fraigniaud, Pierre
12
2011
An optimal bit complexity randomized distributed MIS algorithm. Zbl 1231.68277
Métivier, Y.; Robson, J. M.; Saheb-Djahromi, N.; Zemmari, A.
12
2011
A unified approach for gathering and exclusive searching on rings under weak assumptions. Zbl 1404.68018
D’Angelo, Gianlorenzo; Navarra, Alfredo; Nisse, Nicolas
12
2017
A framework for automated distributed implementation of component-based models. Zbl 1256.68016
Bonakdarpour, Borzoo; Bozga, Marius; Jaber, Mohamad; Quilbeuf, Jean; Sifakis, Joseph
12
2012
Distributed transactional memory for metric-space networks. Zbl 1266.68038
Herlihy, Maurice; Sun, Ye
12
2007
The cost of monotonicity in distributed graph searching. Zbl 1267.68311
Ilcinkas, David; Nisse, Nicolas; Soguet, David
12
2009
Verification of distributed programs using representative interleaving sequences. Zbl 0773.68053
Katz, Shmuel; Peled, Doron
12
1992
Using mappings to prove timing properties. Zbl 0773.68054
Lynch, Nancy A.; Attiya, Hagit
12
1992
Randomized proof-labeling schemes. Zbl 1452.68024
Fraigniaud, Pierre; Patt-Shamir, Boaz; Perry, Mor
12
2019
Synchronous, asynchronous, and causally ordered communication. Zbl 1448.68079
Charron-Bost, Bernadette; Mattern, Friedemann; Tel, Gerard
11
1996
Early consensus in an asynchronous system with a weak failure detector. Zbl 1448.68159
Schiper, André
11
1997
Asynchronous arbitrary pattern formation: the effects of a rigorous approach. Zbl 1432.68024
Cicerone, Serafino; Di Stefano, Gabriele; Navarra, Alfredo
11
2019
Distributed computing by mobile robots: uniform circle formation. Zbl 1419.68029
Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola; Viglietta, Giovanni
11
2017
Failure detection and consensus in the crash-recovery model. Zbl 1448.68124
Kawazoe Aguilera, Marcos; Chen, Wei; Toueg, Sam
11
2000
Verification of the randomized consensus algorithm of Aspnes and Herlihy: a case study. Zbl 1448.68156
Pogosyants, Anna; Segala, Roberto; Lynch, Nancy
11
2000
Shared-memory mutual exclusion: major research trends since 1986. Zbl 1448.68061
Anderson, James H.; Kim, Yong-Jik; Herman, Ted
11
2003
Resilient-optimal interactive consistency in constant time. Zbl 1448.68074
Ben-Or, Michael; El-Yaniv, Ran
11
2003
Distributed algorithms for the Lovász local lemma and graph coloring. Zbl 1419.68213
Chung, Kai-Min; Pettie, Seth; Su, Hsin-Hao
11
2017
Packet mode and QoS algorithms for buffered crossbar switches with FIFO queuing. Zbl 1231.68100
Kesselman, Alex; Kogan, Kirill; Segal, Michael
11
2010
Optimizing scrip systems: crashes, altruists, hoarders, sybils and collusion. Zbl 1256.68017
Kash, Ian A.; Friedman, Eric J.; Halpern, Joseph Y.
11
2012
A fast distributed approximation algorithm for minimum spanning trees. Zbl 1266.68214
Khan, Maleq; Pandurangan, Gopal
11
2008
Distributed MST for constant diameter graphs. Zbl 1266.68219
Lotker, Zvi; Patt-Shamir, Boaz; Peleg, David
11
2006
Distributed algorithms for ultrasparse spanners and linear size skeletons. Zbl 1267.68314
Pettie, Seth
11
2010
Locality and checkability in wait-free computing. Zbl 1311.68026
Fraigniaud, Pierre; Rajsbaum, Sergio; Travers, Corentin
11
2013
Adaptive solutions to the mutual exclusion problem. Zbl 1448.68085
Choy, Manhoi; Singh, Ambuj K.
10
1994
Reaching consensus for asynchronous distributed key generation. Zbl 07735998
Abraham, Ittai; Jovanovic, Philipp; Maller, Mary; Meiklejohn, Sarah; Stern, Gilad; Tomescu, Alin
2
2023
Time-optimal construction of overlay networks. Zbl 07736001
Götte, Thorsten; Hinnenthal, Kristian; Scheideler, Christian; Werthmann, Julian
2
2023
Wake up and join me! An energy-efficient algorithm for maximal matching in radio networks. Zbl 07736003
Dani, Varsha; Gupta, Aayush; Hayes, Thomas P.; Pettie, Seth
2
2023
The canonical amoebot model: algorithms and concurrency control. Zbl 07697599
Daymude, Joshua J.; Richa, Andréa W.; Scheideler, Christian
1
2023
Improved weighted additive spanners. Zbl 07736004
Elkin, Michael; Gitlitz, Yuval; Neiman, Ofer
1
2023
Almost universally optimal distributed Laplacian solvers via low-congestion shortcuts. Zbl 07768673
Anagnostides, Ioannis; Lenzen, Christoph; Haeupler, Bernhard; Zuzic, Goran; Gouleakis, Themis
1
2023
Making Byzantine consensus live. Zbl 1509.68018
Bravo, Manuel; Chockler, Gregory; Gotsman, Alexey
5
2022
Sublinear-time distributed algorithms for detecting small cliques and even cycles. Zbl 1489.68397
Eden, Talya; Fiat, Nimrod; Fischer, Orr; Kuhn, Fabian; Oshman, Rotem
3
2022
Byzantine gathering in polynomial time. Zbl 1489.68036
Bouchard, Sébastien; Dieudonné, Yoann; Lamani, Anissa
2
2022
Dynamic scheduling in distributed transactional memory. Zbl 1483.68036
Busch, Costas; Herlihy, Maurice; Popovic, Miroslav; Sharma, Gokarna
2
2022
Unbeatable consensus. Zbl 1483.68025
Castañeda, Armando; Gonczarowski, Yannai A.; Moses, Yoram
2
2022
Single-source shortest paths in the CONGEST model with improved bounds. Zbl 07574828
Chechik, Shiri; Mukhtar, Doron
2
2022
Linial for lists. Zbl 1522.68734
Maus, Yannic; Tonoyan, Tigran
2
2022
Synthesizing optimal bias in randomized self-stabilization. Zbl 1483.68033
Volk, Matthias; Bonakdarpour, Borzoo; Katoen, Joost-Pieter; Aflaki, Saba
1
2022
Equivalence classes and conditional hardness in massively parallel computations. Zbl 1483.68032
Nanongkai, Danupon; Scquizzato, Michele
1
2022
PerformERL: a performance testing framework for Erlang. Zbl 07601582
Cazzola, Walter; Cesarini, Francesco; Tansini, Luca
1
2022
Asynchronous reconfiguration with Byzantine failures. Zbl 1509.68020
Kuznetsov, Petr; Tonkikh, Andrei
1
2022
Time-space trade-offs in population protocols for the majority problem. Zbl 1510.68011
Berenbrink, Petra; Elsässer, Robert; Friedetzky, Tom; Kaaser, Dominik; Kling, Peter; Radzik, Tomasz
5
2021
Redundancy in distributed proofs. Zbl 1510.68024
Feuilloley, Laurent; Fraigniaud, Pierre; Hirvonen, Juho; Paz, Ami; Perry, Mor
5
2021
The complexity of verifying population protocols. Zbl 1522.68065
Esparza, Javier; Jaax, Stefan; Raskin, Mikhail; Weil-Kennedy, Chana
4
2021
Phase transition of the 2-choices dynamics on core-periphery networks. Zbl 1525.91139
Cruciani, Emilio; Natale, Emanuele; Nusser, André; Scornavacca, Giacomo
4
2021
MinMax algorithms for stabilizing consensus. Zbl 1522.68061
Charron-Bost, Bernadette; Moran, Shlomo
3
2021
Property testing of planarity in the CONGEST model. Zbl 1509.68334
Levi, Reut; Medina, Moti; Ron, Dana
2
2021
Broadcast and minimum spanning tree with \(o(m)\) messages in the asynchronous CONGEST model. Zbl 1522.68733
Mashreghi, Ali; King, Valerie
2
2021
Composable computation in discrete chemical reaction networks. Zbl 1522.68218
Severson, Eric E.; Haley, David; Doty, David
1
2021
Fast approximate shortest paths in the congested clique. Zbl 1522.68387
Censor-Hillel, Keren; Dory, Michal; Korhonen, Janne H.; Leitersdorf, Dean
1
2021
Windowed backoff algorithms for WiFi: theory and performance under batched arrivals. Zbl 1522.68046
Anderton, William C.; Chakraborty, Trisha; Young, Maxwell
1
2021
Optimal extension protocols for Byzantine broadcast and agreement. Zbl 1509.68019
Ganesh, Chaya; Patra, Arpita
1
2021
Improved distributed \(\Delta\)-coloring. Zbl 1522.68732
Ghaffari, Mohsen; Hirvonen, Juho; Kuhn, Fabian; Maus, Yannic
1
2021
Almost global problems in the LOCAL model. Zbl 1522.68729
Balliu, Alkida; Brandt, Sebastian; Olivetti, Dennis; Suomela, Jukka
1
2021
Lower bounds for in-network computation of arbitrary functions. Zbl 1522.68049
Gillani, Iqra Altaf; Vyavahare, Pooja; Bagchi, Amitabha
1
2021
Distributed exploration of dynamic rings. Zbl 1433.68054
Di Luna, G.; Dobrev, S.; Flocchini, P.; Santoro, N.
15
2020
Shape formation by programmable particles. Zbl 1433.68055
Di Luna, Giuseppe A.; Flocchini, Paola; Santoro, Nicola; Viglietta, Giovanni; Yamauchi, Yukiko
7
2020
Derandomizing local distributed algorithms under bandwidth restrictions. Zbl 1445.68333
Censor-Hillel, Keren; Parter, Merav; Schwartzman, Gregory
7
2020
Improved deterministic distributed matching via rounding. Zbl 1445.68335
Fischer, Manuela
5
2020
Fooling views: a new lower bound technique for distributed computations under congestion. Zbl 1497.68556
Abboud, Amir; Censor-Hillel, Keren; Khoury, Seri; Lenzen, Christoph
5
2020
Self-stabilizing gathering of mobile robots under crash or Byzantine faults. Zbl 1460.68015
Défago, Xavier; Potop-Butucaru, Maria; Raipin-Parvédy, Philippe
5
2020
Detecting cliques in CONGEST networks. Zbl 1497.68372
Czumaj, Artur; Konrad, Christian
4
2020
Adding concurrency to smart contracts. Zbl 1445.68083
Dickerson, Thomas; Gazzillo, Paul; Herlihy, Maurice; Koskinen, Eric
3
2020
What can be sampled locally? Zbl 1445.68334
Feng, Weiming; Sun, Yuxin; Yin, Yitong
3
2020
Improved distributed degree splitting and edge coloring. Zbl 1445.68336
Ghaffari, Mohsen; Hirvonen, Juho; Kuhn, Fabian; Maus, Yannic; Suomela, Jukka; Uitto, Jara
2
2020
Deciding and verifying network properties locally with few output bits. Zbl 1434.68343
Arfaoui, Heger; Fraigniaud, Pierre; Ilcinkas, David; Mathieu, Fabien; Pelc, Andrzej
1
2020
The complexity of leader election in diameter-two networks. Zbl 1434.68047
Chatterjee, Soumyottam; Pandurangan, Gopal; Robinson, Peter
1
2020
A tight lower bound for semi-synchronous collaborative grid exploration. Zbl 1462.68009
Brandt, Sebastian; Uitto, Jara; Wattenhofer, Roger
1
2020
Randomized proof-labeling schemes. Zbl 1452.68024
Fraigniaud, Pierre; Patt-Shamir, Boaz; Perry, Mor
12
2019
Asynchronous arbitrary pattern formation: the effects of a rigorous approach. Zbl 1432.68024
Cicerone, Serafino; Di Stefano, Gabriele; Navarra, Alfredo
11
2019
Embedded pattern formation by asynchronous robots without chirality. Zbl 1432.68025
Cicerone, Serafino; Di Stefano, Gabriele; Navarra, Alfredo
7
2019
Search on a line with faulty robots. Zbl 1440.68321
Czyzowicz, Jurek; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav
7
2019
Distributed distance computation and routing with small messages. Zbl 1451.68049
Lenzen, Christoph; Patt-Shamir, Boaz; Peleg, David
6
2019
Fast distributed algorithms for testing graph properties. Zbl 1428.68369
Censor-Hillel, Keren; Fischer, Eldar; Schwartzman, Gregory; Vasudev, Yadu
5
2019
Self-stabilizing repeated balls-into-bins. Zbl 1451.60080
Becchetti, L.; Clementi, A.; Natale, E.; Pasquale, F.; Posta, G.
5
2019
Consensus in rooted dynamic networks with short-lived stability. Zbl 1451.68055
Winkler, Kyrill; Schwarz, Manfred; Schmid, Ulrich
5
2019
Algebraic methods in the congested clique. Zbl 1452.68267
Censor-Hillel, Keren; Kaski, Petteri; Korhonen, Janne H.; Lenzen, Christoph; Paz, Ami; Suomela, Jukka
5
2019
Asynchronous approach in the plane: a deterministic polynomial algorithm. Zbl 1451.68038
Bouchard, Sébastien; Bournat, Marjorie; Dieudonné, Yoann; Dubois, Swan; Petit, Franck
4
2019
Minimizing message size in stochastic communication patterns: fast self-stabilizing protocols with 3 bits. Zbl 1451.68037
Boczkowski, Lucas; Korman, Amos; Natale, Emanuele
3
2019
The topology of look-compute-move robot wait-free algorithms with hard termination. Zbl 1451.68033
Alcántara, Manuel; Castañeda, Armando; Flores-Peñaloza, David; Rajsbaum, Sergio
3
2019
Noisy rumor spreading and plurality consensus. Zbl 1452.68023
Fraigniaud, Pierre; Natale, Emanuele
3
2019
Near-optimal self-stabilising counting and firing squads. Zbl 1451.68050
Lenzen, Christoph; Rybicki, Joel
2
2019
Secretary markets with local information. Zbl 1447.91083
Chen, Ning; Hoefer, Martin; Künnemann, Marvin; Lin, Chengyu; Miao, Peihan
2
2019
Making asynchronous distributed computations robust to noise. Zbl 1451.68040
Censor-Hillel, Keren; Gelles, Ran; Haeupler, Bernhard
2
2019
Non-blocking Patricia tries with replace operations. Zbl 1451.68082
Shafiei, Niloufar
2
2019
Reliable communication over highly connected noisy networks. Zbl 1452.68016
Alon, Noga; Braverman, Mark; Efremenko, Klim; Gelles, Ran; Haeupler, Bernhard
2
2019
Defending non-Bayesian learning against adversarial attacks. Zbl 1451.68054
Su, Lili; Vaidya, Nitin H.
1
2019
The weakest failure detector for eventual consistency. Zbl 1451.68042
Dubois, Swan; Guerraoui, Rachid; Kuznetsov, Petr; Petit, Franck; Sens, Pierre
1
2019
Contention resolution on a fading channel. Zbl 1451.68043
Fineman, Jeremy T.; Gilbert, Seth; Kuhn, Fabian; Newport, Calvin
1
2019
Recoverable mutual exclusion. Zbl 1451.68045
Golab, Wojciech; Ramaraju, Aditya
1
2019
Efficient randomized test-and-set implementations. Zbl 1452.68268
Giakkoupis, George; Woelfel, Philipp
1
2019
Gathering of robots on meeting-points: feasibility and optimal resolution algorithms. Zbl 1425.68413
Cicerone, Serafino; Di Stefano, Gabriele; Navarra, Alfredo
10
2018
Choreographies, logically. Zbl 1423.68304
Carbone, Marco; Montesi, Fabrizio; Schürmann, Carsten
10
2018
Stable leader election in population protocols requires linear time. Zbl 1451.68041
Doty, David; Soloveichik, David
10
2018
Anonymous obstruction-free \((n,k)\)-set agreement with \(n-k+1\) atomic read/write registers. Zbl 1451.68039
Bouzid, Zohir; Raynal, Michel; Sutra, Pierre
7
2018
Sade: competitive MAC under adversarial SINR. Zbl 1451.68053
Ogierman, Adrian; Richa, Andrea; Scheideler, Christian; Schmid, Stefan; Zhang, Jin
7
2018
Parameterized model checking of rendezvous systems. Zbl 1451.68165
Aminof, Benjamin; Kotek, Tomer; Rubin, Sasha; Spegni, Francesco; Veith, Helmut
6
2018
Time-communication impossibility results for distributed transactional memory. Zbl 1482.68062
Busch, Costas; Herlihy, Maurice; Popovic, Miroslav; Sharma, Gokarna
5
2018
Terminating distributed construction of shapes and patterns in a fair solution of automata. Zbl 1451.68052
Michail, Othon
5
2018
Distributed backup placement in networks. Zbl 1451.68048
Halldórsson, Magnús M.; Köhler, Sven; Patt-Shamir, Boaz; Rawitz, Dror
4
2018
Compact deterministic self-stabilizing leader election on a ring: the exponential advantage of being talkative. Zbl 1451.68036
Blin, Lélia; Tixeuil, Sébastien
3
2018
A resource-competitive jamming defense. Zbl 1482.68048
King, Valerie; Pettie, Seth; Saia, Jared; Young, Maxwell
2
2018
How many cooks spoil the soup? Zbl 1482.68058
Michail, Othon; Spirakis, Paul G.
2
2018
Communication-efficient randomized consensus. Zbl 1482.68050
Alistarh, Dan; Aspnes, James; King, Valerie; Saia, Jared
2
2018
Computing large independent sets in a single round. Zbl 1423.68340
Halldórsson, Magnús M.; Konrad, Christian
2
2018
On efficient distributed construction of near optimal routing schemes. Zbl 1452.68017
Elkin, Michael; Neiman, Ofer
2
2018
\(\mathrm {TM}^{2}\mathrm {C}\): a software transactional memory for many-cores. Zbl 1451.68047
Gramoli, Vincent; Guerraoui, Rachid; Trigonakis, Vasileios
2
2018
Distributed construction of purely additive spanners. Zbl 1451.68345
Censor-Hillel, Keren; Kavitha, Telikepalli; Paz, Ami; Yehudayoff, Amir
2
2018
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
Smoothed analysis of dynamic networks. Zbl 1451.68346
Dinitz, Michael; Fineman, Jeremy T.; Gilbert, Seth; Newport, Calvin
1
2018
On the optimal space complexity of consensus for anonymous processes. Zbl 1451.68044
Gelashvili, Rati
1
2018
Simple dynamics for plurality consensus. Zbl 1419.68027
Becchetti, Luca; Clementi, Andrea; Natale, Emanuele; Pasquale, Francesco; Silvestri, Riccardo; Trevisan, Luca
13
2017
Optimal gathering of oblivious robots in anonymous graphs and its application on trees and rings. Zbl 1419.68184
Di Stefano, Gabriele; Navarra, Alfredo
13
2017
A unified approach for gathering and exclusive searching on rings under weak assumptions. Zbl 1404.68018
D’Angelo, Gianlorenzo; Navarra, Alfredo; Nisse, Nicolas
12
2017
Distributed computing by mobile robots: uniform circle formation. Zbl 1419.68029
Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola; Viglietta, Giovanni
11
2017
Distributed algorithms for the Lovász local lemma and graph coloring. Zbl 1419.68213
Chung, Kai-Min; Pettie, Seth; Su, Hsin-Hao
11
2017
Speed faults in computation by chemical reaction networks. Zbl 1425.68108
Chen, Ho-Lin; Cummings, Rachel; Doty, David; Soloveichik, David
8
2017
Vertex fault tolerant additive spanners. Zbl 1425.68042
Parter, Merav
6
2017
The ANTS problem. Zbl 1409.68295
Feinerman, Ofer; Korman, Amos
5
2017
Linear-in-\(\varDelta \) lower bounds in the LOCAL model. Zbl 1423.68192
Göös, Mika; Hirvonen, Juho; Suomela, Jukka
4
2017
Breathe before speaking: efficient information dissemination despite noisy, limited and anonymous communication. Zbl 1423.68070
Feinerman, Ofer; Haeupler, Bernhard; Korman, Amos
4
2017
Secure multi-party computation in large networks. Zbl 1409.68041
Dani, Varsha; King, Valerie; Movahedi, Mahnush; Saia, Jared; Zamani, Mahdi
4
2017
A coded shared atomic memory algorithm for message passing architectures. Zbl 1404.68023
Cadambe, Viveck R.; Lynch, Nancy; Mèdard, Muriel; Musial, Peter
4
2017
On the uncontended complexity of anonymous agreement. Zbl 1419.68028
Capdevielle, Claire; Johnen, Colette; Kuznetsov, Petr; Milani, Alessia
3
2017
...and 448 more Documents
all top 5

Cited by 2,885 Authors

59 Raynal, Michel
58 Pelc, Andrzej
44 Kowalski, Dariusz R.
36 Spirakis, Paul G.
34 Flocchini, Paola
34 Rajsbaum, Sergio
34 Santoro, Nicola
33 Michail, Othon
30 Fraigniaud, Pierre
29 Gąsieniec, Leszek Antoni
28 Guerraoui, Rachid
26 Censor-Hillel, Keren
24 Taubenfeld, Gadi
23 Dolev, Shlomi
22 Chlebus, Bogdan Stanislaw
22 Masuzawa, Toshimitsu
22 Tixeuil, Sébastien
21 Herlihy, Maurice P.
21 Lynch, Nancy Ann
21 Moses, Yoram
21 Scheideler, Christian
20 Czyzowicz, Jurek
20 Korman, Amos
20 Kranakis, Evangelos Konstantinou
20 Peleg, David
19 Hesselink, Wim H.
19 Wattenhofer, Roger P.
18 Esparza, Javier
18 Gilbert, Seth
18 Kuhn, Fabian
18 Mostefaoui, Achour
18 Navarra, Alfredo
18 Schmid, Ulrich
18 Travers, Corentin
17 Aspnes, James
17 Attiya, Hagit
17 Fauconnier, Hugues
17 Halpern, Joseph Yehuda
17 Ilcinkas, David
17 Kutten, Shay
16 Busch, Costas
16 Di Stefano, Gabriele
16 Lenzen, Christoph
16 Peled, Doron A.
16 Viglietta, Giovanni
15 Delporte-Gallet, Carole
15 Izumi, Taisuke
15 Kwiatkowska, Marta Z.
15 Ooshita, Fukuhito
15 Pajak, Dominik
15 Pandurangan, Gopal
15 Schwarzmann, Alexander A.
15 Srimani, Pradip K.
15 Suomela, Jukka
14 Datta, Ajoy Kumar
14 Gavoille, Cyril
14 Halldórsson, Magnús Mar
14 Klasing, Ralf
14 Kosowski, Adrian
13 Afek, Yehuda
13 Anderson, James H.
13 Baier, Christel
13 Castañeda, Armando
13 Charron-Bost, Bernadette
13 Cohen, Ran
13 Devismes, Stéphane
13 Dieudonné, Yoann
13 Gafni, Eli M.
13 Georgiou, Chryssis
13 Petit, Franck
13 Radzik, Tomasz
13 Sudo, Yuichi
13 Widder, Josef
12 Dereniowski, Dariusz
12 Di Luna, Giuseppe Antonio
12 Elkin, Michael
12 Függer, Matthias
12 Ghaffari, Mohsen
12 Kuznetsov, Petr
12 Métivier, Yves
12 Newport, Calvin
12 Sharma, Gokarna
12 van Ditmarsch, Hans Pieter
11 Baldoni, Roberto
11 Cicerone, Serafino
11 Clementi, Andrea E. F.
11 Dobrev, Stefan
11 Doty, David
11 Haeupler, Bernhard
11 Malkhi, Dahlia
11 Robinson, Peter
11 van Glabbeek, Robert Jan
11 Yamashita, Masafumi
11 Yamauchi, Yukiko
10 Alistarh, Dan
10 Bazzi, Rida A.
10 Czumaj, Artur
10 Derrick, John
10 Emek, Yuval
10 Feuilloley, Laurent
...and 2,785 more Authors
all top 5

Cited in 147 Journals

385 Distributed Computing
362 Theoretical Computer Science
106 Information Processing Letters
95 Information and Computation
62 Journal of Computer and System Sciences
58 Algorithmica
45 Theory of Computing Systems
44 Formal Aspects of Computing
37 SIAM Journal on Computing
31 Acta Informatica
31 Formal Methods in System Design
25 Journal of Parallel and Distributed Computing
24 International Journal of Foundations of Computer Science
20 Discrete Applied Mathematics
19 Natural Computing
17 Artificial Intelligence
17 Journal of Logical and Algebraic Methods in Programming
15 Information Sciences
14 Journal of Cryptology
13 Automatica
13 Logical Methods in Computer Science
12 Computing
9 Computers & Mathematics with Applications
9 Random Structures & Algorithms
9 Parallel Processing Letters
8 MSCS. Mathematical Structures in Computer Science
8 Journal of the ACM
8 Computer Science Review
7 Synthese
7 European Journal of Operational Research
7 Parallel Algorithms and Applications
7 Journal of Discrete Algorithms
6 Mathematical Systems Theory
6 Operations Research
6 Science of Computer Programming
6 SIAM Journal on Discrete Mathematics
6 Games and Economic Behavior
5 Networks
5 International Journal of Computer Mathematics
5 RAIRO. Informatique Théorique et Applications
5 Sādhanā
4 Discrete Mathematics
4 Annals of Pure and Applied Logic
4 Annals of Mathematics and Artificial Intelligence
4 Journal of Combinatorial Optimization
4 Journal of Scheduling
4 Discrete Mathematics, Algorithms and Applications
3 International Journal of Theoretical Physics
3 International Journal of Parallel Programming
3 Journal of Automated Reasoning
3 Computational Geometry
3 Discrete Event Dynamic Systems
3 Theory and Practice of Logic Programming
3 Quantum Information Processing
3 Internet Mathematics
3 International Journal of Parallel, Emergent and Distributed Systems
3 The Review of Symbolic Logic
3 Algorithms
3 Journal of Applied and Computational Topology
2 International Journal of Game Theory
2 Journal of Philosophical Logic
2 Journal of Computer Science and Technology
2 Computers & Operations Research
2 Real-Time Systems
2 JETAI. Journal of Experimental & Theoretical Artificial Intelligence
2 International Journal of Computational Geometry & Applications
2 Journal of Logic, Language and Information
2 Journal of Applied Non-Classical Logics
2 The Electronic Journal of Combinatorics
2 Electronic Communications in Probability
2 European Journal of Control
2 New Journal of Physics
2 Fundamenta Informaticae
2 Lobachevskii Journal of Mathematics
2 The Journal of Logic and Algebraic Programming
2 Journal of Applied Logic
2 Mathematics in Computer Science
2 ACM Transactions on Algorithms
1 ACM Computing Surveys
1 Advances in Applied Probability
1 Journal of the Franklin Institute
1 Physica A
1 Chaos, Solitons and Fractals
1 Advances in Mathematics
1 Applied Mathematics and Computation
1 Inventiones Mathematicae
1 Journal of Applied Probability
1 Journal of Combinatorial Theory. Series A
1 Journal of Economic Theory
1 Journal of Graph Theory
1 Journal of Pure and Applied Algebra
1 Kybernetes
1 Programming and Computer Software
1 Statistica Neerlandica
1 Bulletin of the Section of Logic
1 Statistics & Probability Letters
1 Stochastic Analysis and Applications
1 Order
1 Discrete & Computational Geometry
1 International Journal of Approximate Reasoning
...and 47 more Journals

Citations by Year