Sohler, Christian, and Christiane Lammersen. “StrSort Algorithms for Geometric Problems.” Proceedings of the 23rd European Workshop on Computational Geometry (EWCG), 2007, pp. 69–72.
LibreCat: /record/18656

Sohler, Christian, and Artur Czumaj. “Testing Expansion in Bounded-Degree Graphs.” Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS), 2007, pp. 570–78.
LibreCat: /record/18660

Sohler, Christian, and Artur Czumaj. “Small Space Representations for Metric Min-Sum k-Clustering and Their Applications.” Proceedings of the 24th International Symposium on Theoretical Aspects of Computer Science (STACS’07), 2007, pp. 536–48.
LibreCat: /record/18662

Sohler, Christian, and Artur Czumaj. “Sublinear-Time Approximation Algorithms for Clustering via Random Sampling.” Random Structures &; Algorithms, vol. 30, no. 1–2, 2007, pp. 226-- 256.
LibreCat: /record/18665

Sohler, Christian, et al. “A PTAS for K-Means Clustering Based on Weak Coresets.” Proceedings of the 23rd Annual Symposium on Computational Geometry (SoCG’07), 2007, pp. 11–18.
LibreCat: /record/18668

Sohler, Christian, et al. “Efficient Kinetic Data Structures for MaxCut.” Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG), 2007, pp. 157–60.
LibreCat: /record/18669

Brinkmann, André, et al. “Dynamic and Redundant Data Placement.” IEEE International Conference on Distributed Computing Systems (ICDCS), 2007.
LibreCat: /record/2214

Arens, Stephan, et al. “Smart Teams: Simulating Large Robotic Swarms in Vast Environments.” Proceedings of the 4th International Symposium on Autonomous Minirobots for Research and Edutainment, Heinz Nixdorf Institut, University of Paderborn, 2007, pp. 215–22.
LibreCat: /record/7970

Dynia, Miroslaw, et al. “Local Strategies for Maintaining a Chain of Relay Stations between an Explorer and a Base Station.”10.1145/1248377.1248420__Proceedings of the Nineteenth Annual ACM Symposium on Parallel Algorithms and Architectures  - SPAA ’07, 2007, doi:10.1145/1248377.1248420.
LibreCat: /record/16467
DOI: 10.1145/1248377.1248420

Klein, Jan. Efficient Collision Detection for Point and Polygon Based Models. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2006.
LibreCat: /record/19612

Rührup, Stefan. Position-Based Routing Strategies. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2006.
LibreCat: /record/19613

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

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

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

Mahlmann, Peter, and Christian Schindelhauer. “Distributed Random Digraph Transformations for Peer-to-Peer Networks.”10.1145/1148109.1148162__Proceedings of the Eighteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures  - SPAA ’06, 2006, pp. 308--317, doi:10.1145/1148109.1148162.
LibreCat: /record/19808
DOI: 10.1145/1148109.1148162

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

Schindelhauer, Christian, and Gunnar Schomaker. “SAN Optimal Multi Parameter Access Scheme.”10.1109/icniconsmcl.2006.190__5th International Conference on Networking (ICN), 2006, doi:10.1109/icniconsmcl.2006.190.
LibreCat: /record/19839
DOI: 10.1109/icniconsmcl.2006.190

Rührup, Stefan, and Christian Schindelhauer. Improved Bounds for Online Multi-Path Routing in Faulty Mesh Networks. 2006.
LibreCat: /record/19840

Schomaker, Gunnar, et al. “Predictive Replication and Placement Strategies for Movie Documents in Heterogeneous Content Delivery Networks.” 5th International Conference on Networking (ICN)., 2006.
LibreCat: /record/19854

Brinkmann, Andre, et al. “Realizing Multilevel Snapshots in Dynamically Changing Virtualized Storage Environments.”10.1109/icniconsmcl.2006.182__5th International Conference on Networking (ICN), 2006, doi:10.1109/icniconsmcl.2006.182.
LibreCat: /record/19870
DOI: 10.1109/icniconsmcl.2006.182

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

Kutyowski, Jarosaw, and Filip Zagórski. “Reliable Broadcasting Without Collision Detection.”10.1007/11611257_37__SOFSEM 2006: Theory and Practice of Computer Science, 2006, doi:10.1007/11611257_37.
LibreCat: /record/24277
DOI: 10.1007/11611257_37

Brinkmann, Andre, et al. “Influence of Adaptive Data Layouts on Performance in Dynamically Changing Storage Environments.”10.1109/pdp.2006.44__14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP’06), 2006, doi:10.1109/pdp.2006.44.
LibreCat: /record/26988
DOI: 10.1109/pdp.2006.44

Rammig, Franz-Josef, et al., editors. Self-Coordinating Systems: The Next Challenge in Research on Distributed Systems. Verlagsschriftenreihe des Heinz Nixdorf Instituts, 2006.
LibreCat: /record/17417

Monien, Burkhard, and Friedhelm Meyer auf der Heide. New Trends in Parallel and Distributed Computing. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2006.
LibreCat: /record/17475

Grünewald, Matthias, et al. “Directional Communication in Mobile Ad Hoc Networks.” New Trends in Parallel &; Distributed Computing, 6th Int. Heinz Nixdorf Symposium, Verlagsschriftenreihe des Heinz Nixdorf Instituts, 2006, pp. 225–34.
LibreCat: /record/17619

Sohler, Christian, et al. “Computing Clustering Coefficients in Data Streams.” Proceedings of  the European Conference on Complex Systems (ECCS’06), 2006.
LibreCat: /record/18676

