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.
792 Publications
2006 | Dissertation | LibreCat-ID: 19613
Rührup, S. (2006). Position-based Routing Strategies (Vol. 203). Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn.
LibreCat
| Files available
2006 | Conference Paper | LibreCat-ID: 19690
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
2006 | Conference Paper | LibreCat-ID: 19691
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
2006 | Mastersthesis | LibreCat-ID: 19718
Degener, B. (2006). Die Analyse von Estimation-of-Distribution-Algorithmen auf ausgewählten Funktionen.
LibreCat
2006 | Conference Paper | LibreCat-ID: 19808
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
| DOI
2006 | Conference Paper | LibreCat-ID: 19838
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
| DOI
2006 | Conference Paper | LibreCat-ID: 19839
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
| DOI
2006 | Report | LibreCat-ID: 19840
Rührup, S., & Schindelhauer, C. (2006). Improved Bounds for Online Multi-Path Routing in Faulty Mesh Networks. Universität Paderborn.
LibreCat
2006 | Conference Paper | LibreCat-ID: 19854
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
2006 | Conference Paper | LibreCat-ID: 19870
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
| DOI
2006 | Conference Paper | LibreCat-ID: 19932
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
| DOI
2006 | Conference Paper | LibreCat-ID: 24277
Kutyłowski, 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
| DOI
2006 | Conference Paper | LibreCat-ID: 26988
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
| DOI
2006 | Conference (Editor) | LibreCat-ID: 17417
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
2006 | Book | LibreCat-ID: 17475
Monien, B., & Meyer auf der Heide, F. (2006). New trends in parallel and distributed computing (Vol. 181). Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn.
LibreCat
2006 | Conference Paper | LibreCat-ID: 17619
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
2006 | Conference Paper | LibreCat-ID: 18676
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
2006 | Conference Paper | LibreCat-ID: 18745
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
2006 | Conference Paper | LibreCat-ID: 18746
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
2006 | Conference Paper | LibreCat-ID: 18926
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
| DOI
2006 | Dissertation | LibreCat-ID: 18972
Damerow, V. (2006). Average and Smoothed Complexity of Geometric Structures (Vol. 190). Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn.
LibreCat
| Files available
2006 | Conference Paper | LibreCat-ID: 18999
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
2006 | Conference Paper | LibreCat-ID: 19001
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
| DOI
2006 | Journal Article | LibreCat-ID: 23881
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
| DOI
2006 | Conference Paper | LibreCat-ID: 23882
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
| DOI
2006 | Mastersthesis | LibreCat-ID: 20436
Hamann, H. (2006). Modeling and Investigation of Robot Swarms.
LibreCat
2006 | Journal Article | LibreCat-ID: 17979
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
| DOI
2006 | Journal Article | LibreCat-ID: 17985
Ziegler, M. (2006). Effectively open real functions. Journal of Complexity, 827–849. https://doi.org/10.1016/j.jco.2006.05.002
LibreCat
| DOI
2006 | Book Chapter | LibreCat-ID: 17987
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
| DOI
2006 | Conference Paper | LibreCat-ID: 18351
Dangelmaier, W., Huber, D., Laroque, C., Aufenanger, M., Fischer, M., Krokowski, J., & Kortenjan, M. (2006). d3FACT insight goes parallel - Aggregation of multiple simulations. In Simulation and Visualization 2006 (SimViS) (pp. 79–88). SCS European Publishing House.
LibreCat
2006 | Journal Article | LibreCat-ID: 18672
Sohler, C., & Czumaj, A. (2006). Sublinear-time Algorithms. EATCS Bulletin, (89), 23--47.
LibreCat
2006 | Conference Paper | LibreCat-ID: 16462
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
2006 | Book Chapter | LibreCat-ID: 16472
Demaine, E. D., Meyer auf der Heide, F., Pagh, R., & Pǎtraşcu, 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
| DOI
2006 | Book Chapter | LibreCat-ID: 16473
Dynia, M., Kutyłowski, 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
| DOI
2006 | Book Chapter | LibreCat-ID: 16476
Dynia, M., Kutyłowski, 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
| DOI
2006 | Report | LibreCat-ID: 17011
Dynia, M., Kuhmlehn, A., Kutylowski, J., Meyer auf der Heide, F., & Schindelhauer, C. (2006). SmartS Simulator Design.
LibreCat
| Files available
2005 | Dissertation | LibreCat-ID: 19611
Volbert, K. (2005). Geometric Spanners for Topology Control in Wireless Networks (Vol. 168). Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn.
LibreCat
| Files available
2005 | Conference Paper | LibreCat-ID: 19827
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
| DOI
2005 | Conference Paper | LibreCat-ID: 19834
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
| DOI
2005 | Conference Paper | LibreCat-ID: 19835
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
| DOI
2005 | Book Chapter | LibreCat-ID: 19836
Schindelhauer, C., & Voß, K. (2005). Probability Distributions for Channel Utilisation. In Proc. of 4th International Conference on Ad-Hoc Networks & Wireless (ADHOC-NOW 2005) (pp. 271–284). https://doi.org/10.1007/11561354_23
LibreCat
| DOI
2005 | Conference Paper | LibreCat-ID: 19837
Schindelhauer, C., Weikum, G., Hales, D., & Triantafillou, P. (2005). Towards Self-Organizing Query Routing and Processing for Peer-to-Peer Web Search. In European Conference on Complex Systems (ECCS 2005).
LibreCat
2005 | Conference Paper | LibreCat-ID: 19871
Brinkmann, A., Effert, S., Heidebuer, M., & Vodisek, M. (2005). Distributed MD. In In Proceedings of the International Workshop on Storage Network Architecture and Parallel I/Os (pp. 81–88).
LibreCat
2005 | Conference Paper | LibreCat-ID: 19872
Brinkmann, A., Effert, S., Heidebuer, M., Vodisek, M., & Baars, H. (2005). 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 (pp. 1–8).
LibreCat
2005 | Conference Paper | LibreCat-ID: 19888
Klein, J., & Zachmann, G. (2005). The expected running time of hierarchical collision detection. In ACM SIGGRAPH 2005 Posters on - SIGGRAPH ’05. https://doi.org/10.1145/1186954.1187087
LibreCat
| DOI
2005 | Conference Paper | LibreCat-ID: 19890
Klein, J., & Zachmann, G. (2005). 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) (pp. 163–170). https://doi.org/10.1145/1186223.1186329
LibreCat
| DOI
2005 | Conference Paper | LibreCat-ID: 19912
Loeser, C., Schomaker, G., Brinkmann, A., Vodisek, M., & Heidebuer, M. (2005). Content Distribution in Heterogenous Video-on-Demand P2P Networks with ARIMA Forecasts. In Proceedings of the 4th International Conference on Networking (Vol. 3421, pp. 800–810). Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31957-3_90
LibreCat
| DOI
2005 | Journal Article | LibreCat-ID: 26278
Ziegler, M., & Fuchssteiner, B. (2005). Nonlinear Reformulation of Heisenberg’s Dynamics. International Journal of Theoretical Physics, 693–717. https://doi.org/10.1007/s10773-005-7048-9
LibreCat
| DOI
2005 | Conference Paper | LibreCat-ID: 28987
Schindelhauer, C., & Schomaker, G. (2005). Weighted distributed hash tables. SPAA 2005: Proceedings of the 17th Annual ACM Symposium on Parallelism in Algorithms and Architectures, Las Vegas, Nevada, USA. https://doi.org/10.1145/1073970.1074008
LibreCat
| DOI
2005 | Book Chapter | LibreCat-ID: 26991
Rührup, S., & Schindelhauer, C. (2005). Online Routing in Faulty Meshes with Sub-linear Comparative Time and Traffic Ratio. In Algorithms – ESA 2005. https://doi.org/10.1007/11561071_5
LibreCat
| DOI