| Publication | Date of Publication | Type |
|---|
Fully dynamic clustering and diversity maximization in doubling metrics
Lecture Notes in Computer Science | 2024-01-16 | Paper |
Implementing shared memory on multi-dimensional meshes and on the fat-tree
Lecture Notes in Computer Science | 2023-05-08 | Paper |
scientific article; zbMATH DE number 7650267 (Why is no real title available?)
(available as arXiv preprint) | 2023-02-03 | Paper |
Optimal deterministic protocols for mobile robots on a grid
Algorithm Theory — SWAT'98 | 2022-12-09 | Paper |
The deterministic complexity of parallel multisearch
Algorithm Theory — SWAT'96 | 2022-12-09 | Paper |
Improved deterministic PRAM simulation on the mesh
Automata, Languages and Programming | 2019-01-10 | Paper |
Network-oblivious algorithms
Journal of the ACM | 2018-08-02 | Paper |
On the complexity of the shortest-path broadcast problem
Discrete Applied Mathematics | 2015-12-10 | Paper |
Tight bounds on information dissemination in sparse mobile networks
Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on Principles of distributed computing | 2015-09-11 | Paper |
Deterministic branch-and-bound on distributed memory machines
International Journal of Foundations of Computer Science | 2015-04-29 | Paper |
An efficient rigorous approach for identifying statistically significant frequent itemsets
Journal of the ACM | 2014-02-17 | Paper |
Space-Efficient Parallel Algorithms for Combinatorial Search Problems
Mathematical Foundations of Computer Science 2013 | 2013-09-20 | Paper |
On the expansion and diameter of bluetooth-like topologies
Theory of Computing Systems | 2013-04-15 | Paper |
Optimal many-to-one routing on the mesh with constant queues
Information Processing Letters | 2009-12-18 | Paper |
On the Expansion and Diameter of Bluetooth-Like Topologies
Lecture Notes in Computer Science | 2009-10-29 | Paper |
Store-and-forward multicast routing on the mesh
Theory of Computing Systems | 2008-06-06 | Paper |
Translating submachine locality into locality of reference
Journal of Parallel and Distributed Computing | 2006-08-04 | Paper |
A GENERAL PRAM SIMULATION SCHEME FOR CLUSTERED MACHINES
International Journal of Foundations of Computer Science | 2005-10-19 | Paper |
On stalling in LogP
Journal of Parallel and Distributed Computing | 2005-06-30 | Paper |
| scientific article; zbMATH DE number 2102781 (Why is no real title available?) | 2004-09-24 | Paper |
| scientific article; zbMATH DE number 2086677 (Why is no real title available?) | 2004-08-11 | Paper |
| scientific article; zbMATH DE number 1863317 (Why is no real title available?) | 2003-02-04 | Paper |
Implementing shared memory on mesh-connected computers and on the fat-tree
Information and Computation | 2003-01-14 | Paper |
Optimal deterministic protocols for mobile robots on a grid
Information and Computation | 2003-01-14 | Paper |
| scientific article; zbMATH DE number 1696521 (Why is no real title available?) | 2002-07-22 | Paper |
| scientific article; zbMATH DE number 1728434 (Why is no real title available?) | 2002-04-15 | Paper |
Deterministic parallel backtrack search
Theoretical Computer Science | 2002-03-03 | Paper |
Constructive, Deterministic Implementation of Shared Memory on Meshes
SIAM Journal on Computing | 2000-10-18 | Paper |
BSP versus LogP
Algorithmica | 2000-09-05 | Paper |
The complexity of parallel multisearch on coarse-grained machines
Algorithmica | 2000-01-03 | Paper |
Practical constructive schemes for deterministic shared-memory access
Theory of Computing Systems | 1997-09-07 | Paper |
The complexity of deterministic PRAM simulation on distributed memory machines
Theory of Computing Systems | 1997-09-07 | Paper |
Sharper analysis of packet routing on a butterfly
Networks | 1994-09-11 | Paper |
| scientific article; zbMATH DE number 512820 (Why is no real title available?) | 1994-04-07 | Paper |
ANALYSIS AND IMPLEMENTATION OF PARALLEL UNIFORM HASHING
International Journal of Foundations of Computer Science | 1993-01-16 | Paper |
Analysis of parallel uniform hashing
Information Processing Letters | 1991-01-01 | Paper |
A new scheme for the deterministic simulation of PRAMs in VLSI
Algorithmica | 1990-01-01 | Paper |
A probabilistic simulation of PRAMs on a bounded degree network
Information Processing Letters | 1988-01-01 | Paper |
