Jop F. Sibeyn

Publication Activity (10 Years)

Years Active: 1990-2007
Publications (10 Years): 0

Publications

Flaminia L. Luccio, Jop F. Sibeyn
Feedback vertex sets in mesh-based networks. Theor. Comput. Sci. 383 (1) (2007)
Debora Donato, Luigi Laura, Stefano Leonardi, Ulrich Meyer, Stefano Millozzi, Jop F. Sibeyn
Algorithms and Experiments for the Webgraph. J. Graph Algorithms Appl. 10 (2) (2006)
Jop F. Sibeyn
External selection. J. Algorithms 58 (2) (2006)
David Peleg, Jop F. Sibeyn
Preface: Structural Information and Communication Complexity. Theor. Comput. Sci. 333 (3) (2005)
Jop F. Sibeyn
Faster gossiping on butterfly networks. Theor. Comput. Sci. 331 (1) (2005)
Roman Dementiev, Peter Sanders, Dominik Schultes, Jop F. Sibeyn
Engineering an External Memory Minimum Spanning Tree Algorithm. IFIP TCS (2004)
Jop F. Sibeyn
External Connected Components. SWAT (2004)
Flaminia L. Luccio, Jop F. Sibeyn
Tighter Bounds on Feedback Vertex Sets in Mesh-Based Networks. SIROCCO (2004)
Jop F. Sibeyn
External matrix multiplication and all-pairs shortest path. Inf. Process. Lett. 91 (2) (2004)
Jop F. Sibeyn
Faster deterministic sorting through better sampling. Theor. Comput. Sci. 290 (3) (2003)
Jop F. Sibeyn
Minimizing Global Communication in Parallel List Ranking. Euro-Par (2003)
Jop F. Sibeyn
List-ranking on interconnection networks. Inf. Comput. 181 (2) (2003)
Peter Sanders, Jop F. Sibeyn
A bandwidth latency tradeoff for broadcast and reduction. Inf. Process. Lett. 86 (1) (2003)
Bogdan S. Chlebus, Jop F. Sibeyn
Routing on Meshes in Optimum Time and with Really Small Queues. IPDPS (2003)
Luigi Laura, Stefano Leonardi, Stefano Millozzi, Ulrich Meyer, Jop F. Sibeyn
Algorithms and Experiments for the Webgraph. ESA (2003)
Jop F. Sibeyn, Michal Soch
Optimal Gossiping on CCCs of Even Dimension. Parallel Process. Lett. 13 (1) (2003)
Jop F. Sibeyn, James Abello, Ulrich Meyer
Heuristics for semi-external depth first search on directed graphs. SPAA (2002)
Michele Flammini, Bruce M. Maggs, Jop F. Sibeyn, Berthold Vöcking
Routing and Communication in Interconnection Networks. Euro-Par (2002)
Jop F. Sibeyn
One-by-One Cleaning for Practical Parallel List Ranking. Algorithmica 32 (3) (2002)
Jop F. Sibeyn
Optimal List Ranking on One-Dimensional Arrays. Parallel Process. Lett. 12 (3-4) (2002)
Ulrich Meyer, Jop F. Sibeyn
Oblivious Gossiping on Tori. J. Algorithms 42 (1) (2002)
Jop F. Sibeyn
Faster Gossiping on Butterflies. ICALP (2001)
Jörg Keller, Jop F. Sibeyn
Beyond External Computing: Analysis of the Cycle Structure of Permutations. Euro-Par (2001)
Andrea Pietracaprina, Geppino Pucci, Jop F. Sibeyn
Constructive, Deterministic Implementation of Shared Memory on Meshes. SIAM J. Comput. 30 (2) (2000)
Peter Sanders, Jop F. Sibeyn
A Bandwidth Latency Tradeoff for Broadcast and Reduction. Euro-Par (2000)
Jop F. Sibeyn
Solving Fundamental Problems on Sparse-Meshes. IEEE Trans. Parallel Distributed Syst. 11 (12) (2000)
René Beier, Jop F. Sibeyn
A powerful heuristic for telephone gossiping. SIROCCO (2000)
Jop F. Sibeyn
Ultimate Parallel List Ranking? HiPC (1999)
Jop F. Sibeyn
Better Deterministic Routing on Meshes. IPPS/SPDP (1999)
Jop F. Sibeyn, Frank Guillaume, Tillmann Seidel
Practical Parallel List Ranking. J. Parallel Distributed Comput. 56 (2) (1999)
Jop F. Sibeyn
Power and Limitations of Optical Reconfigurable Arrays. SIROCCO (1999)
Jop F. Sibeyn
External Selection. STACS (1999)
Jop F. Sibeyn
Row-Major Sorting on Meshes. SIAM J. Comput. 28 (3) (1998)
Miltos D. Grammatikakis, D. Frank Hsu, Jop F. Sibeyn
Packet Routing in Fixed-Connection Networks: A Survey. J. Parallel Distributed Comput. 54 (2) (1998)
Jop F. Sibeyn
Solving Fundamental Problems on Sparse-Meshes. SWAT (1998)
Ulrich Meyer, Jop F. Sibeyn
Gossiping Large Packets on Full-Port Tori. Euro-Par (1998)
Ben H. H. Juurlink, Jop F. Sibeyn, P. S. Rao
Gossiping on Meshes and Tori. IEEE Trans. Parallel Distributed Syst. 9 (6) (1998)
Jop F. Sibeyn
List Ranking on Meshes. Acta Informatica 35 (7) (1998)
Michael Kaufmann, Ulrich Meyer, Jop F. Sibeyn
Matrix Transpose on Meshes: Theory and Practice. Comput. Artif. Intell. 16 (2) (1997)
Jop F. Sibeyn
Better Trade-Offs for Parallel List Ranking. SPAA (1997)
Michael Kaufmann, Ulrich Meyer, Jop F. Sibeyn
Matrix Transpose on Meshes: Theory and Practice. IPPS (1997)
Jop F. Sibeyn
Routing with Finite Speeds of Memory and Network. MFCS (1997)
Bogdan S. Chlebus, Artur Czumaj, Jop F. Sibeyn
Routing on the PADAM: Degrees of Optimality. Euro-Par (1997)
Jop F. Sibeyn, Bogdan S. Chlebus, Michael Kaufmann
Deterministic Permutation Routing on Meshes. J. Algorithms 22 (1) (1997)
Michael Kaufmann, Rajeev Raman, Jop F. Sibeyn
Routing on Meshes with Buses. Algorithmica 18 (3) (1997)
Michael Kaufmann, Jop F. Sibeyn
Randomized Multipacket Routing and Sorting on Meshes. Algorithmica 17 (3) (1997)
Jop F. Sibeyn, Frank Guillaume, Tillmann Seidel
Practical Parallel List Ranking. IRREGULAR (1997)
Jop F. Sibeyn
Sample Sort on Meshes. Euro-Par (1997)
Jop F. Sibeyn
Routing or Triangles, Tori and Honeycombs. Int. J. Found. Comput. Sci. 8 (3) (1997)
Jop F. Sibeyn, Michael Kaufmann
BSP-Like External-Memory Computation. CIAC (1997)
Ben H. H. Juurlink, P. S. Rao, Jop F. Sibeyn
Worm-Hole Gossiping on Meshes. Euro-Par, Vol. I (1996)
Jop F. Sibeyn
Routing on Triangles, Tori and Honeycombs. MFCS (1996)
Jop F. Sibeyn
List Ranking on Interconnection Networks. Euro-Par, Vol. I (1996)
Michael Kaufmann, Heiko Schröder, Jop F. Sibeyn
Routing and Sorting on Reconfigurable Meshes. Parallel Process. Lett. 5 (1995)
Michael Kaufmann, Jop F. Sibeyn, Torsten Suel
Beyond the Worst-Case Bisection Bound: Fast Sorting and Ranking on Meshes. ESA (1995)
Ulrich Meyer, Jop F. Sibeyn
Simulating the Simulator: Deterministic PRAM Simulation on a Mesh Simulator. EUROSIM (1995)
Yosi Ben-Asher, Assaf Schuster, Jop F. Sibeyn
Load Balancing: a Programmer's Approach or the Impact of Task-Length Parameters on the Load Balancing Performance of Parallel Programs. Int. J. High Speed Comput. 7 (2) (1995)
Jop F. Sibeyn, Michael Kaufmann
Solving Cheap Graph Problems an Meshes. MFCS (1995)
Andrea Pietracaprina, Geppino Pucci, Jop F. Sibeyn
Constructive Deterministic PRAM Simulation on a Mesh-Connected Computer. SPAA (1994)
Jop F. Sibeyn, Michael Kaufmann
Deterministic 1-k Routing on Meshes. STACS (1994)
Michael Kaufmann, Jop F. Sibeyn, Torsten Suel
Derandomizing Algorithms for Routing and Sorting on Meshes. SODA (1994)
Jop F. Sibeyn, Tim J. Harris
Exploiting Locality in LT-RAM Computations. SWAT (1994)
Jop F. Sibeyn
Desnakification of Mesh Sorting Algorithms. ESA (1994)
Michael Kaufmann, Ulrich Meyer, Jop F. Sibeyn
Towards practical permutation routing on meshes. SPDP (1994)
Jop F. Sibeyn, Bogdan S. Chlebus, Michael Kaufmann
Shorter Queues for Permutation Routing on Meshes. MFCS (1994)
Jop F. Sibeyn
Deterministic Routing and Sorting on Rings. IPPS (1994)
Bogdan S. Chlebus, Michael Kaufmann, Jop F. Sibeyn
Deterministic Permutation Routing on Meshes. SPDP (1993)
Jop F. Sibeyn, Michael Kaufmann, Rajeev Raman
Randomized Routing on Meshes with Buses. ESA (1993)
Michael Kaufmann, Jop F. Sibeyn
Deterministic Routing on Circular Arrays. SPDP (1992)
Michael Kaufmann, Jop F. Sibeyn
Optimal Multi-Packet Routing on the Torus. SWAT (1992)
Yosi Ben-Asher, Aviad Cohen, Assaf Schuster, Jop F. Sibeyn
The Impact of Task-Length Parameters on the Performance of the Random Load-Balancing Algorithm. IPPS (1992)
Michael Kaufmann, Sanguthevar Rajasekaran, Jop F. Sibeyn
Matching the Bisection Bound for Routing and Sorting on the Mesh. SPAA (1992)
Jop F. Sibeyn
Routing Permutations on MESH Interconnection Networks. SPDP (1990)