@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

@inbookMeyer auf der Heide_Decker_1997, place=Berlin, Heidelberg, title=Parallel Computing in Paderborn: The SFB 376 “Massive Parallelism — Algorithms, Design Methods, Applications”, DOI=10.1007/978-3-642-60831-5_22, booktitle=Informatik ’97 Informatik als Innovationsmotor, author=Meyer auf der Heide, Friedhelm and Decker, Thomas, year=1997 
LibreCat: /record/16693
DOI: 10.1007/978-3-642-60831-5_22

@articleSchwarze_Meyer auf der Heide_Schröder_1996, title=Routing on Networks of Optical Crossbars (Extended Abstract)., volume=I, journal=Euro-Par 1996, author=Schwarze, Frank and Meyer auf der Heide, Friedhelm and Schröder, Klaus, year=1996, pages=299–306 
LibreCat: /record/19958

@bookCzumaj_Meyer auf der Heide_Stemann_1996, series=Technical Report SFB, University of Paderborn, title=Contention Resolution in Hashing Based Shared Memory Simulations, author=Czumaj, Artur and Meyer auf der Heide, Friedhelm and Stemann, Volker, year=1996, collection=Technical Report SFB, University of Paderborn 
LibreCat: /record/17418

@inproceedingsGrigoriev_Karpinski_Meyer auf der Heide_Smolensky_1996, series=Lecture Notes in Computer Science, title=A lower bound for randomized algebraic decision trees, volume=65453, booktitle=Proc. of 28th ACM-STOC, publisher=Eurographics Symposium on Parallel Graphics and Visualization, author=Grigoriev, Dima and Karpinski, Marek and Meyer auf der Heide, Friedhelm and Smolensky, Roman, year=1996, pages=612–621, collection=Lecture Notes in Computer Science 
LibreCat: /record/17419

@inproceedingsFischer_Rethmann_Wachsmann_1996, place=Amsterdam, title=A Realistic Cost Model for the Communication Time in Parallel Programs, booktitle=3rd Workshop on Abstract Machine Models for Parallel and Distributed Computing (AMW ’96), publisher=IOS Press, author=Fischer, Matthias and Rethmann, Jochen and Wachsmann, Alf, year=1996, pages=13–27 
LibreCat: /record/17483

@inbookBäumker_Dittrich_Meyer auf der Heide_Rieping_1996, place=Berlin, Heidelberg, title=Realistic parallel algorithms: Priority queue operations and selection for the BSP* Model, DOI=10.1007/bfb0024725, booktitle=Lecture Notes in Computer Science, author=Bäumker, Armin and Dittrich, Wolfgang and Meyer auf der Heide, Friedhelm and Rieping, Ingo, year=1996, pages=369–376 
LibreCat: /record/17564
DOI: 10.1007/bfb0024725

@bookFischer_Rethmann_Wachsmann_1996, place=Universität Paderborn, title=A Realistic Cost Model for the Communication Time in Parallel Programs on Parallel Computers Using a Service Hardware, author=Fischer, Matthias and Rethmann, Jochen and Wachsmann, Alf, year=1996 
LibreCat: /record/18352

@bookScheideler_1996, title=Universal routing strategies, publisher=University of Paderborn, Germany, author=Scheideler, Christian, year=1996 
LibreCat: /record/2181

@articleMeyer auf der Heide_Scheideler_Stemann_1996, title=Exploiting Storage Redundancy to Speed up Randomized Shared Memory Simulations, DOI=10.1016/0304-3975(96)00032-1, number=2, journal=Theor. Comput. Sci., author=Meyer auf der Heide, Friedhelm and Scheideler, Christian and Stemann, Volker, year=1996, pages=245--281 
LibreCat: /record/2182
DOI: 10.1016/0304-3975(96)00032-1