Sohler, Christian, et al. Counting Triangles in Data Streams. Edited by Proceedings of the 25th ACM Symposium on Principles of Database Systems (PODS), 2006.
LibreCat: /record/18745

Sohler, Christian, et al. “A Distributed O(1)-Approximation Algorithm for the Uniform Facility Location Problem.” Proceeedings of 18th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2006.
LibreCat: /record/18746

Dynia, Miroslaw, et al. “Power-Aware Collective Tree Exploration.”10.1007/11682127_24__Architecture of Computing Systems - ARCS, no. 3894, 2006, pp. 341--351, doi:10.1007/11682127_24.
LibreCat: /record/18926
DOI: 10.1007/11682127_24

Damerow, Valentina. Average and Smoothed Complexity of Geometric Structures. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2006.
LibreCat: /record/18972

Bonorden, Olaf, et al. “A Web Computing Environment for Parallel Algorithms in Java.” Journal on Scalable Computing: Practice and Experience, 2006, pp. 1–14.
LibreCat: /record/18999

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

Faigle, Ulrich, and Gereon Frahling. “A Combinatorial Algorithm for Weighted Stable Sets in Bipartite Graphs.”10.1016/j.dam.2005.05.037__Discrete Applied Mathematics, 2006, pp. 1380–91, doi:10.1016/j.dam.2005.05.037.
LibreCat: /record/23881
DOI: 10.1016/j.dam.2005.05.037

Frahling, Gereon, and Christian Sohler. “A Fast K-Means Implementation Using Coresets.”10.1145/1137856.1137879__Proceedings of the Twenty-Second Annual Symposium on Computational Geometry  - SCG ’06, 2006, doi:10.1145/1137856.1137879.
LibreCat: /record/23882
DOI: 10.1145/1137856.1137879

Hamann, Heiko. Modeling and Investigation of Robot Swarms. 2006.
LibreCat: /record/20436

Schindelhauer, Christian, et al. “Geometric Spanners with Applications in Wireless Networks.”10.1016/j.comgeo.2006.02.001__Computational Geometry, 2006, pp. 197–214, doi:10.1016/j.comgeo.2006.02.001.
LibreCat: /record/17979
DOI: 10.1016/j.comgeo.2006.02.001

Ziegler, Martin. “Effectively Open Real Functions.”10.1016/j.jco.2006.05.002__Journal of Complexity, 2006, pp. 827–49, doi:10.1016/j.jco.2006.05.002.
LibreCat: /record/17985
DOI: 10.1016/j.jco.2006.05.002

Meer, Klaus, and Martin Ziegler. “Uncomputability Below the Real Halting Problem.”10.1007/11780342_39__Logical Approaches to Computational Barriers, 2006, doi:10.1007/11780342_39.
LibreCat: /record/17987
DOI: 10.1007/11780342_39

Dangelmaier, Wilhelm, et al. “D<sup>3</sup>FACT Insight Goes Parallel - Aggregation of Multiple Simulations.” Simulation and Visualization 2006 (SimViS), SCS European Publishing House, 2006, pp. 79–88.
LibreCat: /record/18351

Sohler, Christian, and Artur Czumaj. “Sublinear-Time Algorithms.” EATCS Bulletin, no. 89, 2006, pp. 23--47.
LibreCat: /record/18672

Bonorden, Olaf, et al. “Efficient Parallel Algorithms.” Proceedings of 6th International Heinz Nixdorf Symposium: New Trends in Parallel &; Distributed Computing, vol. 181, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2006, pp. 137–53.
LibreCat: /record/16462

Demaine, Erik D., et al. “De Dictionariis Dynamicis Pauco Spatio Utentibus (lat. On Dynamic Dictionaries Using Little Space).”10.1007/11682462_34__LATIN 2006: Theoretical Informatics, 2006, doi:10.1007/11682462_34.
LibreCat: /record/16472
DOI: 10.1007/11682462_34

Dynia, M., et al. “Smart Robot Teams Exploring Sparse Trees.”10.1007/11821069_29__Lecture Notes in Computer Science, 2006, doi:10.1007/11821069_29.
LibreCat: /record/16473
DOI: 10.1007/11821069_29

Dynia, Miroslaw, et al. “Maintaining Communication Between an Explorer and a Base Station.”10.1007/978-0-387-34733-2_14__IFIP International Federation for Information Processing, 2006, doi:10.1007/978-0-387-34733-2_14.
LibreCat: /record/16476
DOI: 10.1007/978-0-387-34733-2_14

Dynia, Miroslaw, et al. SmartS Simulator Design. 2006.
LibreCat: /record/17011

Volbert, Klaus. Geometric Spanners for Topology Control in Wireless Networks. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2005.
LibreCat: /record/19611

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

Rührup, Stefan, and Christian Schindelhauer. “Competitive Time and Traffic Analysis of Position-Based Routing Using a Cell Structure.”10.1109/ipdps.2005.147__19th IEEE International Parallel and Distributed Processing Symposium, 2005, p. 248, doi:10.1109/ipdps.2005.147.
LibreCat: /record/19834
DOI: 10.1109/ipdps.2005.147

Rührup, Stefan, et al. “Performance Analysis of the Hierarchical Layer Graph for Wireless Networks.”10.1007/11561354_21__Proc. of 4th International Conference on Ad-Hoc, Mobile &; Wireless Networks (ADHOC-NOW 2005), vol. 3738, 2005, pp. 244–57, doi:10.1007/11561354_21.
LibreCat: /record/19835
DOI: 10.1007/11561354_21