Please note that LibreCat no longer supports Internet Explorer versions 8 or 9 (or earlier).

We recommend upgrading to the latest Internet Explorer, Google Chrome, or Firefox.

736 Publications


2007 | Conference Paper | LibreCat-ID: 19689
Briest, Patrick, and Piotr Krysta. “Buying Cheap Is Expensive: Hardness of Non-Parametric Multi-Product Pricing.” In Proceedings of the 18th ACM-SIAM Symposium on Discrete Algorithms (SODA), 2007.
LibreCat
 

2007 | Conference Paper | LibreCat-ID: 20434
Hamann, Heiko, Marc Szymanski, Heinz Wörn, Ramon Estana, Ming Xie, and Steven Dubowsky. “From Micro to Nano and Swarm Robotics.” In Advances in Climbing and Walking Robots. Proceedings of 10th International Conference (CLAWAR’07), Singapore, July 16-18, 15--24, 2007. https://doi.org/10.1142/9789812770189_0003.
LibreCat | DOI
 

2007 | Book Chapter | LibreCat-ID: 17982
Ziegler, Martin. “(Short) Survey of Real Hypercomputation.” In Lecture Notes in Computer Science. Berlin, Heidelberg, 2007. https://doi.org/10.1007/978-3-540-73001-9_86.
LibreCat | DOI
 

2007 | Conference Paper | LibreCat-ID: 18656
Sohler, Christian, and Christiane Lammersen. “StrSort Algorithms for Geometric Problems.” In Proceedings of the 23rd European Workshop on Computational Geometry (EWCG), 69–72, 2007.
LibreCat
 

2007 | Conference Paper | LibreCat-ID: 18668
Sohler, Christian, Morteza Monemizahdeh, and Dan Feldman. “A PTAS for K-Means Clustering Based on Weak Coresets.” In Proceedings of the 23rd Annual Symposium on Computational Geometry (SoCG’07), 11–18, 2007.
LibreCat
 

2007 | Conference Paper | LibreCat-ID: 18928
Dynia, Miroslaw, Jakub Łopuszański, and Christian Schindelhauer. “Why Robots Need Maps.” In Proc. of the 14th Colloquium on Structural Information and Communication Complexity (SIROCCO), 37-- 46, 2007. https://doi.org/10.1007/978-3-540-72951-8_5.
LibreCat | DOI
 

2007 | Conference Paper | LibreCat-ID: 2214
Brinkmann, André, Sascha Effert, Friedhelm Meyer auf der Heide, and Christian Scheideler. “Dynamic and Redundant Data Placement.” In IEEE International Conference on Distributed Computing Systems (ICDCS), 2007.
LibreCat | Files available
 

2006 | Book Chapter | LibreCat-ID: 16473
Dynia, M., J. Kutyłowski, Friedhelm Meyer auf der Heide, and Christian Schindelhauer. “Smart Robot Teams Exploring Sparse Trees.” In Lecture Notes in Computer Science. Berlin, Heidelberg, 2006. https://doi.org/10.1007/11821069_29.
LibreCat | DOI
 

2006 | Conference Paper | LibreCat-ID: 18676
Sohler, Christian, Gereon Frahling, Alberto Marchetti-Spaccamela, Stefano Leonardi, and Luciana Buriol. “Computing Clustering Coefficients in Data Streams.” In Proceedings of  the European Conference on Complex Systems (ECCS’06), 2006.
LibreCat
 

2006 | Conference Paper | LibreCat-ID: 18746
Sohler, Christian, Joachim Gehweiler, and Christiane Lammersen. “A Distributed O(1)-Approximation Algorithm for the Uniform Facility Location Problem.” In Proceeedings of 18th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2006.
LibreCat
 

2006 | Mastersthesis | LibreCat-ID: 19718
Degener, Bastian. Die Analyse von Estimation-of-Distribution-Algorithmen Auf Ausgewählten Funktionen, 2006.
LibreCat
 

2006 | Conference Paper | LibreCat-ID: 19838
Rührup, Stefan, and Christian Schindelhauer. “Online Multi-Path Routing in a Maze.” In Proc. of the 17th International Symposium on Algorithms and Computation (ISAAC 2006), 2006. https://doi.org/10.1007/11940128_65.
LibreCat | DOI
 

2006 | Report | LibreCat-ID: 19840
Rührup, Stefan, and Christian Schindelhauer. Improved Bounds for Online Multi-Path Routing in Faulty Mesh Networks. Universität Paderborn, 2006.
LibreCat
 

