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.

513 Publications


2006 | Conference Paper | LibreCat-ID: 18745
@inproceedings{Sohler_Frahling_Marchetti-Spaccamela_Leonardi_Buriol_2006, title={Counting Triangles in Data Streams}, author={Sohler, Christian and Frahling, Gereon and Marchetti-Spaccamela, Alberto and Leonardi, Stefano and Buriol, Luciana}, editor={Proceedings of the 25th ACM Symposium on Principles of Database Systems (PODS)Editor}, year={2006} }
LibreCat
 

2006 | Dissertation | LibreCat-ID: 18973
@book{Frahling_2006, place={Universität Paderborn}, title={Algorithms for Dynamic Geometric Data Streams}, author={Frahling, Gereon}, year={2006} }
LibreCat | Files available
 

2005 | Book Chapter | LibreCat-ID: 17988
@inbook{Köhler_Schindelhauer_Ziegler_2005, place={Berlin, Heidelberg}, title={On Approximating Real-World Halting Problems}, DOI={10.1007/11537311_40}, booktitle={Fundamentals of Computation Theory}, author={Köhler, Sven and Schindelhauer, Christian and Ziegler, Martin}, year={2005} }
LibreCat | DOI
 

2005 | Conference Paper | LibreCat-ID: 18366
@inproceedings{Dangelmaier_Mueck_Fischer_Mahajan_ Laroque_2005, title={Methods to lead the user to significant processes in a 3D material flow simulation}, booktitle={Simulation in wider Europe - 19th European Conference on Modelling and Simulation ECMS 2005}, author={Dangelmaier, Wilhelm and Mueck, Bengt and Fischer, Matthias and Mahajan, Kiran and Laroque, Christoph}, year={2005}, pages={267–270} }
LibreCat
 

2005 | Journal Article | LibreCat-ID: 17414
@article{Dangelmaier_Fischer_Gausemeier_Grafe_Matysczok_Mueck_2005, title={Virtual and augmented reality support for discrete manufacturing system simulation}, DOI={10.1016/j.compind.2005.01.007}, journal={Computers in Industry}, author={Dangelmaier, Wilhelm and Fischer, Matthias and Gausemeier, Jürgen and Grafe, Michael and Matysczok, Carsten and Mueck, Bengt}, year={2005}, pages={371–383} }
LibreCat | DOI
 

2005 | Conference Paper | LibreCat-ID: 18450
@inproceedings{Oesterdiekhoff_2005, title={Glaschick, Rainer; Service Oriented Interface Design for Embedded Devices}, booktitle={IEEE International Conference on Emerging Technologies and Factory Automation (ETFA)}, author={Oesterdiekhoff, Brigitte}, year={2005} }
LibreCat
 

2005 | Conference Paper | LibreCat-ID: 18917
@inproceedings{Bienkowski_2005, title={Dynamic Page Migration with Stochastic Requests}, booktitle={Proc. of the 17th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2005)}, publisher={ACM Press, NY, USA}, author={Bienkowski, Marcin}, year={2005}, pages={270–278} }
LibreCat
 

2005 | Conference Paper | LibreCat-ID: 18912
@inproceedings{Bienkowski_Korzeniowski_2005, place={Berlin, Heidelberg}, title={Dynamic Page Migration Under Brownian Motion}, DOI={10.1007/11549468_105}, booktitle={Proc. of the European Conference in Parallel Processing (Euro-Par)}, author={Bienkowski, Marcin and Korzeniowski, Miroslaw}, year={2005} }
LibreCat | DOI
 

