@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

@inproceedingsBienkowski_Byrka_2005, place=Berlin, Heidelberg, title=Bucket Game with Applications to Set Multicover and Dynamic Page Migration, volume=3669, DOI=10.1007/11561071_72, booktitle=Proc. of the 13th Annual European Symposium on Algorithms (ESA 2005), publisher=Springer , author=Bienkowski, Marcin and Byrka, Jarosaw, year=2005, pages=815–826 
LibreCat: /record/18915
DOI: 10.1007/11561071_72

@inproceedingsBienkowski_2005, title=Dynamic Page Migration with Stochastic Requests, booktitle=Proc. of the 17th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2005), publisher=ACM Press, NY, USA, author=Bienkowski, Marcin, year=2005, pages=270–278 
LibreCat: /record/18917

@inproceedingsBienkowski_Brinkmann_Korzeniowski_Orhan_2005, place=Berlin, Heidelberg, series= Lecture Notes in Computer Science, title=Cube Connected Cycles Based Bluetooth Scatternet Formation, volume=3420, DOI=10.1007/978-3-540-31956-6_49, booktitle=Proceedings of the 4th International Conference on Networking, publisher=Springer, author=Bienkowski, Marcin and Brinkmann, André and Korzeniowski, Miroslaw and Orhan, Orhan, year=2005, pages=413–420, collection= Lecture Notes in Computer Science 
LibreCat: /record/18924
DOI: 10.1007/978-3-540-31956-6_49

@inproceedingsBienkowski_Dynia_Korzeniowski_2005, series=Lecture Notes in Computer Science, title=Improved Algorithms for Dynamic Page Migration, DOI=10.1007/978-3-540-31856-9_30, booktitle=Proc. of the 22nd Symposium on Theoretical Aspects of Computer Science (STACS), author=Bienkowski, Marcin and Dynia, Miroslaw and Korzeniowski, Miroslaw, year=2005, pages=365–376, collection=Lecture Notes in Computer Science 
LibreCat: /record/18925
DOI: 10.1007/978-3-540-31856-9_30

@bookRäcke_2005, series=Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, title=Data Management and Routing in General Networks, volume=154, publisher=Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, author=Räcke, Harald, year=2005, collection=Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn 
LibreCat: /record/18967

@inproceedingsFrahling_Indyk_Sohler_2005, title=Sampling in dynamic data streams and applications, DOI=10.1145/1064092.1064116, booktitle=Proceedings of the twenty-first annual symposium on Computational geometry  - SCG ’05, author=Frahling, Gereon and Indyk, Piotr and Sohler, Christian, year=2005 
LibreCat: /record/23883
DOI: 10.1145/1064092.1064116

@inbookKöhler_Schindelhauer_Ziegler_2005, place=Berlin, Heidelberg, title=On Approximating Real-World Halting Problems, DOI=10.1007/11537311_40, booktitle=Fundamentals of Computation Theory, author=Köhler, Sven and Schindelhauer, Christian and Ziegler, Martin, year=2005 
LibreCat: /record/17988
DOI: 10.1007/11537311_40

@inbookMeer_Ziegler_2005, place=Berlin, Heidelberg, title=An Explicit Solution to Post’s Problem over the Reals, DOI=10.1007/11537311_41, booktitle=Fundamentals of Computation Theory, author=Meer, Klaus and Ziegler, Martin, year=2005 
LibreCat: /record/17989
DOI: 10.1007/11537311_41

@inproceedingsZiegler_2005, title=Computability and Continuity on the Real Arithmetic Hierarchy and the Power of Type-2 Nondeterminism, volume=3526, DOI=10.1007/11494645_68, booktitle=Proc. CiE 2005: New Computational Paradigms, publisher=Springer, author=Ziegler, Martin, year=2005, pages=562–571 
LibreCat: /record/18280
DOI: 10.1007/11494645_68

@articleZiegler_2005, title=Computational Power of Infinite Quantum Parallelism, volume=44, DOI=10.1007/s10773-005-8984-0, number=11, journal=International Journal of Theoretical Physics, author=Ziegler, Martin, year=2005, pages=2059–2071 
LibreCat: /record/18282
DOI: 10.1007/s10773-005-8984-0