2006 | Dissertation | LibreCat-ID: 19612
Klein, Jan. Efficient Collision Detection for Point and Polygon Based Models. Universität Paderborn, 2006.
LibreCat | Files available
 

2006 | Mastersthesis | LibreCat-ID: 20436
Hamann, Heiko. Modeling and Investigation of Robot Swarms, 2006.
LibreCat
 

2006 | Conference Paper | LibreCat-ID: 16462
Bonorden, Olaf, Joachim Gehweiler, Friedhelm Meyer auf der Heide, and Bettina Rehberg. “Efficient Parallel Algorithms.” In Proceedings of 6th International Heinz Nixdorf Symposium: New Trends in Parallel & Distributed Computing, 137–53, 2006.
LibreCat
 

2006 | Report | LibreCat-ID: 17011
Dynia, Miroslaw, Andreas Kuhmlehn, Jaroslaw Kutylowski, Friedhelm Meyer auf der Heide, and Christian Schindelhauer. SmartS Simulator Design, 2006.
LibreCat | Files available
 

2006 | Journal Article | LibreCat-ID: 18672
Sohler, Christian, and Artur Czumaj. “Sublinear-Time Algorithms.” EATCS Bulletin, no. 89 (2006): 23--47.
LibreCat
 

2006 | Conference Paper | LibreCat-ID: 18999
Bonorden, Olaf, Friedhelm Meyer auf der Heide, and Joachim Gehweiler. “A Web Computing Environment for Parallel Algorithms in Java.” In Journal on Scalable Computing: Practice and Experience, 1–14, 2006.
LibreCat
 

2006 | Conference Paper | LibreCat-ID: 19808
Mahlmann, Peter, and Christian Schindelhauer. “Distributed Random Digraph Transformations for Peer-to-Peer Networks.” In Proceedings of the Eighteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures  - SPAA ’06, 308--317, 2006. https://doi.org/10.1145/1148109.1148162.
LibreCat | DOI
 

2006 | Conference Paper | LibreCat-ID: 19839
Schindelhauer, C., and G. Schomaker. “SAN Optimal Multi Parameter Access Scheme.” In 5th International Conference on Networking (ICN), 2006. https://doi.org/10.1109/icniconsmcl.2006.190.
LibreCat | DOI
 

2006 | Dissertation | LibreCat-ID: 19613
Rührup, Stefan. Position-Based Routing Strategies. Universität Paderborn, 2006.
LibreCat | Files available
 

2006 | Journal Article | LibreCat-ID: 17985
Ziegler, Martin. “Effectively Open Real Functions.” Journal of Complexity, 2006, 827–49. https://doi.org/10.1016/j.jco.2006.05.002.
LibreCat | DOI
 

2006 | Conference Paper | LibreCat-ID: 18351
Dangelmaier, Wilhelm , Daniel Huber, Christoph Laroque, Mark Aufenanger, Matthias Fischer, Jens Krokowski, and Michael Kortenjan. “D3FACT Insight Goes Parallel - Aggregation of Multiple Simulations.” In Simulation and Visualization 2006 (SimViS), 79–88. SCS European Publishing House, 2006.
LibreCat
 

2006 | Conference Paper | LibreCat-ID: 18926
Dynia, Miroslaw, Miroslaw Korzeniowski, and Christian Schindelhauer. “Power-Aware Collective Tree Exploration.” In Architecture of Computing Systems - ARCS, 341--351, 2006. https://doi.org/10.1007/11682127_24.
LibreCat | DOI
 

2006 | Conference Paper | LibreCat-ID: 19001
Gehweiler, Joachim, and Gunnar Schomaker. “Distributed Load Balancing in Heterogeneous Peer-to-Peer Networks for Web Computing Libraries.” In Proceeedings of 10th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications (DS-RT), 51–58, 2006. https://doi.org/10.1109/ds-rt.2006.15.
LibreCat | DOI
 

2006 | Dissertation | LibreCat-ID: 19619
Korzeniowski, Miroslaw. Dynamic Load Balancing in Peer-to-Peer Networks. Universität Paderborn, 2006.
LibreCat | Files available
 

2006 | Conference Paper | LibreCat-ID: 19690
Briest, Patrick, and Piotr Krysta. “Single-Minded Unlimited Supply Pricing on Sparse Instances.” In Proceedings of the 17th ACM-SIAM Symposium on Discrete Algorithms (SODA), 2006.
LibreCat
 

