×
Author ID: pelc.andrzej Recent zbMATH articles by "Pelc, Andrzej"
Published as: Pelc, Andrzej; Pelc, A.; Pelc, Andrezej
Homepage: http://w3.uqo.ca/pelc/main.html
External Links: MGP · ORCID · Google Scholar · ResearchGate · dblp
all top 5

Co-Authors

34 single-authored
37 Czyzowicz, Jurek
27 Diks, Krzysztof
25 Kranakis, Evangelos Konstantinou
22 Fraigniaud, Pierre
22 Gąsieniec, Leszek Antoni
21 Dieudonné, Yoann
21 Ilcinkas, David
21 Kowalski, Dariusz R.
16 Peleg, David
14 Krizanc, Danny
14 Labourel, Arnaud
13 Fusco, Emanuele Guido
12 Chlebus, Bogdan Stanislaw
9 Miller, Avery
8 De Marco, Gianluca
7 Dessmark, Anders
6 Bouchard, Sébastien
6 Dereniowski, Dariusz
6 Gorain, Barun
6 Markou, Euripides
6 Rival, Ivan
5 Flocchini, Paola
5 Kosowski, Adrian
5 Paquette, Michel
5 Santoro, Nicola
4 Chalopin, Jérémie
4 Elouasbi, Samir
4 Fraczak, Wojciech
4 Gargano, Luisa
4 Panaite, Petrişor
4 Pérennes, Stéphane
4 Petit, Franck
4 Petreschi, Rossella
4 Rytter, Wojciech
4 Vaccaro, Ugo
3 Klasing, Ralf
2 Anaya, Julian
2 Berman, Piotr
2 Calamoneri, Tiziana
2 Denejko, Piotr
2 Dobrev, Stefan
2 Emek, Yuval
2 Gańczorz, Adam
2 Gavoille, Cyril
2 Gibbons, Alan M.
2 Glacet, Christian
2 Guilbault, Samuel
2 Hounkanli, Kokouvi
2 Jurdziński, Tomasz
2 Kantor, Erez
2 Kirousis, Lefteris Miltiades
2 Lakshmanan, K. B.
2 Lewko, Mateusz
2 Malinowski, Adam
2 Mundici, Daniele
2 Peer, Guy
2 Piotrów, Marek
2 Prikry, Karel
2 Radzik, Tomasz
2 Raynal, Michel
2 Ruzicka, Peter
2 Schwarzmann, Alexander A.
2 Su, Chang
2 Urrutia Galicia, Jorge L.
2 Vargas Martin, Miguel
2 Vaxès, Yann
2 Villain, Vincent
2 Xin, Qin
2 Yadav, Ram Narayan
2 Zhang, Xiaohui
1 Al-Thukair, Fawzi A.
1 Ambühl, Christoph
1 Arfaoui, Heger
1 Bhagat, Subhash
1 Blough, Douglas M.
1 Bose, Prosenjit K.
1 Caissy, David
1 Ciesielski, Krzysztof Chris
1 Czumaj, Artur
1 Diks, Krzryztof
1 Farley, Arthur M.
1 Hromkovič, Juraj
1 Kenyon, Claire M.
1 Krawczyk, Adam
1 Lingas, Andrzej
1 Mans, Bernard
1 Mathieu, Fabien
1 Paszyńsnki, Maciej
1 Pattanayak, Debasish
1 Proskurowski, Andrzej
1 Rokicki, Mariusz A.
1 Spatharis, Anthony
1 Tiane, Anas
1 Unger, Walter
1 Upfal, Eli
all top 5

Serials

32 Theoretical Computer Science
18 Distributed Computing
15 Networks
14 Information Processing Letters
10 Algorithmica
9 ACM Transactions on Algorithms
7 Information and Computation
7 SIAM Journal on Discrete Mathematics
7 International Journal of Foundations of Computer Science
7 Fundamenta Informaticae
6 Discrete Applied Mathematics
6 Fundamenta Mathematicae
5 Journal of Combinatorial Theory. Series A
5 Combinatorics, Probability and Computing
4 Proceedings of the American Mathematical Society
4 Journal of Algorithms
4 Journal of Parallel and Distributed Computing
3 Ars Combinatoria
3 Journal of Computer and System Sciences
3 Theory of Computing Systems
3 Lecture Notes in Computer Science
2 Discrete Mathematics
2 IEEE Transactions on Computers
2 SIAM Journal on Computing
2 European Journal of Combinatorics
2 RAIRO. Informatique Théorique et Applications
2 Nordic Journal of Computing
1 Colloquium Mathematicum
1 Dissertationes Mathematicae
1 The Journal of Symbolic Logic
1 Mathematica Slovaca
1 Roczniki Polskiego Towarzystwa Matematycznego. Seria II. Wiadomości Matematyczne
1 Annales Societatis Mathematicae Polonae. Series IV
1 Parallel Computing
1 Order
1 Journal of Automata, Languages and Combinatorics
1 Philosophia Mathematica. Series III
1 Computer Assisted Mechanics and Engineering Sciences
1 Journal of Discrete Algorithms
1 Bulletin de l’Académie Polonaise des Sciences, Série des Sciences Mathématiques, Astronomiques et Physiques
1 Texts in Theoretical Computer Science. An EATCS Series

Publications by Year

Citations contained in zbMATH Open

