Jop F. Sibeyn - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 73 from 73

2007

Feedback vertex sets in mesh-based networksFlaminia L. Luccio, Jop F. Sibeyn. TCS, 383(1):86-101, 2007. [doi]

2006

Algorithms and Experiments for the WebgraphDebora Donato, Luigi Laura, Stefano Leonardi, Ulrich Meyer, Stefano Millozzi, Jop F. Sibeyn. jgaa, 10(2):219-236, 2006. [doi]

External selectionJop F. Sibeyn. jal, 58(2):104-117, 2006. [doi]

2005

Preface: Structural Information and Communication ComplexityDavid Peleg, Jop F. Sibeyn. TCS, 333(3):329-330, 2005. [doi]

Faster gossiping on butterfly networksJop F. Sibeyn. TCS, 331(1):53-72, 2005. [doi]

2004

Engineering an External Memory Minimum Spanning Tree AlgorithmRoman Dementiev, Peter Sanders, Dominik Schultes, Jop F. Sibeyn. ifipTCS 2004: 195-208

Tighter Bounds on Feedback Vertex Sets in Mesh-Based NetworksFlaminia L. Luccio, Jop F. Sibeyn. sirocco 2004: 209-220 [doi]

External Connected ComponentsJop F. Sibeyn. swat 2004: 468-479 [doi]

External matrix multiplication and all-pairs shortest pathJop F. Sibeyn. ipl, 91(2):99-106, 2004. [doi]

2003

2002

2001

Beyond External Computing: Analysis of the Cycle Structure of PermutationsJörg Keller, Jop F. Sibeyn. europar 2001: 333-342 [doi]

Faster Gossiping on ButterfliesJop F. Sibeyn. icalp 2001: 785-796 [doi]

2000

A powerful heuristic for telephone gossipingRené Beier, Jop F. Sibeyn. sirocco 2000: 17-35

Constructive, Deterministic Implementation of Shared Memory on MeshesAndrea Pietracaprina, Geppino Pucci, Jop F. Sibeyn. SICOMP, 30(2):625-648, 2000.

A Bandwidth Latency Tradeoff for Broadcast and ReductionPeter Sanders, Jop F. Sibeyn. europar 2000: 918-926 [doi]

Solving Fundamental Problems on Sparse-MeshesJop F. Sibeyn. tpds, 11(12):1324-1332, 2000. [doi]

1999

Power and Limitations of Optical Reconfigurable ArraysJop F. Sibeyn. sirocco 1999: 249-265

External SelectionJop F. Sibeyn. STACS 1999: 291-301 [doi]

Practical Parallel List RankingJop F. Sibeyn, Frank Guillaume, Tillmann Seidel. jpdc, 56(2):156-180, 1999.

Better Deterministic Routing on MeshesJop F. Sibeyn. ipps 1999: 420-425 [doi]

Ultimate Parallel List Ranking?Jop F. Sibeyn. hipc 1999: 197-201

1998

Packet Routing in Fixed-Connection Networks: A SurveyMiltos D. Grammatikakis, D. Frank Hsu, Jop F. Sibeyn. jpdc, 54(2):77-132, 1998.

Gossiping on Meshes and ToriBen H. H. Juurlink, Jop F. Sibeyn, P. S. Rao. tpds, 9(6):513-525, 1998. [doi]

Gossiping Large Packets on Full-Port ToriUlrich Meyer, Jop F. Sibeyn. europar 1998: 1040-1046 [doi]

List Ranking on MeshesJop F. Sibeyn. ACTA, 35(7):543-566, 1998. [doi]

Solving Fundamental Problems on Sparse-MeshesJop F. Sibeyn. swat 1998: 288-299 [doi]

Row-Major Sorting on MeshesJop F. Sibeyn. SICOMP, 28(3):847-863, 1998.

1997

Routing on the PADAM: Degrees of OptimalityBogdan S. Chlebus, Artur Czumaj, Jop F. Sibeyn. europar 1997: 272-279

Matrix Transpose on Meshes: Theory and PracticeMichael Kaufmann, Ulrich Meyer, Jop F. Sibeyn. ipps 1997: 315-319 [doi]

Routing on Meshes with BusesMichael Kaufmann, Rajeev Raman, Jop F. Sibeyn. algorithmica, 18(3):417-444, 1997.

Matrix Transpose on Meshes: Theory and PracticeMichael Kaufmann, Ulrich Meyer, Jop F. Sibeyn. cai, 16(2):107-140, 1997.

