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.
5950 Publications
2005 | Conference Paper | LibreCat-ID: 2118 |

Scheideler, Christian. “How to Spread Adversarial Nodes?: Rotate!” In STOC, 704--713, 2005.
LibreCat
| Files available
2005 | Dissertation | LibreCat-ID: 17413
Fischer, Matthias. Design, Analysis, and Evaluation of a Data Structure for Distributed Virtual Environments. Vol. 164. Verlagsschriftenreihe Des Heinz Nixdorf Instituts, Paderborn. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2005.
LibreCat
| Files available
2005 | Journal Article | LibreCat-ID: 17414
Dangelmaier, Wilhelm, Matthias Fischer, Jürgen Gausemeier, Michael Grafe, Carsten Matysczok, and Bengt Mueck. “Virtual and Augmented Reality Support for Discrete Manufacturing System Simulation.” Computers in Industry, 2005, 371–83. https://doi.org/10.1016/j.compind.2005.01.007.
LibreCat
| DOI
2005 | Conference Paper | LibreCat-ID: 17415
Fischer, Matthias, B. Mueck, K. Mahajan, M. Kortenjan, C. Laroque, and W. Dangelmaier. “Multi-User Support and Motion Planning of Humans and Humans Driven Vehicles in Interactive 3D Material Flow Simulations.” In Proceedings of the Winter Simulation Conference, 2005. https://doi.org/10.1109/wsc.2005.1574470.
LibreCat
| DOI
2005 | Journal Article | LibreCat-ID: 18763
Czumaj, Artur, and Christian Sohler. “Abstract Combinatorial Programs and Efficient Property Testers.” SIAM Journal on Computing 34, no. 3 (2005): 580–615. https://doi.org/10.1137/s009753970444199x.
LibreCat
| DOI
2005 | Conference Paper | LibreCat-ID: 18768
Bădoiu, Mihai, Artur Czumaj, Piotr Indyk, and Christian Sohler. “Facility Location in Sublinear Time.” In Proc. of the 32nd International Colloquium on Automata, Languages and Programming (ICALP), 866–77. Berlin, Heidelberg, 2005. https://doi.org/10.1007/11523468_70.
LibreCat
| DOI
2005 | Conference Paper | LibreCat-ID: 18787
Sohler, Christian, and Gereon Frahling. “Coresets in Dynamic Geometric Data Streams.” In Proceedings of the 37th ACM Symposium on Theory of Computing (STOC), 209–17, 2005.
LibreCat
2005 | Journal Article | LibreCat-ID: 18790
Czumaj, Artur, and Christian Sohler. “Testing Hypergraph Colorability.” Theoretical Computer Science 331, no. 1 (2005): 37–52. https://doi.org/10.1016/j.tcs.2004.09.031.
LibreCat
| DOI
2005 | Journal Article | LibreCat-ID: 18855
Czumaj, Artur, Funda Ergün, Lance Fortnow, Avner Magen, Ilan Newman, Ronitt Rubinfeld, and Christian Sohler. “Approximating the Weight of the Euclidean Minimum Spanning Tree in Sublinear Time.” SIAM Journal on Computing 35, no. 1 (2005): 91–109. https://doi.org/10.1137/s0097539703435297.
LibreCat
| DOI
2005 | Conference Paper | LibreCat-ID: 18867
Frahling, Gereon, and Jens Krokowski. “Online Occlusion Culling.” In Proc. of the 13th Annual European Symposium on Algorithms (ESA 2005), 3669:758–69. Berlin, Heidelberg: Springer, 2005. https://doi.org/10.1007/11561071_67.
LibreCat
| DOI
2005 | Conference Paper | LibreCat-ID: 18912
Bienkowski, Marcin, and Miroslaw Korzeniowski. “Dynamic Page Migration Under Brownian Motion.” In Proc. of the European Conference in Parallel Processing (Euro-Par). Berlin, Heidelberg, 2005. https://doi.org/10.1007/11549468_105.
LibreCat
| DOI
2005 | Conference Paper | LibreCat-ID: 18915
Bienkowski, Marcin, and Jarosław Byrka. “Bucket Game with Applications to Set Multicover and Dynamic Page Migration.” In Proc. of the 13th Annual European Symposium on Algorithms (ESA 2005), 3669:815–26. Berlin, Heidelberg: Springer , 2005. https://doi.org/10.1007/11561071_72.
LibreCat
| DOI
2005 | Conference Paper | LibreCat-ID: 18917
Bienkowski, Marcin. “Dynamic Page Migration with Stochastic Requests.” In Proc. of the 17th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2005), 270–78. ACM Press, NY, USA, 2005.
LibreCat
2005 | Conference Paper | LibreCat-ID: 18924
Bienkowski, Marcin, André Brinkmann, Miroslaw Korzeniowski, and Orhan Orhan. “Cube Connected Cycles Based Bluetooth Scatternet Formation.” In Proceedings of the 4th International Conference on Networking, 3420:413–20. Lecture Notes in Computer Science. Berlin, Heidelberg: Springer, 2005. https://doi.org/10.1007/978-3-540-31956-6_49.
LibreCat
| DOI
2005 | Conference Paper | LibreCat-ID: 18925
Bienkowski, Marcin, Miroslaw Dynia, and Miroslaw Korzeniowski. “Improved Algorithms for Dynamic Page Migration.” In Proc. of the 22nd Symposium on Theoretical Aspects of Computer Science (STACS), 365–76. Lecture Notes in Computer Science, 2005. https://doi.org/10.1007/978-3-540-31856-9_30.
LibreCat
| DOI
2005 | Dissertation | LibreCat-ID: 18967
Räcke, Harald. Data Management and Routing in General Networks. Vol. 154. Verlagsschriftenreihe Des Heinz Nixdorf Instituts, Paderborn. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2005.
LibreCat
| Files available
2005 | Conference Paper | LibreCat-ID: 23883
Frahling, Gereon, Piotr Indyk, and Christian Sohler. “Sampling in Dynamic Data Streams and Applications.” In Proceedings of the Twenty-First Annual Symposium on Computational Geometry - SCG ’05, 2005. https://doi.org/10.1145/1064092.1064116.
LibreCat
| DOI
2005 | Conference Paper | LibreCat-ID: 20926
Meyer, Matthias, and Lothar Wendehals. “Selective Tracing for Dynamic Analyses.” In Proc. of the 1st Workshop on Program Comprehension through Dynamic Analysis (PCODA), Co-Located with the 12th WCRE, Pittsburgh, Pennsylvania, USA, 2005–12:33–37. Technical Report, 2005.
LibreCat
2005 | Conference Paper | LibreCat-ID: 20929
Meyer, Matthias, and Jörg Niere. “Calculation and Visualization of Software Product Metrics.” In Proc. of the 3rd International Fujaba Days 2005, Paderborn, Germany, tr-ri-05-259:41–44. Technical Report. University of Paderborn, 2005.
LibreCat
2005 | Conference Paper | LibreCat-ID: 20930
Travkin, Dietrich, and Matthias Meyer. “Generation of Type Safe Association Implementations.” In Proc. of the 3rd International Fujaba Days 2005, Paderborn, Germany, tr-ri-05-259:63–66. Technical Report. University of Paderborn, 2005.
LibreCat