@inproceedingsDangelmaier_Mueck_Fischer_Mahajan _Laroque_2005, title=Methods to lead the user to significant processes in a 3D material flow simulation, booktitle=Simulation in wider Europe - 19th European Conference on Modelling and Simulation ECMS 2005, author=Dangelmaier, Wilhelm and Mueck, Bengt and Fischer, Matthias and Mahajan, Kiran and  Laroque, Christoph, year=2005, pages=267–270 
LibreCat: /record/18366

@inproceedingsLoeser_Drüke_Oesterdiekhoff_2005, title= Glaschick, Rainer: Integrative Approach of Web Services and Universal Plug and Play within an AV Scenario, booktitle=IEEE International Conference on Industrial Informatics (INDIN), author=Loeser, Christoph and Drüke, Isabell and Oesterdiekhoff, Brigitte, year=2005 
LibreCat: /record/18449

@inproceedingsOesterdiekhoff_2005, title=Glaschick, Rainer; Service Oriented Interface Design for Embedded Devices, booktitle=IEEE International Conference on Emerging Technologies and Factory Automation (ETFA), author=Oesterdiekhoff, Brigitte, year=2005 
LibreCat: /record/18450

@inbookBienkowski_Korzeniowski_Meyer auf der Heide_2005, place=Berlin, Heidelberg, title=Dynamic Load Balancing in Distributed Hash Tables, DOI=10.1007/11558989_20, booktitle=Peer-to-Peer Systems IV, author=Bienkowski, Marcin and Korzeniowski, Miroslaw and Meyer auf der Heide, Friedhelm, year=2005 
LibreCat: /record/16468
DOI: 10.1007/11558989_20

@inbookBienkowski_Meyer auf der Heide_2005, place=Berlin, Heidelberg, title=Page Migration in Dynamic Networks, DOI=10.1007/11549345_1, booktitle=Mathematical Foundations of Computer Science 2005, author=Bienkowski, Marcin and Meyer auf der Heide, Friedhelm, year=2005 
LibreCat: /record/16469
DOI: 10.1007/11549345_1

@inproceedingsBonorden_Gehweiler_Meyer auf der Heide_2005, title=A Web Computing Environment for Parallel Algorithms in Java, DOI=10.1007/11752578_96, booktitle=Proceeedings of 6th International Conference on Parallel Processing and Applied Mathematics (PPAM), author=Bonorden, Olaf and Gehweiler, Joachim and Meyer auf der Heide, Friedhelm, year=2005, pages=801–808 
LibreCat: /record/16470
DOI: 10.1007/11752578_96

@inproceedingsBonorden_Gehweiler_Meyer auf der Heide_2005, title=Load Balancing Strategies in a Web Computing Environment, DOI=10.1007/11752578_101, booktitle=Proceeedings of 6th International Conference on Parallel Processing and Applied Mathematics (PPAM), author=Bonorden, Olaf and Gehweiler, Joachim and Meyer auf der Heide, Friedhelm, year=2005, pages=839–846 
LibreCat: /record/16471
DOI: 10.1007/11752578_101

@inproceedingsBienkowski_Damerow_Meyer auf der Heide_Sohler_2005, title=Average case complexity of Voronoi diagrams of n sites from the unit cube, booktitle=Proceedings of the 21st European Workshop on Computational Geometry, Eindhoven, The Netherlands, March 9-11, 2005, publisher=Technische Universiteit Eindhoven, author=Bienkowski, Marcin and Damerow, Valentina and Meyer auf der Heide, Friedhelm and Sohler, Christian, year=2005 
LibreCat: /record/17112

@bookLeonardi_Meyer auf der Heide_Wagner_2005, series=Dagstuhl Seminar Proceedings, title=Abstracts Collection -- Algorithmic Aspects of Large and Complex Networks, volume=05361, year=2005, collection=Dagstuhl Seminar Proceedings 
LibreCat: /record/17113

@articleZiegler_2005, title=Stability versus speed in a computable algebraic model, DOI=10.1016/j.tcs.2005.09.053, journal=Theoretical Computer Science, author=Ziegler, Martin, year=2005, pages=14–26 
LibreCat: /record/15058
DOI: 10.1016/j.tcs.2005.09.053