2005 | Conference Paper | LibreCat-ID: 18924
@inproceedings{Bienkowski_Brinkmann_Korzeniowski_Orhan_2005, place={Berlin, Heidelberg}, series={ Lecture Notes in Computer Science}, title={Cube Connected Cycles Based Bluetooth Scatternet Formation}, volume={3420}, DOI={10.1007/978-3-540-31956-6_49}, booktitle={Proceedings of the 4th International Conference on Networking}, publisher={Springer}, author={Bienkowski, Marcin and Brinkmann, André and Korzeniowski, Miroslaw and Orhan, Orhan}, year={2005}, pages={413–420}, collection={ Lecture Notes in Computer Science} }
LibreCat | DOI
 

2005 | Dissertation | LibreCat-ID: 19612
@book{Klein_2005, place={Universität Paderborn}, title={Efficient Collision Detection for Point and Polygon Based Models}, author={Klein, Jan}, year={2005} }
LibreCat | Files available
 

2005 | Journal Article | LibreCat-ID: 15058
@article{Ziegler_2005, title={Stability versus speed in a computable algebraic model}, DOI={10.1016/j.tcs.2005.09.053}, journal={Theoretical Computer Science}, author={Ziegler, Martin}, year={2005}, pages={14–26} }
LibreCat | DOI
 

2005 | Conference Paper | LibreCat-ID: 17112
@inproceedings{Bienkowski_Damerow_Meyer auf der Heide_Sohler_2005, title={Average case complexity of Voronoi diagrams of n sites from the unit cube}, booktitle={Proceedings of the 21st European Workshop on Computational Geometry, Eindhoven, The Netherlands, March 9-11, 2005}, publisher={Technische Universiteit Eindhoven}, author={Bienkowski, Marcin and Damerow, Valentina and Meyer auf der Heide, Friedhelm and Sohler, Christian}, year={2005} }
LibreCat | Files available
 

2005 | Conference Paper | LibreCat-ID: 17415
@inproceedings{Fischer_Mueck_Mahajan_Kortenjan_Laroque_Dangelmaier_2005, title={Multi-User Support and Motion Planning of Humans and Humans Driven Vehicles in Interactive 3D Material Flow Simulations}, DOI={10.1109/wsc.2005.1574470}, booktitle={Proceedings of the Winter Simulation Conference}, author={Fischer, Matthias and Mueck, B. and Mahajan, K. and Kortenjan, M. and Laroque, C. and Dangelmaier, W.}, year={2005} }
LibreCat | DOI
 

2005 | Book Chapter | LibreCat-ID: 17989
@inbook{Meer_Ziegler_2005, place={Berlin, Heidelberg}, title={An Explicit Solution to Post’s Problem over the Reals}, DOI={10.1007/11537311_41}, booktitle={Fundamentals of Computation Theory}, author={Meer, Klaus and Ziegler, Martin}, year={2005} }
LibreCat | DOI
 

2005 | Conference Paper | LibreCat-ID: 18280
@inproceedings{Ziegler_2005, title={Computability and Continuity on the Real Arithmetic Hierarchy and the Power of Type-2 Nondeterminism}, volume={3526}, DOI={10.1007/11494645_68}, booktitle={Proc. CiE 2005: New Computational Paradigms}, publisher={Springer}, author={Ziegler, Martin}, year={2005}, pages={562–571} }
LibreCat | DOI
 

2005 | Conference Paper | LibreCat-ID: 18449
@inproceedings{Loeser_Drüke_Oesterdiekhoff_2005, title={ Glaschick, Rainer: Integrative Approach of Web Services and Universal Plug and Play within an AV Scenario}, booktitle={IEEE International Conference on Industrial Informatics (INDIN)}, author={Loeser, Christoph and Drüke, Isabell and Oesterdiekhoff, Brigitte}, year={2005} }
LibreCat
 

2005 | Journal Article | LibreCat-ID: 18855
@article{Czumaj_Ergün_Fortnow_Magen_Newman_Rubinfeld_Sohler_2005, title={Approximating the Weight of the Euclidean Minimum Spanning Tree in Sublinear Time}, volume={35}, DOI={10.1137/s0097539703435297}, number={1}, journal={SIAM Journal on Computing}, author={Czumaj, Artur and Ergün, Funda and Fortnow, Lance and Magen, Avner and Newman, Ilan and Rubinfeld, Ronitt and Sohler, Christian}, year={2005}, pages={91–109} }
LibreCat | DOI
 

