@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