[{"type":"conference","publication":"Proceedings of the Twelfth Workshop on Foundations of Genetic Algorithms XII","abstract":[{"text":"Understanding the behaviour of well-known algorithms for classical NP-hard optimisation problems is still a difficult task. With this paper, we contribute to this research direction and carry out a feature based comparison of local search and the well-known Christofides approximation algorithm for the Traveling Salesperson Problem. We use an evolutionary algorithm approach to construct easy and hard instances for the Christofides algorithm, where we measure hardness in terms of approximation ratio. Our results point out important features and lead to hard and easy instances for this famous algorithm. Furthermore, our cross-comparison gives new insights on the complementary benefits of the different approaches.","lang":"eng"}],"status":"public","_id":"46388","series_title":"FOGA XII ’13","user_id":"15504","department":[{"_id":"34"},{"_id":"819"}],"keyword":["approximation algorithms","local search","traveling salesperson problem","feature selection","prediction","classification"],"language":[{"iso":"eng"}],"publication_identifier":{"isbn":["9781450319904"]},"place":"New York, NY, USA","year":"2013","citation":{"apa":"Nallaperuma, S., Wagner, M., Neumann, F., Bischl, B., Mersmann, O., &#38; Trautmann, H. (2013). A Feature-Based Comparison of Local Search and the Christofides Algorithm for the Travelling Salesperson Problem. <i>Proceedings of the Twelfth Workshop on Foundations of Genetic Algorithms XII</i>, 147–160. <a href=\"https://doi.org/10.1145/2460239.2460253\">https://doi.org/10.1145/2460239.2460253</a>","bibtex":"@inproceedings{Nallaperuma_Wagner_Neumann_Bischl_Mersmann_Trautmann_2013, place={New York, NY, USA}, series={FOGA XII ’13}, title={A Feature-Based Comparison of Local Search and the Christofides Algorithm for the Travelling Salesperson Problem}, DOI={<a href=\"https://doi.org/10.1145/2460239.2460253\">10.1145/2460239.2460253</a>}, booktitle={Proceedings of the Twelfth Workshop on Foundations of Genetic Algorithms XII}, publisher={Association for Computing Machinery}, author={Nallaperuma, Samadhi and Wagner, Markus and Neumann, Frank and Bischl, Bernd and Mersmann, Olaf and Trautmann, Heike}, year={2013}, pages={147–160}, collection={FOGA XII ’13} }","mla":"Nallaperuma, Samadhi, et al. “A Feature-Based Comparison of Local Search and the Christofides Algorithm for the Travelling Salesperson Problem.” <i>Proceedings of the Twelfth Workshop on Foundations of Genetic Algorithms XII</i>, Association for Computing Machinery, 2013, pp. 147–160, doi:<a href=\"https://doi.org/10.1145/2460239.2460253\">10.1145/2460239.2460253</a>.","short":"S. Nallaperuma, M. Wagner, F. Neumann, B. Bischl, O. Mersmann, H. Trautmann, in: Proceedings of the Twelfth Workshop on Foundations of Genetic Algorithms XII, Association for Computing Machinery, New York, NY, USA, 2013, pp. 147–160.","ama":"Nallaperuma S, Wagner M, Neumann F, Bischl B, Mersmann O, Trautmann H. A Feature-Based Comparison of Local Search and the Christofides Algorithm for the Travelling Salesperson Problem. In: <i>Proceedings of the Twelfth Workshop on Foundations of Genetic Algorithms XII</i>. FOGA XII ’13. Association for Computing Machinery; 2013:147–160. doi:<a href=\"https://doi.org/10.1145/2460239.2460253\">10.1145/2460239.2460253</a>","ieee":"S. Nallaperuma, M. Wagner, F. Neumann, B. Bischl, O. Mersmann, and H. Trautmann, “A Feature-Based Comparison of Local Search and the Christofides Algorithm for the Travelling Salesperson Problem,” in <i>Proceedings of the Twelfth Workshop on Foundations of Genetic Algorithms XII</i>, 2013, pp. 147–160, doi: <a href=\"https://doi.org/10.1145/2460239.2460253\">10.1145/2460239.2460253</a>.","chicago":"Nallaperuma, Samadhi, Markus Wagner, Frank Neumann, Bernd Bischl, Olaf Mersmann, and Heike Trautmann. “A Feature-Based Comparison of Local Search and the Christofides Algorithm for the Travelling Salesperson Problem.” In <i>Proceedings of the Twelfth Workshop on Foundations of Genetic Algorithms XII</i>, 147–160. FOGA XII ’13. New York, NY, USA: Association for Computing Machinery, 2013. <a href=\"https://doi.org/10.1145/2460239.2460253\">https://doi.org/10.1145/2460239.2460253</a>."},"page":"147–160","date_updated":"2023-10-16T13:45:53Z","publisher":"Association for Computing Machinery","date_created":"2023-08-04T15:42:03Z","author":[{"last_name":"Nallaperuma","full_name":"Nallaperuma, Samadhi","first_name":"Samadhi"},{"last_name":"Wagner","full_name":"Wagner, Markus","first_name":"Markus"},{"full_name":"Neumann, Frank","last_name":"Neumann","first_name":"Frank"},{"first_name":"Bernd","full_name":"Bischl, Bernd","last_name":"Bischl"},{"last_name":"Mersmann","full_name":"Mersmann, Olaf","first_name":"Olaf"},{"first_name":"Heike","id":"100740","full_name":"Trautmann, Heike","last_name":"Trautmann","orcid":"0000-0002-9788-8282"}],"title":"A Feature-Based Comparison of Local Search and the Christofides Algorithm for the Travelling Salesperson Problem","doi":"10.1145/2460239.2460253"},{"volume":7811,"author":[{"last_name":"Rudolph","full_name":"Rudolph, G","first_name":"G"},{"first_name":"Heike","last_name":"Trautmann","orcid":"0000-0002-9788-8282","id":"100740","full_name":"Trautmann, Heike"},{"first_name":"S","last_name":"Sengupta","full_name":"Sengupta, S"},{"last_name":"Schütze","full_name":"Schütze, O","first_name":"O"}],"date_updated":"2023-10-16T13:46:35Z","doi":"https://doi.org/10.1007/978-3-642-37140-0_34","intvolume":"      7811","page":"443–458","citation":{"mla":"Rudolph, G., et al. “Evenly Spaced Pareto Front Approximations for Tricriteria Problems Based on Triangulation.” <i>Evolutionary Multi-Criterion Optimization — 7$^th$ International Conference, EMO 2013, Sheffield, UK, Proceedings</i>, edited by RC Purshouse et al., vol. 7811, Springer, 2013, pp. 443–458, doi:<a href=\"https://doi.org/10.1007/978-3-642-37140-0_34\">https://doi.org/10.1007/978-3-642-37140-0_34</a>.","short":"G. Rudolph, H. Trautmann, S. Sengupta, O. Schütze, in: R. Purshouse, P. Fleming, C. Fonseca, S. Greco, J. Shaw (Eds.), Evolutionary Multi-Criterion Optimization — 7$^th$ International Conference, EMO 2013, Sheffield, UK, Proceedings, Springer, 2013, pp. 443–458.","bibtex":"@inproceedings{Rudolph_Trautmann_Sengupta_Schütze_2013, series={Lecture Notes in Computer Science}, title={Evenly Spaced Pareto Front Approximations for Tricriteria Problems Based on Triangulation}, volume={7811}, DOI={<a href=\"https://doi.org/10.1007/978-3-642-37140-0_34\">https://doi.org/10.1007/978-3-642-37140-0_34</a>}, booktitle={Evolutionary Multi-Criterion Optimization — 7$^th$ International Conference, EMO 2013, Sheffield, UK, Proceedings}, publisher={Springer}, author={Rudolph, G and Trautmann, Heike and Sengupta, S and Schütze, O}, editor={Purshouse, RC and Fleming, PJ and Fonseca, CM and Greco, S and Shaw, J}, year={2013}, pages={443–458}, collection={Lecture Notes in Computer Science} }","apa":"Rudolph, G., Trautmann, H., Sengupta, S., &#38; Schütze, O. (2013). Evenly Spaced Pareto Front Approximations for Tricriteria Problems Based on Triangulation. In R. Purshouse, P. Fleming, C. Fonseca, S. Greco, &#38; J. Shaw (Eds.), <i>Evolutionary Multi-Criterion Optimization — 7$^th$ International Conference, EMO 2013, Sheffield, UK, Proceedings</i> (Vol. 7811, pp. 443–458). Springer. <a href=\"https://doi.org/10.1007/978-3-642-37140-0_34\">https://doi.org/10.1007/978-3-642-37140-0_34</a>","ama":"Rudolph G, Trautmann H, Sengupta S, Schütze O. Evenly Spaced Pareto Front Approximations for Tricriteria Problems Based on Triangulation. In: Purshouse R, Fleming P, Fonseca C, Greco S, Shaw J, eds. <i>Evolutionary Multi-Criterion Optimization — 7$^th$ International Conference, EMO 2013, Sheffield, UK, Proceedings</i>. Vol 7811. Lecture Notes in Computer Science. Springer; 2013:443–458. doi:<a href=\"https://doi.org/10.1007/978-3-642-37140-0_34\">https://doi.org/10.1007/978-3-642-37140-0_34</a>","ieee":"G. Rudolph, H. Trautmann, S. Sengupta, and O. Schütze, “Evenly Spaced Pareto Front Approximations for Tricriteria Problems Based on Triangulation,” in <i>Evolutionary Multi-Criterion Optimization — 7$^th$ International Conference, EMO 2013, Sheffield, UK, Proceedings</i>, 2013, vol. 7811, pp. 443–458, doi: <a href=\"https://doi.org/10.1007/978-3-642-37140-0_34\">https://doi.org/10.1007/978-3-642-37140-0_34</a>.","chicago":"Rudolph, G, Heike Trautmann, S Sengupta, and O Schütze. “Evenly Spaced Pareto Front Approximations for Tricriteria Problems Based on Triangulation.” In <i>Evolutionary Multi-Criterion Optimization — 7$^th$ International Conference, EMO 2013, Sheffield, UK, Proceedings</i>, edited by RC Purshouse, PJ Fleming, CM Fonseca, S Greco, and J Shaw, 7811:443–458. Lecture Notes in Computer Science. Springer, 2013. <a href=\"https://doi.org/10.1007/978-3-642-37140-0_34\">https://doi.org/10.1007/978-3-642-37140-0_34</a>."},"department":[{"_id":"34"},{"_id":"819"}],"series_title":"Lecture Notes in Computer Science","user_id":"15504","_id":"46390","type":"conference","status":"public","editor":[{"first_name":"RC","last_name":"Purshouse","full_name":"Purshouse, RC"},{"first_name":"PJ","last_name":"Fleming","full_name":"Fleming, PJ"},{"first_name":"CM","last_name":"Fonseca","full_name":"Fonseca, CM"},{"full_name":"Greco, S","last_name":"Greco","first_name":"S"},{"last_name":"Shaw","full_name":"Shaw, J","first_name":"J"}],"date_created":"2023-08-04T15:43:38Z","publisher":"Springer","title":"Evenly Spaced Pareto Front Approximations for Tricriteria Problems Based on Triangulation","year":"2013","language":[{"iso":"eng"}],"publication":"Evolutionary Multi-Criterion Optimization — 7$^th$ International Conference, EMO 2013, Sheffield, UK, Proceedings","abstract":[{"lang":"eng","text":"In some technical applications like multiobjective online control an evenly spaced approximation of the Pareto front is desired. Since standard evolutionary multiobjective optimization (EMO) algorithms have not been designed for that kind of approximation we propose an archive-based plug-in method that builds an evenly spaced approximation using averaged Hausdorff measure between archive and reference front. In case of three objectives this reference font is constructed from a triangulated approximation of the Pareto front from a previous experiment. The plug-in can be deployed in online or offline mode for any kind of EMO algorithm."}]},{"place":"New York, NY, USA","year":"2013","page":"1699–1702","citation":{"apa":"Sosa-Hernandez, V., Schütze, O., Rudoph, G., &#38; Trautmann, H. (2013). Directed Search Method for Indicator-based Multi-objective Evolutionary Algorithms. <i>Proceeding of the Fifteenth Annual Conference Companion on Genetic and Evolutionary Computation Conference Companion</i>, 1699–1702. <a href=\"https://doi.org/10.1145/2464576.2482756\">https://doi.org/10.1145/2464576.2482756</a>","bibtex":"@inproceedings{Sosa-Hernandez_Schütze_Rudoph_Trautmann_2013, place={New York, NY, USA}, series={GECCO ’13 Companion}, title={Directed Search Method for Indicator-based Multi-objective Evolutionary Algorithms}, DOI={<a href=\"https://doi.org/10.1145/2464576.2482756\">10.1145/2464576.2482756</a>}, booktitle={Proceeding of the Fifteenth Annual Conference Companion on Genetic and Evolutionary Computation Conference Companion}, publisher={ACM}, author={Sosa-Hernandez, VA and Schütze, O and Rudoph, G and Trautmann, Heike}, year={2013}, pages={1699–1702}, collection={GECCO ’13 Companion} }","mla":"Sosa-Hernandez, VA, et al. “Directed Search Method for Indicator-Based Multi-Objective Evolutionary Algorithms.” <i>Proceeding of the Fifteenth Annual Conference Companion on Genetic and Evolutionary Computation Conference Companion</i>, ACM, 2013, pp. 1699–1702, doi:<a href=\"https://doi.org/10.1145/2464576.2482756\">10.1145/2464576.2482756</a>.","short":"V. Sosa-Hernandez, O. Schütze, G. Rudoph, H. Trautmann, in: Proceeding of the Fifteenth Annual Conference Companion on Genetic and Evolutionary Computation Conference Companion, ACM, New York, NY, USA, 2013, pp. 1699–1702.","ieee":"V. Sosa-Hernandez, O. Schütze, G. Rudoph, and H. Trautmann, “Directed Search Method for Indicator-based Multi-objective Evolutionary Algorithms,” in <i>Proceeding of the Fifteenth Annual Conference Companion on Genetic and Evolutionary Computation Conference Companion</i>, 2013, pp. 1699–1702, doi: <a href=\"https://doi.org/10.1145/2464576.2482756\">10.1145/2464576.2482756</a>.","chicago":"Sosa-Hernandez, VA, O Schütze, G Rudoph, and Heike Trautmann. “Directed Search Method for Indicator-Based Multi-Objective Evolutionary Algorithms.” In <i>Proceeding of the Fifteenth Annual Conference Companion on Genetic and Evolutionary Computation Conference Companion</i>, 1699–1702. GECCO ’13 Companion. New York, NY, USA: ACM, 2013. <a href=\"https://doi.org/10.1145/2464576.2482756\">https://doi.org/10.1145/2464576.2482756</a>.","ama":"Sosa-Hernandez V, Schütze O, Rudoph G, Trautmann H. Directed Search Method for Indicator-based Multi-objective Evolutionary Algorithms. In: <i>Proceeding of the Fifteenth Annual Conference Companion on Genetic and Evolutionary Computation Conference Companion</i>. GECCO ’13 Companion. ACM; 2013:1699–1702. doi:<a href=\"https://doi.org/10.1145/2464576.2482756\">10.1145/2464576.2482756</a>"},"title":"Directed Search Method for Indicator-based Multi-objective Evolutionary Algorithms","doi":"10.1145/2464576.2482756","publisher":"ACM","date_updated":"2023-10-16T13:46:54Z","author":[{"first_name":"VA","last_name":"Sosa-Hernandez","full_name":"Sosa-Hernandez, VA"},{"first_name":"O","last_name":"Schütze","full_name":"Schütze, O"},{"first_name":"G","last_name":"Rudoph","full_name":"Rudoph, G"},{"first_name":"Heike","last_name":"Trautmann","orcid":"0000-0002-9788-8282","id":"100740","full_name":"Trautmann, Heike"}],"date_created":"2023-08-04T15:45:26Z","abstract":[{"lang":"eng","text":"Indicator based evolutionary algorithms have caught the interest of many researchers for the treatment of multi-objective optimization problems in the recent past since they deliver the desired approximation of the solution set and due to a usually better performance compared to dominance based algorithms. Nevertheless, these methods still suffer the drawback that many function evaluations are required to obtain a suitable representation of the solution set. The aim of this study is to present the Directed Search (DS) Method as local searcher within global indicator based optimization algorithms. For this, we will present the DS in the context of hypervolume maximization leading to both a new local search algorithm and a new memetic algorithm. Further, we will present first attempts to adapt the DS to a class of parameter dependent problems."}],"status":"public","publication":"Proceeding of the Fifteenth Annual Conference Companion on Genetic and Evolutionary Computation Conference Companion","type":"conference","language":[{"iso":"eng"}],"_id":"46391","department":[{"_id":"34"},{"_id":"819"}],"user_id":"15504","series_title":"GECCO ’13 Companion"},{"page":"3190–3197","citation":{"chicago":"Dominguez-Medina, C, G Rudolph, O Schütze, and Heike Trautmann. “Evenly Spaced Pareto Fronts of Quad-Objective Problems Using PSA Partitioning Technique.” In <i>Proceedings of the 2013 IEEE Congress on Evolutionary Computation (CEC)</i>, 3190–3197. Cancun, Mexico, 2013. <a href=\"https://doi.org/10.1109/CEC.2013.6557960\">https://doi.org/10.1109/CEC.2013.6557960</a>.","ieee":"C. Dominguez-Medina, G. Rudolph, O. Schütze, and H. Trautmann, “Evenly spaced Pareto fronts of quad-objective problems using PSA partitioning technique,” in <i>Proceedings of the 2013 IEEE Congress on Evolutionary Computation (CEC)</i>, 2013, pp. 3190–3197, doi: <a href=\"https://doi.org/10.1109/CEC.2013.6557960\">https://doi.org/10.1109/CEC.2013.6557960</a>.","ama":"Dominguez-Medina C, Rudolph G, Schütze O, Trautmann H. Evenly spaced Pareto fronts of quad-objective problems using PSA partitioning technique. In: <i>Proceedings of the 2013 IEEE Congress on Evolutionary Computation (CEC)</i>. ; 2013:3190–3197. doi:<a href=\"https://doi.org/10.1109/CEC.2013.6557960\">https://doi.org/10.1109/CEC.2013.6557960</a>","short":"C. Dominguez-Medina, G. Rudolph, O. Schütze, H. Trautmann, in: Proceedings of the 2013 IEEE Congress on Evolutionary Computation (CEC), Cancun, Mexico, 2013, pp. 3190–3197.","mla":"Dominguez-Medina, C., et al. “Evenly Spaced Pareto Fronts of Quad-Objective Problems Using PSA Partitioning Technique.” <i>Proceedings of the 2013 IEEE Congress on Evolutionary Computation (CEC)</i>, 2013, pp. 3190–3197, doi:<a href=\"https://doi.org/10.1109/CEC.2013.6557960\">https://doi.org/10.1109/CEC.2013.6557960</a>.","bibtex":"@inproceedings{Dominguez-Medina_Rudolph_Schütze_Trautmann_2013, place={Cancun, Mexico}, title={Evenly spaced Pareto fronts of quad-objective problems using PSA partitioning technique}, DOI={<a href=\"https://doi.org/10.1109/CEC.2013.6557960\">https://doi.org/10.1109/CEC.2013.6557960</a>}, booktitle={Proceedings of the 2013 IEEE Congress on Evolutionary Computation (CEC)}, author={Dominguez-Medina, C and Rudolph, G and Schütze, O and Trautmann, Heike}, year={2013}, pages={3190–3197} }","apa":"Dominguez-Medina, C., Rudolph, G., Schütze, O., &#38; Trautmann, H. (2013). Evenly spaced Pareto fronts of quad-objective problems using PSA partitioning technique. <i>Proceedings of the 2013 IEEE Congress on Evolutionary Computation (CEC)</i>, 3190–3197. <a href=\"https://doi.org/10.1109/CEC.2013.6557960\">https://doi.org/10.1109/CEC.2013.6557960</a>"},"year":"2013","place":"Cancun, Mexico","doi":"https://doi.org/10.1109/CEC.2013.6557960","title":"Evenly spaced Pareto fronts of quad-objective problems using PSA partitioning technique","date_created":"2023-08-04T15:40:15Z","author":[{"last_name":"Dominguez-Medina","full_name":"Dominguez-Medina, C","first_name":"C"},{"first_name":"G","full_name":"Rudolph, G","last_name":"Rudolph"},{"full_name":"Schütze, O","last_name":"Schütze","first_name":"O"},{"first_name":"Heike","full_name":"Trautmann, Heike","id":"100740","orcid":"0000-0002-9788-8282","last_name":"Trautmann"}],"date_updated":"2023-10-16T13:45:34Z","status":"public","abstract":[{"lang":"eng","text":"Here we address the problem of computing finite size Hausdorff approximations of the Pareto front of four-objective optimization problems by means of evolutionary computing. Since many applications desire an approximation evenly spread along the Pareto front and approximations that are good in the Hausdorff sense are typically evenly spread along the Pareto front we consider three different evolutionary multi-objective algorithms tailored to that purpose, where two of them are based on the Part and Selection Algorithm (PSA). Finally, we present some numerical results indicating the strength of the novel methods."}],"publication":"Proceedings of the 2013 IEEE Congress on Evolutionary Computation (CEC)","type":"conference","language":[{"iso":"eng"}],"department":[{"_id":"34"},{"_id":"819"}],"user_id":"15504","_id":"46387"},{"type":"conference","publication":"2013 IEEE Conference on Computational Inteligence in Games (CIG)","status":"public","abstract":[{"lang":"eng","text":"Current StarCraft bots are not very flexible in their strategy choice, most of them just follow a manually optimized one, usually a rush. We suggest a method of augmenting existing bots via Fuzzy Control in order to make them react on the current game situation. According to the available information, the best matching of a pool of strategies is chosen. While the method is very general and can be applied easily to many bots, we implement it for the existing BTHAI bot and show experimentally how the modifications affects its gameplay, and how it is improved compared to the original version."}],"user_id":"15504","department":[{"_id":"34"},{"_id":"819"}],"_id":"46389","language":[{"iso":"eng"}],"citation":{"chicago":"Preuss, Mike, Daniel Kozakowski, Johan Hagelbäck, and Heike Trautmann. “Reactive Strategy Choice in StarCraft by Means of Fuzzy Control.” In <i>2013 IEEE Conference on Computational Inteligence in Games (CIG)</i>, 1–8, 2013. <a href=\"https://doi.org/10.1109/CIG.2013.6633627\">https://doi.org/10.1109/CIG.2013.6633627</a>.","ieee":"M. Preuss, D. Kozakowski, J. Hagelbäck, and H. Trautmann, “Reactive strategy choice in StarCraft by means of Fuzzy Control,” in <i>2013 IEEE Conference on Computational Inteligence in Games (CIG)</i>, 2013, pp. 1–8, doi: <a href=\"https://doi.org/10.1109/CIG.2013.6633627\">10.1109/CIG.2013.6633627</a>.","ama":"Preuss M, Kozakowski D, Hagelbäck J, Trautmann H. Reactive strategy choice in StarCraft by means of Fuzzy Control. In: <i>2013 IEEE Conference on Computational Inteligence in Games (CIG)</i>. ; 2013:1-8. doi:<a href=\"https://doi.org/10.1109/CIG.2013.6633627\">10.1109/CIG.2013.6633627</a>","bibtex":"@inproceedings{Preuss_Kozakowski_Hagelbäck_Trautmann_2013, title={Reactive strategy choice in StarCraft by means of Fuzzy Control}, DOI={<a href=\"https://doi.org/10.1109/CIG.2013.6633627\">10.1109/CIG.2013.6633627</a>}, booktitle={2013 IEEE Conference on Computational Inteligence in Games (CIG)}, author={Preuss, Mike and Kozakowski, Daniel and Hagelbäck, Johan and Trautmann, Heike}, year={2013}, pages={1–8} }","mla":"Preuss, Mike, et al. “Reactive Strategy Choice in StarCraft by Means of Fuzzy Control.” <i>2013 IEEE Conference on Computational Inteligence in Games (CIG)</i>, 2013, pp. 1–8, doi:<a href=\"https://doi.org/10.1109/CIG.2013.6633627\">10.1109/CIG.2013.6633627</a>.","short":"M. Preuss, D. Kozakowski, J. Hagelbäck, H. Trautmann, in: 2013 IEEE Conference on Computational Inteligence in Games (CIG), 2013, pp. 1–8.","apa":"Preuss, M., Kozakowski, D., Hagelbäck, J., &#38; Trautmann, H. (2013). Reactive strategy choice in StarCraft by means of Fuzzy Control. <i>2013 IEEE Conference on Computational Inteligence in Games (CIG)</i>, 1–8. <a href=\"https://doi.org/10.1109/CIG.2013.6633627\">https://doi.org/10.1109/CIG.2013.6633627</a>"},"page":"1-8","year":"2013","date_created":"2023-08-04T15:42:58Z","author":[{"first_name":"Mike","last_name":"Preuss","full_name":"Preuss, Mike"},{"full_name":"Kozakowski, Daniel","last_name":"Kozakowski","first_name":"Daniel"},{"full_name":"Hagelbäck, Johan","last_name":"Hagelbäck","first_name":"Johan"},{"full_name":"Trautmann, Heike","id":"100740","orcid":"0000-0002-9788-8282","last_name":"Trautmann","first_name":"Heike"}],"date_updated":"2023-10-16T13:46:13Z","doi":"10.1109/CIG.2013.6633627","title":"Reactive strategy choice in StarCraft by means of Fuzzy Control"},{"status":"public","abstract":[{"text":"In multiobjective optimization, the identification of practically relevant solutions on the Pareto-optimal front is an important research topic. Desirability functions (DFs) allow the preferences of the decision maker to be specified in an intuitive way. Recently, it has been shown for continuous optimization problems that an a priori transformation of the objectives by means of DFs can be used to focus the search of a hypervolume-based evolutionary algorithm on the desired part of the front. In many-objective optimization, however, the computational complexity of the hypervolume can become a crucial part. Thus, an alternative to this approach will be presented in this paper. The new algorithm operates in the untransformed objective space, but the desirability index (DI), that is, a DF-based scalarization, will be used as the second-level selection criterion in the non-dominated sorting. The diversity and uniform distribution of the resulting approximation are ensured by the use of an external archive. In the experiments, different preferences are specified as DFs, and their effects are investigated. It is shown that trade-off solutions are generated in the desired regions of the Pareto-optimal front and with a density adaptive to the DI. The efficiency of the approach with respect to increasing objective space dimension is also analysed using scalable test functions. The convergence speed is superior to other set-based and preference-based evolutionary multiobjective algorithms while the approach is of low computational complexity due to cheap DI evaluations. Copyright © 2013 John Wiley & Sons, Ltd.","lang":"eng"}],"type":"journal_article","publication":"Journal of Multi-Criteria Decision Analysis","language":[{"iso":"eng"}],"user_id":"15504","department":[{"_id":"34"},{"_id":"819"}],"_id":"46395","citation":{"apa":"Trautmann, H., Wagner, T., Biermann, D., &#38; Weihs, C. (2013). Indicator-based Selection in Evolutionary Multiobjective Optimization Algorithms Based On the Desirability Index. <i>Journal of Multi-Criteria Decision Analysis</i>, <i>20</i>(5–6), 319–337. <a href=\"https://doi.org/10.1002/mcda.1503\">https://doi.org/10.1002/mcda.1503</a>","bibtex":"@article{Trautmann_Wagner_Biermann_Weihs_2013, title={Indicator-based Selection in Evolutionary Multiobjective Optimization Algorithms Based On the Desirability Index}, volume={20}, DOI={<a href=\"https://doi.org/10.1002/mcda.1503\">https://doi.org/10.1002/mcda.1503</a>}, number={5–6}, journal={Journal of Multi-Criteria Decision Analysis}, author={Trautmann, Heike and Wagner, T and Biermann, D and Weihs, C}, year={2013}, pages={319–337} }","mla":"Trautmann, Heike, et al. “Indicator-Based Selection in Evolutionary Multiobjective Optimization Algorithms Based On the Desirability Index.” <i>Journal of Multi-Criteria Decision Analysis</i>, vol. 20, no. 5–6, 2013, pp. 319–337, doi:<a href=\"https://doi.org/10.1002/mcda.1503\">https://doi.org/10.1002/mcda.1503</a>.","short":"H. Trautmann, T. Wagner, D. Biermann, C. Weihs, Journal of Multi-Criteria Decision Analysis 20 (2013) 319–337.","ama":"Trautmann H, Wagner T, Biermann D, Weihs C. Indicator-based Selection in Evolutionary Multiobjective Optimization Algorithms Based On the Desirability Index. <i>Journal of Multi-Criteria Decision Analysis</i>. 2013;20(5-6):319–337. doi:<a href=\"https://doi.org/10.1002/mcda.1503\">https://doi.org/10.1002/mcda.1503</a>","ieee":"H. Trautmann, T. Wagner, D. Biermann, and C. Weihs, “Indicator-based Selection in Evolutionary Multiobjective Optimization Algorithms Based On the Desirability Index,” <i>Journal of Multi-Criteria Decision Analysis</i>, vol. 20, no. 5–6, pp. 319–337, 2013, doi: <a href=\"https://doi.org/10.1002/mcda.1503\">https://doi.org/10.1002/mcda.1503</a>.","chicago":"Trautmann, Heike, T Wagner, D Biermann, and C Weihs. “Indicator-Based Selection in Evolutionary Multiobjective Optimization Algorithms Based On the Desirability Index.” <i>Journal of Multi-Criteria Decision Analysis</i> 20, no. 5–6 (2013): 319–337. <a href=\"https://doi.org/10.1002/mcda.1503\">https://doi.org/10.1002/mcda.1503</a>."},"intvolume":"        20","page":"319–337","year":"2013","issue":"5-6","doi":"https://doi.org/10.1002/mcda.1503","title":"Indicator-based Selection in Evolutionary Multiobjective Optimization Algorithms Based On the Desirability Index","author":[{"id":"100740","full_name":"Trautmann, Heike","orcid":"0000-0002-9788-8282","last_name":"Trautmann","first_name":"Heike"},{"last_name":"Wagner","full_name":"Wagner, T","first_name":"T"},{"first_name":"D","last_name":"Biermann","full_name":"Biermann, D"},{"last_name":"Weihs","full_name":"Weihs, C","first_name":"C"}],"date_created":"2023-08-04T15:50:03Z","volume":20,"date_updated":"2023-10-16T13:48:31Z"},{"user_id":"15504","department":[{"_id":"34"},{"_id":"819"}],"_id":"46393","language":[{"iso":"eng"}],"type":"conference","publication":"Evolutionary Multi-Criterion Optimization","status":"public","editor":[{"first_name":"Robin C.","full_name":"Purshouse, Robin C.","last_name":"Purshouse"},{"first_name":"Peter J.","last_name":"Fleming","full_name":"Fleming, Peter J."},{"full_name":"Fonseca, Carlos M.","last_name":"Fonseca","first_name":"Carlos M."},{"full_name":"Greco, Salvatore","last_name":"Greco","first_name":"Salvatore"},{"full_name":"Shaw, Jane","last_name":"Shaw","first_name":"Jane"}],"abstract":[{"text":"In multi-objective optimization, set-based performance indicators have become the state of the art for assessing the quality of Pareto front approximations. As a consequence, they are also more and more used within the design of multi-objective optimization algorithms. The R2 and the Hypervolume (HV) indicator represent two popular examples. In order to understand the behavior and the approximations preferred by these indicators and algorithms, a comprehensive knowledge of the indicator’s properties is required. Whereas this knowledge is available for the HV, we presented a first approach in this direction for the R2 indicator just recently. In this paper, we build upon this knowledge and enhance the considerations with respect to the integration of preferences into the R2 indicator. More specifically, we analyze the effect of the reference point, the domain of the weights, and the distribution of weight vectors on the optimization of $\\mu$ solutions with respect to the R2 indicator. By means of theoretical findings and empirical evidence, we show the potentials of these three possibilities using the optimal distribution of $\\mu$ solutions for exemplary setups.","lang":"eng"}],"author":[{"first_name":"Tobias","full_name":"Wagner, Tobias","last_name":"Wagner"},{"first_name":"Heike","last_name":"Trautmann","orcid":"0000-0002-9788-8282","id":"100740","full_name":"Trautmann, Heike"},{"last_name":"Brockhoff","full_name":"Brockhoff, Dimo","first_name":"Dimo"}],"date_created":"2023-08-04T15:47:49Z","date_updated":"2023-10-16T13:47:58Z","publisher":"Springer Berlin Heidelberg","title":"Preference Articulation by Means of the R2 Indicator","publication_identifier":{"isbn":["978-3-642-37140-0"]},"citation":{"ama":"Wagner T, Trautmann H, Brockhoff D. Preference Articulation by Means of the R2 Indicator. In: Purshouse RC, Fleming PJ, Fonseca CM, Greco S, Shaw J, eds. <i>Evolutionary Multi-Criterion Optimization</i>. Springer Berlin Heidelberg; 2013:81–95.","ieee":"T. Wagner, H. Trautmann, and D. Brockhoff, “Preference Articulation by Means of the R2 Indicator,” in <i>Evolutionary Multi-Criterion Optimization</i>, 2013, pp. 81–95.","chicago":"Wagner, Tobias, Heike Trautmann, and Dimo Brockhoff. “Preference Articulation by Means of the R2 Indicator.” In <i>Evolutionary Multi-Criterion Optimization</i>, edited by Robin C. Purshouse, Peter J. Fleming, Carlos M. Fonseca, Salvatore Greco, and Jane Shaw, 81–95. Berlin, Heidelberg: Springer Berlin Heidelberg, 2013.","apa":"Wagner, T., Trautmann, H., &#38; Brockhoff, D. (2013). Preference Articulation by Means of the R2 Indicator. In R. C. Purshouse, P. J. Fleming, C. M. Fonseca, S. Greco, &#38; J. Shaw (Eds.), <i>Evolutionary Multi-Criterion Optimization</i> (pp. 81–95). Springer Berlin Heidelberg.","mla":"Wagner, Tobias, et al. “Preference Articulation by Means of the R2 Indicator.” <i>Evolutionary Multi-Criterion Optimization</i>, edited by Robin C. Purshouse et al., Springer Berlin Heidelberg, 2013, pp. 81–95.","bibtex":"@inproceedings{Wagner_Trautmann_Brockhoff_2013, place={Berlin, Heidelberg}, title={Preference Articulation by Means of the R2 Indicator}, booktitle={Evolutionary Multi-Criterion Optimization}, publisher={Springer Berlin Heidelberg}, author={Wagner, Tobias and Trautmann, Heike and Brockhoff, Dimo}, editor={Purshouse, Robin C. and Fleming, Peter J. and Fonseca, Carlos M. and Greco, Salvatore and Shaw, Jane}, year={2013}, pages={81–95} }","short":"T. Wagner, H. Trautmann, D. Brockhoff, in: R.C. Purshouse, P.J. Fleming, C.M. Fonseca, S. Greco, J. Shaw (Eds.), Evolutionary Multi-Criterion Optimization, Springer Berlin Heidelberg, Berlin, Heidelberg, 2013, pp. 81–95."},"page":"81–95","year":"2013","place":"Berlin, Heidelberg"},{"publication_identifier":{"isbn":["978-3-642-44973-4"]},"year":"2013","place":"Berlin, Heidelberg","page":"70–74","citation":{"apa":"Trautmann, H., Wagner, T., &#38; Brockhoff, D. (2013). R2-EMOA: Focused Multiobjective Search Using R2-Indicator-Based Selection. In G. Nicosia &#38; P. Pardalos (Eds.), <i>Learning and Intelligent Optimization</i> (pp. 70–74). Springer Berlin Heidelberg.","mla":"Trautmann, Heike, et al. “R2-EMOA: Focused Multiobjective Search Using R2-Indicator-Based Selection.” <i>Learning and Intelligent Optimization</i>, edited by Giuseppe Nicosia and Panos Pardalos, Springer Berlin Heidelberg, 2013, pp. 70–74.","short":"H. Trautmann, T. Wagner, D. Brockhoff, in: G. Nicosia, P. Pardalos (Eds.), Learning and Intelligent Optimization, Springer Berlin Heidelberg, Berlin, Heidelberg, 2013, pp. 70–74.","bibtex":"@inproceedings{Trautmann_Wagner_Brockhoff_2013, place={Berlin, Heidelberg}, title={R2-EMOA: Focused Multiobjective Search Using R2-Indicator-Based Selection}, booktitle={Learning and Intelligent Optimization}, publisher={Springer Berlin Heidelberg}, author={Trautmann, Heike and Wagner, Tobias and Brockhoff, Dimo}, editor={Nicosia, Giuseppe and Pardalos, Panos}, year={2013}, pages={70–74} }","chicago":"Trautmann, Heike, Tobias Wagner, and Dimo Brockhoff. “R2-EMOA: Focused Multiobjective Search Using R2-Indicator-Based Selection.” In <i>Learning and Intelligent Optimization</i>, edited by Giuseppe Nicosia and Panos Pardalos, 70–74. Berlin, Heidelberg: Springer Berlin Heidelberg, 2013.","ieee":"H. Trautmann, T. Wagner, and D. Brockhoff, “R2-EMOA: Focused Multiobjective Search Using R2-Indicator-Based Selection,” in <i>Learning and Intelligent Optimization</i>, 2013, pp. 70–74.","ama":"Trautmann H, Wagner T, Brockhoff D. R2-EMOA: Focused Multiobjective Search Using R2-Indicator-Based Selection. In: Nicosia G, Pardalos P, eds. <i>Learning and Intelligent Optimization</i>. Springer Berlin Heidelberg; 2013:70–74."},"publisher":"Springer Berlin Heidelberg","date_updated":"2023-10-16T13:47:41Z","date_created":"2023-08-04T15:47:00Z","author":[{"first_name":"Heike","id":"100740","full_name":"Trautmann, Heike","last_name":"Trautmann","orcid":"0000-0002-9788-8282"},{"full_name":"Wagner, Tobias","last_name":"Wagner","first_name":"Tobias"},{"first_name":"Dimo","last_name":"Brockhoff","full_name":"Brockhoff, Dimo"}],"title":"R2-EMOA: Focused Multiobjective Search Using R2-Indicator-Based Selection","publication":"Learning and Intelligent Optimization","type":"conference","abstract":[{"text":"An indicator-based evolutionary multiobjective optimization algorithm (EMOA) is introduced which incorporates the contribution to the unary R2-indicator as the secondary selection criterion. First experiments indicate that the R2-EMOA accurately approximates the Pareto front of the considered continuous multiobjective optimization problems. Furthermore, decision makers’ preferences can be included by adjusting the weight vector distributions of the indicator which results in a focused search behavior.","lang":"eng"}],"editor":[{"full_name":"Nicosia, Giuseppe","last_name":"Nicosia","first_name":"Giuseppe"},{"last_name":"Pardalos","full_name":"Pardalos, Panos","first_name":"Panos"}],"status":"public","_id":"46392","department":[{"_id":"34"},{"_id":"819"}],"user_id":"15504","language":[{"iso":"eng"}]},{"year":"2013","citation":{"bibtex":"@article{Mersmann_Bischl_Trautmann_Wagner_Bossek_Neumann_2013, title={A Novel Feature-Based Approach to Characterize Algorithm Performance for the Traveling Salesperson Problem}, volume={69}, DOI={<a href=\"https://doi.org/10.1007/s10472-013-9341-2\">10.1007/s10472-013-9341-2</a>}, number={2}, journal={Annals of Mathematics and Artificial Intelligence}, author={Mersmann, Olaf and Bischl, Bernd and Trautmann, Heike and Wagner, Markus and Bossek, Jakob and Neumann, Frank}, year={2013}, pages={151–182} }","mla":"Mersmann, Olaf, et al. “A Novel Feature-Based Approach to Characterize Algorithm Performance for the Traveling Salesperson Problem.” <i>Annals of Mathematics and Artificial Intelligence</i>, vol. 69, no. 2, 2013, pp. 151–182, doi:<a href=\"https://doi.org/10.1007/s10472-013-9341-2\">10.1007/s10472-013-9341-2</a>.","short":"O. Mersmann, B. Bischl, H. Trautmann, M. Wagner, J. Bossek, F. Neumann, Annals of Mathematics and Artificial Intelligence 69 (2013) 151–182.","apa":"Mersmann, O., Bischl, B., Trautmann, H., Wagner, M., Bossek, J., &#38; Neumann, F. (2013). A Novel Feature-Based Approach to Characterize Algorithm Performance for the Traveling Salesperson Problem. <i>Annals of Mathematics and Artificial Intelligence</i>, <i>69</i>(2), 151–182. <a href=\"https://doi.org/10.1007/s10472-013-9341-2\">https://doi.org/10.1007/s10472-013-9341-2</a>","ieee":"O. Mersmann, B. Bischl, H. Trautmann, M. Wagner, J. Bossek, and F. Neumann, “A Novel Feature-Based Approach to Characterize Algorithm Performance for the Traveling Salesperson Problem,” <i>Annals of Mathematics and Artificial Intelligence</i>, vol. 69, no. 2, pp. 151–182, 2013, doi: <a href=\"https://doi.org/10.1007/s10472-013-9341-2\">10.1007/s10472-013-9341-2</a>.","chicago":"Mersmann, Olaf, Bernd Bischl, Heike Trautmann, Markus Wagner, Jakob Bossek, and Frank Neumann. “A Novel Feature-Based Approach to Characterize Algorithm Performance for the Traveling Salesperson Problem.” <i>Annals of Mathematics and Artificial Intelligence</i> 69, no. 2 (2013): 151–182. <a href=\"https://doi.org/10.1007/s10472-013-9341-2\">https://doi.org/10.1007/s10472-013-9341-2</a>.","ama":"Mersmann O, Bischl B, Trautmann H, Wagner M, Bossek J, Neumann F. A Novel Feature-Based Approach to Characterize Algorithm Performance for the Traveling Salesperson Problem. <i>Annals of Mathematics and Artificial Intelligence</i>. 2013;69(2):151–182. doi:<a href=\"https://doi.org/10.1007/s10472-013-9341-2\">10.1007/s10472-013-9341-2</a>"},"page":"151–182","intvolume":"        69","publication_identifier":{"issn":["1012-2443"]},"issue":"2","title":"A Novel Feature-Based Approach to Characterize Algorithm Performance for the Traveling Salesperson Problem","doi":"10.1007/s10472-013-9341-2","date_updated":"2023-12-13T10:50:41Z","date_created":"2023-11-14T15:58:59Z","author":[{"last_name":"Mersmann","full_name":"Mersmann, Olaf","first_name":"Olaf"},{"first_name":"Bernd","last_name":"Bischl","full_name":"Bischl, Bernd"},{"first_name":"Heike","full_name":"Trautmann, Heike","last_name":"Trautmann"},{"first_name":"Markus","full_name":"Wagner, Markus","last_name":"Wagner"},{"full_name":"Bossek, Jakob","id":"102979","last_name":"Bossek","orcid":"0000-0002-4121-4668","first_name":"Jakob"},{"last_name":"Neumann","full_name":"Neumann, Frank","first_name":"Frank"}],"volume":69,"abstract":[{"text":"Meta-heuristics are frequently used to tackle NP-hard combinatorial optimization problems. With this paper we contribute to the understanding of the success of 2-opt based local search algorithms for solving the traveling salesperson problem (TSP). Although 2-opt is widely used in practice, it is hard to understand its success from a theoretical perspective. We take a statistical approach and examine the features of TSP instances that make the problem either hard or easy to solve. As a measure of problem difficulty for 2-opt we use the approximation ratio that it achieves on a given instance. Our investigations point out important features that make TSP instances hard or easy to be approximated by 2-opt.","lang":"eng"}],"status":"public","type":"journal_article","publication":"Annals of Mathematics and Artificial Intelligence","keyword":["2-opt","90B06","Classification","Feature selection","MARS","TSP"],"language":[{"iso":"eng"}],"_id":"48889","user_id":"102979","department":[{"_id":"819"}]},{"language":[{"iso":"eng"}],"extern":"1","_id":"47161","department":[{"_id":"34"},{"_id":"858"}],"user_id":"14931","status":"public","publication":"Proceedings of the Ninth Symposium on Usable Privacy and Security","type":"conference","title":"On the ecological validity of a password study","doi":"10.1145/2501604.2501617","publisher":"ACM","date_updated":"2024-06-05T13:17:57Z","author":[{"first_name":"Sascha","full_name":"Fahl, Sascha","last_name":"Fahl"},{"full_name":"Harbach, Marian","last_name":"Harbach","first_name":"Marian"},{"id":"94636","full_name":"Acar, Yasemin","last_name":"Acar","first_name":"Yasemin"},{"first_name":"Matthew","full_name":"Smith, Matthew","last_name":"Smith"}],"date_created":"2023-09-22T11:49:19Z","year":"2013","citation":{"mla":"Fahl, Sascha, et al. “On the Ecological Validity of a Password Study.” <i>Proceedings of the Ninth Symposium on Usable Privacy and Security</i>, ACM, 2013, doi:<a href=\"https://doi.org/10.1145/2501604.2501617\">10.1145/2501604.2501617</a>.","short":"S. Fahl, M. Harbach, Y. Acar, M. Smith, in: Proceedings of the Ninth Symposium on Usable Privacy and Security, ACM, 2013.","bibtex":"@inproceedings{Fahl_Harbach_Acar_Smith_2013, title={On the ecological validity of a password study}, DOI={<a href=\"https://doi.org/10.1145/2501604.2501617\">10.1145/2501604.2501617</a>}, booktitle={Proceedings of the Ninth Symposium on Usable Privacy and Security}, publisher={ACM}, author={Fahl, Sascha and Harbach, Marian and Acar, Yasemin and Smith, Matthew}, year={2013} }","apa":"Fahl, S., Harbach, M., Acar, Y., &#38; Smith, M. (2013). On the ecological validity of a password study. <i>Proceedings of the Ninth Symposium on Usable Privacy and Security</i>. <a href=\"https://doi.org/10.1145/2501604.2501617\">https://doi.org/10.1145/2501604.2501617</a>","ama":"Fahl S, Harbach M, Acar Y, Smith M. On the ecological validity of a password study. In: <i>Proceedings of the Ninth Symposium on Usable Privacy and Security</i>. ACM; 2013. doi:<a href=\"https://doi.org/10.1145/2501604.2501617\">10.1145/2501604.2501617</a>","chicago":"Fahl, Sascha, Marian Harbach, Yasemin Acar, and Matthew Smith. “On the Ecological Validity of a Password Study.” In <i>Proceedings of the Ninth Symposium on Usable Privacy and Security</i>. ACM, 2013. <a href=\"https://doi.org/10.1145/2501604.2501617\">https://doi.org/10.1145/2501604.2501617</a>.","ieee":"S. Fahl, M. Harbach, Y. Acar, and M. Smith, “On the ecological validity of a password study,” 2013, doi: <a href=\"https://doi.org/10.1145/2501604.2501617\">10.1145/2501604.2501617</a>."},"publication_status":"published"},{"language":[{"iso":"eng"}],"_id":"46394","user_id":"15504","department":[{"_id":"34"},{"_id":"819"}],"abstract":[{"text":"Meta-heuristics are frequently used to tackle NP-hard combinatorial optimization problems. With this paper we contribute to the understanding of the success of 2-opt based local search algorithms for solving the traveling salesperson problem (TSP). Although 2-opt is widely used in practice, it is hard to understand its success from a theoretical perspective. We take a statistical approach and examine the features of TSP instances that make the problem either hard or easy to solve. As a measure of problem difficulty for 2-opt we use the approximation ratio that it achieves on a given instance. Our investigations point out important features that make TSP instances hard or easy to be approximated by 2-opt.","lang":"eng"}],"status":"public","type":"journal_article","publication":"Annals of Mathematics and Artificial Intelligence","title":"A Novel Feature-Based Approach to Characterize Algorithm Performance for the Traveling Salesman Problem","date_updated":"2024-06-10T11:57:43Z","author":[{"last_name":"Mersmann","full_name":"Mersmann, O","first_name":"O"},{"first_name":"B","full_name":"Bischl, B","last_name":"Bischl"},{"id":"100740","full_name":"Trautmann, Heike","orcid":"0000-0002-9788-8282","last_name":"Trautmann","first_name":"Heike"},{"full_name":"Wagner, M","last_name":"Wagner","first_name":"M"},{"first_name":"Jakob","id":"102979","full_name":"Bossek, Jakob","last_name":"Bossek","orcid":"0000-0002-4121-4668"},{"first_name":"F","last_name":"Neumann","full_name":"Neumann, F"}],"date_created":"2023-08-04T15:48:57Z","volume":69,"year":"2013","citation":{"ieee":"O. Mersmann, B. Bischl, H. Trautmann, M. Wagner, J. Bossek, and F. Neumann, “A Novel Feature-Based Approach to Characterize Algorithm Performance for the Traveling Salesman Problem,” <i>Annals of Mathematics and Artificial Intelligence</i>, vol. 69, pp. 151–182, 2013.","chicago":"Mersmann, O, B Bischl, Heike Trautmann, M Wagner, Jakob Bossek, and F Neumann. “A Novel Feature-Based Approach to Characterize Algorithm Performance for the Traveling Salesman Problem.” <i>Annals of Mathematics and Artificial Intelligence</i> 69 (2013): 151–182.","apa":"Mersmann, O., Bischl, B., Trautmann, H., Wagner, M., Bossek, J., &#38; Neumann, F. (2013). A Novel Feature-Based Approach to Characterize Algorithm Performance for the Traveling Salesman Problem. <i>Annals of Mathematics and Artificial Intelligence</i>, <i>69</i>, 151–182.","ama":"Mersmann O, Bischl B, Trautmann H, Wagner M, Bossek J, Neumann F. A Novel Feature-Based Approach to Characterize Algorithm Performance for the Traveling Salesman Problem. <i>Annals of Mathematics and Artificial Intelligence</i>. 2013;69:151–182.","short":"O. Mersmann, B. Bischl, H. Trautmann, M. Wagner, J. Bossek, F. Neumann, Annals of Mathematics and Artificial Intelligence 69 (2013) 151–182.","mla":"Mersmann, O., et al. “A Novel Feature-Based Approach to Characterize Algorithm Performance for the Traveling Salesman Problem.” <i>Annals of Mathematics and Artificial Intelligence</i>, vol. 69, 2013, pp. 151–182.","bibtex":"@article{Mersmann_Bischl_Trautmann_Wagner_Bossek_Neumann_2013, title={A Novel Feature-Based Approach to Characterize Algorithm Performance for the Traveling Salesman Problem}, volume={69}, journal={Annals of Mathematics and Artificial Intelligence}, author={Mersmann, O and Bischl, B and Trautmann, Heike and Wagner, M and Bossek, Jakob and Neumann, F}, year={2013}, pages={151–182} }"},"page":"151–182","intvolume":"        69"},{"keyword":["Time-varying systems","Time-domain analysis","Synchronization","Context modeling","Clocks","Semantics","Standards"],"language":[{"iso":"eng"}],"_id":"36919","department":[{"_id":"672"}],"user_id":"5786","abstract":[{"lang":"eng","text":"Faced with increasing demands on energy efficiency, current electronic systems operate according to complex power management schemes including more and more fine-grained voltage frequency scaling and power shutdown scenarios. Consequently, validation of the power design intent should begin as early as possible at electronic system-level (ESL) together with first executable system specifications for integrity tests. However, today's system-level design methodologies usually focus on the abstraction of digital logic and time, so that typical low-power aspects cannot be considered so far. In this paper, we present a high-level modeling approach on top of the SystemC/TLM standard to simulate power distribution and voltage based implications in a \"loosely-timed\" functional execution context. The approach reuses legacy TLM models and prevents the need for detailed lock-step process synchronization in contrast to existing methods. A case study derived from an open source low-power design demonstrates the efficiency of our approach in terms of simulation performance and testability."}],"status":"public","type":"conference","title":"Efficient Power-Intent Validation Using \"Loosely-Timed\" Simulation Models: A Non-Invasive Approach","conference":{"name":"23rd International Workshop on Power and Timing Modeling, Optimization and Simulation (PATMOS)"},"doi":"10.1109/PATMOS.2013.6662171","publisher":"IEEE","date_updated":"2023-01-16T12:08:17Z","author":[{"first_name":"Fabian","full_name":"Mischkalla, Fabian","last_name":"Mischkalla"},{"last_name":"Müller","full_name":"Müller, Wolfgang","id":"16243","first_name":"Wolfgang"}],"date_created":"2023-01-16T12:08:03Z","place":"Karlsruhe","year":"2013","citation":{"mla":"Mischkalla, Fabian, and Wolfgang Müller. <i>Efficient Power-Intent Validation Using “Loosely-Timed” Simulation Models: A Non-Invasive Approach</i>. IEEE, 2013, doi:<a href=\"https://doi.org/10.1109/PATMOS.2013.6662171\">10.1109/PATMOS.2013.6662171</a>.","short":"F. Mischkalla, W. Müller, in: IEEE, Karlsruhe, 2013.","bibtex":"@inproceedings{Mischkalla_Müller_2013, place={Karlsruhe}, title={Efficient Power-Intent Validation Using “Loosely-Timed” Simulation Models: A Non-Invasive Approach}, DOI={<a href=\"https://doi.org/10.1109/PATMOS.2013.6662171\">10.1109/PATMOS.2013.6662171</a>}, publisher={IEEE}, author={Mischkalla, Fabian and Müller, Wolfgang}, year={2013} }","apa":"Mischkalla, F., &#38; Müller, W. (2013). <i>Efficient Power-Intent Validation Using “Loosely-Timed” Simulation Models: A Non-Invasive Approach</i>. 23rd International Workshop on Power and Timing Modeling, Optimization and Simulation (PATMOS). <a href=\"https://doi.org/10.1109/PATMOS.2013.6662171\">https://doi.org/10.1109/PATMOS.2013.6662171</a>","ama":"Mischkalla F, Müller W. Efficient Power-Intent Validation Using “Loosely-Timed” Simulation Models: A Non-Invasive Approach. In: IEEE; 2013. doi:<a href=\"https://doi.org/10.1109/PATMOS.2013.6662171\">10.1109/PATMOS.2013.6662171</a>","chicago":"Mischkalla, Fabian, and Wolfgang Müller. “Efficient Power-Intent Validation Using ‘Loosely-Timed’ Simulation Models: A Non-Invasive Approach.” Karlsruhe: IEEE, 2013. <a href=\"https://doi.org/10.1109/PATMOS.2013.6662171\">https://doi.org/10.1109/PATMOS.2013.6662171</a>.","ieee":"F. Mischkalla and W. Müller, “Efficient Power-Intent Validation Using ‘Loosely-Timed’ Simulation Models: A Non-Invasive Approach,” presented at the 23rd International Workshop on Power and Timing Modeling, Optimization and Simulation (PATMOS), 2013, doi: <a href=\"https://doi.org/10.1109/PATMOS.2013.6662171\">10.1109/PATMOS.2013.6662171</a>."},"publication_identifier":{"eisbn":["978-1-4799-1170-7"]}},{"abstract":[{"lang":"eng","text":"In the electronic system development, energy consumption is clearly becoming one of the most important design concerns. From the system level point of view, Dynamic Power Management (DPM) and Dynamic Voltage and Frequency Scaling (DVFS) are two mostly applied techniques to adjust the tradeoff between the performance and power dissipation at runtime. In this paper, we study the problem of combined application of both techniques with regard to hard real-time systems running on cluster-based multi-core processors. To optimize the processor energy consumption, a heuristic based on simulated annealing with efficient termination criterion is proposed. The experiment results show that the proposed algorithm outperforms the existing approaches in terms of the energy reduction. "}],"editor":[{"last_name":"Weghorn","full_name":"Weghorn, Hans","first_name":"Hans"}],"status":"public","type":"conference","publication":"Proceedings of the International Conference on Applied Computing (AC)","keyword":["Dynamic Power Management","Dynamic Voltage and Frequency Scaling","Hard Real-Time","Multi-core Processor"],"language":[{"iso":"eng"}],"_id":"36920","user_id":"5786","department":[{"_id":"672"}],"year":"2013","place":"Fort Worth, Texas, USA","citation":{"ieee":"D. He and W. Müller, “An Energy-Efficient Heuristic for Hard Real-Time System on Multi-Core Processors,” in <i>Proceedings of the International Conference on Applied Computing (AC)</i>, 2013.","chicago":"He, Da, and Wolfgang Müller. “An Energy-Efficient Heuristic for Hard Real-Time System on Multi-Core Processors.” In <i>Proceedings of the International Conference on Applied Computing (AC)</i>, edited by Hans Weghorn. Fort Worth, Texas, USA, 2013.","apa":"He, D., &#38; Müller, W. (2013). An Energy-Efficient Heuristic for Hard Real-Time System on Multi-Core Processors. In H. Weghorn (Ed.), <i>Proceedings of the International Conference on Applied Computing (AC)</i>.","ama":"He D, Müller W. An Energy-Efficient Heuristic for Hard Real-Time System on Multi-Core Processors. In: Weghorn H, ed. <i>Proceedings of the International Conference on Applied Computing (AC)</i>. ; 2013.","bibtex":"@inproceedings{He_Müller_2013, place={Fort Worth, Texas, USA}, title={An Energy-Efficient Heuristic for Hard Real-Time System on Multi-Core Processors}, booktitle={Proceedings of the International Conference on Applied Computing (AC)}, author={He, Da and Müller, Wolfgang}, editor={Weghorn, Hans}, year={2013} }","short":"D. He, W. Müller, in: H. Weghorn (Ed.), Proceedings of the International Conference on Applied Computing (AC), Fort Worth, Texas, USA, 2013.","mla":"He, Da, and Wolfgang Müller. “An Energy-Efficient Heuristic for Hard Real-Time System on Multi-Core Processors.” <i>Proceedings of the International Conference on Applied Computing (AC)</i>, edited by Hans Weghorn, 2013."},"publication_identifier":{"isbn":["978-989-8533-20-3 "]},"title":"An Energy-Efficient Heuristic for Hard Real-Time System on Multi-Core Processors","date_updated":"2023-01-16T12:15:44Z","date_created":"2023-01-16T12:12:58Z","author":[{"full_name":"He, Da","last_name":"He","first_name":"Da"},{"first_name":"Wolfgang","full_name":"Müller, Wolfgang","id":"16243","last_name":"Müller"}]},{"year":"2013","page":"240","citation":{"chicago":"Gharibian, Sevag. <i>Approximation, Proof Systems, and Correlations in a Quantum World</i>, 2013.","ieee":"S. Gharibian, <i>Approximation, Proof Systems, and Correlations in a Quantum World</i>. 2013.","ama":"Gharibian S. <i>Approximation, Proof Systems, and Correlations in a Quantum World</i>.; 2013.","mla":"Gharibian, Sevag. <i>Approximation, Proof Systems, and Correlations in a Quantum World</i>. 2013.","short":"S. Gharibian, Approximation, Proof Systems, and Correlations in a Quantum World, 2013.","bibtex":"@book{Gharibian_2013, title={Approximation, Proof Systems, and Correlations in a Quantum World}, author={Gharibian, Sevag}, year={2013} }","apa":"Gharibian, S. (2013). <i>Approximation, Proof Systems, and Correlations in a Quantum World</i>."},"related_material":{"link":[{"url":"https://arxiv.org/abs/1301.2632","relation":"confirmation"}]},"title":"Approximation, Proof Systems, and Correlations in a Quantum World","main_file_link":[{"open_access":"1"}],"oa":"1","date_updated":"2023-02-28T11:00:15Z","date_created":"2019-03-06T14:35:06Z","author":[{"first_name":"Sevag","full_name":"Gharibian, Sevag","id":"71541","orcid":"0000-0002-9992-3379","last_name":"Gharibian"}],"abstract":[{"lang":"eng","text":"This thesis studies three topics in quantum computation and information: The approximability of quantum problems, quantum proof systems, and non-classical correlations in quantum systems. \r\n\r\nIn the first area, we demonstrate a polynomial-time (classical) approximation algorithm for dense instances of the canonical QMA-complete quantum constraint satisfaction problem, the local Hamiltonian problem. In the opposite direction, we next introduce a quantum generalization of the polynomial-time hierarchy, and define problems which we prove are not only complete for the second level of this hierarchy, but are in fact hard to approximate. \r\n\r\nIn the second area, we study variants of the interesting and stubbornly open question of whether a quantum proof system with multiple unentangled quantum provers is equal in expressive power to a proof system with a single quantum prover. Our results concern classes such as BellQMA(poly), and include a novel proof of perfect parallel repetition for SepQMA(m) based on cone programming duality. \r\n\r\nIn the third area, we study non-classical quantum correlations beyond entanglement, often dubbed \"non-classicality\". Among our results are two novel schemes for quantifying non-classicality: The first proposes the new paradigm of exploiting local unitary operations to study non-classical correlations, and the second introduces a protocol through which non-classical correlations in a starting system can be \"activated\" into distillable entanglement with an ancilla system. \r\n\r\nAn introduction to all required linear algebra and quantum mechanics is included."}],"status":"public","type":"dissertation","language":[{"iso":"eng"}],"extern":"1","external_id":{"arxiv":["1301.2632"]},"_id":"8425","department":[{"_id":"623"},{"_id":"7"}],"user_id":"71541"},{"publication":"Quantum Information & Computation","abstract":[{"text":"We study three variants of multi-prover quantum Merlin-Arthur proof systems. We first show that the class of problems that can be efficiently verified using polynomially many quantum proofs, each of logarithmic-size, is exactly MQA (also known as QCMA), the class of problems which can be efficiently verified via a classical proof and a quantum verifier. We then study the class BellQMA(poly), characterized by a verifier who first applies unentangled, nonadaptive measurements to each of the polynomially many proofs, followed by an arbitrary but efficient quantum verification circuit on the resulting measurement outcomes. We show that if the number of outcomes per nonadaptive measurement is a polynomially-bounded function, then the expressive power of the proof system is exactly QMA. Finally, we study a class equivalent to QMA(m), denoted SepQMA(m), where the verifier's measurement operator corresponding to outcome \"accept\" is a fully separable operator across the m quantum proofs. Using cone programming duality, we give an alternate proof of a result of Harrow and Montanaro [FOCS, pp. 633--642 (2010)] that shows a perfect parallel repetition theorem for SepQMA(m) for any m.","lang":"eng"}],"external_id":{"arxiv":["1108.0617"]},"language":[{"iso":"eng"}],"issue":"1-2","year":"2013","date_created":"2019-03-01T12:00:39Z","title":"QMA variants with polynomially many provers","type":"journal_article","status":"public","user_id":"71541","department":[{"_id":"623"},{"_id":"7"}],"_id":"8173","extern":"1","article_type":"original","publication_status":"published","citation":{"apa":"Gharibian, S., Sikora, J., &#38; Upadhyay, S. (2013). QMA variants with polynomially many provers. <i>Quantum Information &#38; Computation</i>, <i>13</i>(1–2), 135–157.","bibtex":"@article{Gharibian_Sikora_Upadhyay_2013, title={QMA variants with polynomially many provers}, volume={13}, number={1–2}, journal={Quantum Information &#38; Computation}, author={Gharibian, Sevag and Sikora, Jamie and Upadhyay, Sarvagya}, year={2013}, pages={135–157} }","short":"S. Gharibian, J. Sikora, S. Upadhyay, Quantum Information &#38; Computation 13 (2013) 135–157.","mla":"Gharibian, Sevag, et al. “QMA Variants with Polynomially Many Provers.” <i>Quantum Information &#38; Computation</i>, vol. 13, no. 1–2, 2013, pp. 135–57.","chicago":"Gharibian, Sevag, Jamie Sikora, and Sarvagya Upadhyay. “QMA Variants with Polynomially Many Provers.” <i>Quantum Information &#38; Computation</i> 13, no. 1–2 (2013): 135–57.","ieee":"S. Gharibian, J. Sikora, and S. Upadhyay, “QMA variants with polynomially many provers,” <i>Quantum Information &#38; Computation</i>, vol. 13, no. 1–2, pp. 135–157, 2013.","ama":"Gharibian S, Sikora J, Upadhyay S. QMA variants with polynomially many provers. <i>Quantum Information &#38; Computation</i>. 2013;13(1-2):135-157."},"page":"135-157","intvolume":"        13","author":[{"full_name":"Gharibian, Sevag","id":"71541","last_name":"Gharibian","orcid":"0000-0002-9992-3379","first_name":"Sevag"},{"last_name":"Sikora","full_name":"Sikora, Jamie","first_name":"Jamie"},{"first_name":"Sarvagya","last_name":"Upadhyay","full_name":"Upadhyay, Sarvagya"}],"volume":13,"oa":"1","date_updated":"2023-02-28T11:03:13Z","main_file_link":[{"url":"https://arxiv.org/abs/1108.0617","open_access":"1"}]},{"department":[{"_id":"27"},{"_id":"518"},{"_id":"78"}],"user_id":"15278","_id":"528","project":[{"grant_number":"160364472","_id":"1","name":"SFB 901"},{"_id":"14","name":"SFB 901 - Subprojekt C2","grant_number":"160364472"},{"name":"SFB 901 - Subproject C1","_id":"13"},{"_id":"4","name":"SFB 901 - Project Area C"},{"grant_number":"610996","name":"Self-Adaptive Virtualisation-Aware High-Performance/Low-Energy Heterogeneous System Architectures","_id":"34"}],"file_date_updated":"2018-03-15T10:36:08Z","language":[{"iso":"eng"}],"keyword":["coldboot"],"ddc":["040"],"publication":"Proceedings of the International Conference on Field-Programmable Technology (FPT)","type":"conference","status":"public","file":[{"content_type":"application/pdf","relation":"main_file","success":1,"creator":"florida","date_created":"2018-03-15T10:36:08Z","date_updated":"2018-03-15T10:36:08Z","access_level":"closed","file_name":"528-plessl13_fpt.pdf","file_id":"1294","file_size":822680}],"abstract":[{"lang":"eng","text":"Cold-boot attacks exploit the fact that DRAM contents are not immediately lost when a PC is powered off. Instead the contents decay rather slowly, in particular if the DRAM chips are cooled to low temperatures. This effect opens an attack vector on cryptographic applications that keep decrypted keys in DRAM. An attacker with access to the target computer can reboot it or remove the RAM modules and quickly copy the RAM contents to non-volatile memory. By exploiting the known cryptographic structure of the cipher and layout of the key data in memory, in our application an AES key schedule with redundancy, the resulting memory image can be searched for sections that could correspond to decayed cryptographic keys; then, the attacker can attempt to reconstruct the original key. However, the runtime of these algorithms grows rapidly with increasing memory image size, error rate and complexity of the bit error model, which limits the practicability of the approach.In this work, we study how the algorithm for key search can be accelerated with custom computing machines. We present an FPGA-based architecture on a Maxeler dataflow computing system that outperforms a software implementation up to 205x, which significantly improves the practicability of cold-attacks against AES."}],"author":[{"first_name":"Heinrich","last_name":"Riebler","id":"8961","full_name":"Riebler, Heinrich"},{"last_name":"Kenter","full_name":"Kenter, Tobias","id":"3145","first_name":"Tobias"},{"full_name":"Sorge, Christoph","last_name":"Sorge","first_name":"Christoph"},{"orcid":"0000-0001-5728-9982","last_name":"Plessl","full_name":"Plessl, Christian","id":"16153","first_name":"Christian"}],"date_created":"2017-10-17T12:42:35Z","publisher":"IEEE","date_updated":"2023-09-26T13:37:35Z","doi":"10.1109/FPT.2013.6718394","title":"FPGA-accelerated Key Search for Cold-Boot Attacks against AES","has_accepted_license":"1","quality_controlled":"1","page":"386-389","citation":{"apa":"Riebler, H., Kenter, T., Sorge, C., &#38; Plessl, C. (2013). FPGA-accelerated Key Search for Cold-Boot Attacks against AES. <i>Proceedings of the International Conference on Field-Programmable Technology (FPT)</i>, 386–389. <a href=\"https://doi.org/10.1109/FPT.2013.6718394\">https://doi.org/10.1109/FPT.2013.6718394</a>","mla":"Riebler, Heinrich, et al. “FPGA-Accelerated Key Search for Cold-Boot Attacks against AES.” <i>Proceedings of the International Conference on Field-Programmable Technology (FPT)</i>, IEEE, 2013, pp. 386–89, doi:<a href=\"https://doi.org/10.1109/FPT.2013.6718394\">10.1109/FPT.2013.6718394</a>.","bibtex":"@inproceedings{Riebler_Kenter_Sorge_Plessl_2013, title={FPGA-accelerated Key Search for Cold-Boot Attacks against AES}, DOI={<a href=\"https://doi.org/10.1109/FPT.2013.6718394\">10.1109/FPT.2013.6718394</a>}, booktitle={Proceedings of the International Conference on Field-Programmable Technology (FPT)}, publisher={IEEE}, author={Riebler, Heinrich and Kenter, Tobias and Sorge, Christoph and Plessl, Christian}, year={2013}, pages={386–389} }","short":"H. Riebler, T. Kenter, C. Sorge, C. Plessl, in: Proceedings of the International Conference on Field-Programmable Technology (FPT), IEEE, 2013, pp. 386–389.","ama":"Riebler H, Kenter T, Sorge C, Plessl C. FPGA-accelerated Key Search for Cold-Boot Attacks against AES. In: <i>Proceedings of the International Conference on Field-Programmable Technology (FPT)</i>. IEEE; 2013:386-389. doi:<a href=\"https://doi.org/10.1109/FPT.2013.6718394\">10.1109/FPT.2013.6718394</a>","ieee":"H. Riebler, T. Kenter, C. Sorge, and C. Plessl, “FPGA-accelerated Key Search for Cold-Boot Attacks against AES,” in <i>Proceedings of the International Conference on Field-Programmable Technology (FPT)</i>, 2013, pp. 386–389, doi: <a href=\"https://doi.org/10.1109/FPT.2013.6718394\">10.1109/FPT.2013.6718394</a>.","chicago":"Riebler, Heinrich, Tobias Kenter, Christoph Sorge, and Christian Plessl. “FPGA-Accelerated Key Search for Cold-Boot Attacks against AES.” In <i>Proceedings of the International Conference on Field-Programmable Technology (FPT)</i>, 386–89. IEEE, 2013. <a href=\"https://doi.org/10.1109/FPT.2013.6718394\">https://doi.org/10.1109/FPT.2013.6718394</a>."},"year":"2013"},{"file_date_updated":"2018-03-15T13:38:56Z","language":[{"iso":"eng"}],"ddc":["040"],"user_id":"15278","department":[{"_id":"63"},{"_id":"27"},{"_id":"518"},{"_id":"78"}],"project":[{"grant_number":"160364472","name":"SFB 901","_id":"1"},{"grant_number":"160364472","name":"SFB 901 - Subprojekt C2","_id":"14"},{"name":"SFB 901 - Project Area C","_id":"4"}],"_id":"505","file":[{"relation":"main_file","success":1,"content_type":"application/pdf","file_name":"505-Plessl13_seus.pdf","access_level":"closed","file_id":"1308","file_size":1040834,"creator":"florida","date_created":"2018-03-15T13:38:56Z","date_updated":"2018-03-15T13:38:56Z"}],"status":"public","abstract":[{"text":"In this paper we introduce “On-The-Fly Computing”, our vision of future IT services that will be provided by assembling modular software components available on world-wide markets. After suitable components have been found, they are automatically integrated, configured and brought to execution in an On-The-Fly Compute Center. We envision that these future compute centers will continue to leverage three current trends in large scale computing which are an increasing amount of parallel processing, a trend to use heterogeneous computing resources, and—in the light of rising energy cost—energy-efficiency as a primary goal in the design and operation of computing systems. In this paper, we point out three research challenges and our current work in these areas.","lang":"eng"}],"type":"conference","publication":"Proceedings of the 9th IEEE Workshop on Software Technology for Future embedded and Ubiquitous Systems (SEUS)","doi":"10.1109/ISORC.2013.6913232","title":"On-The-Fly Computing: A Novel Paradigm for Individualized IT Services","author":[{"last_name":"Happe","full_name":"Happe, Markus","first_name":"Markus"},{"full_name":"Kling, Peter","last_name":"Kling","first_name":"Peter"},{"first_name":"Christian","orcid":"0000-0001-5728-9982","last_name":"Plessl","id":"16153","full_name":"Plessl, Christian"},{"id":"398","full_name":"Platzner, Marco","last_name":"Platzner","first_name":"Marco"},{"id":"15523","full_name":"Meyer auf der Heide, Friedhelm","last_name":"Meyer auf der Heide","first_name":"Friedhelm"}],"date_created":"2017-10-17T12:42:30Z","publisher":"IEEE","date_updated":"2023-09-26T13:38:20Z","citation":{"chicago":"Happe, Markus, Peter Kling, Christian Plessl, Marco Platzner, and Friedhelm Meyer auf der Heide. “On-The-Fly Computing: A Novel Paradigm for Individualized IT Services.” In <i>Proceedings of the 9th IEEE Workshop on Software Technology for Future Embedded and Ubiquitous Systems (SEUS)</i>. IEEE, 2013. <a href=\"https://doi.org/10.1109/ISORC.2013.6913232\">https://doi.org/10.1109/ISORC.2013.6913232</a>.","ieee":"M. Happe, P. Kling, C. Plessl, M. Platzner, and F. Meyer auf der Heide, “On-The-Fly Computing: A Novel Paradigm for Individualized IT Services,” 2013, doi: <a href=\"https://doi.org/10.1109/ISORC.2013.6913232\">10.1109/ISORC.2013.6913232</a>.","ama":"Happe M, Kling P, Plessl C, Platzner M, Meyer auf der Heide F. On-The-Fly Computing: A Novel Paradigm for Individualized IT Services. In: <i>Proceedings of the 9th IEEE Workshop on Software Technology for Future Embedded and Ubiquitous Systems (SEUS)</i>. IEEE; 2013. doi:<a href=\"https://doi.org/10.1109/ISORC.2013.6913232\">10.1109/ISORC.2013.6913232</a>","apa":"Happe, M., Kling, P., Plessl, C., Platzner, M., &#38; Meyer auf der Heide, F. (2013). On-The-Fly Computing: A Novel Paradigm for Individualized IT Services. <i>Proceedings of the 9th IEEE Workshop on Software Technology for Future Embedded and Ubiquitous Systems (SEUS)</i>. <a href=\"https://doi.org/10.1109/ISORC.2013.6913232\">https://doi.org/10.1109/ISORC.2013.6913232</a>","mla":"Happe, Markus, et al. “On-The-Fly Computing: A Novel Paradigm for Individualized IT Services.” <i>Proceedings of the 9th IEEE Workshop on Software Technology for Future Embedded and Ubiquitous Systems (SEUS)</i>, IEEE, 2013, doi:<a href=\"https://doi.org/10.1109/ISORC.2013.6913232\">10.1109/ISORC.2013.6913232</a>.","short":"M. Happe, P. Kling, C. Plessl, M. Platzner, F. Meyer auf der Heide, in: Proceedings of the 9th IEEE Workshop on Software Technology for Future Embedded and Ubiquitous Systems (SEUS), IEEE, 2013.","bibtex":"@inproceedings{Happe_Kling_Plessl_Platzner_Meyer auf der Heide_2013, title={On-The-Fly Computing: A Novel Paradigm for Individualized IT Services}, DOI={<a href=\"https://doi.org/10.1109/ISORC.2013.6913232\">10.1109/ISORC.2013.6913232</a>}, booktitle={Proceedings of the 9th IEEE Workshop on Software Technology for Future embedded and Ubiquitous Systems (SEUS)}, publisher={IEEE}, author={Happe, Markus and Kling, Peter and Plessl, Christian and Platzner, Marco and Meyer auf der Heide, Friedhelm}, year={2013} }"},"year":"2013","has_accepted_license":"1","quality_controlled":"1"},{"publication":"Proc. Int. Symp. on Parallel and Distributed Processing Workshops (IPDPSW)","type":"conference","status":"public","department":[{"_id":"27"},{"_id":"518"},{"_id":"78"},{"_id":"63"}],"user_id":"15278","_id":"1787","project":[{"name":"Enabling Heterogeneous Hardware Acceleration using Novel Programming and Scheduling Models","_id":"30","grant_number":"01|H11004A"}],"language":[{"iso":"eng"}],"quality_controlled":"1","publication_identifier":{"isbn":["978-0-7695-4979-8"]},"page":"64-73","citation":{"ama":"Suess T, Schoenrock A, Meisner S, Plessl C. Parallel Macro Pipelining on the Intel SCC Many-Core Computer. In: <i>Proc. Int. Symp. on Parallel and Distributed Processing Workshops (IPDPSW)</i>. IEEE Computer Society; 2013:64-73. doi:<a href=\"https://doi.org/10.1109/IPDPSW.2013.136\">10.1109/IPDPSW.2013.136</a>","chicago":"Suess, Tim, Andrew Schoenrock, Sebastian Meisner, and Christian Plessl. “Parallel Macro Pipelining on the Intel SCC Many-Core Computer.” In <i>Proc. Int. Symp. on Parallel and Distributed Processing Workshops (IPDPSW)</i>, 64–73. Washington, DC, USA: IEEE Computer Society, 2013. <a href=\"https://doi.org/10.1109/IPDPSW.2013.136\">https://doi.org/10.1109/IPDPSW.2013.136</a>.","ieee":"T. Suess, A. Schoenrock, S. Meisner, and C. Plessl, “Parallel Macro Pipelining on the Intel SCC Many-Core Computer,” in <i>Proc. Int. Symp. on Parallel and Distributed Processing Workshops (IPDPSW)</i>, 2013, pp. 64–73, doi: <a href=\"https://doi.org/10.1109/IPDPSW.2013.136\">10.1109/IPDPSW.2013.136</a>.","bibtex":"@inproceedings{Suess_Schoenrock_Meisner_Plessl_2013, place={Washington, DC, USA}, title={Parallel Macro Pipelining on the Intel SCC Many-Core Computer}, DOI={<a href=\"https://doi.org/10.1109/IPDPSW.2013.136\">10.1109/IPDPSW.2013.136</a>}, booktitle={Proc. Int. Symp. on Parallel and Distributed Processing Workshops (IPDPSW)}, publisher={IEEE Computer Society}, author={Suess, Tim and Schoenrock, Andrew and Meisner, Sebastian and Plessl, Christian}, year={2013}, pages={64–73} }","short":"T. Suess, A. Schoenrock, S. Meisner, C. Plessl, in: Proc. Int. Symp. on Parallel and Distributed Processing Workshops (IPDPSW), IEEE Computer Society, Washington, DC, USA, 2013, pp. 64–73.","mla":"Suess, Tim, et al. “Parallel Macro Pipelining on the Intel SCC Many-Core Computer.” <i>Proc. Int. Symp. on Parallel and Distributed Processing Workshops (IPDPSW)</i>, IEEE Computer Society, 2013, pp. 64–73, doi:<a href=\"https://doi.org/10.1109/IPDPSW.2013.136\">10.1109/IPDPSW.2013.136</a>.","apa":"Suess, T., Schoenrock, A., Meisner, S., &#38; Plessl, C. (2013). Parallel Macro Pipelining on the Intel SCC Many-Core Computer. <i>Proc. Int. Symp. on Parallel and Distributed Processing Workshops (IPDPSW)</i>, 64–73. <a href=\"https://doi.org/10.1109/IPDPSW.2013.136\">https://doi.org/10.1109/IPDPSW.2013.136</a>"},"year":"2013","place":"Washington, DC, USA","date_created":"2018-03-26T14:51:05Z","author":[{"full_name":"Suess, Tim","last_name":"Suess","first_name":"Tim"},{"first_name":"Andrew","full_name":"Schoenrock, Andrew","last_name":"Schoenrock"},{"full_name":"Meisner, Sebastian","last_name":"Meisner","first_name":"Sebastian"},{"last_name":"Plessl","orcid":"0000-0001-5728-9982","id":"16153","full_name":"Plessl, Christian","first_name":"Christian"}],"date_updated":"2023-09-26T13:38:05Z","publisher":"IEEE Computer Society","doi":"10.1109/IPDPSW.2013.136","title":"Parallel Macro Pipelining on the Intel SCC Many-Core Computer"},{"doi":"10.1109/MCG.2013.57","title":"How visualization courses have changed over the past 10 years","author":[{"first_name":"G Scott","last_name":"Owen","full_name":"Owen, G Scott"},{"first_name":"Gitta","id":"90","full_name":"Domik, Gitta","last_name":"Domik"},{"first_name":"David S","last_name":"Ebert","full_name":"Ebert, David S"},{"full_name":"Kohlhammer, Jörn","last_name":"Kohlhammer","first_name":"Jörn"},{"last_name":"Rushmeier","full_name":"Rushmeier, Holly","first_name":"Holly"},{"last_name":"Santos","full_name":"Santos, Beatriz Sousa","first_name":"Beatriz Sousa"},{"last_name":"Weiskopf","full_name":"Weiskopf, Daniel","first_name":"Daniel"}],"date_created":"2019-11-26T09:17:52Z","volume":33,"date_updated":"2026-02-24T07:47:41Z","publisher":"IEEE","citation":{"ama":"Owen GS, Domik G, Ebert DS, et al. How visualization courses have changed over the past 10 years. <i>IEEE computer graphics and applications</i>. 2013;33(4):14-19. doi:<a href=\"https://doi.org/10.1109/MCG.2013.57\">10.1109/MCG.2013.57</a>","ieee":"G. S. Owen <i>et al.</i>, “How visualization courses have changed over the past 10 years,” <i>IEEE computer graphics and applications</i>, vol. 33, no. 4, pp. 14–19, 2013, doi: <a href=\"https://doi.org/10.1109/MCG.2013.57\">10.1109/MCG.2013.57</a>.","chicago":"Owen, G Scott, Gitta Domik, David S Ebert, Jörn Kohlhammer, Holly Rushmeier, Beatriz Sousa Santos, and Daniel Weiskopf. “How Visualization Courses Have Changed over the Past 10 Years.” <i>IEEE Computer Graphics and Applications</i> 33, no. 4 (2013): 14–19. <a href=\"https://doi.org/10.1109/MCG.2013.57\">https://doi.org/10.1109/MCG.2013.57</a>.","apa":"Owen, G. S., Domik, G., Ebert, D. S., Kohlhammer, J., Rushmeier, H., Santos, B. S., &#38; Weiskopf, D. (2013). How visualization courses have changed over the past 10 years. <i>IEEE Computer Graphics and Applications</i>, <i>33</i>(4), 14–19. <a href=\"https://doi.org/10.1109/MCG.2013.57\">https://doi.org/10.1109/MCG.2013.57</a>","bibtex":"@article{Owen_Domik_Ebert_Kohlhammer_Rushmeier_Santos_Weiskopf_2013, title={How visualization courses have changed over the past 10 years}, volume={33}, DOI={<a href=\"https://doi.org/10.1109/MCG.2013.57\">10.1109/MCG.2013.57</a>}, number={4}, journal={IEEE computer graphics and applications}, publisher={IEEE}, author={Owen, G Scott and Domik, Gitta and Ebert, David S and Kohlhammer, Jörn and Rushmeier, Holly and Santos, Beatriz Sousa and Weiskopf, Daniel}, year={2013}, pages={14–19} }","short":"G.S. Owen, G. Domik, D.S. Ebert, J. Kohlhammer, H. Rushmeier, B.S. Santos, D. Weiskopf, IEEE Computer Graphics and Applications 33 (2013) 14–19.","mla":"Owen, G. Scott, et al. “How Visualization Courses Have Changed over the Past 10 Years.” <i>IEEE Computer Graphics and Applications</i>, vol. 33, no. 4, IEEE, 2013, pp. 14–19, doi:<a href=\"https://doi.org/10.1109/MCG.2013.57\">10.1109/MCG.2013.57</a>."},"intvolume":"        33","page":"14-19","year":"2013","issue":"4","language":[{"iso":"eng"}],"user_id":"14972","department":[{"_id":"65"}],"_id":"15180","status":"public","type":"journal_article","publication":"IEEE computer graphics and applications"},{"publisher":"Association for Computing Machinery (ACM)","date_created":"2025-06-30T07:11:12Z","title":"QEx","issue":"6","year":"2013","language":[{"iso":"eng"}],"publication":"ACM Transactions on Graphics","abstract":[{"text":"<jats:p>\r\n            The most popular and actively researched class of quad remeshing techniques is the family of\r\n            <jats:italic>parametrization based quad meshing methods</jats:italic>\r\n            . They all strive to generate an\r\n            <jats:italic>integer-grid map</jats:italic>\r\n            , i.e. a parametrization of the input surface into R\r\n            <jats:sup>2</jats:sup>\r\n            such that the canonical grid of integer iso-lines forms a quad mesh when mapped back onto the surface in R\r\n            <jats:sup>3</jats:sup>\r\n            . An essential, albeit broadly neglected aspect of these methods is the\r\n            <jats:italic>quad extraction</jats:italic>\r\n            step, i.e. the materialization of an actual quad mesh from the mere \"quad texture\". Quad (mesh) extraction is often believed to be a trivial matter but quite the opposite is true: numerous special cases, ambiguities induced by numerical inaccuracies and limited solver precision, as well as imperfections in the maps produced by most methods (unless costly countermeasures are taken) pose significant challenges to the quad extractor. We present a method to sanitize a provided parametrization such that it becomes numerically consistent even in a limited precision floating point representation. Based on this we are able to provide a comprehensive and sound description of how to perform quad extraction robustly and without the need for any complex tolerance thresholds or disambiguation rules. On top of that we develop a novel strategy to cope with common local fold-overs in the parametrization. This allows our method, dubbed\r\n            <jats:italic>QEx</jats:italic>\r\n            , to generate all-quadrilateral meshes where otherwise holes, non-quad polygons or no output at all would have been produced. We thus enable the practical use of an entire class of maps that was previously considered defective. Since state of the art quad meshing methods spend a significant share of their run time solely to prevent local fold-overs, using our method it is now possible to obtain quad meshes significantly quicker than before. We also provide libQEx, an open source C++ reference implementation of our method and thus significantly lower the bar to enter the field of quad meshing.\r\n          </jats:p>","lang":"eng"}],"date_updated":"2025-07-14T12:39:54Z","author":[{"last_name":"Ebke","full_name":"Ebke, Hans-Christian","first_name":"Hans-Christian"},{"first_name":"David","last_name":"Bommes","full_name":"Bommes, David"},{"id":"114904","full_name":"Campen, Marcel","last_name":"Campen","orcid":"0000-0003-2340-3462","first_name":"Marcel"},{"first_name":"Leif","full_name":"Kobbelt, Leif","last_name":"Kobbelt"}],"volume":32,"doi":"10.1145/2508363.2508372","publication_status":"published","publication_identifier":{"issn":["0730-0301","1557-7368"]},"citation":{"apa":"Ebke, H.-C., Bommes, D., Campen, M., &#38; Kobbelt, L. (2013). QEx. <i>ACM Transactions on Graphics</i>, <i>32</i>(6), 1–10. <a href=\"https://doi.org/10.1145/2508363.2508372\">https://doi.org/10.1145/2508363.2508372</a>","short":"H.-C. Ebke, D. Bommes, M. Campen, L. Kobbelt, ACM Transactions on Graphics 32 (2013) 1–10.","bibtex":"@article{Ebke_Bommes_Campen_Kobbelt_2013, title={QEx}, volume={32}, DOI={<a href=\"https://doi.org/10.1145/2508363.2508372\">10.1145/2508363.2508372</a>}, number={6}, journal={ACM Transactions on Graphics}, publisher={Association for Computing Machinery (ACM)}, author={Ebke, Hans-Christian and Bommes, David and Campen, Marcel and Kobbelt, Leif}, year={2013}, pages={1–10} }","mla":"Ebke, Hans-Christian, et al. “QEx.” <i>ACM Transactions on Graphics</i>, vol. 32, no. 6, Association for Computing Machinery (ACM), 2013, pp. 1–10, doi:<a href=\"https://doi.org/10.1145/2508363.2508372\">10.1145/2508363.2508372</a>.","chicago":"Ebke, Hans-Christian, David Bommes, Marcel Campen, and Leif Kobbelt. “QEx.” <i>ACM Transactions on Graphics</i> 32, no. 6 (2013): 1–10. <a href=\"https://doi.org/10.1145/2508363.2508372\">https://doi.org/10.1145/2508363.2508372</a>.","ieee":"H.-C. Ebke, D. Bommes, M. Campen, and L. Kobbelt, “QEx,” <i>ACM Transactions on Graphics</i>, vol. 32, no. 6, pp. 1–10, 2013, doi: <a href=\"https://doi.org/10.1145/2508363.2508372\">10.1145/2508363.2508372</a>.","ama":"Ebke H-C, Bommes D, Campen M, Kobbelt L. QEx. <i>ACM Transactions on Graphics</i>. 2013;32(6):1-10. doi:<a href=\"https://doi.org/10.1145/2508363.2508372\">10.1145/2508363.2508372</a>"},"page":"1-10","intvolume":"        32","_id":"60453","user_id":"117512","department":[{"_id":"969"}],"alternative_title":["robust quad mesh extraction"],"extern":"1","type":"journal_article","status":"public"}]