@inproceedingsKortenjan_Schomaker_2006, title=Size equivalent cluster trees (SEC-Trees) realtime rendering of large industrial scenes, DOI=10.1145/1108590.1108608, booktitle=4th International Conference on Virtual Reality, Computer Graphics, Visualization and Interaction (Afrigraph 2006), author=Kortenjan, Michael and Schomaker, Gunnar, year=2006 
LibreCat: /record/19932
DOI: 10.1145/1108590.1108608

@inproceedingsKutyowski_Zagórski_2006, place=Berlin, Heidelberg, title=Reliable Broadcasting Without Collision Detection, DOI=10.1007/11611257_37, booktitle=SOFSEM 2006: Theory and Practice of Computer Science, author=Kutyowski, Jarosaw and Zagórski, Filip, year=2006 
LibreCat: /record/24277
DOI: 10.1007/11611257_37

@inproceedingsBrinkmann_Effert_Heidebuer_Vodisek_2006, title=Influence of adaptive data layouts on performance in dynamically changing storage environments, DOI=10.1109/pdp.2006.44, booktitle=14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP’06), author=Brinkmann, Andre and Effert, Sascha10.1109/pdp.2006.44__and Heidebuer, Michael and Vodisek, Mario, year=2006 
LibreCat: /record/26988
DOI: 10.1109/pdp.2006.44

@bookRammig_Dangelmaier_Karl_Mertsching_Meyer auf der Heide_Trächtler_2006, place=Paderborn, series=Proceedings of the 6th International Heinz Nixdorf Symposium, title=Self-Coordinating Systems: The Next Challenge in Research on Distributed Systems, publisher=Verlagsschriftenreihe des Heinz Nixdorf Instituts, year=2006, collection=Proceedings of the 6th International Heinz Nixdorf Symposium 
LibreCat: /record/17417

@bookMonien_Meyer auf der Heide_2006, series=Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, title=New trends in parallel and distributed computing, volume=181, publisher=Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, author=Monien, Burkhard and Meyer auf der Heide, Friedhelm, year=2006, collection=Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn 
LibreCat: /record/17475

@inproceedingsGrünewald_Meyer auf der Heide_Rührup_Schindelhauer_Volbert_2006, place=Paderborn, title=Directional Communication in Mobile Ad Hoc Networks, booktitle=New Trends in Parallel &; Distributed Computing, 6th Int. Heinz Nixdorf Symposium, publisher=Verlagsschriftenreihe des Heinz Nixdorf Instituts, author=Grünewald, Matthias and Meyer auf der Heide, Friedhelm and Rührup, Stefan and Schindelhauer, Christian and Volbert, Klaus, year=2006, pages=225–234 
LibreCat: /record/17619

@inproceedingsSohler_Frahling_Marchetti-Spaccamela_Leonardi_Buriol_2006, title=Computing Clustering Coefficients in Data Streams, booktitle=Proceedings of  the European Conference on Complex Systems (ECCS’06), author=Sohler, Christian and Frahling, Gereon and Marchetti-Spaccamela, Alberto and Leonardi, Stefano and Buriol, Luciana, year=2006 
LibreCat: /record/18676

@inproceedingsSohler_Frahling_Marchetti-Spaccamela_Leonardi_Buriol_2006, title=Counting Triangles in Data Streams, author=Sohler, Christian and Frahling, Gereon and Marchetti-Spaccamela, Alberto and Leonardi, Stefano and Buriol, Luciana, editor=Proceedings of the 25th ACM Symposium on Principles of Database Systems (PODS)Editor, year=2006 
LibreCat: /record/18745

@inproceedingsSohler_Gehweiler_Lammersen_2006, title=A Distributed O(1)-Approximation Algorithm for the Uniform Facility Location Problem, booktitle=Proceeedings of 18th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), author=Sohler, Christian and Gehweiler, Joachim and Lammersen, Christiane, year=2006 
LibreCat: /record/18746

@inproceedingsDynia_Korzeniowski_Schindelhauer_2006, title=Power-Aware Collective Tree Exploration, DOI=10.1007/11682127_24, number=3894, booktitle=Architecture of Computing Systems - ARCS, author=Dynia, Miroslaw and Korzeniowski, Miroslaw and Schindelhauer, Christian, year=2006, pages=341--351 
LibreCat: /record/18926
DOI: 10.1007/11682127_24