2006 | Conference Paper | LibreCat-ID: 19854
Schomaker, Gunnar, Christoph Loeser, and Matthias Schubert. “Predictive Replication and Placement Strategies for Movie Documents in Heterogeneous Content Delivery Networks.” In 5th International Conference on Networking (ICN)., 2006.
LibreCat
 

2006 | Book Chapter | LibreCat-ID: 16476
Dynia, Miroslaw, Jarosław Kutyłowski, Paweł Lorek, and Friedhelm Meyer auf der Heide. “Maintaining Communication Between an Explorer and a Base Station.” In IFIP International Federation for Information Processing. Boston, MA, 2006. https://doi.org/10.1007/978-0-387-34733-2_14.
LibreCat | DOI
 

2006 | Conference (Editor) | LibreCat-ID: 17417
Rammig, Franz-Josef, Wilhelm Dangelmaier, Holger Karl, Bärbel Mertsching, Friedhelm Meyer auf der Heide, and Ansgar Trächtler, eds. Self-Coordinating Systems: The Next Challenge in Research on Distributed Systems. Proceedings of the 6th International Heinz Nixdorf Symposium. Paderborn: Verlagsschriftenreihe des Heinz Nixdorf Instituts, 2006.
LibreCat
 

2006 | Journal Article | LibreCat-ID: 17979
Schindelhauer, Christian, Klaus Volbert, and Martin Ziegler. “Geometric Spanners with Applications in Wireless Networks.” Computational Geometry, 2006, 197–214. https://doi.org/10.1016/j.comgeo.2006.02.001.
LibreCat | DOI
 

2006 | Dissertation | LibreCat-ID: 18972
Damerow, Valentina. Average and Smoothed Complexity of Geometric Structures. Universität Paderborn, 2006.
LibreCat | Files available
 

2006 | Conference Paper | LibreCat-ID: 19691
Briest, Patrick, and Christian Gunia. “Energy-Efficient Broadcast Scheduling for Speed-Controlled Transmission Channels.” In Proceedings of the 17th International Symposium on Algorithms and Computation (ISAAC), 2006.
LibreCat
 

2006 | Conference Paper | LibreCat-ID: 17619
Grünewald, Matthias, Friedhelm Meyer auf der Heide, Stefan Rührup, Christian Schindelhauer, and Klaus Volbert. “Directional Communication in Mobile Ad Hoc Networks.” In New Trends in Parallel & Distributed Computing, 6th Int. Heinz Nixdorf Symposium, 225–34. Paderborn: Verlagsschriftenreihe des Heinz Nixdorf Instituts, 2006.
LibreCat
 

2006 | Conference Paper | LibreCat-ID: 19932
Kortenjan, Michael, and Gunnar Schomaker. “Size Equivalent Cluster Trees (SEC-Trees) Realtime Rendering of Large Industrial Scenes.” In 4th International Conference on Virtual Reality, Computer Graphics, Visualization and Interaction (Afrigraph 2006), 2006. https://doi.org/10.1145/1108590.1108608.
LibreCat | DOI
 

2006 | Book Chapter | LibreCat-ID: 16472
Demaine, Erik D., Friedhelm Meyer auf der Heide, Rasmus Pagh, and Mihai Pǎtraşcu. “De Dictionariis Dynamicis Pauco Spatio Utentibus ({lat.} On Dynamic Dictionaries Using Little Space).” In LATIN 2006: Theoretical Informatics. Berlin, Heidelberg, 2006. https://doi.org/10.1007/11682462_34.
LibreCat | DOI
 

2006 | Book | LibreCat-ID: 17475
Monien, Burkhard, and Friedhelm Meyer auf der Heide. New Trends in Parallel and Distributed Computing. Vol. 181. HNI-Verlagsschriftenreihe. Paderborn: Heinz Nixdorf Institut, 2006.
LibreCat
 

2006 | Book Chapter | LibreCat-ID: 17987
Meer, Klaus, and Martin Ziegler. “Uncomputability Below the Real Halting Problem.” In Logical Approaches to Computational Barriers. Berlin, Heidelberg, 2006. https://doi.org/10.1007/11780342_39.
LibreCat | DOI
 

2006 | Conference Paper | LibreCat-ID: 18745
Sohler, Christian, Gereon Frahling, Alberto Marchetti-Spaccamela, Stefano Leonardi, and Luciana Buriol. “Counting Triangles in Data Streams.” edited by Proceedings of the 25th ACM Symposium on Principles of Database Systems (PODS), 2006.
LibreCat
 

