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/Q4535804	2002-06-25	Paper
https://portal.mardi4nfdi.de/entity/Q4536939	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Jop F. Sibeyn