2005 | Conference Paper | LibreCat-ID: 18867
@inproceedings{Frahling_Krokowski_2005, place={Berlin, Heidelberg}, title={Online Occlusion Culling}, volume={3669}, DOI={10.1007/11561071_67}, booktitle={Proc. of the 13th Annual European Symposium on Algorithms (ESA 2005)}, publisher={Springer}, author={Frahling, Gereon and Krokowski, Jens}, year={2005}, pages={758–769} }
LibreCat | DOI
 

2005 | Conference Paper | LibreCat-ID: 18925
@inproceedings{Bienkowski_Dynia_Korzeniowski_2005, series={Lecture Notes in Computer Science}, title={Improved Algorithms for Dynamic Page Migration}, DOI={10.1007/978-3-540-31856-9_30}, booktitle={Proc. of the 22nd Symposium on Theoretical Aspects of Computer Science (STACS)}, author={Bienkowski, Marcin and Dynia, Miroslaw and Korzeniowski, Miroslaw}, year={2005}, pages={365–376}, collection={Lecture Notes in Computer Science} }
LibreCat | DOI
 

2005 | Book Chapter | LibreCat-ID: 16468
@inbook{Bienkowski_Korzeniowski_Meyer auf der Heide_2005, place={Berlin, Heidelberg}, title={Dynamic Load Balancing in Distributed Hash Tables}, DOI={10.1007/11558989_20}, booktitle={Peer-to-Peer Systems IV}, author={Bienkowski, Marcin and Korzeniowski, Miroslaw and Meyer auf der Heide, Friedhelm}, year={2005} }
LibreCat | DOI
 

2005 | Conference (Editor) | LibreCat-ID: 17113
@book{Leonardi_Meyer auf der Heide_Wagner_2005, series={Dagstuhl Seminar Proceedings}, title={Abstracts Collection -- Algorithmic Aspects of Large and Complex Networks}, volume={05361}, year={2005}, collection={Dagstuhl Seminar Proceedings} }
LibreCat | Files available
 

2005 | Conference Paper | LibreCat-ID: 16470
@inproceedings{Bonorden_Gehweiler_Meyer auf der Heide_2005, title={A Web Computing Environment for Parallel Algorithms in Java}, DOI={10.1007/11752578_96}, booktitle={Proceeedings of 6th International Conference on Parallel Processing and Applied Mathematics (PPAM)}, author={Bonorden, Olaf and Gehweiler, Joachim and Meyer auf der Heide, Friedhelm}, year={2005}, pages={801–808} }
LibreCat | DOI
 

2005 | Book Chapter | LibreCat-ID: 16469
@inbook{Bienkowski_Meyer auf der Heide_2005, place={Berlin, Heidelberg}, title={Page Migration in Dynamic Networks}, DOI={10.1007/11549345_1}, booktitle={Mathematical Foundations of Computer Science 2005}, author={Bienkowski, Marcin and Meyer auf der Heide, Friedhelm}, year={2005} }
LibreCat | DOI
 

2005 | Journal Article | LibreCat-ID: 18282
@article{Ziegler_2005, title={Computational Power of Infinite Quantum Parallelism}, volume={44}, DOI={10.1007/s10773-005-8984-0}, number={11}, journal={International Journal of Theoretical Physics}, author={Ziegler, Martin}, year={2005}, pages={2059–2071} }
LibreCat | DOI
 

2005 | Journal Article | LibreCat-ID: 18763
@article{Czumaj_Sohler_2005, title={Abstract Combinatorial Programs and Efficient Property Testers}, volume={34}, DOI={10.1137/s009753970444199x}, number={3}, journal={SIAM Journal on Computing}, author={Czumaj, Artur and Sohler, Christian}, year={2005}, pages={580–615} }
LibreCat | DOI
 