2006 | Dissertation | LibreCat-ID: 18973
Frahling, Gereon. Algorithms for Dynamic Geometric Data Streams. Universität Paderborn, 2006.
LibreCat | Files available
 

2006 | Conference Paper | LibreCat-ID: 19870
Brinkmann, A., S. Effert, M. Heidebuer, and M. Vodisek. “Realizing Multilevel Snapshots in Dynamically Changing Virtualized Storage Environments.” In 5th International Conference on Networking (ICN), 2006. https://doi.org/10.1109/icniconsmcl.2006.182.
LibreCat | DOI
 

2005 | Book Chapter | LibreCat-ID: 17988
Köhler, Sven, Christian Schindelhauer, and Martin Ziegler. “On Approximating Real-World Halting Problems.” In Fundamentals of Computation Theory. Berlin, Heidelberg, 2005. https://doi.org/10.1007/11537311_40.
LibreCat | DOI
 

2005 | Conference Paper | LibreCat-ID: 18366
Dangelmaier, Wilhelm, Bengt Mueck, Matthias Fischer, Kiran Mahajan, and Christoph Laroque. “Methods to Lead the User to Significant Processes in a 3D Material Flow Simulation.” In Simulation in Wider Europe - 19th European Conference on Modelling and Simulation ECMS 2005, 267–70, 2005.
LibreCat
 

2005 | Journal Article | LibreCat-ID: 17414
Dangelmaier, Wilhelm, Matthias Fischer, Jürgen Gausemeier, Michael Grafe, Carsten Matysczok, and Bengt Mueck. “Virtual and Augmented Reality Support for Discrete Manufacturing System Simulation.” Computers in Industry, 2005, 371–83. https://doi.org/10.1016/j.compind.2005.01.007.
LibreCat | DOI
 

2005 | Conference Paper | LibreCat-ID: 18450
Oesterdiekhoff, Brigitte. “Glaschick, Rainer; Service Oriented Interface Design for Embedded Devices.” In IEEE International Conference on Emerging Technologies and Factory Automation (ETFA), 2005.
LibreCat
 

2005 | Conference Paper | LibreCat-ID: 18917
Bienkowski, Marcin. “Dynamic Page Migration with Stochastic Requests.” In Proc. of the 17th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2005), 270–78. ACM Press, NY, USA, 2005.
LibreCat
 

2005 | Conference Paper | LibreCat-ID: 18912
Bienkowski, Marcin, and Miroslaw Korzeniowski. “Dynamic Page Migration Under Brownian Motion.” In Proc. of the European Conference in Parallel Processing (Euro-Par). Berlin, Heidelberg, 2005. https://doi.org/10.1007/11549468_105.
LibreCat | DOI
 

2005 | Conference Paper | LibreCat-ID: 18924
Bienkowski, Marcin, André Brinkmann, Miroslaw Korzeniowski, and Orhan Orhan. “Cube Connected Cycles Based Bluetooth Scatternet Formation.” In Proceedings of the 4th International Conference on Networking, 3420:413–20. Lecture Notes in Computer Science. Berlin, Heidelberg: Springer, 2005. https://doi.org/10.1007/978-3-540-31956-6_49.
LibreCat | DOI
 

2005 | Conference Paper | LibreCat-ID: 19871
Brinkmann, André, Sascha Effert, Michael Heidebuer, and Mario Vodisek. “Distributed MD.” In In Proceedings of the International Workshop on Storage Network Architecture and Parallel I/Os, 81–88, 2005.
LibreCat
 

2005 | Conference Paper | LibreCat-ID: 19890
Klein, Jan, and Gabriel Zachmann. “Interpolation Search for Point Cloud Intersection.” In Proceedings of the 13-Th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision’2005 (WSCG’2005), 163–70, 2005. https://doi.org/10.1145/1186223.1186329.
LibreCat | DOI
 

2005 | Conference Paper | LibreCat-ID: 19888
Klein, Jan, and Gabriel Zachmann. “The Expected Running Time of Hierarchical Collision Detection.” In ACM SIGGRAPH 2005 Posters on  - SIGGRAPH ’05, 2005. https://doi.org/10.1145/1186954.1187087.
LibreCat | DOI
 

