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
2007 | Journal Article | LibreCat-ID: 17980
Ziegler M. Revising Type-2 Computation and Degrees of Discontinuity. Electronic Notes in Theoretical Computer Science. 2007:255-274. doi:10.1016/j.entcs.2006.08.015
LibreCat
| DOI
2007 | Journal Article | LibreCat-ID: 17981
Ziegler M. Real Hypercomputation and Continuity. Theory of Computing Systems. 2007:177-206. doi:10.1007/s00224-006-1343-6
LibreCat
| DOI
2007 | Book Chapter | LibreCat-ID: 17982
Ziegler M. (Short) Survey of Real Hypercomputation. In: Lecture Notes in Computer Science. Berlin, Heidelberg; 2007. doi:10.1007/978-3-540-73001-9_86
LibreCat
| DOI
2007 | Book Chapter | LibreCat-ID: 17983
Meer K, Ziegler M. Real Computational Universality: The Word Problem for a Class of Groups with Infinite Presentation. In: Mathematical Foundations of Computer Science 2007. Berlin, Heidelberg; 2007. doi:10.1007/978-3-540-74456-6_64
LibreCat
| DOI
2007 | Preprint | LibreCat-ID: 17984
Lürwer-Brüggemeier K, Ziegler M. On Faster Integer Calculations using Non-Arithmetic Primitives. arXiv:07090624. 2007.
LibreCat
2007 | Report | LibreCat-ID: 18285
Ziegler M. Real Computability and Hypercomputation.; 2007.
LibreCat
| Files available
2007 | Conference Paper | LibreCat-ID: 18347
Fischer M, Laroque C, Huber D, 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:499--505.
LibreCat
| Files available
2007 | Conference Paper | LibreCat-ID: 18349
Dangelmaier W, Laroque C, Fischer M. Ein ganzheitlicher Ansatz zur immersiven 3D-Materialflusssimulation innerhalb der Digitalen Fabrik. In: Augmented & Virtual Reality in Der Produktentstehung. Vol 209. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn; 2007:95-110.
LibreCat
2007 | Conference Paper | LibreCat-ID: 18572
Buriol LS, Frahling G, Leonardi S, Sohler C. Estimating Clustering Indexes in Data Streams. In: Proceedings of the 15th European Symposium on Algorithms (ESA). Vol 4698. Lecture Notes in Computer Science. Berlin, Heidelberg: Springer; 2007:618-632. doi:10.1007/978-3-540-75520-3_55
LibreCat
| DOI
2007 | Conference Paper | LibreCat-ID: 18655
Sohler C, Czumaj A. On Testable Properties in Bounded Degree Graphs. In: Proceedings of the 17th ACM-SIAM Symposium on Discrete Algorithms (SODA’07). ; 2007:494-501.
LibreCat
2007 | Conference Paper | LibreCat-ID: 18656
Sohler C, Lammersen C. StrSort Algorithms for Geometric Problems. In: Proceedings of the 23rd European Workshop on Computational Geometry (EWCG). ; 2007:69-72.
LibreCat
2007 | Conference Paper | LibreCat-ID: 18660
Sohler C, Czumaj A. Testing Expansion in Bounded-Degree Graphs. In: Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS). ; 2007:570-578.
LibreCat
2007 | Conference Paper | LibreCat-ID: 18662
Sohler C, Czumaj A. 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:536-548.
LibreCat
2007 | Journal Article | LibreCat-ID: 18665
Sohler C, Czumaj A. Sublinear-time approximation algorithms for clustering via random sampling. Random Structures & Algorithms. 2007;30(1-2):226-- 256.
LibreCat
2007 | Conference Paper | LibreCat-ID: 18668
Sohler C, Monemizahdeh M, Feldman D. A PTAS for k-means clustering based on weak coresets. In: Proceedings of the 23rd Annual Symposium on Computational Geometry (SoCG’07). ; 2007:11-18.
LibreCat
2007 | Conference Paper | LibreCat-ID: 18669
Sohler C, Czumaj A, Frahling G. Efficient kinetic data structures for MaxCut. In: Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG). ; 2007:157-160.
LibreCat
2007 | Conference Paper | LibreCat-ID: 2214 | 
Brinkmann A, Effert S, Meyer auf der Heide F, Scheideler C. Dynamic and redundant data placement. In: IEEE International Conference on Distributed Computing Systems (ICDCS). ; 2007.
LibreCat
| Files available
2007 | Conference Paper | LibreCat-ID: 7970
Arens S, Buss A, Deck H, 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. Buenos Aires, Argentina: Heinz Nixdorf Institut, University of Paderborn; 2007:215-222.
LibreCat
| Download (ext.)
2007 | Conference Paper | LibreCat-ID: 16467
Dynia M, Kutylowski J, Meyer auf der Heide F, Schrieb J. 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. doi:10.1145/1248377.1248420
LibreCat
| DOI
2006 | Dissertation | LibreCat-ID: 19612
Klein J. 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
Rührup S. Position-Based Routing Strategies. Vol 203. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn; 2006.
LibreCat
| Files available
2006 | Conference Paper | LibreCat-ID: 19690
Briest P, Krysta P. 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
Briest P, Gunia C. 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
Degener B. Die Analyse von Estimation-of-Distribution-Algorithmen Auf Ausgewählten Funktionen.; 2006.
LibreCat
2006 | Conference Paper | LibreCat-ID: 19808
Mahlmann P, Schindelhauer C. 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. ; 2006:308--317. doi:10.1145/1148109.1148162
LibreCat
| DOI
2006 | Conference Paper | LibreCat-ID: 19838
Rührup S, Schindelhauer C. Online Multi-path Routing in a Maze. In: Proc. of the 17th International Symposium on Algorithms and Computation (ISAAC 2006). ; 2006. doi:10.1007/11940128_65
LibreCat
| DOI
2006 | Conference Paper | LibreCat-ID: 19839
Schindelhauer C, Schomaker G. SAN Optimal Multi Parameter Access Scheme. In: 5th International Conference on Networking (ICN). ; 2006. doi:10.1109/icniconsmcl.2006.190
LibreCat
| DOI
2006 | Report | LibreCat-ID: 19840
Rührup S, Schindelhauer C. Improved Bounds for Online Multi-Path Routing in Faulty Mesh Networks. Universität Paderborn; 2006.
LibreCat
2006 | Conference Paper | LibreCat-ID: 19854
Schomaker G, Loeser C, Schubert M. 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
Brinkmann A, Effert S, Heidebuer M, Vodisek M. Realizing Multilevel Snapshots in Dynamically Changing Virtualized Storage Environments. In: 5th International Conference on Networking (ICN). ; 2006. doi:10.1109/icniconsmcl.2006.182
LibreCat
| DOI
2006 | Conference Paper | LibreCat-ID: 19932
Kortenjan M, Schomaker G. 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. doi:10.1145/1108590.1108608
LibreCat
| DOI
2006 | Conference Paper | LibreCat-ID: 24277
Kutyłowski J, Zagórski F. Reliable Broadcasting Without Collision Detection. In: SOFSEM 2006: Theory and Practice of Computer Science. ; 2006. doi:10.1007/11611257_37
LibreCat
| DOI
2006 | Conference Paper | LibreCat-ID: 26988
Brinkmann A, Effert S, Heidebuer M, Vodisek M. Influence of adaptive data layouts on performance in dynamically changing storage environments. In: 14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP’06). ; 2006. doi: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. Self-Coordinating Systems: The Next Challenge in Research on Distributed Systems. Verlagsschriftenreihe des Heinz Nixdorf Instituts; 2006.
LibreCat
2006 | Book | LibreCat-ID: 17475
Monien B, Meyer auf der Heide F. New Trends in Parallel and Distributed Computing. Vol 181. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn; 2006.
LibreCat
2006 | Conference Paper | LibreCat-ID: 17619
Grünewald M, Meyer auf der Heide F, Rührup S, Schindelhauer C, Volbert K. Directional Communication in Mobile Ad Hoc Networks. In: New Trends in Parallel & Distributed Computing, 6th Int. Heinz Nixdorf Symposium. Verlagsschriftenreihe des Heinz Nixdorf Instituts; 2006:225-234.
LibreCat
2006 | Conference Paper | LibreCat-ID: 18676
Sohler C, Frahling G, Marchetti-Spaccamela A, Leonardi S, Buriol L. 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
Sohler C, Frahling G, Marchetti-Spaccamela A, Leonardi S, Buriol L. Counting Triangles in Data Streams. In: Proceedings of the 25th ACM Symposium on Principles of Database Systems (PODS), ed. ; 2006.
LibreCat
2006 | Conference Paper | LibreCat-ID: 18746
Sohler C, Gehweiler J, Lammersen C. 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 | Conference Paper | LibreCat-ID: 18926
Dynia M, Korzeniowski M, Schindelhauer C. Power-Aware Collective Tree Exploration. In: Architecture of Computing Systems - ARCS. ; 2006:341--351. doi:10.1007/11682127_24
LibreCat
| DOI
2006 | Dissertation | LibreCat-ID: 18972
Damerow V. 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
Bonorden O, Meyer auf der Heide F, Gehweiler J. A Web Computing Environment for Parallel Algorithms in Java. In: Journal on Scalable Computing: Practice and Experience. ; 2006:1-14.
LibreCat
2006 | Conference Paper | LibreCat-ID: 19001
Gehweiler J, Schomaker G. 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:51-58. doi:10.1109/ds-rt.2006.15
LibreCat
| DOI
2006 | Journal Article | LibreCat-ID: 23881
Faigle U, Frahling G. A combinatorial algorithm for weighted stable sets in bipartite graphs. Discrete Applied Mathematics. 2006:1380-1391. doi:10.1016/j.dam.2005.05.037
LibreCat
| DOI
2006 | Conference Paper | LibreCat-ID: 23882
Frahling G, Sohler C. A fast k-means implementation using coresets. In: Proceedings of the Twenty-Second Annual Symposium on Computational Geometry - SCG ’06. ; 2006. doi:10.1145/1137856.1137879
LibreCat
| DOI
2006 | Mastersthesis | LibreCat-ID: 20436
Hamann H. Modeling and Investigation of Robot Swarms.; 2006.
LibreCat
2006 | Journal Article | LibreCat-ID: 17979
Schindelhauer C, Volbert K, Ziegler M. Geometric spanners with applications in wireless networks. Computational Geometry. 2006:197-214. doi:10.1016/j.comgeo.2006.02.001
LibreCat
| DOI
2006 | Journal Article | LibreCat-ID: 17985
Ziegler M. Effectively open real functions. Journal of Complexity. 2006:827-849. doi:10.1016/j.jco.2006.05.002
LibreCat
| DOI
2006 | Book Chapter | LibreCat-ID: 17987
Meer K, Ziegler M. Uncomputability Below the Real Halting Problem. In: Logical Approaches to Computational Barriers. Berlin, Heidelberg; 2006. doi:10.1007/11780342_39
LibreCat
| DOI
2006 | Conference Paper | LibreCat-ID: 18351
Dangelmaier W, Huber D, Laroque C, et al. d3FACT insight goes parallel - Aggregation of multiple simulations. In: Simulation and Visualization 2006 (SimViS). SCS European Publishing House; 2006:79-88.
LibreCat