2005 | Conference Paper | LibreCat-ID: 18768
@inproceedings{Bădoiu_Czumaj_Indyk_Sohler_2005, place={Berlin, Heidelberg}, title={Facility Location in Sublinear Time}, DOI={10.1007/11523468_70}, booktitle={Proc. of the 32nd International Colloquium on Automata, Languages and Programming (ICALP)}, author={Bădoiu, Mihai and Czumaj, Artur and Indyk, Piotr and Sohler, Christian}, year={2005}, pages={866–877} }
LibreCat | DOI
 

2005 | Conference Paper | LibreCat-ID: 18787
@inproceedings{Sohler_Frahling_2005, title={Coresets in Dynamic Geometric Data Streams}, booktitle={Proceedings of the 37th ACM Symposium on Theory of Computing (STOC)}, author={Sohler, Christian and Frahling, Gereon}, year={2005}, pages={209–217} }
LibreCat
 

2005 | Conference Paper | LibreCat-ID: 18915
@inproceedings{Bienkowski_Byrka_2005, place={Berlin, Heidelberg}, title={Bucket Game with Applications to Set Multicover and Dynamic Page Migration}, volume={3669}, DOI={10.1007/11561071_72}, booktitle={Proc. of the 13th Annual European Symposium on Algorithms (ESA 2005)}, publisher={Springer }, author={Bienkowski, Marcin and Byrka, Jarosław}, year={2005}, pages={815–826} }
LibreCat | DOI
 

2005 | Conference Paper | LibreCat-ID: 16471
@inproceedings{Bonorden_Gehweiler_Meyer auf der Heide_2005, title={Load Balancing Strategies in a Web Computing Environment}, DOI={10.1007/11752578_101}, booktitle={Proceeedings of 6th International Conference on Parallel Processing and Applied Mathematics (PPAM)}, author={Bonorden, Olaf and Gehweiler, Joachim and Meyer auf der Heide, Friedhelm}, year={2005}, pages={839–846} }
LibreCat | DOI
 

2005 | Dissertation | LibreCat-ID: 18910
@book{Bienkowski_2005, place={Universität Paderborn}, title={Page migration in dynamic networks}, author={Bienkowski, Marcin}, year={2005} }
LibreCat | Files available
 

2005 | Dissertation | LibreCat-ID: 17413
@book{Fischer_2005, place={Universität Paderborn}, title={Design, analysis, and evaluation of a data structure for distributed virtual environments}, author={Fischer, Matthias}, year={2005} }
LibreCat | Files available
 

2005 | Journal Article | LibreCat-ID: 18790
@article{Czumaj_Sohler_2005, title={Testing hypergraph colorability}, volume={331}, DOI={10.1016/j.tcs.2004.09.031}, number={1}, journal={Theoretical Computer Science}, author={Czumaj, Artur and Sohler, Christian}, year={2005}, pages={37–52} }
LibreCat | DOI
 

2005 | Dissertation | LibreCat-ID: 19611
@book{Volbert_2005, place={Universität Paderborn}, title={Geometric Spanners for Topology Control in Wireless Networks}, author={Volbert, Klaus}, year={2005} }
LibreCat | Files available
 

2004 | Conference Paper | LibreCat-ID: 16480
@inproceedings{Leonardi_Marchetti-Spaccamela_Meyer auf der Heide_2004, title={Scheduling against an adversarial network}, DOI={10.1145/1007912.1007936}, booktitle={SPAA ’04: Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures}, author={Leonardi, S. and Marchetti-Spaccamela, A. and Meyer auf der Heide, Friedhelm}, year={2004} }
LibreCat | DOI
 