2005 | Journal Article | LibreCat-ID: 15058
Ziegler, Martin. “Stability versus Speed in a Computable Algebraic Model.” Theoretical Computer Science, 2005, 14–26. https://doi.org/10.1016/j.tcs.2005.09.053.
LibreCat | DOI
 

2005 | Conference Paper | LibreCat-ID: 17112
Bienkowski, Marcin, Valentina Damerow, Friedhelm Meyer auf der Heide, and Christian Sohler. “Average Case Complexity of Voronoi Diagrams of n Sites from the Unit Cube.” In Proceedings of the 21st European Workshop on Computational Geometry, Eindhoven, The Netherlands, March 9-11, 2005. Technische Universiteit Eindhoven, 2005.
LibreCat | Files available
 

2005 | Conference Paper | LibreCat-ID: 17415
Fischer, Matthias, B. Mueck, K. Mahajan, M. Kortenjan, C. Laroque, and W. Dangelmaier. “Multi-User Support and Motion Planning of Humans and Humans Driven Vehicles in Interactive 3D Material Flow Simulations.” In Proceedings of the Winter Simulation Conference, 2005. https://doi.org/10.1109/wsc.2005.1574470.
LibreCat | DOI
 

2005 | Book Chapter | LibreCat-ID: 17989
Meer, Klaus, and Martin Ziegler. “An Explicit Solution to Post’s Problem over the Reals.” In Fundamentals of Computation Theory. Berlin, Heidelberg, 2005. https://doi.org/10.1007/11537311_41.
LibreCat | DOI
 

2005 | Conference Paper | LibreCat-ID: 18280
Ziegler, Martin. “Computability and Continuity on the Real Arithmetic Hierarchy and the Power of Type-2 Nondeterminism.” In Proc. CiE 2005: New Computational Paradigms, 3526:562–71. Springer, 2005. https://doi.org/10.1007/11494645_68.
LibreCat | DOI
 

2005 | Conference Paper | LibreCat-ID: 18449
Loeser, Christoph, Isabell Drüke, and Brigitte Oesterdiekhoff. “ Glaschick, Rainer: Integrative Approach of Web Services and Universal Plug and Play within an AV Scenario.” In IEEE International Conference on Industrial Informatics (INDIN), 2005.
LibreCat
 

2005 | Journal Article | LibreCat-ID: 18855
Czumaj, Artur, Funda Ergün, Lance Fortnow, Avner Magen, Ilan Newman, Ronitt Rubinfeld, and Christian Sohler. “Approximating the Weight of the Euclidean Minimum Spanning Tree in Sublinear Time.” SIAM Journal on Computing 35, no. 1 (2005): 91–109. https://doi.org/10.1137/s0097539703435297.
LibreCat | DOI
 

2005 | Conference Paper | LibreCat-ID: 18867
Frahling, Gereon, and Jens Krokowski. “Online Occlusion Culling.” In Proc. of the 13th Annual European Symposium on Algorithms (ESA 2005), 3669:758–69. Berlin, Heidelberg: Springer, 2005. https://doi.org/10.1007/11561071_67.
LibreCat | DOI
 

2005 | Conference Paper | LibreCat-ID: 18925
Bienkowski, Marcin, Miroslaw Dynia, and Miroslaw Korzeniowski. “Improved Algorithms for Dynamic Page Migration.” In Proc. of the 22nd Symposium on Theoretical Aspects of Computer Science (STACS), 365–76. Lecture Notes in Computer Science, 2005. https://doi.org/10.1007/978-3-540-31856-9_30.
LibreCat | DOI
 

2005 | Conference Paper | LibreCat-ID: 19827
Mahlmann, Peter, and Christian Schindelhauer. “Peer-to-Peer Networks Based on Random Transformations of Connected Regular Undirected Graphs.” In Proceedings of the 17th Annual ACM Symposium on Parallelism in Algorithms and Architectures  - SPAA’05, 2005. https://doi.org/10.1145/1073970.1073992.
LibreCat | DOI
 

2005 | Conference Paper | LibreCat-ID: 19834
Rührup, S., and C. Schindelhauer. “Competitive Time and Traffic Analysis of Position-Based Routing Using a Cell Structure.” In 19th IEEE International Parallel and Distributed Processing Symposium, 248, 2005. https://doi.org/10.1109/ipdps.2005.147.
LibreCat | DOI
 

