Jop F. Sibeyn

Available identifiers

zbMath Open sibeyn.jop-fMaRDI QIDQ1007567

List of research outcomes

Publication	Date of Publication	Type
Beyond the worst-case bisection bound: Fast sorting and ranking on meshes	2023-05-08	Paper
Exploiting locality in LT-RAM computations	2022-12-09	Paper
Solving fundamental problems on sparse-meshes	2022-12-09	Paper
Optimal multi-packet routing on the torus	2022-12-09	Paper
Shorter queues for permutation routing on meshes	2022-08-18	Paper
Solving cheap graph problems on Meshes	2010-06-17	Paper
External matrix multiplication and all-pairs shortest path	2009-07-21	Paper
A bandwidth latency tradeoff for broadcast and reduction	2009-03-23	Paper
Algorithms and Experiments for the Webgraph	2009-01-19	Paper
Feedback vertex sets in mesh-based networks	2007-09-19	Paper
External selection	2006-04-28	Paper
Structural Information and Communication Complexity	2005-09-07	Paper
Algorithm Theory - SWAT 2004	2005-09-07	Paper
https://portal.mardi4nfdi.de/entity/Q4673406	2005-04-29	Paper
Faster gossiping on butterfly networks	2005-04-06	Paper
https://portal.mardi4nfdi.de/entity/Q4813134	2004-08-12	Paper
List-ranking on interconnection networks.	2003-08-19	Paper
Faster deterministic sorting through better sampling.	2003-08-17	Paper
https://portal.mardi4nfdi.de/entity/Q4791916	2003-02-04	Paper
https://portal.mardi4nfdi.de/entity/Q4536963	2002-11-06	Paper
https://portal.mardi4nfdi.de/entity/Q4536939	2002-06-25	Paper
https://portal.mardi4nfdi.de/entity/Q4535804	2002-06-25	Paper
One-by-one cleaning for practical parallel list ranking	2002-05-21	Paper
Oblivious gossiping on tori	2002-03-07	Paper
Constructive, Deterministic Implementation of Shared Memory on Meshes	2000-10-18	Paper
https://portal.mardi4nfdi.de/entity/Q4942649	2000-03-16	Paper
Practical parallel list ranking	1999-06-20	Paper
Packet routing in fixed-connection networks: A survey	1999-04-19	Paper
Row-Major Sorting on Meshes	1999-02-22	Paper
List ranking on meshes	1999-01-11	Paper
Routing on Triangles, Tori and Honeycombs	1998-05-13	Paper
https://portal.mardi4nfdi.de/entity/Q4342908	1997-10-16	Paper
Deterministic Permutation Routing on Meshes	1997-10-13	Paper
https://portal.mardi4nfdi.de/entity/Q3128930	1997-10-05	Paper
Randomized multipacket routing and sorting on meshes	1997-06-30	Paper

Research outcomes over time

This page was built for person: Jop F. Sibeyn