A
Andrzej Pelc
Researcher at Université du Québec en Outaouais
Publications - 414
Citations - 10896
Andrzej Pelc is an academic researcher from Université du Québec en Outaouais. The author has contributed to research in topics: Node (networking) & Deterministic algorithm. The author has an hindex of 56, co-authored 408 publications receiving 10456 citations. Previous affiliations of Andrzej Pelc include University of Liverpool & Pennsylvania State University.
Papers
More filters
Book ChapterDOI
Decidability classes for mobile agents computing
Pierre Fraigniaud,Andrzej Pelc +1 more
TL;DR: This work shows that there exists a natural complete problem for mobile agent verification and shows that, for a single agent, three natural oracles yield a strictly increasing chain of relative decidability classes.
Book ChapterDOI
Consensus and mutual exclusion in a multiple access channel
TL;DR: It is shown to cause an exponential gap in complexity: if it is available, both tasks can be performed in time logarithmic in n, which is optimal, and without collision detection both tasks require linear time.
Journal ArticleDOI
Optimal adaptive broadcasting with a bounded fraction of faulty nodes
Krzysztof Diks,Andrzej Pelc +1 more
TL;DR: The main result of the paper is a broadcasting algorithm working in O( log n) rounds and using O(n) messages of logarithmic size, in the worst case, which is an improvement of the result from [17] where O ((log n)2) rounds were used.
Journal ArticleDOI
Deterministic polynomial approach in the plane
Yoann Dieudonné,Andrzej Pelc +1 more
TL;DR: A deterministic algorithm to accomplish the task of approach, working in time polynomial in the unknown initial distance between the agents, in the length of the smaller label and in the inverse of the larger speed.
Journal ArticleDOI
Reliable Broadcasting in Logarithmic Time with Byzantine Link Failures
TL;DR: Broadcasting is a process of transmitting a message held in one node of a communication network to all other nodes, subject to randomly and independently distributed faults with probability.