×

zbMATH — the first resource for mathematics

Pelc, Andrzej

Compute Distance To:
Author ID: pelc.andrzej Recent zbMATH articles by "Pelc, Andrzej"
Published as: Pelc, A.; Pelc, Andrezej; Pelc, Andrzej
Homepage: http://w3.uqo.ca/pelc/main.html
External Links: MGP · ORCID · ResearchGate · dblp
Documents Indexed: 263 Publications since 1978, including 5 Books
all top 5

Co-Authors

34 single-authored
36 Czyzowicz, Jurek
25 Diks, Krzysztof
23 Kranakis, Evangelos Konstantinou
22 Fraigniaud, Pierre
21 Gąsieniec, Leszek Antoni
21 Ilcinkas, David
21 Kowalski, Dariusz R.
18 Dieudonné, Yoann
15 Peleg, David
13 Fusco, Emanuele Guido
12 Krizanc, Danny
12 Labourel, Arnaud
11 Chlebus, Bogdan Stanislaw
8 De Marco, Gianluca
7 Dessmark, Anders
7 Miller, Avery
6 Markou, Euripides
6 Rival, Ivan
5 Dereniowski, Dariusz
5 Flocchini, Paola
5 Gorain, Barun
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 Petreschi, Rossella
4 Rytter, Wojciech
4 Vaccaro, Ugo
3 Bouchard, Sébastien
3 Klasing, Ralf
2 Anaya, Julian
2 Berman, Piotr
2 Calamoneri, Tiziana
2 Diks, Krzryztof
2 Dobrev, Stefan
2 Emek, Yuval
2 Gavoille, Cyril
2 Gibbons, Alan M.
2 Glacet, Christian
2 Guilbault, Samuel
2 Hounkanli, Kokouvi
2 Kantor, Erez
2 Lakshmanan, K. B.
2 Malinowski, Adam
2 Mundici, Daniele
2 Peer, Guy
2 Petit, Franck
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 Zhang, Xiaohui
1 Al-Thukair, Fawzi A.
1 Ambühl, Christoph
1 Arfaoui, Heger
1 Blough, Douglas M.
1 Bose, Prosenjit K.
1 Caissy, David
1 Ciesielski, Krzysztof Chris
1 Czumaj, Artur
1 Denejko, Piotr
1 Farley, Arthur M.
1 Hromkovič, Juraj
1 Kenyon, Claire M.
1 Kirousis, Lefteris Miltiades
1 Krawczyk, Adam
1 Lingas, Andrzej
1 Mans, Bernard
1 Mathieu, Fabien
1 Paszyńsnki, Maciej
1 Piotrów, Marek
1 Proskurowski, Andrzej
1 Rokicki, Mariusz A.
1 Spatharis, Anthony
1 Tiane, Anas
1 Unger, Walter
1 Upfal, Eli
all top 5

Serials

31 Theoretical Computer Science
17 Distributed Computing
14 Networks
13 Information Processing Letters
9 Algorithmica
7 SIAM Journal on Discrete Mathematics
7 International Journal of Foundations of Computer Science
7 Fundamenta Informaticae
7 ACM Transactions on Algorithms
6 Discrete Applied Mathematics
6 Fundamenta Mathematicae
5 Journal of Combinatorial Theory. Series A
5 Information and Computation
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

