@articleBonorden_von zur Gathen_Gerhard_Müller_2001, title=Factoring a binary polynomial of degree over one million, DOI=10.1145/504331.504333, journal=ACM SIGSAM Bulletin, author=Bonorden, Olaf and von zur Gathen, Joachim and Gerhard, Jürgen and Müller, Olaf, year=2001, pages=16–18 
LibreCat: /record/23731
DOI: 10.1145/504331.504333

@inproceedingsZiegler_Brattka_2001, place=Berlin, Heidelberg, title=A Computable Spectral Theorem, volume=2064, DOI=10.1007/3-540-45335-0_23, booktitle=Proceedings of the 4th Workshop on Computability and Complexity in Analysis (CCA’2000), author=Ziegler, Martin and Brattka, Vasco, year=2001, pages=378–388 
LibreCat: /record/18152
DOI: 10.1007/3-540-45335-0_23

@inproceedingsZiegler_Emamy-Khansari_2001, title=New Bounds for Hypercube Slicing Numbers, volume=AA, booktitle=Proceedings of the First International Conference on Discrete Models - Combinatorics, Computation and Geometry (DM-CCG’2001), author=Ziegler, Martin and Emamy-Khansari, M. Reza, year=2001, pages=155–164 
LibreCat: /record/18166

@inproceedingsBrattka_Ziegler_2001, title=Turing Computability of (Non-)Linear Optimization, booktitle=Proceedings of the 13th Canadian Conference on Computational Geometry (CCCG’01), author=Brattka, Vasco and Ziegler, Martin, year=2001, pages=181–184 
LibreCat: /record/18168

@inproceedingsKlein_Fischer_2001, place=Bad Schussenried, title=Occlusion Culling for Virtual Environments based on the 3D-Sectorgraph, booktitle=Proc. of 3. GI-Informatiktage 2001, author=Klein, Jan and Fischer, Matthias, year=2001, pages=275–278 
LibreCat: /record/18370

@inproceedingsWand_Fischer_Peter_Meyer auf der Heide_Straßer_2001, title=The randomized z-buffer algorithm, DOI=10.1145/383259.383299, booktitle=Proceedings of the 28th annual conference on Computer graphics and interactive techniques  - SIGGRAPH ’01, author=Wand, Michael and Fischer, Matthias and Peter, Ingmar and Meyer auf der Heide, Friedhelm and Straßer, Wolfgang, year=2001 
LibreCat: /record/16492
DOI: 10.1145/383259.383299

@inbookMeyer auf der Heide_2001, place=Berlin, Heidelberg, series= Lecture Notes in Computer Science, title=Data Management in Networks, volume=2204, DOI=10.1007/3-540-45477-2_2, booktitle=Graph-Theoretic Concepts in Computer Science, author=Meyer auf der Heide, Friedhelm, year=2001, collection= Lecture Notes in Computer Science 
LibreCat: /record/16493
DOI: 10.1007/3-540-45477-2_2

@inbookMeyer auf der Heide_Wanka_2001, place=Berlin, Heidelberg, title=Parallel Bridging Models and Their Impact on Algorithm Design, DOI=10.1007/3-540-45718-6_68, booktitle=Computational Science - ICCS 2001, author=Meyer auf der Heide, Friedhelm and Wanka, Rolf, year=2001 
LibreCat: /record/16494
DOI: 10.1007/3-540-45718-6_68

@bookMeyer auf der Heide_2001, place=Berlin, Heidelberg, edition=Lecture Notes in Computer Science (LNCS, volume 2161), title=Algorithms — ESA 2001, 9th Annual European Symposium Århus, Denmark, DOI=10.1007/3-540-44676-1, publisher=Springer , year=2001 
LibreCat: /record/16722
DOI: 10.1007/3-540-44676-1

@bookRieping_2000, series=Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, title=Communication in Parallel Systems-Models, Algorithms and Implementations, volume=81, publisher=Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, author=Rieping, Ingo, year=2000, collection=Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn 
LibreCat: /record/19620

@bookWestermann_2000, series=Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, title=Caching in Networks: Non-Uniform Algorithms and Memory Capacity Constraints, volume=90, publisher=Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, author=Westermann, Matthias, year=2000, collection=Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn 
LibreCat: /record/19621

@bookBonorden_Rieping_von Otte_Juurlink_2000, title=PUB-Library, Release 7.0, User Guide and Function Reference, author=Bonorden, Olaf and Rieping, Ingo and von Otte, Ingo and Juurlink, Bernhardus, year=2000 
LibreCat: /record/19733

@bookScheideler_2000, title=Probabilistic Methods for Coordination Problems, author=Scheideler, Christian, year=2000 
LibreCat: /record/19784

@inproceedingsBednara_Beyer_Teich_Wanka_2000, title=Tradeoff analysis and architecture design of a hybrid hardware/software sorter, DOI=10.1109/asap.2000.862400, booktitle=Proc. Int. Conf. on Application Specific Systems, Architectures, and Processors (ASAP), author=Bednara, M. and Beyer, O. and Teich, J. and Wanka, Rolf, year=2000, pages=299–308 
LibreCat: /record/19849
DOI: 10.1109/asap.2000.862400

@articleAdler_Scheideler_2000, title=Efficient Communication Strategies for Ad Hoc Wireless Networks, volume=33, DOI=10.1007/s002240010006, number=5/6, journal=Theory Comput. Syst., author=Adler, Micah and Scheideler, Christian, year=2000, pages=337--391 
LibreCat: /record/2143
DOI: 10.1007/s002240010006