@bookDamerow_2006, series=Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, title=Average and Smoothed Complexity of Geometric Structures, volume=190, publisher=Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, author=Damerow, Valentina, year=2006, collection=Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn 
LibreCat: /record/18972

@inproceedingsBonorden_Meyer auf der Heide_Gehweiler_2006, title=A Web Computing Environment for Parallel Algorithms in Java, booktitle=Journal on Scalable Computing: Practice and Experience, author=Bonorden, Olaf and Meyer auf der Heide, Friedhelm and Gehweiler, Joachim, year=2006, pages=1–14 
LibreCat: /record/18999

@inproceedingsGehweiler_Schomaker_2006, title=Distributed Load Balancing in Heterogeneous Peer-to-Peer Networks for Web Computing Libraries, DOI=10.1109/ds-rt.2006.15, booktitle=Proceeedings of 10th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications (DS-RT), author=Gehweiler, Joachim and Schomaker, Gunnar, year=2006, pages=51–58 
LibreCat: /record/19001
DOI: 10.1109/ds-rt.2006.15

@articleFaigle_Frahling_2006, title=A combinatorial algorithm for weighted stable sets in bipartite graphs, DOI=10.1016/j.dam.2005.05.037, journal=Discrete Applied Mathematics, author=Faigle, Ulrich and Frahling, Gereon, year=2006, pages=1380–1391 
LibreCat: /record/23881
DOI: 10.1016/j.dam.2005.05.037

@inproceedingsFrahling_Sohler_2006, title=A fast k-means implementation using coresets, DOI=10.1145/1137856.1137879, booktitle=Proceedings of the twenty-second annual symposium on Computational geometry  - SCG ’06, author=Frahling, Gereon and Sohler, Christian, year=2006 
LibreCat: /record/23882
DOI: 10.1145/1137856.1137879

@bookHamann_2006, title=Modeling and Investigation of Robot Swarms, author=Hamann, Heiko, year=2006 
LibreCat: /record/20436

@articleSchindelhauer_Volbert_Ziegler_2006, title=Geometric spanners with applications in wireless networks, DOI=10.1016/j.comgeo.2006.02.001, journal=Computational Geometry, author=Schindelhauer, Christian and Volbert, Klaus and Ziegler, Martin, year=2006, pages=197–214 
LibreCat: /record/17979
DOI: 10.1016/j.comgeo.2006.02.001

@articleZiegler_2006, title=Effectively open real functions, DOI=10.1016/j.jco.2006.05.002, journal=Journal of Complexity, author=Ziegler, Martin, year=2006, pages=827–849 
LibreCat: /record/17985
DOI: 10.1016/j.jco.2006.05.002

@inbookMeer_Ziegler_2006, place=Berlin, Heidelberg, title=Uncomputability Below the Real Halting Problem, DOI=10.1007/11780342_39, booktitle=Logical Approaches to Computational Barriers, author=Meer, Klaus and Ziegler, Martin, year=2006 
LibreCat: /record/17987
DOI: 10.1007/11780342_39

@inproceedingsDangelmaier_Huber_Laroque_Aufenanger_Fischer_Krokowski_Kortenjan_2006, title=d<sup>3</sup>FACT insight goes parallel - Aggregation of multiple simulations, booktitle=Simulation and Visualization 2006 (SimViS), publisher=SCS European Publishing House, author=Dangelmaier, Wilhelm  and Huber, Daniel  and Laroque, Christoph  and Aufenanger, Mark and Fischer, Matthias and Krokowski, Jens and Kortenjan, Michael, year=2006, pages=79–88 
LibreCat: /record/18351

@articleSohler_Czumaj_2006, title=Sublinear-time Algorithms, number=89, journal=EATCS Bulletin, author=Sohler, Christian and Czumaj, Artur, year=2006, pages=23--47 
LibreCat: /record/18672

