@inbookMeyer auf der Heide_Kutyowski_Ragde_2000, place=Berlin, Heidelberg, title=Complexity Theory and Algorithms, DOI=10.1007/3-540-44520-x_59, booktitle=Euro-Par 2000 Parallel Processing, author=Meyer auf der Heide, Friedhelm and Kutyowski, Mirosaw and Ragde, Prabhakar, year=2000 
LibreCat: /record/16497
DOI: 10.1007/3-540-44520-x_59

@articleCzumaj_Meyer auf der Heide_Stemann_2000, title=Contention Resolution in Hashing Based Shared Memory Simulations, DOI=10.1137/s009753979529564x, journal=SIAM Journal on Computing, author=Czumaj, Artur and Meyer auf der Heide, Friedhelm and Stemann, Volker, year=2000, pages=1703–1739 
LibreCat: /record/17010
DOI: 10.1137/s009753979529564x

@articleMeyer auf der Heide_Wanka_2000, title=Von der Hollerith-Maschine zum Parallelrechner - Die alltägliche Aufgabe des Sortierens als Fortschrittsmotor für die Informatik, journal=ForschungsForum Paderborn, author=Meyer auf der Heide, Friedhelm and Wanka, Rolf, year=2000, pages=112–116 
LibreCat: /record/16345

@inproceedingsBonorden_Juurlink_Von Otte_Rieping_1999, title=The Paderborn university BSP (PUB) library-design, implementation and performance, DOI=10.1109/ipps.1999.760442, booktitle=Proceedings 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing, author=Bonorden, Olaf and Juurlink, Bernhardus and Von Otte, I. and Rieping, Ingo, year=1999, pages=99–104 
LibreCat: /record/19732
DOI: 10.1109/ipps.1999.760442

@articleFlammini_Scheideler_1999, title=Simple, Efficient Routing Schemes for All-Optical Networks, volume=32, DOI=10.1007/s002240000123, number=3, journal=Theory Comput. Syst., author=Flammini, Michele and Scheideler, Christian, year=1999, pages=387--420 
LibreCat: /record/2151
DOI: 10.1007/s002240000123

@inproceedingsBerenbrink_Scheideler_1999, title=Locally Efficient On-Line Strategies for Routing Packets Along Fixed Paths, booktitle=SODA, author=Berenbrink, Petra and Scheideler, Christian, year=1999, pages=112--121 
LibreCat: /record/2164

@inproceedingsBerenbrink_Riedel_Scheideler_1999, title=Simple Competitive Request Scheduling Strategies, booktitle=SPAA, author=Berenbrink, Petra and Riedel, Marco and Scheideler, Christian, year=1999, pages=33--42 
LibreCat: /record/2165

@inproceedingsFischer_Lukovszki_Ziegler_1999, place=Vancouver, title=Partitioned neighborhood spanners of minimal outdegree, booktitle=Proceedings of the 11th Canadian Conference on Computational Geometry, author=Fischer, Matthias and Lukovszki, Tamas and Ziegler, Martin, year=1999 
LibreCat: /record/17864

@inproceedingsSohler_1999, title=Fast Reconstruction of Delaunay Triangulations, booktitle=Proceedings of the 11th Canadian Conference on Computational Geometry ( CCCG’99), author=Sohler, Christian, year=1999, pages=136–141 
LibreCat: /record/18747

@bookLukovszki_1999, series=Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, title=New Results on Geometric Spanners and Their Applications, volume=63, publisher=Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, author=Lukovszki, Tamás, year=1999, collection=Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn 
LibreCat: /record/18942

@inproceedingsLukovszki_1999, title=New Results on Fault Tolerant Geometric Spanners, DOI=10.1007/3-540-48447-7_20, booktitle=Proceedings of the 6th Workshop on Algorithms an Data Structures (WADS’99), LNCS, author=Lukovszki, Tamás, year=1999, pages=193–204 
LibreCat: /record/18959
DOI: 10.1007/3-540-48447-7_20

@inproceedingsKrick_Meyer auf der Heide_Räcke_Vöcking_Westermann_1999, title=Data management in networks: experimental evaluation of a provably good strategy, DOI=10.1145/305619.305637, booktitle=Proceedings of the eleventh annual ACM symposium on Parallel algorithms and architectures  - SPAA ’99, author=Krick, Christof and Meyer auf der Heide, Friedhelm and Räcke, Harald and Vöcking, Berthold and Westermann, Matthias, year=1999, pages=165–174 
LibreCat: /record/18965
DOI: 10.1145/305619.305637

