[{"date_created":"2017-11-27T10:22:26Z","department":[{"_id":"75"}],"type":"conference","citation":{"mla":"Dräxler, Martin, and Holger Karl. “Cross-Layer Scheduling for Multi-Quality Video Streaming in Cellular Wireless Networks.” <i>2013 9th International Wireless Communications and Mobile Computing Conference, IWCMC 2013, Sardinia, Italy, July 1-5, 2013</i>, 2013, pp. 1181--1186, doi:<a href=\"https://doi.org/10.1109/IWCMC.2013.6583724\">10.1109/IWCMC.2013.6583724</a>.","ama":"Dräxler M, Karl H. Cross-layer scheduling for multi-quality video streaming in cellular wireless networks. In: <i>2013 9th International Wireless Communications and Mobile Computing Conference, IWCMC 2013, Sardinia, Italy, July 1-5, 2013</i>. ; 2013:1181--1186. doi:<a href=\"https://doi.org/10.1109/IWCMC.2013.6583724\">10.1109/IWCMC.2013.6583724</a>","bibtex":"@inproceedings{Dräxler_Karl_2013, title={Cross-layer scheduling for multi-quality video streaming in cellular wireless networks}, DOI={<a href=\"https://doi.org/10.1109/IWCMC.2013.6583724\">10.1109/IWCMC.2013.6583724</a>}, booktitle={2013 9th International Wireless Communications and Mobile Computing Conference, IWCMC 2013, Sardinia, Italy, July 1-5, 2013}, author={Dräxler, Martin and Karl, Holger}, year={2013}, pages={1181--1186} }","apa":"Dräxler, M., &#38; Karl, H. (2013). Cross-layer scheduling for multi-quality video streaming in cellular wireless networks. In <i>2013 9th International Wireless Communications and Mobile Computing Conference, IWCMC 2013, Sardinia, Italy, July 1-5, 2013</i> (pp. 1181--1186). <a href=\"https://doi.org/10.1109/IWCMC.2013.6583724\">https://doi.org/10.1109/IWCMC.2013.6583724</a>","ieee":"M. Dräxler and H. Karl, “Cross-layer scheduling for multi-quality video streaming in cellular wireless networks,” in <i>2013 9th International Wireless Communications and Mobile Computing Conference, IWCMC 2013, Sardinia, Italy, July 1-5, 2013</i>, 2013, pp. 1181--1186.","short":"M. Dräxler, H. Karl, in: 2013 9th International Wireless Communications and Mobile Computing Conference, IWCMC 2013, Sardinia, Italy, July 1-5, 2013, 2013, pp. 1181--1186.","chicago":"Dräxler, Martin, and Holger Karl. “Cross-Layer Scheduling for Multi-Quality Video Streaming in Cellular Wireless Networks.” In <i>2013 9th International Wireless Communications and Mobile Computing Conference, IWCMC 2013, Sardinia, Italy, July 1-5, 2013</i>, 1181--1186, 2013. <a href=\"https://doi.org/10.1109/IWCMC.2013.6583724\">https://doi.org/10.1109/IWCMC.2013.6583724</a>."},"publication":"2013 9th International Wireless Communications and Mobile Computing Conference, IWCMC 2013, Sardinia, Italy, July 1-5, 2013","_id":"777","page":"1181--1186","user_id":"15572","doi":"10.1109/IWCMC.2013.6583724","author":[{"last_name":"Dräxler","first_name":"Martin","full_name":"Dräxler, Martin"},{"full_name":"Karl, Holger","last_name":"Karl","first_name":"Holger","id":"126"}],"year":"2013","title":"Cross-layer scheduling for multi-quality video streaming in cellular wireless networks","status":"public","date_updated":"2022-01-06T07:03:45Z"},{"author":[{"full_name":"Menke, Peter","last_name":"Menke","first_name":"Peter","id":"59649"},{"first_name":"John","last_name":"McCrae","full_name":"McCrae, John"},{"full_name":"Cimiano, Philipp","first_name":"Philipp","last_name":"Cimiano"}],"status":"public","year":"2013","title":"Releasing multimodal data as Linguistic Linked Open Data: An experience report","publication_status":"published","date_updated":"2022-01-06T07:02:51Z","language":[{"iso":"eng"}],"_id":"6054","publisher":"ACL","page":"44-52","user_id":"59649","citation":{"mla":"Menke, Peter, et al. “Releasing Multimodal Data as Linguistic Linked Open Data: An Experience Report.” <i>Proceedings of the 2nd Workshop on Linked Data in Linguistics (LDL-2013): Representing and Linking Lexicons, Terminologies and Other Language Data</i>, ACL, 2013, pp. 44–52.","ama":"Menke P, McCrae J, Cimiano P. Releasing multimodal data as Linguistic Linked Open Data: An experience report. In: <i>Proceedings of the 2nd Workshop on Linked Data in Linguistics (LDL-2013): Representing and Linking Lexicons, Terminologies and Other Language Data</i>. Pisa: ACL; 2013:44-52.","bibtex":"@inproceedings{Menke_McCrae_Cimiano_2013, place={Pisa}, title={Releasing multimodal data as Linguistic Linked Open Data: An experience report}, booktitle={Proceedings of the 2nd Workshop on Linked Data in Linguistics (LDL-2013): Representing and linking lexicons, terminologies and other language data}, publisher={ACL}, author={Menke, Peter and McCrae, John and Cimiano, Philipp}, year={2013}, pages={44–52} }","apa":"Menke, P., McCrae, J., &#38; Cimiano, P. (2013). Releasing multimodal data as Linguistic Linked Open Data: An experience report. In <i>Proceedings of the 2nd Workshop on Linked Data in Linguistics (LDL-2013): Representing and linking lexicons, terminologies and other language data</i> (pp. 44–52). Pisa: ACL.","ieee":"P. Menke, J. McCrae, and P. Cimiano, “Releasing multimodal data as Linguistic Linked Open Data: An experience report,” in <i>Proceedings of the 2nd Workshop on Linked Data in Linguistics (LDL-2013): Representing and linking lexicons, terminologies and other language data</i>, 2013, pp. 44–52.","chicago":"Menke, Peter, John McCrae, and Philipp Cimiano. “Releasing Multimodal Data as Linguistic Linked Open Data: An Experience Report.” In <i>Proceedings of the 2nd Workshop on Linked Data in Linguistics (LDL-2013): Representing and Linking Lexicons, Terminologies and Other Language Data</i>, 44–52. Pisa: ACL, 2013.","short":"P. Menke, J. McCrae, P. Cimiano, in: Proceedings of the 2nd Workshop on Linked Data in Linguistics (LDL-2013): Representing and Linking Lexicons, Terminologies and Other Language Data, ACL, Pisa, 2013, pp. 44–52."},"publication":"Proceedings of the 2nd Workshop on Linked Data in Linguistics (LDL-2013): Representing and linking lexicons, terminologies and other language data","extern":"1","date_created":"2018-12-07T15:16:08Z","place":"Pisa","department":[{"_id":"115"}],"type":"conference"},{"date_updated":"2022-01-06T07:01:21Z","author":[{"first_name":"Petr","last_name":"Kolman","full_name":"Kolman, Petr"},{"full_name":"Scheideler, Christian","last_name":"Scheideler","first_name":"Christian","id":"20792"}],"year":"2013","title":"Towards Duality of Multicommodity Multiroute Cuts and Flows: Multilevel Ball-Growing","doi":"10.1007/s00224-013-9454-3","abstract":[{"lang":"eng","text":"An elementary h-route ow, for an integer h 1, is a set of h edge- disjoint paths between a source and a sink, each path carrying a unit of ow, and an h-route ow is a non-negative linear combination of elementary h-routeows. An h-route cut is a set of edges whose removal decreases the maximum h-route ow between a given source-sink pair (or between every source-sink pair in the multicommodity setting) to zero. The main result of this paper is an approximate duality theorem for multicommodity h-route cuts and ows, for h 3: The size of a minimum h-route cut is at least f=h and at most O(log4 k f) where f is the size of the maximum h-routeow and k is the number of commodities. The main step towards the proof of this duality is the design and analysis of a polynomial-time approximation algorithm for the minimum h-route cut problem for h = 3 that has an approximation ratio of O(log4 k). Previously, polylogarithmic approximation was known only for h-route cuts for h 2. A key ingredient of our algorithm is a novel rounding technique that we call multilevel ball-growing. Though the proof of the duality relies on this algorithm, it is not a straightforward corollary of it as in the case of classical multicommodity ows and cuts. Similar results are shown also for the sparsest multiroute cut problem."}],"publication":"Theory of Computing Systems","issue":"2","department":[{"_id":"79"}],"type":"journal_article","date_created":"2017-10-17T12:42:24Z","file":[{"date_created":"2018-03-15T14:07:18Z","creator":"florida","success":1,"content_type":"application/pdf","file_id":"1326","file_size":264308,"access_level":"closed","file_name":"476-tocsrevised3b.pdf","date_updated":"2018-03-15T14:07:18Z","relation":"main_file"}],"has_accepted_license":"1","status":"public","user_id":"477","ddc":["040"],"publisher":"Springer","_id":"476","page":"341-363","project":[{"_id":"1","name":"SFB 901"},{"_id":"5","name":"SFB 901 - Subprojekt A1"},{"name":"SFB 901 - Project Area A","_id":"2"}],"citation":{"mla":"Kolman, Petr, and Christian Scheideler. “Towards Duality of Multicommodity Multiroute Cuts and Flows: Multilevel Ball-Growing.” <i>Theory of Computing Systems</i>, no. 2, Springer, 2013, pp. 341–63, doi:<a href=\"https://doi.org/10.1007/s00224-013-9454-3\">10.1007/s00224-013-9454-3</a>.","ama":"Kolman P, Scheideler C. Towards Duality of Multicommodity Multiroute Cuts and Flows: Multilevel Ball-Growing. <i>Theory of Computing Systems</i>. 2013;(2):341-363. doi:<a href=\"https://doi.org/10.1007/s00224-013-9454-3\">10.1007/s00224-013-9454-3</a>","bibtex":"@article{Kolman_Scheideler_2013, title={Towards Duality of Multicommodity Multiroute Cuts and Flows: Multilevel Ball-Growing}, DOI={<a href=\"https://doi.org/10.1007/s00224-013-9454-3\">10.1007/s00224-013-9454-3</a>}, number={2}, journal={Theory of Computing Systems}, publisher={Springer}, author={Kolman, Petr and Scheideler, Christian}, year={2013}, pages={341–363} }","apa":"Kolman, P., &#38; Scheideler, C. (2013). Towards Duality of Multicommodity Multiroute Cuts and Flows: Multilevel Ball-Growing. <i>Theory of Computing Systems</i>, (2), 341–363. <a href=\"https://doi.org/10.1007/s00224-013-9454-3\">https://doi.org/10.1007/s00224-013-9454-3</a>","ieee":"P. Kolman and C. Scheideler, “Towards Duality of Multicommodity Multiroute Cuts and Flows: Multilevel Ball-Growing,” <i>Theory of Computing Systems</i>, no. 2, pp. 341–363, 2013.","chicago":"Kolman, Petr, and Christian Scheideler. “Towards Duality of Multicommodity Multiroute Cuts and Flows: Multilevel Ball-Growing.” <i>Theory of Computing Systems</i>, no. 2 (2013): 341–63. <a href=\"https://doi.org/10.1007/s00224-013-9454-3\">https://doi.org/10.1007/s00224-013-9454-3</a>.","short":"P. Kolman, C. Scheideler, Theory of Computing Systems (2013) 341–363."},"file_date_updated":"2018-03-15T14:07:18Z"},{"series_title":"Lecture Notes in Computer Science","doi":"10.1007/978-3-642-45346-5_3","year":"2013","title":"Token Dissemination in Geometric Dynamic Networks","author":[{"first_name":"Sebastian","last_name":"Abshoff","full_name":"Abshoff, Sebastian"},{"first_name":"Markus","last_name":"Benter","full_name":"Benter, Markus"},{"full_name":"Cord-Landwehr, Andreas","last_name":"Cord-Landwehr","first_name":"Andreas"},{"full_name":"Malatyali, Manuel","last_name":"Malatyali","first_name":"Manuel"},{"last_name":"Meyer auf der Heide","first_name":"Friedhelm","full_name":"Meyer auf der Heide, Friedhelm","id":"15523"}],"date_updated":"2022-01-06T07:01:21Z","file":[{"success":1,"content_type":"application/pdf","file_id":"1325","access_level":"closed","file_size":193169,"file_name":"477-geometric-dynamic-networks_01.pdf","date_updated":"2018-03-15T14:06:38Z","relation":"main_file","date_created":"2018-03-15T14:06:38Z","creator":"florida"}],"date_created":"2017-10-17T12:42:25Z","type":"conference","department":[{"_id":"63"}],"publication":"Algorithms for Sensor Systems - 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, {ALGOSENSORS} 2013, Sophia Antipolis, France, September 5-6, 2013, Revised Selected Papers","abstract":[{"text":"We consider the k-token dissemination problem, where k initially arbitrarily distributed tokens have to be disseminated to all nodes in a dynamic network (as introduced by Kuhn et al., STOC 2010). In contrast to general dynamic networks, our dynamic networks are unit disk graphs, i.e., nodes are embedded into the Euclidean plane and two nodes are connected if and only if their distance is at most R. Our worst-case adversary is allowed to move the nodes on the plane, but the maximum velocity v_max of each node is limited and the graph must be connected in each round. For this model, we provide almost tight lower and upper bounds for k-token dissemination if nodes are restricted to send only one token per round. It turns out that the maximum velocity v_max is a meaningful parameter to characterize dynamics in our model.","lang":"eng"}],"page":"22-34","_id":"477","user_id":"15504","ddc":["040"],"status":"public","has_accepted_license":"1","file_date_updated":"2018-03-15T14:06:38Z","citation":{"chicago":"Abshoff, Sebastian, Markus Benter, Andreas Cord-Landwehr, Manuel Malatyali, and Friedhelm Meyer auf der Heide. “Token Dissemination in Geometric Dynamic Networks.” In <i>Algorithms for Sensor Systems - 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, {ALGOSENSORS} 2013, Sophia Antipolis, France, September 5-6, 2013, Revised Selected Papers</i>, 22–34. Lecture Notes in Computer Science, 2013. <a href=\"https://doi.org/10.1007/978-3-642-45346-5_3\">https://doi.org/10.1007/978-3-642-45346-5_3</a>.","short":"S. Abshoff, M. Benter, A. Cord-Landwehr, M. Malatyali, F. Meyer auf der Heide, in: Algorithms for Sensor Systems - 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, {ALGOSENSORS} 2013, Sophia Antipolis, France, September 5-6, 2013, Revised Selected Papers, 2013, pp. 22–34.","ama":"Abshoff S, Benter M, Cord-Landwehr A, Malatyali M, Meyer auf der Heide F. Token Dissemination in Geometric Dynamic Networks. In: <i>Algorithms for Sensor Systems - 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, {ALGOSENSORS} 2013, Sophia Antipolis, France, September 5-6, 2013, Revised Selected Papers</i>. Lecture Notes in Computer Science. ; 2013:22-34. doi:<a href=\"https://doi.org/10.1007/978-3-642-45346-5_3\">10.1007/978-3-642-45346-5_3</a>","bibtex":"@inproceedings{Abshoff_Benter_Cord-Landwehr_Malatyali_Meyer auf der Heide_2013, series={Lecture Notes in Computer Science}, title={Token Dissemination in Geometric Dynamic Networks}, DOI={<a href=\"https://doi.org/10.1007/978-3-642-45346-5_3\">10.1007/978-3-642-45346-5_3</a>}, booktitle={Algorithms for Sensor Systems - 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, {ALGOSENSORS} 2013, Sophia Antipolis, France, September 5-6, 2013, Revised Selected Papers}, author={Abshoff, Sebastian and Benter, Markus and Cord-Landwehr, Andreas and Malatyali, Manuel and Meyer auf der Heide, Friedhelm}, year={2013}, pages={22–34}, collection={Lecture Notes in Computer Science} }","mla":"Abshoff, Sebastian, et al. “Token Dissemination in Geometric Dynamic Networks.” <i>Algorithms for Sensor Systems - 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, {ALGOSENSORS} 2013, Sophia Antipolis, France, September 5-6, 2013, Revised Selected Papers</i>, 2013, pp. 22–34, doi:<a href=\"https://doi.org/10.1007/978-3-642-45346-5_3\">10.1007/978-3-642-45346-5_3</a>.","apa":"Abshoff, S., Benter, M., Cord-Landwehr, A., Malatyali, M., &#38; Meyer auf der Heide, F. (2013). Token Dissemination in Geometric Dynamic Networks. In <i>Algorithms for Sensor Systems - 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, {ALGOSENSORS} 2013, Sophia Antipolis, France, September 5-6, 2013, Revised Selected Papers</i> (pp. 22–34). <a href=\"https://doi.org/10.1007/978-3-642-45346-5_3\">https://doi.org/10.1007/978-3-642-45346-5_3</a>","ieee":"S. Abshoff, M. Benter, A. Cord-Landwehr, M. Malatyali, and F. Meyer auf der Heide, “Token Dissemination in Geometric Dynamic Networks,” in <i>Algorithms for Sensor Systems - 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, {ALGOSENSORS} 2013, Sophia Antipolis, France, September 5-6, 2013, Revised Selected Papers</i>, 2013, pp. 22–34."},"project":[{"name":"SFB 901","_id":"1"},{"_id":"5","name":"SFB 901 - Subprojekt A1"},{"name":"SFB 901 - Project Area A","_id":"2"}]},{"abstract":[{"text":"Cloud computing offers high availability, dynamic scalability, and elasticity requiring only very little administration. However, this service comes with financial costs. Peer-to-peer systems, in contrast, operate at very low costs but cannot match the quality of service of the cloud. This paper focuses on the case study of Wikipedia and presents an approach to reduce the operational costs of hosting similar websites in the cloud by using a practical peer-to-peer approach. The visitors of the site are joining a Chord overlay, which acts as first cache for article lookups. Simulation results show, that up to 72% of the article lookups in Wikipedia could be answered by other visitors instead of using the cloud.","lang":"eng"}],"publication":"Proceedings of the International Conference on Communications (ICC'13)","type":"conference","department":[{"_id":"79"}],"file":[{"file_name":"481-Symbiotic.Coupling.of.P2P.and.Cloud.Systems.The.Wikipedia.Case2.pdf","access_level":"closed","file_size":1405789,"relation":"main_file","date_updated":"2018-03-15T14:02:01Z","file_id":"1321","success":1,"content_type":"application/pdf","creator":"florida","date_created":"2018-03-15T14:02:01Z"}],"date_created":"2017-10-17T12:42:26Z","date_updated":"2022-01-06T07:01:25Z","year":"2013","title":"Symbiotic Coupling of P2P and Cloud Systems: The Wikipedia Case","author":[{"full_name":"Graffi, Kalman","first_name":"Kalman","last_name":"Graffi"},{"full_name":"Bremer, Lars","first_name":"Lars","last_name":"Bremer"}],"doi":"10.1109/ICC.2013.6655082","language":[{"iso":"eng"}],"project":[{"name":"SFB 901","_id":"1"},{"name":"SFB 901 - Subprojekt A1","_id":"5"},{"_id":"2","name":"SFB 901 - Project Area A"}],"file_date_updated":"2018-03-15T14:02:01Z","citation":{"bibtex":"@inproceedings{Graffi_Bremer_2013, title={Symbiotic Coupling of P2P and Cloud Systems: The Wikipedia Case}, DOI={<a href=\"https://doi.org/10.1109/ICC.2013.6655082\">10.1109/ICC.2013.6655082</a>}, booktitle={Proceedings of the International Conference on Communications (ICC’13)}, author={Graffi, Kalman and Bremer, Lars}, year={2013}, pages={3444–3449} }","chicago":"Graffi, Kalman, and Lars Bremer. “Symbiotic Coupling of P2P and Cloud Systems: The Wikipedia Case.” In <i>Proceedings of the International Conference on Communications (ICC’13)</i>, 3444–49, 2013. <a href=\"https://doi.org/10.1109/ICC.2013.6655082\">https://doi.org/10.1109/ICC.2013.6655082</a>.","ama":"Graffi K, Bremer L. Symbiotic Coupling of P2P and Cloud Systems: The Wikipedia Case. In: <i>Proceedings of the International Conference on Communications (ICC’13)</i>. ; 2013:3444-3449. doi:<a href=\"https://doi.org/10.1109/ICC.2013.6655082\">10.1109/ICC.2013.6655082</a>","short":"K. Graffi, L. Bremer, in: Proceedings of the International Conference on Communications (ICC’13), 2013, pp. 3444–3449.","ieee":"K. Graffi and L. Bremer, “Symbiotic Coupling of P2P and Cloud Systems: The Wikipedia Case,” in <i>Proceedings of the International Conference on Communications (ICC’13)</i>, 2013, pp. 3444–3449.","apa":"Graffi, K., &#38; Bremer, L. (2013). Symbiotic Coupling of P2P and Cloud Systems: The Wikipedia Case. In <i>Proceedings of the International Conference on Communications (ICC’13)</i> (pp. 3444–3449). <a href=\"https://doi.org/10.1109/ICC.2013.6655082\">https://doi.org/10.1109/ICC.2013.6655082</a>","mla":"Graffi, Kalman, and Lars Bremer. “Symbiotic Coupling of P2P and Cloud Systems: The Wikipedia Case.” <i>Proceedings of the International Conference on Communications (ICC’13)</i>, 2013, pp. 3444–49, doi:<a href=\"https://doi.org/10.1109/ICC.2013.6655082\">10.1109/ICC.2013.6655082</a>."},"has_accepted_license":"1","status":"public","user_id":"477","ddc":["040"],"page":"3444 - 3449 ","_id":"481"},{"_id":"9867","language":[{"iso":"eng"}],"volume":52,"user_id":"55222","doi":"10.7567/JJAP.52.07HB03","author":[{"first_name":"Yuriko","last_name":"Yokouchi","full_name":"Yokouchi, Yuriko"},{"last_name":"Maeda","first_name":"Takafumi","full_name":"Maeda, Takafumi"},{"first_name":"Peter","last_name":"Bornmann","full_name":"Bornmann, Peter"},{"id":"210","last_name":"Hemsel","first_name":"Tobias","full_name":"Hemsel, Tobias"},{"first_name":"Takeshi","last_name":"Morita","full_name":"Morita, Takeshi"}],"year":"2013","title":"Piezoelectric Properties of CuO-Doped (K,Na)NbO3 Lead-Free Ceramics Synthesized with Hydrothermal Powders","status":"public","intvolume":"        52","date_updated":"2019-05-20T12:08:02Z","date_created":"2019-05-20T12:06:04Z","department":[{"_id":"151"}],"type":"journal_article","citation":{"short":"Y. Yokouchi, T. Maeda, P. Bornmann, T. Hemsel, T. Morita, Japanese Journal of Applied Physics 52 (2013).","chicago":"Yokouchi, Yuriko, Takafumi Maeda, Peter Bornmann, Tobias Hemsel, and Takeshi Morita. “Piezoelectric Properties of CuO-Doped (K,Na)NbO3 Lead-Free Ceramics Synthesized with Hydrothermal Powders.” <i>Japanese Journal of Applied Physics</i> 52, no. 7S (2013). <a href=\"https://doi.org/10.7567/JJAP.52.07HB03\">https://doi.org/10.7567/JJAP.52.07HB03</a>.","ieee":"Y. Yokouchi, T. Maeda, P. Bornmann, T. Hemsel, and T. Morita, “Piezoelectric Properties of CuO-Doped (K,Na)NbO3 Lead-Free Ceramics Synthesized with Hydrothermal Powders,” <i>Japanese Journal of Applied Physics</i>, vol. 52, no. 7S, 2013.","apa":"Yokouchi, Y., Maeda, T., Bornmann, P., Hemsel, T., &#38; Morita, T. (2013). Piezoelectric Properties of CuO-Doped (K,Na)NbO3 Lead-Free Ceramics Synthesized with Hydrothermal Powders. <i>Japanese Journal of Applied Physics</i>, <i>52</i>(7S). <a href=\"https://doi.org/10.7567/JJAP.52.07HB03\">https://doi.org/10.7567/JJAP.52.07HB03</a>","bibtex":"@article{Yokouchi_Maeda_Bornmann_Hemsel_Morita_2013, title={Piezoelectric Properties of CuO-Doped (K,Na)NbO3 Lead-Free Ceramics Synthesized with Hydrothermal Powders}, volume={52}, DOI={<a href=\"https://doi.org/10.7567/JJAP.52.07HB03\">10.7567/JJAP.52.07HB03</a>}, number={7S}, journal={Japanese Journal of Applied Physics}, author={Yokouchi, Yuriko and Maeda, Takafumi and Bornmann, Peter and Hemsel, Tobias and Morita, Takeshi}, year={2013} }","ama":"Yokouchi Y, Maeda T, Bornmann P, Hemsel T, Morita T. Piezoelectric Properties of CuO-Doped (K,Na)NbO3 Lead-Free Ceramics Synthesized with Hydrothermal Powders. <i>Japanese Journal of Applied Physics</i>. 2013;52(7S). doi:<a href=\"https://doi.org/10.7567/JJAP.52.07HB03\">10.7567/JJAP.52.07HB03</a>","mla":"Yokouchi, Yuriko, et al. “Piezoelectric Properties of CuO-Doped (K,Na)NbO3 Lead-Free Ceramics Synthesized with Hydrothermal Powders.” <i>Japanese Journal of Applied Physics</i>, vol. 52, no. 7S, 2013, doi:<a href=\"https://doi.org/10.7567/JJAP.52.07HB03\">10.7567/JJAP.52.07HB03</a>."},"publication":"Japanese Journal of Applied Physics","issue":"7S","abstract":[{"lang":"eng","text":"We report the piezoelectric properties of CuO-doped hydrothermal (K,Na)NbO3 ceramics that can be applied as hard-type lead-free piezoelectric ceramics. To date, we have succeeded in synthesizing high-quality KNbO3 and NaNbO3 powders by the hydrothermal method, which is based on an ionic reaction at high temperature (around 210 $\\,^{\\circ}$C) and pressure. Increasing both the piezoelectric constant d and the mechanical quality factor (Qm) is important for resonance-type piezoelectric devices, such as ultrasonic motors and transformers. CuO doping into hydrothermal (K,Na)NbO3 ceramics was examined to realize hard-type lead-free piezoelectric ceramics. By doping with 1.2 mol \\% CuO, Qm was increased and the dielectric loss (tan δ) was decreased to 0.5\\%. The grain size was also influenced by the amount of CuO doping, which indicates that Qm is related to the density. To achieve a higher Qm value, the grain size is required to be less than 5 µm; however, excessive CuO doping leads to anomalous grain growth. Optimal piezoelectric properties were obtained for 1.2 mol \\% CuO-doped (K,Na)NbO3; k31 = 0.32, d31 = -44 pC/N, Qm (radial) = 959, and tan δ= 0.5\\%. These characteristics showed that CuO doping with hydrothermal powders is effective for obtaining hard-type ceramics, and the mechanical quality factor is more than ten times higher than that of nondoped hydrothermal (K,Na)NbO3 ceramics. Therefore, compared with the conventional solid-state method, we could succeed in obtaining hard-type ceramics by a simple and short process."}]},{"type":"bachelorsthesis","date_created":"2017-10-17T12:42:30Z","project":[{"_id":"1","name":"SFB 901"},{"_id":"5","name":"SFB 901 - Subprojekt A1"},{"name":"SFB 901 - Project Area A","_id":"2"}],"citation":{"mla":"Blix, Andreas. <i>Optimale und adaptive binäre Bäume in Netzwerken</i>. Universität Paderborn, 2013.","bibtex":"@book{Blix_2013, title={Optimale und adaptive binäre Bäume in Netzwerken}, publisher={Universität Paderborn}, author={Blix, Andreas}, year={2013} }","ama":"Blix A. <i>Optimale und adaptive binäre Bäume in Netzwerken</i>. Universität Paderborn; 2013.","ieee":"A. Blix, <i>Optimale und adaptive binäre Bäume in Netzwerken</i>. Universität Paderborn, 2013.","apa":"Blix, A. (2013). <i>Optimale und adaptive binäre Bäume in Netzwerken</i>. Universität Paderborn.","chicago":"Blix, Andreas. <i>Optimale und adaptive binäre Bäume in Netzwerken</i>. Universität Paderborn, 2013.","short":"A. Blix, Optimale und adaptive binäre Bäume in Netzwerken, Universität Paderborn, 2013."},"user_id":"477","publisher":"Universität Paderborn","_id":"503","language":[{"iso":"ger"}],"date_updated":"2022-01-06T07:01:35Z","title":"Optimale und adaptive binäre Bäume in Netzwerken","status":"public","year":"2013","author":[{"full_name":"Blix, Andreas","first_name":"Andreas","last_name":"Blix"}]},{"extern":"1","publication":"Dienstleistungsmodellierung 2012: Product-Service Systems und Produktivität","citation":{"mla":"Becker, Jörg, et al. “Softwaregestützte Konstruktion von Produktivitätsmodellen Im Facility Management.” <i>Dienstleistungsmodellierung 2012: Product-Service Systems Und Produktivität</i>, edited by Oliver Thomas and Markus Nüttgens, 2013, pp. 208--226, doi:<a href=\"https://doi.org/10.1007/978-3-658-00863-5\">10.1007/978-3-658-00863-5</a>.","ama":"Becker J, Bernhold T, Beverungen D, et al. Softwaregestützte Konstruktion von Produktivitätsmodellen im Facility Management. In: Thomas O, Nüttgens M, eds. <i>Dienstleistungsmodellierung 2012: Product-Service Systems Und Produktivität</i>. Wiesbaden; 2013:208--226. doi:<a href=\"https://doi.org/10.1007/978-3-658-00863-5\">10.1007/978-3-658-00863-5</a>","bibtex":"@inbook{Becker_Bernhold_Beverungen_Kaling_Knackstedt_Vanessa_Peter Rauer_2013, place={Wiesbaden}, title={Softwaregestützte Konstruktion von Produktivitätsmodellen im Facility Management}, DOI={<a href=\"https://doi.org/10.1007/978-3-658-00863-5\">10.1007/978-3-658-00863-5</a>}, booktitle={Dienstleistungsmodellierung 2012: Product-Service Systems und Produktivität}, author={Becker, Jörg and Bernhold, Torben and Beverungen, Daniel and Kaling, Nina and Knackstedt, Ralf and Vanessa, Lellek and Peter Rauer, Hans}, editor={Thomas, Oliver and Nüttgens, MarkusEditors}, year={2013}, pages={208--226} }","apa":"Becker, J., Bernhold, T., Beverungen, D., Kaling, N., Knackstedt, R., Vanessa, L., &#38; Peter Rauer, H. (2013). Softwaregestützte Konstruktion von Produktivitätsmodellen im Facility Management. In O. Thomas &#38; M. Nüttgens (Eds.), <i>Dienstleistungsmodellierung 2012: Product-Service Systems und Produktivität</i> (pp. 208--226). Wiesbaden. <a href=\"https://doi.org/10.1007/978-3-658-00863-5\">https://doi.org/10.1007/978-3-658-00863-5</a>","ieee":"J. Becker <i>et al.</i>, “Softwaregestützte Konstruktion von Produktivitätsmodellen im Facility Management,” in <i>Dienstleistungsmodellierung 2012: Product-Service Systems und Produktivität</i>, O. Thomas and M. Nüttgens, Eds. Wiesbaden, 2013, pp. 208--226.","chicago":"Becker, Jörg, Torben Bernhold, Daniel Beverungen, Nina Kaling, Ralf Knackstedt, Lellek Vanessa, and Hans Peter Rauer. “Softwaregestützte Konstruktion von Produktivitätsmodellen Im Facility Management.” In <i>Dienstleistungsmodellierung 2012: Product-Service Systems Und Produktivität</i>, edited by Oliver Thomas and Markus Nüttgens, 208--226. Wiesbaden, 2013. <a href=\"https://doi.org/10.1007/978-3-658-00863-5\">https://doi.org/10.1007/978-3-658-00863-5</a>.","short":"J. Becker, T. Bernhold, D. Beverungen, N. Kaling, R. Knackstedt, L. Vanessa, H. Peter Rauer, in: O. Thomas, M. Nüttgens (Eds.), Dienstleistungsmodellierung 2012: Product-Service Systems Und Produktivität, Wiesbaden, 2013, pp. 208--226."},"type":"book_chapter","department":[{"_id":"526"}],"date_created":"2018-10-30T13:32:55Z","place":"Wiesbaden","date_updated":"2022-01-06T07:01:35Z","year":"2013","title":"Softwaregestützte Konstruktion von Produktivitätsmodellen im Facility Management","status":"public","author":[{"full_name":"Becker, Jörg","last_name":"Becker","first_name":"Jörg"},{"first_name":"Torben","last_name":"Bernhold","full_name":"Bernhold, Torben"},{"full_name":"Beverungen, Daniel","last_name":"Beverungen","first_name":"Daniel","id":"59677"},{"last_name":"Kaling","first_name":"Nina","full_name":"Kaling, Nina"},{"last_name":"Knackstedt","first_name":"Ralf","full_name":"Knackstedt, Ralf"},{"first_name":"Lellek","last_name":"Vanessa","full_name":"Vanessa, Lellek"},{"full_name":"Peter Rauer, Hans","last_name":"Peter Rauer","first_name":"Hans"}],"user_id":"21671","doi":"10.1007/978-3-658-00863-5","editor":[{"first_name":"Oliver","last_name":"Thomas","full_name":"Thomas, Oliver"},{"full_name":"Nüttgens, Markus","first_name":"Markus","last_name":"Nüttgens"}],"page":"208--226","_id":"5031"},{"project":[{"name":"SFB 901","_id":"1"},{"name":"SFB 901 - Subprojekt A1","_id":"5"},{"_id":"2","name":"SFB 901 - Project Area A"}],"citation":{"short":"S. Abshoff, M. Benter, M. Malatyali, F. Meyer auf der Heide, in: Proceedings of the 17th International Conference on Principles of Distributed Systems (OPODIS), 2013, pp. 11–22.","ama":"Abshoff S, Benter M, Malatyali M, Meyer auf der Heide F. On Two-Party Communication Through Dynamic Networks. In: <i>Proceedings of the 17th International Conference on Principles of Distributed Systems (OPODIS)</i>. LNCS. ; 2013:11-22. doi:<a href=\"https://doi.org/10.1007/978-3-319-03850-6_2\">10.1007/978-3-319-03850-6_2</a>","chicago":"Abshoff, Sebastian, Markus Benter, Manuel Malatyali, and Friedhelm Meyer auf der Heide. “On Two-Party Communication Through Dynamic Networks.” In <i>Proceedings of the 17th International Conference on Principles of Distributed Systems (OPODIS)</i>, 11–22. LNCS, 2013. <a href=\"https://doi.org/10.1007/978-3-319-03850-6_2\">https://doi.org/10.1007/978-3-319-03850-6_2</a>.","bibtex":"@inproceedings{Abshoff_Benter_Malatyali_Meyer auf der Heide_2013, series={LNCS}, title={On Two-Party Communication Through Dynamic Networks}, DOI={<a href=\"https://doi.org/10.1007/978-3-319-03850-6_2\">10.1007/978-3-319-03850-6_2</a>}, booktitle={Proceedings of the 17th International Conference on Principles of Distributed Systems (OPODIS)}, author={Abshoff, Sebastian and Benter, Markus and Malatyali, Manuel and Meyer auf der Heide, Friedhelm}, year={2013}, pages={11–22}, collection={LNCS} }","mla":"Abshoff, Sebastian, et al. “On Two-Party Communication Through Dynamic Networks.” <i>Proceedings of the 17th International Conference on Principles of Distributed Systems (OPODIS)</i>, 2013, pp. 11–22, doi:<a href=\"https://doi.org/10.1007/978-3-319-03850-6_2\">10.1007/978-3-319-03850-6_2</a>.","apa":"Abshoff, S., Benter, M., Malatyali, M., &#38; Meyer auf der Heide, F. (2013). On Two-Party Communication Through Dynamic Networks. In <i>Proceedings of the 17th International Conference on Principles of Distributed Systems (OPODIS)</i> (pp. 11–22). <a href=\"https://doi.org/10.1007/978-3-319-03850-6_2\">https://doi.org/10.1007/978-3-319-03850-6_2</a>","ieee":"S. Abshoff, M. Benter, M. Malatyali, and F. Meyer auf der Heide, “On Two-Party Communication Through Dynamic Networks,” in <i>Proceedings of the 17th International Conference on Principles of Distributed Systems (OPODIS)</i>, 2013, pp. 11–22."},"file_date_updated":"2018-03-15T10:47:31Z","has_accepted_license":"1","status":"public","user_id":"15504","ddc":["040"],"_id":"507","page":"11-22","abstract":[{"lang":"eng","text":"We study two-party communication in the context of directed dynamic networks that are controlled by an adaptive adversary. This adversary is able to change all edges as long as the networks stay strongly-connected in each round. In this work, we establish a relation between counting the total number of nodes in the network and the problem of exchanging tokens between two communication partners which communicate through a dynamic network. We show that the communication problem for a constant fraction of n tokens in a dynamic network with n nodes is at most as hard as counting the number of nodes in a dynamic network with at most 4n+3 nodes. For the proof, we construct a family of directed dynamic networks and apply a lower bound from two-party communication complexity."}],"publication":"Proceedings of the 17th International Conference on Principles of Distributed Systems (OPODIS)","department":[{"_id":"63"}],"type":"conference","date_created":"2017-10-17T12:42:31Z","file":[{"file_id":"1305","success":1,"content_type":"application/pdf","relation":"main_file","date_updated":"2018-03-15T10:47:31Z","file_name":"507-on-two-party-communication-through-dynamic-networks_01.pdf","access_level":"closed","file_size":181398,"date_created":"2018-03-15T10:47:31Z","creator":"florida"}],"date_updated":"2022-01-06T07:01:36Z","author":[{"first_name":"Sebastian","last_name":"Abshoff","full_name":"Abshoff, Sebastian"},{"full_name":"Benter, Markus","first_name":"Markus","last_name":"Benter"},{"first_name":"Manuel","last_name":"Malatyali","full_name":"Malatyali, Manuel"},{"id":"15523","full_name":"Meyer auf der Heide, Friedhelm","first_name":"Friedhelm","last_name":"Meyer auf der Heide"}],"year":"2013","title":"On Two-Party Communication Through Dynamic Networks","doi":"10.1007/978-3-319-03850-6_2","series_title":"LNCS"},{"_id":"510","publisher":"Universität Paderborn","user_id":"15504","author":[{"last_name":"Jayesh Parekh","first_name":"Chintan","full_name":"Jayesh Parekh, Chintan"}],"year":"2013","title":"Meta-data based Search in Structured Peer-to-Peer Networks","status":"public","date_updated":"2022-01-06T07:01:37Z","date_created":"2017-10-17T12:42:31Z","type":"mastersthesis","citation":{"apa":"Jayesh Parekh, C. (2013). <i>Meta-data based Search in Structured Peer-to-Peer Networks</i>. Universität Paderborn.","mla":"Jayesh Parekh, Chintan. <i>Meta-Data Based Search in Structured Peer-to-Peer Networks</i>. Universität Paderborn, 2013.","ieee":"C. Jayesh Parekh, <i>Meta-data based Search in Structured Peer-to-Peer Networks</i>. Universität Paderborn, 2013.","ama":"Jayesh Parekh C. <i>Meta-Data Based Search in Structured Peer-to-Peer Networks</i>. Universität Paderborn; 2013.","short":"C. Jayesh Parekh, Meta-Data Based Search in Structured Peer-to-Peer Networks, Universität Paderborn, 2013.","chicago":"Jayesh Parekh, Chintan. <i>Meta-Data Based Search in Structured Peer-to-Peer Networks</i>. Universität Paderborn, 2013.","bibtex":"@book{Jayesh Parekh_2013, title={Meta-data based Search in Structured Peer-to-Peer Networks}, publisher={Universität Paderborn}, author={Jayesh Parekh, Chintan}, year={2013} }"},"project":[{"_id":"1","name":"SFB 901"},{"_id":"5","name":"SFB 901 - Subprojekt A1"},{"_id":"2","name":"SFB 901 - Project Area A"}]},{"publication":"Proceedings of the 27th IEEE International Parallel and Distributed Processing Symposium (IPDPS)","file_date_updated":"2018-03-15T10:45:15Z","citation":{"mla":"Avin, Chen, et al. “Locally Self-Adjusting Tree Networks.” <i>Proceedings of the 27th IEEE International Parallel and Distributed Processing Symposium (IPDPS)</i>, 2013, pp. 395–406, doi:<a href=\"https://doi.org/10.1109/IPDPS.2013.40\">10.1109/IPDPS.2013.40</a>.","bibtex":"@inproceedings{Avin_Häupler_Lotker_Scheideler_Schmid_2013, title={Locally Self-Adjusting Tree Networks}, DOI={<a href=\"https://doi.org/10.1109/IPDPS.2013.40\">10.1109/IPDPS.2013.40</a>}, booktitle={Proceedings of the 27th IEEE International Parallel and Distributed Processing Symposium (IPDPS)}, author={Avin, Chen and Häupler, Bernhard and Lotker, Zvi and Scheideler, Christian and Schmid, Stefan}, year={2013}, pages={395–406} }","ama":"Avin C, Häupler B, Lotker Z, Scheideler C, Schmid S. Locally Self-Adjusting Tree Networks. In: <i>Proceedings of the 27th IEEE International Parallel and Distributed Processing Symposium (IPDPS)</i>. ; 2013:395-406. doi:<a href=\"https://doi.org/10.1109/IPDPS.2013.40\">10.1109/IPDPS.2013.40</a>","ieee":"C. Avin, B. Häupler, Z. Lotker, C. Scheideler, and S. Schmid, “Locally Self-Adjusting Tree Networks,” in <i>Proceedings of the 27th IEEE International Parallel and Distributed Processing Symposium (IPDPS)</i>, 2013, pp. 395–406.","apa":"Avin, C., Häupler, B., Lotker, Z., Scheideler, C., &#38; Schmid, S. (2013). Locally Self-Adjusting Tree Networks. In <i>Proceedings of the 27th IEEE International Parallel and Distributed Processing Symposium (IPDPS)</i> (pp. 395–406). <a href=\"https://doi.org/10.1109/IPDPS.2013.40\">https://doi.org/10.1109/IPDPS.2013.40</a>","short":"C. Avin, B. Häupler, Z. Lotker, C. Scheideler, S. Schmid, in: Proceedings of the 27th IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2013, pp. 395–406.","chicago":"Avin, Chen, Bernhard Häupler, Zvi Lotker, Christian Scheideler, and Stefan Schmid. “Locally Self-Adjusting Tree Networks.” In <i>Proceedings of the 27th IEEE International Parallel and Distributed Processing Symposium (IPDPS)</i>, 395–406, 2013. <a href=\"https://doi.org/10.1109/IPDPS.2013.40\">https://doi.org/10.1109/IPDPS.2013.40</a>."},"abstract":[{"lang":"eng","text":"This paper initiates the study of self-adjusting networks (or distributed data structures) whose topologies dynamically adapt to a communication pattern $\\sigma$. We present a fully decentralized self-adjusting solution called SplayNet. A SplayNet is a distributed generalization of the classic splay tree concept. It ensures short paths (which can be found using local-greedy routing) between communication partners while minimizing topological rearrangements. We derive an upper bound for the amortized communication cost of a SplayNet based on empirical entropies of $\\sigma$, and show that SplayNets have several interesting convergence properties. For instance, SplayNets features a provable online optimality under special requests scenarios. We also investigate the optimal static network and prove different lower bounds for the average communication cost based on graph cuts and on the empirical entropy of the communication pattern $\\sigma$. From these lower bounds it follows, e.g., that SplayNets are optimal in scenarios where the requests follow a product distribution as well. Finally, this paper shows that in contrast to the Minimum Linear Arrangement problem which is generally NP-hard, the optimal static tree network can be computed in polynomial time for any guest graph, despite the exponentially large graph family. We complement our formal analysis with a small simulation study on a Facebook graph."}],"project":[{"name":"SFB 901","_id":"1"},{"name":"SFB 901 - Subprojekt A1","_id":"5"},{"name":"SFB 901 - Project Area A","_id":"2"}],"file":[{"creator":"florida","date_created":"2018-03-15T10:45:15Z","access_level":"closed","file_size":518804,"file_name":"513-ipdps13_01.pdf","date_updated":"2018-03-15T10:45:15Z","relation":"main_file","content_type":"application/pdf","success":1,"file_id":"1303"}],"date_created":"2017-10-17T12:42:32Z","type":"conference","department":[{"_id":"79"}],"title":"Locally Self-Adjusting Tree Networks","status":"public","year":"2013","author":[{"full_name":"Avin, Chen","first_name":"Chen","last_name":"Avin"},{"last_name":"Häupler","first_name":"Bernhard","full_name":"Häupler, Bernhard"},{"last_name":"Lotker","first_name":"Zvi","full_name":"Lotker, Zvi"},{"id":"20792","last_name":"Scheideler","first_name":"Christian","full_name":"Scheideler, Christian"},{"full_name":"Schmid, Stefan","last_name":"Schmid","first_name":"Stefan"}],"date_updated":"2022-01-06T07:01:38Z","has_accepted_license":"1","page":"395-406","_id":"513","doi":"10.1109/IPDPS.2013.40","ddc":["040"],"user_id":"15504"},{"file_date_updated":"2018-03-15T10:44:13Z","citation":{"ama":"Pietrzyk P. <i>Local and Online Algorithms for Facility Location</i>. Universität Paderborn; 2013.","bibtex":"@book{Pietrzyk_2013, title={Local and Online Algorithms for Facility Location}, publisher={Universität Paderborn}, author={Pietrzyk, Peter}, year={2013} }","mla":"Pietrzyk, Peter. <i>Local and Online Algorithms for Facility Location</i>. Universität Paderborn, 2013.","chicago":"Pietrzyk, Peter. <i>Local and Online Algorithms for Facility Location</i>. Universität Paderborn, 2013.","short":"P. Pietrzyk, Local and Online Algorithms for Facility Location, Universität Paderborn, 2013.","apa":"Pietrzyk, P. (2013). <i>Local and Online Algorithms for Facility Location</i>. Universität Paderborn.","ieee":"P. Pietrzyk, <i>Local and Online Algorithms for Facility Location</i>. Universität Paderborn, 2013."},"supervisor":[{"id":"15523","first_name":"Friedhelm","last_name":"Meyer auf der Heide","full_name":"Meyer auf der Heide, Friedhelm"}],"abstract":[{"text":"Diese Arbeit besch{\\\"a}ftigt sich mit dem Facility Location Problem. Dies ist ein Optimierungsproblem, bei dem festgelegt werden muss an welchen Positionen Ressourcen zur Verf{\\\"u}gung gestellt werden, so dass diese von Nutzern gut erreicht werden k{\\\"o}nnen. Es sollen dabei Kosten minimiert werden, die zum einen durch Bereitstellung von Ressourcen und zum anderen durch Verbindungskosten zwischen Nutzern und Ressourcen entstehen. Die Schwierigkeit des Problems liegt darin, dass man einerseits m{\\\"o}glichst wenige Ressourcen zur Verf{\\\"u}gung stellen m{\\\"o}chte, andererseits daf{\\\"u}r sorgen muss, dass sich Nutzer nicht all zu weit weg von Ressourcen befinden. Dies w{\\\"u}rde n{\\\"a}mlich hohe Verbindungskosten nach sich ziehen. Das Facility Location Problem wurde bereits sehr intensiv in vielen unterschiedlichen Varianten untersucht. In dieser Arbeit werden drei Varianten des Problems modelliert und neue Algorithmen f{\\\"u}r sie entwickelt und bez{\\\"u}glich ihres Approximationsfaktors und ihrer Laufzeit analysiert. Jede dieser drei untersuchten Varianten hat einen besonderen Schwerpunkt. Bei der ersten Varianten handelt es sich um ein Online Problem, da hier die Eingabe nicht von Anfang an bekannt ist, sondern Schritt f{\\\"u}r Schritt enth{\\\"u}llt wird. Die Schwierigkeit hierbei besteht darin unwiderrufliche Entscheidungen treffen zu m{\\\"u}ssen ohne dabei die Zukunft zu kennen und trotzdem eine zu jeder Zeit gute L{\\\"o}sung angeben zu k{\\\"o}nnen. Der Schwerpunkt der zweiten Variante liegt auf Lokalit{\\\"a}t, die z.B. in Sensornetzwerken von großer Bedeutung ist. Hier soll eine L{\\\"o}sung verteilt und nur mit Hilfe von lokalen Information berechnet werden. Schließlich besch{\\\"a}ftigt sich die dritte Variante mit einer verteilten Berechnung, bei welcher nur eine stark beschr{\\\"a}nkte Datenmenge verschickt werden darf und dabei trotzdem ein sehr guter Approximationsfaktor erreicht werden muss. Die bei der Analyse der Approximationsfaktoren bzw. der Kompetitivit{\\\"a}t verwendeten Techniken basieren zum großen Teil auf Absch{\\\"a}tzung der primalen L{\\\"o}sung mit Hilfe einer L{\\\"o}sung des zugeh{\\\"o}rigen dualen Problems. F{\\\"u}r die Modellierung von Lokalit{\\\"a}t wird das weitverbreitete LOCAL Modell verwendet. In diesem Modell werden f{\\\"u}r die Algorithmen subpolynomielle obere Laufzeitschranken gezeigt.","lang":"eng"}],"project":[{"name":"SFB 901","_id":"1"},{"_id":"5","name":"SFB 901 - Subprojekt A1"},{"name":"SFB 901 - Project Area A","_id":"2"}],"file":[{"date_updated":"2018-03-15T10:44:13Z","relation":"main_file","file_size":790821,"access_level":"closed","file_name":"514-DissertationPietrzyk.pdf","content_type":"application/pdf","success":1,"file_id":"1302","creator":"florida","date_created":"2018-03-15T10:44:13Z"}],"date_created":"2017-10-17T12:42:32Z","type":"dissertation","department":[{"_id":"63"}],"status":"public","title":"Local and Online Algorithms for Facility Location","year":"2013","author":[{"full_name":"Pietrzyk, Peter","first_name":"Peter","last_name":"Pietrzyk"}],"date_updated":"2022-01-06T07:01:38Z","has_accepted_license":"1","publisher":"Universität Paderborn","_id":"514","user_id":"477","ddc":["040"]},{"project":[{"name":"SFB 901","_id":"1"},{"_id":"2","name":"SFB 901 - Teilprojekt A"},{"name":"SFB 901 - Subprojekt A1","_id":"5"}],"citation":{"mla":"Feldotto, Matthias. <i>HSkip+: A Self-Stabilizing Overlay Network for Nodes with Heterogeneous Bandwidths</i>. Universität Paderborn, 2013.","ama":"Feldotto M. <i>HSkip+: A Self-Stabilizing Overlay Network for Nodes with Heterogeneous Bandwidths</i>. Universität Paderborn; 2013.","bibtex":"@book{Feldotto_2013, title={HSkip+: A Self-Stabilizing Overlay Network for Nodes with Heterogeneous Bandwidths}, publisher={Universität Paderborn}, author={Feldotto, Matthias}, year={2013} }","apa":"Feldotto, M. (2013). <i>HSkip+: A Self-Stabilizing Overlay Network for Nodes with Heterogeneous Bandwidths</i>. Universität Paderborn.","ieee":"M. Feldotto, <i>HSkip+: A Self-Stabilizing Overlay Network for Nodes with Heterogeneous Bandwidths</i>. Universität Paderborn, 2013.","short":"M. Feldotto, HSkip+: A Self-Stabilizing Overlay Network for Nodes with Heterogeneous Bandwidths, Universität Paderborn, 2013.","chicago":"Feldotto, Matthias. <i>HSkip+: A Self-Stabilizing Overlay Network for Nodes with Heterogeneous Bandwidths</i>. Universität Paderborn, 2013."},"supervisor":[{"last_name":"Scheideler","first_name":"Christian","full_name":"Scheideler, Christian","id":"20792"}],"department":[{"_id":"79"}],"type":"mastersthesis","date_created":"2017-10-17T12:42:34Z","date_updated":"2022-01-06T07:01:47Z","author":[{"full_name":"Feldotto, Matthias","orcid":"0000-0003-1348-6516","first_name":"Matthias","last_name":"Feldotto","id":"14052"}],"title":"HSkip+: A Self-Stabilizing Overlay Network for Nodes with Heterogeneous Bandwidths","status":"public","year":"2013","user_id":"14052","_id":"522","publisher":"Universität Paderborn"},{"file_date_updated":"2018-03-15T10:37:07Z","citation":{"mla":"Meyer auf der Heide, Friedhelm, and Kamil Swirkot. <i>Hierarchies in Local Distributed Decision</i>. arXiv, 2013.","bibtex":"@article{Meyer auf der Heide_Swirkot_2013, title={Hierarchies in Local Distributed Decision}, publisher={arXiv}, author={Meyer auf der Heide, Friedhelm and Swirkot, Kamil}, year={2013} }","ama":"Meyer auf der Heide F, Swirkot K. Hierarchies in Local Distributed Decision. 2013.","ieee":"F. Meyer auf der Heide and K. Swirkot, “Hierarchies in Local Distributed Decision.” arXiv, 2013.","apa":"Meyer auf der Heide, F., &#38; Swirkot, K. (2013). Hierarchies in Local Distributed Decision. arXiv.","chicago":"Meyer auf der Heide, Friedhelm, and Kamil Swirkot. “Hierarchies in Local Distributed Decision.” arXiv, 2013.","short":"F. Meyer auf der Heide, K. Swirkot, (2013)."},"project":[{"name":"SFB 901","_id":"1"},{"_id":"5","name":"SFB 901 - Subprojekt A1"},{"_id":"2","name":"SFB 901 - Project Area A"}],"external_id":{"arxiv":["1311.7229"]},"status":"public","has_accepted_license":"1","_id":"524","publisher":"arXiv","ddc":["040"],"user_id":"15415","abstract":[{"text":"We study the complexity theory for the local distributed setting introduced by Korman, Peleg and Fraigniaud. They have defined three complexity classes LD (Local Decision), NLD (Nondeterministic Local Decision) and NLD^#n. The class LD consists of all languages which can be decided with a constant number of communication rounds. The class NLD consists of all languages which can be verified by a nondeterministic algorithm with a constant number of communication rounds. In order to define the nondeterministic classes, they have transferred the notation of nondeterminism into the distributed setting by the use of certificates and verifiers. The class NLD^#n consists of all languages which can be verified by a nondeterministic algorithm where each node has access to an oracle for the number of nodes. They have shown the hierarchy LD subset NLD subset NLD^#n. Our main contributions are strict hierarchies within the classes defined by Korman, Peleg and Fraigniaud. We define additional complexity classes: the class LD(t) consists of all languages which can be decided with at most t communication rounds. The class NLD-O(f) consists of all languages which can be verified by a local verifier such that the size of the certificates that are needed to verify the language are bounded by a function from O(f). Our main results are refined strict hierarchies within these nondeterministic classes.","lang":"eng"}],"file":[{"file_name":"524-paper_01.pdf","access_level":"closed","file_size":534906,"relation":"main_file","date_updated":"2018-03-15T10:37:07Z","file_id":"1296","success":1,"content_type":"application/pdf","creator":"florida","date_created":"2018-03-15T10:37:07Z"}],"date_created":"2017-10-17T12:42:34Z","type":"preprint","department":[{"_id":"63"}],"title":"Hierarchies in Local Distributed Decision","year":"2013","author":[{"id":"15523","full_name":"Meyer auf der Heide, Friedhelm","last_name":"Meyer auf der Heide","first_name":"Friedhelm"},{"first_name":"Kamil","last_name":"Swirkot","full_name":"Swirkot, Kamil"}],"date_updated":"2022-01-06T07:01:48Z","language":[{"iso":"eng"}]},{"title":"Greedy Network Creation With Heavy And Light Edges","status":"public","year":"2013","author":[{"id":"13536","full_name":"Mäcker, Alexander","first_name":"Alexander","last_name":"Mäcker"}],"date_updated":"2022-01-06T07:01:48Z","publisher":"Universität Paderborn","_id":"526","user_id":"15504","citation":{"ama":"Mäcker A. <i>Greedy Network Creation With Heavy And Light Edges</i>. Universität Paderborn; 2013.","bibtex":"@book{Mäcker_2013, title={Greedy Network Creation With Heavy And Light Edges}, publisher={Universität Paderborn}, author={Mäcker, Alexander}, year={2013} }","mla":"Mäcker, Alexander. <i>Greedy Network Creation With Heavy And Light Edges</i>. Universität Paderborn, 2013.","short":"A. Mäcker, Greedy Network Creation With Heavy And Light Edges, Universität Paderborn, 2013.","chicago":"Mäcker, Alexander. <i>Greedy Network Creation With Heavy And Light Edges</i>. Universität Paderborn, 2013.","apa":"Mäcker, A. (2013). <i>Greedy Network Creation With Heavy And Light Edges</i>. Universität Paderborn.","ieee":"A. Mäcker, <i>Greedy Network Creation With Heavy And Light Edges</i>. Universität Paderborn, 2013."},"project":[{"name":"SFB 901","_id":"1"},{"_id":"5","name":"SFB 901 - Subprojekt A1"},{"_id":"2","name":"SFB 901 - Project Area A"}],"date_created":"2017-10-17T12:42:35Z","type":"mastersthesis"},{"publisher":"Universität Paderborn","_id":"537","user_id":"15504","author":[{"first_name":"Stefan","last_name":"Heindorf","full_name":"Heindorf, Stefan"}],"title":"Dispersion of Multi-Robot Teams","year":"2013","status":"public","date_updated":"2022-01-06T07:01:50Z","date_created":"2017-10-17T12:42:37Z","type":"mastersthesis","citation":{"apa":"Heindorf, S. (2013). <i>Dispersion of Multi-Robot Teams</i>. Universität Paderborn.","ieee":"S. Heindorf, <i>Dispersion of Multi-Robot Teams</i>. Universität Paderborn, 2013.","chicago":"Heindorf, Stefan. <i>Dispersion of Multi-Robot Teams</i>. Universität Paderborn, 2013.","short":"S. Heindorf, Dispersion of Multi-Robot Teams, Universität Paderborn, 2013.","mla":"Heindorf, Stefan. <i>Dispersion of Multi-Robot Teams</i>. Universität Paderborn, 2013.","ama":"Heindorf S. <i>Dispersion of Multi-Robot Teams</i>. Universität Paderborn; 2013.","bibtex":"@book{Heindorf_2013, title={Dispersion of Multi-Robot Teams}, publisher={Universität Paderborn}, author={Heindorf, Stefan}, year={2013} }"},"project":[{"name":"SFB 901","_id":"1"},{"_id":"5","name":"SFB 901 - Subprojekt A1"},{"name":"SFB 901 - Project Area A","_id":"2"}]},{"doi":"10.1109/ICCCN.2013.6614118","language":[{"iso":"eng"}],"date_updated":"2022-01-06T07:01:52Z","author":[{"first_name":"Kalman","last_name":"Graffi","full_name":"Graffi, Kalman"},{"first_name":"Vitaly","last_name":"Rapp","full_name":"Rapp, Vitaly"}],"year":"2013","title":"Continuous Gossip-based Aggregation through Dynamic Information Aging","department":[{"_id":"79"}],"type":"conference","date_created":"2017-10-17T12:42:37Z","file":[{"access_level":"closed","file_size":272960,"file_name":"541-Continuous.Gossip.based.Aggregation.Through.Dynamic.Information.Aging.pdf","date_updated":"2018-03-15T10:33:20Z","relation":"main_file","success":1,"content_type":"application/pdf","file_id":"1290","creator":"florida","date_created":"2018-03-15T10:33:20Z"}],"abstract":[{"text":"Existing solutions for gossip-based aggregation in peer-to-peer networks use epochs to calculate a global estimation from an initial static set of local values. Once the estimation converges system-wide, a new epoch is started with fresh initial values. Long epochs result in precise estimations based on old measurements and short epochs result in imprecise aggregated estimations. In contrast to this approach, we present in this paper a continuous, epoch-less approach which considers fresh local values in every round of the gossip-based aggregation. By using an approach for dynamic information aging, inaccurate values and values from left peers fade from the aggregation memory. Evaluation shows that the presented approach for continuous information aggregation in peer-to-peer systems monitors the system performance precisely, adapts to changes and is lightweight to operate.","lang":"eng"}],"publication":"Proceedings of the International Conference on Computer Communications and Networks (ICCCN'13)","ddc":["040"],"user_id":"477","_id":"541","page":"1-7","has_accepted_license":"1","status":"public","project":[{"_id":"1","name":"SFB 901"},{"_id":"5","name":"SFB 901 - Subprojekt A1"},{"_id":"2","name":"SFB 901 - Project Area A"}],"citation":{"short":"K. Graffi, V. Rapp, in: Proceedings of the International Conference on Computer Communications and Networks (ICCCN’13), 2013, pp. 1–7.","chicago":"Graffi, Kalman, and Vitaly Rapp. “Continuous Gossip-Based Aggregation through Dynamic Information Aging.” In <i>Proceedings of the International Conference on Computer Communications and Networks (ICCCN’13)</i>, 1–7, 2013. <a href=\"https://doi.org/10.1109/ICCCN.2013.6614118\">https://doi.org/10.1109/ICCCN.2013.6614118</a>.","ieee":"K. Graffi and V. Rapp, “Continuous Gossip-based Aggregation through Dynamic Information Aging,” in <i>Proceedings of the International Conference on Computer Communications and Networks (ICCCN’13)</i>, 2013, pp. 1–7.","apa":"Graffi, K., &#38; Rapp, V. (2013). Continuous Gossip-based Aggregation through Dynamic Information Aging. In <i>Proceedings of the International Conference on Computer Communications and Networks (ICCCN’13)</i> (pp. 1–7). <a href=\"https://doi.org/10.1109/ICCCN.2013.6614118\">https://doi.org/10.1109/ICCCN.2013.6614118</a>","bibtex":"@inproceedings{Graffi_Rapp_2013, title={Continuous Gossip-based Aggregation through Dynamic Information Aging}, DOI={<a href=\"https://doi.org/10.1109/ICCCN.2013.6614118\">10.1109/ICCCN.2013.6614118</a>}, booktitle={Proceedings of the International Conference on Computer Communications and Networks (ICCCN’13)}, author={Graffi, Kalman and Rapp, Vitaly}, year={2013}, pages={1–7} }","ama":"Graffi K, Rapp V. Continuous Gossip-based Aggregation through Dynamic Information Aging. In: <i>Proceedings of the International Conference on Computer Communications and Networks (ICCCN’13)</i>. ; 2013:1-7. doi:<a href=\"https://doi.org/10.1109/ICCCN.2013.6614118\">10.1109/ICCCN.2013.6614118</a>","mla":"Graffi, Kalman, and Vitaly Rapp. “Continuous Gossip-Based Aggregation through Dynamic Information Aging.” <i>Proceedings of the International Conference on Computer Communications and Networks (ICCCN’13)</i>, 2013, pp. 1–7, doi:<a href=\"https://doi.org/10.1109/ICCCN.2013.6614118\">10.1109/ICCCN.2013.6614118</a>."},"file_date_updated":"2018-03-15T10:33:20Z"},{"publication":"Proceedings of the International Conference on High Performance Computing and Simulation (HPCS'13)","abstract":[{"text":"Comparative evaluations of peer-to-peer protocols through simulations are a viable approach to judge the performance and costs of the individual protocols in large-scale networks. In order to support this work, we enhanced the peer-to-peer systems simulator PeerfactSim.KOM with a fine-grained analyzer concept, with exhaustive automated measurements and gnuplot generators as well as a coordination control to evaluate a set of experiment setups in parallel. Thus, by configuring all experiments and protocols only once and starting the simulator, all desired measurements are performed, analyzed, evaluated and combined, resulting in a holistic environment for the comparative evaluation of peer-to-peer systems.","lang":"eng"}],"file":[{"success":1,"content_type":"application/pdf","file_id":"1288","date_updated":"2018-03-15T10:32:17Z","relation":"main_file","access_level":"closed","file_size":899441,"file_name":"544-FeldGraffi13.pdf","date_created":"2018-03-15T10:32:17Z","creator":"florida"}],"date_created":"2017-10-17T12:42:38Z","type":"conference","department":[{"_id":"79"}],"title":"Comparative Evaluation of Peer-to-Peer Systems Using PeerfactSim.KOM","year":"2013","author":[{"full_name":"Feldotto, Matthias","first_name":"Matthias","last_name":"Feldotto","orcid":"0000-0003-1348-6516","id":"14052"},{"last_name":"Graffi","first_name":"Kalman","full_name":"Graffi, Kalman"}],"date_updated":"2022-01-06T07:01:53Z","language":[{"iso":"eng"}],"doi":"10.1109/HPCSim.2013.6641399","file_date_updated":"2018-03-15T10:32:17Z","citation":{"bibtex":"@inproceedings{Feldotto_Graffi_2013, title={Comparative Evaluation of Peer-to-Peer Systems Using PeerfactSim.KOM}, DOI={<a href=\"https://doi.org/10.1109/HPCSim.2013.6641399\">10.1109/HPCSim.2013.6641399</a>}, booktitle={Proceedings of the International Conference on High Performance Computing and Simulation (HPCS’13)}, author={Feldotto, Matthias and Graffi, Kalman}, year={2013}, pages={99–106} }","chicago":"Feldotto, Matthias, and Kalman Graffi. “Comparative Evaluation of Peer-to-Peer Systems Using PeerfactSim.KOM.” In <i>Proceedings of the International Conference on High Performance Computing and Simulation (HPCS’13)</i>, 99–106, 2013. <a href=\"https://doi.org/10.1109/HPCSim.2013.6641399\">https://doi.org/10.1109/HPCSim.2013.6641399</a>.","short":"M. Feldotto, K. Graffi, in: Proceedings of the International Conference on High Performance Computing and Simulation (HPCS’13), 2013, pp. 99–106.","ama":"Feldotto M, Graffi K. Comparative Evaluation of Peer-to-Peer Systems Using PeerfactSim.KOM. In: <i>Proceedings of the International Conference on High Performance Computing and Simulation (HPCS’13)</i>. ; 2013:99-106. doi:<a href=\"https://doi.org/10.1109/HPCSim.2013.6641399\">10.1109/HPCSim.2013.6641399</a>","ieee":"M. Feldotto and K. Graffi, “Comparative Evaluation of Peer-to-Peer Systems Using PeerfactSim.KOM,” in <i>Proceedings of the International Conference on High Performance Computing and Simulation (HPCS’13)</i>, 2013, pp. 99–106.","mla":"Feldotto, Matthias, and Kalman Graffi. “Comparative Evaluation of Peer-to-Peer Systems Using PeerfactSim.KOM.” <i>Proceedings of the International Conference on High Performance Computing and Simulation (HPCS’13)</i>, 2013, pp. 99–106, doi:<a href=\"https://doi.org/10.1109/HPCSim.2013.6641399\">10.1109/HPCSim.2013.6641399</a>.","apa":"Feldotto, M., &#38; Graffi, K. (2013). Comparative Evaluation of Peer-to-Peer Systems Using PeerfactSim.KOM. In <i>Proceedings of the International Conference on High Performance Computing and Simulation (HPCS’13)</i> (pp. 99–106). <a href=\"https://doi.org/10.1109/HPCSim.2013.6641399\">https://doi.org/10.1109/HPCSim.2013.6641399</a>"},"project":[{"_id":"1","name":"SFB 901"},{"name":"SFB 901 - Subprojekt A1","_id":"5"},{"_id":"2","name":"SFB 901 - Project Area A"}],"status":"public","has_accepted_license":"1","page":"99-106","_id":"544","ddc":["040"],"user_id":"14052"},{"user_id":"477","_id":"545","language":[{"iso":"ger"}],"publisher":"Universität Paderborn","date_updated":"2022-01-06T07:01:54Z","status":"public","title":"Cliquenbildung in verteilten Systemen","year":"2013","author":[{"last_name":"Blumentritt","first_name":"Fritz","full_name":"Blumentritt, Fritz"}],"type":"bachelorsthesis","date_created":"2017-10-17T12:42:38Z","project":[{"_id":"1","name":"SFB 901"},{"name":"SFB 901 - Subprojekt A1","_id":"5"},{"_id":"2","name":"SFB 901 - Project Area A"}],"citation":{"ieee":"F. Blumentritt, <i>Cliquenbildung in verteilten Systemen</i>. Universität Paderborn, 2013.","mla":"Blumentritt, Fritz. <i>Cliquenbildung in verteilten Systemen</i>. Universität Paderborn, 2013.","apa":"Blumentritt, F. (2013). <i>Cliquenbildung in verteilten Systemen</i>. Universität Paderborn.","bibtex":"@book{Blumentritt_2013, title={Cliquenbildung in verteilten Systemen}, publisher={Universität Paderborn}, author={Blumentritt, Fritz}, year={2013} }","chicago":"Blumentritt, Fritz. <i>Cliquenbildung in verteilten Systemen</i>. Universität Paderborn, 2013.","short":"F. Blumentritt, Cliquenbildung in verteilten Systemen, Universität Paderborn, 2013.","ama":"Blumentritt F. <i>Cliquenbildung in verteilten Systemen</i>. Universität Paderborn; 2013."}},{"date_created":"2017-10-17T12:42:38Z","file":[{"date_updated":"2018-03-15T10:30:42Z","relation":"main_file","file_size":244841,"access_level":"closed","file_name":"546-Kalman.Graffi_CaReChord.A.Churn.Resistant.Selfstabilizing.Chord.Overlay.Network_02.pdf","content_type":"application/pdf","success":1,"file_id":"1286","creator":"florida","date_created":"2018-03-15T10:30:42Z"}],"department":[{"_id":"79"}],"type":"conference","citation":{"apa":"Graffi, K., Benter, M., Divband, M., Kniesburges, S., &#38; Koutsopoulos, A. (2013). Ca-Re-Chord: A Churn Resistant Self-stabilizing Chord Overlay Network. In <i>Proceedings of the Conference on Networked Systems (NetSys)</i> (pp. 27–34). <a href=\"https://doi.org/10.1109/NetSys.2013.11\">https://doi.org/10.1109/NetSys.2013.11</a>","ieee":"K. Graffi, M. Benter, M. Divband, S. Kniesburges, and A. Koutsopoulos, “Ca-Re-Chord: A Churn Resistant Self-stabilizing Chord Overlay Network,” in <i>Proceedings of the Conference on Networked Systems (NetSys)</i>, 2013, pp. 27–34.","short":"K. Graffi, M. Benter, M. Divband, S. Kniesburges, A. Koutsopoulos, in: Proceedings of the Conference on Networked Systems (NetSys), 2013, pp. 27–34.","chicago":"Graffi, Kalman, Markus Benter, Mohammad Divband, Sebastian Kniesburges, and Andreas Koutsopoulos. “Ca-Re-Chord: A Churn Resistant Self-Stabilizing Chord Overlay Network.” In <i>Proceedings of the Conference on Networked Systems (NetSys)</i>, 27–34, 2013. <a href=\"https://doi.org/10.1109/NetSys.2013.11\">https://doi.org/10.1109/NetSys.2013.11</a>.","mla":"Graffi, Kalman, et al. “Ca-Re-Chord: A Churn Resistant Self-Stabilizing Chord Overlay Network.” <i>Proceedings of the Conference on Networked Systems (NetSys)</i>, 2013, pp. 27–34, doi:<a href=\"https://doi.org/10.1109/NetSys.2013.11\">10.1109/NetSys.2013.11</a>.","ama":"Graffi K, Benter M, Divband M, Kniesburges S, Koutsopoulos A. Ca-Re-Chord: A Churn Resistant Self-stabilizing Chord Overlay Network. In: <i>Proceedings of the Conference on Networked Systems (NetSys)</i>. ; 2013:27-34. doi:<a href=\"https://doi.org/10.1109/NetSys.2013.11\">10.1109/NetSys.2013.11</a>","bibtex":"@inproceedings{Graffi_Benter_Divband_Kniesburges_Koutsopoulos_2013, title={Ca-Re-Chord: A Churn Resistant Self-stabilizing Chord Overlay Network}, DOI={<a href=\"https://doi.org/10.1109/NetSys.2013.11\">10.1109/NetSys.2013.11</a>}, booktitle={Proceedings of the Conference on Networked Systems (NetSys)}, author={Graffi, Kalman and Benter, Markus and Divband, Mohammad and Kniesburges, Sebastian and Koutsopoulos, Andreas}, year={2013}, pages={27–34} }"},"file_date_updated":"2018-03-15T10:30:42Z","publication":"Proceedings of the Conference on Networked Systems (NetSys)","project":[{"name":"SFB 901","_id":"1"},{"name":"SFB 901 - Subprojekt A1","_id":"5"},{"name":"SFB 901 - Subproject C1","_id":"13"},{"name":"SFB 901 - Project Area A","_id":"2"},{"name":"SFB 901 - Project Area C","_id":"4"}],"abstract":[{"lang":"eng","text":"Self-stabilization is the property of a system to transfer itself regardless of the initial state into a legitimate state. Chord as a simple, decentralized and scalable distributed hash table is an ideal showcase to introduce self-stabilization for p2p overlays. In this paper, we present Re-Chord, a self-stabilizing version of Chord. We show, that the stabilization process is functional, but prone to strong churn. For that, we present Ca-Re-Chord, a churn resistant version of Re-Chord, that allows the creation of a useful DHT in any kind of graph regardless of the initial state. Simulation results attest the churn resistance and good performance of Ca-Re-Chord."}],"_id":"546","page":"27-34","user_id":"15504","doi":"10.1109/NetSys.2013.11","ddc":["040"],"author":[{"full_name":"Graffi, Kalman","first_name":"Kalman","last_name":"Graffi"},{"full_name":"Benter, Markus","last_name":"Benter","first_name":"Markus"},{"last_name":"Divband","first_name":"Mohammad","full_name":"Divband, Mohammad"},{"full_name":"Kniesburges, Sebastian","first_name":"Sebastian","last_name":"Kniesburges"},{"full_name":"Koutsopoulos, Andreas","first_name":"Andreas","last_name":"Koutsopoulos"}],"year":"2013","status":"public","title":"Ca-Re-Chord: A Churn Resistant Self-stabilizing Chord Overlay Network","has_accepted_license":"1","date_updated":"2022-01-06T07:01:55Z"}]