199 Publications have been cited 1,625 times in 655 Documents Cited by Year
Searching games with errors – fifty years of coping with liars. Zbl 0984.68041
Pelc, Andrzej
49
2002
Deterministic rendezvous in graphs. Zbl 1100.68077
Dessmark, Anders; Fraigniaud, Pierre; Kowalski, Dariusz R.; Pelc, Andrzej
43
2006
Solution of Ulam’s problem on searching with a lie. Zbl 0621.68056
Pelc, Andrzej
42
1987
Asynchronous deterministic rendezvous in graphs. Zbl 1088.68140
De Marco, Gianluca; Gargano, Luisa; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej; Vaccaro, Ugo
41
2006
Exploring unknown undirected graphs. Zbl 0957.68092
Panaite, Petrişor; Pelc, Andrzej
40
1999
Gathering asynchronous oblivious mobile robots in a ring. Zbl 1134.68013
Klasing, Ralf; Markou, Euripides; Pelc, Andrzej
39
2008
Power consumption in packet radio networks. Zbl 0944.68001
Kirousis, L. M.; Kranakis, E.; Krizanc, D.; Pelc, A.
37
2000
Collective tree exploration. Zbl 1107.68065
Fraigniaud, Pierre; Ģasieniec, Leszek; Kowalski, Dariusz R.; Pelc, Andrzej
36
2006
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
36
2005
Fault-tolerant broadcasting and gossiping in communication networks. Zbl 0865.90058
Pelc, Andrzej
32
1996
Graph exploration by a finite automaton. Zbl 1081.68045
Fraigniaud, Pierre; Ilcinkas, David; Peer, Guy; Pelc, Andrzej; Peleg, David
30
2005
Broadcasting in undirected ad hoc radio networks. Zbl 1264.68218
Kowalski, Dariusz R.; Pelc, Andrzej
26
2005
Deterministic broadcasting in unknown radio networks. Zbl 0956.68128
Chlebus, Bogdan S.; Gąsieniec, Leszek; Gibbons, Alan; Pelc, Andrzej; Rytter, Wojciech
26
2000
How to meet when you forget: log-space rendezvous in arbitrary graphs. Zbl 1284.68066
Czyzowicz, Jurek; Kosowski, Adrian; Pelc, Andrzej
25
2012
Optimal deterministic broadcasting in known topology radio networks. Zbl 1266.68231
Kowalski, Dariusz R.; Pelc, Andrzej
25
2006
Tree exploration with little memory. Zbl 1067.68100
Diks, Krzysztof; Fraigniaud, Pierre; Kranakis, Evangelos; Pelc, Andrzej
25
2004
How to meet asynchronously (almost) everywhere. Zbl 1295.68171
Czyzowicz, Jurek; Pelc, Andrzej; Labourel, Arnaud
24
2012
Gathering few fat mobile robots in the plane. Zbl 1157.68065
Czyzowicz, Jurek; Gąsieniec, Leszek; Pelc, Andrzej
24
2009
Ulam’s searching game with lies. Zbl 0674.90110
Czyzowicz, Jurek; Mundici, Daniele; Pelc, Andrzej
24
1989
Time of deterministic broadcasting in radio networks with local knowledge. Zbl 1105.68113
Kowalski, Dariusz R.; Pelc, Andrzej
23
2004
Computing without communicating: ring exploration by asynchronous oblivious robots. Zbl 1272.68399
Flocchini, Paola; Ilcinkas, David; Pelc, Andrzej; Santoro, Nicola
21
2013
Gathering despite mischief. Zbl 1398.68054
Dieudonné, Yoann; Pelc, Andrzej; Peleg, David
20
2014
The wakeup problem in synchronous broadcast systems. Zbl 0968.68197
Gasieniec, Leszek; Pelc, Andrzej; Peleg, David
20
2001
Searching with known error probability. Zbl 0664.68062
Pelc, Andrzej
20
1989
Remembering without memory: tree exploration by asynchronous oblivious robots. Zbl 1191.68712
Flocchini, Paola; Ilcinkas, David; Pelc, Andrzej; Santoro, Nicola
19
2010
Optimal graph exploration without good maps. Zbl 1071.68081
Dessmark, Anders; Pelc, Andrzej
19
2004
Delays induce an exponential memory gap for rendezvous in trees. Zbl 1301.68203
Fraigniaud, Pierre; Pelc, Andrzej
18
2013
Searching for a black hole in synchronous tree networks. Zbl 1130.68029
Czyzowicz, Jurek; Kowalski, Dariusz; Markou, Euripides; Pelc, Andrzej
16
2007
Faster broadcasting in unknown radio networks. Zbl 0998.68222
De Marco, G.; Pelc, A.
16
2001
Deterministic rendezvous in trees with little memory. Zbl 1161.68336
Fraigniaud, Pierre; Pelc, Andrzej
15
2008
Oracle size, a new measure of difficulty for communication tasks. Zbl 1314.68023
Fraigniaud, Pierre; Ilcinkas, David; Pelc, Andrzej
15
2006
Labeling trees with a condition at distance two. Zbl 1095.05032
Calamoneri, Tiziana; Pelc, Andrzej; Petreschi, Rossella
15
2006
Fault-tolerant broadcasting in radio networks. Zbl 0974.68009
Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej
13
2001
Tree exploration with logarithmic memory. Zbl 1295.68203
Ambühl, Christoph; Gąsieniec, Leszek; Pelc, Andrzej; Radzik, Tomasz; Zhang, Xiaohui
12
2011
Tree exploration with advice. Zbl 1169.68047
Fraigniaud, Pierre; Ilcinkas, David; Pelc, Andrzej
12
2008
Time complexity of radio broadcasting: adaptiveness vs. obliviousness and randomization vs. determinism. Zbl 1070.68009
Kowalski, Dariusz R.; Pelc, Andrzej
12
2005
Communication algorithms with advice. Zbl 1201.68017
Fraigniaud, Pierre; Ilcinkas, David; Pelc, Andrzej
11
2010
Distributed computing with advice: information sensitivity of graph coloring. Zbl 1267.05118
Fraigniaud, Pierre; Gavoille, Cyril; Ilcinkas, David; Pelc, Andrzej
11
2009
Broadcasting in geometric radio networks. Zbl 1134.94301
Dessmark, Anders; Pelc, Andrzej
11
2007
Faster deterministic broadcasting in ad hoc radio networks. Zbl 1077.68518
Kowalski, Dariusz R.; Pelc, Andrzej
11
2004
Broadcasting in synchronous networks with dynamic faults. Zbl 0865.90051
Chlebus, B. S.; Diks, K.; Pelc, A.
11
1996
How to meet asynchronously at polynomial cost. Zbl 1325.68252
Dieudonné, Yoann; Pelc, Andrzej; Villain, Vincent
10
2015
How to meet asynchronously at polynomial cost. Zbl 1323.68553
Dieudonné, Yoann; Pelc, Andrzej; Villain, Vincent
10
2013
Drawing maps with advice. Zbl 1242.68192
Dereniowski, Dariusz; Pelc, Andrzej
10
2012
Tree exploration with logarithmic memory. Zbl 1302.68216
Gasieniec, Leszek; Pelc, Andrzej; Radzik, Tomasz; Zhang, Xiaohui
10
2007
Broadcasting in undirected ad hoc radio networks. Zbl 1321.68477
Kowalski, Dariusz R.; Pelc, Andrzej
10
2003
Deterministic rendezvous in graphs. Zbl 1266.68143
Dessmark, Anders; Fraigniaud, Pierre; Pelc, Andrzej
10
2003
Almost safe gossiping in bounded degree networks. Zbl 0768.05060
Diks, Krzysztof; Pelc, Andrzej
10
1992
Solution of Ulam’s problem on binary search with two lies. Zbl 0662.68059
Czyzowicz, Jurek; Pelc, Andrzej; Mundici, Daniele
10
1988
Fast radio broadcasting with advice. Zbl 1191.68040
Ilcinkas, David; Kowalski, Dariusz R.; Pelc, Andrzej
9
2010
Distributed computing with advice: Information sensitivity of graph coloring. Zbl 1171.68859
Fraigniaud, Pierre; Gavoille, Cyril; Ilcinkas, David; Pelc, Andrzej
9
2007
Feasibility and complexity of broadcasting with random transmission failures. Zbl 1314.68080
Pelc, Andrzej; Peleg, David
9
2005
Collective tree exploration. Zbl 1196.68171
Fraigniaud, Pierre; Gasieniec, Leszek; Kowalski, Dariusz R.; Pelc, Andrzej
9
2004
Centralized deterministic broadcasting in undirected multi-hop radio networks. Zbl 1105.68308
Kowalski, Dariusz R.; Pelc, Andrzej
9
2004
The impact of knowledge on broadcasting time in radio networks. (Extended abstract). Zbl 0945.90010
Diks, Krzysztof; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej
9
1999
Efficient gossiping by packets in networks with random faults. Zbl 0843.68005
Diks, Krzysztof; Pelc, Andrzej
9
1996
Anonymous wireless rings. Zbl 0874.68013
Diks, Krzysztof; Kranakis, Evangelos; Malinowski, Adam; Pelc, Andrzej
9
1995
Drawing orders with few slopes. Zbl 0731.06007
Czyzowicz, Jurek; Pelc, Andrzej; Rival, Ivan
9
1990
Anonymous meeting in networks. Zbl 1336.68196
Dieudonné, Yoann; Pelc, Andrzej
8
2016
Trade-offs between the size of advice and broadcasting time in trees. Zbl 1216.68042
Fusco, Emanuele G.; Pelc, Andrzej
8
2011
How to meet asynchronously (almost) everywhere. Zbl 1288.68215
Czyzowicz, Jurek; Labourel, Arnaud; Pelc, Andrzej
8
2010
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
Polynomial deterministic rendezvous in arbitrary graphs. Zbl 1116.68556
Kowalski, Dariusz R.; Pelc, Andrzej
8
2004
Faster deterministic broadcasting in ad hoc radio networks. Zbl 1036.90507
Kowalski, Dariusz R.; Pelc, Andrzej
8
2003
The impact of information on broadcasting time in linear radio networks. Zbl 1061.68008
Diks, Krzysztof; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej
8
2002
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
Exploring unknown undirected graphs. Zbl 0942.68089
Panaite, Petrişor; Pelc, Andrzej
8
1998
Detecting a counterfeit coin with unreliable weighings. Zbl 0719.05008
Pelc, Andrzej
8
1989
Leader election in ad hoc radio networks: a keen ear helps. Zbl 1311.68028
Kowalski, Dariusz R.; Pelc, Andrzej
7
2013
Efficient distributed communication in ad-hoc radio networks. Zbl 1333.68029
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Pelc, Andrzej; Rokicki, Mariusz A.
7
2011
Leader election in ad hoc radio networks: a keen ear helps. Zbl 1248.68065
Kowalski, Dariusz R.; Pelc, Andrzej
7
2009
Tree exploration with an oracle. Zbl 1132.68507
Fraigniaud, Pierre; Ilcinkas, David; Pelc, Andrzej
7
2006
Randomized algorithms for determining the majority on graphs. Zbl 1160.68687
De Marco, Gianluca; Pelc, Andrzej
7
2006
Complexity of searching for a black hole. Zbl 1095.68078
Czyzowicz, Jurek; Kowalski, Dariusz; Markou, Euripides; Pelc, Andrzej
7
2006
Leader election in rings with nonunique labels. Zbl 1097.68013
Dobrev, Stefan; Pelc, Andrzej
7
2004
Linear-time prime decomposition of regular prefix codes. Zbl 1101.68646
Czyzowicz, Jurek; Fraczak, Wojciech; Pelc, Andrzej; Rytter, Wojciech
7
2003
Tree exploration with little memory. Zbl 1093.68615
Diks, Krzysztof; Fraigniaud, Pierre; Kranakis, Evangelos; Pelc, Andrzej
7
2002
Reliable broadcasting in logarithmic time with Byzantine link failures. Zbl 0866.68011
Berman, Piotr; Diks, Krzryztof; Pelc, Andrzej
7
1997
Coding with bounded error fraction. Zbl 0642.94025
Pelc, Andrzej
7
1987
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
6
2016
Decidability classes for mobile agents computing. Zbl 1353.68090
Fraigniaud, Pierre; Pelc, Andrzej
6
2012
How many oblivious robots can explore a line. Zbl 1260.68398
Flocchini, Paola; Ilcinkas, David; Pelc, Andrzej; Santoro, Nicola
6
2011
How much memory is needed for leader election. Zbl 1231.68074
Fusco, Emanuele G.; Pelc, Andrzej
6
2011
Impact of memory size on graph exploration capability. Zbl 1155.68055
Fraigniaud, Pierre; Ilcinkas, David; Pelc, Andrzej
6
2008
Broadcasting with locally bounded byzantine faults. Zbl 1173.68390
Pelc, Andrzej; Peleg, David
6
2005
Graph exploration by a finite automaton. Zbl 1096.68080
Fraigniaud, Pierre; Ilcinkas, David; Peer, Guy; Pelc, Andrzej; Peleg, David
6
2004
Better adaptive diagnosis of hypercubes. Zbl 1315.68030
Kranakis, Evangelos; Pelc, Andrzej
6
2000
Hop-congestion trade-offs for high-speed networks. Zbl 0880.68002
Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej
6
1997
Detecting errors in searching games. Zbl 0671.90100
Pelc, Andrzej
6
1989
Invariant measures and ideals on discrete groups. Zbl 0625.04009
Pelc, Andrzej
6
1986
Extensions of invariant measures on Euclidean spaces. Zbl 0593.28011
Ciesielski, Krzysztof; Pelc, Andrzej
6
1985
Time versus space trade-offs for rendezvous in trees. Zbl 1291.68043
Czyzowicz, Jurek; Kosowski, Adrian; Pelc, Andrzej
5
2014
Leader election for anonymous asynchronous agents in arbitrary networks. Zbl 1291.68044
Dereniowski, Dariusz; Pelc, Andrzej
5
2014
Gathering asynchronous oblivious agents with local vision in regular bipartite graphs. Zbl 1358.68295
Guilbault, Samuel; Pelc, Andrzej
5
2013
Asynchronous deterministic rendezvous in bounded terrains. Zbl 1227.68107
Czyzowicz, Jurek; Ilcinkas, David; Labourel, Arnaud; Pelc, Andrzej
5
2011
Broadcasting in UDG radio networks with unknown topology. Zbl 1283.68092
Emek, Yuval; Gasieniec, Leszek; Kantor, Erez; Pelc, Andrzej; Peleg, David; Su, Chang
5
2007
Optimal adaptive broadcasting with a bounded fraction of faulty nodes. Zbl 0961.68015
Diks, K.; Pelc, A.
5
2000
Adaptive broadcasting with faulty nodes. Zbl 0875.68055
Gąsieniec, Leszek; Pelc, Andrzej
5
1996
Optimal communication in networks with randomly distributed Byzantine faults. Zbl 0802.90042
Blough, Douglas M.; Pelc, Andrzej
5
1993
Searching with a forbidden lie pattern in responses. Zbl 0714.68017
Czyzowicz, Jurek; Lakshmanan, K. B.; Pelc, Andrzej
5
1991
Deterministic graph exploration with advice. Zbl 1454.68102
Gorain, Barun; Pelc, Andrzej
1
2019
Deterministic gathering with crash faults. Zbl 1396.90009
Pelc, Andrzej
2
2018
Reaching a target in the plane with no information. Zbl 06958569
Pelc, Andrzej
1
2018
Time vs. information tradeoffs for leader election in anonymous trees. Zbl 1445.68032
Glacet, Christian; Miller, Avery; Pelc, Andrzej
4
2017
Short labeling schemes for topology recognition in wireless tree networks. Zbl 06858940
Gorain, Barun; Pelc, Andrzej
2
2017
Anonymous meeting in networks. Zbl 1336.68196
Dieudonné, Yoann; Pelc, Andrzej
8
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
6
2016
Rendezvous in networks in spite of delay faults. Zbl 1362.68021
Chalopin, Jérémie; Dieudonné, Yoann; Labourel, Arnaud; Pelc, Andrzej
3
2016
Topology recognition with advice. Zbl 1336.68198
Fusco, Emanuele G.; Pelc, Andrzej; Petreschi, Rossella
3
2016
Time versus cost tradeoffs for deterministic rendezvous in networks. Zbl 1352.68117
Miller, Avery; Pelc, Andrzej
2
2016
Time vs. information tradeoffs for leader election in anonymous trees. Zbl 1410.68058
Glacet, Christian; Miller, Avery; Pelc, Andrzej
1
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
How to meet asynchronously at polynomial cost. Zbl 1325.68252
Dieudonné, Yoann; Pelc, Andrzej; Villain, Vincent
10
2015
Knowledge, level of symmetry, and time of leader election. Zbl 1337.68038
Fusco, Emanuele G.; Pelc, Andrzej
4
2015
Deterministic polynomial approach in the plane. Zbl 1331.68225
Dieudonné, Yoann; Pelc, Andrzej
4
2015
Communication complexity of consensus in anonymous message passing systems. Zbl 1335.68019
Fusco, Emanuele G.; Pelc, Andrzej
2
2015
Deterministic rendezvous with detection using beeps. Zbl 1359.68016
Elouasbi, Samir; Pelc, Andrzej
1
2015
Gathering despite mischief. Zbl 1398.68054
Dieudonné, Yoann; Pelc, Andrzej; Peleg, David
20
2014
Time versus space trade-offs for rendezvous in trees. Zbl 1291.68043
Czyzowicz, Jurek; Kosowski, Adrian; Pelc, Andrzej
5
2014
Leader election for anonymous asynchronous agents in arbitrary networks. Zbl 1291.68044
Dereniowski, Dariusz; Pelc, Andrzej
5
2014
Time versus cost tradeoffs for deterministic rendezvous in networks. Zbl 1321.68318
Miller, Avery; Pelc, Andrzej
3
2014
Deterministic network exploration by anonymous silent agents with local traffic reports. Zbl 1398.68053
Dieudonné, Yoann; Pelc, Andrzej
2
2014
Fault-tolerant rendezvous in networks. Zbl 1409.68030
Chalopin, Jérémie; Dieudonné, Yoann; Labourel, Arnaud; Pelc, Andrzej
2
2014
Efficient grid exploration with a stationary token. Zbl 1360.68651
Pelc, Andrzej; Tiane, Anas
1
2014
Computing without communicating: ring exploration by asynchronous oblivious robots. Zbl 1272.68399
Flocchini, Paola; Ilcinkas, David; Pelc, Andrzej; Santoro, Nicola
21
2013
Delays induce an exponential memory gap for rendezvous in trees. Zbl 1301.68203
Fraigniaud, Pierre; Pelc, Andrzej
18
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
7
2013
Gathering asynchronous oblivious agents with local vision in regular bipartite graphs. Zbl 1358.68295
Guilbault, Samuel; Pelc, Andrzej
5
2013
Worst-case optimal exploration of terrains with obstacles. Zbl 1358.68291
Czyzowicz, Jurek; Ilcinkas, David; Labourel, Arnaud; Pelc, Andrzej
4
2013
Anonymous meeting in networks. Zbl 1421.68118
Dieudonné, Yoann; Pelc, Andrzej
3
2013
Deterministic rendezvous of asynchronous bounded-memory agents in polygonal terrains. Zbl 1260.68399
Czyzowicz, Jurek; Kosowski, Adrian; Pelc, Andrzej
2
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
25
2012
How to meet asynchronously (almost) everywhere. Zbl 1295.68171
Czyzowicz, Jurek; Pelc, Andrzej; Labourel, Arnaud
24
2012
Drawing maps with advice. Zbl 1242.68192
Dereniowski, Dariusz; Pelc, Andrzej
10
2012
Decidability classes for mobile agents computing. Zbl 1353.68090
Fraigniaud, Pierre; Pelc, Andrzej
6
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
4
2012
Gathering despite mischief. Zbl 1421.68119
Dieudonné, Yoann; Pelc, Andrzej; Peleg, David
3
2012
Knowledge, level of symmetry, and time of leader election. Zbl 1365.68071
Fusco, Emanuele G.; Pelc, Andrzej
3
2012
Deterministic network exploration by a single agent with Byzantine tokens. Zbl 1243.68022
Dieudonné, Yoann; Pelc, Andrzej
3
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
12
2011
Trade-offs between the size of advice and broadcasting time in trees. Zbl 1216.68042
Fusco, Emanuele G.; Pelc, Andrzej
8
2011
Efficient distributed communication in ad-hoc radio networks. Zbl 1333.68029
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Pelc, Andrzej; Rokicki, Mariusz A.
7
2011
How many oblivious robots can explore a line. Zbl 1260.68398
Flocchini, Paola; Ilcinkas, David; Pelc, Andrzej; Santoro, Nicola
6
2011
How much memory is needed for leader election. Zbl 1231.68074
Fusco, Emanuele G.; Pelc, Andrzej
6
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
19
2010
Communication algorithms with advice. Zbl 1201.68017
Fraigniaud, Pierre; Ilcinkas, David; Pelc, Andrzej
11
2010
Fast radio broadcasting with advice. Zbl 1191.68040
Ilcinkas, David; Kowalski, Dariusz R.; Pelc, Andrzej
9
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
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
24
2009
Distributed computing with advice: information sensitivity of graph coloring. Zbl 1267.05118
Fraigniaud, Pierre; Gavoille, Cyril; Ilcinkas, David; Pelc, Andrzej
11
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
7
2009
Consensus and mutual exclusion in a multiple access channel. Zbl 1261.68020
Czyzowicz, Jurek; Gąsieniec, Leszek; Kowalski, Dariusz R.; Pelc, Andrzej
3
2009
Acknowledged broadcasting in ad hoc radio networks. Zbl 1191.68034
Fusco, Emanuele G.; Pelc, Andrzej
2
2009
Why do we believe theorems? Zbl 1182.03023
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
39
2008
Deterministic rendezvous in trees with little memory. Zbl 1161.68336
Fraigniaud, Pierre; Pelc, Andrzej
15
2008
Tree exploration with advice. Zbl 1169.68047
Fraigniaud, Pierre; Ilcinkas, David; Pelc, Andrzej
12
2008
Impact of memory size on graph exploration capability. Zbl 1155.68055
Fraigniaud, Pierre; Ilcinkas, David; Pelc, Andrzej
6
2008
Fast radio broadcasting with advice. Zbl 1143.68326
Ilcinkas, David; Kowalski, Dariusz R.; Pelc, Andrzej
2
2008
Remembering without memory: Tree exploration by asynchronous oblivious robots. Zbl 1143.68337
Flocchini, Paola; Ilcinkas, David; Pelc, Andrzej; Santoro, Nicola
2
2008
Broadcasting in UDG radio networks with missing and inaccurate information. Zbl 1161.90324
Fusco, Emanuele G.; Pelc, Andrzej
1
2008
Impact of asynchrony on the behavior of rational selfish agents. Zbl 1137.91002
Ilcinkas, David; Pelc, Andrzej
1
2008
Searching for a black hole in synchronous tree networks. Zbl 1130.68029
Czyzowicz, Jurek; Kowalski, Dariusz; Markou, Euripides; Pelc, Andrzej
16
2007
Broadcasting in geometric radio networks. Zbl 1134.94301
Dessmark, Anders; Pelc, Andrzej
11
2007
Tree exploration with logarithmic memory. Zbl 1302.68216
Gasieniec, Leszek; Pelc, Andrzej; Radzik, Tomasz; Zhang, Xiaohui
10
2007
Distributed computing with advice: Information sensitivity of graph coloring. Zbl 1171.68859
Fraigniaud, Pierre; Gavoille, Cyril; Ilcinkas, David; Pelc, Andrzej
9
2007
Broadcasting in UDG radio networks with unknown topology. Zbl 1283.68092
Emek, Yuval; Gasieniec, Leszek; Kantor, Erez; Pelc, Andrzej; Peleg, David; Su, Chang
5
2007
Activating anonymous ad hoc radio networks. Zbl 1266.68221
Pelc, Andrzej
4
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
Assigning bookmarks in perfect binary trees. Zbl 1174.05037
Czyzowicz, Jurek; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej; Martin, Miguel Vargas
1
2007
Deterministic rendezvous in graphs. Zbl 1100.68077
Dessmark, Anders; Fraigniaud, Pierre; Kowalski, Dariusz R.; Pelc, Andrzej
43
2006
Asynchronous deterministic rendezvous in graphs. Zbl 1088.68140
De Marco, Gianluca; Gargano, Luisa; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej; Vaccaro, Ugo
41
2006
Collective tree exploration. Zbl 1107.68065
Fraigniaud, Pierre; Ģasieniec, Leszek; Kowalski, Dariusz R.; Pelc, Andrzej
36
2006
Optimal deterministic broadcasting in known topology radio networks. Zbl 1266.68231
Kowalski, Dariusz R.; Pelc, Andrzej
25
2006
Oracle size, a new measure of difficulty for communication tasks. Zbl 1314.68023
Fraigniaud, Pierre; Ilcinkas, David; Pelc, Andrzej
15
2006
Labeling trees with a condition at distance two. Zbl 1095.05032
Calamoneri, Tiziana; Pelc, Andrzej; Petreschi, Rossella
15
2006
Tree exploration with an oracle. Zbl 1132.68507
Fraigniaud, Pierre; Ilcinkas, David; Pelc, Andrzej
7
2006
Randomized algorithms for determining the majority on graphs. Zbl 1160.68687
De Marco, Gianluca; Pelc, Andrzej
7
2006
Complexity of searching for a black hole. Zbl 1095.68078
Czyzowicz, Jurek; Kowalski, Dariusz; Markou, Euripides; Pelc, Andrzej
7
2006
Deterministic M2M multicast in radio networks. Zbl 1101.90013
Gąsieniec, Leszek; Kranakis, Evangelos; Pelc, Andrzej; Xin, Qin
4
2006
Gathering asynchronous oblivious mobile robots in a ring. Zbl 1134.68318
Klasing, Ralf; Markou, Euripides; Pelc, Andrzej
2
2006
Optimal decision strategies in Byzantine environments. Zbl 1090.90107
Paquette, Michel; Pelc, Andrzej
2
2006
Fast broadcasting with Byzantine faults. Zbl 1120.68112
Paquette, Michel; Pelc, Andrzej
1
2006
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
36
2005
Graph exploration by a finite automaton. Zbl 1081.68045
Fraigniaud, Pierre; Ilcinkas, David; Peer, Guy; Pelc, Andrzej; Peleg, David
30
2005
Broadcasting in undirected ad hoc radio networks. Zbl 1264.68218
Kowalski, Dariusz R.; Pelc, Andrzej
26
2005
...and 99 more Documents
all top 5

