Sohler, C., &; Lammersen, C. (2007). StrSort Algorithms for Geometric Problems. In Proceedings of the 23rd European Workshop on Computational Geometry (EWCG) (pp. 69–72).
LibreCat: /record/18656

Sohler, C., &; Czumaj, A. (2007). Testing Expansion in Bounded-Degree Graphs. In Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS) (pp. 570–578).
LibreCat: /record/18660

Sohler, C., &; Czumaj, A. (2007). Small Space Representations for Metric Min-Sum k-Clustering and their Applications. In Proceedings of the 24th International Symposium on Theoretical Aspects of Computer Science (STACS’07) (pp. 536–548).
LibreCat: /record/18662

Sohler, C., &; Czumaj, A. (2007). Sublinear-time approximation algorithms for clustering via random sampling. Random Structures &; Algorithms, 30(1–2), 226-- 256.
LibreCat: /record/18665

Sohler, C., Monemizahdeh, M., &; Feldman, D. (2007). A PTAS for k-means clustering based on weak coresets. In Proceedings of the 23rd annual symposium on computational geometry (SoCG’07) (pp. 11–18).
LibreCat: /record/18668

Sohler, C., Czumaj, A., &; Frahling, G. (2007). Efficient kinetic data structures for MaxCut. In Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG) (pp. 157–160).
LibreCat: /record/18669

Brinkmann, A., Effert, S., Meyer auf der Heide, F., &; Scheideler, C. (2007). Dynamic and redundant data placement. IEEE International Conference on Distributed Computing Systems (ICDCS).
LibreCat: /record/2214

Arens, S., Buss, A., Deck, H., Dynia, M., Fischer, M., Hagedorn, H.,  Wachsmuth, H. (2007). Smart Teams: Simulating Large Robotic Swarms in Vast Environments. In Proceedings of the 4th International Symposium on Autonomous Minirobots for Research and Edutainment (pp. 215–222). Buenos Aires, Argentina: Heinz Nixdorf Institut, University of Paderborn.
LibreCat: /record/7970

Dynia, M., Kutylowski, J., Meyer auf der Heide, F., &; Schrieb, J. (2007). Local strategies for maintaining a chain of relay stations between an explorer and a base station. In Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures  - SPAA ’07.https://doi.org/10.1145/1248377.1248420 
LibreCat: /record/16467
DOI: 10.1145/1248377.1248420

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

Rührup, S. (2006). Position-based Routing Strategies (Vol. 203). Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn.
LibreCat: /record/19613

Briest, P., &; Krysta, P. (2006). Single-Minded Unlimited Supply Pricing on Sparse Instances. In Proceedings of the 17th ACM-SIAM Symposium on Discrete Algorithms (SODA).
LibreCat: /record/19690

Briest, P., &; Gunia, C. (2006). Energy-Efficient Broadcast Scheduling for Speed-Controlled Transmission Channels. In Proceedings of the 17th International Symposium on Algorithms and Computation (ISAAC).
LibreCat: /record/19691

Degener, B. (2006). Die Analyse von Estimation-of-Distribution-Algorithmen auf ausgewählten Funktionen.
LibreCat: /record/19718

Mahlmann, P., &; Schindelhauer, C. (2006). 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 (pp. 308--317).https://doi.org/10.1145/1148109.1148162 
LibreCat: /record/19808
DOI: 10.1145/1148109.1148162

Rührup, S., &; Schindelhauer, C. (2006). Online Multi-path Routing in a Maze. In Proc. of the 17th International Symposium on Algorithms and Computation (ISAAC 2006).https://doi.org/10.1007/11940128_65 
LibreCat: /record/19838
DOI: 10.1007/11940128_65

Schindelhauer, C., &; Schomaker, G. (2006). SAN Optimal Multi Parameter Access Scheme. 5th International Conference on Networking (ICN).https://doi.org/10.1109/icniconsmcl.2006.190 
LibreCat: /record/19839
DOI: 10.1109/icniconsmcl.2006.190

Rührup, S., &; Schindelhauer, C. (2006). Improved Bounds for Online Multi-Path Routing in Faulty Mesh Networks. Universität Paderborn.
LibreCat: /record/19840

