×

Found 493 Documents (Results 1–100)

Improved tradeoffs for leader election. (English) Zbl 07824344

Oshman, Rotem (ed.) et al., Proceedings of the 42nd ACM symposium on principles of distributed computing, PODC ’23, Orlando, FL, USA, June 19–23, 2023. New York, NY: Association for Computing Machinery (ACM). 355-365 (2023).
MSC:  68M14 68W15
PDFBibTeX XMLCite
Full Text: DOI arXiv

Uniting general-graph and geometric-based radio networks via independence number parametrization. (English) Zbl 07824338

Oshman, Rotem (ed.) et al., Proceedings of the 42nd ACM symposium on principles of distributed computing, PODC ’23, Orlando, FL, USA, June 19–23, 2023. New York, NY: Association for Computing Machinery (ACM). 290-299 (2023).
MSC:  68M14 68W15
PDFBibTeX XMLCite
Full Text: DOI arXiv

A near time-optimal population protocol for self-stabilizing leader election on rings with a poly-logarithmic number of states. (English) Zbl 07824304

Oshman, Rotem (ed.) et al., Proceedings of the 42nd ACM symposium on principles of distributed computing, PODC ’23, Orlando, FL, USA, June 19–23, 2023. New York, NY: Association for Computing Machinery (ACM). 2-12 (2023).
MSC:  68M14 68W15
PDFBibTeX XMLCite
Full Text: DOI arXiv

Improved deterministic leader election in diameter-two networks. (English) Zbl 07745716

Mavronicolas, Marios (ed.), Algorithms and complexity. 13th international conference, CIAC 2023, Larnaca, Cyprus, June 13–16, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13898, 323-335 (2023).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Optimal space lower bound for deterministic self-stabilizing leader election algorithms. (English) Zbl 07832765

Bramas, Quentin (ed.) et al., 25th international conference on principles of distributed systems, OPODIS 2021, Strasbourg, France, December 13–15, 2021. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 217, Article 24, 12 p. (2022).
MSC:  68M14 68M20
PDFBibTeX XMLCite
Full Text: DOI arXiv

Fast graphical population protocols. (English) Zbl 07832755

Bramas, Quentin (ed.) et al., 25th international conference on principles of distributed systems, OPODIS 2021, Strasbourg, France, December 13–15, 2021. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 217, Article 14, 18 p. (2022).
MSC:  68M14 68M20
PDFBibTeX XMLCite
Full Text: DOI

Efficient assignment of identities in anonymous populations. (English) Zbl 07832753

Bramas, Quentin (ed.) et al., 25th international conference on principles of distributed systems, OPODIS 2021, Strasbourg, France, December 13–15, 2021. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 217, Article 12, 21 p. (2022).
MSC:  68M14 68M20
PDFBibTeX XMLCite
Full Text: DOI arXiv

Adaptively secure single secret leader election from DDH. (English) Zbl 07824296

Milani, Alessia (ed.) et al., Proceedings of the 41st ACM symposium on principles of distributed computing, PODC ’22, Salerno, Italy, July 25–29, 2022. New York, NY: Association for Computing Machinery (ACM). 430-439 (2022).
MSC:  68M14 68W15
PDFBibTeX XMLCite
Full Text: DOI

Near-optimal leader election in population protocols on graphs. (English) Zbl 07824270

Milani, Alessia (ed.) et al., Proceedings of the 41st ACM symposium on principles of distributed computing, PODC ’22, Salerno, Italy, July 25–29, 2022. New York, NY: Association for Computing Machinery (ACM). 246-256 (2022).
MSC:  68M14 68W15
PDFBibTeX XMLCite
Full Text: DOI arXiv

Gehrlein stable committee with multi-modal preferences. (English) Zbl 1520.91142

Kanellopoulos, Panagiotis (ed.) et al., Algorithmic game theory. 15th international symposium, SAGT 2022, Colchester, UK, September 12–15, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13584, 508-525 (2022).
MSC:  91B12 91B08
PDFBibTeX XMLCite
Full Text: DOI

Be aware of your leaders. (English) Zbl 1514.94068

Eyal, Ittay (ed.) et al., Financial cryptography and data security. 26th international conference, FC 2022, Grenada, May 2–6, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13411, 279-295 (2022).
MSC:  94A60
PDFBibTeX XMLCite
Full Text: DOI arXiv

Election in fully anonymous shared memory systems: tight space bounds and algorithms. (English) Zbl 07615857

Parter, Merav (ed.), Structural information and communication complexity. 29th international colloquium, SIROCCO 2022, Paderborn, Germany, June 27–29, 2022, Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13298, 174-190 (2022).
MSC:  68Mxx 68Q11 68R10
PDFBibTeX XMLCite
Full Text: DOI arXiv

