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
2008 | Preprint | LibreCat-ID: 26235
M. Ziegler and W. M. Koolen, “Kolmogorov Complexity Theory over the Reals,” arXiv:0802.2027. 2008.
LibreCat
2008 | Conference Paper | LibreCat-ID: 26243
S. Köhler and M. Ziegler, “On the Stability of Fast Polynomial Arithmetic,” in Proc. 8th Conference on Real Numbers and Computers, 2008, pp. 147–156.
LibreCat
2008 | Book Chapter | LibreCat-ID: 26262
M. Ziegler, “A Meta-Theory of Physics and Computation,” in Verhandlungen der Deutschen Physikalischen Gesellschaft, Deutsche Physikalische Gesellschaft (DPG), 2008, p. 145.
LibreCat
2008 | Journal Article | LibreCat-ID: 26280
K. Meer and M. Ziegler, “An explicit solution to Post’s Problem over the reals,” Journal of Complexity, pp. 3–15, 2008, doi: 10.1016/j.jco.2006.09.004.
LibreCat
| DOI
2008 | Conference Paper | LibreCat-ID: 17416
T. Suess, D. Huber, M. Fischer, C. Laroque, and W. Dangelmaier, “A System for Aggregated Visualization of Multiple Parallel Discrete Event Simulations,” 2008, doi: 10.1109/ispa.2008.30.
LibreCat
| DOI
2008 | Book | LibreCat-ID: 17566
F. Meyer auf der Heide, The European Integrated Project "Dynamically Evolving, Large Scale Information Systems (DELIS), vol. 222. Paderborn: Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, 2008.
LibreCat
2008 | Conference Paper | LibreCat-ID: 17868
W. Dangelmaier, M. Fischer, D. Huber, C. Laroque, and T. Suess, “Aggregated 3D-visualization of a distributed simulation experiment of a queuing system,” in 2008 Winter Simulation Conference, 2008, pp. 2012–2020, doi: 10.1109/wsc.2008.4736296.
LibreCat
| DOI
2008 | Conference Paper | LibreCat-ID: 19004
J. Gehweiler, C. Lammersen, and B. Degener, “The Kinetic Facility Location Problem,” in Proceedings of the 24th European Workshop on Computational Geometry, 2008, pp. 251–254.
LibreCat
2008 | Conference Paper | LibreCat-ID: 1940 |
M. Mense and C. Scheideler, “SPREAD: an adaptive scheme for redundant and fair storage in dynamic heterogeneous storage systems,” in Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2008, San Francisco, California, USA, January 20-22, 2008, 2008, pp. 1135--1144.
LibreCat
| Files available
2008 | Conference Paper | LibreCat-ID: 18139
C. Laroque, M. Fischer, W. Dangelmaier, and B. Eikel, “Dynamic Control of Animation Schemes for the Efficient 3D-Visualization of Material Flow Simulations,” in Industrial Simulation Conference (ISC 2008), 2008, pp. 306–310.
LibreCat
2008 | Conference Paper | LibreCat-ID: 18141
C. Laroque, M. Fischer, and B. Eikel, “Regelung von Animationen in Simulationen von hochdynamischen Fabrikszenen ,” in Augmented & Virtual Reality in der Produktentstehung, 2008, vol. 232, pp. 193--206.
LibreCat
2008 | Journal Article | LibreCat-ID: 18143
S. Le Roux and M. Ziegler, “Singular Coverings and Non-Uniform Notions of Closed Set Computability,” Electronic Notes in Theoretical Computer Science, pp. 73–88, 2008, doi: 10.1016/j.entcs.2008.03.009.
LibreCat
| DOI
2007 | Conference Paper | LibreCat-ID: 19689
P. Briest and P. 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: 24276
M. Bienkowski and J. Kutyłowski, “The k-Resource Problem on Uniform and on Uniformly Decomposable Metric Spaces,” 2007, doi: 10.1007/978-3-540-73951-7_30.
LibreCat
| DOI
2007 | Journal Article | LibreCat-ID: 17567
S. Leonardi, P. Mahlmann, F. Meyer auf der Heide, P. G. Spirakis, and G. Weikum, “Guarding our digital society’s well-being,” e-Strategies, www.britishpublishers.com, vol. 3-10–2007, 2007.
LibreCat
2007 | Conference Paper | LibreCat-ID: 18929
M. Dynia, M. Korzeniowski, and J. Kutyłowski, “Competitive Maintenance of Minimum Spanning Trees in Dynamic Graphs,” in Proc. of the 33rd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM’07), 2007, vol. 4362, pp. 260--271.
LibreCat
| DOI
2007 | Dissertation | LibreCat-ID: 18931
J. Kutylowski, Using Mobile Relays for Ensuring Connectivity in Sparse Networks. Universität Paderborn, 2007.
LibreCat
| Files available
2007 | Preprint | LibreCat-ID: 18933
J. Kutylowski, “Competitive Maintenance of Minimum Spanning Trees under Stochastic Adversaries.” 2007.
LibreCat
| Files available
2007 | Journal Article | LibreCat-ID: 20433
H. Hamann, H. Wörn, M. Nagy, and N. Nagy, “Embodied Computation,” Parallel Processing Letters, vol. 17, no. 3, pp. 287--298, 2007.
LibreCat
2007 | Conference Paper | LibreCat-ID: 20434
H. Hamann, M. Szymanski, H. Wörn, R. Estana, M. Xie, and S. 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, 2007, pp. 15--24.
LibreCat
| DOI
2007 | Preprint | LibreCat-ID: 17984
K. Lürwer-Brüggemeier and M. Ziegler, “On Faster Integer Calculations using Non-Arithmetic Primitives,” arXiv:0709.0624. 2007.
LibreCat
2007 | Report | LibreCat-ID: 18285
M. Ziegler, Real Computability and Hypercomputation. 2007.
LibreCat
| Files available
2007 | Conference Paper | LibreCat-ID: 18347
M. Fischer et al., “Interactive Refinement of a Material Flow Simulation Model by Comparing Multiple Simulation Runs in one 3D Environment,” in European Simulation and Modelling Conference (ESM 2007), 2007, pp. 499--505.
LibreCat
| Files available
2007 | Conference Paper | LibreCat-ID: 18349
W. Dangelmaier, C. Laroque, and M. Fischer, “Ein ganzheitlicher Ansatz zur immersiven 3D-Materialflusssimulation innerhalb der Digitalen Fabrik,” in Augmented & Virtual Reality in der Produktentstehung, 2007, vol. 209, pp. 95–110.
LibreCat
2007 | Conference Paper | LibreCat-ID: 18655
C. Sohler and A. Czumaj, “On Testable Properties in Bounded Degree Graphs,” in Proceedings of the 17th ACM-SIAM Symposium on Discrete Algorithms (SODA’07), 2007, pp. 494–501.
LibreCat
2007 | Conference Paper | LibreCat-ID: 18656
C. Sohler and C. Lammersen, “StrSort Algorithms for Geometric Problems,” in Proceedings of the 23rd European Workshop on Computational Geometry (EWCG), 2007, pp. 69–72.
LibreCat
2007 | Conference Paper | LibreCat-ID: 18660
C. Sohler and A. Czumaj, “Testing Expansion in Bounded-Degree Graphs,” in Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS), 2007, pp. 570–578.
LibreCat
2007 | Conference Paper | LibreCat-ID: 18662
C. Sohler and A. Czumaj, “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), 2007, pp. 536–548.
LibreCat
2007 | Journal Article | LibreCat-ID: 18665
C. Sohler and A. Czumaj, “Sublinear-time approximation algorithms for clustering via random sampling,” Random Structures & Algorithms, vol. 30, no. 1–2, pp. 226-- 256, 2007.
LibreCat
2007 | Conference Paper | LibreCat-ID: 18668
C. Sohler, M. Monemizahdeh, and D. Feldman, “A PTAS for k-means clustering based on weak coresets,” in Proceedings of the 23rd annual symposium on computational geometry (SoCG’07), 2007, pp. 11–18.
LibreCat
2007 | Conference Paper | LibreCat-ID: 18669
C. Sohler, A. Czumaj, and G. Frahling, “Efficient kinetic data structures for MaxCut,” in Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG), 2007, pp. 157–160.
LibreCat
2007 | Conference Paper | LibreCat-ID: 2214 |
A. Brinkmann, S. Effert, F. Meyer auf der Heide, and C. Scheideler, “Dynamic and redundant data placement,” 2007.
LibreCat
| Files available
2007 | Conference Paper | LibreCat-ID: 7970
S. Arens et al., “Smart Teams: Simulating Large Robotic Swarms in Vast Environments,” in Proceedings of the 4th International Symposium on Autonomous Minirobots for Research and Edutainment, 2007, pp. 215–222.
LibreCat
| Download (ext.)
2007 | Conference Paper | LibreCat-ID: 16467
M. Dynia, J. Kutylowski, F. Meyer auf der Heide, and J. Schrieb, “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, 2007.
LibreCat
| DOI
2006 | Dissertation | LibreCat-ID: 19612
J. Klein, Efficient Collision Detection for Point and Polygon Based Models, vol. 186. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2006.
LibreCat
| Files available
2006 | Dissertation | LibreCat-ID: 19613
S. Rührup, Position-based Routing Strategies, vol. 203. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2006.
LibreCat
| Files available
2006 | Conference Paper | LibreCat-ID: 19690
P. Briest and P. 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: 19691
P. Briest and C. 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 | Mastersthesis | LibreCat-ID: 19718
B. Degener, Die Analyse von Estimation-of-Distribution-Algorithmen auf ausgewählten Funktionen. 2006.
LibreCat
2006 | Conference Paper | LibreCat-ID: 19839
C. Schindelhauer and G. Schomaker, “SAN Optimal Multi Parameter Access Scheme,” 2006, doi: 10.1109/icniconsmcl.2006.190.
LibreCat
| DOI
2006 | Report | LibreCat-ID: 19840
S. Rührup and C. Schindelhauer, Improved Bounds for Online Multi-Path Routing in Faulty Mesh Networks. Universität Paderborn, 2006.
LibreCat
2006 | Conference Paper | LibreCat-ID: 19854
G. Schomaker, C. Loeser, and M. Schubert, “Predictive Replication and Placement Strategies for Movie Documents in heterogeneous Content Delivery Networks,” in 5th International Conference on Networking (ICN)., 2006.
LibreCat
2006 | Conference Paper | LibreCat-ID: 19870
A. Brinkmann, S. Effert, M. Heidebuer, and M. Vodisek, “Realizing Multilevel Snapshots in Dynamically Changing Virtualized Storage Environments,” 2006, doi: 10.1109/icniconsmcl.2006.182.
LibreCat
| DOI
2006 | Conference Paper | LibreCat-ID: 19932
M. Kortenjan and G. 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.
LibreCat
| DOI
2006 | Conference Paper | LibreCat-ID: 24277
J. Kutyłowski and F. Zagórski, “Reliable Broadcasting Without Collision Detection,” 2006, doi: 10.1007/11611257_37.
LibreCat
| DOI
2006 | Conference Paper | LibreCat-ID: 26988
A. Brinkmann, S. Effert, M. Heidebuer, and M. Vodisek, “Influence of adaptive data layouts on performance in dynamically changing storage environments,” 2006, doi: 10.1109/pdp.2006.44.
LibreCat
| DOI
2006 | Conference (Editor) | LibreCat-ID: 17417
F.-J. Rammig, W. Dangelmaier, H. Karl, B. Mertsching, F. Meyer auf der Heide, and A. Trächtler, Eds., Self-Coordinating Systems: The Next Challenge in Research on Distributed Systems. Paderborn: Verlagsschriftenreihe des Heinz Nixdorf Instituts, 2006.
LibreCat
2006 | Book | LibreCat-ID: 17475
B. Monien and F. Meyer auf der Heide, New trends in parallel and distributed computing, vol. 181. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2006.
LibreCat
2006 | Conference Paper | LibreCat-ID: 17619
M. Grünewald, F. Meyer auf der Heide, S. Rührup, C. Schindelhauer, and K. Volbert, “Directional Communication in Mobile Ad Hoc Networks,” in New Trends in Parallel & Distributed Computing, 6th Int. Heinz Nixdorf Symposium, 2006, pp. 225–234.
LibreCat
2006 | Conference Paper | LibreCat-ID: 18676
C. Sohler, G. Frahling, A. Marchetti-Spaccamela, S. Leonardi, and L. 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: 18745
C. Sohler, G. Frahling, A. Marchetti-Spaccamela, S. Leonardi, and L. Buriol, “Counting Triangles in Data Streams,” 2006.
LibreCat
2006 | Conference Paper | LibreCat-ID: 18746
C. Sohler, J. Gehweiler, and C. 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 | Dissertation | LibreCat-ID: 18972
V. Damerow, Average and Smoothed Complexity of Geometric Structures, vol. 190. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2006.
LibreCat
| Files available
2006 | Conference Paper | LibreCat-ID: 18999
O. Bonorden, F. Meyer auf der Heide, and J. Gehweiler, “A Web Computing Environment for Parallel Algorithms in Java,” in Journal on Scalable Computing: Practice and Experience, 2006, pp. 1–14.
LibreCat
2006 | Conference Paper | LibreCat-ID: 19001
J. Gehweiler and G. 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), 2006, pp. 51–58.
LibreCat
| DOI
2006 | Mastersthesis | LibreCat-ID: 20436
H. Hamann, Modeling and Investigation of Robot Swarms. 2006.
LibreCat
2006 | Conference Paper | LibreCat-ID: 18351
W. Dangelmaier et al., “d3FACT insight goes parallel - Aggregation of multiple simulations,” in Simulation and Visualization 2006 (SimViS), 2006, pp. 79–88.
LibreCat
2006 | Journal Article | LibreCat-ID: 18672
C. Sohler and A. Czumaj, “Sublinear-time Algorithms,” EATCS Bulletin, no. 89, pp. 23--47, 2006.
LibreCat
2006 | Conference Paper | LibreCat-ID: 16462
O. Bonorden, J. Gehweiler, F. Meyer auf der Heide, and B. Rehberg, “Efficient Parallel Algorithms,” in Proceedings of 6th International Heinz Nixdorf Symposium: New Trends in Parallel & Distributed Computing, 2006, vol. 181, pp. 137–153.
LibreCat
2006 | Report | LibreCat-ID: 17011
M. Dynia, A. Kuhmlehn, J. Kutylowski, F. Meyer auf der Heide, and C. Schindelhauer, SmartS Simulator Design. 2006.
LibreCat
| Files available
2005 | Dissertation | LibreCat-ID: 19611
K. Volbert, Geometric Spanners for Topology Control in Wireless Networks, vol. 168. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2005.
LibreCat
| Files available
2005 | Conference Paper | LibreCat-ID: 19827
P. Mahlmann and C. 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.
LibreCat
| DOI
2005 | Conference Paper | LibreCat-ID: 19834
S. Rührup 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, 2005, p. 248, doi: 10.1109/ipdps.2005.147.
LibreCat
| DOI
2005 | Conference Paper | LibreCat-ID: 19835
S. Rührup, C. Schindelhauer, and K. 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), 2005, vol. 3738, pp. 244–257.
LibreCat
| DOI