| Publication | Date of Publication | Type |
|---|
More general parallel tree contraction: register allocation and broadcasting in a tree
| 2024-06-05 | Paper |
System diagnosis with smallest risk of error
| 2024-06-05 | Paper |
Energy-Optimal Broadcast in a Tree with Mobile Agents
Algorithms for Sensor Systems | 2022-12-09 | Paper |
Reliable minimum finding comparator networks
Mathematical Foundations of Computer Science 1994 | 2022-08-18 | Paper |
Optimal adaptive broadcasting with a bounded fraction of faulty nodes (extended abstract)
| 2021-12-20 | Paper |
Energy-optimal broadcast and exploration in a tree using mobile agents
Theoretical Computer Science | 2019-10-18 | Paper |
Sparse networks supporting efficient reliable broadcasting
Automata, Languages and Programming | 2019-03-29 | Paper |
Broadcast with energy-exchanging mobile agents distributed on a tree
| 2019-01-30 | Paper |
Communication problems for mobile agents exchanging energy
Structural Information and Communication Complexity | 2016-12-01 | Paper |
Perfect matching for biconnected cubic graphs in \(O(n \log ^{2} n)\) time
SOFSEM 2010: Theory and Practice of Computer Science | 2010-01-28 | Paper |
Dynamic Plane Transitive Closure
Algorithms – ESA 2007 | 2008-09-25 | Paper |
Broadcasting in unlabeled hypercubes with a linear number of messages.
Information Processing Letters | 2006-01-17 | Paper |
scientific article; zbMATH DE number 2119714 (Why is no real title available?)
| 2004-11-29 | Paper |
Tree exploration with little memory
Journal of Algorithms | 2004-10-01 | Paper |
scientific article; zbMATH DE number 1953089 (Why is no real title available?)
| 2003-07-25 | Paper |
The impact of information on broadcasting time in linear radio networks.
Theoretical Computer Science | 2003-01-21 | Paper |
scientific article; zbMATH DE number 1515321 (Why is no real title available?)
| 2000-10-10 | Paper |
scientific article; zbMATH DE number 1405786 (Why is no real title available?)
| 2000-03-27 | Paper |
An optimal algorithm for broadcasting multiple messages in trees
Journal of Parallel and Distributed Computing | 2000-03-19 | Paper |
scientific article; zbMATH DE number 1267563 (Why is no real title available?)
| 1999-03-22 | Paper |
More general parallel tree contraction: Register allocation and broadcasting in a tree
Theoretical Computer Science | 1999-01-12 | Paper |
System diagnosis with smallest risk of error
Theoretical Computer Science | 1999-01-12 | Paper |
Perfect broadcasting in unlabeled networks
Discrete Applied Mathematics | 1998-11-03 | Paper |
Reliable broadcasting in hypercubes with random link and node failures
Combinatorics, Probability and Computing | 1997-05-22 | Paper |
Anonymous wireless rings
Theoretical Computer Science | 1997-02-28 | Paper |
Reliable computations on faulty EREW PRAM
Theoretical Computer Science | 1997-02-27 | Paper |
Parallel maximum independent set in convex bipartite graphs
Information Processing Letters | 1997-02-27 | Paper |
Broadcasting with universal lists
| 1996-11-25 | Paper |
scientific article; zbMATH DE number 935188 (Why is no real title available?)
| 1996-10-14 | Paper |
Efficient Gossiping by Packets in Networks with Random Faults
SIAM Journal on Discrete Mathematics | 1996-06-05 | Paper |
Token transfer in a faulty network
RAIRO - Theoretical Informatics and Applications | 1996-05-27 | Paper |
\(O(\log \log n)\)-time integer geometry on the CRCW PRAM
Algorithmica | 1995-07-24 | Paper |
scientific article; zbMATH DE number 751136 (Why is no real title available?)
| 1995-05-04 | Paper |
Fast diagnosis of multiprocessor systems with random faults
RAIRO - Theoretical Informatics and Applications | 1995-01-02 | Paper |
Fast gossiping with short unreliable messages
Discrete Applied Mathematics | 1994-12-11 | Paper |
Optimal coteries and voting schemes
Information Processing Letters | 1994-08-03 | Paper |
Sorting on a Mesh-Connected Computer with Delaying Links
SIAM Journal on Discrete Mathematics | 1994-05-12 | Paper |
PARALLEL ALGORITHMS FOR FINDING MAXIMAL k-DEPENDENT SETS AND MAXIMAL f-MATCHINGS
International Journal of Foundations of Computer Science | 1994-03-27 | Paper |
Almost Safe Gossiping in Bounded Degree Networks
SIAM Journal on Discrete Mathematics | 1993-01-16 | Paper |
scientific article; zbMATH DE number 17801 (Why is no real title available?)
| 1992-06-26 | Paper |
scientific article; zbMATH DE number 17533 (Why is no real title available?)
| 1992-06-26 | Paper |
scientific article; zbMATH DE number 17799 (Why is no real title available?)
| 1992-06-26 | Paper |
Improved deterministic parallel integer sorting
Information and Computation | 1992-06-25 | Paper |
On optimal parallel computations for sequences of brackets
Theoretical Computer Science | 1991-01-01 | Paper |
scientific article; zbMATH DE number 4126700 (Why is no real title available?)
| 1990-01-01 | Paper |
Optimal Parallel 5-Colouring of Planar Graphs
SIAM Journal on Computing | 1989-01-01 | Paper |
scientific article; zbMATH DE number 4155883 (Why is no real title available?)
| 1989-01-01 | Paper |
scientific article; zbMATH DE number 4060741 (Why is no real title available?)
| 1988-01-01 | Paper |
scientific article; zbMATH DE number 4047151 (Why is no real title available?)
| 1987-01-01 | Paper |
scientific article; zbMATH DE number 4041594 (Why is no real title available?)
| 1987-01-01 | Paper |
scientific article; zbMATH DE number 4031010 (Why is no real title available?)
| 1987-01-01 | Paper |
scientific article; zbMATH DE number 3968611 (Why is no real title available?)
| 1986-01-01 | Paper |
Embeddings of binary trees in lines
Theoretical Computer Science | 1985-01-01 | Paper |
