| Publication | Date of Publication | Type |
|---|
Beyond the worst-case bisection bound: Fast sorting and ranking on meshes
Lecture Notes in Computer Science | 2023-05-08 | Paper |
Exploiting locality in LT-RAM computations
Algorithm Theory — SWAT '94 | 2022-12-09 | Paper |
Solving fundamental problems on sparse-meshes
Algorithm Theory — SWAT'98 | 2022-12-09 | Paper |
Optimal multi-packet routing on the torus
Algorithm Theory — SWAT '92 | 2022-12-09 | Paper |
Shorter queues for permutation routing on meshes
Mathematical Foundations of Computer Science 1994 | 2022-08-18 | Paper |
Solving cheap graph problems on Meshes
Lecture Notes in Computer Science | 2010-06-17 | Paper |
External matrix multiplication and all-pairs shortest path
Information Processing Letters | 2009-07-21 | Paper |
A bandwidth latency tradeoff for broadcast and reduction
Information Processing Letters | 2009-03-23 | Paper |
Algorithms and Experiments for the Webgraph
Journal of Graph Algorithms and Applications | 2009-01-19 | Paper |
Algorithms and Experiments for the Webgraph
Journal of Graph Algorithms and Applications | 2009-01-19 | Paper |
Feedback vertex sets in mesh-based networks
Theoretical Computer Science | 2007-09-19 | Paper |
External selection
Journal of Algorithms | 2006-04-28 | Paper |
Structural Information and Communication Complexity
Lecture Notes in Computer Science | 2005-09-07 | Paper |
Algorithm Theory - SWAT 2004
Lecture Notes in Computer Science | 2005-09-07 | Paper |
| scientific article; zbMATH DE number 2163020 (Why is no real title available?) | 2005-04-29 | Paper |
Faster gossiping on butterfly networks
Theoretical Computer Science | 2005-04-06 | Paper |
| scientific article; zbMATH DE number 2090659 (Why is no real title available?) | 2004-08-12 | Paper |
List-ranking on interconnection networks.
Information and Computation | 2003-08-19 | Paper |
Faster deterministic sorting through better sampling.
Theoretical Computer Science | 2003-08-17 | Paper |
| scientific article; zbMATH DE number 1863285 (Why is no real title available?) | 2003-02-04 | Paper |
| scientific article; zbMATH DE number 1760032 (Why is no real title available?) | 2002-11-06 | Paper |
| scientific article; zbMATH DE number 1760014 (Why is no real title available?) | 2002-06-25 | Paper |
| scientific article; zbMATH DE number 1756018 (Why is no real title available?) | 2002-06-25 | Paper |
One-by-one cleaning for practical parallel list ranking
Algorithmica | 2002-05-21 | Paper |
Oblivious gossiping on tori
Journal of Algorithms | 2002-03-07 | Paper |
Constructive, Deterministic Implementation of Shared Memory on Meshes
SIAM Journal on Computing | 2000-10-18 | Paper |
| scientific article; zbMATH DE number 1414312 (Why is no real title available?) | 2000-03-16 | Paper |
Practical parallel list ranking
Journal of Parallel and Distributed Computing | 1999-06-20 | Paper |
Packet routing in fixed-connection networks: A survey
Journal of Parallel and Distributed Computing | 1999-04-19 | Paper |
Row-Major Sorting on Meshes
SIAM Journal on Computing | 1999-02-22 | Paper |
List ranking on meshes
Acta Informatica | 1999-01-11 | Paper |
Routing on Triangles, Tori and Honeycombs
International Journal of Foundations of Computer Science | 1998-05-13 | Paper |
| scientific article; zbMATH DE number 1026283 (Why is no real title available?) | 1997-10-16 | Paper |
Deterministic Permutation Routing on Meshes
Journal of Algorithms | 1997-10-13 | Paper |
| scientific article; zbMATH DE number 1003300 (Why is no real title available?) | 1997-10-05 | Paper |
Randomized multipacket routing and sorting on meshes
Algorithmica | 1997-06-30 | Paper |
