| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Yoann Dieudonné, Andrzej Pelc |
Deterministic network exploration by a single agent with Byzantine tokens.  |
Inf. Process. Lett.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Pelc |
Deterministic rendezvous in networks: A comprehensive survey. |
Networks |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Dariusz Dereniowski, Andrzej Pelc |
Drawing maps with advice. |
J. Parallel Distrib. Comput. |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Jurek Czyzowicz, Adrian Kosowski, Andrzej Pelc |
How to meet when you forget: log-space rendezvous in arbitrary graphs. |
Distributed Computing |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Yoann Dieudonné, Andrzej Pelc, David Peleg |
Gathering despite mischief. |
SODA |
2012 |
DBLP BibTeX RDF |
|
| 1 | Pierre Fraigniaud, Andrzej Pelc |
Decidability Classes for Mobile Agents Computing. |
LATIN |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Paola Flocchini, David Ilcinkas, Andrzej Pelc, Nicola Santoro |
How many oblivious robots can explore a line. |
Inf. Process. Lett. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jurek Czyzowicz, David Ilcinkas, Arnaud Labourel, Andrzej Pelc |
Asynchronous deterministic rendezvous in bounded terrains. |
Theor. Comput. Sci. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Emanuele G. Fusco, Andrzej Pelc |
Trade-offs Between the Size of Advice and Broadcasting Time in Trees. |
Algorithmica |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jurek Czyzowicz, Arnaud Labourel, Andrzej Pelc |
Optimality and competitiveness of exploring polygons by mobile robots. |
Inf. Comput. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jurek Czyzowicz, Leszek Gasieniec, Dariusz R. Kowalski, Andrzej Pelc |
Consensus and Mutual Exclusion in a Multiple Access Channel. |
IEEE Trans. Parallel Distrib. Syst. |
2011 |
DBLP DOI BibTeX RDF |
Consensus, collision detection, mutual exclusion, multiple access channel |
| 1 | Christoph Ambühl, Leszek Gasieniec, Andrzej Pelc, Tomasz Radzik, Xiaohui Zhang |
Tree exploration with logarithmic memory. |
ACM Transactions on Algorithms |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Yoann Dieudonné, Andrzej Pelc |
Deterministic gathering of anonymous agents in arbitrary networks |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Pierre Fraigniaud, Andrzej Pelc |
Delays Induce an Exponential Memory Gap for Rendezvous in Trees |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Emanuele G. Fusco, Andrzej Pelc |
How much memory is needed for leader election. |
Distributed Computing |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Bogdan S. Chlebus, Dariusz R. Kowalski, Andrzej Pelc, Mariusz A. Rokicki |
Efficient Distributed Communication in Ad-Hoc Radio Networks. |
ICALP |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Samuel Guilbault, Andrzej Pelc |
Asynchronous Rendezvous of Anonymous Agents in Arbitrary Graphs. |
OPODIS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Emanuele G. Fusco, Andrzej Pelc |
Communication Complexity of Consensus in Anonymous Message Passing Systems. |
OPODIS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Samuel Guilbault, Andrzej Pelc |
Gathering Asynchronous Oblivious Agents with Local Vision in Regular Bipartite Graphs. |
SIROCCO |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Pelc |
DISC 2011 Invited Lecture: Deterministic Rendezvous in Networks: Survey of Models and Results. |
DISC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Pelc |
Fault-tolerant strategies in the Iterated Prisoner's Dilemma. |
Inf. Process. Lett. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | David Ilcinkas, Dariusz R. Kowalski, Andrzej Pelc |
Fast radio broadcasting with advice. |
Theor. Comput. Sci. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Paola Flocchini, David Ilcinkas, Andrzej Pelc, Nicola Santoro |
Remembering without memory: Tree exploration by asynchronous oblivious robots. |
Theor. Comput. Sci. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Evangelos Kranakis, Michel Paquette, Andrzej Pelc |
The diameter and connectivity of networks with random dependent faults. |
Networks |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Evangelos Kranakis, Michel Paquette, Andrzej Pelc |
Communication in Random Geometric Radio Networks with Positively Correlated Random Faults. |
Ad Hoc & Sensor Wireless Networks |
2010 |
DBLP BibTeX RDF |
|
| 1 | Pierre Fraigniaud, Andrzej Pelc |
Decidability Classes for Mobile Agents Computing |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Jurek Czyzowicz, Arnaud Labourel, Andrzej Pelc |
How to meet asynchronously (almost) everywhere |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Jurek Czyzowicz, David Ilcinkas, Arnaud Labourel, Andrzej Pelc |
Asynchronous deterministic rendezvous in bounded terrains |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Jurek Czyzowicz, David Ilcinkas, Arnaud Labourel, Andrzej Pelc |
Optimal Exploration of Terrains with Obstacles |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Emanuele G. Fusco, Andrzej Pelc |
Broadcasting in UDG radio networks with missing and inaccurate information. |
Distributed Computing |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierre Fraigniaud, David Ilcinkas, Andrzej Pelc |
Communication algorithms with advice. |
J. Comput. Syst. Sci. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Jurek Czyzowicz, Arnaud Labourel, Andrzej Pelc |
How to Meet Asynchronously (Almost) Everywhere. |
SODA |
2010 |
DBLP BibTeX RDF |
|
| 1 | Jurek Czyzowicz, Adrian Kosowski, Andrzej Pelc |
Deterministic Rendezvous of Asynchronous Bounded-Memory Agents in Polygonal Terrains. |
MFCS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Jurek Czyzowicz, David Ilcinkas, Arnaud Labourel, Andrzej Pelc |
Optimal Exploration of Terrains with Obstacles. |
SWAT |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Emanuele G. Fusco, Andrzej Pelc |
Distributed Tree Comparison with Nodes of Limited Memory. |
SIROCCO |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Jurek Czyzowicz, David Ilcinkas, Arnaud Labourel, Andrzej Pelc |
Asynchronous Deterministic Rendezvous in Bounded Terrains. |
SIROCCO |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Dariusz Dereniowski, Andrzej Pelc |
Drawing Maps with Advice. |
DISC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Emanuele G. Fusco, Andrzej Pelc |
How Much Memory Is Needed for Leader Election. |
DISC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierre Fraigniaud, Andrzej Pelc |
Delays induce an exponential memory gap for rendezvous in trees. |
SPAA |
2010 |
DBLP DOI BibTeX RDF |
mobile entities, robots, exploration, abstract state machine, rendezvous |
| 1 | Jurek Czyzowicz, Adrian Kosowski, Andrzej Pelc |
How to meet when you forget: log-space rendezvous in arbitrary graphs. |
PODC |
2010 |
DBLP DOI BibTeX RDF |
exploration, rendezvous, compact data structure |
| 1 | Jurek Czyzowicz, Leszek Gasieniec, Andrzej Pelc |
Gathering few fat mobile robots in the plane. |
Theor. Comput. Sci. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Paola Flocchini, Andrzej Pelc, Nicola Santoro |
Fault-Tolerant Sequential Scan. |
Theory Comput. Syst. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Yuval Emek, Leszek Gasieniec, Erez Kantor, Andrzej Pelc, David Peleg, Chang Su |
Broadcasting in UDG radio networks with unknown topology. |
Distributed Computing |
2009 |
DBLP DOI BibTeX RDF |
Ad hoc networks, Broadcasting, Radio networks, Unit disk graphs |
| 1 | Pierre Fraigniaud, Cyril Gavoille, David Ilcinkas, Andrzej Pelc |
Distributed computing with advice: information sensitivity of graph coloring. |
Distributed Computing |
2009 |
DBLP DOI BibTeX RDF |
Distributed computing, Graph coloring, Network algorithm |
| 1 | Jurek Czyzowicz, Arnaud Labourel, Andrzej Pelc |
Optimality and Competitiveness of Exploring Polygons by Mobile Robots. |
ESA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Dariusz R. Kowalski, Andrzej Pelc |
Leader Election in Ad Hoc Radio Networks: A Keen Ear Helps. |
ICALP |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Jurek Czyzowicz, Leszek Gasieniec, Dariusz R. Kowalski, Andrzej Pelc |
Consensus and Mutual Exclusion in a Multiple Access Channel. |
DISC |
2009 |
DBLP DOI BibTeX RDF |
consensus, collision detection, mutual exclusion, multiple access channel |
| 1 | Emanuele G. Fusco, Andrzej Pelc |
Acknowledged broadcasting in ad hoc radio networks. |
Inf. Process. Lett. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Ralf Klasing, Euripides Markou, Andrzej Pelc |
Gathering asynchronous oblivious mobile robots in a ring. |
Theor. Comput. Sci. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierre Fraigniaud, David Ilcinkas, Andrzej Pelc |
Tree exploration with advice. |
Inf. Comput. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | David Ilcinkas, Andrzej Pelc |
Impact of Asynchrony on the Behavior of Rational Selfish Agents. |
Fundam. Inform. |
2008 |
DBLP BibTeX RDF |
|
| 1 | Andrzej Pelc |
Special issue on DISC 07. |
Distributed Computing |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierre Fraigniaud, David Ilcinkas, Andrzej Pelc |
Impact of memory size on graph exploration capability. |
Discrete Applied Mathematics |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Pelc |
Broadcasting in Geometric Radio Networks. |
Encyclopedia of Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Tiziana Calamoneri, Emanuele G. Fusco, Andrzej Pelc |
Impact of Information on the Complexity of Asynchronous Radio Broadcasting. |
OPODIS |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Evangelos Kranakis, Michel Paquette, Andrzej Pelc |
Communication in Random Geometric Radio Networks with Positively Correlated Random Faults. |
ADHOC-NOW |
2008 |
DBLP DOI BibTeX RDF |
dependent faults, crash faults, geometric radio network, Fault-tolerance, broadcast, random |
| 1 | Paola Flocchini, David Ilcinkas, Andrzej Pelc, Nicola Santoro |
Remembering without Memory: Tree Exploration by Asynchronous Oblivious Robots. |
SIROCCO |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | David Ilcinkas, Dariusz R. Kowalski, Andrzej Pelc |
Fast Radio Broadcasting with Advice. |
SIROCCO |
2008 |
DBLP DOI BibTeX RDF |
deterministic broadcasting, distributed algorithm, radio network, advice |
| 1 | Emanuele G. Fusco, Andrzej Pelc |
Broadcasting in UDG Radio Networks with Missing and Inaccurate Information. |
DISC |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierre Fraigniaud, Andrzej Pelc |
Deterministic Rendezvous in Trees with Little Memory. |
DISC |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Emanuele G. Fusco, Andrzej Pelc |
Trade-offs between the size of advice and broadcasting time in trees. |
SPAA |
2008 |
DBLP DOI BibTeX RDF |
broadcast, tree, advice |
| 1 | Andrzej Pelc |
Algorithmic aspects of radio communication. |
DIALM-POMC |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Pelc, David Peleg |
Feasibility and complexity of broadcasting with random transmission failures. |
Theor. Comput. Sci. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Pelc, David Peleg, Michel Raynal |
Preface. |
Theor. Comput. Sci. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Jurek Czyzowicz, Dariusz R. Kowalski, Euripides Markou, Andrzej Pelc |
Searching for a Black Hole in Synchronous Tree Networks. |
Combinatorics, Probability & Computing |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Euripides Markou, Andrzej Pelc |
Efficient Exploration of Faulty Trees. |
Theory Comput. Syst. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Dariusz R. Kowalski, Andrzej Pelc |
Optimal Deterministic Broadcasting in Known Topology Radio Networks. |
Distributed Computing |
2007 |
DBLP DOI BibTeX RDF |
Broadcast, Graph, Deterministic algorithm, Radio network |
| 1 | Andrzej Pelc |
Activating anonymous ad hoc radio networks. |
Distributed Computing |
2007 |
DBLP DOI BibTeX RDF |
Algorithm, Ad hoc network, Synchronous, Broadcasting, Anonymous, Asynchronous, Activating, Radio network |
| 1 | Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc, Miguel Vargas Martin |
Assigning Bookmarks in Perfect Binary Trees. |
Ars Comb. |
2007 |
DBLP BibTeX RDF |
|
| 1 | Anders Dessmark, Andrzej Pelc |
Broadcasting in geometric radio networks. |
J. Discrete Algorithms |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Leszek Gasieniec, Andrzej Pelc, Tomasz Radzik, Xiaohui Zhang |
Tree exploration with logarithmic memory. |
SODA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierre Fraigniaud, Cyril Gavoille, David Ilcinkas, Andrzej Pelc |
Distributed Computing with Advice: Information Sensitivity of Graph Coloring. |
ICALP |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Evangelos Kranakis, Michel Paquette, Andrzej Pelc |
Communication in Networks with Random Dependent Faults. |
MFCS |
2007 |
DBLP DOI BibTeX RDF |
dependent faults, crash faults, Fault-tolerance, communication, network connectivity |
| 1 | Paola Flocchini, David Ilcinkas, Andrzej Pelc, Nicola Santoro |
Computing Without Communicating: Ring Exploration by Asynchronous Oblivious Robots. |
OPODIS |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Pelc (eds.) |
Distributed Computing, 21st International Symposium, DISC 2007, Lemesos, Cyprus, September 24-26, 2007, Proceedings |
DISC |
2007 |
DBLP BibTeX RDF |
|
| 1 | Yuval Emek, Leszek Gasieniec, Erez Kantor, Andrzej Pelc, David Peleg, Chang Su |
Broadcasting in udg radio networks with unknown topology. |
PODC |
2007 |
DBLP DOI BibTeX RDF |
ad hoc networks, broadcasting, radio networks, unit disk graphs |
| 1 | Samuel Guilbault, Andrzej Pelc |
Fast Adaptive Diagnosis with a Minimum Number of Tests. |
ISAAC |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Leszek Gasieniec, Evangelos Kranakis, Andrzej Pelc, Qin Xin |
Deterministic M2M multicast in radio networks. |
Theor. Comput. Sci. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Gianluca De Marco, Luisa Gargano, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc, Ugo Vaccaro |
Asynchronous deterministic rendezvous in graphs. |
Theor. Comput. Sci. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Michel Paquette, Andrzej Pelc |
Fast Broadcasting with Byzantine Faults. |
Int. J. Found. Comput. Sci. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Tiziana Calamoneri, Andrzej Pelc, Rossella Petreschi |
Labeling trees with a condition at distance two. |
Discrete Mathematics |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierre Fraigniaud, Leszek Gasieniec, Dariusz R. Kowalski, Andrzej Pelc |
Collective tree exploration. |
Networks |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Anders Dessmark, Pierre Fraigniaud, Dariusz R. Kowalski, Andrzej Pelc |
Deterministic Rendezvous in Graphs. |
Algorithmica |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Krzysztof Diks, Stefan Dobrev, Andrzej Pelc |
Exploring Planar Graphs Using Unoriented Maps. |
Journal of Interconnection Networks |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Gianluca De Marco, Andrzej Pelc |
Randomized Algorithms for Determining the Majority on Graphs. |
Combinatorics, Probability & Computing |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Michel Paquette, Andrzej Pelc |
Optimal decision strategies in Byzantine environments. |
J. Parallel Distrib. Comput. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Pelc |
Voting Mechanisms in Asynchronous Byzantine Environments. |
Parallel Processing Letters |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Jurek Czyzowicz, Dariusz R. Kowalski, Euripides Markou, Andrzej Pelc |
Complexity of Searching for a Black Hole. |
Fundam. Inform. |
2006 |
DBLP BibTeX RDF |
|
| 1 | Pierre Fraigniaud, David Ilcinkas, Andrzej Pelc |
Tree Exploration with an Oracle. |
MFCS |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Jurek Czyzowicz, Leszek Gasieniec, Andrzej Pelc |
Gathering Few Fat Mobile Robots in the Plane. |
OPODIS |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierre Fraigniaud, David Ilcinkas, Andrzej Pelc |
Oracle size: a new measure of difficulty for communication tasks. |
PODC |
2006 |
DBLP DOI BibTeX RDF |
broadcast, oracle, wakeup |
| 1 | Ralf Klasing, Euripides Markou, Andrzej Pelc |
Gathering Asynchronous Oblivious Mobile Robots in a Ring. |
ISAAC |
2006 |
DBLP DOI BibTeX RDF |
mobile robot, asynchronous, ring, gathering |
| 1 | Andrzej Pelc, David Peleg |
Broadcasting with locally bounded Byzantine faults. |
Inf. Process. Lett. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Dariusz R. Kowalski, Andrzej Pelc |
Time complexity of radio broadcasting: adaptiveness vs. obliviousness and randomization vs. determinism. |
Theor. Comput. Sci. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierre Fraigniaud, David Ilcinkas, Guy Peer, Andrzej Pelc, David Peleg |
Graph exploration by a finite automaton. |
Theor. Comput. Sci. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Jurek Czyzowicz, Wojciech Fraczak, Andrzej Pelc |
Transducers with Set Output. |
Journal of Automata, Languages and Combinatorics |
2005 |
DBLP BibTeX RDF |
|
| 1 | Dariusz R. Kowalski, Andrzej Pelc |
Broadcasting in undirected ad hoc radio networks. |
Distributed Computing |
2005 |
DBLP DOI BibTeX RDF |
Broadcasting, Distributed, Randomized, Radio network, Deterministic |
| 1 | Juraj Hromkovic, Ralf Klasing, Andrzej Pelc, Peter Ruzicka, Walter Unger |
Dissemination of Information in Communication Networks - Broadcasting, Gossiping, Leader Election, and Fault-Tolerance |
|
2005 |
RDF |
|
| 1 | Gianluca De Marco, Luisa Gargano, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc, Ugo Vaccaro |
Asynchronous Deterministic Rendezvous in Graphs. |
MFCS |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Pelc, Michel Raynal (eds.) |
Structural Information and Communication Complexity, 12th International Colloquium, SIROCCO 2005, Mont Saint-Michel, France, May 24-26, 2005, Proceedings |
SIROCCO |
2005 |
DBLP BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")