Schomaker, G., Loeser, C., &; Schubert, M. (2006). Predictive Replication and Placement Strategies for Movie Documents in heterogeneous Content Delivery Networks. In 5th International Conference on Networking (ICN).
LibreCat: /record/19854

Brinkmann, A., Effert, S., Heidebuer, M., &; Vodisek, M. (2006). Realizing Multilevel Snapshots in Dynamically Changing Virtualized Storage Environments. 5th International Conference on Networking (ICN).https://doi.org/10.1109/icniconsmcl.2006.182 
LibreCat: /record/19870
DOI: 10.1109/icniconsmcl.2006.182

Kortenjan, M., &; Schomaker, G. (2006). 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).https://doi.org/10.1145/1108590.1108608 
LibreCat: /record/19932
DOI: 10.1145/1108590.1108608

Kutyowski, J., &; Zagórski, F. (2006). Reliable Broadcasting Without Collision Detection. SOFSEM 2006: Theory and Practice of Computer Science.https://doi.org/10.1007/11611257_37 
LibreCat: /record/24277
DOI: 10.1007/11611257_37

Brinkmann, A., Effert, S., Heidebuer, M., &; Vodisek, M. (2006). Influence of adaptive data layouts on performance in dynamically changing storage environments. 14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP’06).https://doi.org/10.1109/pdp.2006.44 
LibreCat: /record/26988
DOI: 10.1109/pdp.2006.44

Rammig, F.-J., Dangelmaier, W., Karl, H., Mertsching, B., Meyer auf der Heide, F., &; Trächtler, A. (Eds.). (2006). Self-Coordinating Systems: The Next Challenge in Research on Distributed Systems. Verlagsschriftenreihe des Heinz Nixdorf Instituts.
LibreCat: /record/17417

Monien, B., &; Meyer auf der Heide, F. (2006). New trends in parallel and distributed computing (Vol. 181). Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn.
LibreCat: /record/17475

Grünewald, M., Meyer auf der Heide, F., Rührup, S., Schindelhauer, C., &; Volbert, K. (2006). Directional Communication in Mobile Ad Hoc Networks. New Trends in Parallel &; Distributed Computing, 6th Int. Heinz Nixdorf Symposium, 225–234.
LibreCat: /record/17619

Sohler, C., Frahling, G., Marchetti-Spaccamela, A., Leonardi, S., &; Buriol, L. (2006). Computing Clustering Coefficients in Data Streams. In Proceedings of  the European Conference on Complex Systems (ECCS’06).
LibreCat: /record/18676

Sohler, C., Frahling, G., Marchetti-Spaccamela, A., Leonardi, S., &; Buriol, L. (2006). Counting Triangles in Data Streams. In Proceedings of the 25th ACM Symposium on Principles of Database Systems (PODS) (Ed.).
LibreCat: /record/18745

Sohler, C., Gehweiler, J., &; Lammersen, C. (2006). 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).
LibreCat: /record/18746

Dynia, M., Korzeniowski, M., &; Schindelhauer, C. (2006). Power-Aware Collective Tree Exploration. In Architecture of Computing Systems - ARCS (pp. 341--351).https://doi.org/10.1007/11682127_24 
LibreCat: /record/18926
DOI: 10.1007/11682127_24

Damerow, V. (2006). Average and Smoothed Complexity of Geometric Structures (Vol. 190). Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn.
LibreCat: /record/18972

Bonorden, O., Meyer auf der Heide, F., &; Gehweiler, J. (2006). A Web Computing Environment for Parallel Algorithms in Java. In Journal on Scalable Computing: Practice and Experience (pp. 1–14).
LibreCat: /record/18999

Gehweiler, J., &; Schomaker, G. (2006). 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) (pp. 51–58).https://doi.org/10.1109/ds-rt.2006.15 
LibreCat: /record/19001
DOI: 10.1109/ds-rt.2006.15

Faigle, U., &; Frahling, G. (2006). A combinatorial algorithm for weighted stable sets in bipartite graphs. Discrete Applied Mathematics, 1380–1391.https://doi.org/10.1016/j.dam.2005.05.037 
LibreCat: /record/23881
DOI: 10.1016/j.dam.2005.05.037