Cited by 875 Authors

91 Pelc, Andrzej
30 Gąsieniec, Leszek Antoni
29 Czyzowicz, Jurek
25 Kowalski, Dariusz R.
22 Ilcinkas, David
22 Navarra, Alfredo
21 Peleg, David
21 Santoro, Nicola
20 Kranakis, Evangelos Konstantinou
19 Flocchini, Paola
19 Fraigniaud, Pierre
19 Klasing, Ralf
18 Kosowski, Adrian
14 Dereniowski, Dariusz
14 Dieudonné, Yoann
14 Dobrev, Stefan
13 Chalopin, Jérémie
13 Chlebus, Bogdan Stanislaw
13 Cicalese, Ferdinando
13 Das, Shantanu
12 Gargano, Luisa
12 Krizanc, Danny
12 Vaccaro, Ugo
11 Di Stefano, Gabriele
10 De Marco, Gianluca
10 Labourel, Arnaud
9 Korman, Amos
9 Newport, Calvin
9 Tixeuil, Sébastien
9 Wattenhofer, Roger P.
8 Diks, Krzysztof
8 Fusco, Emanuele Guido
8 Lynch, Nancy Ann
8 Markou, Euripides
8 Pajak, Dominik
8 Pérennes, Stéphane
8 Petit, Franck
7 Bampas, Evangelos
7 Disser, Yann
7 Gilbert, Seth
7 Harutyunyan, Hovhannes A.
7 Královič, Rastislav
7 Liu, Wenan
7 Xin, Qin
6 Clementi, Andrea E. F.
6 D’Angelo, Gianlorenzo
6 Haeupler, Bernhard
6 Kuhn, Fabian
6 Liestman, Arthur L.
6 Ooshita, Fukuhito
6 Radzik, Tomasz
6 Rytter, Wojciech
6 Silvestri, Riccardo
5 Bouchard, Sébastien
5 Deppe, Christian
5 Doerr, Benjamin
5 Finocchi, Irene
5 Fu, Jung-Sheng
5 Katz, Matthew J.
5 Masuzawa, Toshimitsu
5 Meng, Kun
5 Mihalák, Matúš
5 Mukhopadhyaya, Krishnendu
5 Mundici, Daniele
5 Rescigno, Adele Anna
5 Viglietta, Giovanni
4 Bermond, Jean-Claude
4 Bhagat, Subhash
4 Carmi, Paz
4 Chen, Genhuey
4 Devismes, Stéphane
4 Di Luna, Giuseppe Antonio
4 Emek, Yuval
4 Flammini, Michele
4 Geissmann, Barbara
4 Georgiou, Chryssis
4 Gregor, Petr
4 Italiano, Giuseppe Francesco
4 Kakugawa, Hirotsugu
4 Kantor, Erez
4 Karousatou, Christina
4 Královič, Richard
4 Kuszner, Łukasz
4 Kutten, Shay
4 Lingas, Andrzej
4 Martin, Russell A.
4 Mertzios, George B.
4 Métivier, Yves
4 Miller, Avery
4 Montagna, Franco
4 Monti, Angelo
4 Mosteiro, Miguel A.
4 Nisse, Nicolas
4 Penna, Paolo
4 Potop-Butucaru, Maria Gradinariu
4 Prencipe, Giuseppe
4 Salomaa, Kai T.
4 Sauerwald, Thomas
4 Shiu, Waichee
4 Škrekovski, Riste
...and 775 more Authors
all top 5

