[{"publication_identifier":{"isbn":["9783540763932","9783540763949"]},"author":[{"full_name":"Gehweiler, Joachim","last_name":"Gehweiler","first_name":"Joachim"},{"full_name":"Meyer auf der Heide, Friedhelm","first_name":"Friedhelm","last_name":"Meyer auf der Heide","id":"15523"}],"year":"2008","title":"Bin Packing oder „Wie bekomme ich die Klamotten in die Kisten?“","status":"public","date_updated":"2022-01-06T06:52:50Z","publication_status":"published","_id":"16464","language":[{"iso":"eng"}],"doi":"10.1007/978-3-540-76394-9_40","user_id":"15415","citation":{"ieee":"J. Gehweiler and F. Meyer auf der Heide, “Bin Packing oder „Wie bekomme ich die Klamotten in die Kisten?“,” in <i>Taschenbuch der Algorithmen</i>, Berlin, Heidelberg, 2008.","apa":"Gehweiler, J., &#38; Meyer auf der Heide, F. (2008). Bin Packing oder „Wie bekomme ich die Klamotten in die Kisten?“. In <i>Taschenbuch der Algorithmen</i>. Berlin, Heidelberg. <a href=\"https://doi.org/10.1007/978-3-540-76394-9_40\">https://doi.org/10.1007/978-3-540-76394-9_40</a>","short":"J. Gehweiler, F. Meyer auf der Heide, in: Taschenbuch Der Algorithmen, Berlin, Heidelberg, 2008.","chicago":"Gehweiler, Joachim, and Friedhelm Meyer auf der Heide. “Bin Packing Oder „Wie Bekomme Ich Die Klamotten in Die Kisten?“.” In <i>Taschenbuch Der Algorithmen</i>. Berlin, Heidelberg, 2008. <a href=\"https://doi.org/10.1007/978-3-540-76394-9_40\">https://doi.org/10.1007/978-3-540-76394-9_40</a>.","mla":"Gehweiler, Joachim, and Friedhelm Meyer auf der Heide. “Bin Packing Oder „Wie Bekomme Ich Die Klamotten in Die Kisten?“.” <i>Taschenbuch Der Algorithmen</i>, 2008, doi:<a href=\"https://doi.org/10.1007/978-3-540-76394-9_40\">10.1007/978-3-540-76394-9_40</a>.","bibtex":"@inbook{Gehweiler_Meyer auf der Heide_2008, place={Berlin, Heidelberg}, title={Bin Packing oder „Wie bekomme ich die Klamotten in die Kisten?“}, DOI={<a href=\"https://doi.org/10.1007/978-3-540-76394-9_40\">10.1007/978-3-540-76394-9_40</a>}, booktitle={Taschenbuch der Algorithmen}, author={Gehweiler, Joachim and Meyer auf der Heide, Friedhelm}, year={2008} }","ama":"Gehweiler J, Meyer auf der Heide F. Bin Packing oder „Wie bekomme ich die Klamotten in die Kisten?“. In: <i>Taschenbuch Der Algorithmen</i>. Berlin, Heidelberg; 2008. doi:<a href=\"https://doi.org/10.1007/978-3-540-76394-9_40\">10.1007/978-3-540-76394-9_40</a>"},"publication":"Taschenbuch der Algorithmen","place":"Berlin, Heidelberg","date_created":"2020-04-08T08:39:36Z","department":[{"_id":"63"}],"type":"book_chapter"},{"date_updated":"2022-01-06T06:52:50Z","title":"Planar Visibility Counting","status":"public","year":"2008","author":[{"full_name":"Fischer, Matthias","last_name":"Fischer","first_name":"Matthias","id":"146"},{"last_name":"Hilbig","first_name":"Matthias","full_name":"Hilbig, Matthias"},{"first_name":"Claudius","last_name":"Jähn","full_name":"Jähn, Claudius"},{"first_name":"Friedhelm","last_name":"Meyer auf der Heide","full_name":"Meyer auf der Heide, Friedhelm","id":"15523"},{"full_name":"Ziegler, Martin","last_name":"Ziegler","first_name":"Martin"}],"user_id":"15415","language":[{"iso":"eng"}],"_id":"16465","abstract":[{"lang":"eng","text":"For a fixed virtual scene (=collection of simplices) S and given observer\r\nposition p, how many elements of S are weakly visible (i.e. not fully occluded\r\nby others) from p? The present work explores the trade-off between query time\r\nand preprocessing space for these quantities in 2D: exactly, in the approximate\r\ndeterministic, and in the probabilistic sense. We deduce the EXISTENCE of an\r\nO(m^2/n^2) space data structure for S that, given p and time O(log n), allows\r\nto approximate the ratio of occluded segments up to arbitrary constant absolute\r\nerror; here m denotes the size of the Visibility Graph--which may be quadratic,\r\nbut typically is just linear in the size n of the scene S. On the other hand,\r\nwe present a data structure CONSTRUCTIBLE in O(n*log(n)+m^2*polylog(n)/k)\r\npreprocessing time and space with similar approximation properties and query\r\ntime O(k*polylog n), where k<n is an arbitrary parameter. We describe an\r\nimplementation of this approach and demonstrate the practical benefit of the\r\nparameter k to trade memory for query time in an empirical evaluation on three\r\nclasses of benchmark scenes."}],"publication":"arXiv:0810.0052","citation":{"ieee":"M. Fischer, M. Hilbig, C. Jähn, F. Meyer auf der Heide, and M. Ziegler, “Planar Visibility Counting,” <i>arXiv:0810.0052</i>. 2008.","mla":"Fischer, Matthias, et al. “Planar Visibility Counting.” <i>ArXiv:0810.0052</i>, 2008.","apa":"Fischer, M., Hilbig, M., Jähn, C., Meyer auf der Heide, F., &#38; Ziegler, M. (2008). Planar Visibility Counting. <i>ArXiv:0810.0052</i>.","bibtex":"@article{Fischer_Hilbig_Jähn_Meyer auf der Heide_Ziegler_2008, title={Planar Visibility Counting}, journal={arXiv:0810.0052}, author={Fischer, Matthias and Hilbig, Matthias and Jähn, Claudius and Meyer auf der Heide, Friedhelm and Ziegler, Martin}, year={2008} }","chicago":"Fischer, Matthias, Matthias Hilbig, Claudius Jähn, Friedhelm Meyer auf der Heide, and Martin Ziegler. “Planar Visibility Counting.” <i>ArXiv:0810.0052</i>, 2008.","ama":"Fischer M, Hilbig M, Jähn C, Meyer auf der Heide F, Ziegler M. Planar Visibility Counting. <i>arXiv:08100052</i>. 2008.","short":"M. Fischer, M. Hilbig, C. Jähn, F. Meyer auf der Heide, M. Ziegler, ArXiv:0810.0052 (2008)."},"type":"preprint","department":[{"_id":"63"}],"external_id":{"arxiv":["0810.0052"]},"date_created":"2020-04-08T08:41:52Z"},{"citation":{"chicago":"Meyer auf der Heide, Friedhelm, and Nir Shavit, eds. <i>Proceedings of the Twentieth Annual Symposium on Parallelism in Algorithms and Architectures - SPAA ’08</i>. ACM, 2008. <a href=\"https://doi.org/10.1145/1378533\">https://doi.org/10.1145/1378533</a>.","short":"F. Meyer auf der Heide, N. Shavit, eds., Proceedings of the Twentieth Annual Symposium on Parallelism in Algorithms and Architectures - SPAA ’08, ACM, 2008.","ieee":"F. Meyer auf der Heide and N. Shavit, Eds., <i>Proceedings of the twentieth annual symposium on Parallelism in algorithms and architectures - SPAA ’08</i>. ACM, 2008.","apa":"Meyer auf der Heide, F., &#38; Shavit, N. (Eds.). (2008). <i>Proceedings of the twentieth annual symposium on Parallelism in algorithms and architectures - SPAA ’08</i>. ACM. <a href=\"https://doi.org/10.1145/1378533\">https://doi.org/10.1145/1378533</a>","bibtex":"@book{Meyer auf der Heide_Shavit_2008, title={Proceedings of the twentieth annual symposium on Parallelism in algorithms and architectures - SPAA ’08}, DOI={<a href=\"https://doi.org/10.1145/1378533\">10.1145/1378533</a>}, publisher={ACM}, year={2008} }","ama":"Meyer auf der Heide F, Shavit N, eds. <i>Proceedings of the Twentieth Annual Symposium on Parallelism in Algorithms and Architectures - SPAA ’08</i>. ACM; 2008. doi:<a href=\"https://doi.org/10.1145/1378533\">10.1145/1378533</a>","mla":"Meyer auf der Heide, Friedhelm, and Nir Shavit, editors. <i>Proceedings of the Twentieth Annual Symposium on Parallelism in Algorithms and Architectures - SPAA ’08</i>. ACM, 2008, doi:<a href=\"https://doi.org/10.1145/1378533\">10.1145/1378533</a>."},"date_created":"2020-04-08T08:46:08Z","type":"conference_editor","department":[{"_id":"63"}],"title":"Proceedings of the twentieth annual symposium on Parallelism in algorithms and architectures - SPAA '08","status":"public","year":"2008","publication_identifier":{"isbn":["978-1-59593-973-9"]},"date_updated":"2022-01-06T06:52:50Z","publication_status":"published","_id":"16466","publisher":"ACM","language":[{"iso":"eng"}],"doi":"10.1145/1378533","user_id":"15415","editor":[{"full_name":"Meyer auf der Heide, Friedhelm","first_name":"Friedhelm","last_name":"Meyer auf der Heide","id":"15523"},{"full_name":"Shavit, Nir","first_name":"Nir","last_name":"Shavit"}]},{"type":"book","department":[{"_id":"63"}],"date_created":"2020-08-03T14:19:28Z","place":"Paderborn","citation":{"mla":"Meyer auf der Heide, Friedhelm. <i>The European Integrated Project “Dynamically Evolving, Large Scale Information Systems (DELIS).”</i> Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, 2008.","bibtex":"@book{Meyer auf der Heide_2008, place={Paderborn}, series={Verlagsschriftenreihe des Heinz Nixdorf Instituts}, title={The European Integrated Project “Dynamically Evolving, Large Scale Information Systems (DELIS)”}, volume={222}, publisher={Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn}, author={Meyer auf der Heide, Friedhelm}, year={2008}, collection={Verlagsschriftenreihe des Heinz Nixdorf Instituts} }","ama":"Meyer auf der Heide F. <i>The European Integrated Project “Dynamically Evolving, Large Scale Information Systems (DELIS).”</i> Vol 222. Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn; 2008.","ieee":"F. Meyer auf der Heide, <i>The European Integrated Project “Dynamically Evolving, Large Scale Information Systems (DELIS),”</i> vol. 222. Paderborn: Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, 2008.","apa":"Meyer auf der Heide, F. (2008). <i>The European Integrated Project “Dynamically Evolving, Large Scale Information Systems (DELIS)”</i> (Vol. 222). Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn.","chicago":"Meyer auf der Heide, Friedhelm. <i>The European Integrated Project “Dynamically Evolving, Large Scale Information Systems (DELIS).”</i> Vol. 222. Verlagsschriftenreihe Des Heinz Nixdorf Instituts. Paderborn: Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, 2008.","short":"F. Meyer auf der Heide, The European Integrated Project “Dynamically Evolving, Large Scale Information Systems (DELIS),” Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Paderborn, 2008."},"user_id":"14972","volume":222,"alternative_title":[" Proceedings of the Final Workshop, Barcelona, February 27-28, 2008"],"language":[{"iso":"eng"}],"_id":"17566","publisher":"Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn","series_title":"Verlagsschriftenreihe des Heinz Nixdorf Instituts","date_updated":"2026-03-10T11:00:35Z","intvolume":"       222","status":"public","title":"The European Integrated Project \"Dynamically Evolving, Large Scale Information Systems (DELIS)\"","year":"2008","author":[{"full_name":"Meyer auf der Heide, Friedhelm","first_name":"Friedhelm","last_name":"Meyer auf der Heide","id":"15523"}],"publication_identifier":{"isbn":["ISBN 978-3-939350-41-5"]}},{"_id":"19689","language":[{"iso":"eng"}],"user_id":"15415","title":"Buying Cheap is Expensive: Hardness of Non-Parametric Multi-Product Pricing","status":"public","year":"2007","author":[{"first_name":"Patrick","last_name":"Briest","full_name":"Briest, Patrick"},{"first_name":"Piotr","last_name":"Krysta","full_name":"Krysta, Piotr"}],"date_updated":"2022-01-06T06:54:10Z","date_created":"2020-09-25T10:19:13Z","type":"conference","department":[{"_id":"63"}],"publication":"Proceedings of the 18th ACM-SIAM Symposium on Discrete Algorithms (SODA)","citation":{"ieee":"P. Briest and P. Krysta, “Buying Cheap is Expensive: Hardness of Non-Parametric Multi-Product Pricing,” in <i>Proceedings of the 18th ACM-SIAM Symposium on Discrete Algorithms (SODA)</i>, 2007.","apa":"Briest, P., &#38; Krysta, P. (2007). Buying Cheap is Expensive: Hardness of Non-Parametric Multi-Product Pricing. In <i>Proceedings of the 18th ACM-SIAM Symposium on Discrete Algorithms (SODA)</i>.","chicago":"Briest, Patrick, and Piotr Krysta. “Buying Cheap Is Expensive: Hardness of Non-Parametric Multi-Product Pricing.” In <i>Proceedings of the 18th ACM-SIAM Symposium on Discrete Algorithms (SODA)</i>, 2007.","short":"P. Briest, P. Krysta, in: Proceedings of the 18th ACM-SIAM Symposium on Discrete Algorithms (SODA), 2007.","mla":"Briest, Patrick, and Piotr Krysta. “Buying Cheap Is Expensive: Hardness of Non-Parametric Multi-Product Pricing.” <i>Proceedings of the 18th ACM-SIAM Symposium on Discrete Algorithms (SODA)</i>, 2007.","bibtex":"@inproceedings{Briest_Krysta_2007, title={Buying Cheap is Expensive: Hardness of Non-Parametric Multi-Product Pricing}, booktitle={Proceedings of the 18th ACM-SIAM Symposium on Discrete Algorithms (SODA)}, author={Briest, Patrick and Krysta, Piotr}, year={2007} }","ama":"Briest P, Krysta P. Buying Cheap is Expensive: Hardness of Non-Parametric Multi-Product Pricing. In: <i>Proceedings of the 18th ACM-SIAM Symposium on Discrete Algorithms (SODA)</i>. ; 2007."}},{"title":"Load Balancing in the Bulk-Synchronous-Parallel Setting using Process Migrations","status":"public","year":"2007","publication_identifier":{"isbn":["1424409098"]},"author":[{"last_name":"Bonorden","first_name":"Olaf","full_name":"Bonorden, Olaf"}],"date_updated":"2022-01-06T06:54:10Z","publication_status":"published","_id":"19725","language":[{"iso":"eng"}],"doi":"10.1109/ipdps.2007.370330","user_id":"15415","publication":"2007 IEEE International Parallel and Distributed Processing Symposium","citation":{"ama":"Bonorden O. Load Balancing in the Bulk-Synchronous-Parallel Setting using Process Migrations. In: <i>2007 IEEE International Parallel and Distributed Processing Symposium</i>. ; 2007. doi:<a href=\"https://doi.org/10.1109/ipdps.2007.370330\">10.1109/ipdps.2007.370330</a>","bibtex":"@inproceedings{Bonorden_2007, title={Load Balancing in the Bulk-Synchronous-Parallel Setting using Process Migrations}, DOI={<a href=\"https://doi.org/10.1109/ipdps.2007.370330\">10.1109/ipdps.2007.370330</a>}, booktitle={2007 IEEE International Parallel and Distributed Processing Symposium}, author={Bonorden, Olaf}, year={2007} }","mla":"Bonorden, Olaf. “Load Balancing in the Bulk-Synchronous-Parallel Setting Using Process Migrations.” <i>2007 IEEE International Parallel and Distributed Processing Symposium</i>, 2007, doi:<a href=\"https://doi.org/10.1109/ipdps.2007.370330\">10.1109/ipdps.2007.370330</a>.","chicago":"Bonorden, Olaf. “Load Balancing in the Bulk-Synchronous-Parallel Setting Using Process Migrations.” In <i>2007 IEEE International Parallel and Distributed Processing Symposium</i>, 2007. <a href=\"https://doi.org/10.1109/ipdps.2007.370330\">https://doi.org/10.1109/ipdps.2007.370330</a>.","short":"O. Bonorden, in: 2007 IEEE International Parallel and Distributed Processing Symposium, 2007.","apa":"Bonorden, O. (2007). Load Balancing in the Bulk-Synchronous-Parallel Setting using Process Migrations. In <i>2007 IEEE International Parallel and Distributed Processing Symposium</i>. <a href=\"https://doi.org/10.1109/ipdps.2007.370330\">https://doi.org/10.1109/ipdps.2007.370330</a>","ieee":"O. Bonorden, “Load Balancing in the Bulk-Synchronous-Parallel Setting using Process Migrations,” in <i>2007 IEEE International Parallel and Distributed Processing Symposium</i>, 2007."},"date_created":"2020-09-28T10:34:50Z","type":"conference","department":[{"_id":"63"}]},{"publication_status":"published","date_updated":"2022-01-06T06:54:13Z","status":"public","title":"Minimal Energy Path Planning for Wireless Robots","year":"2007","author":[{"last_name":"Ooi","first_name":"Chia Ching","full_name":"Ooi, Chia Ching"},{"full_name":"Schindelhauer, Christian","first_name":"Christian","last_name":"Schindelhauer"}],"publication_identifier":{"issn":["1383-469X","1572-8153"]},"user_id":"15415","doi":"10.1007/s11036-008-0150-5","page":"309-321","language":[{"iso":"eng"}],"_id":"19809","abstract":[{"lang":"eng","text":"For the first time, the problem of optimizing energy for communication and motion is investigated. We consider a single mobile robot with continuous high bandwidth wireless communication, e.g. caused by a multimedia application like video surveillance. This robot is connected to a radio base station and moves with constant speed from a given starting point on the plane to a target point. The task is to find the best path such that the energy consumption for mobility and the communication is optimized. This is motivated by the fact that the energy\r\nconsumption of radio devices increases polynomially (at least to\r\nthe power of two) with the transmission distance. We introduce efficient approximation algorithms finding the optimal path given the starting point, the target point and the position of the radio stations. We exemplify the influence of the communication cost by a starting scenario with one radio station. We study the performance of the proposed algorithm in simulation, compare it with the scenario without applying our approach, and present the results."}],"publication":"ROBOCOMM'07: Proc. of the 1st International Conference on Robot Communication and Coordination","citation":{"ama":"Ooi CC, Schindelhauer C. Minimal Energy Path Planning for Wireless Robots. In: <i>ROBOCOMM’07: Proc. of the 1st International Conference on Robot Communication and Coordination</i>. ; 2007:309-321. doi:<a href=\"https://doi.org/10.1007/s11036-008-0150-5\">10.1007/s11036-008-0150-5</a>","bibtex":"@inproceedings{Ooi_Schindelhauer_2007, title={Minimal Energy Path Planning for Wireless Robots}, DOI={<a href=\"https://doi.org/10.1007/s11036-008-0150-5\">10.1007/s11036-008-0150-5</a>}, booktitle={ROBOCOMM’07: Proc. of the 1st International Conference on Robot Communication and Coordination}, author={Ooi, Chia Ching and Schindelhauer, Christian}, year={2007}, pages={309–321} }","mla":"Ooi, Chia Ching, and Christian Schindelhauer. “Minimal Energy Path Planning for Wireless Robots.” <i>ROBOCOMM’07: Proc. of the 1st International Conference on Robot Communication and Coordination</i>, 2007, pp. 309–21, doi:<a href=\"https://doi.org/10.1007/s11036-008-0150-5\">10.1007/s11036-008-0150-5</a>.","chicago":"Ooi, Chia Ching, and Christian Schindelhauer. “Minimal Energy Path Planning for Wireless Robots.” In <i>ROBOCOMM’07: Proc. of the 1st International Conference on Robot Communication and Coordination</i>, 309–21, 2007. <a href=\"https://doi.org/10.1007/s11036-008-0150-5\">https://doi.org/10.1007/s11036-008-0150-5</a>.","short":"C.C. Ooi, C. Schindelhauer, in: ROBOCOMM’07: Proc. of the 1st International Conference on Robot Communication and Coordination, 2007, pp. 309–321.","apa":"Ooi, C. C., &#38; Schindelhauer, C. (2007). Minimal Energy Path Planning for Wireless Robots. In <i>ROBOCOMM’07: Proc. of the 1st International Conference on Robot Communication and Coordination</i> (pp. 309–321). <a href=\"https://doi.org/10.1007/s11036-008-0150-5\">https://doi.org/10.1007/s11036-008-0150-5</a>","ieee":"C. C. Ooi and C. Schindelhauer, “Minimal Energy Path Planning for Wireless Robots,” in <i>ROBOCOMM’07: Proc. of the 1st International Conference on Robot Communication and Coordination</i>, 2007, pp. 309–321."},"type":"conference","department":[{"_id":"63"}],"date_created":"2020-09-30T13:15:46Z"},{"publication":"Advanced Information Networking and Applications (AINA-07)","citation":{"mla":"Schomaker, Gunnar. “DHHT-RAID: A Distributed Heterogeneous Scalable Architecture for Dynamic Storage Environments.” <i>Advanced Information Networking and Applications (AINA-07)</i>, vol. 21, 2007, pp. 331–39, doi:<a href=\"https://doi.org/10.1109/aina.2007.59\">10.1109/aina.2007.59</a>.","bibtex":"@inproceedings{Schomaker_2007, title={DHHT-RAID: A Distributed Heterogeneous Scalable Architecture for Dynamic Storage Environments}, volume={21}, DOI={<a href=\"https://doi.org/10.1109/aina.2007.59\">10.1109/aina.2007.59</a>}, booktitle={Advanced Information Networking and Applications (AINA-07)}, author={Schomaker, Gunnar}, year={2007}, pages={331–339} }","ama":"Schomaker G. DHHT-RAID: A Distributed Heterogeneous Scalable Architecture for Dynamic Storage Environments. In: <i>Advanced Information Networking and Applications (AINA-07)</i>. Vol 21. ; 2007:331-339. doi:<a href=\"https://doi.org/10.1109/aina.2007.59\">10.1109/aina.2007.59</a>","ieee":"G. Schomaker, “DHHT-RAID: A Distributed Heterogeneous Scalable Architecture for Dynamic Storage Environments,” in <i>Advanced Information Networking and Applications (AINA-07)</i>, 2007, vol. 21, pp. 331–339.","apa":"Schomaker, G. (2007). DHHT-RAID: A Distributed Heterogeneous Scalable Architecture for Dynamic Storage Environments. In <i>Advanced Information Networking and Applications (AINA-07)</i> (Vol. 21, pp. 331–339). <a href=\"https://doi.org/10.1109/aina.2007.59\">https://doi.org/10.1109/aina.2007.59</a>","chicago":"Schomaker, Gunnar. “DHHT-RAID: A Distributed Heterogeneous Scalable Architecture for Dynamic Storage Environments.” In <i>Advanced Information Networking and Applications (AINA-07)</i>, 21:331–39, 2007. <a href=\"https://doi.org/10.1109/aina.2007.59\">https://doi.org/10.1109/aina.2007.59</a>.","short":"G. Schomaker, in: Advanced Information Networking and Applications (AINA-07), 2007, pp. 331–339."},"date_created":"2020-10-02T11:49:58Z","type":"conference","department":[{"_id":"63"}],"title":"DHHT-RAID: A Distributed Heterogeneous Scalable Architecture for Dynamic Storage Environments","year":"2007","status":"public","publication_identifier":{"isbn":["0769528465"],"issn":["1550-445X"]},"author":[{"last_name":"Schomaker","first_name":"Gunnar","full_name":"Schomaker, Gunnar"}],"publication_status":"published","date_updated":"2022-01-06T06:54:13Z","intvolume":"        21","page":"331-339","language":[{"iso":"eng"}],"_id":"19853","user_id":"15415","doi":"10.1109/aina.2007.59","volume":21},{"date_created":"2021-09-13T13:07:57Z","place":"Berlin, Heidelberg","type":"conference","department":[{"_id":"63"}],"publication":"Lecture Notes in Computer Science","citation":{"short":"M. Bienkowski, J. Kutyłowski, in: Lecture Notes in Computer Science, Berlin, Heidelberg, 2007.","chicago":"Bienkowski, Marcin, and Jarosław Kutyłowski. “The K-Resource Problem on Uniform and on Uniformly Decomposable Metric Spaces.” In <i>Lecture Notes in Computer Science</i>. Berlin, Heidelberg, 2007. <a href=\"https://doi.org/10.1007/978-3-540-73951-7_30\">https://doi.org/10.1007/978-3-540-73951-7_30</a>.","ieee":"M. Bienkowski and J. Kutyłowski, “The k-Resource Problem on Uniform and on Uniformly Decomposable Metric Spaces,” 2007, doi: <a href=\"https://doi.org/10.1007/978-3-540-73951-7_30\">10.1007/978-3-540-73951-7_30</a>.","apa":"Bienkowski, M., &#38; Kutyłowski, J. (2007). The k-Resource Problem on Uniform and on Uniformly Decomposable Metric Spaces. <i>Lecture Notes in Computer Science</i>. <a href=\"https://doi.org/10.1007/978-3-540-73951-7_30\">https://doi.org/10.1007/978-3-540-73951-7_30</a>","bibtex":"@inproceedings{Bienkowski_Kutyłowski_2007, place={Berlin, Heidelberg}, title={The k-Resource Problem on Uniform and on Uniformly Decomposable Metric Spaces}, DOI={<a href=\"https://doi.org/10.1007/978-3-540-73951-7_30\">10.1007/978-3-540-73951-7_30</a>}, booktitle={Lecture Notes in Computer Science}, author={Bienkowski, Marcin and Kutyłowski, Jarosław}, year={2007} }","ama":"Bienkowski M, Kutyłowski J. The k-Resource Problem on Uniform and on Uniformly Decomposable Metric Spaces. In: <i>Lecture Notes in Computer Science</i>. ; 2007. doi:<a href=\"https://doi.org/10.1007/978-3-540-73951-7_30\">10.1007/978-3-540-73951-7_30</a>","mla":"Bienkowski, Marcin, and Jarosław Kutyłowski. “The K-Resource Problem on Uniform and on Uniformly Decomposable Metric Spaces.” <i>Lecture Notes in Computer Science</i>, 2007, doi:<a href=\"https://doi.org/10.1007/978-3-540-73951-7_30\">10.1007/978-3-540-73951-7_30</a>."},"abstract":[{"lang":"eng","text":"We define a natural generalization of the prominent k-server problem, the k-resource problem. It occurs in metric spaces with some demands and resources given at its points. The demands may vary with time, but the total demand may never exceed k. The goal of an online algorithm is to satisfy demands by moving resources, while minimizing the cost for transporting resources. We give an asymptotically optimal O(log(min {n,k}))-competitive randomized algorithm and an O(min {k,n})-competitive deterministic one for the k-resource problem on uniform metric spaces consisting of n points. This extends known results for paging to the more general setting of k-resource.\r\nBasing on the results for uniform metric spaces, we develop a randomized algorithm solving the k-resource and the k-server problem on metric spaces which can be decomposed into components far away from each other. The algorithm achieves a competitive ratio of O(log(min {n,k})), provided that it has some extra resources more than the optimal algorithm.\r\n"}],"_id":"24276","language":[{"iso":"eng"}],"user_id":"15415","doi":"10.1007/978-3-540-73951-7_30","title":"The k-Resource Problem on Uniform and on Uniformly Decomposable Metric Spaces","status":"public","year":"2007","publication_identifier":{"issn":["0302-9743","1611-3349"]},"author":[{"last_name":"Bienkowski","first_name":"Marcin","full_name":"Bienkowski, Marcin"},{"full_name":"Kutyłowski, Jarosław","first_name":"Jarosław","last_name":"Kutyłowski"}],"publication_status":"published","date_updated":"2022-01-06T06:56:13Z"},{"type":"book","department":[{"_id":"63"}],"date_created":"2021-09-14T10:29:29Z","place":"Berlin","abstract":[{"text":"Dieses Buch beschäftigt sich mit Algorithmen und Methoden der Peer-to-Peer-Netzwerke und gibt einen Einblick in die aktuelle Forschung.\r\n\r\nUrsprünglich waren Peer-to-Peer-Netzwerke nur für File-Sharing konzipiert. Mittlerweile hat sich Peer-to-Peer zum Paradigma für Rechnernetzwerke entwickelt. Ziel dieses Buches ist es, dem Leser ein grundlegendes Verständnis der Techniken hinter den aktuellen Peer-to-Peer-Netzwerken aufzuzeigen und im nächsten Schritt Algorithmen vorzustellen, die vielleicht erst in einigen Jahren umgesetzt werden.\r\n\r\nDas Buch richtet sich in erster Linie an Informatiker (Studenten ab dem 5. Semester). Aber auch interessierte Nichtinformatiker können von diesem Buch profitieren, wobei grundlegende Kenntnisse aus den Bereichen der Mathematik und Informatik vorausgesetzt werden. Die Ziele, Kernaussagen und Ergebnisse sollten jedoch auch ohne akademischen Hintergrund klar werden.","lang":"eng"}],"citation":{"ieee":"P. Mahlmann and C. Schindelhauer, <i>Peer-to-Peer-Netzwerke</i>. Berlin: Springer, 2007.","apa":"Mahlmann, P., &#38; Schindelhauer, C. (2007). <i>Peer-to-Peer-Netzwerke</i>. Springer. <a href=\"https://doi.org/10.1007/978-3-540-33992-2\">https://doi.org/10.1007/978-3-540-33992-2</a>","chicago":"Mahlmann, Peter, and Christian Schindelhauer. <i>Peer-to-Peer-Netzwerke</i>. Berlin: Springer, 2007. <a href=\"https://doi.org/10.1007/978-3-540-33992-2\">https://doi.org/10.1007/978-3-540-33992-2</a>.","short":"P. Mahlmann, C. Schindelhauer, Peer-to-Peer-Netzwerke, Springer, Berlin, 2007.","mla":"Mahlmann, Peter, and Christian Schindelhauer. <i>Peer-to-Peer-Netzwerke</i>. Springer, 2007, doi:<a href=\"https://doi.org/10.1007/978-3-540-33992-2\">10.1007/978-3-540-33992-2</a>.","bibtex":"@book{Mahlmann_Schindelhauer_2007, place={Berlin}, title={Peer-to-Peer-Netzwerke}, DOI={<a href=\"https://doi.org/10.1007/978-3-540-33992-2\">10.1007/978-3-540-33992-2</a>}, publisher={Springer}, author={Mahlmann, Peter and Schindelhauer, Christian}, year={2007} }","ama":"Mahlmann P, Schindelhauer C. <i>Peer-to-Peer-Netzwerke</i>. Springer; 2007. doi:<a href=\"https://doi.org/10.1007/978-3-540-33992-2\">10.1007/978-3-540-33992-2</a>"},"user_id":"15415","doi":"10.1007/978-3-540-33992-2","_id":"24366","publisher":"Springer","language":[{"iso":"eng"}],"publication_status":"published","date_updated":"2022-01-06T06:56:18Z","year":"2007","title":"Peer-to-Peer-Netzwerke","status":"public","publication_identifier":{"isbn":["9783540339915"]},"author":[{"last_name":"Mahlmann","first_name":"Peter","full_name":"Mahlmann, Peter"},{"last_name":"Schindelhauer","first_name":"Christian","full_name":"Schindelhauer, Christian"}]},{"year":"2007","title":"Guarding our digital society's well-being","status":"public","author":[{"full_name":"Leonardi, Stefano","last_name":"Leonardi","first_name":"Stefano"},{"last_name":"Mahlmann","first_name":"Peter","full_name":"Mahlmann, Peter"},{"full_name":"Meyer auf der Heide, Friedhelm","last_name":"Meyer auf der Heide","first_name":"Friedhelm","id":"15523"},{"full_name":"Spirakis, Paul G.","last_name":"Spirakis","first_name":"Paul G."},{"full_name":"Weikum, Gerhard","last_name":"Weikum","first_name":"Gerhard"}],"date_updated":"2022-01-06T06:53:15Z","_id":"17567","language":[{"iso":"eng"}],"user_id":"15415","volume":"3-10-2007","publication":"e-Strategies, www.britishpublishers.com","citation":{"chicago":"Leonardi, Stefano, Peter Mahlmann, Friedhelm Meyer auf der Heide, Paul G. Spirakis, and Gerhard Weikum. “Guarding Our Digital Society’s Well-Being.” <i>E-Strategies, Www.Britishpublishers.Com</i> 3-10–2007 (2007).","ama":"Leonardi S, Mahlmann P, Meyer auf der Heide F, Spirakis PG, Weikum G. Guarding our digital society’s well-being. <i>e-Strategies, www.britishpublishers.com</i>. 2007;3-10-2007.","short":"S. Leonardi, P. Mahlmann, F. Meyer auf der Heide, P.G. Spirakis, G. Weikum, E-Strategies, Www.Britishpublishers.Com 3-10–2007 (2007).","bibtex":"@article{Leonardi_Mahlmann_Meyer auf der Heide_Spirakis_Weikum_2007, title={Guarding our digital society’s well-being}, volume={3-10–2007}, journal={e-Strategies, www.britishpublishers.com}, author={Leonardi, Stefano and Mahlmann, Peter and Meyer auf der Heide, Friedhelm and Spirakis, Paul G. and Weikum, Gerhard}, year={2007} }","mla":"Leonardi, Stefano, et al. “Guarding Our Digital Society’s Well-Being.” <i>E-Strategies, Www.Britishpublishers.Com</i>, vol. 3-10–2007, 2007.","apa":"Leonardi, S., Mahlmann, P., Meyer auf der Heide, F., Spirakis, P. G., &#38; Weikum, G. (2007). Guarding our digital society’s well-being. <i>E-Strategies, Www.Britishpublishers.Com</i>, <i>3</i>-<i>10</i>–<i>2007</i>.","ieee":"S. Leonardi, P. Mahlmann, F. Meyer auf der Heide, P. G. Spirakis, and G. Weikum, “Guarding our digital society’s well-being,” <i>e-Strategies, www.britishpublishers.com</i>, vol. 3-10–2007, 2007."},"date_created":"2020-08-03T14:26:31Z","type":"journal_article","department":[{"_id":"63"}]},{"publication":"Proc. of the 14th Colloquium on Structural Information and Communication Complexity (SIROCCO)","citation":{"short":"M. Dynia, J. Łopuszański, C. Schindelhauer, in: Proc. of the 14th Colloquium on Structural Information and Communication Complexity (SIROCCO), 2007, pp. 37-- 46.","chicago":"Dynia, Miroslaw, Jakub Łopuszański, and Christian Schindelhauer. “Why Robots Need Maps.” In <i>Proc. of the 14th Colloquium on Structural Information and Communication Complexity (SIROCCO)</i>, 37-- 46, 2007. <a href=\"https://doi.org/10.1007/978-3-540-72951-8_5\">https://doi.org/10.1007/978-3-540-72951-8_5</a>.","ieee":"M. Dynia, J. Łopuszański, and C. Schindelhauer, “Why Robots Need Maps,” in <i>Proc. of the 14th Colloquium on Structural Information and Communication Complexity (SIROCCO)</i>, 2007, pp. 37-- 46.","apa":"Dynia, M., Łopuszański, J., &#38; Schindelhauer, C. (2007). Why Robots Need Maps. In <i>Proc. of the 14th Colloquium on Structural Information and Communication Complexity (SIROCCO)</i> (pp. 37-- 46). <a href=\"https://doi.org/10.1007/978-3-540-72951-8_5\">https://doi.org/10.1007/978-3-540-72951-8_5</a>","bibtex":"@inproceedings{Dynia_Łopuszański_Schindelhauer_2007, title={Why Robots Need Maps}, DOI={<a href=\"https://doi.org/10.1007/978-3-540-72951-8_5\">10.1007/978-3-540-72951-8_5</a>}, booktitle={Proc. of the 14th Colloquium on Structural Information and Communication Complexity (SIROCCO)}, author={Dynia, Miroslaw and Łopuszański, Jakub and Schindelhauer, Christian}, year={2007}, pages={37-- 46} }","ama":"Dynia M, Łopuszański J, Schindelhauer C. Why Robots Need Maps. In: <i>Proc. of the 14th Colloquium on Structural Information and Communication Complexity (SIROCCO)</i>. ; 2007:37-- 46. doi:<a href=\"https://doi.org/10.1007/978-3-540-72951-8_5\">10.1007/978-3-540-72951-8_5</a>","mla":"Dynia, Miroslaw, et al. “Why Robots Need Maps.” <i>Proc. of the 14th Colloquium on Structural Information and Communication Complexity (SIROCCO)</i>, 2007, pp. 37-- 46, doi:<a href=\"https://doi.org/10.1007/978-3-540-72951-8_5\">10.1007/978-3-540-72951-8_5</a>."},"type":"conference","department":[{"_id":"63"}],"date_created":"2020-09-03T10:24:29Z","date_updated":"2022-01-06T06:53:54Z","publication_status":"published","year":"2007","title":"Why Robots Need Maps","status":"public","author":[{"first_name":"Miroslaw","last_name":"Dynia","full_name":"Dynia, Miroslaw"},{"full_name":"Łopuszański, Jakub","last_name":"Łopuszański","first_name":"Jakub"},{"full_name":"Schindelhauer, Christian","last_name":"Schindelhauer","first_name":"Christian"}],"publication_identifier":{"isbn":["9783540729181","9783540729518"]},"doi":"10.1007/978-3-540-72951-8_5","user_id":"15415","page":"37-- 46","language":[{"iso":"eng"}],"_id":"18928"},{"publication_identifier":{"isbn":["9783540695066","9783540695073"],"issn":["0302-9743","1611-3349"]},"author":[{"full_name":"Dynia, Miroslaw","last_name":"Dynia","first_name":"Miroslaw"},{"first_name":"Miroslaw","last_name":"Korzeniowski","full_name":"Korzeniowski, Miroslaw"},{"last_name":"Kutyłowski","first_name":"Jarosław","full_name":"Kutyłowski, Jarosław"}],"title":"Competitive Maintenance of Minimum Spanning Trees in Dynamic Graphs","status":"public","year":"2007","intvolume":"      4362","publication_status":"published","date_updated":"2022-01-06T06:53:54Z","language":[{"iso":"eng"}],"_id":"18929","page":"260--271","volume":4362,"user_id":"15415","doi":"10.1007/978-3-540-69507-3_21","citation":{"ama":"Dynia M, Korzeniowski M, Kutyłowski J. Competitive Maintenance of Minimum Spanning Trees in Dynamic Graphs. In: <i>Proc. of the 33rd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM’07)</i>. Vol 4362. ; 2007:260--271. doi:<a href=\"https://doi.org/10.1007/978-3-540-69507-3_21\">10.1007/978-3-540-69507-3_21</a>","bibtex":"@inproceedings{Dynia_Korzeniowski_Kutyłowski_2007, title={Competitive Maintenance of Minimum Spanning Trees in Dynamic Graphs}, volume={4362}, DOI={<a href=\"https://doi.org/10.1007/978-3-540-69507-3_21\">10.1007/978-3-540-69507-3_21</a>}, booktitle={Proc. of the 33rd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM’07)}, author={Dynia, Miroslaw and Korzeniowski, Miroslaw and Kutyłowski, Jarosław}, year={2007}, pages={260--271} }","mla":"Dynia, Miroslaw, et al. “Competitive Maintenance of Minimum Spanning Trees in Dynamic Graphs.” <i>Proc. of the 33rd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM’07)</i>, vol. 4362, 2007, pp. 260--271, doi:<a href=\"https://doi.org/10.1007/978-3-540-69507-3_21\">10.1007/978-3-540-69507-3_21</a>.","chicago":"Dynia, Miroslaw, Miroslaw Korzeniowski, and Jarosław Kutyłowski. “Competitive Maintenance of Minimum Spanning Trees in Dynamic Graphs.” In <i>Proc. of the 33rd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM’07)</i>, 4362:260--271, 2007. <a href=\"https://doi.org/10.1007/978-3-540-69507-3_21\">https://doi.org/10.1007/978-3-540-69507-3_21</a>.","short":"M. Dynia, M. Korzeniowski, J. Kutyłowski, in: Proc. of the 33rd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM’07), 2007, pp. 260--271.","apa":"Dynia, M., Korzeniowski, M., &#38; Kutyłowski, J. (2007). Competitive Maintenance of Minimum Spanning Trees in Dynamic Graphs. In <i>Proc. of the 33rd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM’07)</i> (Vol. 4362, pp. 260--271). <a href=\"https://doi.org/10.1007/978-3-540-69507-3_21\">https://doi.org/10.1007/978-3-540-69507-3_21</a>","ieee":"M. Dynia, M. Korzeniowski, and J. Kutyłowski, “Competitive Maintenance of Minimum Spanning Trees in Dynamic Graphs,” in <i>Proc. of the 33rd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM’07)</i>, 2007, vol. 4362, pp. 260--271."},"publication":"Proc. of the 33rd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM'07)","date_created":"2020-09-03T10:29:52Z","department":[{"_id":"63"}],"type":"conference"},{"date_updated":"2022-01-06T06:53:54Z","author":[{"full_name":"Kutylowski, Jaroslaw","last_name":"Kutylowski","first_name":"Jaroslaw"}],"status":"public","title":"Using Mobile Relays for Ensuring Connectivity in Sparse Networks","year":"2007","user_id":"15415","language":[{"iso":"eng"}],"_id":"18931","related_material":{"link":[{"url":"http://nbn-resolving.de/urn:nbn:de:hbz:466-20080225023","relation":"confirmation"}]},"citation":{"bibtex":"@book{Kutylowski_2007, place={Universität Paderborn}, title={Using Mobile Relays for Ensuring Connectivity in Sparse Networks}, author={Kutylowski, Jaroslaw}, year={2007} }","ama":"Kutylowski J. <i>Using Mobile Relays for Ensuring Connectivity in Sparse Networks</i>.; 2007.","mla":"Kutylowski, Jaroslaw. <i>Using Mobile Relays for Ensuring Connectivity in Sparse Networks</i>. 2007.","chicago":"Kutylowski, Jaroslaw. <i>Using Mobile Relays for Ensuring Connectivity in Sparse Networks</i>. Universität Paderborn, 2007.","short":"J. Kutylowski, Using Mobile Relays for Ensuring Connectivity in Sparse Networks, Universität Paderborn, 2007.","ieee":"J. Kutylowski, <i>Using Mobile Relays for Ensuring Connectivity in Sparse Networks</i>. Universität Paderborn, 2007.","apa":"Kutylowski, J. (2007). <i>Using Mobile Relays for Ensuring Connectivity in Sparse Networks</i>."},"department":[{"_id":"63"}],"type":"dissertation","place":"Universität Paderborn","date_created":"2020-09-03T10:51:14Z"},{"citation":{"short":"J. Kutylowski, (2007).","chicago":"Kutylowski, Jaroslaw. “Competitive Maintenance of Minimum Spanning Trees under Stochastic Adversaries,” 2007.","ieee":"J. Kutylowski, “Competitive Maintenance of Minimum Spanning Trees under Stochastic Adversaries.” 2007.","apa":"Kutylowski, J. (2007). Competitive Maintenance of Minimum Spanning Trees under Stochastic Adversaries.","bibtex":"@article{Kutylowski_2007, title={Competitive Maintenance of Minimum Spanning Trees under Stochastic Adversaries}, author={Kutylowski, Jaroslaw}, year={2007} }","ama":"Kutylowski J. Competitive Maintenance of Minimum Spanning Trees under Stochastic Adversaries. 2007.","mla":"Kutylowski, Jaroslaw. <i>Competitive Maintenance of Minimum Spanning Trees under Stochastic Adversaries</i>. 2007."},"file_date_updated":"2020-09-03T10:59:07Z","date_created":"2020-09-03T10:59:51Z","file":[{"creator":"koala","date_created":"2020-09-03T10:59:07Z","date_updated":"2020-09-03T10:59:07Z","relation":"main_file","access_level":"closed","file_size":229166,"file_name":"pub-hni-2854.pdf","content_type":"application/pdf","success":1,"file_id":"18934"}],"department":[{"_id":"63"}],"type":"preprint","author":[{"first_name":"Jaroslaw","last_name":"Kutylowski","full_name":"Kutylowski, Jaroslaw"}],"year":"2007","title":"Competitive Maintenance of Minimum Spanning Trees under Stochastic Adversaries","status":"public","has_accepted_license":"1","date_updated":"2022-01-06T06:53:55Z","language":[{"iso":"eng"}],"_id":"18933","ddc":["000"],"user_id":"15415"},{"page":"310--315","publisher":"IEEE Press","_id":"20374","language":[{"iso":"eng"}],"user_id":"15415","doi":"10.1109/SIS.2007.367953","year":"2007","status":"public","title":"Orientation in a Trail Network by Exploiting its Geometry for Swarm Robotics","author":[{"full_name":"Dorigo, Marco","last_name":"Dorigo","first_name":"Marco"},{"first_name":"Heiko","last_name":"Hamann","full_name":"Hamann, Heiko"},{"full_name":"Szymanski, Marc","first_name":"Marc","last_name":"Szymanski"},{"full_name":"Wörn, Heinz","first_name":"Heinz","last_name":"Wörn"},{"last_name":"Shi","first_name":"Yuhui","full_name":"Shi, Yuhui"}],"date_updated":"2022-01-06T06:54:26Z","date_created":"2020-11-17T14:59:51Z","type":"conference","department":[{"_id":"63"},{"_id":"238"}],"publication":"IEEE Swarm Intelligence Symposium, Honolulu, USA, April 1-5","citation":{"ama":"Dorigo M, Hamann H, Szymanski M, Wörn H, Shi Y. Orientation in a Trail Network by Exploiting its Geometry for Swarm Robotics. In: <i>IEEE Swarm Intelligence Symposium, Honolulu, USA, April 1-5</i>. IEEE Press; 2007:310--315. doi:<a href=\"https://doi.org/10.1109/SIS.2007.367953\">10.1109/SIS.2007.367953</a>","bibtex":"@inproceedings{Dorigo_Hamann_Szymanski_Wörn_Shi_2007, title={Orientation in a Trail Network by Exploiting its Geometry for Swarm Robotics}, DOI={<a href=\"https://doi.org/10.1109/SIS.2007.367953\">10.1109/SIS.2007.367953</a>}, booktitle={IEEE Swarm Intelligence Symposium, Honolulu, USA, April 1-5}, publisher={IEEE Press}, author={Dorigo, Marco and Hamann, Heiko and Szymanski, Marc and Wörn, Heinz and Shi, Yuhui}, year={2007}, pages={310--315} }","mla":"Dorigo, Marco, et al. “Orientation in a Trail Network by Exploiting Its Geometry for Swarm Robotics.” <i>IEEE Swarm Intelligence Symposium, Honolulu, USA, April 1-5</i>, IEEE Press, 2007, pp. 310--315, doi:<a href=\"https://doi.org/10.1109/SIS.2007.367953\">10.1109/SIS.2007.367953</a>.","short":"M. Dorigo, H. Hamann, M. Szymanski, H. Wörn, Y. Shi, in: IEEE Swarm Intelligence Symposium, Honolulu, USA, April 1-5, IEEE Press, 2007, pp. 310--315.","chicago":"Dorigo, Marco, Heiko Hamann, Marc Szymanski, Heinz Wörn, and Yuhui Shi. “Orientation in a Trail Network by Exploiting Its Geometry for Swarm Robotics.” In <i>IEEE Swarm Intelligence Symposium, Honolulu, USA, April 1-5</i>, 310--315. IEEE Press, 2007. <a href=\"https://doi.org/10.1109/SIS.2007.367953\">https://doi.org/10.1109/SIS.2007.367953</a>.","apa":"Dorigo, M., Hamann, H., Szymanski, M., Wörn, H., &#38; Shi, Y. (2007). Orientation in a Trail Network by Exploiting its Geometry for Swarm Robotics. In <i>IEEE Swarm Intelligence Symposium, Honolulu, USA, April 1-5</i> (pp. 310--315). IEEE Press. <a href=\"https://doi.org/10.1109/SIS.2007.367953\">https://doi.org/10.1109/SIS.2007.367953</a>","ieee":"M. Dorigo, H. Hamann, M. Szymanski, H. Wörn, and Y. Shi, “Orientation in a Trail Network by Exploiting its Geometry for Swarm Robotics,” in <i>IEEE Swarm Intelligence Symposium, Honolulu, USA, April 1-5</i>, 2007, pp. 310--315."}},{"citation":{"ieee":"H. Hamann, H. Wörn, E. Sahin, W. Spears, and W. Winfield, “An analytical and spatial model of foraging in a swarm of robots,” in <i>Swarm Robotics - Second SAB 2006 International Workshop</i>, 2007, vol. 4433, pp. 43--55.","apa":"Hamann, H., Wörn, H., Sahin, E., Spears, W., &#38; Winfield, W. (2007). An analytical and spatial model of foraging in a swarm of robots. In <i>Swarm Robotics - Second SAB 2006 International Workshop</i> (Vol. 4433, pp. 43--55). <a href=\"https://doi.org/10.1007/978-3-540-71541-2_4\">https://doi.org/10.1007/978-3-540-71541-2_4</a>","mla":"Hamann, Heiko, et al. “An Analytical and Spatial Model of Foraging in a Swarm of Robots.” <i>Swarm Robotics - Second SAB 2006 International Workshop</i>, vol. 4433, 2007, pp. 43--55, doi:<a href=\"https://doi.org/10.1007/978-3-540-71541-2_4\">10.1007/978-3-540-71541-2_4</a>.","bibtex":"@inproceedings{Hamann_Wörn_Sahin_Spears_Winfield_2007, title={An analytical and spatial model of foraging in a swarm of robots}, volume={4433}, DOI={<a href=\"https://doi.org/10.1007/978-3-540-71541-2_4\">10.1007/978-3-540-71541-2_4</a>}, booktitle={Swarm Robotics - Second SAB 2006 International Workshop}, author={Hamann, Heiko and Wörn, Heinz and Sahin, Erol and Spears, Winfield and Winfield, Winfield}, year={2007}, pages={43--55} }","ama":"Hamann H, Wörn H, Sahin E, Spears W, Winfield W. An analytical and spatial model of foraging in a swarm of robots. In: <i>Swarm Robotics - Second SAB 2006 International Workshop</i>. Vol 4433. ; 2007:43--55. doi:<a href=\"https://doi.org/10.1007/978-3-540-71541-2_4\">10.1007/978-3-540-71541-2_4</a>","short":"H. Hamann, H. Wörn, E. Sahin, W. Spears, W. Winfield, in: Swarm Robotics - Second SAB 2006 International Workshop, 2007, pp. 43--55.","chicago":"Hamann, Heiko, Heinz Wörn, Erol Sahin, Winfield Spears, and Winfield Winfield. “An Analytical and Spatial Model of Foraging in a Swarm of Robots.” In <i>Swarm Robotics - Second SAB 2006 International Workshop</i>, 4433:43--55, 2007. <a href=\"https://doi.org/10.1007/978-3-540-71541-2_4\">https://doi.org/10.1007/978-3-540-71541-2_4</a>."},"publication":"Swarm Robotics - Second SAB 2006 International Workshop","department":[{"_id":"63"},{"_id":"238"}],"type":"conference","date_created":"2020-11-19T11:22:26Z","intvolume":"      4433","date_updated":"2022-01-06T06:54:27Z","author":[{"first_name":"Heiko","last_name":"Hamann","full_name":"Hamann, Heiko"},{"first_name":"Heinz","last_name":"Wörn","full_name":"Wörn, Heinz"},{"full_name":"Sahin, Erol","last_name":"Sahin","first_name":"Erol"},{"full_name":"Spears, Winfield","first_name":"Winfield","last_name":"Spears"},{"full_name":"Winfield, Winfield","last_name":"Winfield","first_name":"Winfield"}],"title":"An analytical and spatial model of foraging in a swarm of robots","year":"2007","status":"public","volume":4433,"doi":"10.1007/978-3-540-71541-2_4","user_id":"15415","language":[{"iso":"eng"}],"_id":"20431","page":"43--55"},{"_id":"20432","language":[{"iso":"eng"}],"page":"23--31","user_id":"15415","doi":"10.1109/saso.2007.3","publication_identifier":{"isbn":["0769529062"]},"author":[{"full_name":"Hamann, Heiko","first_name":"Heiko","last_name":"Hamann"},{"full_name":"Wörn, Heinz","last_name":"Wörn","first_name":"Heinz"}],"title":"A Space- and Time-Continuous Model of Self-Organizing Robot Swarms for Design Support","status":"public","year":"2007","publication_status":"published","date_updated":"2022-01-06T06:54:27Z","date_created":"2020-11-19T11:24:11Z","department":[{"_id":"63"},{"_id":"238"}],"type":"conference","citation":{"chicago":"Hamann, Heiko, and Heinz Wörn. “A Space- and Time-Continuous Model of Self-Organizing Robot Swarms for Design Support.” In <i>First International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2007)</i>, 23--31, 2007. <a href=\"https://doi.org/10.1109/saso.2007.3\">https://doi.org/10.1109/saso.2007.3</a>.","short":"H. Hamann, H. Wörn, in: First International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2007), 2007, pp. 23--31.","apa":"Hamann, H., &#38; Wörn, H. (2007). A Space- and Time-Continuous Model of Self-Organizing Robot Swarms for Design Support. In <i>First International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2007)</i> (pp. 23--31). <a href=\"https://doi.org/10.1109/saso.2007.3\">https://doi.org/10.1109/saso.2007.3</a>","ieee":"H. Hamann and H. Wörn, “A Space- and Time-Continuous Model of Self-Organizing Robot Swarms for Design Support,” in <i>First International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2007)</i>, 2007, pp. 23--31.","ama":"Hamann H, Wörn H. A Space- and Time-Continuous Model of Self-Organizing Robot Swarms for Design Support. In: <i>First International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2007)</i>. ; 2007:23--31. doi:<a href=\"https://doi.org/10.1109/saso.2007.3\">10.1109/saso.2007.3</a>","bibtex":"@inproceedings{Hamann_Wörn_2007, title={A Space- and Time-Continuous Model of Self-Organizing Robot Swarms for Design Support}, DOI={<a href=\"https://doi.org/10.1109/saso.2007.3\">10.1109/saso.2007.3</a>}, booktitle={First International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2007)}, author={Hamann, Heiko and Wörn, Heinz}, year={2007}, pages={23--31} }","mla":"Hamann, Heiko, and Heinz Wörn. “A Space- and Time-Continuous Model of Self-Organizing Robot Swarms for Design Support.” <i>First International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2007)</i>, 2007, pp. 23--31, doi:<a href=\"https://doi.org/10.1109/saso.2007.3\">10.1109/saso.2007.3</a>."},"publication":"First International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2007)","abstract":[{"text":"Designing and implementing artificial self-organizing systems is a challenging task since they typically behave non- intuitive and only little theoretical foundations exist. Predicting a system of many components with a huge amount of interactions is beyond human skills. The currently common use of simulations for design support is not satisfying, as it is time-consuming and the results are most likely sub- optimal. In this work, we present the derivation of an analytical, time-, and space-continuous model for a swarm of autonomous robots based on the Fokker-Planck equation. While the motion model is in most parts physically motivated, the communication model is based on a heuristic approach. A showcase application to a recently proposed scenario of collective perception in a huge swarm of robots with very limited abilities is given and the simulation results are compared to the model. Despite the high level of abstraction, the prediction discrepancies are small and the parameters can be mapped one-to-one from the model to the control algorithm. Finally, we give an outlook on the capabilities of the proposed model, discuss its limitations, and suggest an improvement that could reduce the number of empirically determined parameters.","lang":"eng"}]},{"language":[{"iso":"eng"}],"_id":"20433","page":"287--298","volume":17,"user_id":"15415","author":[{"full_name":"Hamann, Heiko","last_name":"Hamann","first_name":"Heiko"},{"full_name":"Wörn, Heinz","last_name":"Wörn","first_name":"Heinz"},{"full_name":"Nagy, Marius","last_name":"Nagy","first_name":"Marius"},{"full_name":"Nagy, Naya","first_name":"Naya","last_name":"Nagy"}],"year":"2007","status":"public","title":"Embodied Computation","intvolume":"        17","date_updated":"2022-01-06T06:54:27Z","date_created":"2020-11-19T11:32:32Z","department":[{"_id":"63"},{"_id":"238"}],"type":"journal_article","citation":{"mla":"Hamann, Heiko, et al. “Embodied Computation.” <i>Parallel Processing Letters</i>, vol. 17, no. 3, 2007, pp. 287--298.","bibtex":"@article{Hamann_Wörn_Nagy_Nagy_2007, title={Embodied Computation}, volume={17}, number={3}, journal={Parallel Processing Letters}, author={Hamann, Heiko and Wörn, Heinz and Nagy, Marius and Nagy, Naya}, year={2007}, pages={287--298} }","ama":"Hamann H, Wörn H, Nagy M, Nagy N. Embodied Computation. <i>Parallel Processing Letters</i>. 2007;17(3):287--298.","ieee":"H. Hamann, H. Wörn, M. Nagy, and N. Nagy, “Embodied Computation,” <i>Parallel Processing Letters</i>, vol. 17, no. 3, pp. 287--298, 2007.","apa":"Hamann, H., Wörn, H., Nagy, M., &#38; Nagy, N. (2007). Embodied Computation. <i>Parallel Processing Letters</i>, <i>17</i>(3), 287--298.","short":"H. Hamann, H. Wörn, M. Nagy, N. Nagy, Parallel Processing Letters 17 (2007) 287--298.","chicago":"Hamann, Heiko, Heinz Wörn, Marius Nagy, and Naya Nagy. “Embodied Computation.” <i>Parallel Processing Letters</i> 17, no. 3 (2007): 287--298."},"publication":"Parallel Processing Letters","issue":"3"},{"department":[{"_id":"63"},{"_id":"238"}],"type":"conference","date_created":"2020-11-19T11:37:49Z","abstract":[{"text":"Current research in Micro, Nano and Swarm Robots as results of the European projects Miniman, MiCRoN and I-SWARM will be presented. First, the design and the control of 5 to 10cm3 sized mobile micro robots with five degrees of freedom will be shown. They can handle miniaturized parts as for example an optical component or a biological cell with a size in the micrometre-area with an accuracy of 100nm under a microscope or a raster-electron microscope. Second, the design and the control of a 1cm3-sized mobile untethered micro robot will be demonstrated. Here, the robot consists of five parts: the Piezzo locomotion module, the micro control unit, the communication unit, the navigation system and the micro gripper. The mobile robot can be guided and positioned in an arena with an accuracy of 5 micrometre and can be programmed and controlled over the wireless communication unit. Third, the design and the control of 3 × 3 × 3 mm3 sized micro-/nanorobots with 2 degrees of freedom will be presented. The transmission of energy and the communication between the robots is realized via infrared. The robot controller is fully integrated and has limited functionalities. Via basic sensors communication functions and elementary rules and behaviours the micro robot can act in a swarm consisting of hundreds and thousands of robots. Future applications could be monitoring-, inspection-, exploring-tasks etc. of big areas or objects.","lang":"eng"}],"citation":{"bibtex":"@inproceedings{Hamann_Szymanski_Wörn_Estana_Xie_Dubowsky_2007, title={From Micro to Nano and Swarm Robotics}, DOI={<a href=\"https://doi.org/10.1142/9789812770189_0003\">10.1142/9789812770189_0003</a>}, booktitle={Advances in Climbing and walking robots. Proceedings of 10th International Conference (CLAWAR’07), Singapore, July 16-18}, author={Hamann, Heiko and Szymanski, Marc and Wörn, Heinz and Estana, Ramon and Xie, Ming and Dubowsky, Steven}, year={2007}, pages={15--24} }","ama":"Hamann H, Szymanski M, Wörn H, Estana R, Xie M, Dubowsky S. From Micro to Nano and Swarm Robotics. In: <i>Advances in Climbing and Walking Robots. Proceedings of 10th International Conference (CLAWAR’07), Singapore, July 16-18</i>. ; 2007:15--24. doi:<a href=\"https://doi.org/10.1142/9789812770189_0003\">10.1142/9789812770189_0003</a>","mla":"Hamann, Heiko, et al. “From Micro to Nano and Swarm Robotics.” <i>Advances in Climbing and Walking Robots. Proceedings of 10th International Conference (CLAWAR’07), Singapore, July 16-18</i>, 2007, pp. 15--24, doi:<a href=\"https://doi.org/10.1142/9789812770189_0003\">10.1142/9789812770189_0003</a>.","short":"H. Hamann, M. Szymanski, H. Wörn, R. Estana, M. Xie, S. Dubowsky, in: Advances in Climbing and Walking Robots. Proceedings of 10th International Conference (CLAWAR’07), Singapore, July 16-18, 2007, pp. 15--24.","chicago":"Hamann, Heiko, Marc Szymanski, Heinz Wörn, Ramon Estana, Ming Xie, and Steven Dubowsky. “From Micro to Nano and Swarm Robotics.” In <i>Advances in Climbing and Walking Robots. Proceedings of 10th International Conference (CLAWAR’07), Singapore, July 16-18</i>, 15--24, 2007. <a href=\"https://doi.org/10.1142/9789812770189_0003\">https://doi.org/10.1142/9789812770189_0003</a>.","ieee":"H. Hamann, M. Szymanski, H. Wörn, R. Estana, M. Xie, and S. Dubowsky, “From Micro to Nano and Swarm Robotics,” in <i>Advances in Climbing and walking robots. Proceedings of 10th International Conference (CLAWAR’07), Singapore, July 16-18</i>, 2007, pp. 15--24.","apa":"Hamann, H., Szymanski, M., Wörn, H., Estana, R., Xie, M., &#38; Dubowsky, S. (2007). From Micro to Nano and Swarm Robotics. In <i>Advances in Climbing and walking robots. Proceedings of 10th International Conference (CLAWAR’07), Singapore, July 16-18</i> (pp. 15--24). <a href=\"https://doi.org/10.1142/9789812770189_0003\">https://doi.org/10.1142/9789812770189_0003</a>"},"publication":"Advances in Climbing and walking robots. Proceedings of 10th International Conference (CLAWAR'07), Singapore, July 16-18","doi":"10.1142/9789812770189_0003","user_id":"15415","language":[{"iso":"eng"}],"_id":"20434","page":"15--24","date_updated":"2022-01-06T06:54:27Z","author":[{"full_name":"Hamann, Heiko","last_name":"Hamann","first_name":"Heiko"},{"full_name":"Szymanski, Marc","last_name":"Szymanski","first_name":"Marc"},{"full_name":"Wörn, Heinz","last_name":"Wörn","first_name":"Heinz"},{"full_name":"Estana, Ramon","last_name":"Estana","first_name":"Ramon"},{"full_name":"Xie, Ming","last_name":"Xie","first_name":"Ming"},{"last_name":"Dubowsky","first_name":"Steven","full_name":"Dubowsky, Steven"}],"title":"From Micro to Nano and Swarm Robotics","year":"2007","status":"public"}]