| 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 |