[{"date_created":"2020-04-06T13:55:23Z","type":"conference_editor","department":[{"_id":"63"}],"citation":{"ama":"Meyer auf der Heide F, Bender MA, eds. <i>Proceedings of the Twenty-First Annual Symposium on Parallelism in Algorithms and Architectures - SPAA ’09</i>.; 2009. doi:<a href=\"https://doi.org/10.1145/1583991\">10.1145/1583991</a>","bibtex":"@book{Meyer auf der Heide_Bender_2009, title={Proceedings of the twenty-first annual symposium on Parallelism in algorithms and architectures - SPAA ’09}, DOI={<a href=\"https://doi.org/10.1145/1583991\">10.1145/1583991</a>}, year={2009} }","mla":"Meyer auf der Heide, Friedhelm, and Michael A. Bender, editors. <i>Proceedings of the Twenty-First Annual Symposium on Parallelism in Algorithms and Architectures - SPAA ’09</i>. 2009, doi:<a href=\"https://doi.org/10.1145/1583991\">10.1145/1583991</a>.","chicago":"Meyer auf der Heide, Friedhelm, and Michael A. Bender, eds. <i>Proceedings of the Twenty-First Annual Symposium on Parallelism in Algorithms and Architectures - SPAA ’09</i>, 2009. <a href=\"https://doi.org/10.1145/1583991\">https://doi.org/10.1145/1583991</a>.","short":"F. Meyer auf der Heide, M.A. Bender, eds., Proceedings of the Twenty-First Annual Symposium on Parallelism in Algorithms and Architectures - SPAA ’09, 2009.","apa":"Meyer auf der Heide, F., &#38; Bender, M. A. (Eds.). (2009). <i>Proceedings of the twenty-first annual symposium on Parallelism in algorithms and architectures - SPAA ’09</i>. <a href=\"https://doi.org/10.1145/1583991\">https://doi.org/10.1145/1583991</a>","ieee":"F. Meyer auf der Heide and M. A. Bender, Eds., <i>Proceedings of the twenty-first annual symposium on Parallelism in algorithms and architectures - SPAA ’09</i>. 2009."},"_id":"16431","language":[{"iso":"eng"}],"user_id":"15415","doi":"10.1145/1583991","editor":[{"first_name":"Friedhelm","last_name":"Meyer auf der Heide","full_name":"Meyer auf der Heide, Friedhelm","id":"15523"},{"last_name":"Bender","first_name":"Michael A.","full_name":"Bender, Michael A."}],"title":"Proceedings of the twenty-first annual symposium on Parallelism in algorithms and architectures - SPAA '09","status":"public","year":"2009","publication_identifier":{"isbn":["9781605586069"]},"publication_status":"published","date_updated":"2022-01-06T06:52:50Z"},{"_id":"16398","language":[{"iso":"eng"}],"page":"545-569","user_id":"15415","doi":"10.1016/j.jda.2008.07.006","publication_identifier":{"issn":["1570-8667"]},"author":[{"full_name":"Bienkowski, Marcin","last_name":"Bienkowski","first_name":"Marcin"},{"full_name":"Byrka, Jaroslaw","last_name":"Byrka","first_name":"Jaroslaw"},{"first_name":"Miroslaw","last_name":"Korzeniowski","full_name":"Korzeniowski, Miroslaw"},{"last_name":"Meyer auf der Heide","first_name":"Friedhelm","full_name":"Meyer auf der Heide, Friedhelm","id":"15523"}],"title":"Optimal algorithms for page migration in dynamic networks","status":"public","year":"2009","publication_status":"published","date_updated":"2022-01-06T06:52:50Z","date_created":"2020-04-03T10:40:45Z","department":[{"_id":"63"}],"type":"journal_article","citation":{"mla":"Bienkowski, Marcin, et al. “Optimal Algorithms for Page Migration in Dynamic Networks.” <i>Journal of Discrete Algorithms</i>, 2009, pp. 545–69, doi:<a href=\"https://doi.org/10.1016/j.jda.2008.07.006\">10.1016/j.jda.2008.07.006</a>.","ama":"Bienkowski M, Byrka J, Korzeniowski M, Meyer auf der Heide F. Optimal algorithms for page migration in dynamic networks. <i>Journal of Discrete Algorithms</i>. 2009:545-569. doi:<a href=\"https://doi.org/10.1016/j.jda.2008.07.006\">10.1016/j.jda.2008.07.006</a>","bibtex":"@article{Bienkowski_Byrka_Korzeniowski_Meyer auf der Heide_2009, title={Optimal algorithms for page migration in dynamic networks}, DOI={<a href=\"https://doi.org/10.1016/j.jda.2008.07.006\">10.1016/j.jda.2008.07.006</a>}, journal={Journal of Discrete Algorithms}, author={Bienkowski, Marcin and Byrka, Jaroslaw and Korzeniowski, Miroslaw and Meyer auf der Heide, Friedhelm}, year={2009}, pages={545–569} }","apa":"Bienkowski, M., Byrka, J., Korzeniowski, M., &#38; Meyer auf der Heide, F. (2009). Optimal algorithms for page migration in dynamic networks. <i>Journal of Discrete Algorithms</i>, 545–569. <a href=\"https://doi.org/10.1016/j.jda.2008.07.006\">https://doi.org/10.1016/j.jda.2008.07.006</a>","ieee":"M. Bienkowski, J. Byrka, M. Korzeniowski, and F. Meyer auf der Heide, “Optimal algorithms for page migration in dynamic networks,” <i>Journal of Discrete Algorithms</i>, pp. 545–569, 2009.","short":"M. Bienkowski, J. Byrka, M. Korzeniowski, F. Meyer auf der Heide, Journal of Discrete Algorithms (2009) 545–569.","chicago":"Bienkowski, Marcin, Jaroslaw Byrka, Miroslaw Korzeniowski, and Friedhelm Meyer auf der Heide. “Optimal Algorithms for Page Migration in Dynamic Networks.” <i>Journal of Discrete Algorithms</i>, 2009, 545–69. <a href=\"https://doi.org/10.1016/j.jda.2008.07.006\">https://doi.org/10.1016/j.jda.2008.07.006</a>."},"publication":"Journal of Discrete Algorithms"},{"citation":{"short":"G. Schomaker, Distributed Resource Allocation and Management in Heterogeneous Networks, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2008.","chicago":"Schomaker, Gunnar. <i>Distributed Resource Allocation and Management in Heterogeneous Networks</i>. Vol. 259. Verlagsschriftenreihe Des Heinz Nixdorf Instituts, Paderborn. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2008.","ieee":"G. Schomaker, <i>Distributed Resource Allocation and Management in Heterogeneous Networks</i>, vol. 259. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2008.","apa":"Schomaker, G. (2008). <i>Distributed Resource Allocation and Management in Heterogeneous Networks</i> (Vol. 259). Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn.","bibtex":"@book{Schomaker_2008, series={Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn}, title={Distributed Resource Allocation and Management in Heterogeneous Networks}, volume={259}, publisher={Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn}, author={Schomaker, Gunnar}, year={2008}, collection={Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn} }","ama":"Schomaker G. <i>Distributed Resource Allocation and Management in Heterogeneous Networks</i>. Vol 259. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn; 2008.","mla":"Schomaker, Gunnar. <i>Distributed Resource Allocation and Management in Heterogeneous Networks</i>. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2008."},"supervisor":[{"first_name":"Friedhelm","last_name":"Meyer auf der Heide","full_name":"Meyer auf der Heide, Friedhelm","id":"15523"}],"related_material":{"link":[{"url":"http://digital.ub.uni-paderborn.de/ubpb/urn/urn:nbn:de:hbz:466-20090114013","relation":"confirmation"}]},"date_created":"2020-09-22T08:10:41Z","department":[{"_id":"63"},{"_id":"26"}],"type":"dissertation","publication_identifier":{"isbn":["978-3-939350-78-1"]},"author":[{"first_name":"Gunnar","last_name":"Schomaker","full_name":"Schomaker, Gunnar"}],"status":"public","title":"Distributed Resource Allocation and Management in Heterogeneous Networks","year":"2008","intvolume":"       259","date_updated":"2022-01-06T06:54:08Z","_id":"19615","series_title":"Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn","language":[{"iso":"eng"}],"publisher":"Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn","volume":259,"user_id":"5786"},{"date_updated":"2022-01-06T06:54:10Z","publication_status":"published","title":"Uniform Budgets and the Envy-Free Pricing Problem","status":"public","year":"2008","publication_identifier":{"isbn":["9783540705741","9783540705758"],"issn":["0302-9743","1611-3349"]},"author":[{"full_name":"Briest, Patrick","first_name":"Patrick","last_name":"Briest"}],"doi":"10.1007/978-3-540-70575-8_66","user_id":"15415","_id":"19686","language":[{"iso":"eng"}],"publication":"Proceedings of the 35th InternationalColloquium on Automata, Languages and Programming (ICALP)","citation":{"ama":"Briest P. Uniform Budgets and the Envy-Free Pricing Problem. In: <i>Proceedings of the 35th InternationalColloquium on Automata, Languages and Programming (ICALP)</i>. ; 2008. doi:<a href=\"https://doi.org/10.1007/978-3-540-70575-8_66\">10.1007/978-3-540-70575-8_66</a>","bibtex":"@inproceedings{Briest_2008, title={Uniform Budgets and the Envy-Free Pricing Problem}, DOI={<a href=\"https://doi.org/10.1007/978-3-540-70575-8_66\">10.1007/978-3-540-70575-8_66</a>}, booktitle={Proceedings of the 35th InternationalColloquium on Automata, Languages and Programming (ICALP)}, author={Briest, Patrick}, year={2008} }","mla":"Briest, Patrick. “Uniform Budgets and the Envy-Free Pricing Problem.” <i>Proceedings of the 35th InternationalColloquium on Automata, Languages and Programming (ICALP)</i>, 2008, doi:<a href=\"https://doi.org/10.1007/978-3-540-70575-8_66\">10.1007/978-3-540-70575-8_66</a>.","chicago":"Briest, Patrick. “Uniform Budgets and the Envy-Free Pricing Problem.” In <i>Proceedings of the 35th InternationalColloquium on Automata, Languages and Programming (ICALP)</i>, 2008. <a href=\"https://doi.org/10.1007/978-3-540-70575-8_66\">https://doi.org/10.1007/978-3-540-70575-8_66</a>.","short":"P. Briest, in: Proceedings of the 35th InternationalColloquium on Automata, Languages and Programming (ICALP), 2008.","apa":"Briest, P. (2008). Uniform Budgets and the Envy-Free Pricing Problem. In <i>Proceedings of the 35th InternationalColloquium on Automata, Languages and Programming (ICALP)</i>. <a href=\"https://doi.org/10.1007/978-3-540-70575-8_66\">https://doi.org/10.1007/978-3-540-70575-8_66</a>","ieee":"P. Briest, “Uniform Budgets and the Envy-Free Pricing Problem,” in <i>Proceedings of the 35th InternationalColloquium on Automata, Languages and Programming (ICALP)</i>, 2008."},"type":"conference","department":[{"_id":"63"}],"date_created":"2020-09-25T09:45:40Z"},{"title":"On the Approximability of Combinatorial Exchange Problems","status":"public","year":"2008","author":[{"last_name":"Briest","first_name":"Patrick","full_name":"Briest, Patrick"},{"full_name":"Krysta, Piotr","first_name":"Piotr","last_name":"Krysta"},{"full_name":"Babaioff, Moshe","first_name":"Moshe","last_name":"Babaioff"}],"date_updated":"2022-01-06T06:54:10Z","publication_status":"published","language":[{"iso":"eng"}],"_id":"19687","doi":"https://doi.org/10.1007/978-3-540-79309-0_9","user_id":"15415","publication":"Proceedings of the 1st International Symposium on Algorithmic Game Theory (SAGT)","citation":{"mla":"Briest, Patrick, et al. “On the Approximability of Combinatorial Exchange Problems.” <i>Proceedings of the 1st International Symposium on Algorithmic Game Theory (SAGT)</i>, 2008, doi:<a href=\"https://doi.org/10.1007/978-3-540-79309-0_9\">https://doi.org/10.1007/978-3-540-79309-0_9</a>.","bibtex":"@inproceedings{Briest_Krysta_Babaioff_2008, place={Cham}, title={On the Approximability of Combinatorial Exchange Problems}, DOI={<a href=\"https://doi.org/10.1007/978-3-540-79309-0_9\">https://doi.org/10.1007/978-3-540-79309-0_9</a>}, booktitle={Proceedings of the 1st International Symposium on Algorithmic Game Theory (SAGT)}, author={Briest, Patrick and Krysta, Piotr and Babaioff, Moshe}, year={2008} }","ama":"Briest P, Krysta P, Babaioff M. On the Approximability of Combinatorial Exchange Problems. In: <i>Proceedings of the 1st International Symposium on Algorithmic Game Theory (SAGT)</i>. Cham; 2008. doi:<a href=\"https://doi.org/10.1007/978-3-540-79309-0_9\">https://doi.org/10.1007/978-3-540-79309-0_9</a>","ieee":"P. Briest, P. Krysta, and M. Babaioff, “On the Approximability of Combinatorial Exchange Problems,” in <i>Proceedings of the 1st International Symposium on Algorithmic Game Theory (SAGT)</i>, 2008.","apa":"Briest, P., Krysta, P., &#38; Babaioff, M. (2008). On the Approximability of Combinatorial Exchange Problems. In <i>Proceedings of the 1st International Symposium on Algorithmic Game Theory (SAGT)</i>. Cham. <a href=\"https://doi.org/10.1007/978-3-540-79309-0_9\">https://doi.org/10.1007/978-3-540-79309-0_9</a>","short":"P. Briest, P. Krysta, M. Babaioff, in: Proceedings of the 1st International Symposium on Algorithmic Game Theory (SAGT), Cham, 2008.","chicago":"Briest, Patrick, Piotr Krysta, and Moshe Babaioff. “On the Approximability of Combinatorial Exchange Problems.” In <i>Proceedings of the 1st International Symposium on Algorithmic Game Theory (SAGT)</i>. Cham, 2008. <a href=\"https://doi.org/10.1007/978-3-540-79309-0_9\">https://doi.org/10.1007/978-3-540-79309-0_9</a>."},"place":"Cham","date_created":"2020-09-25T09:49:43Z","type":"conference","department":[{"_id":"63"}]},{"department":[{"_id":"63"}],"type":"report","date_created":"2020-09-25T09:52:57Z","external_id":{"arxiv":["0804.4524 "]},"abstract":[{"lang":"eng","text":"We study the problem of computing approximate Nash equilibria (epsilon-Nash\r\nequilibria) in normal form games, where the number of players is a small\r\nconstant. We consider the approach of looking for solutions with constant\r\nsupport size. It is known from recent work that in the 2-player case, a\r\n1/2-Nash equilibrium can be easily found, but in general one cannot achieve a\r\nsmaller value of epsilon than 1/2. In this paper we extend those results to the\r\nk-player case, and find that epsilon = 1-1/k is feasible, but cannot be\r\nimproved upon. We show how stronger results for the 2-player case may be used\r\nin order to slightly improve upon the epsilon = 1-1/k obtained in the k-player\r\ncase."}],"citation":{"bibtex":"@book{Briest_Goldberg_Roeglin_2008, title={Approximate Equilibria in Games with Few Players}, author={Briest, Patrick and Goldberg, Paul W. and Roeglin, Heiko}, year={2008} }","short":"P. Briest, P.W. Goldberg, H. Roeglin, Approximate Equilibria in Games with Few Players, 2008.","ama":"Briest P, Goldberg PW, Roeglin H. <i>Approximate Equilibria in Games with Few Players</i>.; 2008.","chicago":"Briest, Patrick, Paul W. Goldberg, and Heiko Roeglin. <i>Approximate Equilibria in Games with Few Players</i>, 2008.","ieee":"P. Briest, P. W. Goldberg, and H. Roeglin, <i>Approximate Equilibria in Games with Few Players</i>. 2008.","apa":"Briest, P., Goldberg, P. W., &#38; Roeglin, H. (2008). <i>Approximate Equilibria in Games with Few Players</i>.","mla":"Briest, Patrick, et al. <i>Approximate Equilibria in Games with Few Players</i>. 2008."},"user_id":"15415","_id":"19688","language":[{"iso":"eng"}],"date_updated":"2022-01-06T06:54:10Z","author":[{"full_name":"Briest, Patrick","first_name":"Patrick","last_name":"Briest"},{"full_name":"Goldberg, Paul W.","first_name":"Paul W.","last_name":"Goldberg"},{"first_name":"Heiko","last_name":"Roeglin","full_name":"Roeglin, Heiko"}],"title":"Approximate Equilibria in Games with Few Players","status":"public","year":"2008"},{"user_id":"5786","language":[{"iso":"eng"}],"_id":"19812","publisher":"Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn","page":"1-22","date_updated":"2022-01-06T06:54:13Z","author":[{"last_name":"Schindelhauer","first_name":"Christian","full_name":"Schindelhauer, Christian"},{"first_name":"Peter","last_name":"Mahlmann","full_name":"Mahlmann, Peter"}],"status":"public","year":"2008","title":"Random Graphs for Peer-to-Peer Overlays","department":[{"_id":"63"},{"_id":"26"}],"type":"conference","date_created":"2020-09-30T13:24:15Z","abstract":[{"text":"Modern peer-to-peer networks consist of several network layers and distributed algorithms providing features like indexing, resource balancing, entry protocols, security, anonymity, and cryptography. Since peer-to-peer networks are highly dynamic, a fundamental task in the design of these networks is to provide high connectivity. We propose a solution by distributed random link exchange algorithms such that the overlay network can be a connected random graph or use a random graph as backbone. Random graphs are expander graphs have logarithmic diameter, high node connectivity, excellent communication properties, and are expander graphs with high probability. In summary: they are an excellent choice to improve the stability and robustness of a dynamic network.","lang":"eng"}],"citation":{"mla":"Schindelhauer, Christian, and Peter Mahlmann. “Random Graphs for Peer-to-Peer Overlays.” <i>The European Integrated Project \"Dynamically Evolving, Large Scale Information Systems (DELIS), Proceedings of the Final Workshop</i>, no. 222, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2008, pp. 1–22.","ama":"Schindelhauer C, Mahlmann P. Random Graphs for Peer-to-Peer Overlays. In: <i>The European Integrated Project \"Dynamically Evolving, Large Scale Information Systems (DELIS), Proceedings of the Final Workshop</i>. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn; 2008:1-22.","bibtex":"@inproceedings{Schindelhauer_Mahlmann_2008, title={Random Graphs for Peer-to-Peer Overlays}, number={222}, booktitle={The European Integrated Project \"Dynamically Evolving, Large Scale Information Systems (DELIS), Proceedings of the Final Workshop}, publisher={Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn}, author={Schindelhauer, Christian and Mahlmann, Peter}, year={2008}, pages={1–22} }","apa":"Schindelhauer, C., &#38; Mahlmann, P. (2008). Random Graphs for Peer-to-Peer Overlays. <i>The European Integrated Project \"Dynamically Evolving, Large Scale Information Systems (DELIS), Proceedings of the Final Workshop</i>, <i>222</i>, 1–22.","ieee":"C. Schindelhauer and P. Mahlmann, “Random Graphs for Peer-to-Peer Overlays,” in <i>The European Integrated Project \"Dynamically Evolving, Large Scale Information Systems (DELIS), Proceedings of the Final Workshop</i>, 2008, no. 222, pp. 1–22.","short":"C. Schindelhauer, P. Mahlmann, in: The European Integrated Project \"Dynamically Evolving, Large Scale Information Systems (DELIS), Proceedings of the Final Workshop, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2008, pp. 1–22.","chicago":"Schindelhauer, Christian, and Peter Mahlmann. “Random Graphs for Peer-to-Peer Overlays.” In <i>The European Integrated Project \"Dynamically Evolving, Large Scale Information Systems (DELIS), Proceedings of the Final Workshop</i>, 1–22. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2008."},"publication":"The European Integrated Project \"Dynamically Evolving, Large Scale Information Systems (DELIS), Proceedings of the Final Workshop","issue":"222"},{"type":"conference","department":[{"_id":"63"}],"date_created":"2020-09-30T13:27:54Z","abstract":[{"text":"Autonomous robotic systems have been gaining the attention of research community in mobile ad hoc network since the past few years. While motion cost and communications cost constitute the primary energy consumers, each of them is investigated independently. By taking into account the power consumption of both entities, the overall energy efficiency of a system can be further improved. In this paper, the energy optimization problem of radio communication and motion is examined. We consider a hybrid wireless  network that consists of a single autonomous mobile node and multiple relay nodes. The mobile node interacts with the relays within its vicinity by continuously communicating high-bandwidth data, e.g. triggered by a multimedia application like video surveillance. The goal is to find the best path such that the energy consumption for both mobility and communications is minimized. We introduce the Radio-Energy-Aware (REA) path computation strategy by utilizing node mobility. Given the starting point, the target point and the position of the relays, our simulation results show that the proposed strategy improves the energy efficiency of mobile node compared to the Motion-Energy-Aware (MEA) path constructed based only on the mobility cost. ","lang":"eng"}],"publication":"MWCN'08: Proc. of IFIP Joint Conference on Mobile Wireless Communications Networks (MWCN 2008) and Personal Wireless Communications (PWC 2008)","citation":{"apa":"Ooi, C. C., &#38; Schindelhauer, C. (2008). Detours Save Energy in Mobile Wireless Networks. In <i>MWCN’08: Proc. of IFIP Joint Conference on Mobile Wireless Communications Networks (MWCN 2008) and Personal Wireless Communications (PWC 2008)</i>. Springer. <a href=\"https://doi.org/10.1007/978-0-387-84839-6_6\">https://doi.org/10.1007/978-0-387-84839-6_6</a>","ieee":"C. C. Ooi and C. Schindelhauer, “Detours Save Energy in Mobile Wireless Networks,” in <i>MWCN’08: Proc. of IFIP Joint Conference on Mobile Wireless Communications Networks (MWCN 2008) and Personal Wireless Communications (PWC 2008)</i>, 2008.","chicago":"Ooi, Chia Ching, and Christian Schindelhauer. “Detours Save Energy in Mobile Wireless Networks.” In <i>MWCN’08: Proc. of IFIP Joint Conference on Mobile Wireless Communications Networks (MWCN 2008) and Personal Wireless Communications (PWC 2008)</i>. Springer, 2008. <a href=\"https://doi.org/10.1007/978-0-387-84839-6_6\">https://doi.org/10.1007/978-0-387-84839-6_6</a>.","short":"C.C. Ooi, C. Schindelhauer, in: MWCN’08: Proc. of IFIP Joint Conference on Mobile Wireless Communications Networks (MWCN 2008) and Personal Wireless Communications (PWC 2008), Springer, 2008.","mla":"Ooi, Chia Ching, and Christian Schindelhauer. “Detours Save Energy in Mobile Wireless Networks.” <i>MWCN’08: Proc. of IFIP Joint Conference on Mobile Wireless Communications Networks (MWCN 2008) and Personal Wireless Communications (PWC 2008)</i>, Springer, 2008, doi:<a href=\"https://doi.org/10.1007/978-0-387-84839-6_6\">10.1007/978-0-387-84839-6_6</a>.","ama":"Ooi CC, Schindelhauer C. Detours Save Energy in Mobile Wireless Networks. In: <i>MWCN’08: Proc. of IFIP Joint Conference on Mobile Wireless Communications Networks (MWCN 2008) and Personal Wireless Communications (PWC 2008)</i>. Springer; 2008. doi:<a href=\"https://doi.org/10.1007/978-0-387-84839-6_6\">10.1007/978-0-387-84839-6_6</a>","bibtex":"@inproceedings{Ooi_Schindelhauer_2008, title={Detours Save Energy in Mobile Wireless Networks}, DOI={<a href=\"https://doi.org/10.1007/978-0-387-84839-6_6\">10.1007/978-0-387-84839-6_6</a>}, booktitle={MWCN’08: Proc. of IFIP Joint Conference on Mobile Wireless Communications Networks (MWCN 2008) and Personal Wireless Communications (PWC 2008)}, publisher={Springer}, author={Ooi, Chia Ching and Schindelhauer, Christian}, year={2008} }"},"doi":"10.1007/978-0-387-84839-6_6","user_id":"15415","_id":"19813","language":[{"iso":"eng"}],"publisher":"Springer","date_updated":"2022-01-06T06:54:13Z","publication_status":"published","status":"public","title":"Detours Save Energy in Mobile Wireless Networks","year":"2008","publication_identifier":{"isbn":["9780387848389","9780387848396"],"issn":["1571-5736"]},"author":[{"full_name":"Ooi, Chia Ching","first_name":"Chia Ching","last_name":"Ooi"},{"full_name":"Schindelhauer, Christian","first_name":"Christian","last_name":"Schindelhauer"}]},{"date_created":"2020-10-01T10:14:06Z","department":[{"_id":"63"}],"type":"conference","citation":{"ama":"Ooi CC, Schindelhauer C. Energy-Efficient Distributed Target Tracking Using Wireless Relay Robots. In: <i>ARS’08: Proc. of the 9th International Symposium on Distributed Autonomous Robotic Systems (DARS 2008)</i>. ; 2008. doi:<a href=\"https://doi.org/10.1007/978-3-642-00644-9_4\">10.1007/978-3-642-00644-9_4</a>","short":"C.C. Ooi, C. Schindelhauer, in: ARS’08: Proc. of the 9th International Symposium on Distributed Autonomous Robotic Systems (DARS 2008), 2008.","chicago":"Ooi, Chia Ching, and Christian Schindelhauer. “Energy-Efficient Distributed Target Tracking Using Wireless Relay Robots.” In <i>ARS’08: Proc. of the 9th International Symposium on Distributed Autonomous Robotic Systems (DARS 2008)</i>, 2008. <a href=\"https://doi.org/10.1007/978-3-642-00644-9_4\">https://doi.org/10.1007/978-3-642-00644-9_4</a>.","bibtex":"@inproceedings{Ooi_Schindelhauer_2008, title={Energy-Efficient Distributed Target Tracking Using Wireless Relay Robots}, DOI={<a href=\"https://doi.org/10.1007/978-3-642-00644-9_4\">10.1007/978-3-642-00644-9_4</a>}, booktitle={ARS’08: Proc. of the 9th International Symposium on Distributed Autonomous Robotic Systems (DARS 2008)}, author={Ooi, Chia Ching and Schindelhauer, Christian}, year={2008} }","mla":"Ooi, Chia Ching, and Christian Schindelhauer. “Energy-Efficient Distributed Target Tracking Using Wireless Relay Robots.” <i>ARS’08: Proc. of the 9th International Symposium on Distributed Autonomous Robotic Systems (DARS 2008)</i>, 2008, doi:<a href=\"https://doi.org/10.1007/978-3-642-00644-9_4\">10.1007/978-3-642-00644-9_4</a>.","apa":"Ooi, C. C., &#38; Schindelhauer, C. (2008). Energy-Efficient Distributed Target Tracking Using Wireless Relay Robots. In <i>ARS’08: Proc. of the 9th International Symposium on Distributed Autonomous Robotic Systems (DARS 2008)</i>. <a href=\"https://doi.org/10.1007/978-3-642-00644-9_4\">https://doi.org/10.1007/978-3-642-00644-9_4</a>","ieee":"C. C. Ooi and C. Schindelhauer, “Energy-Efficient Distributed Target Tracking Using Wireless Relay Robots,” in <i>ARS’08: Proc. of the 9th International Symposium on Distributed Autonomous Robotic Systems (DARS 2008)</i>, 2008."},"publication":"ARS'08: Proc. of the 9th International Symposium on Distributed Autonomous Robotic Systems (DARS 2008)","language":[{"iso":"eng"}],"_id":"19832","doi":"10.1007/978-3-642-00644-9_4","user_id":"15415","author":[{"first_name":"Chia Ching","last_name":"Ooi","full_name":"Ooi, Chia Ching"},{"first_name":"Christian","last_name":"Schindelhauer","full_name":"Schindelhauer, Christian"}],"publication_identifier":{"isbn":["9783642006432","9783642006449"]},"status":"public","year":"2008","title":"Energy-Efficient Distributed Target Tracking Using Wireless Relay Robots","date_updated":"2022-01-06T06:54:13Z","publication_status":"published"},{"title":"Lokale Strategien zur Optimierung von Kommunikationsketten","status":"public","year":"2008","author":[{"first_name":"Peter","last_name":"Pietrzyk","full_name":"Pietrzyk, Peter"}],"date_updated":"2022-01-06T06:54:16Z","has_accepted_license":"1","_id":"19950","language":[{"iso":"eng"}],"ddc":["000"],"user_id":"15415","file_date_updated":"2020-10-07T14:22:49Z","citation":{"ieee":"P. Pietrzyk, <i>Lokale Strategien zur Optimierung von Kommunikationsketten</i>. 2008.","apa":"Pietrzyk, P. (2008). <i>Lokale Strategien zur Optimierung von Kommunikationsketten</i>.","short":"P. Pietrzyk, Lokale Strategien Zur Optimierung von Kommunikationsketten, 2008.","chicago":"Pietrzyk, Peter. <i>Lokale Strategien Zur Optimierung von Kommunikationsketten</i>, 2008.","mla":"Pietrzyk, Peter. <i>Lokale Strategien Zur Optimierung von Kommunikationsketten</i>. 2008.","bibtex":"@book{Pietrzyk_2008, title={Lokale Strategien zur Optimierung von Kommunikationsketten}, author={Pietrzyk, Peter}, year={2008} }","ama":"Pietrzyk P. <i>Lokale Strategien Zur Optimierung von Kommunikationsketten</i>.; 2008."},"file":[{"date_created":"2020-10-07T14:22:49Z","creator":"koala","file_id":"19951","content_type":"application/pdf","success":1,"file_name":"pub-hni-3364.pdf","file_size":638802,"access_level":"closed","relation":"main_file","date_updated":"2020-10-07T14:22:49Z"}],"date_created":"2020-10-07T14:23:26Z","type":"mastersthesis","department":[{"_id":"63"}]},{"user_id":"15415","doi":"10.1007/978-3-642-13377-0","language":[{"iso":"eng"}],"_id":"20262","publication_status":"published","date_updated":"2022-01-06T06:54:25Z","author":[{"full_name":"Hamann, Heiko","last_name":"Hamann","first_name":"Heiko"}],"publication_identifier":{"isbn":["9783642133763","9783642133770"],"issn":["1867-4925","1867-4933"]},"title":"Space-Time Continuous Models of Swarm Robotic Systems","year":"2008","status":"public","department":[{"_id":"63"},{"_id":"238"}],"type":"dissertation","date_created":"2020-11-02T14:23:36Z","citation":{"ama":"Hamann H. <i>Space-Time Continuous Models of Swarm Robotic Systems</i>.; 2008. doi:<a href=\"https://doi.org/10.1007/978-3-642-13377-0\">10.1007/978-3-642-13377-0</a>","bibtex":"@book{Hamann_2008, title={Space-Time Continuous Models of Swarm Robotic Systems}, DOI={<a href=\"https://doi.org/10.1007/978-3-642-13377-0\">10.1007/978-3-642-13377-0</a>}, author={Hamann, Heiko}, year={2008} }","mla":"Hamann, Heiko. <i>Space-Time Continuous Models of Swarm Robotic Systems</i>. 2008, doi:<a href=\"https://doi.org/10.1007/978-3-642-13377-0\">10.1007/978-3-642-13377-0</a>.","short":"H. Hamann, Space-Time Continuous Models of Swarm Robotic Systems, 2008.","chicago":"Hamann, Heiko. <i>Space-Time Continuous Models of Swarm Robotic Systems</i>, 2008. <a href=\"https://doi.org/10.1007/978-3-642-13377-0\">https://doi.org/10.1007/978-3-642-13377-0</a>.","apa":"Hamann, H. (2008). <i>Space-Time Continuous Models of Swarm Robotic Systems</i>. <a href=\"https://doi.org/10.1007/978-3-642-13377-0\">https://doi.org/10.1007/978-3-642-13377-0</a>","ieee":"H. Hamann, <i>Space-Time Continuous Models of Swarm Robotic Systems</i>. 2008."}},{"publication":"arXiv:0802.2027","citation":{"bibtex":"@article{Ziegler_Koolen_2008, title={Kolmogorov Complexity Theory over the Reals}, journal={arXiv:0802.2027}, author={Ziegler, Martin and Koolen, Wouter M.}, year={2008} }","ama":"Ziegler M, Koolen WM. Kolmogorov Complexity Theory over the Reals. <i>arXiv:08022027</i>. Published online 2008.","mla":"Ziegler, Martin, and Wouter M. Koolen. “Kolmogorov Complexity Theory over the Reals.” <i>ArXiv:0802.2027</i>, 2008.","short":"M. Ziegler, W.M. Koolen, ArXiv:0802.2027 (2008).","chicago":"Ziegler, Martin, and Wouter M. Koolen. “Kolmogorov Complexity Theory over the Reals.” <i>ArXiv:0802.2027</i>, 2008.","ieee":"M. Ziegler and W. M. Koolen, “Kolmogorov Complexity Theory over the Reals,” <i>arXiv:0802.2027</i>. 2008.","apa":"Ziegler, M., &#38; Koolen, W. M. (2008). Kolmogorov Complexity Theory over the Reals. In <i>arXiv:0802.2027</i>."},"abstract":[{"text":"Kolmogorov Complexity constitutes an integral part of computability theory,\r\ninformation theory, and computational complexity theory -- in the discrete\r\nsetting of bits and Turing machines. Over real numbers, on the other hand, the\r\nBSS-machine (aka real-RAM) has been established as a major model of\r\ncomputation. This real realm has turned out to exhibit natural counterparts to\r\nmany notions and results in classical complexity and recursion theory; although\r\nusually with considerably different proofs. The present work investigates\r\nsimilarities and differences between discrete and real Kolmogorov Complexity as\r\nintroduced by Montana and Pardo (1998).","lang":"eng"}],"date_created":"2021-10-15T09:34:19Z","type":"preprint","department":[{"_id":"63"}],"title":"Kolmogorov Complexity Theory over the Reals","status":"public","year":"2008","author":[{"full_name":"Ziegler, Martin","last_name":"Ziegler","first_name":"Martin"},{"full_name":"Koolen, Wouter M.","last_name":"Koolen","first_name":"Wouter M."}],"date_updated":"2022-01-06T06:57:18Z","_id":"26235","language":[{"iso":"eng"}],"user_id":"15415"},{"page":"147-156","language":[{"iso":"eng"}],"_id":"26243","user_id":"15415","title":"On the Stability of Fast Polynomial Arithmetic","status":"public","year":"2008","author":[{"last_name":"Köhler","first_name":"Sven","full_name":"Köhler, Sven"},{"full_name":"Ziegler, Martin","last_name":"Ziegler","first_name":"Martin"}],"date_updated":"2022-01-06T06:57:18Z","date_created":"2021-10-15T09:57:36Z","type":"conference","department":[{"_id":"63"}],"publication":"Proc. 8th Conference on Real Numbers and Computers","citation":{"apa":"Köhler, S., &#38; Ziegler, M. (2008). On the Stability of Fast Polynomial Arithmetic. <i>Proc. 8th Conference on Real Numbers and Computers</i>, 147–156.","ieee":"S. Köhler and M. Ziegler, “On the Stability of Fast Polynomial Arithmetic,” in <i>Proc. 8th Conference on Real Numbers and Computers</i>, 2008, pp. 147–156.","short":"S. Köhler, M. Ziegler, in: Proc. 8th Conference on Real Numbers and Computers, 2008, pp. 147–156.","chicago":"Köhler, Sven, and Martin Ziegler. “On the Stability of Fast Polynomial Arithmetic.” In <i>Proc. 8th Conference on Real Numbers and Computers</i>, 147–56, 2008.","mla":"Köhler, Sven, and Martin Ziegler. “On the Stability of Fast Polynomial Arithmetic.” <i>Proc. 8th Conference on Real Numbers and Computers</i>, 2008, pp. 147–56.","ama":"Köhler S, Ziegler M. On the Stability of Fast Polynomial Arithmetic. In: <i>Proc. 8th Conference on Real Numbers and Computers</i>. ; 2008:147-156.","bibtex":"@inproceedings{Köhler_Ziegler_2008, title={On the Stability of Fast Polynomial Arithmetic}, booktitle={Proc. 8th Conference on Real Numbers and Computers}, author={Köhler, Sven and Ziegler, Martin}, year={2008}, pages={147–156} }"},"abstract":[{"lang":"eng","text":"Operations on univariate dense polynomials—multiplication, division with remainder, multipoint\r\nevaluation—constitute central primitives entering as build-up blocks into many higher applications and\r\nalgorithms. Fast Fourier Transform permits to accelerate them from naive quadratic to running time\r\nO(n·polylogn), that is softly linear in the degree n of the input. This is routinely employed in complexity\r\ntheoretic considerations and, over integers and finite fields, in practical number theoretic calculations.\r\nThe present work explores the benefit of fast polynomial arithmetic over the field of real numbers\r\nwhere the precision of approximation becomes crucial. To this end, we study the computability of the\r\nabove operations in the sense of Recursive Analysis as an effective refinement of continuity. This theo-\r\nretical worst-case stability analysis is then complemented by an empirical evaluation: We use GMP and\r\nthe iRRAM to find the precision required for the intermediate calculations in order to achieve a desired\r\noutput accuracy."}]},{"user_id":"15415","_id":"26255","language":[{"iso":"eng"}],"date_updated":"2022-01-06T06:57:18Z","author":[{"last_name":"Ziegler","first_name":"Martin","full_name":"Ziegler, Martin"}],"year":"2008","title":"Physically-Relativized Church-Turing Hypotheses","status":"public","department":[{"_id":"63"},{"_id":"26"}],"type":"journal_article","date_created":"2021-10-15T10:10:04Z","external_id":{"arxiv":["0805.1292"]},"abstract":[{"lang":"eng","text":"We turn the physical Church-Turing Hypothesis from an ambiguous source of sensational\r\nspeculations into a (collection of) sound and well-defined scientific problem(s):\r\nExamining recent controversies and causes for misunderstanding concerning the state of the Church-\r\nTuring Hypothesis (CTH), it is suggested to study the CTH ‘sharpened’ relative to an arbitrary but\r\nspecific physical theory—rather than vaguely referring to “nature” in general. For this purpose we\r\ncombine physical structuralism with computational complexity theory. The benefits of this approach\r\nare illustrated by some exemplary results on computability and complexity in computational physics."}],"citation":{"ieee":"M. Ziegler, “Physically-Relativized Church-Turing Hypotheses,” <i>Applied Mathematics and Computation</i>, 2008.","apa":"Ziegler, M. (2008). Physically-Relativized Church-Turing Hypotheses. <i>Applied Mathematics and Computation</i>.","short":"M. Ziegler, Applied Mathematics and Computation (2008).","chicago":"Ziegler, Martin. “Physically-Relativized Church-Turing Hypotheses.” <i>Applied Mathematics and Computation</i>, 2008.","mla":"Ziegler, Martin. “Physically-Relativized Church-Turing Hypotheses.” <i>Applied Mathematics and Computation</i>, 2008.","bibtex":"@article{Ziegler_2008, title={Physically-Relativized Church-Turing Hypotheses}, journal={Applied Mathematics and Computation}, author={Ziegler, Martin}, year={2008} }","ama":"Ziegler M. Physically-Relativized Church-Turing Hypotheses. <i>Applied Mathematics and Computation</i>. Published online 2008."},"publication":"Applied Mathematics and Computation"},{"date_created":"2021-10-15T10:35:55Z","department":[{"_id":"63"},{"_id":"26"}],"type":"book_chapter","citation":{"bibtex":"@inbook{Ziegler_2008, title={A Meta-Theory of Physics and Computation}, booktitle={Verhandlungen der Deutschen Physikalischen Gesellschaft}, publisher={Deutsche Physikalische Gesellschaft (DPG)}, author={Ziegler, Martin}, year={2008}, pages={145} }","chicago":"Ziegler, Martin. “A Meta-Theory of Physics and Computation.” In <i>Verhandlungen Der Deutschen Physikalischen Gesellschaft</i>, 145. Deutsche Physikalische Gesellschaft (DPG), 2008.","short":"M. Ziegler, in: Verhandlungen Der Deutschen Physikalischen Gesellschaft, Deutsche Physikalische Gesellschaft (DPG), 2008, p. 145.","ama":"Ziegler M. A Meta-Theory of Physics and Computation. In: <i>Verhandlungen Der Deutschen Physikalischen Gesellschaft</i>. Deutsche Physikalische Gesellschaft (DPG); 2008:145.","ieee":"M. Ziegler, “A Meta-Theory of Physics and Computation,” in <i>Verhandlungen der Deutschen Physikalischen Gesellschaft</i>, Deutsche Physikalische Gesellschaft (DPG), 2008, p. 145.","mla":"Ziegler, Martin. “A Meta-Theory of Physics and Computation.” <i>Verhandlungen Der Deutschen Physikalischen Gesellschaft</i>, Deutsche Physikalische Gesellschaft (DPG), 2008, p. 145.","apa":"Ziegler, M. (2008). A Meta-Theory of Physics and Computation. In <i>Verhandlungen der Deutschen Physikalischen Gesellschaft</i> (p. 145). Deutsche Physikalische Gesellschaft (DPG)."},"publication":"Verhandlungen der Deutschen Physikalischen Gesellschaft","_id":"26262","publisher":"Deutsche Physikalische Gesellschaft (DPG)","language":[{"iso":"eng"}],"page":"145","user_id":"15415","author":[{"first_name":"Martin","last_name":"Ziegler","full_name":"Ziegler, Martin"}],"year":"2008","title":"A Meta-Theory of Physics and Computation","status":"public","date_updated":"2022-01-06T06:57:18Z"},{"date_created":"2021-10-15T12:42:15Z","type":"journal_article","department":[{"_id":"63"},{"_id":"26"}],"publication":"Journal of Complexity","citation":{"apa":"Meer, K., &#38; Ziegler, M. (2008). An explicit solution to Post’s Problem over the reals. <i>Journal of Complexity</i>, 3–15. <a href=\"https://doi.org/10.1016/j.jco.2006.09.004\">https://doi.org/10.1016/j.jco.2006.09.004</a>","mla":"Meer, Klaus, and Martin Ziegler. “An Explicit Solution to Post’s Problem over the Reals.” <i>Journal of Complexity</i>, 2008, pp. 3–15, doi:<a href=\"https://doi.org/10.1016/j.jco.2006.09.004\">10.1016/j.jco.2006.09.004</a>.","ieee":"K. Meer and M. Ziegler, “An explicit solution to Post’s Problem over the reals,” <i>Journal of Complexity</i>, pp. 3–15, 2008, doi: <a href=\"https://doi.org/10.1016/j.jco.2006.09.004\">10.1016/j.jco.2006.09.004</a>.","ama":"Meer K, Ziegler M. An explicit solution to Post’s Problem over the reals. <i>Journal of Complexity</i>. Published online 2008:3-15. doi:<a href=\"https://doi.org/10.1016/j.jco.2006.09.004\">10.1016/j.jco.2006.09.004</a>","short":"K. Meer, M. Ziegler, Journal of Complexity (2008) 3–15.","chicago":"Meer, Klaus, and Martin Ziegler. “An Explicit Solution to Post’s Problem over the Reals.” <i>Journal of Complexity</i>, 2008, 3–15. <a href=\"https://doi.org/10.1016/j.jco.2006.09.004\">https://doi.org/10.1016/j.jco.2006.09.004</a>.","bibtex":"@article{Meer_Ziegler_2008, title={An explicit solution to Post’s Problem over the reals}, DOI={<a href=\"https://doi.org/10.1016/j.jco.2006.09.004\">10.1016/j.jco.2006.09.004</a>}, journal={Journal of Complexity}, author={Meer, Klaus and Ziegler, Martin}, year={2008}, pages={3–15} }"},"page":"3-15","language":[{"iso":"eng"}],"_id":"26280","doi":"10.1016/j.jco.2006.09.004","user_id":"15415","title":"An explicit solution to Post's Problem over the reals","status":"public","year":"2008","publication_identifier":{"issn":["0885-064X"]},"author":[{"full_name":"Meer, Klaus","first_name":"Klaus","last_name":"Meer"},{"last_name":"Ziegler","first_name":"Martin","full_name":"Ziegler, Martin"}],"date_updated":"2022-01-06T06:57:18Z","publication_status":"published"},{"language":[{"iso":"eng"}],"_id":"17416","user_id":"15415","doi":"10.1109/ispa.2008.30","publication_identifier":{"isbn":["9780769534718"]},"author":[{"full_name":"Suess, Tim","last_name":"Suess","first_name":"Tim"},{"full_name":"Huber, Daniel","first_name":"Daniel","last_name":"Huber"},{"id":"146","last_name":"Fischer","first_name":"Matthias","full_name":"Fischer, Matthias"},{"last_name":"Laroque","first_name":"Christoph","full_name":"Laroque, Christoph"},{"full_name":"Dangelmaier, Wilhelm","first_name":"Wilhelm","last_name":"Dangelmaier"}],"status":"public","year":"2008","title":"A System for Aggregated Visualization of Multiple Parallel Discrete Event Simulations","publication_status":"published","date_updated":"2022-01-06T06:53:11Z","date_created":"2020-07-27T12:56:15Z","department":[{"_id":"63"}],"type":"conference","citation":{"bibtex":"@inproceedings{Suess_Huber_Fischer_Laroque_Dangelmaier_2008, title={A System for Aggregated Visualization of Multiple Parallel Discrete Event Simulations}, DOI={<a href=\"https://doi.org/10.1109/ispa.2008.30\">10.1109/ispa.2008.30</a>}, booktitle={IEEE International Symposium on Parallel and Distributed Processing with Applications}, author={Suess, Tim and Huber, Daniel and Fischer, Matthias and Laroque, Christoph and Dangelmaier, Wilhelm}, year={2008} }","ama":"Suess T, Huber D, Fischer M, Laroque C, Dangelmaier W. A System for Aggregated Visualization of Multiple Parallel Discrete Event Simulations. In: <i>IEEE International Symposium on Parallel and Distributed Processing with Applications</i>. ; 2008. doi:<a href=\"https://doi.org/10.1109/ispa.2008.30\">10.1109/ispa.2008.30</a>","mla":"Suess, Tim, et al. “A System for Aggregated Visualization of Multiple Parallel Discrete Event Simulations.” <i>IEEE International Symposium on Parallel and Distributed Processing with Applications</i>, 2008, doi:<a href=\"https://doi.org/10.1109/ispa.2008.30\">10.1109/ispa.2008.30</a>.","chicago":"Suess, Tim, Daniel Huber, Matthias Fischer, Christoph Laroque, and Wilhelm Dangelmaier. “A System for Aggregated Visualization of Multiple Parallel Discrete Event Simulations.” In <i>IEEE International Symposium on Parallel and Distributed Processing with Applications</i>, 2008. <a href=\"https://doi.org/10.1109/ispa.2008.30\">https://doi.org/10.1109/ispa.2008.30</a>.","short":"T. Suess, D. Huber, M. Fischer, C. Laroque, W. Dangelmaier, in: IEEE International Symposium on Parallel and Distributed Processing with Applications, 2008.","ieee":"T. Suess, D. Huber, M. Fischer, C. Laroque, and W. Dangelmaier, “A System for Aggregated Visualization of Multiple Parallel Discrete Event Simulations,” 2008, doi: <a href=\"https://doi.org/10.1109/ispa.2008.30\">10.1109/ispa.2008.30</a>.","apa":"Suess, T., Huber, D., Fischer, M., Laroque, C., &#38; Dangelmaier, W. (2008). A System for Aggregated Visualization of Multiple Parallel Discrete Event Simulations. <i>IEEE International Symposium on Parallel and Distributed Processing with Applications</i>. <a href=\"https://doi.org/10.1109/ispa.2008.30\">https://doi.org/10.1109/ispa.2008.30</a>"},"publication":"IEEE International Symposium on Parallel and Distributed Processing with Applications","abstract":[{"text":"In this paper we present a system for the simultaneous visualization of several parallel executed simulation replications. By aggregating the scenes of multiple similar simulations into one single scene it is possible to make a visual statistical analysis of a set of discrete event simulations as well as to easily compare different system parameterizations. The aim of our system is to enhance the model analysis, verification and validation process in terms of speed and ease. The parallel execution of several simulations of complex models and the visualization of these cannot be done on one computer, thus a parallel approach is necessary. Our system uses a thin-client and multiple processors on a PC-cluster. The rendering and the simulation execution are done on processors of the cluster. The client is used only for the visualization of the images transmitted by the cluster and for user interaction.\r\n","lang":"eng"}]},{"user_id":"15415","doi":"10.1109/wsc.2008.4736296","page":"2012-2020","language":[{"iso":"eng"}],"_id":"17868","publication_status":"published","date_updated":"2022-01-06T06:53:22Z","title":"Aggregated 3D-visualization of a distributed simulation experiment of a queuing system","status":"public","year":"2008","author":[{"full_name":"Dangelmaier, Wilhelm","last_name":"Dangelmaier","first_name":"Wilhelm"},{"id":"146","full_name":"Fischer, Matthias","last_name":"Fischer","first_name":"Matthias"},{"full_name":"Huber, Daniel","first_name":"Daniel","last_name":"Huber"},{"full_name":"Laroque, Christoph","first_name":"Christoph","last_name":"Laroque"},{"full_name":"Suess, Tim","first_name":"Tim","last_name":"Suess"}],"publication_identifier":{"isbn":["9781424427079"]},"type":"conference","department":[{"_id":"63"}],"date_created":"2020-08-12T13:39:37Z","place":"Miami, FL., USA","abstract":[{"text":"The paper describes an approach for an aggregated animation of a simulation experiment in an interactive 3D environment, visualizing multiple, distributed simulation runs. Although the general approach of a 3-dimensional visualization of material flow simulation helps to understand the dynamic behavior of a system better as well as faster, it remains unclear, how typical the animated simulation represents the model, if there is a stochastic influence for even some parameters. By the integrated visualization of multiple distributed simulation runs, this uncertainty can be solved, which will be shown in this paper for a typical simulation study of a queuing system. ","lang":"eng"}],"publication":"2008 Winter Simulation Conference","citation":{"apa":"Dangelmaier, W., Fischer, M., Huber, D., Laroque, C., &#38; Suess, T. (2008). Aggregated 3D-visualization of a distributed simulation experiment of a queuing system. <i>2008 Winter Simulation Conference</i>, 2012–2020. <a href=\"https://doi.org/10.1109/wsc.2008.4736296\">https://doi.org/10.1109/wsc.2008.4736296</a>","ieee":"W. Dangelmaier, M. Fischer, D. Huber, C. Laroque, and T. Suess, “Aggregated 3D-visualization of a distributed simulation experiment of a queuing system,” in <i>2008 Winter Simulation Conference</i>, 2008, pp. 2012–2020, doi: <a href=\"https://doi.org/10.1109/wsc.2008.4736296\">10.1109/wsc.2008.4736296</a>.","chicago":"Dangelmaier, Wilhelm, Matthias Fischer, Daniel Huber, Christoph Laroque, and Tim Suess. “Aggregated 3D-Visualization of a Distributed Simulation Experiment of a Queuing System.” In <i>2008 Winter Simulation Conference</i>, 2012–20. Miami, FL., USA, 2008. <a href=\"https://doi.org/10.1109/wsc.2008.4736296\">https://doi.org/10.1109/wsc.2008.4736296</a>.","short":"W. Dangelmaier, M. Fischer, D. Huber, C. Laroque, T. Suess, in: 2008 Winter Simulation Conference, Miami, FL., USA, 2008, pp. 2012–2020.","mla":"Dangelmaier, Wilhelm, et al. “Aggregated 3D-Visualization of a Distributed Simulation Experiment of a Queuing System.” <i>2008 Winter Simulation Conference</i>, 2008, pp. 2012–20, doi:<a href=\"https://doi.org/10.1109/wsc.2008.4736296\">10.1109/wsc.2008.4736296</a>.","ama":"Dangelmaier W, Fischer M, Huber D, Laroque C, Suess T. Aggregated 3D-visualization of a distributed simulation experiment of a queuing system. In: <i>2008 Winter Simulation Conference</i>. ; 2008:2012-2020. doi:<a href=\"https://doi.org/10.1109/wsc.2008.4736296\">10.1109/wsc.2008.4736296</a>","bibtex":"@inproceedings{Dangelmaier_Fischer_Huber_Laroque_Suess_2008, place={Miami, FL., USA}, title={Aggregated 3D-visualization of a distributed simulation experiment of a queuing system}, DOI={<a href=\"https://doi.org/10.1109/wsc.2008.4736296\">10.1109/wsc.2008.4736296</a>}, booktitle={2008 Winter Simulation Conference}, author={Dangelmaier, Wilhelm and Fischer, Matthias and Huber, Daniel and Laroque, Christoph and Suess, Tim}, year={2008}, pages={2012–2020} }"}},{"publication":"Proceedings of the 11th Scandinavian Workshop on Algorithm Theory (SWAT)","citation":{"mla":"Degener, Bastian, et al. “The Kinetic Facility Location Problem.” <i>Proceedings of the 11th Scandinavian Workshop on Algorithm Theory (SWAT)</i>, 2008, pp. 378–89, doi:<a href=\"https://doi.org/10.1007/978-3-540-69903-3_34\">10.1007/978-3-540-69903-3_34</a>.","bibtex":"@inproceedings{Degener_Gehweiler_Lammersen_2008, title={The Kinetic Facility Location Problem}, DOI={<a href=\"https://doi.org/10.1007/978-3-540-69903-3_34\">10.1007/978-3-540-69903-3_34</a>}, booktitle={Proceedings of the 11th Scandinavian Workshop on Algorithm Theory (SWAT)}, author={Degener, Bastian and Gehweiler, Joachim and Lammersen, Christiane}, year={2008}, pages={378–389} }","ama":"Degener B, Gehweiler J, Lammersen C. The Kinetic Facility Location Problem. In: <i>Proceedings of the 11th Scandinavian Workshop on Algorithm Theory (SWAT)</i>. ; 2008:378-389. doi:<a href=\"https://doi.org/10.1007/978-3-540-69903-3_34\">10.1007/978-3-540-69903-3_34</a>","ieee":"B. Degener, J. Gehweiler, and C. Lammersen, “The Kinetic Facility Location Problem,” in <i>Proceedings of the 11th Scandinavian Workshop on Algorithm Theory (SWAT)</i>, 2008, pp. 378–389.","apa":"Degener, B., Gehweiler, J., &#38; Lammersen, C. (2008). The Kinetic Facility Location Problem. In <i>Proceedings of the 11th Scandinavian Workshop on Algorithm Theory (SWAT)</i> (pp. 378–389). <a href=\"https://doi.org/10.1007/978-3-540-69903-3_34\">https://doi.org/10.1007/978-3-540-69903-3_34</a>","short":"B. Degener, J. Gehweiler, C. Lammersen, in: Proceedings of the 11th Scandinavian Workshop on Algorithm Theory (SWAT), 2008, pp. 378–389.","chicago":"Degener, Bastian, Joachim Gehweiler, and Christiane Lammersen. “The Kinetic Facility Location Problem.” In <i>Proceedings of the 11th Scandinavian Workshop on Algorithm Theory (SWAT)</i>, 378–89, 2008. <a href=\"https://doi.org/10.1007/978-3-540-69903-3_34\">https://doi.org/10.1007/978-3-540-69903-3_34</a>."},"date_created":"2020-09-04T10:04:49Z","type":"conference","department":[{"_id":"63"}],"status":"public","title":"The Kinetic Facility Location Problem","year":"2008","publication_identifier":{"issn":["0302-9743","1611-3349"],"isbn":["9783540699002","9783540699033"]},"author":[{"full_name":"Degener, Bastian","first_name":"Bastian","last_name":"Degener"},{"last_name":"Gehweiler","first_name":"Joachim","full_name":"Gehweiler, Joachim"},{"full_name":"Lammersen, Christiane","last_name":"Lammersen","first_name":"Christiane"}],"publication_status":"published","date_updated":"2022-01-06T06:53:57Z","page":"378-389","_id":"19003","language":[{"iso":"eng"}],"user_id":"15415","doi":"10.1007/978-3-540-69903-3_34"},{"year":"2008","title":"The Kinetic Facility Location Problem","status":"public","author":[{"full_name":"Gehweiler, Joachim","last_name":"Gehweiler","first_name":"Joachim"},{"last_name":"Lammersen","first_name":"Christiane","full_name":"Lammersen, Christiane"},{"full_name":"Degener, Bastian","last_name":"Degener","first_name":"Bastian"}],"date_updated":"2022-01-06T06:53:57Z","page":"251-254","_id":"19004","language":[{"iso":"eng"}],"user_id":"15415","publication":"Proceedings of the 24th European Workshop on Computational Geometry","citation":{"mla":"Gehweiler, Joachim, et al. “The Kinetic Facility Location Problem.” <i>Proceedings of the 24th European Workshop on Computational Geometry</i>, 2008, pp. 251–54.","ama":"Gehweiler J, Lammersen C, Degener B. The Kinetic Facility Location Problem. In: <i>Proceedings of the 24th European Workshop on Computational Geometry</i>. ; 2008:251-254.","bibtex":"@inproceedings{Gehweiler_Lammersen_Degener_2008, title={The Kinetic Facility Location Problem}, booktitle={Proceedings of the 24th European Workshop on Computational Geometry}, author={Gehweiler, Joachim and Lammersen, Christiane and Degener, Bastian}, year={2008}, pages={251–254} }","apa":"Gehweiler, J., Lammersen, C., &#38; Degener, B. (2008). The Kinetic Facility Location Problem. In <i>Proceedings of the 24th European Workshop on Computational Geometry</i> (pp. 251–254).","ieee":"J. Gehweiler, C. Lammersen, and B. Degener, “The Kinetic Facility Location Problem,” in <i>Proceedings of the 24th European Workshop on Computational Geometry</i>, 2008, pp. 251–254.","short":"J. Gehweiler, C. Lammersen, B. Degener, in: Proceedings of the 24th European Workshop on Computational Geometry, 2008, pp. 251–254.","chicago":"Gehweiler, Joachim, Christiane Lammersen, and Bastian Degener. “The Kinetic Facility Location Problem.” In <i>Proceedings of the 24th European Workshop on Computational Geometry</i>, 251–54, 2008."},"abstract":[{"lang":"eng","text":"We present a deterministic kinetic data structure for the facility location problem that maintains a subset of the moving points as facilities such that, at any point of time, the sum of the maintenance cost for the facilities and the connection cost for the clients is at most a constant factor larger than the current optimal cost. In our scenario, each point can open a facility and moves continuously along a known trajectory in a d-dimensional Euclidean space where d is a constant.\r\n\r\nOur kinetic data structure has a storage requirement of O(n (log^d(n)+log(nR))), where n is the number of points and R is the ratio of the product of the maximum maintenance cost and demand to the product of their corresponding minimum values. In the case that each trajectory can be described by a bounded degree polynomial, the data structure processes O(n^2 log^2(nR)) events, each requiring only O(log(nR)) facility changes and O(log^(d+1)(n) log(nR)) time. This results in a total processing time of O(n^2 log^(d+1)(n) log^3(nR)). To the best of our knowledge, this is the first kinetic data structure for the facility location problem."}],"date_created":"2020-09-04T10:11:39Z","type":"conference","department":[{"_id":"63"}]}]