Andrzej Pelc
Université du Québec en Outaouais
H-index: 52
North America-Canada
Top articles of Andrzej Pelc
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
Deterministic treasure hunt and rendezvous in arbitrary connected graphs | Information Processing Letters | Debasish Pattanayak Andrzej Pelc | 2024/3/1 |
Deterministic rendezvous in infinite trees | Theoretical Computer Science | Subhash Bhagat Andrzej Pelc | 2024/2/12 |
Deterministic Collision-Free Exploration of Unknown Anonymous Graphs | arXiv preprint arXiv:2401.13044 | Subhash Bhagat Andrzej Pelc | 2024/1/23 |
Fast Deterministic Rendezvous in Labeled Lines | arXiv preprint arXiv:2311.12976 | Avery Miller Andrzej Pelc | 2023/11/21 |
ACM Transactions on | ACM Transactions on | Edith Cohen Susanne Albers Glencora Borradaile Andrei A Bulatov Keren Censor-Hillel | 2023 |
Computing Functions by Teams of Deterministic Finite Automata | arXiv preprint arXiv:2310.01151 | Debasish Pattanayak Andrzej Pelc | 2023/10/2 |
Almost Universal Anonymous Rendezvous in the Plane | Algorithmica | Yoann Dieudonné Andrzej Pelc Franck Petit | 2023/10 |
Deterministic size discovery and topology recognition in radio networks with short labels | Adam Gańczorz Tomasz Jurdziński Mateusz Lewko Andrzej Pelc | 2021/7/6 | |
Almost-Optimal Deterministic Treasure Hunt in Unweighted Graphs | ACM Transactions on Algorithms | Sébastien Bouchard Yoann Dieudonné Arnaud Labourel Andrzej Pelc | 2023/5/5 |
Exploring Wedges of an Oriented Grid by an Automaton with Pebbles | arXiv preprint arXiv:2302.00052 | Subhash Bhagat Andrzej Pelc | 2023/1/31 |
Deterministic leader election in anonymous radio networks | ACM Transactions on Algorithms (TALG) | Avery Miller Andrzej Pelc Ram Narayan Yadav | 2022/10/11 |
Impact of knowledge on the cost of treasure hunt in trees | Networks | Sébastien Bouchard Arnaud Labourel Andrzej Pelc | 2022/7 |
How to meet at a node of any connected graph | Subhash Bhagat Andrzej Pelc | 2022 | |
Building a nest by an automaton | Algorithmica | Jurek Czyzowicz Dariusz Dereniowski Andrzej Pelc | 2021/1 |
Constant-length labeling schemes for deterministic radio broadcast | ACM Transactions on Parallel Computing | Faith Ellen Barun Gorain Avery Miller Andrzej Pelc | 2021/9/20 |
2021 Edsger W. Dijkstra Prize in Distributed Computing | Keren Censor-Hillel Pierre Fraigniaud Cyril Gavoille Seth Gilbert Andrzej Pelc | 2021/7/21 | |
Four shades of deterministic leader election in anonymous networks | Barun Gorain Avery Miller Andrzej Pelc | 2021/7/6 | |
Finding the size and the diameter of a radio network using short labels | Theoretical Computer Science | Barun Gorain Andrzej Pelc | 2021/4/10 |
Short labeling schemes for topology recognition in wireless tree networks | Theoretical Computer Science | Barun Gorain Andrzej Pelc | 2021/3/12 |
Advice complexity of treasure hunt in geometric terrains | Information and Computation | Andrzej Pelc Ram Narayan Yadav | 2021/12/1 |