@inproceedingsBonorden_Gehweiler_Meyer auf der Heide_Rehberg_2006, series=Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, title=Efficient Parallel Algorithms, volume=181, booktitle=Proceedings of 6th International Heinz Nixdorf Symposium: New Trends in Parallel &; Distributed Computing, publisher=Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, author=Bonorden, Olaf and Gehweiler, Joachim and Meyer auf der Heide, Friedhelm and Rehberg, Bettina, year=2006, pages=137–153, collection=Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn 
LibreCat: /record/16462

@inbookDemaine_Meyer auf der Heide_Pagh_Petrafcu_2006, place=Berlin, Heidelberg, title=De Dictionariis Dynamicis Pauco Spatio Utentibus (lat. On Dynamic Dictionaries Using Little Space), DOI=10.1007/11682462_34, booktitle=LATIN 2006: Theoretical Informatics, author=Demaine, Erik D. and Meyer auf der Heide, Friedhelm and Pagh, Rasmus and Petrafcu, Mihai, year=2006 
LibreCat: /record/16472
DOI: 10.1007/11682462_34

@inbookDynia_Kutyowski_Meyer auf der Heide_Schindelhauer_2006, place=Berlin, Heidelberg, title=Smart Robot Teams Exploring Sparse Trees, DOI=10.1007/11821069_29, booktitle=Lecture Notes in Computer Science, author=Dynia, M. and Kutyowski, J. and Meyer auf der Heide, Friedhelm and Schindelhauer, Christian, year=2006 
LibreCat: /record/16473
DOI: 10.1007/11821069_29

@inbookDynia_Kutyowski_Lorek_Meyer auf der Heide_2006, place=Boston, MA, title=Maintaining Communication Between an Explorer and a Base Station, DOI=10.1007/978-0-387-34733-2_14, booktitle=IFIP International Federation for Information Processing, author=Dynia, Miroslaw and Kutyowski, Jarosaw and Lorek, Pawe and Meyer auf der Heide, Friedhelm, year=2006 
LibreCat: /record/16476
DOI: 10.1007/978-0-387-34733-2_14

@bookDynia_Kuhmlehn_Kutylowski_Meyer auf der Heide_Schindelhauer_2006, title=SmartS Simulator Design, author=Dynia, Miroslaw and Kuhmlehn, Andreas and Kutylowski, Jaroslaw and Meyer auf der Heide, Friedhelm and Schindelhauer, Christian, year=2006 
LibreCat: /record/17011

@bookVolbert_2005, series=Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, title=Geometric Spanners for Topology Control in Wireless Networks, volume=168, publisher=Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, author=Volbert, Klaus, year=2005, collection=Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn 
LibreCat: /record/19611

@inproceedingsMahlmann_Schindelhauer_2005, title=Peer-to-peer networks based on random transformations of connected regular undirected graphs, DOI=10.1145/1073970.1073992, booktitle=Proceedings of the 17th annual ACM symposium on Parallelism in algorithms and architectures  - SPAA’05, author=Mahlmann, Peter and Schindelhauer, Christian, year=2005 
LibreCat: /record/19827
DOI: 10.1145/1073970.1073992

@inproceedingsRührup_Schindelhauer_2005, title=Competitive Time and Traffic Analysis of Position-Based Routing using a Cell Structure, DOI=10.1109/ipdps.2005.147, booktitle=19th IEEE International Parallel and Distributed Processing Symposium, author=Rührup, Stefan and Schindelhauer, Christian, year=2005, pages=248 
LibreCat: /record/19834
DOI: 10.1109/ipdps.2005.147

@inproceedingsRührup_Schindelhauer_Volbert_2005, title=Performance Analysis of the Hierarchical Layer Graph for Wireless Networks, volume=3738, DOI=10.1007/11561354_21, booktitle=Proc. of 4th International Conference on Ad-Hoc, Mobile &; Wireless Networks (ADHOC-NOW 2005), author=Rührup, Stefan and Schindelhauer, Christian and Volbert, Klaus, year=2005, pages=244–257 
LibreCat: /record/19835
DOI: 10.1007/11561354_21

@inbookSchindelhauer_Voß_2005, series=3738, title=Probability Distributions for Channel Utilisation, DOI=10.1007/11561354_23, booktitle=Proc. of 4th International Conference on Ad-Hoc Networks &; Wireless (ADHOC-NOW 2005), author=Schindelhauer, Christian and Voß, Kerstin, year=2005, pages=271–284, collection=3738 
LibreCat: /record/19836
DOI: 10.1007/11561354_23