2005 | Conference Paper | LibreCat-ID: 19872
Brinkmann, André, Sascha Effert, Michael Heidebuer, Mario Vodisek, and Henning Baars. “An Integrated Architecture for Business Intelligence Support from Application down to Storage.” In In Proceedings of the International Workshop on Storage Network Architecture and Parallel I/Os, 1–8, 2005.
LibreCat
 

2005 | Book Chapter | LibreCat-ID: 16468
Bienkowski, Marcin, Miroslaw Korzeniowski, and Friedhelm Meyer auf der Heide. “Dynamic Load Balancing in Distributed Hash Tables.” In Peer-to-Peer Systems IV. Berlin, Heidelberg, 2005. https://doi.org/10.1007/11558989_20.
LibreCat | DOI
 

2005 | Conference (Editor) | LibreCat-ID: 17113
Leonardi, Stefano, Friedhelm Meyer auf der Heide, and Dorothea Wagner, eds. Abstracts Collection -- Algorithmic Aspects of Large and Complex Networks. Vol. 05361. Dagstuhl Seminar Proceedings, 2005.
LibreCat | Files available
 

2005 | Conference Paper | LibreCat-ID: 16470
Bonorden, Olaf, Joachim Gehweiler, and Friedhelm Meyer auf der Heide. “A Web Computing Environment for Parallel Algorithms in Java.” In Proceeedings of 6th International Conference on Parallel Processing and Applied Mathematics (PPAM), 801–8, 2005. https://doi.org/10.1007/11752578_96.
LibreCat | DOI
 

2005 | Conference Paper | LibreCat-ID: 19835
Rührup, Stefan, Christian Schindelhauer, and Klaus Volbert. “Performance Analysis of the Hierarchical Layer Graph for Wireless Networks.” In Proc. of 4th International Conference on Ad-Hoc, Mobile & Wireless Networks (ADHOC-NOW 2005), 3738:244–57, 2005. https://doi.org/10.1007/11561354_21.
LibreCat | DOI
 

2005 | Conference Paper | LibreCat-ID: 19912
Loeser, Chris, Gunnar Schomaker, André Brinkmann, Mario Vodisek, and Michael Heidebuer. “Content Distribution in Heterogenous Video-on-Demand P2P Networks with ARIMA Forecasts.” In Proceedings of the 4th International Conference on Networking, 3421:800–810. Berlin, Heidelberg, 2005. https://doi.org/10.1007/978-3-540-31957-3_90.
LibreCat | DOI
 

2005 | Book Chapter | LibreCat-ID: 16469
Bienkowski, Marcin, and Friedhelm Meyer auf der Heide. “Page Migration in Dynamic Networks.” In Mathematical Foundations of Computer Science 2005. Berlin, Heidelberg, 2005. https://doi.org/10.1007/11549345_1.
LibreCat | DOI
 

2005 | Journal Article | LibreCat-ID: 18282
Ziegler, Martin. “Computational Power of Infinite Quantum Parallelism.” International Journal of Theoretical Physics 44, no. 11 (2005): 2059–71. https://doi.org/10.1007/s10773-005-8984-0.
LibreCat | DOI
 

2005 | Journal Article | LibreCat-ID: 18763
Czumaj, Artur, and Christian Sohler. “Abstract Combinatorial Programs and Efficient Property Testers.” SIAM Journal on Computing 34, no. 3 (2005): 580–615. https://doi.org/10.1137/s009753970444199x.
LibreCat | DOI
 

2005 | Conference Paper | LibreCat-ID: 18768
Bădoiu, Mihai, Artur Czumaj, Piotr Indyk, and Christian Sohler. “Facility Location in Sublinear Time.” In Proc. of the 32nd International Colloquium on Automata, Languages and Programming (ICALP), 866–77. Berlin, Heidelberg, 2005. https://doi.org/10.1007/11523468_70.
LibreCat | DOI
 

2005 | Conference Paper | LibreCat-ID: 18787
Sohler, Christian, and Gereon Frahling. “Coresets in Dynamic Geometric Data Streams.” In Proceedings of the 37th ACM Symposium on Theory of Computing (STOC), 209–17, 2005.
LibreCat
 

2005 | Conference Paper | LibreCat-ID: 18915
Bienkowski, Marcin, and Jarosław Byrka. “Bucket Game with Applications to Set Multicover and Dynamic Page Migration.” In Proc. of the 13th Annual European Symposium on Algorithms (ESA 2005), 3669:815–26. Berlin, Heidelberg: Springer , 2005. https://doi.org/10.1007/11561071_72.
LibreCat | DOI
 

