Edit Profile (opens in new tab) Pelc, Andrzej Compute Distance To: Compute Author ID: pelc.andrzej Published as: Pelc, Andrzej; Pelc, A.; Pelc, Andrezej more...less Homepage: http://w3.uqo.ca/pelc/main.html External Links: MGP · ORCID · Google Scholar · ResearchGate · dblp Documents Indexed: 264 Publications since 1978, including 1 Book 5 Contributions as Editor Co-Authors: 90 Co-Authors with 234 Joint Publications 2,293 Co-Co-Authors all top 5 Co-Authors 34 single-authored 37 Czyzowicz, Jurek 26 Diks, Krzysztof 24 Kranakis, Evangelos Konstantinou 22 Fraigniaud, Pierre 21 Gąsieniec, Leszek Antoni 21 Ilcinkas, David 21 Kowalski, Dariusz R. 19 Dieudonné, Yoann 15 Peleg, David 13 Fusco, Emanuele Guido 13 Krizanc, Danny 12 Labourel, Arnaud 11 Chlebus, Bogdan Stanislaw 8 De Marco, Gianluca 7 Dessmark, Anders 7 Miller, Avery 6 Dereniowski, Dariusz 6 Markou, Euripides 6 Rival, Ivan 5 Flocchini, Paola 5 Gorain, Barun 5 Kosowski, Adrian 5 Paquette, Michel 5 Santoro, Nicola 4 Bouchard, Sébastien 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 Klasing, Ralf 3 Petit, Franck 2 Anaya, Julian 2 Berman, Piotr 2 Calamoneri, Tiziana 2 Denejko, Piotr 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 Kirousis, Lefteris Miltiades 2 Lakshmanan, K. B. 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 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 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 Proskurowski, Andrzej 1 Rokicki, Mariusz A. 1 Spatharis, Anthony 1 Tiane, Anas 1 Unger, Walter 1 Upfal, Eli 1 Yadav, Ram Narayan 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 6 Information and Computation 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 all top 5 Fields 223 Computer science (68-XX) 51 Combinatorics (05-XX) 33 Operations research, mathematical programming (90-XX) 13 Mathematical logic and foundations (03-XX) 13 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 13 Information and communication theory, circuits (94-XX) 10 Measure and integration (28-XX) 6 General and overarching topics; collections (00-XX) 5 Order, lattices, ordered algebraic structures (06-XX) 3 Abstract harmonic analysis (43-XX) 1 Group theory and generalizations (20-XX) 1 Real functions (26-XX) 1 Convex and discrete geometry (52-XX) 1 General topology (54-XX) 1 Probability theory and stochastic processes (60-XX) 1 Statistics (62-XX) 1 Fluid mechanics (76-XX) 1 Biology and other natural sciences (92-XX) 1 Systems theory; control (93-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 211 Publications have been cited 1,813 times in 731 Documents Cited by ▼ Year ▼ Searching games with errors – fifty years of coping with liars. Zbl 0984.68041Pelc, Andrzej 55 2002 Deterministic rendezvous in graphs. Zbl 1100.68077Dessmark, Anders; Fraigniaud, Pierre; Kowalski, Dariusz R.; Pelc, Andrzej 49 2006 Exploring unknown undirected graphs. Zbl 0957.68092Panaite, Petrişor; Pelc, Andrzej 48 1999 Asynchronous deterministic rendezvous in graphs. Zbl 1088.68140De Marco, Gianluca; Gargano, Luisa; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej; Vaccaro, Ugo 46 2006 Graph exploration by a finite automaton. Zbl 1081.68045Fraigniaud, Pierre; Ilcinkas, David; Peer, Guy; Pelc, Andrzej; Peleg, David 45 2005 Solution of Ulam’s problem on searching with a lie. Zbl 0621.68056Pelc, Andrzej 44 1987 Gathering asynchronous oblivious mobile robots in a ring. Zbl 1134.68013Klasing, Ralf; Markou, Euripides; Pelc, Andrzej 43 2008 Collective tree exploration. Zbl 1107.68065Fraigniaud, Pierre; Ģasieniec, Leszek; Kowalski, Dariusz R.; Pelc, Andrzej 39 2006 Power consumption in packet radio networks. Zbl 0944.68001Kirousis, L. M.; Kranakis, E.; Krizanc, D.; Pelc, A. 39 2000 Dissemination of information in communication networks. Broadcasting, gossiping, leader election, and fault-tolerance. Zbl 1067.68016Hromkovič, Juraj; Klasing, Ralf; Pelc, Andrzej; Ružička, Peter; Unger, Walter 37 2005 Broadcasting in undirected ad hoc radio networks. Zbl 1264.68218Kowalski, Dariusz R.; Pelc, Andrzej 34 2005 Fault-tolerant broadcasting and gossiping in communication networks. Zbl 0865.90058Pelc, Andrzej 33 1996 Tree exploration with little memory. Zbl 1067.68100Diks, Krzysztof; Fraigniaud, Pierre; Kranakis, Evangelos; Pelc, Andrzej 29 2004 How to meet when you forget: log-space rendezvous in arbitrary graphs. Zbl 1284.68066Czyzowicz, Jurek; Kosowski, Adrian; Pelc, Andrzej 29 2012 How to meet asynchronously (almost) everywhere. Zbl 1295.68171Czyzowicz, Jurek; Pelc, Andrzej; Labourel, Arnaud 28 2012 Gathering few fat mobile robots in the plane. Zbl 1157.68065Czyzowicz, Jurek; Gąsieniec, Leszek; Pelc, Andrzej 27 2009 Optimal deterministic broadcasting in known topology radio networks. Zbl 1266.68231Kowalski, Dariusz R.; Pelc, Andrzej 27 2006 Remembering without memory: tree exploration by asynchronous oblivious robots. Zbl 1191.68712Flocchini, Paola; Ilcinkas, David; Pelc, Andrzej; Santoro, Nicola 24 2010 Ulam’s searching game with lies. Zbl 0674.90110Czyzowicz, Jurek; Mundici, Daniele; Pelc, Andrzej 24 1989 The wakeup problem in synchronous broadcast systems. Zbl 0968.68197Gasieniec, Leszek; Pelc, Andrzej; Peleg, David 23 2001 Time of deterministic broadcasting in radio networks with local knowledge. Zbl 1105.68113Kowalski, Dariusz R.; Pelc, Andrzej 23 2004 Optimal graph exploration without good maps. Zbl 1071.68081Dessmark, Anders; Pelc, Andrzej 22 2004 Computing without communicating: ring exploration by asynchronous oblivious robots. Zbl 1272.68399Flocchini, Paola; Ilcinkas, David; Pelc, Andrzej; Santoro, Nicola 22 2013 Deterministic broadcasting in unknown radio networks. Zbl 0956.68128Chlebus, Bogdan S.; Gąsieniec, Leszek; Gibbons, Alan; Pelc, Andrzej; Rytter, Wojciech 22 2000 Gathering despite mischief. Zbl 1398.68054Dieudonné, Yoann; Pelc, Andrzej; Peleg, David 21 2014 Searching with known error probability. Zbl 0664.68062Pelc, Andrzej 21 1989 Delays induce an exponential memory gap for rendezvous in trees. Zbl 1301.68203Fraigniaud, Pierre; Pelc, Andrzej 20 2013 Faster broadcasting in unknown radio networks. Zbl 0998.68222De Marco, G.; Pelc, A. 18 2001 Labeling trees with a condition at distance two. Zbl 1095.05032Calamoneri, Tiziana; Pelc, Andrzej; Petreschi, Rossella 18 2006 Searching for a black hole in synchronous tree networks. Zbl 1130.68029Czyzowicz, Jurek; Kowalski, Dariusz; Markou, Euripides; Pelc, Andrzej 16 2007 Deterministic rendezvous in trees with little memory. Zbl 1161.68336Fraigniaud, Pierre; Pelc, Andrzej 16 2008 Tree exploration with advice. Zbl 1169.68047Fraigniaud, Pierre; Ilcinkas, David; Pelc, Andrzej 16 2008 Tree exploration with logarithmic memory. Zbl 1295.68203Ambühl, Christoph; Gąsieniec, Leszek; Pelc, Andrzej; Radzik, Tomasz; Zhang, Xiaohui 16 2011 Oracle size, a new measure of difficulty for communication tasks. Zbl 1314.68023Fraigniaud, Pierre; Ilcinkas, David; Pelc, Andrzej 16 2006 Faster deterministic broadcasting in ad hoc radio networks. Zbl 1077.68518Kowalski, Dariusz R.; Pelc, Andrzej 14 2004 How to meet asynchronously at polynomial cost. Zbl 1325.68252Dieudonné, Yoann; Pelc, Andrzej; Villain, Vincent 14 2015 Fault-tolerant broadcasting in radio networks. Zbl 0974.68009Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej 13 2001 Drawing orders with few slopes. Zbl 0731.06007Czyzowicz, Jurek; Pelc, Andrzej; Rival, Ivan 13 1990 Distributed computing with advice: information sensitivity of graph coloring. Zbl 1267.05118Fraigniaud, Pierre; Gavoille, Cyril; Ilcinkas, David; Pelc, Andrzej 13 2009 Time complexity of radio broadcasting: adaptiveness vs. obliviousness and randomization vs. determinism. Zbl 1070.68009Kowalski, Dariusz R.; Pelc, Andrzej 13 2005 Communication algorithms with advice. Zbl 1201.68017Fraigniaud, Pierre; Ilcinkas, David; Pelc, Andrzej 12 2010 Drawing maps with advice. Zbl 1242.68192Dereniowski, Dariusz; Pelc, Andrzej 11 2012 Broadcasting in geometric radio networks. Zbl 1134.94301Dessmark, Anders; Pelc, Andrzej 11 2007 Broadcasting in synchronous networks with dynamic faults. Zbl 0865.90051Chlebus, B. S.; Diks, K.; Pelc, A. 11 1996 Anonymous wireless rings. Zbl 0874.68013Diks, Krzysztof; Kranakis, Evangelos; Malinowski, Adam; Pelc, Andrzej 11 1995 Efficient distributed communication in ad-hoc radio networks. Zbl 1333.68029Chlebus, Bogdan S.; Kowalski, Dariusz R.; Pelc, Andrzej; Rokicki, Mariusz A. 11 2011 Deterministic rendezvous in graphs. Zbl 1266.68143Dessmark, Anders; Fraigniaud, Pierre; Pelc, Andrzej 11 2003 Fast radio broadcasting with advice. Zbl 1191.68040Ilcinkas, David; Kowalski, Dariusz R.; Pelc, Andrzej 11 2010 Distributed computing with advice: Information sensitivity of graph coloring. Zbl 1171.68859Fraigniaud, Pierre; Gavoille, Cyril; Ilcinkas, David; Pelc, Andrzej 10 2007 Broadcasting in undirected ad hoc radio networks. Zbl 1321.68477Kowalski, Dariusz R.; Pelc, Andrzej 10 2003 How to meet asynchronously at polynomial cost. Zbl 1323.68553Dieudonné, Yoann; Pelc, Andrzej; Villain, Vincent 10 2013 Feasibility and complexity of broadcasting with random transmission failures. Zbl 1314.68080Pelc, Andrzej; Peleg, David 10 2005 Almost safe gossiping in bounded degree networks. Zbl 0768.05060Diks, Krzysztof; Pelc, Andrzej 10 1992 Exploring unknown undirected graphs. Zbl 0942.68089Panaite, Petrişor; Pelc, Andrzej 10 1998 Trade-offs between the size of advice and broadcasting time in trees. Zbl 1216.68042Fusco, Emanuele G.; Pelc, Andrzej 10 2011 Solution of Ulam’s problem on binary search with two lies. Zbl 0662.68059Czyzowicz, Jurek; Pelc, Andrzej; Mundici, Daniele 10 1988 Collective tree exploration. Zbl 1196.68171Fraigniaud, Pierre; Gasieniec, Leszek; Kowalski, Dariusz R.; Pelc, Andrzej 9 2004 Tree exploration with logarithmic memory. Zbl 1302.68216Gasieniec, Leszek; Pelc, Andrzej; Radzik, Tomasz; Zhang, Xiaohui 9 2007 Efficient gossiping by packets in networks with random faults. Zbl 0843.68005Diks, Krzysztof; Pelc, Andrzej 9 1996 The impact of knowledge on broadcasting time in radio networks. (Extended abstract). Zbl 0945.90010Diks, Krzysztof; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej 9 1999 Centralized deterministic broadcasting in undirected multi-hop radio networks. Zbl 1105.68308Kowalski, Dariusz R.; Pelc, Andrzej 9 2004 Detecting a counterfeit coin with unreliable weighings. Zbl 0719.05008Pelc, Andrzej 8 1989 Strategies for hotlink assignments. Zbl 1044.68693Bose, Prosenjit; Czyzowicz, Jurek; Gąsieniec, Leszek; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej; Vargas Martin, Miguel 8 2000 Leader election in rings with nonunique labels. Zbl 1097.68013Dobrev, Stefan; Pelc, Andrzej 8 2004 The impact of information on broadcasting time in linear radio networks. Zbl 1061.68008Diks, Krzysztof; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej 8 2002 How to meet asynchronously (almost) everywhere. Zbl 1288.68215Czyzowicz, Jurek; Labourel, Arnaud; Pelc, Andrzej 8 2010 Convergecast and broadcast by power-aware mobile agents. Zbl 1336.68189Anaya, Julian; Chalopin, Jérémie; Czyzowicz, Jurek; Labourel, Arnaud; Pelc, Andrzej; Vaxès, Yann 8 2016 Reliable broadcasting in logarithmic time with Byzantine link failures. Zbl 0866.68011Berman, Piotr; Diks, Krzryztof; Pelc, Andrzej 8 1997 Broadcasting in UDG radio networks with unknown topology. Zbl 1267.68032Emek, Yuval; Gąsieniec, Leszek; Kantor, Erez; Pelc, Andrzej; Peleg, David; Su, Chang 8 2009 Gathering asynchronous oblivious agents with local vision in regular bipartite graphs. Zbl 1358.68295Guilbault, Samuel; Pelc, Andrzej 8 2013 Polynomial deterministic rendezvous in arbitrary graphs. Zbl 1116.68556Kowalski, Dariusz R.; Pelc, Andrzej 8 2004 Impact of memory size on graph exploration capability. Zbl 1155.68055Fraigniaud, Pierre; Ilcinkas, David; Pelc, Andrzej 7 2008 Deterministic broadcasting in ad hoc radio networks. Zbl 1448.68084Chlebus, Bogdan S.; Gasieniec, Leszek; Gibbons, Alan; Pelc, Andrzej; Rytter, Wojciech 7 2002 Coding with bounded error fraction. Zbl 0642.94025Pelc, Andrzej 7 1987 Better adaptive diagnosis of hypercubes. Zbl 1315.68030Kranakis, Evangelos; Pelc, Andrzej 7 2000 Randomized algorithms for determining the majority on graphs. Zbl 1160.68687De Marco, Gianluca; Pelc, Andrzej 7 2006 Tree exploration with an oracle. Zbl 1132.68507Fraigniaud, Pierre; Ilcinkas, David; Pelc, Andrzej 7 2006 Faster deterministic broadcasting in ad hoc radio networks. Zbl 1036.90507Kowalski, Dariusz R.; Pelc, Andrzej 7 2003 Leader election in ad hoc radio networks: a keen ear helps. Zbl 1248.68065Kowalski, Dariusz R.; Pelc, Andrzej 7 2009 Tree exploration with little memory. Zbl 1093.68615Diks, Krzysztof; Fraigniaud, Pierre; Kranakis, Evangelos; Pelc, Andrzej 7 2002 Anonymous meeting in networks. Zbl 1336.68196Dieudonné, Yoann; Pelc, Andrzej 7 2016 How much memory is needed for leader election. Zbl 1231.68074Fusco, Emanuele G.; Pelc, Andrzej 7 2011 Leader election in ad hoc radio networks: a keen ear helps. Zbl 1311.68028Kowalski, Dariusz R.; Pelc, Andrzej 7 2013 Extensions of invariant measures on Euclidean spaces. Zbl 0593.28011Ciesielski, Krzysztof; Pelc, Andrzej 7 1985 Linear-time prime decomposition of regular prefix codes. Zbl 1101.68646Czyzowicz, Jurek; Fraczak, Wojciech; Pelc, Andrzej; Rytter, Wojciech 7 2003 Complexity of searching for a black hole. Zbl 1095.68078Czyzowicz, Jurek; Kowalski, Dariusz; Markou, Euripides; Pelc, Andrzej 6 2006 Broadcasting with locally bounded byzantine faults. Zbl 1173.68390Pelc, Andrzej; Peleg, David 6 2005 Adaptive broadcasting with faulty nodes. Zbl 0875.68055Gąsieniec, Leszek; Pelc, Andrzej 6 1996 Collecting information by power-aware mobile agents. Zbl 1331.68150Anaya, Julian; Chalopin, Jérémie; Czyzowicz, Jurek; Labourel, Arnaud; Pelc, Andrzej; Vaxès, Yann 6 2012 How many oblivious robots can explore a line. Zbl 1260.68398Flocchini, Paola; Ilcinkas, David; Pelc, Andrzej; Santoro, Nicola 6 2011 Hop-congestion trade-offs for high-speed networks. Zbl 0880.68002Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej 6 1997 Detecting errors in searching games. Zbl 0671.90100Pelc, Andrzej 6 1989 Graph exploration by a finite automaton. Zbl 1096.68080Fraigniaud, Pierre; Ilcinkas, David; Peer, Guy; Pelc, Andrzej; Peleg, David 6 2004 Decidability classes for mobile agents computing. Zbl 1353.68090Fraigniaud, Pierre; Pelc, Andrzej 6 2012 Time vs. information tradeoffs for leader election in anonymous trees. Zbl 1445.68032Glacet, Christian; Miller, Avery; Pelc, Andrzej 5 2017 Deterministic network exploration by anonymous silent agents with local traffic reports. Zbl 1398.68053Dieudonné, Yoann; Pelc, Andrzej 5 2014 Searching with a forbidden lie pattern in responses. Zbl 0714.68017Czyzowicz, Jurek; Lakshmanan, K. B.; Pelc, Andrzej 5 1991 Asynchronous deterministic rendezvous in bounded terrains. Zbl 1227.68107Czyzowicz, Jurek; Ilcinkas, David; Labourel, Arnaud; Pelc, Andrzej 5 2011 Optimal adaptive fault diagnosis for simple multiprocessor systems. Zbl 0983.68009Kranakis, Evangelos; Pelc, Andrzej; Spatharis, Anthony 5 1999 Optimal communication in networks with randomly distributed Byzantine faults. Zbl 0802.90042Blough, Douglas M.; Pelc, Andrzej 5 1993 Building a nest by an automaton. Zbl 07303846Czyzowicz, Jurek; Dereniowski, Dariusz; Pelc, Andrzej 2 2021 Advice complexity of treasure hunt in geometric terrains. Zbl 07433282Pelc, Andrzej; Yadav, Ram Narayan 1 2021 Finding the size and the diameter of a radio network using short labels. Zbl 1497.68377Gorain, Barun; Pelc, Andrzej 1 2021 Deterministic treasure hunt in the plane with angular hints. Zbl 1476.68278Bouchard, Sébastien; Dieudonné, Yoann; Pelc, Andrzej; Petit, Franck 2 2020 Global synchronization and consensus using beeps in a fault-prone multiple access channel. Zbl 1436.68043Hounkanli, Kokouvi; Miller, Avery; Pelc, Andrzej 1 2020 Deterministic graph exploration with advice. Zbl 1454.68102Gorain, Barun; Pelc, Andrzej 3 2019 Deterministic gathering with crash faults. Zbl 1396.90009Pelc, Andrzej 3 2018 Reaching a target in the plane with no information. Zbl 1478.68425Pelc, Andrzej 2 2018 On deterministic rendezvous at a node of agents with arbitrary velocities. Zbl 1426.68203Bouchard, Sébastien; Dieudonné, Yoann; Pelc, Andrzej; Petit, Franck 1 2018 Time vs. information tradeoffs for leader election in anonymous trees. Zbl 1445.68032Glacet, Christian; Miller, Avery; Pelc, Andrzej 5 2017 Short labeling schemes for topology recognition in wireless tree networks. Zbl 1496.68040Gorain, Barun; Pelc, Andrzej 4 2017 Deterministic graph exploration with advice. Zbl 1442.68170Gorain, Barun; Pelc, Andrzej 2 2017 Convergecast and broadcast by power-aware mobile agents. Zbl 1336.68189Anaya, Julian; Chalopin, Jérémie; Czyzowicz, Jurek; Labourel, Arnaud; Pelc, Andrzej; Vaxès, Yann 8 2016 Anonymous meeting in networks. Zbl 1336.68196Dieudonné, Yoann; Pelc, Andrzej 7 2016 Rendezvous in networks in spite of delay faults. Zbl 1362.68021Chalopin, Jérémie; Dieudonné, Yoann; Labourel, Arnaud; Pelc, Andrzej 5 2016 Time versus cost tradeoffs for deterministic rendezvous in networks. Zbl 1352.68117Miller, Avery; Pelc, Andrzej 4 2016 Topology recognition with advice. Zbl 1336.68198Fusco, Emanuele G.; Pelc, Andrzej; Petreschi, Rossella 3 2016 Exploration of faulty Hamiltonian graphs. Zbl 1404.68082Caissy, David; Pelc, Andrzej 1 2016 Time vs. information tradeoffs for leader election in anonymous trees. Zbl 1410.68058Glacet, Christian; Miller, Avery; Pelc, Andrzej 1 2016 Deterministic meeting of sniffing agents in the plane. Zbl 1392.68414Elouasbi, Samir; Pelc, Andrzej 1 2016 Asynchronous broadcasting with bivalent beeps. Zbl 1482.68175Hounkanli, Kokouvi; Pelc, Andrzej 1 2016 Topology recognition and leader election in colored networks. Zbl 1335.68018Dereniowski, Dariusz; Pelc, Andrzej 1 2016 How to meet asynchronously at polynomial cost. Zbl 1325.68252Dieudonné, Yoann; Pelc, Andrzej; Villain, Vincent 14 2015 Deterministic polynomial approach in the plane. Zbl 1331.68225Dieudonné, Yoann; Pelc, Andrzej 4 2015 Knowledge, level of symmetry, and time of leader election. Zbl 1337.68038Fusco, Emanuele G.; Pelc, Andrzej 4 2015 Fast rendezvous with advice. Zbl 1333.68068Miller, Avery; Pelc, Andrzej 2 2015 Communication complexity of consensus in anonymous message passing systems. Zbl 1335.68019Fusco, Emanuele G.; Pelc, Andrzej 1 2015 Deterministic rendezvous with detection using beeps. Zbl 1359.68016Elouasbi, Samir; Pelc, Andrzej 1 2015 Gathering despite mischief. Zbl 1398.68054Dieudonné, Yoann; Pelc, Andrzej; Peleg, David 21 2014 Deterministic network exploration by anonymous silent agents with local traffic reports. Zbl 1398.68053Dieudonné, Yoann; Pelc, Andrzej 5 2014 Leader election for anonymous asynchronous agents in arbitrary networks. Zbl 1291.68044Dereniowski, Dariusz; Pelc, Andrzej 5 2014 Time versus space trade-offs for rendezvous in trees. Zbl 1291.68043Czyzowicz, Jurek; Kosowski, Adrian; Pelc, Andrzej 3 2014 Time versus cost tradeoffs for deterministic rendezvous in networks. Zbl 1321.68318Miller, Avery; Pelc, Andrzej 3 2014 Fault-tolerant rendezvous in networks. Zbl 1409.68030Chalopin, Jérémie; Dieudonné, Yoann; Labourel, Arnaud; Pelc, Andrzej 2 2014 Efficient grid exploration with a stationary token. Zbl 1360.68651Pelc, Andrzej; Tiane, Anas 1 2014 Computing without communicating: ring exploration by asynchronous oblivious robots. Zbl 1272.68399Flocchini, Paola; Ilcinkas, David; Pelc, Andrzej; Santoro, Nicola 22 2013 Delays induce an exponential memory gap for rendezvous in trees. Zbl 1301.68203Fraigniaud, Pierre; Pelc, Andrzej 20 2013 How to meet asynchronously at polynomial cost. Zbl 1323.68553Dieudonné, Yoann; Pelc, Andrzej; Villain, Vincent 10 2013 Gathering asynchronous oblivious agents with local vision in regular bipartite graphs. Zbl 1358.68295Guilbault, Samuel; Pelc, Andrzej 8 2013 Leader election in ad hoc radio networks: a keen ear helps. Zbl 1311.68028Kowalski, Dariusz R.; Pelc, Andrzej 7 2013 Worst-case optimal exploration of terrains with obstacles. Zbl 1358.68291Czyzowicz, Jurek; Ilcinkas, David; Labourel, Arnaud; Pelc, Andrzej 5 2013 Anonymous meeting in networks. Zbl 1421.68118Dieudonné, Yoann; Pelc, Andrzej 3 2013 Deterministic rendezvous of asynchronous bounded-memory agents in polygonal terrains. Zbl 1260.68399Czyzowicz, Jurek; Kosowski, Adrian; Pelc, Andrzej 2 2013 Deterministic polynomial approach in the plane. Zbl 1331.68224Dieudonné, Yoann; Pelc, Andrzej 1 2013 How to meet when you forget: log-space rendezvous in arbitrary graphs. Zbl 1284.68066Czyzowicz, Jurek; Kosowski, Adrian; Pelc, Andrzej 29 2012 How to meet asynchronously (almost) everywhere. Zbl 1295.68171Czyzowicz, Jurek; Pelc, Andrzej; Labourel, Arnaud 28 2012 Drawing maps with advice. Zbl 1242.68192Dereniowski, Dariusz; Pelc, Andrzej 11 2012 Collecting information by power-aware mobile agents. Zbl 1331.68150Anaya, Julian; Chalopin, Jérémie; Czyzowicz, Jurek; Labourel, Arnaud; Pelc, Andrzej; Vaxès, Yann 6 2012 Decidability classes for mobile agents computing. Zbl 1353.68090Fraigniaud, Pierre; Pelc, Andrzej 6 2012 Deterministic network exploration by a single agent with Byzantine tokens. Zbl 1243.68022Dieudonné, Yoann; Pelc, Andrzej 4 2012 Gathering despite mischief. Zbl 1421.68119Dieudonné, Yoann; Pelc, Andrzej; Peleg, David 3 2012 Knowledge, level of symmetry, and time of leader election. Zbl 1365.68071Fusco, Emanuele G.; Pelc, Andrzej 2 2012 Deterministic network exploration by anonymous silent agents with local traffic reports. Zbl 1367.68322Dieudonné, Yoann; Pelc, Andrzej 2 2012 Tree exploration with logarithmic memory. Zbl 1295.68203Ambühl, Christoph; Gąsieniec, Leszek; Pelc, Andrzej; Radzik, Tomasz; Zhang, Xiaohui 16 2011 Efficient distributed communication in ad-hoc radio networks. Zbl 1333.68029Chlebus, Bogdan S.; Kowalski, Dariusz R.; Pelc, Andrzej; Rokicki, Mariusz A. 11 2011 Trade-offs between the size of advice and broadcasting time in trees. Zbl 1216.68042Fusco, Emanuele G.; Pelc, Andrzej 10 2011 How much memory is needed for leader election. Zbl 1231.68074Fusco, Emanuele G.; Pelc, Andrzej 7 2011 How many oblivious robots can explore a line. Zbl 1260.68398Flocchini, Paola; Ilcinkas, David; Pelc, Andrzej; Santoro, Nicola 6 2011 Asynchronous deterministic rendezvous in bounded terrains. Zbl 1227.68107Czyzowicz, Jurek; Ilcinkas, David; Labourel, Arnaud; Pelc, Andrzej 5 2011 Optimality and competitiveness of exploring polygons by mobile robots. Zbl 1207.68396Czyzowicz, Jurek; Labourel, Arnaud; Pelc, Andrzej 1 2011 Remembering without memory: tree exploration by asynchronous oblivious robots. Zbl 1191.68712Flocchini, Paola; Ilcinkas, David; Pelc, Andrzej; Santoro, Nicola 24 2010 Communication algorithms with advice. Zbl 1201.68017Fraigniaud, Pierre; Ilcinkas, David; Pelc, Andrzej 12 2010 Fast radio broadcasting with advice. Zbl 1191.68040Ilcinkas, David; Kowalski, Dariusz R.; Pelc, Andrzej 11 2010 How to meet asynchronously (almost) everywhere. Zbl 1288.68215Czyzowicz, Jurek; Labourel, Arnaud; Pelc, Andrzej 8 2010 How to meet when you forget: log-space rendezvous in arbitrary graphs. Zbl 1315.68199Czyzowicz, Jurek; Kosowski, Adrian; Pelc, Andrzej 4 2010 Optimal exploration of terrains with obstacles. Zbl 1285.68194Czyzowicz, Jurek; Ilcinkas, David; Labourel, Arnaud; Pelc, Andrzej 2 2010 Drawing maps with advice. Zbl 1290.68101Dereniowski, Dariusz; Pelc, Andrzej 2 2010 Asynchronous deterministic rendezvous in bounded terrains. Zbl 1284.68560Czyzowicz, Jurek; Ilcinkas, David; Labourel, Arnaud; Pelc, Andrzej 1 2010 Gathering few fat mobile robots in the plane. Zbl 1157.68065Czyzowicz, Jurek; Gąsieniec, Leszek; Pelc, Andrzej 27 2009 Distributed computing with advice: information sensitivity of graph coloring. Zbl 1267.05118Fraigniaud, Pierre; Gavoille, Cyril; Ilcinkas, David; Pelc, Andrzej 13 2009 Broadcasting in UDG radio networks with unknown topology. Zbl 1267.68032Emek, 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.68065Kowalski, Dariusz R.; Pelc, Andrzej 7 2009 Why do we believe theorems? Zbl 1182.03023Pelc, Andrzej 4 2009 Consensus and mutual exclusion in a multiple access channel. Zbl 1261.68020Czyzowicz, Jurek; Gąsieniec, Leszek; Kowalski, Dariusz R.; Pelc, Andrzej 4 2009 Acknowledged broadcasting in ad hoc radio networks. Zbl 1191.68034Fusco, Emanuele G.; Pelc, Andrzej 2 2009 Fault-tolerant sequential scan. Zbl 1178.68087Flocchini, Paola; Pelc, Andrzej; Santoro, Nicola 1 2009 Gathering asynchronous oblivious mobile robots in a ring. Zbl 1134.68013Klasing, Ralf; Markou, Euripides; Pelc, Andrzej 43 2008 Deterministic rendezvous in trees with little memory. Zbl 1161.68336Fraigniaud, Pierre; Pelc, Andrzej 16 2008 Tree exploration with advice. Zbl 1169.68047Fraigniaud, Pierre; Ilcinkas, David; Pelc, Andrzej 16 2008 Impact of memory size on graph exploration capability. Zbl 1155.68055Fraigniaud, Pierre; Ilcinkas, David; Pelc, Andrzej 7 2008 Remembering without memory: Tree exploration by asynchronous oblivious robots. Zbl 1143.68337Flocchini, Paola; Ilcinkas, David; Pelc, Andrzej; Santoro, Nicola 2 2008 Fast radio broadcasting with advice. Zbl 1143.68326Ilcinkas, David; Kowalski, Dariusz R.; Pelc, Andrzej 2 2008 Impact of asynchrony on the behavior of rational selfish agents. Zbl 1137.91002Ilcinkas, David; Pelc, Andrzej 1 2008 Broadcasting in UDG radio networks with missing and inaccurate information. Zbl 1161.90324Fusco, Emanuele G.; Pelc, Andrzej 1 2008 Searching for a black hole in synchronous tree networks. Zbl 1130.68029Czyzowicz, Jurek; Kowalski, Dariusz; Markou, Euripides; Pelc, Andrzej 16 2007 Broadcasting in geometric radio networks. Zbl 1134.94301Dessmark, Anders; Pelc, Andrzej 11 2007 Distributed computing with advice: Information sensitivity of graph coloring. Zbl 1171.68859Fraigniaud, Pierre; Gavoille, Cyril; Ilcinkas, David; Pelc, Andrzej 10 2007 Tree exploration with logarithmic memory. Zbl 1302.68216Gasieniec, Leszek; Pelc, Andrzej; Radzik, Tomasz; Zhang, Xiaohui 9 2007 Broadcasting in UDG radio networks with unknown topology. Zbl 1283.68092Emek, Yuval; Gasieniec, Leszek; Kantor, Erez; Pelc, Andrzej; Peleg, David; Su, Chang 5 2007 Activating anonymous ad hoc radio networks. Zbl 1266.68221Pelc, Andrzej 4 2007 Feasibility and complexity of broadcasting with random transmission failures. Zbl 1118.68017Pelc, Andrzej; Peleg, David 3 2007 Efficient exploration of faulty trees. Zbl 1109.68130Markou, Euripides; Pelc, Andrzej 2 2007 Assigning bookmarks in perfect binary trees. Zbl 1174.05037Czyzowicz, Jurek; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej; Martin, Miguel Vargas 1 2007 Fast adaptive diagnosis with a minimum number of tests. Zbl 1193.68053Guilbault, Samuel; Pelc, Andrzej 1 2007 Deterministic rendezvous in graphs. Zbl 1100.68077Dessmark, Anders; Fraigniaud, Pierre; Kowalski, Dariusz R.; Pelc, Andrzej 49 2006 Asynchronous deterministic rendezvous in graphs. Zbl 1088.68140De Marco, Gianluca; Gargano, Luisa; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej; Vaccaro, Ugo 46 2006 Collective tree exploration. Zbl 1107.68065Fraigniaud, Pierre; Ģasieniec, Leszek; Kowalski, Dariusz R.; Pelc, Andrzej 39 2006 Optimal deterministic broadcasting in known topology radio networks. Zbl 1266.68231Kowalski, Dariusz R.; Pelc, Andrzej 27 2006 Labeling trees with a condition at distance two. Zbl 1095.05032Calamoneri, Tiziana; Pelc, Andrzej; Petreschi, Rossella 18 2006 Oracle size, a new measure of difficulty for communication tasks. Zbl 1314.68023Fraigniaud, Pierre; Ilcinkas, David; Pelc, Andrzej 16 2006 ...and 111 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 949 Authors 93 Pelc, Andrzej 32 Czyzowicz, Jurek 31 Gąsieniec, Leszek Antoni 31 Kowalski, Dariusz R. 23 Kranakis, Evangelos Konstantinou 22 Ilcinkas, David 22 Navarra, Alfredo 22 Santoro, Nicola 21 Peleg, David 20 Flocchini, Paola 20 Fraigniaud, Pierre 18 Klasing, Ralf 18 Kosowski, Adrian 17 Dobrev, Stefan 15 Dereniowski, Dariusz 15 Dieudonné, Yoann 14 Chlebus, Bogdan Stanislaw 14 Krizanc, Danny 13 Chalopin, Jérémie 13 Cicalese, Ferdinando 13 Das, Shantanu 12 Gargano, Luisa 12 Vaccaro, Ugo 11 De Marco, Gianluca 11 Di Stefano, Gabriele 11 Wattenhofer, Roger P. 10 Korman, Amos 10 Labourel, Arnaud 10 Newport, Calvin 10 Tixeuil, Sébastien 8 Diks, Krzysztof 8 Fusco, Emanuele Guido 8 Lynch, Nancy Ann 8 Markou, Euripides 8 Pajak, Dominik 8 Petit, Franck 7 Bampas, Evangelos 7 Disser, Yann 7 Gilbert, Seth 7 Haeupler, Bernhard 7 Harutyunyan, Hovhannes A. 7 Královič, Rastislav 7 Kuhn, Fabian 7 Liu, Wenan 7 Pérennes, Stéphane 7 Radzik, Tomasz 7 Xin, Qin 6 Bouchard, Sébastien 6 Clementi, Andrea E. F. 6 D’Angelo, Gianlorenzo 6 Liestman, Arthur L. 6 Mihalák, Matúš 6 Mukhopadhyaya, Krishnendu 6 Ooshita, Fukuhito 6 Rytter, Wojciech 6 Silvestri, Riccardo 6 Yamashita, Masafumi 5 Bhagat, Subhash 5 Deppe, Christian 5 Doerr, Benjamin 5 Finocchi, Irene 5 Fu, Jung-Sheng 5 Geissmann, Barbara 5 Italiano, Giuseppe Francesco 5 Jurdziński, Tomasz 5 Katz, Matthew J. 5 Leucci, Stefano 5 Liu, Chih-Hung 5 Masuzawa, Toshimitsu 5 Meng, Kun 5 Miller, Avery 5 Mosteiro, Miguel A. 5 Mundici, Daniele 5 Penna, Paolo 5 Potop-Butucaru, Maria Gradinariu 5 Rescigno, Adele Anna 5 Spirakis, Paul G. 5 Suomela, Jukka 5 Vaya, Shailesh 5 Viglietta, Giovanni 5 Wu, Qiong 4 Bärtschi, Andreas 4 Bermond, Jean-Claude 4 Brandt, Sebastian F. 4 Carmi, Paz 4 Chen, Genhuey 4 Chrobak, Marek 4 Czumaj, Artur 4 Devismes, Stéphane 4 Di Luna, Giuseppe Antonio 4 Emek, Yuval 4 Flammini, Michele 4 Georgiou, Chryssis 4 Gorain, Barun 4 Gregor, Petr 4 Hirvonen, Juho 4 Kantor, Erez 4 Karousatou, Christina 4 Kijima, Shuji 4 Královič, Richard ...and 849 more Authors all top 5 Cited in 91 Serials 167 Theoretical Computer Science 78 Distributed Computing 55 Discrete Applied Mathematics 39 Algorithmica 31 Information Processing Letters 23 Information and Computation 18 Journal of Computer and System Sciences 17 Networks 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 6 Order 5 Proceedings of the American Mathematical Society 4 Artificial Intelligence 4 SIAM Journal on Computing 4 Synthese 4 Discrete Mathematics, Algorithms and Applications 4 Transactions of A. Razmadze Mathematical Institute 3 Problems of Information Transmission 3 Parallel Processing Letters 2 Applied Mathematics and Computation 2 Fuzzy Sets and Systems 2 Journal of Statistical Planning and Inference 2 Mathematics of Operations Research 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 AKCE International Journal of Graphs and Combinatorics 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 European Journal of Combinatorics 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 The Electronic Journal of Combinatorics 1 INFORMS Journal on Computing 1 Journal of Graph Algorithms and Applications 1 Journal of the ACM 1 PAA. Pattern Analysis and Applications 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 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 Discrete Optimization 1 Proyecciones 1 Involve 1 International Journal of Intelligent Computing and Cybernetics 1 ACM Transactions on Algorithms 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 Prikladnaya Diskretnaya Matematika all top 5 Cited in 27 Fields 583 Computer science (68-XX) 155 Combinatorics (05-XX) 95 Operations research, mathematical programming (90-XX) 58 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 47 Information and communication theory, circuits (94-XX) 17 Mathematical logic and foundations (03-XX) 15 Order, lattices, ordered algebraic structures (06-XX) 13 Measure and integration (28-XX) 6 Systems theory; control (93-XX) 5 Statistics (62-XX) 5 Numerical analysis (65-XX) 5 Biology and other natural sciences (92-XX) 4 General and overarching topics; collections (00-XX) 3 Abstract harmonic analysis (43-XX) 2 Number theory (11-XX) 2 Geometry (51-XX) 2 Convex and discrete geometry (52-XX) 2 Probability theory and stochastic processes (60-XX) 1 History and biography (01-XX) 1 Real functions (26-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Functional analysis (46-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 General topology (54-XX) 1 Fluid mechanics (76-XX) 1 Optics, electromagnetic theory (78-XX) 1 Quantum theory (81-XX) Citations by Year