Randomized Multipacket Routing and Sorting on MeshesMichael Kaufmann, Jop F. Sibeyn. algorithmica, 17(3):224-244, 1997.

Better Trade-Offs for Parallel List RankingJop F. Sibeyn. spaa 1997: 221-230 [doi]

Practical Parallel List RankingJop F. Sibeyn, Frank Guillaume, Tillmann Seidel. irregular 1997: 25-36

Routing with Finite Speeds of Memory and NetworkJop F. Sibeyn. mfcs 1997: 488-497

BSP-Like External-Memory ComputationJop F. Sibeyn, Michael Kaufmann. ciac 1997: 229-240

Sample Sort on MeshesJop F. Sibeyn. europar 1997: 389-398

Routing or Triangles, Tori and HoneycombsJop F. Sibeyn. ijfcs, 8(3):269-287, 1997.

Deterministic Permutation Routing on MeshesJop F. Sibeyn, Bogdan S. Chlebus, Michael Kaufmann. jal, 22(1):111-141, 1997.

1996

Worm-Hole Gossiping on MeshesBen H. H. Juurlink, P. S. Rao, Jop F. Sibeyn. europar 1996: 361-369

Routing on Triangles, Tori and HoneycombsJop F. Sibeyn. mfcs 1996: 529-541

List Ranking on Interconnection NetworksJop F. Sibeyn. europar 1996: 799-808

1995

1994

Derandomizing Algorithms for Routing and Sorting on MeshesMichael Kaufmann, Jop F. Sibeyn, Torsten Suel. soda 1994: 669-679

Towards practical permutation routing on meshesMichael Kaufmann, Ulrich Meyer, Jop F. Sibeyn. spdp 1994: 664-671 [doi]

Constructive Deterministic PRAM Simulation on a Mesh-Connected ComputerAndrea Pietracaprina, Geppino Pucci, Jop F. Sibeyn. spaa 1994: 248-256 [doi]

Deterministic 1-k Routing on MeshesJop F. Sibeyn, Michael Kaufmann. STACS 1994: 237-248

Desnakification of Mesh Sorting AlgorithmsJop F. Sibeyn. esa 1994: 377-390

Deterministic Routing and Sorting on RingsJop F. Sibeyn. ipps 1994: 406-410

Exploiting Locality in LT-RAM ComputationsJop F. Sibeyn, Tim J. Harris. swat 1994: 338-349

Shorter Queues for Permutation Routing on MeshesJop F. Sibeyn, Bogdan S. Chlebus, Michael Kaufmann. mfcs 1994: 597-607

1993

Deterministic Permutation Routing on MeshesBogdan S. Chlebus, Michael Kaufmann, Jop F. Sibeyn. spdp 1993: 284

Randomized Routing on Meshes with BusesJop F. Sibeyn, Michael Kaufmann, Rajeev Raman. esa 1993: 333-344

1992

1990

Routing Permutations on MESH Interconnection NetworksJop F. Sibeyn. spdp 1990: 94-97 [doi]

All Publications

Filter by Year
OR AND NOT 1

Filter by Type
OR AND NOT 1

Filter by Tag
OR AND NOT 1

Filter by Venue

[+]
OR AND NOT 1

Filter by Author

[+]
OR AND NOT 1

Filter by Top Terms

[+]
OR AND NOT 1

Researchr

Publications by 'Jop F. Sibeyn'

Viewing Publication 1 - 73 from 73

2007

2006

2005

2004

2003

2002

2001

2000

1999

1998

1997

1996

1995

1994

1993

1992

1990

All Publications

Filter by YearOR AND NOT 1

Filter by TypeOR AND NOT 1

Filter by TagOR AND NOT 1

Filter by Venue [+]OR AND NOT 1

Filter by Author [+]OR AND NOT 1

Filter by Top Terms [+]OR AND NOT 1

Researchr

Publications by 'Jop F. Sibeyn'

Viewing Publication 1 - 73 from 73

2007

2006

2005

2004

2003

2002

2001

2000

1999

1998

1997

1996

1995

1994

1993

1992

1990

Filter by Year
OR AND NOT 1

Filter by Type
OR AND NOT 1

Filter by Tag
OR AND NOT 1

Filter by Venue

[+]
OR AND NOT 1

Filter by Author

[+]
OR AND NOT 1

Filter by Top Terms

[+]
OR AND NOT 1