2005 | Conference Paper | LibreCat-ID: 16471
Bonorden, Olaf, Joachim Gehweiler, and Friedhelm Meyer auf der Heide. “Load Balancing Strategies in a Web Computing Environment.” In Proceeedings of 6th International Conference on Parallel Processing and Applied Mathematics (PPAM), 839–46, 2005. https://doi.org/10.1007/11752578_101.
LibreCat | DOI
 

2005 | Dissertation | LibreCat-ID: 18910
Bienkowski, Marcin. Page Migration in Dynamic Networks. Universität Paderborn, 2005.
LibreCat | Files available
 

2005 | Book Chapter | LibreCat-ID: 19836
Schindelhauer, Christian, and Kerstin Voß. “Probability Distributions for Channel Utilisation.” In Proc. of 4th International Conference on Ad-Hoc Networks & Wireless (ADHOC-NOW 2005), 271–84. 3738, 2005. https://doi.org/10.1007/11561354_23.
LibreCat | DOI
 

2005 | Dissertation | LibreCat-ID: 17413
Fischer, Matthias. Design, Analysis, and Evaluation of a Data Structure for Distributed Virtual Environments. Universität Paderborn, 2005.
LibreCat | Files available
 

2005 | Journal Article | LibreCat-ID: 18790
Czumaj, Artur, and Christian Sohler. “Testing Hypergraph Colorability.” Theoretical Computer Science 331, no. 1 (2005): 37–52. https://doi.org/10.1016/j.tcs.2004.09.031.
LibreCat | DOI
 

2005 | Dissertation | LibreCat-ID: 19611
Volbert, Klaus. Geometric Spanners for Topology Control in Wireless Networks. Universität Paderborn, 2005.
LibreCat | Files available
 

2005 | Conference Paper | LibreCat-ID: 19837
Schindelhauer, Christian, Gerhard Weikum, David Hales, and Peter Triantafillou. “Towards Self-Organizing Query Routing and Processing for Peer-to-Peer Web Search.” In European Conference on Complex Systems (ECCS 2005), 2005.
LibreCat
 

2004 | Conference Paper | LibreCat-ID: 16480
Leonardi, S., A. Marchetti-Spaccamela, and Friedhelm Meyer auf der Heide. “Scheduling against an Adversarial Network.” In SPAA ’04: Proceedings of the Sixteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2004. https://doi.org/10.1145/1007912.1007936.
LibreCat | DOI
 

2004 | Conference Paper | LibreCat-ID: 18448
Oesterdiekhoff, Brigitte. “Internet Premium Services for Flexible Format Distributed Devices.” In Proceedings of IFIP Working Conference on Distributed and Parallel Embedded Systems (DIPES’04), 2004.
LibreCat
 

2004 | Conference Paper | LibreCat-ID: 18777
Sohler, Christian, and Valentina Damerow. “Smoothed Number of Extreme Points under Uniform Noise.” In Proceedings of the 20th European Workshop on Computational Geometry (EWCG’04), 93–96, 2004.
LibreCat
 

2004 | Conference Paper | LibreCat-ID: 19693
Schweer, Andrea, Michael Leifhelm, Bastian Degener, Oliver Heering, Stefan Tannenbaum, Heiko Röglin, Christian Gunia, et al. “Experimental Supplements to the Theoretical Analysis of EAs on Problems from Combinatorial Optimization.” In Parallel Problem Solving from Nature - PPSN VIII, 2004.
LibreCat
 

2004 | Conference Paper | LibreCat-ID: 19807
Schindelhauer, Christian, Stefan Böttcher, and Franz Rammig. “The Design of PaMaNet the Paderborn Mobile Ad-Hoc Network.” In Proceedings of the Second International Workshop on Mobility Management & Wireless Access Protocols, 2004. https://doi.org/10.1145/1023783.1023807.
LibreCat | DOI
 

2004 | Conference Paper | LibreCat-ID: 19883
Klein, Jan, and Gabriel Zachmann. “Proximity Graphs for Defining Surfaces over Point Clouds.” In Eurographics Symposium on Point-Based Grahics (SPBG’04), 131–38, 2004.
LibreCat
 

2004 | Conference Paper | LibreCat-ID: 16474
Bansal, Vikas, Friedhelm Meyer auf der Heide, and Christian Sohler. “Labeling Smart Dust.” In 12th Annual European Symposium on Algorithms (ESA 2004), Vol. 3221. Lecture Notes in Computer Science. Berlin, Heidelberg, 2004. https://doi.org/10.1007/978-3-540-30140-0_9.
LibreCat | DOI
 