@inproceedingsMeyer auf der Heide_Scheideler_1996, title=Deterministic Routing with Bounded Buffers: Turning Offline into Online Protocols, booktitle=FOCS, author=Meyer auf der Heide, Friedhelm and Scheideler, Christian, year=1996, pages=370--379 
LibreCat: /record/2183

@inproceedingsMeyer auf der Heide_Scheideler_1996, series=Lecture Notes in Computer Science, title=Communication in Parallel Systems, volume=1175, booktitle=SOFSEM, publisher=Springer, author=Meyer auf der Heide, Friedhelm and Scheideler, Christian, year=1996, pages=16--33, collection=Lecture Notes in Computer Science 
LibreCat: /record/2184

@inproceedingsCypher_Meyer auf der Heide_Scheideler_Vöcking_1996, title=Universal Algorithms for Store-and-Forward and Wormhole Routing, booktitle=STOC, publisher=ACM, author=Cypher, Robert and Meyer auf der Heide, Friedhelm and Scheideler, Christian and Vöcking, Berthold, year=1996, pages=356--365 
LibreCat: /record/2186

@articleAmeur_Fischer_Höffgen_Meyer auf der Heide_1996, title=Trial and error. A new approach to space-bounded learning, DOI=10.1007/bf03036467, journal=Acta Informatica, author=Ameur, Foued and Fischer, Paul and Höffgen, Klaus -U. and Meyer auf der Heide, Friedhelm, year=1996, pages=621–630 
LibreCat: /record/16698
DOI: 10.1007/bf03036467

@articleMeyer auf der Heide_Oesterdiekhoff_Wanka_1996, title=Strongly adaptive token distribution, DOI=10.1007/bf01955042, journal=Algorithmica, author=Meyer auf der Heide, Friedhelm and Oesterdiekhoff, Brigitte and Wanka, Rolf, year=1996, pages=413–427 
LibreCat: /record/16699
DOI: 10.1007/bf01955042

@articleKarp_Luby_Meyer auf der Heide_1996, title=Efficient PRAM simulation on a distributed memory machine, DOI=10.1007/bf01940878, journal=Algorithmica, author=Karp, R. M. and Luby, M. and Meyer auf der Heide, Friedhelm, year=1996, pages=517–542 
LibreCat: /record/16700
DOI: 10.1007/bf01940878

@articleGil_Meyer auf der Heide_Wigderson_1996, title=The Tree Model for Hashing: Lower and Upper Bounds, DOI=10.1137/s0097539793255722, journal=SIAM Journal on Computing, author=Gil, Joseph and Meyer auf der Heide, Friedhelm and Wigderson, Avi, year=1996, pages=936–955 
LibreCat: /record/16701
DOI: 10.1137/s0097539793255722

@bookMeyer auf der Heide_Monien_1996, place=Berlin, Heidelberg, title=Automata, Languages and Programming, 23rd International Colloquium, ICAL, DOI=10.1007/3-540-61440-0, year=1996 
LibreCat: /record/16702
DOI: 10.1007/3-540-61440-0

@inbookBerenbrink_Meyer auf der Heide_Stemann_1996, place=Berlin, Heidelberg, title=Fault-tolerant shared memory simulations, DOI=10.1007/3-540-60922-9_16, booktitle=STACS 96, author=Berenbrink, Petra and Meyer auf der Heide, Friedhelm and Stemann, Volker, year=1996 
LibreCat: /record/16703
DOI: 10.1007/3-540-60922-9_16

@bookStemann_1995, series=Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, title=Contention Resolution in Hashing Based Shared Memory Simulations, volume=3, publisher=Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, author=Stemann, Volker, year=1995, collection=Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn 
LibreCat: /record/19623

@bookCzumaj_1995, series=Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, title=Parallel Algorithmic Techniques: PRAM Algorithms and PRAM Simulations, volume=8, publisher=Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, author=Czumaj, Artur, year=1995, collection=Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn 
LibreCat: /record/19627

