@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