@articleScheideler_Vöcking_2000, title=From Static to Dynamic Routing: Efficient Transformations of Store-and-Forward Protocols, volume=30, DOI=10.1137/S0097539799353431, number=4, journal=SIAM J. Comput., author=Scheideler, Christian and Vöcking, Berthold, year=2000, pages=1126--1155 
LibreCat: /record/2145
DOI: 10.1137/S0097539799353431

@inproceedingsBerenbrink_Brinkmann_Scheideler_2000, title=Distributed Path Selection for Storage Networks, booktitle=PDPTA, author=Berenbrink, Petra and Brinkmann, André and Scheideler, Christian, year=2000 
LibreCat: /record/2146

@inproceedingsCzumaj_Scheideler_2000, title=Coloring non-uniform hypergraphs: a new algorithmic approach to the general Lovász local lemma, booktitle=SODA, author=Czumaj, Artur and Scheideler, Christian, year=2000, pages=30--39 
LibreCat: /record/2147

@articleCzumaj_Scheideler_2000, title=Coloring nonuniform hypergraphs: A new algorithmic approach to the general Lovász local lemma, volume=17, number=3–4, journal=Random Struct. Algorithms, author=Czumaj, Artur and Scheideler, Christian, year=2000, pages=213--237 
LibreCat: /record/2148

@inproceedingsBrinkmann_Salzwedel_Scheideler_2000, title=Efficient, distributed data placement strategies for storage area networks (extended abstract), booktitle=SPAA, author=Brinkmann, André and Salzwedel, Kay and Scheideler, Christian, year=2000, pages=119--128 
LibreCat: /record/2149

@inproceedingsCzumaj_Scheideler_2000, title=A new algorithm approach to the general Lovász local lemma with applications to scheduling and satisfiability problems (extended abstract), booktitle=STOC, publisher=ACM, author=Czumaj, Artur and Scheideler, Christian, year=2000, pages=38--47 
LibreCat: /record/2150

@bookWand_Fischer_Meyer auf der Heide_2000, place=Universität Paderborn, title=Randomized Point Sampling for Output-Sensitive Rendering of Complex Dynamic Scenes, author=Wand, Michael and Fischer, Matthias and Meyer auf der Heide, Friedhelm, year=2000 
LibreCat: /record/17865

@inproceedingsGovindarajan_Lukovszki_Maheshwari_Zeh_2000, title=I/O-Efficient Well-Separated Pair Decomposition and Applications, DOI=10.1007/s00453-005-1197-3, booktitle=Proceedings of the 8th Annual European Symposium on Algorithms (ESA 2000), LNCS, author=Govindarajan, Sathish and Lukovszki, Tamas and Maheshwari, Anil and Zeh, Norbert, year=2000, pages=585–614 
LibreCat: /record/18962
DOI: 10.1007/s00453-005-1197-3

@inproceedingsCzumaj_Sohler_Ziegler_2000, place=Berlin, Heidelberg, series=Lecture Notes in Computer Science, title=Property Testing in Computational Geometry, volume=4698, DOI=10.1007/3-540-45253-2_15, booktitle=Proceedings of the 8th Annual European Symposium on Algorithms (ESA’00), publisher=Springer, author=Czumaj, Artur and Sohler, Christian and Ziegler, Martin, year=2000, pages=155–166, collection=Lecture Notes in Computer Science 
LibreCat: /record/17990
DOI: 10.1007/3-540-45253-2_15

@inproceedingsZiegler_Brattka_2000, place=Berlin, Heidelberg, title=Computing the Dimension of Linear Subspaces, volume=1963, DOI=10.1007/3-540-44411-4_34, booktitle=SOFSEM 2000: Theory and Practice of Informatics, publisher=Springer, author=Ziegler, Martin and Brattka, Vasco, year=2000, pages=450–458 
LibreCat: /record/18146
DOI: 10.1007/3-540-44411-4_34

@inproceedingsZiegler_Sohler_2000, title=Computing Cut Numbers, booktitle=Proceedings of the 12th Canadian Conference on Computational Geometry (CCCG’00), author=Ziegler, Martin and Sohler, Christian, year=2000, pages=73–79 
LibreCat: /record/18150

@articleLorys_Wanka_Oesterdiekhoff_Kutylowski_2000, title=Periodification Scheme: Constructing Sorting Networks with Constant Period, volume=45, DOI=10.1145/355483.355490, journal=Journal of the ACM, author=Lorys, Krzysztof and Wanka, Rolf and Oesterdiekhoff, Brigitte and Kutylowski, Miroslaw, year=2000, pages=944–967 
LibreCat: /record/18446
DOI: 10.1145/355483.355490

@inproceedingsCzumaj_Scheideler_2000, title=A New Algorithmic Approach to the General Lovász Local Lemma with Applications to Scheduling and Satisfiability Problems , booktitle=32nd ACM Symposium on Theory of Computing, author=Czumaj, Artur and Scheideler, Christian, year=2000, pages=38–47 
LibreCat: /record/2211

@inproceedingsMeyer auf der Heide_Räcke_Westermann_2000, title=Data management in hierarchical bus networks, DOI=10.1145/341800.341814, booktitle=Proceedings of the twelfth annual ACM symposium on Parallel algorithms and architectures  - SPAA ’00, author=Meyer auf der Heide, Friedhelm and Räcke, Harald and Westermann, Matthias, year=2000 
LibreCat: /record/16495
DOI: 10.1145/341800.341814

@inproceedingsMeyer auf der Heide_Vöcking_Westermann_2000, title=Caching in networks, booktitle=SODA ’00: Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms, author=Meyer auf der Heide, Friedhelm and Vöcking, Berthold and Westermann, Matthias, year=2000, pages=430–439 
LibreCat: /record/16496

@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

@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