2004 | Conference Paper | LibreCat-ID: 18448
@inproceedings{Oesterdiekhoff_2004, title={Internet Premium Services for Flexible Format Distributed Devices}, booktitle={Proceedings of IFIP Working Conference on Distributed and Parallel Embedded Systems (DIPES’04)}, author={Oesterdiekhoff, Brigitte}, year={2004} }
LibreCat
 

2004 | Conference Paper | LibreCat-ID: 18777
@inproceedings{Sohler_Damerow_2004, title={Smoothed Number of Extreme Points under Uniform Noise}, booktitle={Proceedings of the 20th European Workshop on Computational Geometry (EWCG’04)}, author={Sohler, Christian and Damerow, Valentina}, year={2004}, pages={93–96} }
LibreCat
 

2004 | Conference Paper | LibreCat-ID: 16474
@inproceedings{Bansal_Meyer auf der Heide_Sohler_2004, place={Berlin, Heidelberg}, series={Lecture Notes in Computer Science}, title={Labeling Smart Dust}, volume={3221}, DOI={10.1007/978-3-540-30140-0_9}, booktitle={12th Annual European Symposium on Algorithms (ESA 2004)}, author={Bansal, Vikas and Meyer auf der Heide, Friedhelm and Sohler, Christian}, year={2004}, collection={Lecture Notes in Computer Science} }
LibreCat | DOI
 

2004 | Conference Paper | LibreCat-ID: 18778
@inproceedings{Damerow_Sohler_2004, place={Berlin, Heidelberg}, title={Extreme Points Under Random Noise}, DOI={10.1007/978-3-540-30140-0_25}, booktitle={Proceedings of the 12th European Symposium on Algorithms (ESA’04)}, author={Damerow, Valentina and Sohler, Christian}, year={2004} }
LibreCat | DOI
 

2004 | Conference Paper | LibreCat-ID: 18785
@inproceedings{Sohler_Krokowski_Räcke_Westermann_2004, title={Reducing State Changes with a Pipeline Buffer}, booktitle={Proceedings of the Vision, Modeling, and Visualization Conference (VMV 2004)}, author={Sohler, Christian and Krokowski, Jens and Räcke, Harald and Westermann, Matthias}, year={2004} }
LibreCat
 

2004 | Conference Paper | LibreCat-ID: 16475
@inproceedings{Bienkowski_Korzeniowski_Meyer auf der Heide_2004, title={Fighting against two adversaries}, DOI={10.1145/1007912.1007923}, booktitle={Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures  - SPAA ’04}, author={Bienkowski, Marcin and Korzeniowski, Miroslaw and Meyer auf der Heide, Friedhelm}, year={2004} }
LibreCat | DOI
 

2004 | Conference Paper | LibreCat-ID: 17346
@inproceedings{Brinkmann_Heidebuer_Meyer auf der Heide_Rückert_Salzwedel_Vodisek_2004, title={V:Drive - Costs and Benefits of an Out-of-Band Storage Virtualization System}, booktitle={21st {IEEE} Conference on Mass Storage Systems and Technologies / 12th {NASA} Goddard Conference on Mass Storage Systems and Technologies, Greenbelt, Maryland, USA}, publisher={IEEE}, author={Brinkmann, André and Heidebuer, Michael and Meyer auf der Heide, Friedhelm and Rückert, Ulrich and Salzwedel, Kay and Vodisek, Mario}, editor={Kobler, Ben and Hariharan, P. C.Editors}, year={2004}, pages={153--157} }
LibreCat
 

2004 | Conference Paper | LibreCat-ID: 18279
@inproceedings{Schindelhauer_Volbert_Ziegler_2004, place={Berlin, Heidelberg}, title={Spanners, Weak Spanners, and Power Spanners for Wireless Networks}, volume={3341}, DOI={10.1007/978-3-540-30551-4_69}, booktitle={Proc. of 15th Annual International Symposium on Algorithms and Computation (ISAAC’04)}, publisher={Springer }, author={Schindelhauer, Christian and Volbert, Klaus and Ziegler, Martin}, year={2004}, pages={805–821} }
LibreCat | DOI
 

