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 all top 5 Fields 731 Computer science (68-XX) 65 Combinatorics (05-XX) 28 General and overarching topics; collections (00-XX) 24 Information and communication theory, circuits (94-XX) 17 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 12 Operations research, mathematical programming (90-XX) 9 Mathematical logic and foundations (03-XX) 6 Probability theory and stochastic processes (60-XX) 3 Biology and other natural sciences (92-XX) 2 Numerical analysis (65-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Algebraic topology (55-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 34 Fields 2,089 Computer science (68-XX) 243 Combinatorics (05-XX) 121 Operations research, mathematical programming (90-XX) 118 Mathematical logic and foundations (03-XX) 110 Information and communication theory, circuits (94-XX) 96 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 35 Probability theory and stochastic processes (60-XX) 34 Systems theory; control (93-XX) 22 Biology and other natural sciences (92-XX) 9 Statistics (62-XX) 9 Numerical analysis (65-XX) 9 Quantum theory (81-XX) 6 Category theory; homological algebra (18-XX) 6 Algebraic topology (55-XX) 5 Order, lattices, ordered algebraic structures (06-XX) 5 Dynamical systems and ergodic theory (37-XX) 4 Mechanics of particles and systems (70-XX) 2 General topology (54-XX) 2 Manifolds and cell complexes (57-XX) 2 Statistical mechanics, structure of matter (82-XX) 1 General and overarching topics; collections (00-XX) 1 History and biography (01-XX) 1 Number theory (11-XX) 1 Algebraic geometry (14-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Group theory and generalizations (20-XX) 1 Functions of a complex variable (30-XX) 1 Special functions (33-XX) 1 Ordinary differential equations (34-XX) 1 Integral equations (45-XX) 1 Functional analysis (46-XX) 1 Operator theory (47-XX) 1 Convex and discrete geometry (52-XX) 1 Relativity and gravitational theory (83-XX) Citations by Year