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
Time of anonymous rendezvous in trees: determinism vs. randomization
Samir Elouasbi,Andrzej Pelc +1 more
TL;DR: A deterministic algorithm that achieves rendezvous in time O(n) in n-node trees, whenever rendezvous is feasible, and it is shown that this time cannot be improved in general, even when agents start at distance 1 in bounded degree trees.
Journal ArticleDOI
Orders with Level Diagrams
Andrzej Pelc,Ivan Rival +1 more
TL;DR: It is proved that a finite ordered set has a diagram in which, for each element, all upper covers are on a horizontal level, iff the ordered set contains no alternating cover cycle.
Journal ArticleDOI
Decidability classes for mobile agents computing
Pierre Fraigniaud,Andrzej Pelc +1 more
TL;DR: In this article, a classification of decision problems that are to be solved by mobile agents operating in unlabeled graphs, using a deterministic protocol is established, with respect to the ability of a team of agents to solve decision problems, possibly with the aid of additional information.
Proceedings ArticleDOI
Reliable diagnosis and repair in constant-degree multiprocessor systems
Douglas M. Blough,Andrzej Pelc +1 more
TL;DR: The total number of tests that must be conducted in the worst case in order to accomplish this diagnosis was shown to increase from O(n) in the case in which faults are permanent and spares are perfect to O( n log/sup 2/n) when faults are intermittent andSpares are imperfect.
Journal ArticleDOI
Building a Nest by an Automaton.
TL;DR: In this paper, a deterministic finite automata is designed to move all bricks in such a way that the span of the resulting shape be the smallest, and the robot starts at a full cell and can carry at most one brick at a time.