Byzantine agreement and leader election: from classical to the modern. (English) Zbl 07824236

Korhonen, Janne H. (ed.), Proceedings of the 40th ACM symposium on principles of distributed computing, PODC ’21, virtual event, Italy, July 26–30, 2021. New York, NY: Association for Computing Machinery (ACM). 569-571 (2021).
MSC:  68M14 68W15
PDFBibTeX XMLCite
Full Text: DOI

The topology of randomized symmetry-breaking distributed computing. (English) Zbl 07824219

Korhonen, Janne H. (ed.), Proceedings of the 40th ACM symposium on principles of distributed computing, PODC ’21, virtual event, Italy, July 26–30, 2021. New York, NY: Association for Computing Machinery (ACM). 415-425 (2021).
MSC:  68M14 68W15
PDFBibTeX XMLCite
Full Text: DOI arXiv

Reaching consensus for asynchronous distributed key generation. (English) Zbl 07824214

Korhonen, Janne H. (ed.), Proceedings of the 40th ACM symposium on principles of distributed computing, PODC ’21, virtual event, Italy, July 26–30, 2021. New York, NY: Association for Computing Machinery (ACM). 363-373 (2021).
MSC:  68M14 68W15
PDFBibTeX XMLCite
Full Text: DOI arXiv

Brief announcement. On the message complexity of fault-tolerant computation: leader election and agreement. (English) Zbl 07824204

Korhonen, Janne H. (ed.), Proceedings of the 40th ACM symposium on principles of distributed computing, PODC ’21, virtual event, Italy, July 26–30, 2021. New York, NY: Association for Computing Machinery (ACM). 259-262 (2021).
MSC:  68M14 68W15
PDFBibTeX XMLCite
Full Text: DOI

Efficient deterministic leader election for programmable matter. (English) Zbl 07824187

Korhonen, Janne H. (ed.), Proceedings of the 40th ACM symposium on principles of distributed computing, PODC ’21, virtual event, Italy, July 26–30, 2021. New York, NY: Association for Computing Machinery (ACM). 103-113 (2021).
MSC:  68M14 68W15
PDFBibTeX XMLCite
Full Text: DOI arXiv

Time-optimal self-stabilizing leader election in population protocols. (English) Zbl 07824180

Korhonen, Janne H. (ed.), Proceedings of the 40th ACM symposium on principles of distributed computing, PODC ’21, virtual event, Italy, July 26–30, 2021. New York, NY: Association for Computing Machinery (ACM). 33-44 (2021).
MSC:  68M14 68W15
PDFBibTeX XMLCite
Full Text: DOI arXiv

On implementing stabilizing leader election with weak assumptions on network dynamics. (English) Zbl 07824179

Korhonen, Janne H. (ed.), Proceedings of the 40th ACM symposium on principles of distributed computing, PODC ’21, virtual event, Italy, July 26–30, 2021. New York, NY: Association for Computing Machinery (ACM). 21-31 (2021).
MSC:  68M14 68W15
PDFBibTeX XMLCite
Full Text: DOI HAL

Brief announcement: fast graphical population protocols. (English) Zbl 07774294

Gilbert, Seth (ed.), 35th international symposium on distributed computing, DISC 2021, Freiburg, Germany (virtual conference) October 4–8, 2021. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 209, Article 43, 4 p. (2021).
MSC:  68M14 68W15
PDFBibTeX XMLCite
Full Text: DOI arXiv

Time-optimal loosely-stabilizing leader election in population protocols. (English) Zbl 07774291

Gilbert, Seth (ed.), 35th international symposium on distributed computing, DISC 2021, Freiburg, Germany (virtual conference) October 4–8, 2021. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 209, Article 40, 17 p. (2021).
MSC:  68M14 68W15
PDFBibTeX XMLCite
Full Text: DOI arXiv

Smoothed analysis of population protocols. (English) Zbl 07774285

Gilbert, Seth (ed.), 35th international symposium on distributed computing, DISC 2021, Freiburg, Germany (virtual conference) October 4–8, 2021. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 209, Article 34, 19 p. (2021).
MSC:  68M14 68W15
PDFBibTeX XMLCite
Full Text: DOI arXiv

Singularly near optimal leader election in asynchronous networks. (English) Zbl 07774278

Gilbert, Seth (ed.), 35th international symposium on distributed computing, DISC 2021, Freiburg, Germany (virtual conference) October 4–8, 2021. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 209, Article 27, 18 p. (2021).
MSC:  68M14 68W15
PDFBibTeX XMLCite
Full Text: DOI arXiv

Lower bounds for shared-memory leader election under bounded write contention. (English) Zbl 07774255

Gilbert, Seth (ed.), 35th international symposium on distributed computing, DISC 2021, Freiburg, Germany (virtual conference) October 4–8, 2021. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 209, Article 4, 17 p. (2021).
MSC:  68M14 68W15
PDFBibTeX XMLCite
Full Text: DOI arXiv