2004 | Conference Paper | LibreCat-ID: 18778
Damerow, Valentina, and Christian Sohler. “Extreme Points Under Random Noise.” In Proceedings of the 12th European Symposium on Algorithms (ESA’04). Berlin, Heidelberg, 2004. https://doi.org/10.1007/978-3-540-30140-0_25.
LibreCat | DOI
 

2004 | Conference Paper | LibreCat-ID: 18785
Sohler, Christian, Jens Krokowski, Harald Räcke, and Matthias Westermann. “Reducing State Changes with a Pipeline Buffer.” In Proceedings of the Vision, Modeling, and Visualization Conference (VMV 2004), 2004.
LibreCat
 

2004 | Conference Paper | LibreCat-ID: 19891
Klein, Jan, and Gabriel Zachmann. “Point Cloud Collision Detection.” In Computer Graphics Forum (Proceedings of EUROGRAPHICS 2004), 567–76, 2004.
LibreCat
 

2004 | Conference Paper | LibreCat-ID: 19889
Klein, Jan, and Gabriel Zachmann. “Nice and Fast Implicit Surfaces over Noisy Point Clouds.” In SIGGRAPH 2004, Sketches, 2004.
LibreCat
 

2004 | Conference Paper | LibreCat-ID: 13071
Liu Jing, Michelle, Stefan Ruehrup, Christian Schindelhauer, Klaus Volbert, Martin Dierkes, Andreas Bellgardt, Rüdiger Ibers, and Ulrich Hilleringmann. “Sensor Networks with More Features Using Less Hardware.” In {GOR/NGB Conference Tilburg 2004}. Tilburg, Netherlands, 2004.
LibreCat
 

2004 | Conference Paper | LibreCat-ID: 16475
Bienkowski, Marcin, Miroslaw Korzeniowski, and Friedhelm Meyer auf der Heide. “Fighting against Two Adversaries.” In Proceedings of the Sixteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures  - SPAA ’04, 2004. https://doi.org/10.1145/1007912.1007923.
LibreCat | DOI
 

2004 | Conference Paper | LibreCat-ID: 17346
Brinkmann, André, Michael Heidebuer, Friedhelm Meyer auf der Heide, Ulrich Rückert, Kay Salzwedel, and Mario Vodisek. “V:Drive - Costs and Benefits of an Out-of-Band Storage Virtualization System.” In 21st {IEEE} Conference on Mass Storage Systems and Technologies / 12th {NASA} Goddard Conference on Mass Storage Systems and Technologies, Greenbelt, Maryland, USA, edited by Ben Kobler and P. C. Hariharan, 153--157. IEEE, 2004.
LibreCat
 

2004 | Conference Paper | LibreCat-ID: 18279
Schindelhauer, Christian, Klaus Volbert, and Martin Ziegler. “Spanners, Weak Spanners, and Power Spanners for Wireless Networks.” In Proc. of 15th Annual International Symposium on Algorithms and Computation (ISAAC’04), 3341:805–21. Berlin, Heidelberg: Springer , 2004. https://doi.org/10.1007/978-3-540-30551-4_69.
LibreCat | DOI
 

2004 | Conference Paper | LibreCat-ID: 18786
Sohler, Christian, and Artur Czumaj. “Sublinear-Time Approximation for Clustering via Random Sampling.” In Automata, Languages and Programming (ICALP), 396–407, 2004.
LibreCat
 

2004 | Conference Paper | LibreCat-ID: 18263
Nüsken, Michael, and Martin Ziegler. “Fast Multipoint Evaluation of Bivariate Polynomials.” In Proc. 12th Annual Symposium on Algorithms (ESA’04), 3221:544–55. Berlin, Heidelberg: Springer, 2004. https://doi.org/10.1007/978-3-540-30140-0_49.
LibreCat | DOI
 

2004 | Journal Article | LibreCat-ID: 17986
Ziegler, Martin, and Vasco Brattka. “Computability in Linear Algebra.” Theoretical Computer Science 326, no. 1–3 (2004): 187–211. https://doi.org/10.1016/j.tcs.2004.06.022.
LibreCat | DOI
 

Filters and Search Terms

department=63

Search

Filter Publications

Display / Sort

Citation Style: Chicago

Export / Embed