Articles by Leszek Gąsieniec | Synthical

Synthical

Your space

Profile

Activity

Favorites

Folders

Feeds

Contacts

About

Claim page

Leszek Gąsieniec

Follow

Activity

Upvotes

Folders

Articles

23

Near-State and State-Optimal Self-Stabilising Leader Election Population Protocols

3 February 2025 by Leszek Gąsieniec and others

Distributed, Parallel, and Cluster Computing

Anonymous Distributed Localisation via Spatial Population Protocols

13 November 2024 by Leszek Gąsieniec and others

Distributed, Parallel, and Cluster Computing

Simple approximation algorithms for Polyamorous Scheduling

9 November 2024 by Yuriy Biktairov and others

Data Structures and Algorithms, Computational Complexity

Perpetual maintenance of machines with different urgency requirements

21 October 2024 by Leszek Gąsieniec and others

Data Structures and Algorithms

Polyamorous Scheduling

26 March 2024 by Leszek Gąsieniec and others

Data Structures and Algorithms, Social and Information Networks

Selective Population Protocols

29 February 2024 by Adam Gańczorz and others

Distributed, Parallel, and Cluster Computing, Data Structures and Algorithms

New Clocks, Fast Line Formation and Self-Replication Population Protocols

25 February 2022 by Leszek Gąsieniec and others

Distributed, Parallel, and Cluster Computing, Data Structures and Algorithms

A time and space optimal stable population protocol solving exact majority

21 January 2022 by David Doty and others

Distributed, Parallel, and Cluster Computing, Data Structures and Algorithms

Towards the 5/6-Density Conjecture of Pinwheel Scheduling

2 November 2021 by Leszek Gąsieniec and others

Data Structures and Algorithms

Efficient Assignment of Identities in Anonymous Populations

13 July 2021 by Leszek Gąsieniec and others

Distributed, Parallel, and Cluster Computing

Time and Space Optimal Exact Majority Population Protocols

26 June 2021 by Leszek Gąsieniec and others

Distributed, Parallel, and Cluster Computing, Data Structures and Algorithms

Information Gathering in Ad-Hoc Radio Networks

16 November 2019 by Marek Chrobak and others

Data Structures and Algorithms

Almost logarithmic-time space optimal leader election in population protocols

13 May 2018 by Leszek Gąsieniec and others

Distributed, Parallel, and Cluster Computing

Deterministic Computations on a PRAM with Static Processor and Memory Faults

10 January 2018 by Bogdan Chlebus and others

Distributed, Parallel, and Cluster Computing

Patrolling a Path Connecting a Set of Points with Unbalanced Frequencies of Visits

2 October 2017 by Huda Chuangpishit and others

Distributed, Parallel, and Cluster Computing, Data Structures and Algorithms

Colored Point-set Embeddings of Acyclic Graphs

30 August 2017 by Emilio Giacomo and others

Computational Geometry, Combinatorics

Fast Space Optimal Leader Election in Population Protocols

18 May 2017 by Leszek Gąsieniec and Grzegorz Stachowiak

Distributed, Parallel, and Cluster Computing

Temporal flows in Temporal networks

20 January 2017 by Eleni Akrida and others

Data Structures and Algorithms, Computational Complexity

Doing-it-All with Bounded Work and Communication

18 August 2016 by Bogdan Chlebus and others

Distributed, Parallel, and Cluster Computing

Efficiently Correcting Matrix Products

18 August 2016 by Leszek Gąsieniec and others

Data Structures and Algorithms

On Temporally Connected Graphs of small cost

9 June 2015 by Eleni Akrida and others

Discrete Mathematics

Deterministic Symmetry Breaking in Ring Networks

27 April 2015 by Leszek Gąsieniec and others

Distributed, Parallel, and Cluster Computing

On Convergence and Threshold Properties of Discrete Lotka-Volterra Population Protocols

31 March 2015 by Jurek Czyzowicz and others

Data Structures and Algorithms

Information Gathering in Ad-Hoc Radio Networks with Tree Topology

6 July 2014 by Marek Chrobak and others

Data Structures and Algorithms

The Beachcombers' Problem: Walking and Searching with Mobile Robots

29 April 2013 by Jurek Czyzowicz and others

Data Structures and Algorithms

More efficient periodic traversal in anonymous undirected graphs

11 May 2009 by Jerzy Czyzowicz and others

Discrete Mathematics

This is an AI-generated summary

Key points

Topics

Data Structures and Algorithms Distributed, Parallel, and Cluster Computing Discrete Mathematics Social and Information Networks Optimization and Control Computational Geometry Combinatorics Computational Complexity