225 Publications have been cited 2,207 times in 869 Documents Cited by Year
Searching games with errors – fifty years of coping with liars. Zbl 0984.68041
Pelc, Andrzej
62
2002
Deterministic rendezvous in graphs. Zbl 1100.68077
Dessmark, Anders; Fraigniaud, Pierre; Kowalski, Dariusz R.; Pelc, Andrzej
58
2006
Graph exploration by a finite automaton. Zbl 1081.68045
Fraigniaud, Pierre; Ilcinkas, David; Peer, Guy; Pelc, Andrzej; Peleg, David
56
2005
Exploring unknown undirected graphs. Zbl 0957.68092
Panaite, Petrişor; Pelc, Andrzej
55
1999
Asynchronous deterministic rendezvous in graphs. Zbl 1088.68140
De Marco, Gianluca; Gargano, Luisa; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej; Vaccaro, Ugo
54
2006
Power consumption in packet radio networks. Zbl 0944.68001
Kirousis, L. M.; Kranakis, E.; Krizanc, D.; Pelc, A.
52
2000
Gathering asynchronous oblivious mobile robots in a ring. Zbl 1134.68013
Klasing, Ralf; Markou, Euripides; Pelc, Andrzej
52
2008
Dissemination of information in communication networks. Broadcasting, gossiping, leader election, and fault-tolerance. Zbl 1067.68016
Hromkovič, Juraj; Klasing, Ralf; Pelc, Andrzej; Ružička, Peter; Unger, Walter
46
2005
Solution of Ulam’s problem on searching with a lie. Zbl 0621.68056
Pelc, Andrzej
46
1987
Collective tree exploration. Zbl 1107.68065
Fraigniaud, Pierre; Ģasieniec, Leszek; Kowalski, Dariusz R.; Pelc, Andrzej
45
2006
Broadcasting in undirected ad hoc radio networks. Zbl 1264.68218
Kowalski, Dariusz R.; Pelc, Andrzej
42
2005
Deterministic broadcasting in ad hoc radio networks. Zbl 1448.68084
Chlebus, Bogdan S.; Gasieniec, Leszek; Gibbons, Alan; Pelc, Andrzej; Rytter, Wojciech
37
2002
Optimal deterministic broadcasting in known topology radio networks. Zbl 1266.68231
Kowalski, Dariusz R.; Pelc, Andrzej
36
2006
Fault-tolerant broadcasting and gossiping in communication networks. Zbl 0865.90058
Pelc, Andrzej
36
1996
Tree exploration with little memory. Zbl 1067.68100
Diks, Krzysztof; Fraigniaud, Pierre; Kranakis, Evangelos; Pelc, Andrzej
36
2004
How to meet when you forget: log-space rendezvous in arbitrary graphs. Zbl 1284.68066
Czyzowicz, Jurek; Kosowski, Adrian; Pelc, Andrzej
36
2012
How to meet asynchronously (almost) everywhere. Zbl 1295.68171
Czyzowicz, Jurek; Pelc, Andrzej; Labourel, Arnaud
31
2012
Time of deterministic broadcasting in radio networks with local knowledge. Zbl 1105.68113
Kowalski, Dariusz R.; Pelc, Andrzej
29
2004
Gathering few fat mobile robots in the plane. Zbl 1157.68065
Czyzowicz, Jurek; Gąsieniec, Leszek; Pelc, Andrzej
29
2009
Gathering despite mischief. Zbl 1398.68054
Dieudonné, Yoann; Pelc, Andrzej; Peleg, David
29
2014
Computing without communicating: ring exploration by asynchronous oblivious robots. Zbl 1272.68399
Flocchini, Paola; Ilcinkas, David; Pelc, Andrzej; Santoro, Nicola
28
2013
Remembering without memory: tree exploration by asynchronous oblivious robots. Zbl 1191.68712
Flocchini, Paola; Ilcinkas, David; Pelc, Andrzej; Santoro, Nicola
28
2010
Optimal graph exploration without good maps. Zbl 1071.68081
Dessmark, Anders; Pelc, Andrzej
26
2004
The wakeup problem in synchronous broadcast systems. Zbl 0968.68197
Gasieniec, Leszek; Pelc, Andrzej; Peleg, David
26
2001
Delays induce an exponential memory gap for rendezvous in trees. Zbl 1301.68203
Fraigniaud, Pierre; Pelc, Andrzej
25
2013
Ulam’s searching game with lies. Zbl 0674.90110
Czyzowicz, Jurek; Mundici, Daniele; Pelc, Andrzej
24
1989
Searching with known error probability. Zbl 0664.68062
Pelc, Andrzej
24
1989
Deterministic broadcasting in unknown radio networks. Zbl 0956.68128
Chlebus, Bogdan S.; Gąsieniec, Leszek; Gibbons, Alan; Pelc, Andrzej; Rytter, Wojciech
23
2000
Faster broadcasting in unknown radio networks. Zbl 0998.68222
De Marco, G.; Pelc, A.
21
2001
Tree exploration with advice. Zbl 1169.68047
Fraigniaud, Pierre; Ilcinkas, David; Pelc, Andrzej
21
2008
How to meet asynchronously at polynomial cost. Zbl 1325.68252
Dieudonné, Yoann; Pelc, Andrzej; Villain, Vincent
20
2015
Tree exploration with logarithmic memory. Zbl 1295.68203
Ambühl, Christoph; Gąsieniec, Leszek; Pelc, Andrzej; Radzik, Tomasz; Zhang, Xiaohui
20
2011
Broadcasting in geometric radio networks. Zbl 1134.94301
Dessmark, Anders; Pelc, Andrzej
19
2007
Oracle size, a new measure of difficulty for communication tasks. Zbl 1314.68023
Fraigniaud, Pierre; Ilcinkas, David; Pelc, Andrzej
18
2006
Labeling trees with a condition at distance two. Zbl 1095.05032
Calamoneri, Tiziana; Pelc, Andrzej; Petreschi, Rossella
18
2006
Deterministic rendezvous in trees with little memory. Zbl 1161.68336
Fraigniaud, Pierre; Pelc, Andrzej
18
2008
Faster deterministic broadcasting in ad hoc radio networks. Zbl 1077.68518
Kowalski, Dariusz R.; Pelc, Andrzej
17
2004
Searching for a black hole in synchronous tree networks. Zbl 1130.68029
Czyzowicz, Jurek; Kowalski, Dariusz; Markou, Euripides; Pelc, Andrzej
17
2007
Time complexity of radio broadcasting: adaptiveness vs. obliviousness and randomization vs. determinism. Zbl 1070.68009
Kowalski, Dariusz R.; Pelc, Andrzej
16
2005
Distributed computing with advice: information sensitivity of graph coloring. Zbl 1267.05118
Fraigniaud, Pierre; Gavoille, Cyril; Ilcinkas, David; Pelc, Andrzej
16
2009
Communication algorithms with advice. Zbl 1201.68017
Fraigniaud, Pierre; Ilcinkas, David; Pelc, Andrzej
16
2010
Fault-tolerant broadcasting in radio networks. Zbl 0974.68009
Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej
15
2001
Drawing orders with few slopes. Zbl 0731.06007
Czyzowicz, Jurek; Pelc, Andrzej; Rival, Ivan
14
1990
Broadcasting in synchronous networks with dynamic faults. Zbl 0865.90051
Chlebus, B. S.; Diks, K.; Pelc, A.
13
1996
Broadcasting with locally bounded byzantine faults. Zbl 1173.68390
Pelc, Andrzej; Peleg, David
13
2005
Drawing maps with advice. Zbl 1242.68192
Dereniowski, Dariusz; Pelc, Andrzej
13
2012
Deterministic rendezvous in graphs. Zbl 1266.68143
Dessmark, Anders; Fraigniaud, Pierre; Pelc, Andrzej
13
2003
Fast radio broadcasting with advice. Zbl 1191.68040
Ilcinkas, David; Kowalski, Dariusz R.; Pelc, Andrzej
13
2010
Efficient distributed communication in ad-hoc radio networks. Zbl 1333.68029
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Pelc, Andrzej; Rokicki, Mariusz A.
13
2011
Feasibility and complexity of broadcasting with random transmission failures. Zbl 1314.68080
Pelc, Andrzej; Peleg, David
12
2005
Anonymous meeting in networks. Zbl 1336.68196
Dieudonné, Yoann; Pelc, Andrzej
12
2016
Distributed computing with advice: Information sensitivity of graph coloring. Zbl 1171.68859
Fraigniaud, Pierre; Gavoille, Cyril; Ilcinkas, David; Pelc, Andrzej
12
2007
Convergecast and broadcast by power-aware mobile agents. Zbl 1336.68189
Anaya, Julian; Chalopin, Jérémie; Czyzowicz, Jurek; Labourel, Arnaud; Pelc, Andrzej; Vaxès, Yann
11
2016
Broadcasting in UDG radio networks with unknown topology. Zbl 1283.68092
Emek, Yuval; Gasieniec, Leszek; Kantor, Erez; Pelc, Andrzej; Peleg, David; Su, Chang
11
2007
Anonymous wireless rings. Zbl 0874.68013
Diks, Krzysztof; Kranakis, Evangelos; Malinowski, Adam; Pelc, Andrzej
11
1995
Trade-offs between the size of advice and broadcasting time in trees. Zbl 1216.68042
Fusco, Emanuele G.; Pelc, Andrzej
11
2011
Almost safe gossiping in bounded degree networks. Zbl 0768.05060
Diks, Krzysztof; Pelc, Andrzej
11
1992
Exploring unknown undirected graphs. Zbl 0942.68089
Panaite, Petrişor; Pelc, Andrzej
11
1998
The impact of information on broadcasting time in linear radio networks. Zbl 1061.68008
Diks, Krzysztof; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej
11
2002
Efficient gossiping by packets in networks with random faults. Zbl 0843.68005
Diks, Krzysztof; Pelc, Andrzej
11
1996
Broadcasting in undirected ad hoc radio networks. Zbl 1321.68477
Kowalski, Dariusz R.; Pelc, Andrzej
10
2003
Tree exploration with logarithmic memory. Zbl 1302.68216
Gasieniec, Leszek; Pelc, Andrzej; Radzik, Tomasz; Zhang, Xiaohui
10
2007
How to meet asynchronously at polynomial cost. Zbl 1323.68553
Dieudonné, Yoann; Pelc, Andrzej; Villain, Vincent
10
2013
Centralized deterministic broadcasting in undirected multi-hop radio networks. Zbl 1105.68308
Kowalski, Dariusz R.; Pelc, Andrzej
10
2004
Leader election in ad hoc radio networks: a keen ear helps. Zbl 1311.68028
Kowalski, Dariusz R.; Pelc, Andrzej
10
2013
The impact of knowledge on broadcasting time in radio networks. (Extended abstract). Zbl 0945.90010
Diks, Krzysztof; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej
10
1999
Solution of Ulam’s problem on binary search with two lies. Zbl 0662.68059
Czyzowicz, Jurek; Pelc, Andrzej; Mundici, Daniele
10
1988
Collective tree exploration. Zbl 1196.68171
Fraigniaud, Pierre; Gasieniec, Leszek; Kowalski, Dariusz R.; Pelc, Andrzej
10
2004
Leader election in rings with nonunique labels. Zbl 1097.68013
Dobrev, Stefan; Pelc, Andrzej
9
2004
Gathering asynchronous oblivious agents with local vision in regular bipartite graphs. Zbl 1358.68295
Guilbault, Samuel; Pelc, Andrzej
9
2013
Linear-time prime decomposition of regular prefix codes. Zbl 1101.68646
Czyzowicz, Jurek; Fraczak, Wojciech; Pelc, Andrzej; Rytter, Wojciech
9
2003
Polynomial deterministic rendezvous in arbitrary graphs. Zbl 1116.68556
Kowalski, Dariusz R.; Pelc, Andrzej
9
2004
Reliable broadcasting in logarithmic time with Byzantine link failures. Zbl 0866.68011
Berman, Piotr; Diks, Krzryztof; Pelc, Andrzej
9
1997
Tree exploration with an oracle. Zbl 1132.68507
Fraigniaud, Pierre; Ilcinkas, David; Pelc, Andrzej
9
2006
How many oblivious robots can explore a line. Zbl 1260.68398
Flocchini, Paola; Ilcinkas, David; Pelc, Andrzej; Santoro, Nicola
9
2011
Better adaptive diagnosis of hypercubes. Zbl 1315.68030
Kranakis, Evangelos; Pelc, Andrzej
8
2000
Broadcasting in UDG radio networks with unknown topology. Zbl 1267.68032
Emek, Yuval; Gąsieniec, Leszek; Kantor, Erez; Pelc, Andrzej; Peleg, David; Su, Chang
8
2009
Complexity of searching for a black hole. Zbl 1095.68078
Czyzowicz, Jurek; Kowalski, Dariusz; Markou, Euripides; Pelc, Andrzej
8
2006
Leader election in ad hoc radio networks: a keen ear helps. Zbl 1248.68065
Kowalski, Dariusz R.; Pelc, Andrzej
8
2009
How much memory is needed for leader election. Zbl 1231.68074
Fusco, Emanuele G.; Pelc, Andrzej
8
2011
Detecting a counterfeit coin with unreliable weighings. Zbl 0719.05008
Pelc, Andrzej
8
1989
How to meet asynchronously (almost) everywhere. Zbl 1288.68215
Czyzowicz, Jurek; Labourel, Arnaud; Pelc, Andrzej
8
2010
Reliable communication in networks with Byzantine link failures. Zbl 0768.90027
Pelc, Andrzej
8
1992
Strategies for hotlink assignments. Zbl 1044.68693
Bose, Prosenjit; Czyzowicz, Jurek; Gąsieniec, Leszek; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej; Vargas Martin, Miguel
8
2000
Collecting information by power-aware mobile agents. Zbl 1331.68150
Anaya, Julian; Chalopin, Jérémie; Czyzowicz, Jurek; Labourel, Arnaud; Pelc, Andrzej; Vaxès, Yann
8
2012
Randomized algorithms for determining the majority on graphs. Zbl 1160.68687
De Marco, Gianluca; Pelc, Andrzej
7
2006
Tree exploration with little memory. Zbl 1093.68615
Diks, Krzysztof; Fraigniaud, Pierre; Kranakis, Evangelos; Pelc, Andrzej
7
2002
Deterministic graph exploration with advice. Zbl 1454.68102
Gorain, Barun; Pelc, Andrzej
7
2019
Why do we believe theorems? Zbl 1182.03023
Pelc, Andrzej
7
2009
Coding with bounded error fraction. Zbl 0642.94025
Pelc, Andrzej
7
1987
Faster deterministic broadcasting in ad hoc radio networks. Zbl 1036.90507
Kowalski, Dariusz R.; Pelc, Andrzej
7
2003
Invariant measures and ideals on discrete groups. Zbl 0625.04009
Pelc, Andrzej
7
1986
Extensions of invariant measures on Euclidean spaces. Zbl 0593.28011
Ciesielski, Krzysztof; Pelc, Andrzej
7
1985
Optimal communication in networks with randomly distributed Byzantine faults. Zbl 0802.90042
Blough, Douglas M.; Pelc, Andrzej
7
1993
Adaptive broadcasting with faulty nodes. Zbl 0875.68055
Gąsieniec, Leszek; Pelc, Andrzej
7
1996
Impact of memory size on graph exploration capability. Zbl 1155.68055
Fraigniaud, Pierre; Ilcinkas, David; Pelc, Andrzej
7
2008
Deterministic network exploration by anonymous silent agents with local traffic reports. Zbl 1398.68053
Dieudonné, Yoann; Pelc, Andrzej
7
2014
Time vs. information tradeoffs for leader election in anonymous trees. Zbl 1445.68032
Glacet, Christian; Miller, Avery; Pelc, Andrzej
7
2017
Deterministic polynomial approach in the plane. Zbl 1331.68225
Dieudonné, Yoann; Pelc, Andrzej
6
2015
Knowledge, level of symmetry, and time of leader election. Zbl 1337.68038
Fusco, Emanuele G.; Pelc, Andrzej
6
2015
Almost-optimal deterministic treasure hunt in unweighted graphs. Zbl 07753173
Bouchard, Sébastien; Dieudonné, Yoann; Labourel, Arnaud; Pelc, Andrzej
1
2023
Advice complexity of treasure hunt in geometric terrains. Zbl 1518.68413
Pelc, Andrzej; Yadav, Ram Narayan
4
2021
Finding the size and the diameter of a radio network using short labels. Zbl 1497.68377
Gorain, Barun; Pelc, Andrzej
2
2021
Building a nest by an automaton. Zbl 1508.68187
Czyzowicz, Jurek; Dereniowski, Dariusz; Pelc, Andrzej
2
2021
Short labeling schemes for topology recognition in wireless tree networks. Zbl 1497.68028
Gorain, Barun; Pelc, Andrzej
1
2021
Deterministic treasure hunt in the plane with angular hints. Zbl 1476.68278
Bouchard, Sébastien; Dieudonné, Yoann; Pelc, Andrzej; Petit, Franck
5
2020
Global synchronization and consensus using beeps in a fault-prone multiple access channel. Zbl 1436.68043
Hounkanli, Kokouvi; Miller, Avery; Pelc, Andrzej
1
2020
Want to gather? No need to chatter! Zbl 07323197
Bouchard, Sébastien; Dieudonné, Yoann; Pelc, Andrzej
1
2020
Deciding and verifying network properties locally with few output bits. Zbl 1434.68343
Arfaoui, Heger; Fraigniaud, Pierre; Ilcinkas, David; Mathieu, Fabien; Pelc, Andrzej
1
2020
Deterministic graph exploration with advice. Zbl 1454.68102
Gorain, Barun; Pelc, Andrzej
7
2019
Impact of knowledge on election time in anonymous networks. Zbl 1410.68057
Dieudonné, Yoann; Pelc, Andrzej
3
2019
Reaching a target in the plane with no information. Zbl 1478.68425
Pelc, Andrzej
5
2018
Deterministic gathering with crash faults. Zbl 1396.90009
Pelc, Andrzej
3
2018
Deterministic treasure hunt in the plane with angular hints. Zbl 1533.68350
Bouchard, Sébastien; Dieudonné, Yoann; Pelc, Andrzej; Petit, Franck
2
2018
On deterministic rendezvous at a node of agents with arbitrary velocities. Zbl 1426.68203
Bouchard, Sébastien; Dieudonné, Yoann; Pelc, Andrzej; Petit, Franck
1
2018
Time vs. information tradeoffs for leader election in anonymous trees. Zbl 1445.68032
Glacet, Christian; Miller, Avery; Pelc, Andrzej
7
2017
Short labeling schemes for topology recognition in wireless tree networks. Zbl 1496.68040
Gorain, Barun; Pelc, Andrzej
5
2017
Deterministic graph exploration with advice. Zbl 1442.68170
Gorain, Barun; Pelc, Andrzej
3
2017
Anonymous meeting in networks. Zbl 1336.68196
Dieudonné, Yoann; Pelc, Andrzej
12
2016
Convergecast and broadcast by power-aware mobile agents. Zbl 1336.68189
Anaya, Julian; Chalopin, Jérémie; Czyzowicz, Jurek; Labourel, Arnaud; Pelc, Andrzej; Vaxès, Yann
11
2016
Time versus cost tradeoffs for deterministic rendezvous in networks. Zbl 1352.68117
Miller, Avery; Pelc, Andrzej
6
2016
Topology recognition with advice. Zbl 1336.68198
Fusco, Emanuele G.; Pelc, Andrzej; Petreschi, Rossella
6
2016
Rendezvous in networks in spite of delay faults. Zbl 1362.68021
Chalopin, Jérémie; Dieudonné, Yoann; Labourel, Arnaud; Pelc, Andrzej
6
2016
Deterministic meeting of sniffing agents in the plane. Zbl 1392.68414
Elouasbi, Samir; Pelc, Andrzej
1
2016
Topology recognition and leader election in colored networks. Zbl 1335.68018
Dereniowski, Dariusz; Pelc, Andrzej
1
2016
Asynchronous broadcasting with bivalent beeps. Zbl 1482.68175
Hounkanli, Kokouvi; Pelc, Andrzej
1
2016
Time vs. information tradeoffs for leader election in anonymous trees. Zbl 1410.68058
Glacet, Christian; Miller, Avery; Pelc, Andrzej
1
2016
Exploration of faulty Hamiltonian graphs. Zbl 1404.68082
Caissy, David; Pelc, Andrzej
1
2016
How to meet asynchronously at polynomial cost. Zbl 1325.68252
Dieudonné, Yoann; Pelc, Andrzej; Villain, Vincent
20
2015
Deterministic polynomial approach in the plane. Zbl 1331.68225
Dieudonné, Yoann; Pelc, Andrzej
6
2015
Knowledge, level of symmetry, and time of leader election. Zbl 1337.68038
Fusco, Emanuele G.; Pelc, Andrzej
6
2015
Fast rendezvous with advice. Zbl 1333.68068
Miller, Avery; Pelc, Andrzej
6
2015
Deterministic rendezvous with detection using beeps. Zbl 1359.68016
Elouasbi, Samir; Pelc, Andrzej
1
2015
Communication complexity of consensus in anonymous message passing systems. Zbl 1335.68019
Fusco, Emanuele G.; Pelc, Andrzej
1
2015
Gathering despite mischief. Zbl 1398.68054
Dieudonné, Yoann; Pelc, Andrzej; Peleg, David
29
2014
Deterministic network exploration by anonymous silent agents with local traffic reports. Zbl 1398.68053
Dieudonné, Yoann; Pelc, Andrzej
7
2014
Leader election for anonymous asynchronous agents in arbitrary networks. Zbl 1291.68044
Dereniowski, Dariusz; Pelc, Andrzej
6
2014
Time versus cost tradeoffs for deterministic rendezvous in networks. Zbl 1321.68318
Miller, Avery; Pelc, Andrzej
3
2014
Time versus space trade-offs for rendezvous in trees. Zbl 1291.68043
Czyzowicz, Jurek; Kosowski, Adrian; Pelc, Andrzej
3
2014
Efficient grid exploration with a stationary token. Zbl 1360.68651
Pelc, Andrzej; Tiane, Anas
2
2014
Fault-tolerant rendezvous in networks. Zbl 1409.68030
Chalopin, Jérémie; Dieudonné, Yoann; Labourel, Arnaud; Pelc, Andrzej
2
2014
Computing without communicating: ring exploration by asynchronous oblivious robots. Zbl 1272.68399
Flocchini, Paola; Ilcinkas, David; Pelc, Andrzej; Santoro, Nicola
28
2013
Delays induce an exponential memory gap for rendezvous in trees. Zbl 1301.68203
Fraigniaud, Pierre; Pelc, Andrzej
25
2013
How to meet asynchronously at polynomial cost. Zbl 1323.68553
Dieudonné, Yoann; Pelc, Andrzej; Villain, Vincent
10
2013
Leader election in ad hoc radio networks: a keen ear helps. Zbl 1311.68028
Kowalski, Dariusz R.; Pelc, Andrzej
10
2013
Gathering asynchronous oblivious agents with local vision in regular bipartite graphs. Zbl 1358.68295
Guilbault, Samuel; Pelc, Andrzej
9
2013
Worst-case optimal exploration of terrains with obstacles. Zbl 1358.68291
Czyzowicz, Jurek; Ilcinkas, David; Labourel, Arnaud; Pelc, Andrzej
6
2013
Anonymous meeting in networks. Zbl 1421.68118
Dieudonné, Yoann; Pelc, Andrzej
5
2013
Deterministic rendezvous of asynchronous bounded-memory agents in polygonal terrains. Zbl 1260.68399
Czyzowicz, Jurek; Kosowski, Adrian; Pelc, Andrzej
4
2013
Deterministic polynomial approach in the plane. Zbl 1331.68224
Dieudonné, Yoann; Pelc, Andrzej
1
2013
How to meet when you forget: log-space rendezvous in arbitrary graphs. Zbl 1284.68066
Czyzowicz, Jurek; Kosowski, Adrian; Pelc, Andrzej
36
2012
How to meet asynchronously (almost) everywhere. Zbl 1295.68171
Czyzowicz, Jurek; Pelc, Andrzej; Labourel, Arnaud
31
2012
Drawing maps with advice. Zbl 1242.68192
Dereniowski, Dariusz; Pelc, Andrzej
13
2012
Collecting information by power-aware mobile agents. Zbl 1331.68150
Anaya, Julian; Chalopin, Jérémie; Czyzowicz, Jurek; Labourel, Arnaud; Pelc, Andrzej; Vaxès, Yann
8
2012
Decidability classes for mobile agents computing. Zbl 1353.68090
Fraigniaud, Pierre; Pelc, Andrzej
6
2012
Gathering despite mischief. Zbl 1421.68119
Dieudonné, Yoann; Pelc, Andrzej; Peleg, David
5
2012
Deterministic network exploration by a single agent with Byzantine tokens. Zbl 1243.68022
Dieudonné, Yoann; Pelc, Andrzej
4
2012
Knowledge, level of symmetry, and time of leader election. Zbl 1365.68071
Fusco, Emanuele G.; Pelc, Andrzej
2
2012
Deterministic network exploration by anonymous silent agents with local traffic reports. Zbl 1367.68322
Dieudonné, Yoann; Pelc, Andrzej
2
2012
Tree exploration with logarithmic memory. Zbl 1295.68203
Ambühl, Christoph; Gąsieniec, Leszek; Pelc, Andrzej; Radzik, Tomasz; Zhang, Xiaohui
20
2011
Efficient distributed communication in ad-hoc radio networks. Zbl 1333.68029
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Pelc, Andrzej; Rokicki, Mariusz A.
13
2011
Trade-offs between the size of advice and broadcasting time in trees. Zbl 1216.68042
Fusco, Emanuele G.; Pelc, Andrzej
11
2011
How many oblivious robots can explore a line. Zbl 1260.68398
Flocchini, Paola; Ilcinkas, David; Pelc, Andrzej; Santoro, Nicola
9
2011
How much memory is needed for leader election. Zbl 1231.68074
Fusco, Emanuele G.; Pelc, Andrzej
8
2011
Asynchronous deterministic rendezvous in bounded terrains. Zbl 1227.68107
Czyzowicz, Jurek; Ilcinkas, David; Labourel, Arnaud; Pelc, Andrzej
5
2011
Optimality and competitiveness of exploring polygons by mobile robots. Zbl 1207.68396
Czyzowicz, Jurek; Labourel, Arnaud; Pelc, Andrzej
1
2011
Remembering without memory: tree exploration by asynchronous oblivious robots. Zbl 1191.68712
Flocchini, Paola; Ilcinkas, David; Pelc, Andrzej; Santoro, Nicola
28
2010
Communication algorithms with advice. Zbl 1201.68017
Fraigniaud, Pierre; Ilcinkas, David; Pelc, Andrzej
16
2010
Fast radio broadcasting with advice. Zbl 1191.68040
Ilcinkas, David; Kowalski, Dariusz R.; Pelc, Andrzej
13
2010
How to meet asynchronously (almost) everywhere. Zbl 1288.68215
Czyzowicz, Jurek; Labourel, Arnaud; Pelc, Andrzej
8
2010
How to meet when you forget: log-space rendezvous in arbitrary graphs. Zbl 1315.68199
Czyzowicz, Jurek; Kosowski, Adrian; Pelc, Andrzej
4
2010
Drawing maps with advice. Zbl 1290.68101
Dereniowski, Dariusz; Pelc, Andrzej
2
2010
Optimal exploration of terrains with obstacles. Zbl 1285.68194
Czyzowicz, Jurek; Ilcinkas, David; Labourel, Arnaud; Pelc, Andrzej
2
2010
The diameter and connectivity of networks with random dependent faults. Zbl 1205.05070
Kranakis, Evangelos; Paquette, Michel; Pelc, Andrzej
1
2010
Asynchronous deterministic rendezvous in bounded terrains. Zbl 1284.68560
Czyzowicz, Jurek; Ilcinkas, David; Labourel, Arnaud; Pelc, Andrzej
1
2010
Gathering few fat mobile robots in the plane. Zbl 1157.68065
Czyzowicz, Jurek; Gąsieniec, Leszek; Pelc, Andrzej
29
2009
Distributed computing with advice: information sensitivity of graph coloring. Zbl 1267.05118
Fraigniaud, Pierre; Gavoille, Cyril; Ilcinkas, David; Pelc, Andrzej
16
2009
Broadcasting in UDG radio networks with unknown topology. Zbl 1267.68032
Emek, Yuval; Gąsieniec, Leszek; Kantor, Erez; Pelc, Andrzej; Peleg, David; Su, Chang
8
2009
Leader election in ad hoc radio networks: a keen ear helps. Zbl 1248.68065
Kowalski, Dariusz R.; Pelc, Andrzej
8
2009
Why do we believe theorems? Zbl 1182.03023
Pelc, Andrzej
7
2009
Consensus and mutual exclusion in a multiple access channel. Zbl 1261.68020
Czyzowicz, Jurek; Gąsieniec, Leszek; Kowalski, Dariusz R.; Pelc, Andrzej
5
2009
Acknowledged broadcasting in ad hoc radio networks. Zbl 1191.68034
Fusco, Emanuele G.; Pelc, Andrzej
2
2009
Fault-tolerant sequential scan. Zbl 1178.68087
Flocchini, Paola; Pelc, Andrzej; Santoro, Nicola
1
2009
Gathering asynchronous oblivious mobile robots in a ring. Zbl 1134.68013
Klasing, Ralf; Markou, Euripides; Pelc, Andrzej
52
2008
Tree exploration with advice. Zbl 1169.68047
Fraigniaud, Pierre; Ilcinkas, David; Pelc, Andrzej
21
2008
Deterministic rendezvous in trees with little memory. Zbl 1161.68336
Fraigniaud, Pierre; Pelc, Andrzej
18
2008
Impact of memory size on graph exploration capability. Zbl 1155.68055
Fraigniaud, Pierre; Ilcinkas, David; Pelc, Andrzej
7
2008
Remembering without memory: Tree exploration by asynchronous oblivious robots. Zbl 1143.68337
Flocchini, Paola; Ilcinkas, David; Pelc, Andrzej; Santoro, Nicola
2
2008
Fast radio broadcasting with advice. Zbl 1143.68326
Ilcinkas, David; Kowalski, Dariusz R.; Pelc, Andrzej
2
2008
Broadcasting in UDG radio networks with missing and inaccurate information. Zbl 1161.90324
Fusco, Emanuele G.; Pelc, Andrzej
2
2008
Impact of asynchrony on the behavior of rational selfish agents. Zbl 1137.91002
Ilcinkas, David; Pelc, Andrzej
1
2008
Broadcasting in geometric radio networks. Zbl 1134.94301
Dessmark, Anders; Pelc, Andrzej
19
2007
Searching for a black hole in synchronous tree networks. Zbl 1130.68029
Czyzowicz, Jurek; Kowalski, Dariusz; Markou, Euripides; Pelc, Andrzej
17
2007
Distributed computing with advice: Information sensitivity of graph coloring. Zbl 1171.68859
Fraigniaud, Pierre; Gavoille, Cyril; Ilcinkas, David; Pelc, Andrzej
12
2007
Broadcasting in UDG radio networks with unknown topology. Zbl 1283.68092
Emek, Yuval; Gasieniec, Leszek; Kantor, Erez; Pelc, Andrzej; Peleg, David; Su, Chang
11
2007
Tree exploration with logarithmic memory. Zbl 1302.68216
Gasieniec, Leszek; Pelc, Andrzej; Radzik, Tomasz; Zhang, Xiaohui
10
2007
Activating anonymous ad hoc radio networks. Zbl 1266.68221
Pelc, Andrzej
5
2007
Feasibility and complexity of broadcasting with random transmission failures. Zbl 1118.68017
Pelc, Andrzej; Peleg, David
3
2007
Efficient exploration of faulty trees. Zbl 1109.68130
Markou, Euripides; Pelc, Andrzej
2
2007
Fast adaptive diagnosis with a minimum number of tests. Zbl 1193.68053
Guilbault, Samuel; Pelc, Andrzej
1
2007
...and 125 more Documents
all top 5