Parameterized algorithms for diverse multistage problems. (English) Zbl 07740910

Mutzel, Petra (ed.) et al., 29th annual European symposium on algorithms. ESA 2021, Lisbon, Portugal (virtual conference), September 6–8, 2021. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 204, Article 55, 17 p. (2021).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Analyzing the probability of election outcomes with abstentions. (English) Zbl 1520.91141

Diss, Mostapha (ed.) et al., Evaluating voting systems with probability models. Essays by and in honor of William Gehrlein and Dominique Lepelley. Cham: Springer. Stud. Choice Welf., 15-53 (2021).
MSC:  91B12
PDFBibTeX XMLCite
Full Text: DOI

Numerical assessment of the informational influence of election campaigns on the electorate. (English. Russian original) Zbl 1505.91160

Comput. Math. Model. 32, No. 4, 399-412 (2021); translation from Prikl. Mat. Inf. 68, 15-28 (2021).
MSC:  91B12 65L60 91D30
PDFBibTeX XMLCite
Full Text: DOI

Election integrity audits to ensure election outcome accuracy. (English) Zbl 1474.91145

Baumann, Gerd (ed.), New sinc methods of numerical analysis. Festschrift in honor of Frank Stenger’s 80th birthday. Based on the presentations at the symposium, Rhodes, Greece, September 13–18, 2018. Cham: Birkhäuser. Trends Math., 123-145 (2021).
MSC:  91F10 91B12
PDFBibTeX XMLCite
Full Text: DOI

\(k\)-cut: a simple approximately-uniform method for sampling ballots in post-election audits. (English) Zbl 1520.91147

Bracciali, Andrea (ed.) et al., Financial cryptography and data security. FC 2019 international workshops, VOTING and WTSC, St. Kitts, St. Kitts and Nevis, February 18–22, 2019, Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 11599, 242-256 (2020).
MSC:  91B12
PDFBibTeX XMLCite
Full Text: DOI arXiv

Smoothed analysis of leader election in distributed networks. (English) Zbl 1517.68052

Devismes, Stéphane (ed.) et al., Stabilization, safety, and security of distributed systems. 22nd international symposium, SSS 2020, Austin, TX, USA, November 18–21, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12514, 183-198 (2020).
PDFBibTeX XMLCite
Full Text: DOI

Election control through social influence with unknown preferences. (English) Zbl 07336121

Kim, Donghyun (ed.) et al., Computing and combinatorics. 26th international conference, COCOON 2020, Atlanta, GA, USA, August 29–31, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12273, 397-410 (2020).
MSC:  68Rxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Brief announcement: Self-stabilizing systems in spite of high dynamics. (English) Zbl 07323193

Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM). 227-229 (2020).
MSC:  68M14 68W15
PDFBibTeX XMLCite
Full Text: DOI HAL

Brief announcement: Optimal time and space leader election in population protocols. (English) Zbl 07323190

Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM). 218-220 (2020).
MSC:  68M14 68W15
PDFBibTeX XMLCite
Full Text: DOI

Self-stabilizing leader election in regular graphs. (English) Zbl 07323189

Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM). 210-217 (2020).
MSC:  68M14 68W15
PDFBibTeX XMLCite
Full Text: DOI

From Bezout’s identity to space-optimal election in anonymous memory systems. (English) Zbl 07323167

Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM). 41-50 (2020).
MSC:  68M14 68W15
PDFBibTeX XMLCite
Full Text: DOI HAL

Optimal time and space leader election in population protocols. (English) Zbl 07298235

Makarychev, Konstantin (ed.) et al., Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC ’20, Chicago, IL, USA, June 22–26, 2020. New York, NY: Association for Computing Machinery (ACM). 119-129 (2020).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI HAL

Arbitrary pattern formation by opaque fat robots with lights. (English) Zbl 1453.68192

Changat, Manoj (ed.) et al., Algorithms and discrete applied mathematics. 6th international conference, CALDAM 2020, Hyderabad, India, February 13–15, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12016, 347-359 (2020).
MSC:  68T40 68W15
PDFBibTeX XMLCite
Full Text: DOI arXiv

Distributed leader election and computation of local identifiers for programmable matter. (English) Zbl 1522.68223

Gilbert, Seth (ed.) et al., Algorithms for sensor systems. 14th international symposium on algorithms and experiments for wireless sensor networks, ALGOSENSORS 2018, Helsinki, Finland, August 23–24, 2018. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 11410, 159-179 (2019).
MSC:  68Q09 68Q10 68R10
PDFBibTeX XMLCite
Full Text: DOI arXiv HAL

Filter Results by …

Document Type

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

Biographic Reference

all top 3

Software