Cited in 84 Serials

158 Theoretical Computer Science
75 Distributed Computing
54 Discrete Applied Mathematics
35 Algorithmica
32 Information Processing Letters
17 Networks
16 Journal of Computer and System Sciences
15 Information and Computation
15 Journal of Combinatorial Optimization
13 International Journal of Foundations of Computer Science
12 Discrete Mathematics
12 Journal of Discrete Algorithms
11 Theory of Computing Systems
9 Journal of Combinatorial Theory. Series A
7 Computational Geometry
6 Information Sciences
5 Proceedings of the American Mathematical Society
5 Order
4 SIAM Journal on Computing
4 Discrete Mathematics, Algorithms and Applications
3 Artificial Intelligence
3 Transactions of A. Razmadze Mathematical Institute
2 Problems of Information Transmission
2 Applied Mathematics and Computation
2 Fuzzy Sets and Systems
2 Journal of Statistical Planning and Inference
2 Mathematics of Operations Research
2 Synthese
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
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 Automatica
1 Computing
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 Journal of Cryptology
1 Random Structures & Algorithms
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 Journal of the ACM
1 PAA. Pattern Analysis and Applications
1 Acta Mathematica Sinica. English Series
1 RAIRO. Theoretical Informatics and Applications
1 Journal of Systems Science and Complexity
1 Natural Computing
1 JMMA. Journal of Mathematical Modelling and Algorithms
1 Central European Journal of Mathematics
1 Journal of Applied Logic
1 AKCE International Journal of Graphs and Combinatorics
1 Parallel Processing Letters
1 Discrete Optimization
1 Proyecciones
1 International Journal of Intelligent Computing and Cybernetics
1 ACM Transactions on Algorithms
1 Journal of Theoretical Biology
1 Journal of the Operations Research Society of China
1 Computer Science Review
1 Prikladnaya Diskretnaya Matematika

Citations by Year