2004 | Conference Paper | LibreCat-ID: 18786
@inproceedings{Sohler_Czumaj_2004, title={Sublinear-Time Approximation for Clustering via Random Sampling}, number={1}, booktitle={Automata, Languages and Programming (ICALP)}, author={Sohler, Christian and Czumaj, Artur}, year={2004}, pages={396–407} }
LibreCat
 

2004 | Conference Paper | LibreCat-ID: 18263
@inproceedings{Nüsken_Ziegler_2004, place={Berlin, Heidelberg}, title={Fast Multipoint Evaluation of Bivariate Polynomials}, volume={3221}, DOI={10.1007/978-3-540-30140-0_49}, booktitle={Proc. 12th Annual Symposium on Algorithms (ESA’04)}, publisher={Springer}, author={Nüsken, Michael and Ziegler, Martin}, year={2004}, pages={544–555} }
LibreCat | DOI
 

2004 | Journal Article | LibreCat-ID: 17986
@article{Ziegler_Brattka_2004, title={Computability in linear algebra}, volume={326}, DOI={https://doi.org/10.1016/j.tcs.2004.06.022}, number={1–3}, journal={Theoretical Computer Science}, author={Ziegler, Martin and Brattka, Vasco}, year={2004}, pages={187–211} }
LibreCat | DOI
 

2004 | Journal Article | LibreCat-ID: 16399
@article{Klein_Krokowski_Fischer_Wand_Wanka_Meyer auf der Heide_2004, title={The Randomized Sample Tree: A Data Structure for Interactive Walk-Throughs in Externally Stored Virtual Environments}, DOI={10.1162/1054746043280619}, journal={Presence: Teleoperators and Virtual Environments}, author={Klein, Jan and Krokowski, Jens and Fischer, Matthias and Wand, Michael and Wanka, Rolf and Meyer auf der Heide, Friedhelm}, year={2004}, pages={617–637} }
LibreCat | DOI
 

2004 | Conference Paper | LibreCat-ID: 18364
@inproceedings{Mueck_Dangelmaier_Laroque_Fischer_Kortenjan_2004, place={Magdeburg}, title={Guidance of Users in Interactive 3D-Visualisations of Material Flow Simulations}, booktitle={Simulation and Visualisation 2004}, publisher={SCS European Publishing House}, author={Mueck, Bengt and Dangelmaier, Wilhelm and Laroque, Christoph and Fischer, Matthias and Kortenjan, Michael}, year={2004}, pages={73–83} }
LibreCat | Files available
 

2004 | Journal Article | LibreCat-ID: 16477
@article{Meyer auf der Heide_Schindelhauer_Volbert_Grünewald_2004, title={Congestion, Dilation, and Energy in Radio Networks}, DOI={10.1007/s00224-004-1124-z}, journal={Theory of Computing Systems}, author={Meyer auf der Heide, Friedhelm and Schindelhauer, Christian and Volbert, Klaus and Grünewald, Matthias}, year={2004}, pages={343–370} }
LibreCat | DOI
 

2004 | Journal Article | LibreCat-ID: 18447
@article{Oesterdiekhoff_2004, title={Transcoding von Webinhalten}, volume={27}, number={5}, journal={Informatik Spektrum}, author={Oesterdiekhoff, Brigitte}, year={2004}, pages={448–452} }
LibreCat
 

2004 | Dissertation | LibreCat-ID: 19616
@book{Salzwedel_2004, title={Data Distribution Algorithms for Storage Networks}, author={Salzwedel, Kay}, year={2004} }
LibreCat | Files available
 

Filters and Search Terms

department=63

Search

Filter Publications

Display / Sort

Citation Style: BibTeX

Export / Embed