@inproceedingsSchindelhauer_Weikum_Hales_Triantafillou_2005, title=Towards Self-Organizing Query Routing and Processing for Peer-to-Peer Web Search, booktitle=European Conference on Complex Systems (ECCS 2005), author=Schindelhauer, Christian and Weikum, Gerhard and Hales, David and Triantafillou, Peter, year=2005 
LibreCat: /record/19837

@inproceedingsBrinkmann_Effert_Heidebuer_Vodisek_2005, title=Distributed MD, booktitle=In Proceedings of the International Workshop on Storage Network Architecture and Parallel I/Os, author=Brinkmann, André and Effert, Sascha and Heidebuer, Michael and Vodisek, Mario, year=2005, pages=81–88 
LibreCat: /record/19871

@inproceedingsBrinkmann_Effert_Heidebuer_Vodisek_Baars_2005, title=An integrated Architecture for Business Intelligence support from Application down to Storage, booktitle=In Proceedings of the International Workshop on Storage Network Architecture and Parallel I/Os, author=Brinkmann, André and Effert, Sascha and Heidebuer, Michael and Vodisek, Mario and Baars, Henning, year=2005, pages=1–8 
LibreCat: /record/19872

@inproceedingsKlein_Zachmann_2005, title=The expected running time of hierarchical collision detection, DOI=10.1145/1186954.1187087, booktitle=ACM SIGGRAPH 2005 Posters on 10.1145/1186954.1187087__- SIGGRAPH ’05, author=Klein, Jan and Zachmann, Gabriel, year=2005 
LibreCat: /record/19888
DOI: 10.1145/1186954.1187087

@inproceedingsKlein_Zachmann_2005, title=Interpolation Search for Point Cloud Intersection, DOI=10.1145/1186223.1186329, booktitle=Proceedings of the 13-th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision’2005 (WSCG’2005), author=Klein, Jan and Zachmann, Gabriel, year=2005, pages=163–170 
LibreCat: /record/19890
DOI: 10.1145/1186223.1186329

@inproceedingsLoeser_Schomaker_Brinkmann_Vodisek_Heidebuer_2005, place=Berlin, Heidelberg, title=Content Distribution in Heterogenous Video-on-Demand P Networks with ARIMA Forecasts, volume=3421, DOI=10.1007/978-3-540-31957-3_90, booktitle=Proceedings of the 4th International Conference on Networking, author=Loeser, Chris and Schomaker, Gunnar and Brinkmann, André and Vodisek, Mario and Heidebuer, Michael, year=2005, pages=800–810 
LibreCat: /record/19912
DOI: 10.1007/978-3-540-31957-3_90

@articleZiegler_Fuchssteiner_2005, title=Nonlinear Reformulation of Heisenberg’s Dynamics, DOI=10.1007/s10773-005-7048-9, journal=International Journal of Theoretical Physics, author=Ziegler, Martin and Fuchssteiner, Benno, year=2005, pages=693–717 
LibreCat: /record/26278
DOI: 10.1007/s10773-005-7048-9

@inproceedingsSchindelhauer_Schomaker_2005, title=Weighted distributed hash tables, DOI=10.1145/1073970.1074008, booktitle=SPAA 2005: Proceedings of the 17th Annual ACM Symposium on Parallelism in Algorithms and Architectures, Las Vegas, Nevada, USA, author=Schindelhauer, Christian and Schomaker, Gunnar, year=2005 
LibreCat: /record/28987
DOI: 10.1145/1073970.1074008

@inbookRührup_Schindelhauer_2005, place=Berlin, Heidelberg, title=Online Routing in Faulty Meshes with Sub-linear Comparative Time and Traffic Ratio, DOI=10.1007/11561071_5, booktitle=Algorithms – ESA 2005, author=Rührup, Stefan and Schindelhauer, Christian, year=2005 
LibreCat: /record/26991
DOI: 10.1007/11561071_5

@bookFischer_2005, series=Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, title=Design, analysis, and evaluation of a data structure for distributed virtual environments, volume=164, publisher=Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, author=Fischer, Matthias, year=2005, collection=Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn 
LibreCat: /record/17413

