×

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: 741 Publications (since 1986)
References Indexed: 688 Publications with 20,553 References.
all top 5

Latest Issues

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)
19, No. 1 (2006)
...and 63 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

534 Publications have been cited 3,871 times in 2,290 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.
147
2006
On interprocess communication. I: Basic formalism. Zbl 0598.68022
Lamport, Leslie
88
1986
The computational power of population protocols. Zbl 1266.68043
Angluin, Dana; Aspnes, James; Eisenstat, David; Ruppert, Eric
83
2007
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
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
The Heard-Of model: computing in distributed systems with benign faults. Zbl 1267.68151
Charron-Bost, Bernadette; Schiper, André
52
2009
Proof labeling schemes. Zbl 1267.68061
Korman, Amos; Kutten, Shay; Peleg, David
49
2010
Fast computation by population protocols with a leader. Zbl 1267.68306
Angluin, Dana; Aspnes, James; Eisenstat, David
48
2008
How processes learn. Zbl 0602.68026
Chandy, K. M.; Misra, Jayadev
47
1986
A simple population protocol for fast robust approximate majority. Zbl 1267.68055
Angluin, Dana; Aspnes, James; Eisenstat, David
44
2008
Appraising fairness in languages for distributed programming. Zbl 0659.68023
Apt, Krzysztof R.; Francez, Nissim; Katz, Shmuel
42
1988
Consensus algorithms with one-bit messages. Zbl 0723.68012
Bar-Noy, Amotz; Dolev, Danny
42
1991
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
Self-stabilizing extensions for message-passing systems. Zbl 1282.68077
Katz, Shmuel; Perry, Kenneth J.
35
1993
Optimal deterministic broadcasting in known topology radio networks. Zbl 1266.68231
Kowalski, Dariusz R.; Pelc, Andrzej
35
2006
Deterministic broadcasting in ad hoc radio networks. Zbl 1448.68084
Chlebus, Bogdan S.; Gasieniec, Leszek; Gibbons, Alan; Pelc, Andrzej; Rytter, Wojciech
35
2002
How to meet when you forget: log-space rendezvous in arbitrary graphs. Zbl 1284.68066
Czyzowicz, Jurek; Kosowski, Adrian; Pelc, Andrzej
35
2012
Sublogarithmic distributed MIS algorithm for sparse graphs using Nash-Williams decomposition. Zbl 1231.68174
Barenboim, Leonid; Elkin, Michael
28
2010
Modelling knowledge and action in distributed systems. Zbl 0685.68076
Halpern, Joseph Y.; Fagin, Ronald
27
1989
Lower bounds for the broadcast problem in mobile radio networks. Zbl 1448.68039
Bruschi, Danilo; Del Pinto, Massimiliano
27
1997
Gathering on rings under the look-compute-move model. Zbl 1320.68046
D’Angelo, Gianlorenzo; Di Stefano, Gabriele; Navarra, Alfredo
25
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
24
1994
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
Fast Paxos. Zbl 1266.68218
Lamport, Leslie
22
2006
Forming sequences of geometric patterns with oblivious mobile robots. Zbl 1331.68223
Das, Shantanu; Flocchini, Paola; Santoro, Nicola; Yamashita, Masafumi
22
2015
Constant-time distributed dominating set approximation. Zbl 1264.68219
Kuhn, Fabian; Wattenhofer, Roger
21
2005
Distributed verification of minimum spanning trees. Zbl 1266.68217
Korman, Amos; Kutten, Shay
21
2007
Some simple distributed algorithms for sparse networks. Zbl 1448.68474
Panconesi, Alessandro; Rizzi, Romeo
21
2001
Searching for a black hole in arbitrary networks: optimal mobile agents protocols. Zbl 1266.68208
Dobrev, Stefan; Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola
20
2006
Model checking for a probabilistic branching time logic with fairness. Zbl 1448.68285
Baier, Christel; Kwiatkowska, Marta
20
1998
Distributed minimum dominating set approximations in restricted families of graphs. Zbl 1271.68070
Lenzen, Christoph; Pignolet, Yvonne-Anne; Wattenhofer, Roger
19
2013
Compact and localized distributed data structures. Zbl 1448.68225
Gavoille, Cyril; Peleg, David
18
2003
Faster communication in known topology radio networks. Zbl 1266.68026
Gąsieniec, Leszek; Peleg, David; Xin, Qin
17
2007
Anonymous and fault-tolerant shared-memory computing. Zbl 1266.68054
Guerraoui, Rachid; Ruppert, Eric
17
2007
Efficient algorithms for constructing \((1+\epsilon,\beta)\)-spanners in the distributed and streaming models. Zbl 1266.68212
Elkin, Michael; Zhang, Jian
17
2006
Fence patrolling by mobile agents with distinct speeds. Zbl 1331.68226
Kawamura, Akitoshi; Kobayashi, Yusuke
17
2015
Compiling communicating processes into delay-insensitive VLSI circuits. Zbl 0643.94039
Martin, Alain J.
16
1986
Efficient parallel algorithms can be made robust. Zbl 0744.68060
Kanellakis, Paris C.; Shvartsman, Alex A.
16
1992
Distributed computing with advice: information sensitivity of graph coloring. Zbl 1267.05118
Fraigniaud, Pierre; Gavoille, Cyril; Ilcinkas, David; Pelc, Andrzej
16
2009
Software transactional memory. Zbl 1448.68214
Shavit, Nir; Touitou, Dan
16
1997
Byzantine quorum systems. Zbl 1448.68147
Malkhi, Dahlia; Reiter, Michael
16
1998
Failures semantics based on interval semiwords is a congruence for refinement. Zbl 0723.68069
Vogler, Walter
15
1991
Bounded time-stamps. Zbl 0776.68018
Israeli, Amos; Li, Ming
15
1993
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
Distributed exploration of dynamic rings. Zbl 1433.68054
Di Luna, G.; Dobrev, S.; Flocchini, P.; Santoro, N.
15
2020
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
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
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
Composite registers. Zbl 0781.68042
Anderson, James H.
13
1993
Stabilization and pseudo-stabilization. Zbl 0818.68027
Burns, James E.; Gouda, Mohamed G.; Miller, Raymond E.
13
1993
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
The BG distributed simulation algorithm. Zbl 1448.68467
Borowsky, E.; Gafni, E.; Lynch, N.; Rajsbaum, S.
13
2001
An efficient distributed algorithm for constructing small dominating sets. Zbl 1448.68472
Jia, Lujun; Rajaraman, Rajmohan; Suel, Torsten
13
2002
Hundreds of impossibility results for distributed computing. Zbl 1448.68095
Fich, Faith; Ruppert, Eric
13
2003
Knowledge-based programs. Zbl 1448.68406
Fagin, Ronald; Halpern, Joseph Y.; Moses, Yoram; Vardi, Moshe Y.
13
1997
An optimal maximal independent set algorithm for bounded-independence graphs. Zbl 1231.68092
Schneider, Johannes; Wattenhofer, Roger
13
2010
Simple dynamics for plurality consensus. Zbl 1419.68027
Becchetti, Luca; Clementi, Andrea; Natale, Emanuele; Pasquale, Francesco; Silvestri, Riccardo; Trevisan, Luca
12
2017
An optimal bit complexity randomized distributed MIS algorithm. Zbl 1231.68277
Métivier, Y.; Robson, J. M.; Saheb-Djahromi, N.; Zemmari, A.
12
2011
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
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
A fully abstract trace model for dataflow and asynchronous networks. Zbl 0813.68095
Jonsson, Bengt
12
1994
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
Causal memory: definitions, implementation, and programming. Zbl 1448.68057
Ahamad, Mustaque; Neiger, Gil; Burns, James E.; Kohli, Prince; Hutto, Phillip W.
12
1995
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
Beeping a maximal independent set. Zbl 1311.68024
Afek, Yehuda; Alon, Noga; Bar-Joseph, Ziv; Cornejo, Alejandro; Haeupler, Bernhard; Kuhn, Fabian
12
2013
Randomized proof-labeling schemes. Zbl 1452.68024
Fraigniaud, Pierre; Patt-Shamir, Boaz; Perry, Mor
12
2019
A unified approach for gathering and exclusive searching on rings under weak assumptions. Zbl 1404.68018
D’Angelo, Gianlorenzo; Navarra, Alfredo; Nisse, Nicolas
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
Parsimonious flooding in dynamic graphs. Zbl 1231.68175
Baumann, Hervé; Crescenzi, Pierluigi; Fraigniaud, Pierre
11
2011
Distributed computing by mobile robots: uniform circle formation. Zbl 1419.68029
Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola; Viglietta, Giovanni
11
2017
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
11
2015
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
Verification of the randomized consensus algorithm of Aspnes and Herlihy: a case study. Zbl 1448.68156
Pogosyants, Anna; Segala, Roberto; Lynch, Nancy
11
2000
Performing tasks on synchronous restartable message-passing processors. Zbl 1448.68083
Chlebus, Bogdan S.; De Prisco, Roberto; Shvartsman, Alex A.
11
2001
Optimizing scrip systems: crashes, altruists, hoarders, sybils and collusion. Zbl 1256.68017
Kash, Ian A.; Friedman, Eric J.; Halpern, Joseph Y.
11
2012
Load balancing without regret in the bulletin board model. Zbl 1231.68084
Kleinberg, Robert; Piliouras, Georgios; Tardos, Éva
10
2011
On best response dynamics in weighted congestion games with polynomial delays. Zbl 1231.91011
Fanelli, Angelo; Moscardelli, Luca
10
2011
Gathering of robots on meeting-points: feasibility and optimal resolution algorithms. Zbl 1425.68413
Cicerone, Serafino; Di Stefano, Gabriele; Navarra, Alfredo
10
2018
Concurrent common knowledge: Defining agreement for asynchronous systems. Zbl 0773.68009
Panangaden, Prakash; Taylor, Kim
10
1992
Multidimensional agreement in Byzantine systems. Zbl 1347.68031
Mendes, Hammurabi; Herlihy, Maurice; Vaidya, Nitin; Garg, Vijay K.
10
2015
Distributed transactional memory for general networks. Zbl 1320.68050
Sharma, Gokarna; Busch, Costas
10
2014
Failure detection and consensus in the crash-recovery model. Zbl 1448.68124
Kawazoe Aguilera, Marcos; Chen, Wei; Toueg, Sam
10
2000
Early consensus in an asynchronous system with a weak failure detector. Zbl 1448.68159
Schiper, André
10
1997
Anti-\(\Omega \): the weakest failure detector for set agreement. Zbl 1231.68099
Zieliński, Piotr
10
2010
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
Almost universally optimal distributed Laplacian solvers via low-congestion shortcuts. Zbl 07768673
Anagnostides, Ioannis; Lenzen, Christoph; Haeupler, Bernhard; Zuzic, Goran; Gouleakis, Themis
1
2023
Improved weighted additive spanners. Zbl 07736004
Elkin, Michael; Gitlitz, Yuval; Neiman, Ofer
1
2023
The canonical amoebot model: algorithms and concurrency control. Zbl 07697599
Daymude, Joshua J.; Richa, Andréa W.; Scheideler, Christian
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
2
2022
Byzantine gathering in polynomial time. Zbl 1489.68036
Bouchard, Sébastien; Dieudonné, Yoann; Lamani, Anissa
2
2022
Linial for lists. Zbl 1522.68734
Maus, Yannic; Tonoyan, Tigran
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
Asynchronous reconfiguration with Byzantine failures. Zbl 1509.68020
Kuznetsov, Petr; Tonkikh, Andrei
1
2022
Single-source shortest paths in the CONGEST model with improved bounds. Zbl 07574828
Chechik, Shiri; Mukhtar, Doron
1
2022
Synthesizing optimal bias in randomized self-stabilization. Zbl 1483.68033
Volk, Matthias; Bonakdarpour, Borzoo; Katoen, Joost-Pieter; Aflaki, Saba
1
2022
Redundancy in distributed proofs. Zbl 1510.68024
Feuilloley, Laurent; Fraigniaud, Pierre; Hirvonen, Juho; Paz, Ami; Perry, Mor
5
2021
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
4
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
Windowed backoff algorithms for WiFi: theory and performance under batched arrivals. Zbl 1522.68046
Anderton, William C.; Chakraborty, Trisha; Young, Maxwell
1
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
Almost global problems in the LOCAL model. Zbl 1522.68729
Balliu, Alkida; Brandt, Sebastian; Olivetti, Dennis; Suomela, Jukka
1
2021
Broadcast and minimum spanning tree with \(o(m)\) messages in the asynchronous CONGEST model. Zbl 1522.68733
Mashreghi, Ali; King, Valerie
1
2021
Lower bounds for in-network computation of arbitrary functions. Zbl 1522.68049
Gillani, Iqra Altaf; Vyavahare, Pooja; Bagchi, Amitabha
1
2021
Optimal extension protocols for Byzantine broadcast and agreement. Zbl 1509.68019
Ganesh, Chaya; Patra, Arpita
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
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
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
Improved deterministic distributed matching via rounding. Zbl 1445.68335
Fischer, Manuela
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
A tight lower bound for semi-synchronous collaborative grid exploration. Zbl 1462.68009
Brandt, Sebastian; Uitto, Jara; Wattenhofer, Roger
1
2020
The complexity of leader election in diameter-two networks. Zbl 1434.68047
Chatterjee, Soumyottam; Pandurangan, Gopal; Robinson, Peter
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
10
2019
Search on a line with faulty robots. Zbl 1440.68321
Czyzowicz, Jurek; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav
7
2019
Embedded pattern formation by asynchronous robots without chirality. Zbl 1432.68025
Cicerone, Serafino; Di Stefano, Gabriele; Navarra, Alfredo
6
2019
Consensus in rooted dynamic networks with short-lived stability. Zbl 1451.68055
Winkler, Kyrill; Schwarz, Manfred; Schmid, Ulrich
5
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
Distributed distance computation and routing with small messages. Zbl 1451.68049
Lenzen, Christoph; Patt-Shamir, Boaz; Peleg, David
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
4
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
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
Near-optimal self-stabilising counting and firing squads. Zbl 1451.68050
Lenzen, Christoph; Rybicki, Joel
2
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
Efficient randomized test-and-set implementations. Zbl 1452.68268
Giakkoupis, George; Woelfel, Philipp
1
2019
Defending non-Bayesian learning against adversarial attacks. Zbl 1451.68054
Su, Lili; Vaidya, Nitin H.
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
Stable leader election in population protocols requires linear time. Zbl 1451.68041
Doty, David; Soloveichik, David
10
2018
Choreographies, logically. Zbl 1423.68304
Carbone, Marco; Montesi, Fabrizio; Schürmann, Carsten
9
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
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
Distributed construction of purely additive spanners. Zbl 1451.68345
Censor-Hillel, Keren; Kavitha, Telikepalli; Paz, Ami; Yehudayoff, Amir
2
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
\(\mathrm {TM}^{2}\mathrm {C}\): a software transactional memory for many-cores. Zbl 1451.68047
Gramoli, Vincent; Guerraoui, Rachid; Trigonakis, Vasileios
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
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
Simple dynamics for plurality consensus. Zbl 1419.68027
Becchetti, Luca; Clementi, Andrea; Natale, Emanuele; Pasquale, Francesco; Silvestri, Riccardo; Trevisan, Luca
12
2017
A unified approach for gathering and exclusive searching on rings under weak assumptions. Zbl 1404.68018
D’Angelo, Gianlorenzo; Navarra, Alfredo; Nisse, Nicolas
11
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
9
2017
Speed faults in computation by chemical reaction networks. Zbl 1425.68108
Chen, Ho-Lin; Cummings, Rachel; Doty, David; Soloveichik, David
7
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
Determining majority in networks with local interactions and very small local memory. Zbl 1404.68021
Mertzios, George B.; Nikoletseas, Sotiris E.; Raptopoulos, Christoforos L.; Spirakis, Paul G.
3
2017
A coded shared atomic memory algorithm for message passing architectures. Zbl 1404.68023
Cadambe, Viveck R.; Lynch, Nancy; Mèdard, Muriel; Musial, Peter
3
2017
Fault-tolerant aggregation: flow-updating meets mass-distribution. Zbl 1420.68022
Almeida, Paulo Sérgio; Baquero, Carlos; Farach-Colton, Martín; Jesus, Paulo; Mosteiro, Miguel A.
3
2017
On the uncontended complexity of anonymous agreement. Zbl 1419.68028
Capdevielle, Claire; Johnen, Colette; Kuznetsov, Petr; Milani, Alessia
3
2017
When distributed computation is communication expensive. Zbl 1423.68078
Woodruff, David P.; Zhang, Qin
3
2017
Reliable broadcast with respect to topology knowledge. Zbl 1420.68023
Pagourtzis, Aris; Panagiotakos, Giorgos; Sakavalas, Dimitris
2
2017
Who are you? Secure identities in single hop ad hoc networks. Zbl 1419.68024
Gilbert, Seth; Newport, Calvin; Zheng, Chaodong
2
2017
The multi-agent rotor-router on the ring: a deterministic alternative to parallel random walks. Zbl 1419.68030
Klasing, Ralf; Kosowski, Adrian; Pająk, Dominik; Sauerwald, Thomas
1
2017
A theoretical and empirical evaluation of an algorithm for self-healing computation. Zbl 1419.68215
Saad, George; Saia, Jared
1
2017
...and 434 more Documents
all top 5

Cited by 2,801 Authors

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

Cited in 145 Journals

361 Distributed Computing
357 Theoretical Computer Science
104 Information Processing Letters
94 Information and Computation
60 Journal of Computer and System Sciences
58 Algorithmica
45 Theory of Computing Systems
44 Formal Aspects of Computing
35 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
16 Artificial Intelligence
16 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 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 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 Fundamenta Informaticae
2 Lobachevskii Journal of Mathematics
2 The Journal of Logic and Algebraic Programming
2 Theory and Practice of Logic 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 International Journal of Approximate Reasoning
1 Mathematical and Computer Modelling
1 Neural Networks
1 Annals of Operations Research
...and 45 more Journals

Citations by Year