J
Jan K. Pachl
Researcher at University of Waterloo
Publications - 13
Citations - 439
Jan K. Pachl is an academic researcher from University of Waterloo. The author has contributed to research in topics: Ring (mathematics) & Distributed algorithm. The author has an hindex of 6, co-authored 12 publications receiving 429 citations.
Papers
More filters
Journal ArticleDOI
Uniform self-stabilizing rings
James E. Burns,Jan K. Pachl +1 more
TL;DR: It is shown, by presenting a protocol and proving its correctness, that there is a self-stabilizing system with no distinguished processor if the size of the ring is prime.
Journal ArticleDOI
On the limit sets of cellular automata
TL;DR: The main concern of this paper is with testing membership and (essential) emptiness of limit sets for linear and two-dimensional cellular automata.
Book ChapterDOI
Uniform self-stabilizing rings
James E. Burns,Jan K. Pachl +1 more
TL;DR: It is shown that there is a self-stabilizing system with no distinguished processor if the size of the ring is prime, and a refined protocol is given which uses only Θ(n2/ln n) states.
Journal ArticleDOI
A lower bound for probabilistic distributed algorithms
TL;DR: In terms of the number of transmitted messages, the probabilistic distributed algorithms to find the maximum label in every asynchronous unidirectional ring configuration are not more efficient than deterministic (nonprobabilistic) algorithms.
Journal ArticleDOI
Equivalence problems for mappings on infinite strings
Karel Culik,Jan K. Pachl +1 more
TL;DR: There is an algorithm for testing the (string by string) equality of two homomorphisms on an ω-regular set of infinite strings and it is shown that it is decidable whether two functional finite-state transducers define the same function on infinite strings.