Cited by 1,090 Authors

105 Pelc, Andrzej
37 Czyzowicz, Jurek
35 Kowalski, Dariusz R.
34 Gąsieniec, Leszek Antoni
29 Kranakis, Evangelos Konstantinou
25 Ilcinkas, David
25 Santoro, Nicola
23 Flocchini, Paola
23 Navarra, Alfredo
23 Peleg, David
22 Fraigniaud, Pierre
21 Dobrev, Stefan
20 Klasing, Ralf
18 Dieudonné, Yoann
18 Kosowski, Adrian
18 Krizanc, Danny
17 Dereniowski, Dariusz
16 Das, Shantanu
14 Chlebus, Bogdan Stanislaw
14 Vaccaro, Ugo
13 Chalopin, Jérémie
13 Gargano, Luisa
12 Di Stefano, Gabriele
12 Labourel, Arnaud
11 De Marco, Gianluca
11 Wattenhofer, Roger P.
10 Korman, Amos
10 Newport, Calvin
10 Tixeuil, Sébastien
9 Bouchard, Sébastien
9 Diks, Krzysztof
9 Fusco, Emanuele Guido
9 Gorain, Barun
9 Královič, Rastislav
9 Petit, Franck
9 Radzik, Tomasz
8 Bampas, Evangelos
8 Cicalese, Ferdinando
8 Gilbert, Seth
8 Harutyunyan, Hovhannes A.
8 Lynch, Nancy Ann
8 Markou, Euripides
8 Mosteiro, Miguel A.
8 Pajak, Dominik
8 Pérennes, Stéphane
8 Xin, Qin
7 Bhagat, Subhash
7 Clementi, Andrea E. F.
7 Disser, Yann
7 Haeupler, Bernhard
7 Kuhn, Fabian
7 Leucci, Stefano
7 Liu, Wenan
7 Mukhopadhyaya, Krishnendu
7 Ooshita, Fukuhito
7 Rytter, Wojciech
6 D’Angelo, Gianlorenzo
6 Deppe, Christian
6 Geissmann, Barbara
6 Jurdziński, Tomasz
6 Liestman, Arthur L.
6 Liu, Chih-Hung
6 Martynova, Olga
6 Masuzawa, Toshimitsu
6 Mihalák, Matúš
6 Miller, Avery
6 Narayanan, Lata
6 Okhotin, Alexander
6 Opatrny, Jaroslav
6 Penna, Paolo
6 Rescigno, Adele Anna
6 Salomaa, Kai T.
6 Sau, Buddhadeb
6 Sauerwald, Thomas
6 Silvestri, Riccardo
6 Viglietta, Giovanni
6 Yamashita, Masafumi
5 Bermond, Jean-Claude
5 Bose, Kaustav
5 Czumaj, Artur
5 Devismes, Stéphane
5 Di Luna, Giuseppe Antonio
5 Doerr, Benjamin
5 Fernández Anta, Antonio
5 Finocchi, Irene
5 Fu, Jung-Sheng
5 Huynh, Dung T.
5 Italiano, Giuseppe Francesco
5 Kantor, Erez
5 Karousatou, Christina
5 Katz, Matthew J.
5 Královič, Richard
5 Lamani, Anissa
5 Lingas, Andrzej
5 Liotta, Giuseppe
5 Meng, Kun
5 Mondal, Kaushik
5 Montecchiani, Fabrizio
5 Mundici, Daniele
5 Pagourtzis, Aris T.
...and 990 more Authors
all top 5

