Pelc, Andrzej
- Time vs. Information Tradeoffs for Leader Election in Anonymous Trees
2015/05/16 by Glacet, Christian, Miller, Avery, Pelc, Andrzej · 3 citations
#Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
- Cost vs. Information Tradeoffs for Treasure Hunt in the Plane
2019/02/16 by Andrzej Pelc, Ram Narayan Yadav, Pelc, Andrzej +1 · 4 citations
Computer Science · Decision Sciences · #Auction Theory and Applications #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems
- Reaching a Target in the Plane with no Information
2017/10/19 by Pelc, Andrzej · 3 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Deterministic Treasure Hunt in the Plane with Angular Hints
2020/05/02 by Bouchard, Sébastien, Dieudonné, Yoann, Pelc, Andrzej +1 · 3 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- How to Meet Asynchronously at Polynomial Cost
2013/01/30 by Yoann Dieudonné, Dieudonné, Yoann, Andrzej Pelc +3 · 4 citations
Computer Science · #Data Structures and Algorithms (cs.DS) #Distributed systems and fault tolerance #FOS: Computer and information sciences #Mobile Agent-Based Network Management #Optimization and Search Problems
- Four Shades of Deterministic Leader Election in Anonymous Networks
2020/09/14 by Gorain, Barun, Miller, Avery, Pelc, Andrzej · 2 citations
#Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
- Fast Rendezvous with Advice
2014/07/05 by Avery Miller, Miller, Avery, Andrzej Pelc +1 · 3 citations
Computer Science · Decision Sciences · #Optimization and Search Problems #Mobile Crowdsensing and Crowdsourcing #Advanced Bandit Algorithms Research
- Using Time to Break Symmetry: Universal Deterministic Anonymous\n Rendezvous
2018/10/07 by Andrzej Pelc, Pelc, Andrzej, Ram Narayan Yadav +1 · 2 citations
Computer Science · #Distributed #Distributed systems and fault tolerance #FOS: Computer and information sciences #Mobile Agent-Based Network Management #Optimization and Search Problems #Parallel #and Cluster Computing (cs.DC)
- Tradeoffs Between Cost and Information for Rendezvous and Treasure Hunt
2015/06/26 by Avery Miller, Andrzej Pelc, Miller, Avery +1 · 1 citation
Computer Science · #Age of Information Optimization #Distributed #Distributed systems and fault tolerance #FOS: Computer and information sciences #Optimization and Search Problems #Parallel #and Cluster Computing (cs.DC)
- Topology recognition with advice
2016/01/22 by Fusco, Emanuele Guido, Pelc, Andrzej, Petreschi, Rossella · 1 citation
#Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
- Short Labeling Schemes for Topology Recognition in Wireless Tree Networks
2017/04/06 by Gorain, Barun, Pelc, Andrzej · 1 citation
#Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
- Deterministic Gathering with Crash Faults
2017/04/28 by Pelc, Andrzej · 1 citation
#Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
- Constant-Length Labeling Schemes for Deterministic Radio Broadcast
2017/10/09 by Ellen, Faith, Gorain, Barun, Miller, Avery +1 · 1 citation
#Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
- Advice Complexity of Treasure Hunt in Geometric Terrains
2018/11/16 by Pelc, Andrzej, Yadav, Ram Narayan · 1 citation
#Computational Geometry (cs.CG) #FOS: Computer and information sciences
- Deterministic Rendezvous Algorithms
2023/03/18 by Andrzej Pelc, Pelc, Andrzej · 2 citations
Computer Science · #Distributed #FOS: Computer and information sciences #Mobile Agent-Based Network Management #Optimization and Search Problems #Parallel #Robotic Path Planning Algorithms #and Cluster Computing (cs.DC)
- How to meet asynchronously (almost) everywhere
2010/01/06 by Czyzowicz, Jurek, Labourel, Arnaud, Pelc, Andrzej · 1 citation
#Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
- Anonymous Meeting in Networks
2011/11/01 by Yoann Dieudonné, Andrzej Pelc, Dieudonné, Yoann +1 · 2 citations
Computer Science · #Data Structures and Algorithms (cs.DS) #Distributed #Distributed systems and fault tolerance #FOS: Computer and information sciences #Mobile Agent-Based Network Management #Optimization and Search Problems #Parallel #and Cluster Computing (cs.DC)
- Deterministic Size Discovery and Topology Recognition in Radio Networks with Short Labels
2021/05/21 by Gańczorz, Adam, Jurdziński, Tomasz, Lewko, Mateusz +1 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Deterministic Rendezvous at a Node of Agents with Arbitrary Velocities
2017/10/20 by Bouchard, Sébastien, Dieudonné, Yoann, Pelc, Andrzej +1 · 1 citation
#Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
- Delays Induce an Exponential Memory Gap for Rendezvous in Trees
2011/02/02 by Fraigniaud, Pierre, Pelc, Andrzej · 1 citation
#Distributed #FOS: Computer and information sciences #Parallel #Robotics (cs.RO) #and Cluster Computing (cs.DC)
- Want to Gather? No Need to Chatter!
2019/08/29 by Bouchard, Sébastien, Dieudonné, Yoann, Pelc, Andrzej · 1 citation
#Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
- Optimal-Length Labeling Schemes for Fast Deterministic Communication in Radio Networks
2024/10/09 by Gańczorz, Adam, Jurdziński, Tomasz, Pelc, Andrzej · 1 citation
#Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
- Fast Deterministic Rendezvous in Labeled Lines
2023/11/21 by Avery Miller, Andrzej Pelc, Miller, Avery +1 · 1 citation
Computer Science · Engineering · #Data Structures and Algorithms (cs.DS) #Distributed #Distributed systems and fault tolerance #FOS: Computer and information sciences #Modular Robots and Swarm Intelligence #Optimization and Search Problems #Parallel #and Cluster Computing (cs.DC)