[{"author":[{"full_name":"Schubert, Philipp","first_name":"Philipp","last_name":"Schubert","id":"60543","orcid":"0000-0002-8674-1859"},{"full_name":"Leer, Richard","first_name":"Richard","last_name":"Leer"},{"orcid":"0000-0001-9848-2017","first_name":"Ben","full_name":"Hermann, Ben","last_name":"Hermann","id":"66173"},{"last_name":"Bodden","id":"59256","first_name":"Eric","full_name":"Bodden, Eric","orcid":"0000-0003-3470-3647"}],"title":"Know your analysis: how instrumentation aids understanding static analysis","doi":"10.1145/3315568.3329965","project":[{"_id":"12","name":"SFB 901 - B4: SFB 901 - Subproject B4"},{"_id":"3","name":"SFB 901 - B: SFB 901 - Project Area B"},{"grant_number":"160364472","name":"SFB 901: SFB 901: On-The-Fly Computing - Individualisierte IT-Dienstleistungen in dynamischen Märkten ","_id":"1"}],"user_id":"15249","publication_status":"published","citation":{"short":"P. Schubert, R. Leer, B. Hermann, E. Bodden, in: Proceedings of the 8th ACM SIGPLAN International Workshop on State Of the Art in Program Analysis  - SOAP 2019, 2019.","bibtex":"@inproceedings{Schubert_Leer_Hermann_Bodden_2019, title={Know your analysis: how instrumentation aids understanding static analysis}, DOI={<a href=\"https://doi.org/10.1145/3315568.3329965\">10.1145/3315568.3329965</a>}, booktitle={Proceedings of the 8th ACM SIGPLAN International Workshop on State Of the Art in Program Analysis  - SOAP 2019}, author={Schubert, Philipp and Leer, Richard and Hermann, Ben and Bodden, Eric}, year={2019} }","mla":"Schubert, Philipp, et al. “Know Your Analysis: How Instrumentation Aids Understanding Static Analysis.” <i>Proceedings of the 8th ACM SIGPLAN International Workshop on State Of the Art in Program Analysis  - SOAP 2019</i>, 2019, doi:<a href=\"https://doi.org/10.1145/3315568.3329965\">10.1145/3315568.3329965</a>.","ieee":"P. Schubert, R. Leer, B. Hermann, and E. Bodden, “Know your analysis: how instrumentation aids understanding static analysis,” 2019, doi: <a href=\"https://doi.org/10.1145/3315568.3329965\">10.1145/3315568.3329965</a>.","chicago":"Schubert, Philipp, Richard Leer, Ben Hermann, and Eric Bodden. “Know Your Analysis: How Instrumentation Aids Understanding Static Analysis.” In <i>Proceedings of the 8th ACM SIGPLAN International Workshop on State Of the Art in Program Analysis  - SOAP 2019</i>, 2019. <a href=\"https://doi.org/10.1145/3315568.3329965\">https://doi.org/10.1145/3315568.3329965</a>.","apa":"Schubert, P., Leer, R., Hermann, B., &#38; Bodden, E. (2019). Know your analysis: how instrumentation aids understanding static analysis. <i>Proceedings of the 8th ACM SIGPLAN International Workshop on State Of the Art in Program Analysis  - SOAP 2019</i>. <a href=\"https://doi.org/10.1145/3315568.3329965\">https://doi.org/10.1145/3315568.3329965</a>","ama":"Schubert P, Leer R, Hermann B, Bodden E. Know your analysis: how instrumentation aids understanding static analysis. In: <i>Proceedings of the 8th ACM SIGPLAN International Workshop on State Of the Art in Program Analysis  - SOAP 2019</i>. ; 2019. doi:<a href=\"https://doi.org/10.1145/3315568.3329965\">10.1145/3315568.3329965</a>"},"department":[{"_id":"76"},{"_id":"34"},{"_id":"26"}],"publication":"Proceedings of the 8th ACM SIGPLAN International Workshop on State Of the Art in Program Analysis  - SOAP 2019","date_created":"2019-11-12T12:22:16Z","status":"public","type":"conference","year":"2019","publication_identifier":{"isbn":["9781450367202"]},"language":[{"iso":"eng"}],"_id":"14898","date_updated":"2023-06-15T08:52:37Z"},{"ddc":["004"],"type":"mastersthesis","user_id":"60323","oa":"1","file":[{"access_level":"open_access","file_id":"17351","content_type":"application/pdf","date_created":"2020-07-01T11:46:49Z","creator":"clienen","file_size":5920668,"file_name":"thesis_main.pdf","relation":"main_file","date_updated":"2021-02-13T16:46:58Z"}],"title":"Implementing a Real-time System on a Platform FPGA operated with ReconOS","has_accepted_license":"1","project":[{"name":"SFB 901 - T1: SFB 901 -Subproject T1","_id":"83"},{"name":"SFB 901 - T: SFB 901 - Project Area T","_id":"82"},{"grant_number":"160364472","name":"SFB 901: SFB 901: On-The-Fly Computing - Individualisierte IT-Dienstleistungen in dynamischen Märkten ","_id":"1"}],"file_date_updated":"2021-02-13T16:46:58Z","_id":"15874","date_updated":"2023-07-31T11:58:50Z","publisher":"Universität Paderborn","date_created":"2020-02-11T10:22:06Z","status":"public","language":[{"iso":"eng"}],"year":"2019","publication_status":"submitted","citation":{"apa":"Lienen, C. (n.d.). <i>Implementing a Real-time System on a Platform FPGA operated with ReconOS</i>. Universität Paderborn.","ama":"Lienen C. <i>Implementing a Real-Time System on a Platform FPGA Operated with ReconOS</i>. Universität Paderborn","ieee":"C. Lienen, <i>Implementing a Real-time System on a Platform FPGA operated with ReconOS</i>. Universität Paderborn.","chicago":"Lienen, Christian. <i>Implementing a Real-Time System on a Platform FPGA Operated with ReconOS</i>. Universität Paderborn, n.d.","bibtex":"@book{Lienen, title={Implementing a Real-time System on a Platform FPGA operated with ReconOS}, publisher={Universität Paderborn}, author={Lienen, Christian} }","mla":"Lienen, Christian. <i>Implementing a Real-Time System on a Platform FPGA Operated with ReconOS</i>. Universität Paderborn.","short":"C. Lienen, Implementing a Real-Time System on a Platform FPGA Operated with ReconOS, Universität Paderborn, n.d."},"department":[{"_id":"78"}],"author":[{"id":"60323","last_name":"Lienen","first_name":"Christian","full_name":"Lienen, Christian"}],"supervisor":[{"orcid":"0000-0003-3789-6034","last_name":"Clausing","id":"74287","first_name":"Lennart","full_name":"Clausing, Lennart"},{"full_name":"Platzner, Marco","first_name":"Marco","id":"398","last_name":"Platzner"},{"orcid":"0000-0002-3717-3939","id":"209","last_name":"Hellebrand","full_name":"Hellebrand, Sybille","first_name":"Sybille"}]},{"department":[{"_id":"27"},{"_id":"518"},{"_id":"304"},{"_id":"104"}],"citation":{"chicago":"Richters, Dorothee, Michael Lass, Andrea Walther, Christian Plessl, and Thomas Kühne. “A General Algorithm to Calculate the Inverse Principal P-Th Root of Symmetric Positive Definite Matrices.” <i>Communications in Computational Physics</i> 25, no. 2 (2019): 564–85. <a href=\"https://doi.org/10.4208/cicp.OA-2018-0053\">https://doi.org/10.4208/cicp.OA-2018-0053</a>.","ieee":"D. Richters, M. Lass, A. Walther, C. Plessl, and T. Kühne, “A General Algorithm to Calculate the Inverse Principal p-th Root of Symmetric Positive Definite Matrices,” <i>Communications in Computational Physics</i>, vol. 25, no. 2, pp. 564–585, 2019, doi: <a href=\"https://doi.org/10.4208/cicp.OA-2018-0053\">10.4208/cicp.OA-2018-0053</a>.","ama":"Richters D, Lass M, Walther A, Plessl C, Kühne T. A General Algorithm to Calculate the Inverse Principal p-th Root of Symmetric Positive Definite Matrices. <i>Communications in Computational Physics</i>. 2019;25(2):564-585. doi:<a href=\"https://doi.org/10.4208/cicp.OA-2018-0053\">10.4208/cicp.OA-2018-0053</a>","apa":"Richters, D., Lass, M., Walther, A., Plessl, C., &#38; Kühne, T. (2019). A General Algorithm to Calculate the Inverse Principal p-th Root of Symmetric Positive Definite Matrices. <i>Communications in Computational Physics</i>, <i>25</i>(2), 564–585. <a href=\"https://doi.org/10.4208/cicp.OA-2018-0053\">https://doi.org/10.4208/cicp.OA-2018-0053</a>","short":"D. Richters, M. Lass, A. Walther, C. Plessl, T. Kühne, Communications in Computational Physics 25 (2019) 564–585.","mla":"Richters, Dorothee, et al. “A General Algorithm to Calculate the Inverse Principal P-Th Root of Symmetric Positive Definite Matrices.” <i>Communications in Computational Physics</i>, vol. 25, no. 2, Global Science Press, 2019, pp. 564–85, doi:<a href=\"https://doi.org/10.4208/cicp.OA-2018-0053\">10.4208/cicp.OA-2018-0053</a>.","bibtex":"@article{Richters_Lass_Walther_Plessl_Kühne_2019, title={A General Algorithm to Calculate the Inverse Principal p-th Root of Symmetric Positive Definite Matrices}, volume={25}, DOI={<a href=\"https://doi.org/10.4208/cicp.OA-2018-0053\">10.4208/cicp.OA-2018-0053</a>}, number={2}, journal={Communications in Computational Physics}, publisher={Global Science Press}, author={Richters, Dorothee and Lass, Michael and Walther, Andrea and Plessl, Christian and Kühne, Thomas}, year={2019}, pages={564–585} }"},"intvolume":"        25","author":[{"full_name":"Richters, Dorothee","first_name":"Dorothee","last_name":"Richters"},{"orcid":"0000-0002-5708-7632","full_name":"Lass, Michael","first_name":"Michael","last_name":"Lass","id":"24135"},{"last_name":"Walther","full_name":"Walther, Andrea","first_name":"Andrea"},{"id":"16153","last_name":"Plessl","full_name":"Plessl, Christian","first_name":"Christian","orcid":"0000-0001-5728-9982"},{"id":"49079","last_name":"Kühne","full_name":"Kühne, Thomas","first_name":"Thomas"}],"date_updated":"2023-09-26T11:45:02Z","_id":"21","language":[{"iso":"eng"}],"year":"2019","status":"public","date_created":"2017-07-25T14:48:26Z","publisher":"Global Science Press","external_id":{"arxiv":["1703.02456"]},"user_id":"15278","project":[{"name":"Performance and Efficiency in HPC with Custom Computing","_id":"32","grant_number":"PL 595/2-1 / 320898746"},{"name":"Computing Resources Provided by the Paderborn Center for Parallel Computing","_id":"52"}],"doi":"10.4208/cicp.OA-2018-0053","abstract":[{"text":"We address the general mathematical problem of computing the inverse p-th\r\nroot of a given matrix in an efficient way. A new method to construct iteration\r\nfunctions that allow calculating arbitrary p-th roots and their inverses of\r\nsymmetric positive definite matrices is presented. We show that the order of\r\nconvergence is at least quadratic and that adaptively adjusting a parameter q\r\nalways leads to an even faster convergence. In this way, a better performance\r\nthan with previously known iteration schemes is achieved. The efficiency of the\r\niterative functions is demonstrated for various matrices with different\r\ndensities, condition numbers and spectral radii.","lang":"eng"}],"title":"A General Algorithm to Calculate the Inverse Principal p-th Root of Symmetric Positive Definite Matrices","issue":"2","page":"564-585","volume":25,"type":"journal_article","quality_controlled":"1","publication":"Communications in Computational Physics"},{"title":"FPGAs im Rechenzentrum","file":[{"date_updated":"2019-07-22T12:45:02Z","relation":"main_file","file_name":"plessl19_informatik_spektrum.pdf","file_size":248360,"creator":"plessl","date_created":"2019-07-22T12:45:02Z","access_level":"open_access","content_type":"application/pdf","file_id":"12872"}],"has_accepted_license":"1","doi":"10.1007/s00287-019-01187-w","user_id":"15278","oa":"1","ddc":["004"],"publication":"Informatik Spektrum","quality_controlled":"1","type":"journal_article","author":[{"full_name":"Platzner, Marco","first_name":"Marco","id":"398","last_name":"Platzner"},{"orcid":"0000-0001-5728-9982","id":"16153","last_name":"Plessl","full_name":"Plessl, Christian","first_name":"Christian"}],"citation":{"apa":"Platzner, M., &#38; Plessl, C. (2019). FPGAs im Rechenzentrum. <i>Informatik Spektrum</i>. <a href=\"https://doi.org/10.1007/s00287-019-01187-w\">https://doi.org/10.1007/s00287-019-01187-w</a>","bibtex":"@article{Platzner_Plessl_2019, title={FPGAs im Rechenzentrum}, DOI={<a href=\"https://doi.org/10.1007/s00287-019-01187-w\">10.1007/s00287-019-01187-w</a>}, journal={Informatik Spektrum}, author={Platzner, Marco and Plessl, Christian}, year={2019} }","ama":"Platzner M, Plessl C. FPGAs im Rechenzentrum. <i>Informatik Spektrum</i>. Published online 2019. doi:<a href=\"https://doi.org/10.1007/s00287-019-01187-w\">10.1007/s00287-019-01187-w</a>","mla":"Platzner, Marco, and Christian Plessl. “FPGAs im Rechenzentrum.” <i>Informatik Spektrum</i>, 2019, doi:<a href=\"https://doi.org/10.1007/s00287-019-01187-w\">10.1007/s00287-019-01187-w</a>.","ieee":"M. Platzner and C. Plessl, “FPGAs im Rechenzentrum,” <i>Informatik Spektrum</i>, 2019, doi: <a href=\"https://doi.org/10.1007/s00287-019-01187-w\">10.1007/s00287-019-01187-w</a>.","short":"M. Platzner, C. Plessl, Informatik Spektrum (2019).","chicago":"Platzner, Marco, and Christian Plessl. “FPGAs im Rechenzentrum.” <i>Informatik Spektrum</i>, 2019. <a href=\"https://doi.org/10.1007/s00287-019-01187-w\">https://doi.org/10.1007/s00287-019-01187-w</a>."},"publication_status":"published","department":[{"_id":"27"},{"_id":"518"},{"_id":"78"}],"date_created":"2019-07-22T12:42:44Z","language":[{"iso":"ger"}],"publication_identifier":{"issn":["0170-6012","1432-122X"]},"year":"2019","status":"public","file_date_updated":"2019-07-22T12:45:02Z","_id":"12871","date_updated":"2023-09-26T11:45:57Z"},{"date_created":"2019-11-07T14:08:13Z","publisher":"Gesellschaft für Informatik","language":[{"iso":"ger"}],"publication_identifier":{"isbn":["978-3-88579-682-4"]},"year":"2019","status":"public","_id":"14848","date_updated":"2025-05-25T20:01:30Z","conference":{"end_date":"2019-09-18","location":"Dortmund, Germany","start_date":"2019-09-16","name":"INFOS 2019"},"editor":[{"last_name":"Pasternak","full_name":"Pasternak, Arno","first_name":"Arno"}],"author":[{"full_name":"Schlichtig, Michael","first_name":"Michael","id":"32312","last_name":"Schlichtig","orcid":"0000-0001-6600-6171"},{"last_name":"Opel","first_name":"Simone","full_name":"Opel, Simone"},{"last_name":"Schulte","full_name":"Schulte, Carsten","first_name":"Carsten"},{"full_name":"Biehler, Rolf","first_name":"Rolf","last_name":"Biehler"},{"first_name":"Daniel","full_name":"Frischemeier, Daniel","last_name":"Frischemeier"},{"full_name":"Podworny, Susanne","first_name":"Susanne","last_name":"Podworny"},{"id":"21241","last_name":"Wassong","full_name":"Wassong, Thomas","first_name":"Thomas"}],"place":"Bonn","citation":{"ieee":"M. Schlichtig <i>et al.</i>, “Maschinelles Lernen im Unterricht mit Jupyter Notebook,” in <i>Informatik für alle</i>, Dortmund, Germany, 2019, p. 385.","chicago":"Schlichtig, Michael, Simone Opel, Carsten Schulte, Rolf Biehler, Daniel Frischemeier, Susanne Podworny, and Thomas Wassong. “Maschinelles Lernen im Unterricht mit Jupyter Notebook.” In <i>Informatik für alle</i>, edited by Arno Pasternak, 385. Bonn: Gesellschaft für Informatik, 2019.","apa":"Schlichtig, M., Opel, S., Schulte, C., Biehler, R., Frischemeier, D., Podworny, S., &#38; Wassong, T. (2019). Maschinelles Lernen im Unterricht mit Jupyter Notebook. In A. Pasternak (Ed.), <i>Informatik für alle</i> (p. 385). Gesellschaft für Informatik.","ama":"Schlichtig M, Opel S, Schulte C, et al. Maschinelles Lernen im Unterricht mit Jupyter Notebook. In: Pasternak A, ed. <i>Informatik für alle</i>. Gesellschaft für Informatik; 2019:385.","short":"M. Schlichtig, S. Opel, C. Schulte, R. Biehler, D. Frischemeier, S. Podworny, T. Wassong, in: A. Pasternak (Ed.), Informatik für alle, Gesellschaft für Informatik, Bonn, 2019, p. 385.","bibtex":"@inproceedings{Schlichtig_Opel_Schulte_Biehler_Frischemeier_Podworny_Wassong_2019, place={Bonn}, title={Maschinelles Lernen im Unterricht mit Jupyter Notebook}, booktitle={Informatik für alle}, publisher={Gesellschaft für Informatik}, author={Schlichtig, Michael and Opel, Simone and Schulte, Carsten and Biehler, Rolf and Frischemeier, Daniel and Podworny, Susanne and Wassong, Thomas}, editor={Pasternak, Arno}, year={2019}, pages={385} }","mla":"Schlichtig, Michael, et al. “Maschinelles Lernen im Unterricht mit Jupyter Notebook.” <i>Informatik für alle</i>, edited by Arno Pasternak, Gesellschaft für Informatik, 2019, p. 385."},"publication_status":"published","department":[{"_id":"67"},{"_id":"97"}],"publication":"Informatik für alle","type":"conference","page":" 385 ","title":"Maschinelles Lernen im Unterricht mit Jupyter Notebook","abstract":[{"lang":"ger","text":"Data Science und Big Data durchdringt in ihren diversen Facetten unser tägliches Leben– kaum ein Tag, an dem nicht verschiedene Meldungen über technische Innovationen, Einsatzmöglichkeiten von Künstlicher Intelligenz (KI) und Maschinelles Lernen (ML) und ihre ethischen sowie gesellschaftlichen Implikationen in den unterschiedlichen Medien diskutiert werden. Aus diesem Grund erscheint es uns immens wichtig, diese Fragestellungen und Technologien auch in den Unterricht der Sekundarstufe II zu integrieren. Um diesem Anspruch gerecht zu werden, entwickelten wir im Rahmen eines Forschungsprojekts ein Curriculum, welches wir als konkretes Unterrichtskonzept innerhalb eines Projektkurses erprobt, evaluiert weiterentwickelt wird. Bei der Implementierung entschieden wir uns, zur aktiven Umsetzung von Konzepten von ML als Plattform Jupyter Notebook mit Python zu verwenden, da diese Umgebung durch die Verbindung von Code und Hypertext zur Dokumentation und Erklärung Medienbrüche im Lernprozess verringern kann. Zudem ist Python zur Implementierung der Methoden von ML sehr gut geeignet. Im Themenfeld des ML als Teilgebiet der KI legen wir den Fokus auf zwei unterschiedliche Lernverfahren um verschieden Aspekte von ML, u.A. wie Nachvollziehbarkeit unter gesellschaftlichen Gesichtspunkten zu vermitteln. Diese sind Künstliche Neuronale Netze (bei denen die Berechnung und Bedeutung der Kantengewichte zwischen den Neuronen für den Menschen insbesondere bei komplexeren Netzen kaum nachvollziehbar erschienen) und Entscheidungsbäume (strukturierte und gerichtete Bäume zur Darstellung von Entscheidungsregeln, welche auch für Schülerinnen und Schüler meist gut nachvollziehbares und verständliches KI-Modell darstellen). In diesem Workshop stellen wir konkrete Umsetzungsbeispiele inklusive der Programmierung für beide Verfahren mit Jupyter Notebook und Python als Teil einer Unterrichtssequenz vor und diskutieren diese."}],"main_file_link":[{"url":"https://dl.gi.de/handle/20.500.12116/28964"}],"user_id":"21241"},{"publication":"Computer Graphics Forum","type":"journal_article","page":"135-145","volume":38,"issue":"2","title":"Exact Constraint Satisfaction for Truly Seamless Parametrization","extern":"1","abstract":[{"text":"<jats:title>Abstract</jats:title><jats:p>In the field of global surface parametrization a recent focus has been on so‐called seamless parametrization. This term refers to parametrization approaches which, while using an atlas of charts to enable the handling of surfaces of arbitrary topology, relate the parametrization across the cuts between charts via transition functions from special classes of transformations. This effectively makes the cuts invisible to applications which are invariant to these specific transformations in some sense. In actual implementations of these parametrization approaches, however, these restrictions are obeyed only approximately; errors stem from the tolerances of numerical solvers employed and, ultimately, from the limited accuracy of floating point arithmetic. In practice, robustness issues arise from these flaws in the seamlessness of a parametrization, no matter how small. We present a robust global algorithm that turns a given approximately seamless parametrization into an exactly seamless one ‐ that still is representable by standard floating point numbers. It supports common practically relevant additional constraints regarding boundary and feature curve alignment or isocurve connectivity, and ensures that these are likewise fulfilled exactly. This allows subsequent algorithms to operate robustly on the resulting truly seamless parametrization. We believe that the core of our method will furthermore be of benefit in a broader range of applications involving linearly constrained numerical optimization.</jats:p>","lang":"eng"}],"doi":"10.1111/cgf.13625","user_id":"117512","date_created":"2025-06-26T07:35:31Z","publisher":"Wiley","language":[{"iso":"eng"}],"publication_identifier":{"issn":["0167-7055","1467-8659"]},"year":"2019","status":"public","_id":"60388","date_updated":"2025-07-14T12:44:26Z","author":[{"last_name":"Mandad","full_name":"Mandad, Manish","first_name":"Manish"},{"orcid":"0000-0003-2340-3462","first_name":"Marcel","full_name":"Campen, Marcel","id":"114904","last_name":"Campen"}],"intvolume":"        38","citation":{"bibtex":"@article{Mandad_Campen_2019, title={Exact Constraint Satisfaction for Truly Seamless Parametrization}, volume={38}, DOI={<a href=\"https://doi.org/10.1111/cgf.13625\">10.1111/cgf.13625</a>}, number={2}, journal={Computer Graphics Forum}, publisher={Wiley}, author={Mandad, Manish and Campen, Marcel}, year={2019}, pages={135–145} }","mla":"Mandad, Manish, and Marcel Campen. “Exact Constraint Satisfaction for Truly Seamless Parametrization.” <i>Computer Graphics Forum</i>, vol. 38, no. 2, Wiley, 2019, pp. 135–45, doi:<a href=\"https://doi.org/10.1111/cgf.13625\">10.1111/cgf.13625</a>.","short":"M. Mandad, M. Campen, Computer Graphics Forum 38 (2019) 135–145.","ama":"Mandad M, Campen M. Exact Constraint Satisfaction for Truly Seamless Parametrization. <i>Computer Graphics Forum</i>. 2019;38(2):135-145. doi:<a href=\"https://doi.org/10.1111/cgf.13625\">10.1111/cgf.13625</a>","apa":"Mandad, M., &#38; Campen, M. (2019). Exact Constraint Satisfaction for Truly Seamless Parametrization. <i>Computer Graphics Forum</i>, <i>38</i>(2), 135–145. <a href=\"https://doi.org/10.1111/cgf.13625\">https://doi.org/10.1111/cgf.13625</a>","ieee":"M. Mandad and M. Campen, “Exact Constraint Satisfaction for Truly Seamless Parametrization,” <i>Computer Graphics Forum</i>, vol. 38, no. 2, pp. 135–145, 2019, doi: <a href=\"https://doi.org/10.1111/cgf.13625\">10.1111/cgf.13625</a>.","chicago":"Mandad, Manish, and Marcel Campen. “Exact Constraint Satisfaction for Truly Seamless Parametrization.” <i>Computer Graphics Forum</i> 38, no. 2 (2019): 135–45. <a href=\"https://doi.org/10.1111/cgf.13625\">https://doi.org/10.1111/cgf.13625</a>."},"publication_status":"published","department":[{"_id":"969"}]},{"date_created":"2025-06-26T07:44:21Z","publisher":"Association for Computing Machinery (ACM)","language":[{"iso":"eng"}],"publication_identifier":{"issn":["0730-0301","1557-7368"]},"year":"2019","status":"public","_id":"60390","date_updated":"2025-07-14T12:44:37Z","author":[{"first_name":"Patrick","full_name":"Schmidt, Patrick","last_name":"Schmidt"},{"full_name":"Born, Janis","first_name":"Janis","last_name":"Born"},{"id":"114904","last_name":"Campen","full_name":"Campen, Marcel","first_name":"Marcel","orcid":"0000-0003-2340-3462"},{"last_name":"Kobbelt","full_name":"Kobbelt, Leif","first_name":"Leif"}],"intvolume":"        38","citation":{"bibtex":"@article{Schmidt_Born_Campen_Kobbelt_2019, title={Distortion-minimizing injective maps between surfaces}, volume={38}, DOI={<a href=\"https://doi.org/10.1145/3355089.3356519\">10.1145/3355089.3356519</a>}, number={6}, journal={ACM Transactions on Graphics}, publisher={Association for Computing Machinery (ACM)}, author={Schmidt, Patrick and Born, Janis and Campen, Marcel and Kobbelt, Leif}, year={2019}, pages={1–15} }","mla":"Schmidt, Patrick, et al. “Distortion-Minimizing Injective Maps between Surfaces.” <i>ACM Transactions on Graphics</i>, vol. 38, no. 6, Association for Computing Machinery (ACM), 2019, pp. 1–15, doi:<a href=\"https://doi.org/10.1145/3355089.3356519\">10.1145/3355089.3356519</a>.","short":"P. Schmidt, J. Born, M. Campen, L. Kobbelt, ACM Transactions on Graphics 38 (2019) 1–15.","ama":"Schmidt P, Born J, Campen M, Kobbelt L. Distortion-minimizing injective maps between surfaces. <i>ACM Transactions on Graphics</i>. 2019;38(6):1-15. doi:<a href=\"https://doi.org/10.1145/3355089.3356519\">10.1145/3355089.3356519</a>","apa":"Schmidt, P., Born, J., Campen, M., &#38; Kobbelt, L. (2019). Distortion-minimizing injective maps between surfaces. <i>ACM Transactions on Graphics</i>, <i>38</i>(6), 1–15. <a href=\"https://doi.org/10.1145/3355089.3356519\">https://doi.org/10.1145/3355089.3356519</a>","ieee":"P. Schmidt, J. Born, M. Campen, and L. Kobbelt, “Distortion-minimizing injective maps between surfaces,” <i>ACM Transactions on Graphics</i>, vol. 38, no. 6, pp. 1–15, 2019, doi: <a href=\"https://doi.org/10.1145/3355089.3356519\">10.1145/3355089.3356519</a>.","chicago":"Schmidt, Patrick, Janis Born, Marcel Campen, and Leif Kobbelt. “Distortion-Minimizing Injective Maps between Surfaces.” <i>ACM Transactions on Graphics</i> 38, no. 6 (2019): 1–15. <a href=\"https://doi.org/10.1145/3355089.3356519\">https://doi.org/10.1145/3355089.3356519</a>."},"publication_status":"published","department":[{"_id":"969"}],"publication":"ACM Transactions on Graphics","type":"journal_article","page":"1-15","volume":38,"issue":"6","title":"Distortion-minimizing injective maps between surfaces","extern":"1","doi":"10.1145/3355089.3356519","abstract":[{"text":"<jats:p>\r\n            The problem of discrete surface parametrization, i.e. mapping a mesh to a planar domain, has been investigated extensively. We address the more general problem of mapping\r\n            <jats:italic>between</jats:italic>\r\n            surfaces. In particular, we provide a formulation that yields a map between two disk-topology meshes, which is continuous and injective by construction and which locally minimizes intrinsic distortion. A common approach is to express such a map as the composition of two maps via a simple intermediate domain such as the plane, and to independently optimize the individual maps. However, even if both individual maps are of minimal distortion, there is potentially high distortion in the composed map. In contrast to many previous works, we minimize distortion in an end-to-end manner, directly optimizing the quality of the composed map. This setting poses additional challenges due to the discrete nature of both the source and the target domain. We propose a formulation that, despite the combinatorial aspects of the problem, allows for a purely continuous optimization. Further, our approach addresses the non-smooth nature of discrete distortion measures in this context which hinders straightforward application of off-the-shelf optimization techniques. We demonstrate that, despite the challenges inherent to the more involved setting, discrete surface-to-surface maps can be optimized effectively.\r\n          </jats:p>","lang":"eng"}],"user_id":"117512"},{"page":"1-14","volume":38,"issue":"4","publication":"ACM Transactions on Graphics","type":"journal_article","user_id":"117512","title":"Parametrization quantization with free boundaries for trimmed quad meshing","extern":"1","doi":"10.1145/3306346.3323019","abstract":[{"text":"<jats:p>The generation of quad meshes based on surface parametrization techniques has proven to be a versatile approach. These techniques quantize an initial seamless parametrization so as to obtain an integer grid map implying a pure quad mesh. State-of-the-art methods following this approach have to assume that the surface to be meshed either has no boundary, or has a boundary which the resulting mesh is supposed to be aligned to. In a variety of applications this is not desirable and non-boundary-aligned meshes or grid-parametrizations are preferred. We thus present a technique to robustly generate integer grid maps which are either boundary-aligned, non-boundary-aligned, or partially boundary-aligned, just as required by different applications. We thereby generalize previous work to this broader setting. This enables the reliable generation of trimmed quad meshes with partial elements along the boundary, preferable in various scenarios, from tiled texturing over design and modeling to fabrication and architecture, due to fewer constraints and hence higher overall mesh quality and other benefits in terms of aesthetics and flexibility.</jats:p>","lang":"eng"}],"_id":"60389","date_updated":"2025-07-14T12:44:32Z","date_created":"2025-06-26T07:40:49Z","publisher":"Association for Computing Machinery (ACM)","language":[{"iso":"eng"}],"year":"2019","publication_identifier":{"issn":["0730-0301","1557-7368"]},"status":"public","citation":{"apa":"Lyon, M., Campen, M., Bommes, D., &#38; Kobbelt, L. (2019). Parametrization quantization with free boundaries for trimmed quad meshing. <i>ACM Transactions on Graphics</i>, <i>38</i>(4), 1–14. <a href=\"https://doi.org/10.1145/3306346.3323019\">https://doi.org/10.1145/3306346.3323019</a>","ama":"Lyon M, Campen M, Bommes D, Kobbelt L. Parametrization quantization with free boundaries for trimmed quad meshing. <i>ACM Transactions on Graphics</i>. 2019;38(4):1-14. doi:<a href=\"https://doi.org/10.1145/3306346.3323019\">10.1145/3306346.3323019</a>","ieee":"M. Lyon, M. Campen, D. Bommes, and L. Kobbelt, “Parametrization quantization with free boundaries for trimmed quad meshing,” <i>ACM Transactions on Graphics</i>, vol. 38, no. 4, pp. 1–14, 2019, doi: <a href=\"https://doi.org/10.1145/3306346.3323019\">10.1145/3306346.3323019</a>.","chicago":"Lyon, Max, Marcel Campen, David Bommes, and Leif Kobbelt. “Parametrization Quantization with Free Boundaries for Trimmed Quad Meshing.” <i>ACM Transactions on Graphics</i> 38, no. 4 (2019): 1–14. <a href=\"https://doi.org/10.1145/3306346.3323019\">https://doi.org/10.1145/3306346.3323019</a>.","bibtex":"@article{Lyon_Campen_Bommes_Kobbelt_2019, title={Parametrization quantization with free boundaries for trimmed quad meshing}, volume={38}, DOI={<a href=\"https://doi.org/10.1145/3306346.3323019\">10.1145/3306346.3323019</a>}, number={4}, journal={ACM Transactions on Graphics}, publisher={Association for Computing Machinery (ACM)}, author={Lyon, Max and Campen, Marcel and Bommes, David and Kobbelt, Leif}, year={2019}, pages={1–14} }","mla":"Lyon, Max, et al. “Parametrization Quantization with Free Boundaries for Trimmed Quad Meshing.” <i>ACM Transactions on Graphics</i>, vol. 38, no. 4, Association for Computing Machinery (ACM), 2019, pp. 1–14, doi:<a href=\"https://doi.org/10.1145/3306346.3323019\">10.1145/3306346.3323019</a>.","short":"M. Lyon, M. Campen, D. Bommes, L. Kobbelt, ACM Transactions on Graphics 38 (2019) 1–14."},"publication_status":"published","department":[{"_id":"969"}],"author":[{"first_name":"Max","full_name":"Lyon, Max","last_name":"Lyon"},{"last_name":"Campen","id":"114904","first_name":"Marcel","full_name":"Campen, Marcel","orcid":"0000-0003-2340-3462"},{"full_name":"Bommes, David","first_name":"David","last_name":"Bommes"},{"last_name":"Kobbelt","full_name":"Kobbelt, Leif","first_name":"Leif"}],"intvolume":"        38"},{"title":"Seamless Parametrization with Arbitrary Cones for Arbitrary Genus","extern":"1","abstract":[{"text":"<jats:p>Seamless global parametrization of surfaces is a key operation in geometry processing, e.g., for high-quality quad mesh generation. A common approach is to prescribe the parametric domain structure, in particular, the locations of parametrization singularities (cones), and solve a non-convex optimization problem minimizing a distortion measure, with local injectivity imposed through either constraints or barrier terms. In both cases, an initial valid parametrization is essential to serve as a feasible starting point for obtaining an optimized solution. While convexified versions of the constraints eliminate this initialization requirement, they narrow the range of solutions, causing some problem instances that actually do have a solution to become infeasible.</jats:p>\r\n          <jats:p>We demonstrate that for arbitrary given sets of topologically admissible parametric cones with prescribed curvature, a global seamless parametrization always exists (with the exception of one well-known case). Importantly, our proof is constructive and directly leads to a general algorithm for computing such parametrizations. Most distinctively, this algorithm is bootstrapped with a convex optimization problem (solving for a conformal map), in tandem with a simple linear equation system (determining a seamless modification of this map). This initial map can then serve as a valid starting point and be optimized for low distortion using existing injectivity preserving methods.</jats:p>","lang":"eng"}],"doi":"10.1145/3360511","user_id":"117512","publication":"ACM Transactions on Graphics","type":"journal_article","page":"1-19","volume":39,"issue":"1","author":[{"orcid":"0000-0003-2340-3462","full_name":"Campen, Marcel","first_name":"Marcel","id":"114904","last_name":"Campen"},{"first_name":"Hanxiao","full_name":"Shen, Hanxiao","last_name":"Shen"},{"last_name":"Zhou","first_name":"Jiaran","full_name":"Zhou, Jiaran"},{"first_name":"Denis","full_name":"Zorin, Denis","last_name":"Zorin"}],"intvolume":"        39","citation":{"ama":"Campen M, Shen H, Zhou J, Zorin D. Seamless Parametrization with Arbitrary Cones for Arbitrary Genus. <i>ACM Transactions on Graphics</i>. 2019;39(1):1-19. doi:<a href=\"https://doi.org/10.1145/3360511\">10.1145/3360511</a>","apa":"Campen, M., Shen, H., Zhou, J., &#38; Zorin, D. (2019). Seamless Parametrization with Arbitrary Cones for Arbitrary Genus. <i>ACM Transactions on Graphics</i>, <i>39</i>(1), 1–19. <a href=\"https://doi.org/10.1145/3360511\">https://doi.org/10.1145/3360511</a>","chicago":"Campen, Marcel, Hanxiao Shen, Jiaran Zhou, and Denis Zorin. “Seamless Parametrization with Arbitrary Cones for Arbitrary Genus.” <i>ACM Transactions on Graphics</i> 39, no. 1 (2019): 1–19. <a href=\"https://doi.org/10.1145/3360511\">https://doi.org/10.1145/3360511</a>.","ieee":"M. Campen, H. Shen, J. Zhou, and D. Zorin, “Seamless Parametrization with Arbitrary Cones for Arbitrary Genus,” <i>ACM Transactions on Graphics</i>, vol. 39, no. 1, pp. 1–19, 2019, doi: <a href=\"https://doi.org/10.1145/3360511\">10.1145/3360511</a>.","mla":"Campen, Marcel, et al. “Seamless Parametrization with Arbitrary Cones for Arbitrary Genus.” <i>ACM Transactions on Graphics</i>, vol. 39, no. 1, Association for Computing Machinery (ACM), 2019, pp. 1–19, doi:<a href=\"https://doi.org/10.1145/3360511\">10.1145/3360511</a>.","bibtex":"@article{Campen_Shen_Zhou_Zorin_2019, title={Seamless Parametrization with Arbitrary Cones for Arbitrary Genus}, volume={39}, DOI={<a href=\"https://doi.org/10.1145/3360511\">10.1145/3360511</a>}, number={1}, journal={ACM Transactions on Graphics}, publisher={Association for Computing Machinery (ACM)}, author={Campen, Marcel and Shen, Hanxiao and Zhou, Jiaran and Zorin, Denis}, year={2019}, pages={1–19} }","short":"M. Campen, H. Shen, J. Zhou, D. Zorin, ACM Transactions on Graphics 39 (2019) 1–19."},"publication_status":"published","department":[{"_id":"969"}],"date_created":"2025-06-26T07:05:13Z","publisher":"Association for Computing Machinery (ACM)","publication_identifier":{"issn":["0730-0301","1557-7368"]},"year":"2019","language":[{"iso":"eng"}],"status":"public","_id":"60384","date_updated":"2025-07-14T12:48:21Z"},{"publisher":"Proc. of IEEE Wireless Communications and Networking Conference (WCNC)","ddc":["000"],"date_created":"2018-04-24T08:06:55Z","status":"public","year":"2018","type":"conference","language":[{"iso":"eng"}],"file_date_updated":"2018-04-24T08:07:24Z","_id":"2474","date_updated":"2022-01-06T06:56:33Z","author":[{"id":"65718","last_name":"Afifi","full_name":"Afifi, Haitham","first_name":"Haitham"},{"first_name":"Sébastien","full_name":"Auroux, Sébastien","id":"42575","last_name":"Auroux"},{"last_name":"Karl","id":"126","first_name":"Holger","full_name":"Karl, Holger"}],"file":[{"file_id":"2475","content_type":"application/pdf","access_level":"closed","date_created":"2018-04-24T08:07:24Z","creator":"tabu","file_size":1428258,"file_name":"p2292-afifi.pdf","success":1,"relation":"main_file","date_updated":"2018-04-24T08:07:24Z"}],"title":"MARVELO: Wireless Virtual Network Embedding for Overlay Graphs with Loops","has_accepted_license":"1","project":[{"_id":"27","name":"Akustische Sensornetzwerke - Teilprojekt "}],"user_id":"65718","citation":{"apa":"Afifi, H., Auroux, S., &#38; Karl, H. (2018). MARVELO: Wireless Virtual Network Embedding for Overlay Graphs with Loops. Proc. of IEEE Wireless Communications and Networking Conference (WCNC).","ama":"Afifi H, Auroux S, Karl H. MARVELO: Wireless Virtual Network Embedding for Overlay Graphs with Loops. In: Proc. of IEEE Wireless Communications and Networking Conference (WCNC); 2018.","chicago":"Afifi, Haitham, Sébastien Auroux, and Holger Karl. “MARVELO: Wireless Virtual Network Embedding for Overlay Graphs with Loops.” Proc. of IEEE Wireless Communications and Networking Conference (WCNC), 2018.","ieee":"H. Afifi, S. Auroux, and H. Karl, “MARVELO: Wireless Virtual Network Embedding for Overlay Graphs with Loops,” 2018.","mla":"Afifi, Haitham, et al. <i>MARVELO: Wireless Virtual Network Embedding for Overlay Graphs with Loops</i>. Proc. of IEEE Wireless Communications and Networking Conference (WCNC), 2018.","bibtex":"@inproceedings{Afifi_Auroux_Karl_2018, title={MARVELO: Wireless Virtual Network Embedding for Overlay Graphs with Loops}, publisher={Proc. of IEEE Wireless Communications and Networking Conference (WCNC)}, author={Afifi, Haitham and Auroux, Sébastien and Karl, Holger}, year={2018} }","short":"H. Afifi, S. Auroux, H. Karl, in: Proc. of IEEE Wireless Communications and Networking Conference (WCNC), 2018."},"department":[{"_id":"75"}]},{"year":"2018","type":"conference","status":"public","date_created":"2018-04-24T08:09:00Z","ddc":["000"],"publisher":"Proc. of IEEE Wireless Communications and Networking Conference (WCNC)","date_updated":"2022-01-06T06:56:34Z","_id":"2476","file_date_updated":"2018-04-24T08:08:50Z","project":[{"name":"Netzgewahre Regelung & regelungsgewahre Netze","_id":"24"}],"has_accepted_license":"1","title":"Modelling Time-Limited Capacity of a Wireless Channel as aMarkov Reward Process","author":[{"last_name":"Shiferaw Heyi","first_name":"Binyam","full_name":"Shiferaw Heyi, Binyam"},{"full_name":"Karl, Holger","first_name":"Holger","last_name":"Karl","id":"126"}],"file":[{"success":1,"relation":"main_file","date_updated":"2018-04-24T08:08:50Z","date_created":"2018-04-24T08:08:50Z","file_id":"2477","content_type":"application/pdf","access_level":"closed","file_name":"p2861-heyi.pdf","file_size":428839,"creator":"tabu"}],"department":[{"_id":"75"}],"citation":{"short":"B. Shiferaw Heyi, H. Karl, in: Proc. of IEEE Wireless Communications and Networking Conference (WCNC), 2018.","bibtex":"@inproceedings{Shiferaw Heyi_Karl_2018, title={Modelling Time-Limited Capacity of a Wireless Channel as aMarkov Reward Process}, publisher={Proc. of IEEE Wireless Communications and Networking Conference (WCNC)}, author={Shiferaw Heyi, Binyam and Karl, Holger}, year={2018} }","mla":"Shiferaw Heyi, Binyam, and Holger Karl. <i>Modelling Time-Limited Capacity of a Wireless Channel as AMarkov Reward Process</i>. Proc. of IEEE Wireless Communications and Networking Conference (WCNC), 2018.","ieee":"B. Shiferaw Heyi and H. Karl, “Modelling Time-Limited Capacity of a Wireless Channel as aMarkov Reward Process,” 2018.","chicago":"Shiferaw Heyi, Binyam, and Holger Karl. “Modelling Time-Limited Capacity of a Wireless Channel as AMarkov Reward Process.” Proc. of IEEE Wireless Communications and Networking Conference (WCNC), 2018.","apa":"Shiferaw Heyi, B., &#38; Karl, H. (2018). Modelling Time-Limited Capacity of a Wireless Channel as aMarkov Reward Process. Proc. of IEEE Wireless Communications and Networking Conference (WCNC).","ama":"Shiferaw Heyi B, Karl H. Modelling Time-Limited Capacity of a Wireless Channel as aMarkov Reward Process. In: Proc. of IEEE Wireless Communications and Networking Conference (WCNC); 2018."},"user_id":"15572"},{"publication":"SCC","ddc":["000"],"type":"conference","main_file_link":[{"url":"https://ieeexplore.ieee.org/document/8456425","open_access":"1"}],"oa":"1","user_id":"49109","title":"(WIP) Towards the Automated Composition of Machine Learning Services","file":[{"file_name":"08456425.pdf","file_size":237890,"creator":"wever","date_created":"2018-11-06T15:08:39Z","content_type":"application/pdf","access_level":"closed","file_id":"5382","date_updated":"2018-11-06T15:08:39Z","relation":"main_file"}],"project":[{"name":"SFB 901","_id":"1"},{"name":"SFB 901 - Project Area B","_id":"3"},{"_id":"10","name":"SFB 901 - Subproject B2"}],"doi":"10.1109/SCC.2018.00039","has_accepted_license":"1","_id":"2479","file_date_updated":"2018-11-06T15:08:39Z","date_updated":"2022-01-06T06:56:35Z","date_created":"2018-04-24T08:34:52Z","publisher":"IEEE","language":[{"iso":"eng"}],"year":"2018","status":"public","citation":{"mla":"Mohr, Felix, et al. “(WIP) Towards the Automated Composition of Machine Learning Services.” <i>SCC</i>, IEEE, 2018, doi:<a href=\"https://doi.org/10.1109/SCC.2018.00039\">10.1109/SCC.2018.00039</a>.","bibtex":"@inproceedings{Mohr_Wever_Hüllermeier_Faez_2018, place={San Francisco, CA, USA}, title={(WIP) Towards the Automated Composition of Machine Learning Services}, DOI={<a href=\"https://doi.org/10.1109/SCC.2018.00039\">10.1109/SCC.2018.00039</a>}, booktitle={SCC}, publisher={IEEE}, author={Mohr, Felix and Wever, Marcel Dominik and Hüllermeier, Eyke and Faez, Amin}, year={2018} }","short":"F. Mohr, M.D. Wever, E. Hüllermeier, A. Faez, in: SCC, IEEE, San Francisco, CA, USA, 2018.","apa":"Mohr, F., Wever, M. D., Hüllermeier, E., &#38; Faez, A. (2018). (WIP) Towards the Automated Composition of Machine Learning Services. In <i>SCC</i>. San Francisco, CA, USA: IEEE. <a href=\"https://doi.org/10.1109/SCC.2018.00039\">https://doi.org/10.1109/SCC.2018.00039</a>","ama":"Mohr F, Wever MD, Hüllermeier E, Faez A. (WIP) Towards the Automated Composition of Machine Learning Services. In: <i>SCC</i>. San Francisco, CA, USA: IEEE; 2018. doi:<a href=\"https://doi.org/10.1109/SCC.2018.00039\">10.1109/SCC.2018.00039</a>","chicago":"Mohr, Felix, Marcel Dominik Wever, Eyke Hüllermeier, and Amin Faez. “(WIP) Towards the Automated Composition of Machine Learning Services.” In <i>SCC</i>. San Francisco, CA, USA: IEEE, 2018. <a href=\"https://doi.org/10.1109/SCC.2018.00039\">https://doi.org/10.1109/SCC.2018.00039</a>.","ieee":"F. Mohr, M. D. Wever, E. Hüllermeier, and A. Faez, “(WIP) Towards the Automated Composition of Machine Learning Services,” in <i>SCC</i>, San Francisco, CA, USA, 2018."},"publication_status":"published","department":[{"_id":"355"}],"conference":{"name":"IEEE International Conference on Services Computing, SCC 2018","start_date":"2018-07-02","location":"San Francisco, CA, USA","end_date":"2018-07-07"},"author":[{"full_name":"Mohr, Felix","first_name":"Felix","last_name":"Mohr"},{"orcid":" https://orcid.org/0000-0001-9782-6818","full_name":"Wever, Marcel Dominik","first_name":"Marcel Dominik","id":"33176","last_name":"Wever"},{"id":"48129","last_name":"Hüllermeier","first_name":"Eyke","full_name":"Hüllermeier, Eyke"},{"full_name":"Faez, Amin","first_name":"Amin","last_name":"Faez"}],"place":"San Francisco, CA, USA"},{"file":[{"creator":"ups","file_name":"08460029.pdf","file_size":2211450,"access_level":"closed","content_type":"application/pdf","file_id":"6195","date_created":"2018-12-12T15:18:12Z","date_updated":"2018-12-12T15:18:12Z","relation":"main_file","success":1},{"date_updated":"2019-01-24T10:17:00Z","relation":"main_file","file_size":3445650,"file_name":"NetSoft18_RIS.pdf","creator":"sevilmeh","date_created":"2019-01-24T10:17:00Z","file_id":"6968","content_type":"application/pdf","access_level":"open_access"}],"title":"Generating Resource and Performance Models for Service Function Chains: The Video Streaming Case","has_accepted_license":"1","abstract":[{"text":"Understanding the behavior of the components of service function chains (SFCs) in different load situations is important for efficient and automatic management and orches- tration of services. For this purpose and for practical research in network function virtualization in general, there is a great need for benchmarks and experimental data. In this paper, we describe our experiments for characterizing the relationship between resource demands of virtual network functions (VNFs) and the expected performance of the SFC, considering the individual performance of the VNFs as well as the interdependencies among VNFs within the SFC. We have designed our experiments focusing on video streaming, an important application in this context. We present examples of models for predicting the interdependence between resource demands and performance characteristics of SFCs using support vector regression and polynomial regression models. We also show practical evidence from our experiments that VNFs need to be benchmarked in their final chain setup, rather than individually, to capture important interdependencies that affect their performance. The data gathered from our experiments is publicly available.","lang":"eng"}],"doi":"10.1109/NETSOFT.2018.8460029","project":[{"name":"5G Programmable Infrastructure Converging disaggregated neTwork and compUte Resources","_id":"23","grant_number":"762057"},{"name":"SFB 901","_id":"1"},{"_id":"4","name":"SFB 901 - Project Area C"},{"_id":"16","name":"SFB 901 - Subproject C4"}],"oa":"1","user_id":"31764","publication":"4th IEEE International Conference on Network Softwarization (NetSoft 2018)","ddc":["004"],"type":"conference","page":"318--322","author":[{"id":"31764","last_name":"Dräxler","first_name":"Sevil","full_name":"Dräxler, Sevil"},{"last_name":"Peuster","id":"13271","first_name":"Manuel","full_name":"Peuster, Manuel"},{"last_name":"Illian","first_name":"Marvin","full_name":"Illian, Marvin"},{"full_name":"Karl, Holger","first_name":"Holger","id":"126","last_name":"Karl"}],"conference":{"name":"4th IEEE International Conference on Network Softwarization (NetSoft 2018)","start_date":"2018-07-25","location":"Montreal","end_date":"2018-07-29"},"citation":{"ama":"Dräxler S, Peuster M, Illian M, Karl H. Generating Resource and Performance Models for Service Function Chains: The Video Streaming Case. In: <i>4th IEEE International Conference on Network Softwarization (NetSoft 2018)</i>. IEEE; 2018:318--322. doi:<a href=\"https://doi.org/10.1109/NETSOFT.2018.8460029\">10.1109/NETSOFT.2018.8460029</a>","apa":"Dräxler, S., Peuster, M., Illian, M., &#38; Karl, H. (2018). Generating Resource and Performance Models for Service Function Chains: The Video Streaming Case. In <i>4th IEEE International Conference on Network Softwarization (NetSoft 2018)</i> (pp. 318--322). Montreal: IEEE. <a href=\"https://doi.org/10.1109/NETSOFT.2018.8460029\">https://doi.org/10.1109/NETSOFT.2018.8460029</a>","chicago":"Dräxler, Sevil, Manuel Peuster, Marvin Illian, and Holger Karl. “Generating Resource and Performance Models for Service Function Chains: The Video Streaming Case.” In <i>4th IEEE International Conference on Network Softwarization (NetSoft 2018)</i>, 318--322. IEEE, 2018. <a href=\"https://doi.org/10.1109/NETSOFT.2018.8460029\">https://doi.org/10.1109/NETSOFT.2018.8460029</a>.","ieee":"S. Dräxler, M. Peuster, M. Illian, and H. Karl, “Generating Resource and Performance Models for Service Function Chains: The Video Streaming Case,” in <i>4th IEEE International Conference on Network Softwarization (NetSoft 2018)</i>, Montreal, 2018, pp. 318--322.","mla":"Dräxler, Sevil, et al. “Generating Resource and Performance Models for Service Function Chains: The Video Streaming Case.” <i>4th IEEE International Conference on Network Softwarization (NetSoft 2018)</i>, IEEE, 2018, pp. 318--322, doi:<a href=\"https://doi.org/10.1109/NETSOFT.2018.8460029\">10.1109/NETSOFT.2018.8460029</a>.","bibtex":"@inproceedings{Dräxler_Peuster_Illian_Karl_2018, title={Generating Resource and Performance Models for Service Function Chains: The Video Streaming Case}, DOI={<a href=\"https://doi.org/10.1109/NETSOFT.2018.8460029\">10.1109/NETSOFT.2018.8460029</a>}, booktitle={4th IEEE International Conference on Network Softwarization (NetSoft 2018)}, publisher={IEEE}, author={Dräxler, Sevil and Peuster, Manuel and Illian, Marvin and Karl, Holger}, year={2018}, pages={318--322} }","short":"S. Dräxler, M. Peuster, M. Illian, H. Karl, in: 4th IEEE International Conference on Network Softwarization (NetSoft 2018), IEEE, 2018, pp. 318--322."},"department":[{"_id":"75"}],"publisher":"IEEE","date_created":"2018-04-24T12:11:36Z","status":"public","language":[{"iso":"eng"}],"year":"2018","file_date_updated":"2019-01-24T10:17:00Z","_id":"2480","date_updated":"2022-01-06T06:56:37Z"},{"type":"conference","ddc":["040"],"publication":"4th IEEE International Conference on Network Softwarization (NetSoft 2018)","page":"123--131","abstract":[{"lang":"eng","text":"Network function virtualization requires scaling and placement, deciding the number and the location of function instances. Current approaches are limited in flexibility and practical applicability. Specifically, we study dynamic, single-step, joint scaling and placement of network services with bidirectional flows traversing Physical or Virtual Network Functions (VNFs) and returning to their sources. We develop models to support stateful components and legacy network functions with fixed locations in these network services as well as the possibility of reusing VNFs across network services. We formalize the problem of jointly scaling and placing such network services as a mixed- integer linear program (MILP). We show that this problem is NP-complete and also present a heuristic algorithm to find good solutions in short time. In an extensive evaluation with realistic scenarios, we investigate the capabilities of the two approaches."}],"has_accepted_license":"1","project":[{"grant_number":"761493","name":"5G Development and validation platform for global industry-specific network services and Apps","_id":"28"},{"_id":"1","name":"SFB 901"},{"_id":"4","name":"SFB 901 - Project Area C"},{"_id":"16","name":"SFB 901 - Subproject C4"}],"file":[{"file_name":"RIS.pdf","file_size":1471937,"creator":"sevilmeh","date_created":"2018-06-25T07:40:57Z","content_type":"application/pdf","file_id":"3319","access_level":"open_access","relation":"main_file","date_updated":"2018-06-25T07:40:57Z"}],"title":" Scaling and Placing Bidirectional Services with Stateful Virtual and Physical Network Functions","user_id":"477","oa":"1","status":"public","year":"2018","language":[{"iso":"eng"}],"publisher":"IEEE","date_created":"2018-04-24T12:14:00Z","date_updated":"2022-01-06T06:56:38Z","file_date_updated":"2018-06-25T07:40:57Z","_id":"2481","author":[{"full_name":"Dräxler, Sevil","first_name":"Sevil","last_name":"Dräxler","id":"31764"},{"orcid":"0000-0001-8210-4011","id":"35343","last_name":"Schneider","full_name":"Schneider, Stefan Balthasar","first_name":"Stefan Balthasar"},{"id":"126","last_name":"Karl","first_name":"Holger","full_name":"Karl, Holger"}],"conference":{"location":"Montreal","name":"4th IEEE International Conference on Network Softwarization (NetSoft 2018)"},"urn":"24814","department":[{"_id":"75"}],"publication_status":"published","citation":{"chicago":"Dräxler, Sevil, Stefan Balthasar Schneider, and Holger Karl. “ Scaling and Placing Bidirectional Services with Stateful Virtual and Physical Network Functions.” In <i>4th IEEE International Conference on Network Softwarization (NetSoft 2018)</i>, 123--131. IEEE, 2018.","ieee":"S. Dräxler, S. B. Schneider, and H. Karl, “ Scaling and Placing Bidirectional Services with Stateful Virtual and Physical Network Functions,” in <i>4th IEEE International Conference on Network Softwarization (NetSoft 2018)</i>, Montreal, 2018, pp. 123--131.","ama":"Dräxler S, Schneider SB, Karl H.  Scaling and Placing Bidirectional Services with Stateful Virtual and Physical Network Functions. In: <i>4th IEEE International Conference on Network Softwarization (NetSoft 2018)</i>. IEEE; 2018:123--131.","apa":"Dräxler, S., Schneider, S. B., &#38; Karl, H. (2018).  Scaling and Placing Bidirectional Services with Stateful Virtual and Physical Network Functions. In <i>4th IEEE International Conference on Network Softwarization (NetSoft 2018)</i> (pp. 123--131). Montreal: IEEE.","short":"S. Dräxler, S.B. Schneider, H. Karl, in: 4th IEEE International Conference on Network Softwarization (NetSoft 2018), IEEE, 2018, pp. 123--131.","mla":"Dräxler, Sevil, et al. “ Scaling and Placing Bidirectional Services with Stateful Virtual and Physical Network Functions.” <i>4th IEEE International Conference on Network Softwarization (NetSoft 2018)</i>, IEEE, 2018, pp. 123--131.","bibtex":"@inproceedings{Dräxler_Schneider_Karl_2018, title={ Scaling and Placing Bidirectional Services with Stateful Virtual and Physical Network Functions}, booktitle={4th IEEE International Conference on Network Softwarization (NetSoft 2018)}, publisher={IEEE}, author={Dräxler, Sevil and Schneider, Stefan Balthasar and Karl, Holger}, year={2018}, pages={123--131} }"}},{"date_updated":"2022-01-06T06:56:38Z","_id":"2483","type":"report","year":"2018","language":[{"iso":"eng"}],"status":"public","ddc":["000"],"date_created":"2018-04-24T12:22:40Z","related_material":{"link":[{"url":"http://repositum.tuwien.ac.at/obvutwoa/content/titleinfo/2514843","relation":"confirmation"}]},"department":[{"_id":"75"}],"series_title":"KuVS-Fachgespräch Fog Computing 2018","citation":{"short":"S. Dräxler, M. Peuster, M. Illian, H. Karl, Towards Predicting Resource Demands and Performance of Distributed Cloud Services, Wien, Darmstadt, 2018.","bibtex":"@book{Dräxler_Peuster_Illian_Karl_2018, place={Wien, Darmstadt}, series={KuVS-Fachgespräch Fog Computing 2018}, title={Towards Predicting Resource Demands and Performance of Distributed Cloud Services}, author={Dräxler, Sevil and Peuster, Manuel and Illian, Marvin and Karl, Holger}, year={2018}, collection={KuVS-Fachgespräch Fog Computing 2018} }","mla":"Dräxler, Sevil, et al. <i>Towards Predicting Resource Demands and Performance of Distributed Cloud Services</i>. 2018.","ieee":"S. Dräxler, M. Peuster, M. Illian, and H. Karl, <i>Towards Predicting Resource Demands and Performance of Distributed Cloud Services</i>. Wien, Darmstadt, 2018.","chicago":"Dräxler, Sevil, Manuel Peuster, Marvin Illian, and Holger Karl. <i>Towards Predicting Resource Demands and Performance of Distributed Cloud Services</i>. KuVS-Fachgespräch Fog Computing 2018. Wien, Darmstadt, 2018.","ama":"Dräxler S, Peuster M, Illian M, Karl H. <i>Towards Predicting Resource Demands and Performance of Distributed Cloud Services</i>. Wien, Darmstadt; 2018.","apa":"Dräxler, S., Peuster, M., Illian, M., &#38; Karl, H. (2018). <i>Towards Predicting Resource Demands and Performance of Distributed Cloud Services</i>. Wien, Darmstadt."},"user_id":"31764","oa":"1","main_file_link":[{"open_access":"1","url":"http://www.infosys.tuwien.ac.at/docs/proceedings.pdf#page=14"}],"publication_status":"published","project":[{"grant_number":"762057","_id":"23","name":"5G Programmable Infrastructure Converging disaggregated neTwork and compUte Resources"},{"_id":"1","name":"SFB 901"},{"_id":"4","name":"SFB 901 - Project Area C"},{"name":"SFB 901 - Subproject C4","_id":"16"}],"place":"Wien, Darmstadt","abstract":[{"text":"Understanding the behavior of distributed cloud service components in different load situations is important for efficient and automatic management and orchestration of these services. For this purpose and for practical research in distributed cloud computing in general, there is need for benchmarks and experimental data. In this paper, we describe our experiments for characterizing the relationship between resource demands of application components and the expected performance of applica- tions. We present initial results for predicting the interdependence between resource demands and performance characteristics using support vector regression and polynomial regression models. The data gathered from our experiments is publicly available.","lang":"eng"}],"title":"Towards Predicting Resource Demands and Performance of Distributed Cloud Services","author":[{"first_name":"Sevil","full_name":"Dräxler, Sevil","id":"31764","last_name":"Dräxler"},{"id":"13271","last_name":"Peuster","full_name":"Peuster, Manuel","first_name":"Manuel"},{"full_name":"Illian, Marvin","first_name":"Marvin","last_name":"Illian"},{"full_name":"Karl, Holger","first_name":"Holger","last_name":"Karl","id":"126"}]},{"file":[{"relation":"main_file","date_updated":"2018-10-31T16:58:18Z","success":1,"creator":"feldi","file_name":"LIPIcs-ICALP-2018-51.pdf","file_size":723824,"access_level":"closed","content_type":"application/pdf","file_id":"5227","date_created":"2018-10-31T16:58:18Z"}],"title":"Fully-Dynamic Bin Packing with Little Repacking","doi":"10.4230/LIPIcs.ICALP.2018.51","has_accepted_license":"1","abstract":[{"text":"We study the classic bin packing problem in a fully-dynamic setting, where new items can arrive and old items may depart. We want algorithms with low asymptotic competitive ratio while repacking items sparingly between updates. Formally, each item i has a movement cost c_i >= 0, and we want to use alpha * OPT bins and incur a movement cost gamma * c_i, either in the worst case, or in an amortized sense, for alpha, gamma as small as possible. We call gamma the recourse of the algorithm. This is motivated by cloud storage applications, where fully-dynamic bin packing models the problem of data backup to minimize the number of disks used, as well as communication incurred in moving file backups between disks. Since the set of files changes over time, we could recompute a solution periodically from scratch, but this would give a high number of disk rewrites, incurring a high energy cost and possible wear and tear of the disks. In this work, we present optimal tradeoffs between number of bins used and number of items repacked, as well as natural extensions of the latter measure.","lang":"eng"}],"project":[{"name":"SFB 901","_id":"1"},{"_id":"2","name":"SFB 901 - Project Area A"},{"_id":"4","name":"SFB 901 - Project Area C"},{"name":"SFB 901 - Subproject A1","_id":"5"},{"name":"SFB 901 - Subproject A3","_id":"7"},{"_id":"16","name":"SFB 901 - Subproject C4"}],"user_id":"14052","external_id":{"arxiv":["1711.01231"]},"publication":"45th International Colloquium on Automata, Languages, and Programming (ICALP 2018)","ddc":["000"],"type":"conference","volume":107,"page":"51:1-51:24","editor":[{"full_name":"Chatzigiannakis, Ioannis","first_name":"Ioannis","last_name":"Chatzigiannakis"},{"first_name":"Christos","full_name":"Kaklamanis, Christos","last_name":"Kaklamanis"},{"full_name":"Marx, Dániel","first_name":"Dániel","last_name":"Marx"},{"full_name":"Sannella, Donald","first_name":"Donald","last_name":"Sannella"}],"author":[{"full_name":"Feldkord, Björn","first_name":"Björn","last_name":"Feldkord","id":"22704"},{"orcid":"0000-0003-1348-6516","full_name":"Feldotto, Matthias","first_name":"Matthias","id":"14052","last_name":"Feldotto"},{"full_name":"Gupta, Anupam","first_name":"Anupam","last_name":"Gupta"},{"full_name":"Guruganesh, Guru","first_name":"Guru","last_name":"Guruganesh"},{"last_name":"Kumar","first_name":"Amit ","full_name":"Kumar, Amit "},{"first_name":"Sören","full_name":"Riechers, Sören","last_name":"Riechers"},{"full_name":"Wajc, David","first_name":"David","last_name":"Wajc"}],"conference":{"end_date":"2018-07-13","name":"45th International Colloquium on Automata, Languages, and Programming (ICALP 2018)","location":"Prag","start_date":"2018-07-10"},"intvolume":"       107","place":"Dagstuhl, Germany","publication_status":"published","series_title":"Leibniz International Proceedings in Informatics (LIPIcs)","citation":{"bibtex":"@inproceedings{Feldkord_Feldotto_Gupta_Guruganesh_Kumar_Riechers_Wajc_2018, place={Dagstuhl, Germany}, series={Leibniz International Proceedings in Informatics (LIPIcs)}, title={Fully-Dynamic Bin Packing with Little Repacking}, volume={107}, DOI={<a href=\"https://doi.org/10.4230/LIPIcs.ICALP.2018.51\">10.4230/LIPIcs.ICALP.2018.51</a>}, booktitle={45th International Colloquium on Automata, Languages, and Programming (ICALP 2018)}, publisher={Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik}, author={Feldkord, Björn and Feldotto, Matthias and Gupta, Anupam and Guruganesh, Guru and Kumar, Amit  and Riechers, Sören and Wajc, David}, editor={Chatzigiannakis, Ioannis and Kaklamanis, Christos and Marx, Dániel and Sannella, DonaldEditors}, year={2018}, pages={51:1-51:24}, collection={Leibniz International Proceedings in Informatics (LIPIcs)} }","mla":"Feldkord, Björn, et al. “Fully-Dynamic Bin Packing with Little Repacking.” <i>45th International Colloquium on Automata, Languages, and Programming (ICALP 2018)</i>, edited by Ioannis Chatzigiannakis et al., vol. 107, Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 2018, pp. 51:1-51:24, doi:<a href=\"https://doi.org/10.4230/LIPIcs.ICALP.2018.51\">10.4230/LIPIcs.ICALP.2018.51</a>.","short":"B. Feldkord, M. Feldotto, A. Gupta, G. Guruganesh, A. Kumar, S. Riechers, D. Wajc, in: I. Chatzigiannakis, C. Kaklamanis, D. Marx, D. Sannella (Eds.), 45th International Colloquium on Automata, Languages, and Programming (ICALP 2018), Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany, 2018, pp. 51:1-51:24.","apa":"Feldkord, B., Feldotto, M., Gupta, A., Guruganesh, G., Kumar, A., Riechers, S., &#38; Wajc, D. (2018). Fully-Dynamic Bin Packing with Little Repacking. In I. Chatzigiannakis, C. Kaklamanis, D. Marx, &#38; D. Sannella (Eds.), <i>45th International Colloquium on Automata, Languages, and Programming (ICALP 2018)</i> (Vol. 107, pp. 51:1-51:24). Dagstuhl, Germany: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.ICALP.2018.51\">https://doi.org/10.4230/LIPIcs.ICALP.2018.51</a>","ama":"Feldkord B, Feldotto M, Gupta A, et al. Fully-Dynamic Bin Packing with Little Repacking. In: Chatzigiannakis I, Kaklamanis C, Marx D, Sannella D, eds. <i>45th International Colloquium on Automata, Languages, and Programming (ICALP 2018)</i>. Vol 107. Leibniz International Proceedings in Informatics (LIPIcs). Dagstuhl, Germany: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik; 2018:51:1-51:24. doi:<a href=\"https://doi.org/10.4230/LIPIcs.ICALP.2018.51\">10.4230/LIPIcs.ICALP.2018.51</a>","ieee":"B. Feldkord <i>et al.</i>, “Fully-Dynamic Bin Packing with Little Repacking,” in <i>45th International Colloquium on Automata, Languages, and Programming (ICALP 2018)</i>, Prag, 2018, vol. 107, pp. 51:1-51:24.","chicago":"Feldkord, Björn, Matthias Feldotto, Anupam Gupta, Guru Guruganesh, Amit  Kumar, Sören Riechers, and David Wajc. “Fully-Dynamic Bin Packing with Little Repacking.” In <i>45th International Colloquium on Automata, Languages, and Programming (ICALP 2018)</i>, edited by Ioannis Chatzigiannakis, Christos Kaklamanis, Dániel Marx, and Donald Sannella, 107:51:1-51:24. Leibniz International Proceedings in Informatics (LIPIcs). Dagstuhl, Germany: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 2018. <a href=\"https://doi.org/10.4230/LIPIcs.ICALP.2018.51\">https://doi.org/10.4230/LIPIcs.ICALP.2018.51</a>."},"department":[{"_id":"541"},{"_id":"63"}],"publisher":"Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik","date_created":"2018-04-24T15:21:56Z","status":"public","publication_identifier":{"issn":["1868-8969"],"isbn":["978-3-95977-076-7"]},"year":"2018","language":[{"iso":"eng"}],"file_date_updated":"2018-10-31T16:58:18Z","_id":"2484","date_updated":"2022-01-06T06:56:39Z"},{"title":"Online Facility Location with Mobile Facilities","file":[{"creator":"ups","file_name":"p373-feldkord.pdf","file_size":1207546,"content_type":"application/pdf","file_id":"5280","access_level":"closed","date_created":"2018-11-02T14:42:33Z","relation":"main_file","date_updated":"2018-11-02T14:42:33Z","success":1}],"project":[{"_id":"1","name":"SFB 901"},{"_id":"2","name":"SFB 901 - Project Area A"},{"name":"SFB 901 - Subproject A1","_id":"5"}],"has_accepted_license":"1","doi":"10.1145/3210377.3210389","user_id":"477","ddc":["000"],"publication":"Proceedings of the 30th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)","type":"conference","page":"373 - 381 ","conference":{"name":"SPAA'18","location":"Wien"},"author":[{"first_name":"Björn","full_name":"Feldkord, Björn","id":"22704","last_name":"Feldkord"},{"last_name":"Meyer auf der Heide","id":"15523","full_name":"Meyer auf der Heide, Friedhelm","first_name":"Friedhelm"}],"citation":{"mla":"Feldkord, Björn, and Friedhelm Meyer auf der Heide. “Online Facility Location with Mobile Facilities.” <i>Proceedings of the 30th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)</i>, ACM, 2018, pp. 373–81, doi:<a href=\"https://doi.org/10.1145/3210377.3210389\">10.1145/3210377.3210389</a>.","bibtex":"@inproceedings{Feldkord_Meyer auf der Heide_2018, title={Online Facility Location with Mobile Facilities}, DOI={<a href=\"https://doi.org/10.1145/3210377.3210389\">10.1145/3210377.3210389</a>}, booktitle={Proceedings of the 30th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)}, publisher={ACM}, author={Feldkord, Björn and Meyer auf der Heide, Friedhelm}, year={2018}, pages={373–381} }","short":"B. Feldkord, F. Meyer auf der Heide, in: Proceedings of the 30th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), ACM, 2018, pp. 373–381.","ama":"Feldkord B, Meyer auf der Heide F. Online Facility Location with Mobile Facilities. In: <i>Proceedings of the 30th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)</i>. ACM; 2018:373-381. doi:<a href=\"https://doi.org/10.1145/3210377.3210389\">10.1145/3210377.3210389</a>","apa":"Feldkord, B., &#38; Meyer auf der Heide, F. (2018). Online Facility Location with Mobile Facilities. In <i>Proceedings of the 30th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)</i> (pp. 373–381). Wien: ACM. <a href=\"https://doi.org/10.1145/3210377.3210389\">https://doi.org/10.1145/3210377.3210389</a>","chicago":"Feldkord, Björn, and Friedhelm Meyer auf der Heide. “Online Facility Location with Mobile Facilities.” In <i>Proceedings of the 30th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)</i>, 373–81. ACM, 2018. <a href=\"https://doi.org/10.1145/3210377.3210389\">https://doi.org/10.1145/3210377.3210389</a>.","ieee":"B. Feldkord and F. Meyer auf der Heide, “Online Facility Location with Mobile Facilities,” in <i>Proceedings of the 30th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)</i>, Wien, 2018, pp. 373–381."},"publication_status":"published","department":[{"_id":"63"}],"date_created":"2018-04-25T08:49:43Z","publisher":"ACM","language":[{"iso":"eng"}],"year":"2018","status":"public","_id":"2485","file_date_updated":"2018-11-02T14:42:33Z","date_updated":"2022-01-06T06:56:39Z"},{"author":[{"full_name":"Liedtke, David Jan","first_name":"David Jan","last_name":"Liedtke","id":"55557"}],"file":[{"date_created":"2021-09-29T12:21:24Z","content_type":"application/pdf","access_level":"local","file_id":"25124","file_name":"Bachelor - Thesis.pdf","file_size":6746519,"creator":"liedtke","date_updated":"2021-09-29T12:21:24Z","relation":"main_file"}],"title":"Influence of Stationary Robots on Continuous Robot Formation Problems","abstract":[{"text":"We consider a group of $n$ autonomous mobile robots of which $m$ are stationary thus cannot move. Robots are represented by points in the Euclidean plane. They have no memory, do not communicate or share a common coordinate system and they move solely based on the positioning of other robots within their limited viewing range of 1. The goal is to gather the robots inside of the convex hull of all stationary robots. A variant of this problem, the general gathering problem, has been studied in various different time models. In this work, we consider a continuous time model, where robots continuously observe their neighbors, compute the next target of movement and move with a speed limit of 1 at any time. Regarding the robots' local strategy, we only study contracting algorithms in which every robot that is positioned on the border of the convex hull of all robots moves into this hull. We present a time bound of $\\mathcal{O}(nd)$ for any general contracting algorithms in a configuration with only a single stationary robot. For configurations with more stationary robots, we prove that robots converge against the convex hull of all stationary robots and that no upper bound on the runtime exists. For the specific contracting algorithms Go-To-The-Left, Go-On-Bisector and Go-To-The-Middle, we provide linear time bounds.","lang":"eng"}],"has_accepted_license":"1","supervisor":[{"id":"15523","last_name":"Meyer auf der Heide","first_name":"Friedhelm","full_name":"Meyer auf der Heide, Friedhelm"}],"user_id":"55557","citation":{"ieee":"D. J. Liedtke, <i>Influence of Stationary Robots on Continuous Robot Formation Problems</i>. 2018.","chicago":"Liedtke, David Jan. <i>Influence of Stationary Robots on Continuous Robot Formation Problems</i>, 2018.","apa":"Liedtke, D. J. (2018). <i>Influence of Stationary Robots on Continuous Robot Formation Problems</i>.","ama":"Liedtke DJ. <i>Influence of Stationary Robots on Continuous Robot Formation Problems</i>.; 2018.","short":"D.J. Liedtke, Influence of Stationary Robots on Continuous Robot Formation Problems, 2018.","bibtex":"@book{Liedtke_2018, title={Influence of Stationary Robots on Continuous Robot Formation Problems}, author={Liedtke, David Jan}, year={2018} }","mla":"Liedtke, David Jan. <i>Influence of Stationary Robots on Continuous Robot Formation Problems</i>. 2018."},"department":[{"_id":"63"}],"date_created":"2021-09-29T12:30:40Z","ddc":["000"],"status":"public","language":[{"iso":"eng"}],"type":"bachelorsthesis","year":"2018","_id":"25121","file_date_updated":"2021-09-29T12:21:24Z","date_updated":"2022-01-06T06:56:52Z"},{"_id":"19524","date_updated":"2022-01-06T06:54:06Z","date_created":"2020-09-17T10:53:39Z","publication":"arXiv:1803.05796","status":"public","language":[{"iso":"eng"}],"year":"2018","type":"preprint","user_id":"13472","citation":{"mla":"Pfannschmidt, Karlson, et al. “Deep Architectures for Learning Context-Dependent Ranking Functions.” <i>ArXiv:1803.05796</i>, 2018.","bibtex":"@article{Pfannschmidt_Gupta_Hüllermeier_2018, title={Deep Architectures for Learning Context-dependent Ranking Functions}, journal={arXiv:1803.05796}, author={Pfannschmidt, Karlson and Gupta, Pritha and Hüllermeier, Eyke}, year={2018} }","short":"K. Pfannschmidt, P. Gupta, E. Hüllermeier, ArXiv:1803.05796 (2018).","apa":"Pfannschmidt, K., Gupta, P., &#38; Hüllermeier, E. (2018). Deep Architectures for Learning Context-dependent Ranking Functions. <i>ArXiv:1803.05796</i>.","ama":"Pfannschmidt K, Gupta P, Hüllermeier E. Deep Architectures for Learning Context-dependent Ranking Functions. <i>arXiv:180305796</i>. 2018.","chicago":"Pfannschmidt, Karlson, Pritha Gupta, and Eyke Hüllermeier. “Deep Architectures for Learning Context-Dependent Ranking Functions.” <i>ArXiv:1803.05796</i>, 2018.","ieee":"K. Pfannschmidt, P. Gupta, and E. Hüllermeier, “Deep Architectures for Learning Context-dependent Ranking Functions,” <i>arXiv:1803.05796</i>. 2018."},"department":[{"_id":"7"},{"_id":"355"}],"author":[{"full_name":"Pfannschmidt, Karlson","first_name":"Karlson","last_name":"Pfannschmidt"},{"last_name":"Gupta","first_name":"Pritha","full_name":"Gupta, Pritha"},{"last_name":"Hüllermeier","first_name":"Eyke","full_name":"Hüllermeier, Eyke"}],"title":"Deep Architectures for Learning Context-dependent Ranking Functions","abstract":[{"text":"Object ranking is an important problem in the realm of preference learning.\r\nOn the basis of training data in the form of a set of rankings of objects,\r\nwhich are typically represented as feature vectors, the goal is to learn a\r\nranking function that predicts a linear order of any new set of objects.\r\nCurrent approaches commonly focus on ranking by scoring, i.e., on learning an\r\nunderlying latent utility function that seeks to capture the inherent utility\r\nof each object. These approaches, however, are not able to take possible\r\neffects of context-dependence into account, where context-dependence means that\r\nthe utility or usefulness of an object may also depend on what other objects\r\nare available as alternatives. In this paper, we formalize the problem of\r\ncontext-dependent ranking and present two general approaches based on two\r\nnatural representations of context-dependent ranking functions. Both approaches\r\nare instantiated by means of appropriate neural network architectures, which\r\nare evaluated on suitable benchmark task.","lang":"eng"}],"project":[{"_id":"52","name":"Computing Resources Provided by the Paderborn Center for Parallel Computing"}]},{"department":[{"_id":"63"}],"citation":{"chicago":"Markarian, Christine. “Online Connected Dominating Set Leasing.” <i>ArXiv:1805.02994</i>, 2018.","ieee":"C. Markarian, “Online Connected Dominating Set Leasing,” <i>arXiv:1805.02994</i>. 2018.","ama":"Markarian C. Online Connected Dominating Set Leasing. <i>arXiv:180502994</i>. 2018.","apa":"Markarian, C. (2018). Online Connected Dominating Set Leasing. <i>ArXiv:1805.02994</i>.","short":"C. Markarian, ArXiv:1805.02994 (2018).","mla":"Markarian, Christine. “Online Connected Dominating Set Leasing.” <i>ArXiv:1805.02994</i>, 2018.","bibtex":"@article{Markarian_2018, title={Online Connected Dominating Set Leasing}, journal={arXiv:1805.02994}, author={Markarian, Christine}, year={2018} }"},"user_id":"15415","abstract":[{"lang":"eng","text":"We introduce the \\emph{Online Connected Dominating Set Leasing} problem\r\n(OCDSL) in which we are given an undirected connected graph $G = (V, E)$, a set\r\n$\\mathcal{L}$ of lease types each characterized by a duration and cost, and a\r\nsequence of subsets of $V$ arriving over time. A node can be leased using lease\r\ntype $l$ for cost $c_l$ and remains active for time $d_l$. The adversary gives\r\nin each step $t$ a subset of nodes that need to be dominated by a connected\r\nsubgraph consisting of nodes active at time $t$. The goal is to minimize the\r\ntotal leasing costs. OCDSL contains the \\emph{Parking Permit\r\nProblem}~\\cite{PPP} as a special subcase and generalizes the classical offline\r\n\\emph{Connected Dominating Set} problem~\\cite{Guha1998}. It has an $\\Omega(\\log\r\n^2 n + \\log |\\mathcal{L}|)$ randomized lower bound resulting from lower bounds\r\nfor the \\emph{Parking Permit Problem} and the \\emph{Online Set Cover}\r\nproblem~\\cite{Alon:2003:OSC:780542.780558,Korman}, where $|\\mathcal{L}|$ is the\r\nnumber of available lease types and $n$ is the number of nodes in the input\r\ngraph. We give a randomized $\\mathcal{O}(\\log ^2 n + \\log |\\mathcal{L}| \\log\r\nn)$-competitive algorithm for OCDSL. We also give a deterministic algorithm for\r\na variant of OCDSL in which the dominating subgraph need not be connected, the\r\n\\emph{Online Dominating Set Leasing} problem. The latter is based on a simple\r\nprimal-dual approach and has an $\\mathcal{O}(|\\mathcal{L}| \\cdot\r\n\\Delta)$-competitive ratio, where $\\Delta$ is the maximum degree of the input\r\ngraph."}],"title":"Online Connected Dominating Set Leasing","author":[{"last_name":"Markarian","first_name":"Christine","full_name":"Markarian, Christine"}],"date_updated":"2022-01-06T06:54:17Z","_id":"19978","type":"preprint","year":"2018","language":[{"iso":"eng"}],"status":"public","publication":"arXiv:1805.02994","date_created":"2020-10-12T12:42:54Z"}]