@articleDangelmaier_Fischer_Gausemeier_Grafe_Matysczok_Mueck_2005, title=Virtual and augmented reality support for discrete manufacturing system simulation, DOI=10.1016/j.compind.2005.01.007, journal=Computers in Industry, author=Dangelmaier, Wilhelm and Fischer, Matthias and Gausemeier, Jürgen and Grafe, Michael and Matysczok, Carsten and Mueck, Bengt, year=2005, pages=371–383 
LibreCat: /record/17414
DOI: 10.1016/j.compind.2005.01.007

@inproceedingsFischer_Mueck_Mahajan_Kortenjan_Laroque_Dangelmaier_2005, title=Multi-User Support and Motion Planning of Humans and Humans Driven Vehicles in Interactive 3D Material Flow Simulations, DOI=10.1109/wsc.2005.1574470, booktitle=Proceedings of the Winter Simulation Conference, author=Fischer, Matthias and Mueck, B. and Mahajan, K. and Kortenjan, M. and Laroque, C. and Dangelmaier, W., year=2005 
LibreCat: /record/17415
DOI: 10.1109/wsc.2005.1574470

@articleCzumaj_Sohler_2005, title=Abstract Combinatorial Programs and Efficient Property Testers, volume=34, DOI=10.1137/s009753970444199x, number=3, journal=SIAM Journal on Computing, author=Czumaj, Artur and Sohler, Christian, year=2005, pages=580–615 
LibreCat: /record/18763
DOI: 10.1137/s009753970444199x

@inproceedingsBdoiu_Czumaj_Indyk_Sohler_2005, place=Berlin, Heidelberg, title=Facility Location in Sublinear Time, DOI=10.1007/11523468_70, booktitle=Proc. of the 32nd International Colloquium on Automata, Languages and Programming (ICALP), author=Bdoiu, Mihai and Czumaj, Artur and Indyk, Piotr and Sohler, Christian, year=2005, pages=866–877 
LibreCat: /record/18768
DOI: 10.1007/11523468_70

@inproceedingsSohler_Frahling_2005, title=Coresets in Dynamic Geometric Data Streams, booktitle=Proceedings of the 37th ACM Symposium on Theory of Computing (STOC), author=Sohler, Christian and Frahling, Gereon, year=2005, pages=209–217 
LibreCat: /record/18787

@articleCzumaj_Sohler_2005, title=Testing hypergraph colorability, volume=331, DOI=10.1016/j.tcs.2004.09.031, number=1, journal=Theoretical Computer Science, author=Czumaj, Artur and Sohler, Christian, year=2005, pages=37–52 
LibreCat: /record/18790
DOI: 10.1016/j.tcs.2004.09.031

@articleCzumaj_Ergün_Fortnow_Magen_Newman_Rubinfeld_Sohler_2005, title=Approximating the Weight of the Euclidean Minimum Spanning Tree in Sublinear Time, volume=35, DOI=10.1137/s0097539703435297, number=1, journal=SIAM Journal on Computing, author=Czumaj, Artur and Ergün, Funda and Fortnow, Lance and Magen, Avner and Newman, Ilan and Rubinfeld, Ronitt and Sohler, Christian, year=2005, pages=91–109 
LibreCat: /record/18855
DOI: 10.1137/s0097539703435297

@inproceedingsFrahling_Krokowski_2005, place=Berlin, Heidelberg, title=Online Occlusion Culling, volume=3669, DOI=10.1007/11561071_67, booktitle=Proc. of the 13th Annual European Symposium on Algorithms (ESA 2005), publisher=Springer, author=Frahling, Gereon and Krokowski, Jens, year=2005, pages=758–769 
LibreCat: /record/18867
DOI: 10.1007/11561071_67

@inproceedingsBienkowski_Korzeniowski_2005, place=Berlin, Heidelberg, title=Dynamic Page Migration Under Brownian Motion, DOI=10.1007/11549468_105, booktitle=Proc. of the European Conference in Parallel Processing (Euro-Par), author=Bienkowski, Marcin and Korzeniowski, Miroslaw, year=2005 
LibreCat: /record/18912
DOI: 10.1007/11549468_105