Frahling, G., &; Sohler, C. (2006). A fast k-means implementation using coresets. In Proceedings of the twenty-second annual symposium on Computational geometry  - SCG ’06.https://doi.org/10.1145/1137856.1137879 
LibreCat: /record/23882
DOI: 10.1145/1137856.1137879

Hamann, H. (2006). Modeling and Investigation of Robot Swarms.
LibreCat: /record/20436

Schindelhauer, C., Volbert, K., &; Ziegler, M. (2006). Geometric spanners with applications in wireless networks. Computational Geometry, 197–214.https://doi.org/10.1016/j.comgeo.2006.02.001 
LibreCat: /record/17979
DOI: 10.1016/j.comgeo.2006.02.001

Ziegler, M. (2006). Effectively open real functions. Journal of Complexity, 827–849.https://doi.org/10.1016/j.jco.2006.05.002 
LibreCat: /record/17985
DOI: 10.1016/j.jco.2006.05.002

Meer, K., &; Ziegler, M. (2006). Uncomputability Below the Real Halting Problem. In Logical Approaches to Computational Barriers. Berlin, Heidelberg.https://doi.org/10.1007/11780342_39 
LibreCat: /record/17987
DOI: 10.1007/11780342_39

Dangelmaier, W., Huber, D., Laroque, C., Aufenanger, M., Fischer, M., Krokowski, J., &; Kortenjan, M. (2006). d<sup>3</sup>FACT insight goes parallel - Aggregation of multiple simulations. In Simulation and Visualization 2006 (SimViS) (pp. 79–88). SCS European Publishing House.
LibreCat: /record/18351

Sohler, C., &; Czumaj, A. (2006). Sublinear-time Algorithms. EATCS Bulletin, (89), 23--47.
LibreCat: /record/18672

Bonorden, O., Gehweiler, J., Meyer auf der Heide, F., &; Rehberg, B. (2006). Efficient Parallel Algorithms. Proceedings of 6th International Heinz Nixdorf Symposium: New Trends in Parallel &; Distributed Computing, 181, 137–153.
LibreCat: /record/16462

Demaine, E. D., Meyer auf der Heide, F., Pagh, R., &; Petrafcu, M. (2006). De Dictionariis Dynamicis Pauco Spatio Utentibus (lat. On Dynamic Dictionaries Using Little Space). In LATIN 2006: Theoretical Informatics. Berlin, Heidelberg.https://doi.org/10.1007/11682462_34 
LibreCat: /record/16472
DOI: 10.1007/11682462_34

Dynia, M., Kutyowski, J., Meyer auf der Heide, F., &; Schindelhauer, C. (2006). Smart Robot Teams Exploring Sparse Trees. In Lecture Notes in Computer Science. Berlin, Heidelberg.https://doi.org/10.1007/11821069_29 
LibreCat: /record/16473
DOI: 10.1007/11821069_29

Dynia, M., Kutyowski, J., Lorek, P., &; Meyer auf der Heide, F. (2006). Maintaining Communication Between an Explorer and a Base Station. In IFIP International Federation for Information Processing. Boston, MA.https://doi.org/10.1007/978-0-387-34733-2_14 
LibreCat: /record/16476
DOI: 10.1007/978-0-387-34733-2_14

Dynia, M., Kuhmlehn, A., Kutylowski, J., Meyer auf der Heide, F., &; Schindelhauer, C. (2006). SmartS Simulator Design.
LibreCat: /record/17011

Volbert, K. (2005). Geometric Spanners for Topology Control in Wireless Networks (Vol. 168). Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn.
LibreCat: /record/19611

Mahlmann, P., &; Schindelhauer, C. (2005). 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.https://doi.org/10.1145/1073970.1073992 
LibreCat: /record/19827
DOI: 10.1145/1073970.1073992

Rührup, S., &; Schindelhauer, C. (2005). Competitive Time and Traffic Analysis of Position-Based Routing using a Cell Structure. 19th IEEE International Parallel and Distributed Processing Symposium, 248.https://doi.org/10.1109/ipdps.2005.147 
LibreCat: /record/19834
DOI: 10.1109/ipdps.2005.147

Rührup, S., Schindelhauer, C., &; Volbert, K. (2005). 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) (Vol. 3738, pp. 244–257).https://doi.org/10.1007/11561354_21 
LibreCat: /record/19835
DOI: 10.1007/11561354_21