@bookWachsmann_1995, series=Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, title=Eine Bibliothek von Basisdiensten für Parallelrechner: Routing, Synchronisation, gemeinsamer Speicher, volume=6, publisher=Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, author=Wachsmann, Alf, year=1995, collection=Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn 
LibreCat: /record/19630

@bookAmeur_1995, series=Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, title=Space-Bounded Learning Algorithms, volume=10, publisher=Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, author=Ameur, Foued, year=1995, collection=Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn 
LibreCat: /record/19634

@inproceedingsCzumaj_Meyer auf der Heide_Stemann_1995, title=Simulating shared memory in real time: On the computation power of reconfigurable meshes, booktitle=Proceedings of the 2nd IEEE Workshop on Reconfigurable Architectures, author=Czumaj, Artur and Meyer auf der Heide, Friedhelm and Stemann, Volker, year=1995, pages=46--59 
LibreCat: /record/17482

@inproceedingsMeyer auf der Heide_Scheideler_1995, series=Lecture Notes in Computer Science, title=Routing with Bounded Buffers and Hot-Potato Routing in Vertex-Symmetric Networks, DOI=10.1007/3-540-60313-1_154, booktitle=ESA, author=Meyer auf der Heide, Friedhelm and Scheideler, Christian, year=1995, pages=341--354, collection=Lecture Notes in Computer Science 
LibreCat: /record/2187
DOI: 10.1007/3-540-60313-1_154

@inproceedingsMeyer auf der Heide_Scheideler_1995, title=Space-Efficient Routing in Vertex-Symmetric Networks (Extended Abstract), booktitle=SPAA, author=Meyer auf der Heide, Friedhelm and Scheideler, Christian, year=1995, pages=137--146 
LibreCat: /record/2207

@inproceedingsMeyer auf der Heide_Scheideler_Stemann_1995, title=Exploiting Storage Redundancy to Speed Up Randomized Shared Memory Simulations, booktitle=STACS, author=Meyer auf der Heide, Friedhelm and Scheideler, Christian and Stemann, Volker, year=1995, pages=267--278 
LibreCat: /record/2208

@articleBreslauer_Czumaj_Dubhashi_Meyer auf der Heide_1995, title=Transforming comparison model lower bounds to the parallel-random-access-machine, DOI=10.1016/s0020-0190(97)00032-x, journal=Information Processing Letters, author=Breslauer, Dany and Czumaj, Artur and Dubhashi, Devdatt P. and Meyer auf der Heide, Friedhelm, year=1995, pages=103–110 
LibreCat: /record/16566
DOI: 10.1016/s0020-0190(97)00032-x

@inbookMeyer auf der Heide_Vöcking_1995, place=Berlin, Heidelberg, title=A packet routing protocol for arbitrary networks, DOI=10.1007/3-540-59042-0_81, booktitle=STACS 95, author=Meyer auf der Heide, Friedhelm and Vöcking, Berthold, year=1995 
LibreCat: /record/16704
DOI: 10.1007/3-540-59042-0_81

@inbookCzumaj_Meyer auf der Heide_Stemann_1995, place=Berlin, Heidelberg, title=Shared memory simulations with triple-logarithmic delay, DOI=10.1007/3-540-60313-1_133, booktitle=Lecture Notes in Computer Science, author=Czumaj, Artur and Meyer auf der Heide, Friedhelm and Stemann, Volker, year=1995 
LibreCat: /record/16705
DOI: 10.1007/3-540-60313-1_133

@inproceedingsMeyer auf der Heide_Storch_Wanka_1995, title=Optimal trade-offs between size and slowdown for universal parallel networks, DOI=10.1145/215399.215430, booktitle=Proceedings of the seventh annual ACM symposium on Parallel algorithms and architectures  - SPAA ’95, author=Meyer auf der Heide, Friedhelm and Storch, Martin and Wanka, Rolf, year=1995 
LibreCat: /record/16706
DOI: 10.1145/215399.215430