Cited in 99 Serials

181 Theoretical Computer Science
80 Distributed Computing
56 Discrete Applied Mathematics
44 Algorithmica
35 Information Processing Letters
28 Information and Computation
20 Networks
18 Journal of Computer and System Sciences
16 International Journal of Foundations of Computer Science
16 Journal of Combinatorial Optimization
13 Discrete Mathematics
13 Journal of Discrete Algorithms
12 Theory of Computing Systems
9 Journal of Combinatorial Theory. Series A
7 Order
7 Computational Geometry
6 Information Sciences
6 Synthese
5 Proceedings of the American Mathematical Society
5 Discrete Mathematics, Algorithms and Applications
4 Artificial Intelligence
4 Problems of Information Transmission
4 SIAM Journal on Computing
4 Transactions of A. Razmadze Mathematical Institute
3 Computing
3 Random Structures & Algorithms
3 Parallel Processing Letters
3 ACM Transactions on Algorithms
2 Applied Mathematics and Computation
2 Automatica
2 Fuzzy Sets and Systems
2 Journal of Statistical Planning and Inference
2 Mathematics of Operations Research
2 European Journal of Combinatorics
2 Advances in Applied Mathematics
2 Journal of Parallel and Distributed Computing
2 International Journal of Computer Mathematics
2 Combinatorics, Probability and Computing
2 Mathematical Problems in Engineering
2 Journal of Graph Algorithms and Applications
2 AKCE International Journal of Graphs and Combinatorics
2 Discrete Optimization
1 Computers & Mathematics with Applications
1 Computer Methods in Applied Mechanics and Engineering
1 International Journal of General Systems
1 International Journal of Theoretical Physics
1 Israel Journal of Mathematics
1 The Mathematical Intelligencer
1 Journal of Graph Theory
1 Mathematica Slovaca
1 Notre Dame Journal of Formal Logic
1 Transactions of the American Mathematical Society
1 Topology and its Applications
1 Statistics & Probability Letters
1 Bulletin of the Iranian Mathematical Society
1 Acta Mathematicae Applicatae Sinica. English Series
1 Computers & Operations Research
1 Asia-Pacific Journal of Operational Research
1 SIAM Journal on Discrete Mathematics
1 Journal of Cryptology
1 Mathematica Bohemica
1 Designs, Codes and Cryptography
1 Elemente der Mathematik
1 Expositiones Mathematicae
1 RAIRO. Informatique Théorique et Applications
1 Archive for Mathematical Logic
1 Mathematical Programming. Series A. Series B
1 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering
1 Cybernetics and Systems Analysis
1 Formal Methods in System Design
1 Applied Mathematics. Series B (English Edition)
1 Georgian Mathematical Journal
1 The Electronic Journal of Combinatorics
1 The Journal of Artificial Intelligence Research (JAIR)
1 INFORMS Journal on Computing
1 Journal of the ACM
1 PAA. Pattern Analysis and Applications
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 New Journal of Physics
1 Acta Mathematica Sinica. English Series
1 RAIRO. Theoretical Informatics and Applications
1 Fundamenta Informaticae
1 Journal of Systems Science and Complexity
1 Journal of Machine Learning Research (JMLR)
1 Natural Computing
1 JMMA. Journal of Mathematical Modelling and Algorithms
1 Central European Journal of Mathematics
1 Journal of Applied Logic
1 Proyecciones
1 Involve
1 Advances and Applications in Discrete Mathematics
1 International Journal of Intelligent Computing and Cybernetics
1 The Review of Symbolic Logic
1 Journal of Theoretical Biology
1 Moscow Journal of Combinatorics and Number Theory
1 Journal of the Operations Research Society of China
1 Computer Science Review
1 Control Theory and Technology
1 Prikladnaya Diskretnaya Matematika

Citations by Year