@inproceedingsSohler_1999, title=Generating Random Star-Shaped Polygons, booktitle=Proceedings of the 11th Canadian Conference on Computational Geometry ('CCCG’99), author=Sohler, Christian, year=1999, pages=174–177 
LibreCat: /record/18576

@inproceedingsBerenbrink_Riedel_Scheideler_1999, title=Design of the PRESTO Multimedia Storage Network (Extended Abstract), booktitle=International Workshop on Communication and Data Management in Large Networks (CDMLarge), author=Berenbrink, Petra and Riedel, Marco and Scheideler, Christian, year=1999, pages=2–12 
LibreCat: /record/2210

@inproceedingsScheideler_Vöcking_1999, title=From Static to Dynamic Routing: Efficient Transformations of Store-and-Forward Protocols, booktitle=STOC, author=Scheideler, Christian and Vöcking, Berthold, year=1999, pages=215--224 
LibreCat: /record/2166

@articleMeyer auf der Heide_Vöcking_1999, title=Shortest-Path Routing in Arbitrary Networks, DOI=10.1006/jagm.1998.0980, journal=Journal of Algorithms, author=Meyer auf der Heide, Friedhelm and Vöcking, Berthold, year=1999, pages=105–131 
LibreCat: /record/16501
DOI: 10.1006/jagm.1998.0980

@articleBerenbrink_Meyer auf der Heide_Schröder_1999, title=Allocating Weighted Jobs in Parallel, DOI=10.1007/s002240000119, journal=Theory of Computing Systems, author=Berenbrink, P. and Meyer auf der Heide, Friedhelm and Schröder, K., year=1999, pages=281–300 
LibreCat: /record/16502
DOI: 10.1007/s002240000119

@inbookMayr_Meyer auf der Heide_Wanka_1999, place=Berlin, Heidelberg, title=International Workshop on Communication and Data Management in Large Networks, DOI=10.1007/978-3-662-01069-3_47, booktitle=Informatik aktuell, author=Mayr, E. W. and Meyer auf der Heide, Friedhelm and Wanka, Rolf, year=1999 
LibreCat: /record/17052
DOI: 10.1007/978-3-662-01069-3_47

@inbookMeyer auf der Heide_Vöcking_Westermann_1999, place=Berlin, Heidelberg, title=Provably Good and Practical Strategies for Non-uniform Data Management in Networks, DOI=10.1007/3-540-48481-7_9, booktitle=Algorithms - ESA’ 99, author=Meyer auf der Heide, Friedhelm and Vöcking, Berthold and Westermann, Matthias, year=1999 
LibreCat: /record/17053
DOI: 10.1007/3-540-48481-7_9

@bookVöcking_1998, series=Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, title=Static and Dynamic Data Management in Networks, volume=46, publisher=Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, author=Vöcking, Berthold, year=1998, collection=Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn 
LibreCat: /record/19639

@bookBonorden_Rieping_von Otte_Juurlink_1998, title=The Paderborn University BSP (PUB) Library - Design, Implementation and Performance, author=Bonorden, Olaf and Rieping, Ingo and von Otte, Ingo and Juurlink, Bernhardus, year=1998 
LibreCat: /record/19735

@inbookFischer_Lukovszki_Ziegler_1998, place=Berlin, Heidelberg, title=Geometric Searching in Walkthrough Animations with Weak Spanners in Real Time, DOI=10.1007/3-540-68530-8_14, booktitle=Algorithms — ESA’ 98, author=Fischer, Matthias and Lukovszki, Tamás and Ziegler, Martin, year=1998 
LibreCat: /record/17412
DOI: 10.1007/3-540-68530-8_14

@inproceedingsFischer_Lukovszki_Ziegler_1998, place=Saarbrücken, title=A Network Based Approach for Realtime Walkthrough of Massive Models, booktitle=Algorithm Engineering, 2nd International Workshop, WAE ’98, publisher=Max-Planck-Institut für Informatik, author=Fischer, Matthias and Lukovszki, Tamas and Ziegler, Martin , year=1998, pages=133--142 
LibreCat: /record/17863

@bookZiegler_Fischer_Lukovszki_1998, title=Multimediale Entdeckungsreisen unserer Welt mit dem Internet, author=Ziegler, Martin and Fischer, Matthias and Lukovszki, Tamás, year=1998 
LibreCat: /record/18145

@bookOesterdiekhoff_1998, place=Universität Paderborn, title=On Periodic Comparator Networks, author=Oesterdiekhoff, Brigitte, year=1998 
LibreCat: /record/18445

@articleScheideler_Vöcking_1998, title=Universal Continuous Routing Strategies, volume=31, DOI=10.1007/s002240000096, number=4, journal=Theory Comput. Syst., author=Scheideler, Christian and Vöcking, Berthold, year=1998, pages=425--449 
LibreCat: /record/2168
DOI: 10.1007/s002240000096

@inproceedingsAdler_Scheideler_1998, title=Efficient Communication Strategies for Ad-Hoc Wireless Networks (Extended Abstract), booktitle=SPAA, author=Adler, Micah and Scheideler, Christian, year=1998, pages=259--268 
LibreCat: /record/2169

@inproceedingsFeige_Scheideler_1998, title=Improved Bounds for Acyclic Job Shop Scheduling (Extended Abstract), booktitle=STOC, author=Feige, Uriel and Scheideler, Christian, year=1998, pages=624--633 
LibreCat: /record/2170

@bookScheideler_1998, series=Lecture Notes in Computer Science, title=Universal Routing Strategies for Interconnection Networks, volume=1390, DOI=10.1007/BFb0052928, author=Scheideler, Christian, year=1998, collection=Lecture Notes in Computer Science 
LibreCat: /record/2185
DOI: 10.1007/BFb0052928

@articleMeyer auf der Heide_Schröder_Schwarze_1998, title=Routing on networks of optical crossbars, volume=196, DOI=10.1016/s0304-3975(97)86791-6, journal=Theoretical Computer Science, author=Meyer auf der Heide, Friedhelm and Schröder, Klaus and Schwarze, Frank, year=1998, pages=181–200 
LibreCat: /record/16503
DOI: 10.1016/s0304-3975(97)86791-6

@articleBäumker_Dittrich_Meyer auf der Heide_1998, title=Truly efficient parallel algorithms: 1-optimal multisearch for an extension of the BSP model, DOI=10.1016/s0304-3975(98)00020-6, journal=Theoretical Computer Science, author=Bäumker, Armin and Dittrich, Wolfgang and Meyer auf der Heide, Friedhelm, year=1998, pages=175–203 
LibreCat: /record/16504
DOI: 10.1016/s0304-3975(98)00020-6

@inbookMeyer auf der Heide_Martinez_1998, place=Berlin, Heidelberg, title=Communication-efficient parallel multiway and approximate minimum cut computation, DOI=10.1007/bfb0054332, booktitle=LATIN’98: Theoretical Informatics, author=Meyer auf der Heide, Friedhelm and Martinez, Gabriel Terán, year=1998 
LibreCat: /record/16562
DOI: 10.1007/bfb0054332

@inproceedingsCole_Maggs_Meyer auf der Heide_Mitzenmacher_Richa_Schröder_Sitaraman_Vöcking_1998, title=Randomized protocols for low-congestion circuit routing in multistage interconnection networks, DOI=10.1145/276698.276790, booktitle=Proceedings of the thirtieth annual ACM symposium on Theory of computing  - STOC ’98, author=Cole, Richard and Maggs, Bruce M. and Meyer auf der Heide, Friedhelm and Mitzenmacher, Michael and Richa, Andréa W. and Schröder, Klaus and Sitaraman, Ramesh K. and Vöcking, Berthold, year=1998 
LibreCat: /record/16563
DOI: 10.1145/276698.276790

@bookBäumker_1997, series=Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, title=Communication Efficient Parallel Searching, volume=28, publisher=Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, author=Bäumker, Armin, year=1997, collection=Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn 
LibreCat: /record/19631

@bookDittrich_1997, series=Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, title=Communication and I/O Efficient Parallel Data Structures, volume=27, publisher=Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, author=Dittrich, Wolfgang, year=1997, collection=Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn 
LibreCat: /record/19636

@bookStrothmann_1997, series=Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, title=Bounded Degree Spanning Trees, volume=35, publisher=Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, author=Strothmann, Willy-Bernhard, year=1997, collection=Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn 
LibreCat: /record/19637

@inproceedingsCzumaj_Strothmann_1997, title=Bounded degree spanning trees, DOI=10.1007/3-540-63397-9_9, booktitle=Proceedings of the Fifth Annual European Symposium on Algorithms (ESA’97), author=Czumaj, Artur and Strothmann, Willy-Bernhard, year=1997 
LibreCat: /record/19869
DOI: 10.1007/3-540-63397-9_9

@bookStrothmann_Lukovszki_1997, place=Paderborn, title=Decremental Biconnectivity on Planar Graphs, author=Strothmann, Willy-Bernhard and Lukovszki, Tamás, year=1997 
LibreCat: /record/18955

@inproceedingsSohler_Denny_1997, title=Encoding a Triangulation as a Permutation of its Point Set, booktitle=Proceedings of the 9th Canadian Conference on Computational Geometry, author=Sohler, Christian and Denny, Markus, year=1997, pages=39–43 
LibreCat: /record/18575

@inproceedingsBock_Meyer auf der Heide_Scheideler_1997, title=Optimal Wormhole Routing in the (n, d)-Torus, booktitle=IPPS, publisher=IEEE Computer Society, author=Bock, Stefan and Meyer auf der Heide, Friedhelm and Scheideler, Christian, year=1997, pages=326--332 
LibreCat: /record/2175

@inproceedingsFlammini_Scheideler_1997, title=Simple, Efficient Routing Schemes for All-Optical Networks, booktitle=SPAA, author=Flammini, Michele and Scheideler, Christian, year=1997, pages=170--179 
LibreCat: /record/2179

@articleGrigoriev_Karpinski_Meyer auf der Heide_Smolensky_1997, title=A lower bound for randomized algebraic decision trees, DOI=10.1007/bf01270387, journal=computational complexity, author=Grigoriev, Dima and Karpinski, Marek and Meyer auf der Heide, Friedhelm and Smolensky, Roman, year=1997, pages=357–375 
LibreCat: /record/16564
DOI: 10.1007/bf01270387

@articleCzumaj_Meyer auf der Heide_Stemann_1997, title=Simulating Shared Memory in Real Time: On the Computation Power of Reconfigurable Architectures, DOI=10.1006/inco.1997.2642, journal=Information and Computation, author=Czumaj, Artur and Meyer auf der Heide, Friedhelm and Stemann, Volker, year=1997, pages=103–120 
LibreCat: /record/16565
DOI: 10.1006/inco.1997.2642

@articleMeyer auf der Heide_Storch_Wanka_1997, title=Optimal Tradeoffs Between Size and Slowdown for Universal Parallel Networks, DOI=10.1007/s002240000071, journal=Theory of Computing Systems, author=Meyer auf der Heide, Friedhelm and Storch, M. and Wanka, Rolf, year=1997, pages=627–644 
LibreCat: /record/16567
DOI: 10.1007/s002240000071

@inproceedingsFischer_Meyer auf der Heide_Strothmann_1997, place=Berlin, Heidelberg, series=Lecture Notes in Computer Science, title=Dynamic data structures for realtime management of large geometric scenes, volume=1284, DOI=10.1007/3-540-63397-9_13, booktitle=5th Annual European Symposium on Algorithms (ESA ’97), publisher=Springer, author=Fischer, Matthias and Meyer auf der Heide, Friedhelm and Strothmann, Willy-Bernhard, year=1997, pages=1157–170, collection=Lecture Notes in Computer Science 
LibreCat: /record/16568
DOI: 10.1007/3-540-63397-9_13

@inbookMeyer auf der Heide_Vöcking_1997, place=Berlin, Heidelberg, title=Static and dynamic data management in networks, DOI=10.1007/bfb0002716, booktitle=Euro-Par’97 Parallel Processing, author=Meyer auf der Heide, Friedhelm and Vöcking, Berthold, year=1997 
LibreCat: /record/16569
DOI: 10.1007/bfb0002716

@inproceedingsBerenbrink_Meyer auf der Heide_Schröder_1997, title=Allocating weighted jobs in parallel, DOI=10.1145/258492.258522, booktitle=Proceedings of the ninth annual ACM symposium on Parallel algorithms and architectures  - SPAA ’97, author=Berenbrink, Petra and Meyer auf der Heide, Friedhelm and Schröder, Klaus, year=1997 
LibreCat: /record/16604
DOI: 10.1145/258492.258522

@inbookBäumker_Meyer auf der Heide_1997, place=Berlin, Heidelberg, title=Communication efficient parallel searching, DOI=10.1007/3-540-63138-0_21, booktitle=Solving Irregularly Structured Problems in Parallel, author=Bäumker, Armin and Meyer auf der Heide, Friedhelm, year=1997 
LibreCat: /record/16605
DOI: 10.1007/3-540-63138-0_21

@inbookKaraivazoglou_Meyer auf der Heide_1997, place=Berlin, Heidelberg, title=Routing on asyncronous processor networks, DOI=10.1007/bfb0002741, booktitle=Euro-Par’97 Parallel Processing, author=Karaivazoglou, Efstratios and Meyer auf der Heide, Friedhelm, year=1997 
LibreCat: /record/16687
DOI: 10.1007/bfb0002741

@inproceedingsMaggs_Meyer auf der Heide_Vöcking_Westermann_1997, title=Exploiting locality for data management in systems of limited bandwidth, DOI=10.1109/sfcs.1997.646117, booktitle=Proceedings 38th Annual Symposium on Foundations of Computer Science, author=Maggs, B.M. and Meyer auf der Heide, Friedhelm and Vöcking, Berthold and Westermann, Matthias, year=1997 
LibreCat: /record/16689
DOI: 10.1109/sfcs.1997.646117