[{"page":"32–47","_id":"46364","publisher":"Springer International Publishing","user_id":"15504","volume":10079,"editor":[{"full_name":"et al. Joaquin, Vanschooren","first_name":"Vanschooren","last_name":"et al. Joaquin"}],"status":"public","place":"Cham","citation":{"short":"A. Blot, H. Hoos, L. Jourdan, M. Marmion, H. Trautmann, in: V. et al. Joaquin (Ed.), LION 2016: Learning and Intelligent Optimization, Springer International Publishing, Cham, 2016, pp. 32–47.","chicago":"Blot, A, H Hoos, L Jourdan, M Marmion, and Heike Trautmann. “MO-ParamILS: A Multi-Objective Automatic Algorithm Configuration Framework.” In <i>LION 2016: Learning and Intelligent Optimization</i>, edited by Vanschooren et al. Joaquin, 10079:32–47. LNTCS. Cham: Springer International Publishing, 2016. <a href=\"https://doi.org/10.1007/978-3-319-50349-3_3\">https://doi.org/10.1007/978-3-319-50349-3_3</a>.","ieee":"A. Blot, H. Hoos, L. Jourdan, M. Marmion, and H. Trautmann, “MO-ParamILS: A Multi-objective Automatic Algorithm Configuration Framework,” in <i>LION 2016: Learning and Intelligent Optimization</i>, 2016, vol. 10079, pp. 32–47, doi: <a href=\"https://doi.org/10.1007/978-3-319-50349-3_3\">10.1007/978-3-319-50349-3_3</a>.","apa":"Blot, A., Hoos, H., Jourdan, L., Marmion, M., &#38; Trautmann, H. (2016). MO-ParamILS: A Multi-objective Automatic Algorithm Configuration Framework. In V. et al. Joaquin (Ed.), <i>LION 2016: Learning and Intelligent Optimization</i> (Vol. 10079, pp. 32–47). Springer International Publishing. <a href=\"https://doi.org/10.1007/978-3-319-50349-3_3\">https://doi.org/10.1007/978-3-319-50349-3_3</a>","bibtex":"@inproceedings{Blot_Hoos_Jourdan_Marmion_Trautmann_2016, place={Cham}, series={LNTCS}, title={MO-ParamILS: A Multi-objective Automatic Algorithm Configuration Framework}, volume={10079}, DOI={<a href=\"https://doi.org/10.1007/978-3-319-50349-3_3\">10.1007/978-3-319-50349-3_3</a>}, booktitle={LION 2016: Learning and Intelligent Optimization}, publisher={Springer International Publishing}, author={Blot, A and Hoos, H and Jourdan, L and Marmion, M and Trautmann, Heike}, editor={et al. Joaquin, Vanschooren}, year={2016}, pages={32–47}, collection={LNTCS} }","ama":"Blot A, Hoos H, Jourdan L, Marmion M, Trautmann H. MO-ParamILS: A Multi-objective Automatic Algorithm Configuration Framework. In: et al. Joaquin V, ed. <i>LION 2016: Learning and Intelligent Optimization</i>. Vol 10079. LNTCS. Springer International Publishing; 2016:32–47. doi:<a href=\"https://doi.org/10.1007/978-3-319-50349-3_3\">10.1007/978-3-319-50349-3_3</a>","mla":"Blot, A., et al. “MO-ParamILS: A Multi-Objective Automatic Algorithm Configuration Framework.” <i>LION 2016: Learning and Intelligent Optimization</i>, edited by Vanschooren et al. Joaquin, vol. 10079, Springer International Publishing, 2016, pp. 32–47, doi:<a href=\"https://doi.org/10.1007/978-3-319-50349-3_3\">10.1007/978-3-319-50349-3_3</a>."},"language":[{"iso":"eng"}],"series_title":"LNTCS","doi":"10.1007/978-3-319-50349-3_3","year":"2016","title":"MO-ParamILS: A Multi-objective Automatic Algorithm Configuration Framework","author":[{"first_name":"A","last_name":"Blot","full_name":"Blot, A"},{"last_name":"Hoos","first_name":"H","full_name":"Hoos, H"},{"first_name":"L","last_name":"Jourdan","full_name":"Jourdan, L"},{"full_name":"Marmion, M","first_name":"M","last_name":"Marmion"},{"first_name":"Heike","orcid":"0000-0002-9788-8282","last_name":"Trautmann","full_name":"Trautmann, Heike","id":"100740"}],"date_updated":"2023-10-16T13:37:50Z","intvolume":"     10079","date_created":"2023-08-04T15:10:09Z","type":"conference","department":[{"_id":"34"},{"_id":"819"}],"publication":"LION 2016: Learning and Intelligent Optimization","abstract":[{"text":"Automated algorithm configuration procedures play an increasingly important role in the development and application of algorithms for a wide range of computationally challenging problems. Until very recently, these configuration procedures were limited to optimising a single performance objective, such as the running time or solution quality achieved by the algorithm being configured. However, in many applications there is more than one performance objective of interest. This gives rise to the multi-objective automatic algorithm configuration problem, which involves finding a Pareto set of configurations of a given target algorithm that characterises trade-offs between multiple performance objectives. In this work, we introduce MO-ParamILS, a multi-objective extension of the state-of-the-art single-objective algorithm configuration framework ParamILS, and demonstrate that it produces good results on several challenging bi-objective algorithm configuration scenarios compared to a base-line obtained from using a state-of-the-art single-objective algorithm configurator.","lang":"eng"}]},{"department":[{"_id":"34"},{"_id":"819"}],"type":"book_chapter","date_created":"2023-08-04T15:09:14Z","abstract":[{"text":"The averaged Hausdorff distance has been proposed as an indicator for assessing the quality of finitely sized approximations of the Pareto front of a multiobjective problem. Since many set-based, iterative optimization algorithms store their currently best approximation in an internal archive these approximations are also termed archives. In case of two objectives and continuous variables it is known that the best approximations in terms of averaged Hausdorff distance are subsets of the Pareto front if it is concave. If it is linear or circularly concave the points of the best approximation are equally spaced.\r\n\r\nHere, it is proven that the optimal averaged Hausdorff approximation and the Pareto front have an empty intersection if the Pareto front is circularly convex. But the points of the best approximation are equally spaced and they rapidly approach the Pareto front for increasing size of the approximation.","lang":"eng"}],"publication":"Applications of Evolutionary Computation: 19$^th$ European Conference, EvoApplications 2016, Porto, Portugal, March 30 — April 1, 2016, Proceedings, Part II","doi":"10.1007/978-3-319-31153-1_4","language":[{"iso":"eng"}],"date_updated":"2023-10-16T13:37:33Z","publication_identifier":{"isbn":["978-3-319-31153-1"]},"author":[{"last_name":"Rudolph","first_name":"G","full_name":"Rudolph, G"},{"full_name":"Schütze, O","last_name":"Schütze","first_name":"O"},{"orcid":"0000-0002-9788-8282","first_name":"Heike","last_name":"Trautmann","full_name":"Trautmann, Heike","id":"100740"}],"year":"2016","title":"On the Closest Averaged Hausdorff Archive for a Circularly Convex Pareto Front","place":"Cham","citation":{"ieee":"G. Rudolph, O. Schütze, and H. Trautmann, “On the Closest Averaged Hausdorff Archive for a Circularly Convex Pareto Front,” in <i>Applications of Evolutionary Computation: 19$^th$ European Conference, EvoApplications 2016, Porto, Portugal, March 30 — April 1, 2016, Proceedings, Part II</i>, G. Squillero and P. Burelli, Eds. Cham: Springer International Publishing, 2016, pp. 42–55.","apa":"Rudolph, G., Schütze, O., &#38; Trautmann, H. (2016). On the Closest Averaged Hausdorff Archive for a Circularly Convex Pareto Front. In G. Squillero &#38; P. Burelli (Eds.), <i>Applications of Evolutionary Computation: 19$^th$ European Conference, EvoApplications 2016, Porto, Portugal, March 30 — April 1, 2016, Proceedings, Part II</i> (pp. 42–55). Springer International Publishing. <a href=\"https://doi.org/10.1007/978-3-319-31153-1_4\">https://doi.org/10.1007/978-3-319-31153-1_4</a>","short":"G. Rudolph, O. Schütze, H. Trautmann, in: G. Squillero, P. Burelli (Eds.), Applications of Evolutionary Computation: 19$^th$ European Conference, EvoApplications 2016, Porto, Portugal, March 30 — April 1, 2016, Proceedings, Part II, Springer International Publishing, Cham, 2016, pp. 42–55.","chicago":"Rudolph, G, O Schütze, and Heike Trautmann. “On the Closest Averaged Hausdorff Archive for a Circularly Convex Pareto Front.” In <i>Applications of Evolutionary Computation: 19$^th$ European Conference, EvoApplications 2016, Porto, Portugal, March 30 — April 1, 2016, Proceedings, Part II</i>, edited by G Squillero and P Burelli, 42–55. Cham: Springer International Publishing, 2016. <a href=\"https://doi.org/10.1007/978-3-319-31153-1_4\">https://doi.org/10.1007/978-3-319-31153-1_4</a>.","mla":"Rudolph, G., et al. “On the Closest Averaged Hausdorff Archive for a Circularly Convex Pareto Front.” <i>Applications of Evolutionary Computation: 19$^th$ European Conference, EvoApplications 2016, Porto, Portugal, March 30 — April 1, 2016, Proceedings, Part II</i>, edited by G Squillero and P Burelli, Springer International Publishing, 2016, pp. 42–55, doi:<a href=\"https://doi.org/10.1007/978-3-319-31153-1_4\">10.1007/978-3-319-31153-1_4</a>.","bibtex":"@inbook{Rudolph_Schütze_Trautmann_2016, place={Cham}, title={On the Closest Averaged Hausdorff Archive for a Circularly Convex Pareto Front}, DOI={<a href=\"https://doi.org/10.1007/978-3-319-31153-1_4\">10.1007/978-3-319-31153-1_4</a>}, booktitle={Applications of Evolutionary Computation: 19$^th$ European Conference, EvoApplications 2016, Porto, Portugal, March 30 — April 1, 2016, Proceedings, Part II}, publisher={Springer International Publishing}, author={Rudolph, G and Schütze, O and Trautmann, Heike}, editor={Squillero, G and Burelli, P}, year={2016}, pages={42–55} }","ama":"Rudolph G, Schütze O, Trautmann H. On the Closest Averaged Hausdorff Archive for a Circularly Convex Pareto Front. In: Squillero G, Burelli P, eds. <i>Applications of Evolutionary Computation: 19$^th$ European Conference, EvoApplications 2016, Porto, Portugal, March 30 — April 1, 2016, Proceedings, Part II</i>. Springer International Publishing; 2016:42–55. doi:<a href=\"https://doi.org/10.1007/978-3-319-31153-1_4\">10.1007/978-3-319-31153-1_4</a>"},"editor":[{"last_name":"Squillero","first_name":"G","full_name":"Squillero, G"},{"full_name":"Burelli, P","first_name":"P","last_name":"Burelli"}],"user_id":"15504","publisher":"Springer International Publishing","_id":"46363","page":"42–55","status":"public"},{"place":"Edinburgh, Scotland","date_created":"2023-08-04T15:16:02Z","type":"conference","department":[{"_id":"34"},{"_id":"819"}],"publication":"Proceedings of the 14$^th$ International Conference on Parallel Problem Solving from Nature (PPSN XIV)","citation":{"ama":"Kerschke P, Wang H, Preuss M, et al. Towards Analyzing Multimodality of Multiobjective Landscapes. In: <i>Proceedings of the 14$^th$ International Conference on Parallel Problem Solving from Nature (PPSN XIV)</i>. Lecture Notes in Computer Science. Springer; 2016:962–972. doi:<a href=\"https://doi.org/10.1007/978-3-319-45823-6_90\">10.1007/978-3-319-45823-6_90</a>","bibtex":"@inproceedings{Kerschke_Wang_Preuss_Grimme_Deutz_Trautmann_Emmerich_2016, place={Edinburgh, Scotland}, series={Lecture Notes in Computer Science}, title={Towards Analyzing Multimodality of Multiobjective Landscapes}, DOI={<a href=\"https://doi.org/10.1007/978-3-319-45823-6_90\">10.1007/978-3-319-45823-6_90</a>}, booktitle={Proceedings of the 14$^th$ International Conference on Parallel Problem Solving from Nature (PPSN XIV)}, publisher={Springer}, author={Kerschke, Pascal and Wang, Hao and Preuss, Mike and Grimme, Christian and Deutz, André and Trautmann, Heike and Emmerich, Michael}, year={2016}, pages={962–972}, collection={Lecture Notes in Computer Science} }","mla":"Kerschke, Pascal, et al. “Towards Analyzing Multimodality of Multiobjective Landscapes.” <i>Proceedings of the 14$^th$ International Conference on Parallel Problem Solving from Nature (PPSN XIV)</i>, Springer, 2016, pp. 962–972, doi:<a href=\"https://doi.org/10.1007/978-3-319-45823-6_90\">10.1007/978-3-319-45823-6_90</a>.","chicago":"Kerschke, Pascal, Hao Wang, Mike Preuss, Christian Grimme, André Deutz, Heike Trautmann, and Michael Emmerich. “Towards Analyzing Multimodality of Multiobjective Landscapes.” In <i>Proceedings of the 14$^th$ International Conference on Parallel Problem Solving from Nature (PPSN XIV)</i>, 962–972. Lecture Notes in Computer Science. Edinburgh, Scotland: Springer, 2016. <a href=\"https://doi.org/10.1007/978-3-319-45823-6_90\">https://doi.org/10.1007/978-3-319-45823-6_90</a>.","short":"P. Kerschke, H. Wang, M. Preuss, C. Grimme, A. Deutz, H. Trautmann, M. Emmerich, in: Proceedings of the 14$^th$ International Conference on Parallel Problem Solving from Nature (PPSN XIV), Springer, Edinburgh, Scotland, 2016, pp. 962–972.","apa":"Kerschke, P., Wang, H., Preuss, M., Grimme, C., Deutz, A., Trautmann, H., &#38; Emmerich, M. (2016). Towards Analyzing Multimodality of Multiobjective Landscapes. <i>Proceedings of the 14$^th$ International Conference on Parallel Problem Solving from Nature (PPSN XIV)</i>, 962–972. <a href=\"https://doi.org/10.1007/978-3-319-45823-6_90\">https://doi.org/10.1007/978-3-319-45823-6_90</a>","ieee":"P. Kerschke <i>et al.</i>, “Towards Analyzing Multimodality of Multiobjective Landscapes,” in <i>Proceedings of the 14$^th$ International Conference on Parallel Problem Solving from Nature (PPSN XIV)</i>, 2016, pp. 962–972, doi: <a href=\"https://doi.org/10.1007/978-3-319-45823-6_90\">10.1007/978-3-319-45823-6_90</a>."},"abstract":[{"lang":"eng","text":"This paper formally defines multimodality in multiobjective optimization (MO). We introduce a test-bed in which multimodal MO problems with known properties can be constructed as well as numerical characteristics of the resulting landscape. Gradient- and local search based strategies are compared on exemplary problems together with specific performance indicators in the multimodal MO setting. By this means the foundation for Exploratory Landscape Analysis in MO is provided."}],"page":"962–972","_id":"46369","series_title":"Lecture Notes in Computer Science","language":[{"iso":"eng"}],"publisher":"Springer","doi":"10.1007/978-3-319-45823-6_90","user_id":"15504","status":"public","title":"Towards Analyzing Multimodality of Multiobjective Landscapes","year":"2016","author":[{"last_name":"Kerschke","first_name":"Pascal","full_name":"Kerschke, Pascal"},{"last_name":"Wang","first_name":"Hao","full_name":"Wang, Hao"},{"full_name":"Preuss, Mike","first_name":"Mike","last_name":"Preuss"},{"last_name":"Grimme","first_name":"Christian","full_name":"Grimme, Christian"},{"full_name":"Deutz, André","last_name":"Deutz","first_name":"André"},{"id":"100740","last_name":"Trautmann","first_name":"Heike","orcid":"0000-0002-9788-8282","full_name":"Trautmann, Heike"},{"last_name":"Emmerich","first_name":"Michael","full_name":"Emmerich, Michael"}],"date_updated":"2023-10-16T13:39:42Z"},{"page":"229–236","language":[{"iso":"eng"}],"_id":"46367","user_id":"15504","doi":"10.1145/2908812.2908845","year":"2016","title":"Low-Budget Exploratory Landscape Analysis on Multiple Peaks Models","status":"public","author":[{"last_name":"Kerschke","first_name":"Pascal","full_name":"Kerschke, Pascal"},{"full_name":"Preuss, Mike","first_name":"Mike","last_name":"Preuss"},{"first_name":"Simon","last_name":"Wessing","full_name":"Wessing, Simon"},{"last_name":"Trautmann","first_name":"Heike","orcid":"0000-0002-9788-8282","full_name":"Trautmann, Heike","id":"100740"}],"publication_identifier":{"isbn":["978-1-4503-4206-3"]},"date_updated":"2023-10-16T13:38:47Z","date_created":"2023-08-04T15:14:06Z","place":"Denver, CO, USA","type":"conference","department":[{"_id":"34"},{"_id":"819"}],"publication":"Proceedings of the 18$^th$ Annual Conference on Genetic and Evolutionary Computation","citation":{"apa":"Kerschke, P., Preuss, M., Wessing, S., &#38; Trautmann, H. (2016). Low-Budget Exploratory Landscape Analysis on Multiple Peaks Models. <i>Proceedings of the 18$^th$ Annual Conference on Genetic and Evolutionary Computation</i>, 229–236. <a href=\"https://doi.org/10.1145/2908812.2908845\">https://doi.org/10.1145/2908812.2908845</a>","ieee":"P. Kerschke, M. Preuss, S. Wessing, and H. Trautmann, “Low-Budget Exploratory Landscape Analysis on Multiple Peaks Models,” in <i>Proceedings of the 18$^th$ Annual Conference on Genetic and Evolutionary Computation</i>, 2016, pp. 229–236, doi: <a href=\"https://doi.org/10.1145/2908812.2908845\">10.1145/2908812.2908845</a>.","chicago":"Kerschke, Pascal, Mike Preuss, Simon Wessing, and Heike Trautmann. “Low-Budget Exploratory Landscape Analysis on Multiple Peaks Models.” In <i>Proceedings of the 18$^th$ Annual Conference on Genetic and Evolutionary Computation</i>, 229–236. Denver, CO, USA, 2016. <a href=\"https://doi.org/10.1145/2908812.2908845\">https://doi.org/10.1145/2908812.2908845</a>.","short":"P. Kerschke, M. Preuss, S. Wessing, H. Trautmann, in: Proceedings of the 18$^th$ Annual Conference on Genetic and Evolutionary Computation, Denver, CO, USA, 2016, pp. 229–236.","mla":"Kerschke, Pascal, et al. “Low-Budget Exploratory Landscape Analysis on Multiple Peaks Models.” <i>Proceedings of the 18$^th$ Annual Conference on Genetic and Evolutionary Computation</i>, 2016, pp. 229–236, doi:<a href=\"https://doi.org/10.1145/2908812.2908845\">10.1145/2908812.2908845</a>.","ama":"Kerschke P, Preuss M, Wessing S, Trautmann H. Low-Budget Exploratory Landscape Analysis on Multiple Peaks Models. In: <i>Proceedings of the 18$^th$ Annual Conference on Genetic and Evolutionary Computation</i>. ; 2016:229–236. doi:<a href=\"https://doi.org/10.1145/2908812.2908845\">10.1145/2908812.2908845</a>","bibtex":"@inproceedings{Kerschke_Preuss_Wessing_Trautmann_2016, place={Denver, CO, USA}, title={Low-Budget Exploratory Landscape Analysis on Multiple Peaks Models}, DOI={<a href=\"https://doi.org/10.1145/2908812.2908845\">10.1145/2908812.2908845</a>}, booktitle={Proceedings of the 18$^th$ Annual Conference on Genetic and Evolutionary Computation}, author={Kerschke, Pascal and Preuss, Mike and Wessing, Simon and Trautmann, Heike}, year={2016}, pages={229–236} }"},"abstract":[{"lang":"eng","text":"When selecting the best suited algorithm for an unknown optimization problem, it is useful to possess some a priori knowledge of the problem at hand. In the context of single-objective, continuous optimization problems such knowledge can be retrieved by means of Exploratory Landscape Analysis (ELA), which automatically identifies properties of a landscape, e.g., the so-called funnel structures, based on an initial sample. In this paper, we extract the relevant features (for detecting funnels) out of a large set of landscape features when only given a small initial sample consisting of 50 x D observations, where D is the number of decision space dimensions. This is already in the range of the start population sizes of many evolutionary algorithms. The new Multiple Peaks Model Generator (MPM2) is used for training the classifier, and the approach is then very successfully validated on the Black-Box Optimization Benchmark (BBOB) and a subset of the CEC 2013 niching competition problems."}]},{"citation":{"bibtex":"@article{Rudolph_Schütze_Grimme_Domínguez-Medina_Trautmann_2016, title={Optimal averaged Hausdorff archives for bi-objective problems: theoretical and numerical results}, volume={64}, DOI={<a href=\"https://doi.org/10.1007/s10589-015-9815-8\">10.1007/s10589-015-9815-8</a>}, number={2}, journal={Computational Optimization and Applications (Comput. Optim. Appl.)}, author={Rudolph, G and Schütze, O and Grimme, C and Domínguez-Medina, C and Trautmann, Heike}, year={2016}, pages={589–618} }","chicago":"Rudolph, G, O Schütze, C Grimme, C Domínguez-Medina, and Heike Trautmann. “Optimal Averaged Hausdorff Archives for Bi-Objective Problems: Theoretical and Numerical Results.” <i>Computational Optimization and Applications (Comput. Optim. Appl.)</i> 64, no. 2 (2016): 589–618. <a href=\"https://doi.org/10.1007/s10589-015-9815-8\">https://doi.org/10.1007/s10589-015-9815-8</a>.","short":"G. Rudolph, O. Schütze, C. Grimme, C. Domínguez-Medina, H. Trautmann, Computational Optimization and Applications (Comput. Optim. Appl.) 64 (2016) 589–618.","ama":"Rudolph G, Schütze O, Grimme C, Domínguez-Medina C, Trautmann H. Optimal averaged Hausdorff archives for bi-objective problems: theoretical and numerical results. <i>Computational Optimization and Applications (Comput Optim Appl)</i>. 2016;64(2):589–618. doi:<a href=\"https://doi.org/10.1007/s10589-015-9815-8\">10.1007/s10589-015-9815-8</a>","ieee":"G. Rudolph, O. Schütze, C. Grimme, C. Domínguez-Medina, and H. Trautmann, “Optimal averaged Hausdorff archives for bi-objective problems: theoretical and numerical results,” <i>Computational Optimization and Applications (Comput. Optim. Appl.)</i>, vol. 64, no. 2, pp. 589–618, 2016, doi: <a href=\"https://doi.org/10.1007/s10589-015-9815-8\">10.1007/s10589-015-9815-8</a>.","apa":"Rudolph, G., Schütze, O., Grimme, C., Domínguez-Medina, C., &#38; Trautmann, H. (2016). Optimal averaged Hausdorff archives for bi-objective problems: theoretical and numerical results. <i>Computational Optimization and Applications (Comput. Optim. Appl.)</i>, <i>64</i>(2), 589–618. <a href=\"https://doi.org/10.1007/s10589-015-9815-8\">https://doi.org/10.1007/s10589-015-9815-8</a>","mla":"Rudolph, G., et al. “Optimal Averaged Hausdorff Archives for Bi-Objective Problems: Theoretical and Numerical Results.” <i>Computational Optimization and Applications (Comput. Optim. Appl.)</i>, vol. 64, no. 2, 2016, pp. 589–618, doi:<a href=\"https://doi.org/10.1007/s10589-015-9815-8\">10.1007/s10589-015-9815-8</a>."},"publication":"Computational Optimization and Applications (Comput. Optim. Appl.)","issue":"2","abstract":[{"lang":"eng","text":"One main task in evolutionary multiobjective optimization (EMO) is to obtain a suitable finite size approximation of the Pareto front which is the image of the solution set, termed the Pareto set, of a given multiobjective optimization problem. In the technical literature, the characteristic of the desired approximation is commonly expressed by closeness to the Pareto front and a sufficient spread of the solutions obtained. In this paper, we first make an effort to show by theoretical and empirical findings that the recently proposed Averaged Hausdorff (or Δ𝑝-) indicator indeed aims at fulfilling both performance criteria for bi-objective optimization problems. In the second part of this paper, standard EMO algorithms combined with a specialized archiver and a postprocessing step based on the Δ𝑝 indicator are introduced which sufficiently approximate the Δ𝑝-optimal archives and generate solutions evenly spread along the Pareto front."}],"date_created":"2023-08-04T15:17:48Z","department":[{"_id":"34"},{"_id":"819"}],"type":"journal_article","author":[{"last_name":"Rudolph","first_name":"G","full_name":"Rudolph, G"},{"full_name":"Schütze, O","first_name":"O","last_name":"Schütze"},{"full_name":"Grimme, C","last_name":"Grimme","first_name":"C"},{"last_name":"Domínguez-Medina","first_name":"C","full_name":"Domínguez-Medina, C"},{"id":"100740","orcid":"0000-0002-9788-8282","last_name":"Trautmann","first_name":"Heike","full_name":"Trautmann, Heike"}],"status":"public","title":"Optimal averaged Hausdorff archives for bi-objective problems: theoretical and numerical results","year":"2016","intvolume":"        64","date_updated":"2023-10-16T13:40:21Z","_id":"46371","language":[{"iso":"eng"}],"page":"589–618","volume":64,"doi":"10.1007/s10589-015-9815-8","user_id":"15504"},{"abstract":[{"lang":"eng","text":"We present a new hybrid evolutionary algorithm for the effective hypervolume approximation of the Pareto front of a given differentiable multi-objective optimization problem. Starting point for the local search (LS) mechanism is a new division of the decision space as we will argue that in each of these regions a different LS strategy seems to be most promising. For the LS in two out of the three regions we will utilize and adapt the Directed Search method which is capable of steering the search into any direction given in objective space and which is thus well suited for the problem at hand. We further on integrate the resulting LS mechanism into SMS-EMOA, a state-of-the-art evolutionary algorithm for hypervolume approximations. Finally, we will present some numerical results on several benchmark problems with two and three objectives indicating the strength and competitiveness of the novel hybrid."}],"citation":{"bibtex":"@article{Schütze_Sosa_Trautmann_Rudolph_2016, title={The Hypervolume based Directed Search Method for Multi-Objective Optimization Problems}, volume={22}, DOI={<a href=\"https://doi.org/10.1007/s10732-016-9310-0\">10.1007/s10732-016-9310-0</a>}, number={3}, journal={Journal of Heuristics}, author={Schütze, O and Sosa, Hernandez VA and Trautmann, Heike and Rudolph, G}, year={2016}, pages={273–300} }","ama":"Schütze O, Sosa HV, Trautmann H, Rudolph G. The Hypervolume based Directed Search Method for Multi-Objective Optimization Problems. <i>Journal of Heuristics</i>. 2016;22(3):273–300. doi:<a href=\"https://doi.org/10.1007/s10732-016-9310-0\">10.1007/s10732-016-9310-0</a>","mla":"Schütze, O., et al. “The Hypervolume Based Directed Search Method for Multi-Objective Optimization Problems.” <i>Journal of Heuristics</i>, vol. 22, no. 3, 2016, pp. 273–300, doi:<a href=\"https://doi.org/10.1007/s10732-016-9310-0\">10.1007/s10732-016-9310-0</a>.","chicago":"Schütze, O, Hernandez VA Sosa, Heike Trautmann, and G Rudolph. “The Hypervolume Based Directed Search Method for Multi-Objective Optimization Problems.” <i>Journal of Heuristics</i> 22, no. 3 (2016): 273–300. <a href=\"https://doi.org/10.1007/s10732-016-9310-0\">https://doi.org/10.1007/s10732-016-9310-0</a>.","short":"O. Schütze, H.V. Sosa, H. Trautmann, G. Rudolph, Journal of Heuristics 22 (2016) 273–300.","ieee":"O. Schütze, H. V. Sosa, H. Trautmann, and G. Rudolph, “The Hypervolume based Directed Search Method for Multi-Objective Optimization Problems,” <i>Journal of Heuristics</i>, vol. 22, no. 3, pp. 273–300, 2016, doi: <a href=\"https://doi.org/10.1007/s10732-016-9310-0\">10.1007/s10732-016-9310-0</a>.","apa":"Schütze, O., Sosa, H. V., Trautmann, H., &#38; Rudolph, G. (2016). The Hypervolume based Directed Search Method for Multi-Objective Optimization Problems. <i>Journal of Heuristics</i>, <i>22</i>(3), 273–300. <a href=\"https://doi.org/10.1007/s10732-016-9310-0\">https://doi.org/10.1007/s10732-016-9310-0</a>"},"issue":"3","publication":"Journal of Heuristics","department":[{"_id":"34"},{"_id":"819"}],"type":"journal_article","date_created":"2023-08-04T15:19:11Z","intvolume":"        22","date_updated":"2023-10-16T13:40:43Z","author":[{"last_name":"Schütze","first_name":"O","full_name":"Schütze, O"},{"last_name":"Sosa","first_name":"Hernandez VA","full_name":"Sosa, Hernandez VA"},{"full_name":"Trautmann, Heike","last_name":"Trautmann","orcid":"0000-0002-9788-8282","first_name":"Heike","id":"100740"},{"full_name":"Rudolph, G","first_name":"G","last_name":"Rudolph"}],"year":"2016","title":"The Hypervolume based Directed Search Method for Multi-Objective Optimization Problems","status":"public","volume":22,"doi":"10.1007/s10732-016-9310-0","user_id":"15504","language":[{"iso":"eng"}],"_id":"46372","page":"273–300"},{"user_id":"15504","doi":"10.1109/CEC.2016.7748359","language":[{"iso":"eng"}],"_id":"46368","date_updated":"2023-10-16T13:39:06Z","title":"The R-Package FLACCO for Exploratory Landscape Analysis with Applications to Multi-Objective Optimization Problems","year":"2016","status":"public","author":[{"first_name":"Pascal","last_name":"Kerschke","full_name":"Kerschke, Pascal"},{"id":"100740","full_name":"Trautmann, Heike","orcid":"0000-0002-9788-8282","last_name":"Trautmann","first_name":"Heike"}],"type":"conference","department":[{"_id":"34"},{"_id":"819"}],"date_created":"2023-08-04T15:14:52Z","place":"Vancouver, BC, Kanada","abstract":[{"text":"Exploratory Landscape Analysis (ELA) aims at understanding characteristics of single-objective continuous (black-box) optimization problems in an automated way. Moreover, the approach provides the basis for constructing algorithm selection models for unseen problem instances. Recently, it has gained increasing attention and numerical features have been designed by various research groups. This paper introduces the R-Package FLACCO which makes all relevant features available in a unified framework together with efficient helper functions. Moreover, a case study which gives perspectives to ELA for multi-objective optimization problems is presented.","lang":"eng"}],"publication":"Proceedings of the IEEE Congress on Evolutionary Computation (CEC)","citation":{"mla":"Kerschke, Pascal, and Heike Trautmann. “The R-Package FLACCO for Exploratory Landscape Analysis with Applications to Multi-Objective Optimization Problems.” <i>Proceedings of the IEEE Congress on Evolutionary Computation (CEC)</i>, 2016, doi:<a href=\"https://doi.org/10.1109/CEC.2016.7748359\">10.1109/CEC.2016.7748359</a>.","ama":"Kerschke P, Trautmann H. The R-Package FLACCO for Exploratory Landscape Analysis with Applications to Multi-Objective Optimization Problems. In: <i>Proceedings of the IEEE Congress on Evolutionary Computation (CEC)</i>. ; 2016. doi:<a href=\"https://doi.org/10.1109/CEC.2016.7748359\">10.1109/CEC.2016.7748359</a>","bibtex":"@inproceedings{Kerschke_Trautmann_2016, place={Vancouver, BC, Kanada}, title={The R-Package FLACCO for Exploratory Landscape Analysis with Applications to Multi-Objective Optimization Problems}, DOI={<a href=\"https://doi.org/10.1109/CEC.2016.7748359\">10.1109/CEC.2016.7748359</a>}, booktitle={Proceedings of the IEEE Congress on Evolutionary Computation (CEC)}, author={Kerschke, Pascal and Trautmann, Heike}, year={2016} }","apa":"Kerschke, P., &#38; Trautmann, H. (2016). The R-Package FLACCO for Exploratory Landscape Analysis with Applications to Multi-Objective Optimization Problems. <i>Proceedings of the IEEE Congress on Evolutionary Computation (CEC)</i>. <a href=\"https://doi.org/10.1109/CEC.2016.7748359\">https://doi.org/10.1109/CEC.2016.7748359</a>","ieee":"P. Kerschke and H. Trautmann, “The R-Package FLACCO for Exploratory Landscape Analysis with Applications to Multi-Objective Optimization Problems,” 2016, doi: <a href=\"https://doi.org/10.1109/CEC.2016.7748359\">10.1109/CEC.2016.7748359</a>.","short":"P. Kerschke, H. Trautmann, in: Proceedings of the IEEE Congress on Evolutionary Computation (CEC), Vancouver, BC, Kanada, 2016.","chicago":"Kerschke, Pascal, and Heike Trautmann. “The R-Package FLACCO for Exploratory Landscape Analysis with Applications to Multi-Objective Optimization Problems.” In <i>Proceedings of the IEEE Congress on Evolutionary Computation (CEC)</i>. Vancouver, BC, Kanada, 2016. <a href=\"https://doi.org/10.1109/CEC.2016.7748359\">https://doi.org/10.1109/CEC.2016.7748359</a>."}},{"abstract":[{"lang":"eng","text":"This report documents the talks and discussions at the Dagstuhl Seminar 15211 \"Theory of Evolutionary Algorithms\". This seminar, now in its 8th edition, is the main meeting point of the highly active theory of randomized search heuristics subcommunities in Australia, Asia, North America, and Europe. Topics intensively discussed include rigorous runtime analysis and computational complexity theory for randomised search heuristics, information geometry of randomised search, and synergies between the theory of evolutionary algorithms and theories of natural evolution."}],"citation":{"ieee":"F. Neumann and H. Trautmann, “Working Group Report: Bridging the Gap Between Experiments and Theory Using Feature-Based Run-Time Analysis; Theory of Evolutionary Algorithms (Dagstuhl Seminar 15211),” <i>Dagstuhl Reports</i>, vol. 5, no. 5, pp. 78–79, 2016, doi: <a href=\"https://doi.org/10.4230/DagRep.5.5.57\">10.4230/DagRep.5.5.57</a>.","apa":"Neumann, F., &#38; Trautmann, H. (2016). Working Group Report: Bridging the Gap Between Experiments and Theory Using Feature-Based Run-Time Analysis; Theory of Evolutionary Algorithms (Dagstuhl Seminar 15211). <i>Dagstuhl Reports</i>, <i>5</i>(5), 78–79. <a href=\"https://doi.org/10.4230/DagRep.5.5.57\">https://doi.org/10.4230/DagRep.5.5.57</a>","short":"F. Neumann, H. Trautmann, Dagstuhl Reports 5 (2016) 78–79.","chicago":"Neumann, F, and Heike Trautmann. “Working Group Report: Bridging the Gap Between Experiments and Theory Using Feature-Based Run-Time Analysis; Theory of Evolutionary Algorithms (Dagstuhl Seminar 15211).” <i>Dagstuhl Reports</i> 5, no. 5 (2016): 78–79. <a href=\"https://doi.org/10.4230/DagRep.5.5.57\">https://doi.org/10.4230/DagRep.5.5.57</a>.","mla":"Neumann, F., and Heike Trautmann. “Working Group Report: Bridging the Gap Between Experiments and Theory Using Feature-Based Run-Time Analysis; Theory of Evolutionary Algorithms (Dagstuhl Seminar 15211).” <i>Dagstuhl Reports</i>, vol. 5, no. 5, 2016, pp. 78–79, doi:<a href=\"https://doi.org/10.4230/DagRep.5.5.57\">10.4230/DagRep.5.5.57</a>.","bibtex":"@article{Neumann_Trautmann_2016, title={Working Group Report: Bridging the Gap Between Experiments and Theory Using Feature-Based Run-Time Analysis; Theory of Evolutionary Algorithms (Dagstuhl Seminar 15211)}, volume={5}, DOI={<a href=\"https://doi.org/10.4230/DagRep.5.5.57\">10.4230/DagRep.5.5.57</a>}, number={5}, journal={Dagstuhl Reports}, author={Neumann, F and Trautmann, Heike}, year={2016}, pages={78–79} }","ama":"Neumann F, Trautmann H. Working Group Report: Bridging the Gap Between Experiments and Theory Using Feature-Based Run-Time Analysis; Theory of Evolutionary Algorithms (Dagstuhl Seminar 15211). <i>Dagstuhl Reports</i>. 2016;5(5):78–79. doi:<a href=\"https://doi.org/10.4230/DagRep.5.5.57\">10.4230/DagRep.5.5.57</a>"},"issue":"5","publication":"Dagstuhl Reports","department":[{"_id":"34"},{"_id":"819"}],"type":"journal_article","date_created":"2023-08-04T15:17:00Z","intvolume":"         5","date_updated":"2023-10-16T13:40:00Z","author":[{"full_name":"Neumann, F","last_name":"Neumann","first_name":"F"},{"full_name":"Trautmann, Heike","first_name":"Heike","orcid":"0000-0002-9788-8282","last_name":"Trautmann","id":"100740"}],"status":"public","title":"Working Group Report: Bridging the Gap Between Experiments and Theory Using Feature-Based Run-Time Analysis; Theory of Evolutionary Algorithms (Dagstuhl Seminar 15211)","year":"2016","volume":5,"user_id":"15504","doi":"10.4230/DagRep.5.5.57","language":[{"iso":"eng"}],"_id":"46370","page":"78–79"},{"publication":"Proceedings of the 2016 Conference on Empirical Methods in Natural          Language Processing","citation":{"mla":"Habernal, Ivan, and Iryna Gurevych. “What Makes a Convincing Argument? Empirical Analysis and Detecting            Attributes of Convincingness in Web Argumentation.” <i>Proceedings of the 2016 Conference on Empirical Methods in Natural          Language Processing</i>, Association for Computational Linguistics, 2016, doi:<a href=\"https://doi.org/10.18653/v1/d16-1129\">10.18653/v1/d16-1129</a>.","bibtex":"@inproceedings{Habernal_Gurevych_2016, title={What makes a convincing argument? Empirical analysis and detecting            attributes of convincingness in Web argumentation}, DOI={<a href=\"https://doi.org/10.18653/v1/d16-1129\">10.18653/v1/d16-1129</a>}, booktitle={Proceedings of the 2016 Conference on Empirical Methods in Natural          Language Processing}, publisher={Association for Computational Linguistics}, author={Habernal, Ivan and Gurevych, Iryna}, year={2016} }","ama":"Habernal I, Gurevych I. What makes a convincing argument? Empirical analysis and detecting            attributes of convincingness in Web argumentation. In: <i>Proceedings of the 2016 Conference on Empirical Methods in Natural          Language Processing</i>. Association for Computational Linguistics; 2016. doi:<a href=\"https://doi.org/10.18653/v1/d16-1129\">10.18653/v1/d16-1129</a>","ieee":"I. Habernal and I. Gurevych, “What makes a convincing argument? Empirical analysis and detecting            attributes of convincingness in Web argumentation,” 2016, doi: <a href=\"https://doi.org/10.18653/v1/d16-1129\">10.18653/v1/d16-1129</a>.","apa":"Habernal, I., &#38; Gurevych, I. (2016). What makes a convincing argument? Empirical analysis and detecting            attributes of convincingness in Web argumentation. <i>Proceedings of the 2016 Conference on Empirical Methods in Natural          Language Processing</i>. <a href=\"https://doi.org/10.18653/v1/d16-1129\">https://doi.org/10.18653/v1/d16-1129</a>","chicago":"Habernal, Ivan, and Iryna Gurevych. “What Makes a Convincing Argument? Empirical Analysis and Detecting            Attributes of Convincingness in Web Argumentation.” In <i>Proceedings of the 2016 Conference on Empirical Methods in Natural          Language Processing</i>. Association for Computational Linguistics, 2016. <a href=\"https://doi.org/10.18653/v1/d16-1129\">https://doi.org/10.18653/v1/d16-1129</a>.","short":"I. Habernal, I. Gurevych, in: Proceedings of the 2016 Conference on Empirical Methods in Natural          Language Processing, Association for Computational Linguistics, 2016."},"date_created":"2023-10-19T08:31:58Z","type":"conference","department":[{"_id":"34"},{"_id":"820"}],"year":"2016","status":"public","title":"What makes a convincing argument? Empirical analysis and detecting            attributes of convincingness in Web argumentation","author":[{"last_name":"Habernal","first_name":"Ivan","full_name":"Habernal, Ivan","id":"101881"},{"full_name":"Gurevych, Iryna","first_name":"Iryna","last_name":"Gurevych"}],"date_updated":"2023-10-19T12:07:05Z","publication_status":"published","_id":"48309","language":[{"iso":"eng"}],"publisher":"Association for Computational Linguistics","doi":"10.18653/v1/d16-1129","user_id":"15504"},{"date_created":"2023-11-14T15:58:57Z","department":[{"_id":"819"}],"keyword":["Algorithm selection","Feature selection","Instance hardness","TSP"],"type":"conference","publication":"Learning and Intelligent Optimization","abstract":[{"text":"Despite the intrinsic hardness of the Traveling Salesperson Problem (TSP) heuristic solvers, e.g., LKH+restart and EAX+restart, are remarkably successful in generating satisfactory or even optimal solutions. However, the reasons for their success are not yet fully understood. Recent approaches take an analytical viewpoint and try to identify instance features, which make an instance hard or easy to solve. We contribute to this area by generating instance sets for couples of TSP algorithms A and B by maximizing/minimizing their performance difference in order to generate instances which are easier to solve for one solver and much harder to solve for the other. This instance set offers the potential to identify key features which allow to distinguish between the problem hardness classes of both algorithms.","lang":"eng"}],"extern":"1","language":[{"iso":"eng"}],"series_title":"Lecture Notes in Computer Science","doi":"10.1007/978-3-319-50349-3_4","publication_identifier":{"isbn":["978-3-319-50349-3"]},"author":[{"id":"102979","orcid":"0000-0002-4121-4668","last_name":"Bossek","first_name":"Jakob","full_name":"Bossek, Jakob"},{"full_name":"Trautmann, Heike","first_name":"Heike","last_name":"Trautmann"}],"year":"2016","title":"Evolving Instances for Maximizing Performance Differences of State-of-the-Art Inexact TSP Solvers","date_updated":"2023-12-13T10:47:05Z","publication_status":"published","place":"Cham","citation":{"mla":"Bossek, Jakob, and Heike Trautmann. “Evolving Instances for Maximizing Performance Differences of State-of-the-Art Inexact TSP Solvers.” <i>Learning and Intelligent Optimization</i>, edited by Paola Festa et al., Springer International Publishing, 2016, pp. 48–59, doi:<a href=\"https://doi.org/10.1007/978-3-319-50349-3_4\">10.1007/978-3-319-50349-3_4</a>.","bibtex":"@inproceedings{Bossek_Trautmann_2016, place={Cham}, series={Lecture Notes in Computer Science}, title={Evolving Instances for Maximizing Performance Differences of State-of-the-Art Inexact TSP Solvers}, DOI={<a href=\"https://doi.org/10.1007/978-3-319-50349-3_4\">10.1007/978-3-319-50349-3_4</a>}, booktitle={Learning and Intelligent Optimization}, publisher={Springer International Publishing}, author={Bossek, Jakob and Trautmann, Heike}, editor={Festa, Paola and Sellmann, Meinolf and Vanschoren, Joaquin}, year={2016}, pages={48–59}, collection={Lecture Notes in Computer Science} }","ama":"Bossek J, Trautmann H. Evolving Instances for Maximizing Performance Differences of State-of-the-Art Inexact TSP Solvers. In: Festa P, Sellmann M, Vanschoren J, eds. <i>Learning and Intelligent Optimization</i>. Lecture Notes in Computer Science. Springer International Publishing; 2016:48–59. doi:<a href=\"https://doi.org/10.1007/978-3-319-50349-3_4\">10.1007/978-3-319-50349-3_4</a>","ieee":"J. Bossek and H. Trautmann, “Evolving Instances for Maximizing Performance Differences of State-of-the-Art Inexact TSP Solvers,” in <i>Learning and Intelligent Optimization</i>, 2016, pp. 48–59, doi: <a href=\"https://doi.org/10.1007/978-3-319-50349-3_4\">10.1007/978-3-319-50349-3_4</a>.","apa":"Bossek, J., &#38; Trautmann, H. (2016). Evolving Instances for Maximizing Performance Differences of State-of-the-Art Inexact TSP Solvers. In P. Festa, M. Sellmann, &#38; J. Vanschoren (Eds.), <i>Learning and Intelligent Optimization</i> (pp. 48–59). Springer International Publishing. <a href=\"https://doi.org/10.1007/978-3-319-50349-3_4\">https://doi.org/10.1007/978-3-319-50349-3_4</a>","chicago":"Bossek, Jakob, and Heike Trautmann. “Evolving Instances for Maximizing Performance Differences of State-of-the-Art Inexact TSP Solvers.” In <i>Learning and Intelligent Optimization</i>, edited by Paola Festa, Meinolf Sellmann, and Joaquin Vanschoren, 48–59. Lecture Notes in Computer Science. Cham: Springer International Publishing, 2016. <a href=\"https://doi.org/10.1007/978-3-319-50349-3_4\">https://doi.org/10.1007/978-3-319-50349-3_4</a>.","short":"J. Bossek, H. Trautmann, in: P. Festa, M. Sellmann, J. Vanschoren (Eds.), Learning and Intelligent Optimization, Springer International Publishing, Cham, 2016, pp. 48–59."},"publisher":"Springer International Publishing","_id":"48873","page":"48–59","editor":[{"full_name":"Festa, Paola","first_name":"Paola","last_name":"Festa"},{"full_name":"Sellmann, Meinolf","first_name":"Meinolf","last_name":"Sellmann"},{"full_name":"Vanschoren, Joaquin","first_name":"Joaquin","last_name":"Vanschoren"}],"user_id":"102979","status":"public"},{"citation":{"apa":"Borgwardt, S., Mailis, T., Peñaloza, R., &#38; Turhan, A.-Y. (2016). Answering Fuzzy Conjunctive Queries Over Finitely Valued Fuzzy Ontologies. <i>Journal on Data Semantics</i>, <i>5</i>(2), 55–75. <a href=\"https://doi.org/10.1007/s13740-015-0055-y\">https://doi.org/10.1007/s13740-015-0055-y</a>","ieee":"S. Borgwardt, T. Mailis, R. Peñaloza, and A.-Y. Turhan, “Answering Fuzzy Conjunctive Queries Over Finitely Valued Fuzzy Ontologies,” <i>Journal on Data Semantics</i>, vol. 5, no. 2, pp. 55–75, 2016, doi: <a href=\"https://doi.org/10.1007/s13740-015-0055-y\">10.1007/s13740-015-0055-y</a>.","chicago":"Borgwardt, Stefan, Theofilos Mailis, Rafael Peñaloza, and Anni-Yasmin Turhan. “Answering Fuzzy Conjunctive Queries Over Finitely Valued Fuzzy Ontologies.” <i>Journal on Data Semantics</i> 5, no. 2 (2016): 55–75. <a href=\"https://doi.org/10.1007/s13740-015-0055-y\">https://doi.org/10.1007/s13740-015-0055-y</a>.","short":"S. Borgwardt, T. Mailis, R. Peñaloza, A.-Y. Turhan, Journal on Data Semantics 5 (2016) 55–75.","mla":"Borgwardt, Stefan, et al. “Answering Fuzzy Conjunctive Queries Over Finitely Valued Fuzzy Ontologies.” <i>Journal on Data Semantics</i>, vol. 5, no. 2, Springer Science and Business Media LLC, 2016, pp. 55–75, doi:<a href=\"https://doi.org/10.1007/s13740-015-0055-y\">10.1007/s13740-015-0055-y</a>.","ama":"Borgwardt S, Mailis T, Peñaloza R, Turhan A-Y. Answering Fuzzy Conjunctive Queries Over Finitely Valued Fuzzy Ontologies. <i>Journal on Data Semantics</i>. 2016;5(2):55-75. doi:<a href=\"https://doi.org/10.1007/s13740-015-0055-y\">10.1007/s13740-015-0055-y</a>","bibtex":"@article{Borgwardt_Mailis_Peñaloza_Turhan_2016, title={Answering Fuzzy Conjunctive Queries Over Finitely Valued Fuzzy Ontologies}, volume={5}, DOI={<a href=\"https://doi.org/10.1007/s13740-015-0055-y\">10.1007/s13740-015-0055-y</a>}, number={2}, journal={Journal on Data Semantics}, publisher={Springer Science and Business Media LLC}, author={Borgwardt, Stefan and Mailis, Theofilos and Peñaloza, Rafael and Turhan, Anni-Yasmin}, year={2016}, pages={55–75} }"},"status":"public","user_id":"9503","volume":5,"page":"55-75","_id":"52803","publisher":"Springer Science and Business Media LLC","publication":"Journal on Data Semantics","issue":"2","keyword":["Artificial Intelligence","Computer Networks and Communications","Information Systems"],"type":"journal_article","department":[{"_id":"888"}],"date_created":"2024-03-25T09:23:39Z","publication_status":"published","date_updated":"2024-03-25T13:50:33Z","intvolume":"         5","year":"2016","title":"Answering Fuzzy Conjunctive Queries Over Finitely Valued Fuzzy Ontologies","author":[{"full_name":"Borgwardt, Stefan","last_name":"Borgwardt","first_name":"Stefan"},{"full_name":"Mailis, Theofilos","last_name":"Mailis","first_name":"Theofilos"},{"full_name":"Peñaloza, Rafael","first_name":"Rafael","last_name":"Peñaloza"},{"id":"104470","first_name":"Anni-Yasmin","last_name":"Turhan","full_name":"Turhan, Anni-Yasmin"}],"publication_identifier":{"issn":["1861-2032","1861-2040"]},"doi":"10.1007/s13740-015-0055-y","language":[{"iso":"eng"}]},{"status":"public","year":"2016","title":"SoK: Lessons Learned from Android Security Research for Appified Software Platforms","author":[{"id":"94636","full_name":"Acar, Yasemin","last_name":"Acar","first_name":"Yasemin"},{"full_name":"Backes, Michael","first_name":"Michael","last_name":"Backes"},{"last_name":"Bugiel","first_name":"Sven","full_name":"Bugiel, Sven"},{"last_name":"Fahl","first_name":"Sascha","full_name":"Fahl, Sascha"},{"last_name":"McDaniel","first_name":"Patrick","full_name":"McDaniel, Patrick"},{"last_name":"Smith","first_name":"Matthew","full_name":"Smith, Matthew"}],"date_updated":"2024-06-05T13:14:55Z","publication_status":"published","_id":"47240","language":[{"iso":"eng"}],"publisher":"IEEE","doi":"10.1109/sp.2016.33","user_id":"14931","publication":"2016 IEEE Symposium on Security and Privacy (SP)","citation":{"bibtex":"@inproceedings{Acar_Backes_Bugiel_Fahl_McDaniel_Smith_2016, title={SoK: Lessons Learned from Android Security Research for Appified Software Platforms}, DOI={<a href=\"https://doi.org/10.1109/sp.2016.33\">10.1109/sp.2016.33</a>}, booktitle={2016 IEEE Symposium on Security and Privacy (SP)}, publisher={IEEE}, author={Acar, Yasemin and Backes, Michael and Bugiel, Sven and Fahl, Sascha and McDaniel, Patrick and Smith, Matthew}, year={2016} }","ama":"Acar Y, Backes M, Bugiel S, Fahl S, McDaniel P, Smith M. SoK: Lessons Learned from Android Security Research for Appified Software Platforms. In: <i>2016 IEEE Symposium on Security and Privacy (SP)</i>. IEEE; 2016. doi:<a href=\"https://doi.org/10.1109/sp.2016.33\">10.1109/sp.2016.33</a>","mla":"Acar, Yasemin, et al. “SoK: Lessons Learned from Android Security Research for Appified Software Platforms.” <i>2016 IEEE Symposium on Security and Privacy (SP)</i>, IEEE, 2016, doi:<a href=\"https://doi.org/10.1109/sp.2016.33\">10.1109/sp.2016.33</a>.","chicago":"Acar, Yasemin, Michael Backes, Sven Bugiel, Sascha Fahl, Patrick McDaniel, and Matthew Smith. “SoK: Lessons Learned from Android Security Research for Appified Software Platforms.” In <i>2016 IEEE Symposium on Security and Privacy (SP)</i>. IEEE, 2016. <a href=\"https://doi.org/10.1109/sp.2016.33\">https://doi.org/10.1109/sp.2016.33</a>.","short":"Y. Acar, M. Backes, S. Bugiel, S. Fahl, P. McDaniel, M. Smith, in: 2016 IEEE Symposium on Security and Privacy (SP), IEEE, 2016.","ieee":"Y. Acar, M. Backes, S. Bugiel, S. Fahl, P. McDaniel, and M. Smith, “SoK: Lessons Learned from Android Security Research for Appified Software Platforms,” 2016, doi: <a href=\"https://doi.org/10.1109/sp.2016.33\">10.1109/sp.2016.33</a>.","apa":"Acar, Y., Backes, M., Bugiel, S., Fahl, S., McDaniel, P., &#38; Smith, M. (2016). SoK: Lessons Learned from Android Security Research for Appified Software Platforms. <i>2016 IEEE Symposium on Security and Privacy (SP)</i>. <a href=\"https://doi.org/10.1109/sp.2016.33\">https://doi.org/10.1109/sp.2016.33</a>"},"extern":"1","date_created":"2023-09-22T12:41:43Z","type":"conference","department":[{"_id":"34"},{"_id":"858"}]},{"extern":"1","citation":{"apa":"Dechand, S., Schürmann, D., Busse, K., Acar, Y., Fahl, S., &#38; Smith, M. (2016). An Empirical Study of Textual Key-Fingerprint Representations. In T. Holz &#38; S. Savage (Eds.), <i>25th USENIX Security Symposium, USENIX Security 16, Austin, TX, USA, August 10-12, 2016</i> (pp. 193–208). USENIX Association.","ieee":"S. Dechand, D. Schürmann, K. Busse, Y. Acar, S. Fahl, and M. Smith, “An Empirical Study of Textual Key-Fingerprint Representations,” in <i>25th USENIX Security Symposium, USENIX Security 16, Austin, TX, USA, August 10-12, 2016</i>, 2016, pp. 193–208.","chicago":"Dechand, Sergej, Dominik Schürmann, Karoline Busse, Yasemin Acar, Sascha Fahl, and Matthew Smith. “An Empirical Study of Textual Key-Fingerprint Representations.” In <i>25th USENIX Security Symposium, USENIX Security 16, Austin, TX, USA, August 10-12, 2016</i>, edited by Thorsten Holz and Stefan Savage, 193–208. USENIX Association, 2016.","short":"S. Dechand, D. Schürmann, K. Busse, Y. Acar, S. Fahl, M. Smith, in: T. Holz, S. Savage (Eds.), 25th USENIX Security Symposium, USENIX Security 16, Austin, TX, USA, August 10-12, 2016, USENIX Association, 2016, pp. 193–208.","mla":"Dechand, Sergej, et al. “An Empirical Study of Textual Key-Fingerprint Representations.” <i>25th USENIX Security Symposium, USENIX Security 16, Austin, TX, USA, August 10-12, 2016</i>, edited by Thorsten Holz and Stefan Savage, USENIX Association, 2016, pp. 193–208.","ama":"Dechand S, Schürmann D, Busse K, Acar Y, Fahl S, Smith M. An Empirical Study of Textual Key-Fingerprint Representations. In: Holz T, Savage S, eds. <i>25th USENIX Security Symposium, USENIX Security 16, Austin, TX, USA, August 10-12, 2016</i>. USENIX Association; 2016:193–208.","bibtex":"@inproceedings{Dechand_Schürmann_Busse_Acar_Fahl_Smith_2016, title={An Empirical Study of Textual Key-Fingerprint Representations}, booktitle={25th USENIX Security Symposium, USENIX Security 16, Austin, TX, USA, August 10-12, 2016}, publisher={USENIX Association}, author={Dechand, Sergej and Schürmann, Dominik and Busse, Karoline and Acar, Yasemin and Fahl, Sascha and Smith, Matthew}, editor={Holz, Thorsten and Savage, Stefan}, year={2016}, pages={193–208} }"},"publication":"25th USENIX Security Symposium, USENIX Security 16, Austin, TX, USA, August 10-12, 2016","department":[{"_id":"34"},{"_id":"858"}],"type":"conference","date_created":"2023-09-22T12:40:35Z","date_updated":"2024-06-05T13:15:58Z","author":[{"full_name":"Dechand, Sergej","first_name":"Sergej","last_name":"Dechand"},{"full_name":"Schürmann, Dominik","first_name":"Dominik","last_name":"Schürmann"},{"full_name":"Busse, Karoline","last_name":"Busse","first_name":"Karoline"},{"full_name":"Acar, Yasemin","last_name":"Acar","first_name":"Yasemin","id":"94636"},{"first_name":"Sascha","last_name":"Fahl","full_name":"Fahl, Sascha"},{"full_name":"Smith, Matthew","last_name":"Smith","first_name":"Matthew"}],"status":"public","title":"An Empirical Study of Textual Key-Fingerprint Representations","year":"2016","editor":[{"full_name":"Holz, Thorsten","last_name":"Holz","first_name":"Thorsten"},{"first_name":"Stefan","last_name":"Savage","full_name":"Savage, Stefan"}],"user_id":"14931","language":[{"iso":"eng"}],"_id":"47239","publisher":"USENIX Association","page":"193–208"},{"publication_status":"published","date_updated":"2024-06-05T13:15:19Z","status":"public","year":"2016","title":"You Get Where You're Looking for: The Impact of Information Sources on Code Security","author":[{"full_name":"Acar, Yasemin","first_name":"Yasemin","last_name":"Acar","id":"94636"},{"full_name":"Backes, Michael","last_name":"Backes","first_name":"Michael"},{"last_name":"Fahl","first_name":"Sascha","full_name":"Fahl, Sascha"},{"last_name":"Kim","first_name":"Doowon","full_name":"Kim, Doowon"},{"full_name":"Mazurek, Michelle L.","first_name":"Michelle L.","last_name":"Mazurek"},{"first_name":"Christian","last_name":"Stransky","full_name":"Stransky, Christian"}],"user_id":"14931","doi":"10.1109/sp.2016.25","_id":"47241","language":[{"iso":"eng"}],"publisher":"IEEE","extern":"1","publication":"2016 IEEE Symposium on Security and Privacy (SP)","citation":{"bibtex":"@inproceedings{Acar_Backes_Fahl_Kim_Mazurek_Stransky_2016, title={You Get Where You’re Looking for: The Impact of Information Sources on Code Security}, DOI={<a href=\"https://doi.org/10.1109/sp.2016.25\">10.1109/sp.2016.25</a>}, booktitle={2016 IEEE Symposium on Security and Privacy (SP)}, publisher={IEEE}, author={Acar, Yasemin and Backes, Michael and Fahl, Sascha and Kim, Doowon and Mazurek, Michelle L. and Stransky, Christian}, year={2016} }","ama":"Acar Y, Backes M, Fahl S, Kim D, Mazurek ML, Stransky C. You Get Where You’re Looking for: The Impact of Information Sources on Code Security. In: <i>2016 IEEE Symposium on Security and Privacy (SP)</i>. IEEE; 2016. doi:<a href=\"https://doi.org/10.1109/sp.2016.25\">10.1109/sp.2016.25</a>","mla":"Acar, Yasemin, et al. “You Get Where You’re Looking for: The Impact of Information Sources on Code Security.” <i>2016 IEEE Symposium on Security and Privacy (SP)</i>, IEEE, 2016, doi:<a href=\"https://doi.org/10.1109/sp.2016.25\">10.1109/sp.2016.25</a>.","short":"Y. Acar, M. Backes, S. Fahl, D. Kim, M.L. Mazurek, C. Stransky, in: 2016 IEEE Symposium on Security and Privacy (SP), IEEE, 2016.","chicago":"Acar, Yasemin, Michael Backes, Sascha Fahl, Doowon Kim, Michelle L. Mazurek, and Christian Stransky. “You Get Where You’re Looking for: The Impact of Information Sources on Code Security.” In <i>2016 IEEE Symposium on Security and Privacy (SP)</i>. IEEE, 2016. <a href=\"https://doi.org/10.1109/sp.2016.25\">https://doi.org/10.1109/sp.2016.25</a>.","ieee":"Y. Acar, M. Backes, S. Fahl, D. Kim, M. L. Mazurek, and C. Stransky, “You Get Where You’re Looking for: The Impact of Information Sources on Code Security,” 2016, doi: <a href=\"https://doi.org/10.1109/sp.2016.25\">10.1109/sp.2016.25</a>.","apa":"Acar, Y., Backes, M., Fahl, S., Kim, D., Mazurek, M. L., &#38; Stransky, C. (2016). You Get Where You’re Looking for: The Impact of Information Sources on Code Security. <i>2016 IEEE Symposium on Security and Privacy (SP)</i>. <a href=\"https://doi.org/10.1109/sp.2016.25\">https://doi.org/10.1109/sp.2016.25</a>"},"type":"conference","department":[{"_id":"34"},{"_id":"858"}],"date_created":"2023-09-22T12:42:01Z"},{"citation":{"chicago":"Bossek, Jakob, and Heike Trautmann. “Evolving Instances for Maximizing Performance Differences of State-of-The-Art Inexact TSP Solvers.” In <i>Learning and Intelligent Optimization</i>, edited by P Festa, M Sellmann, and J Vanschoren, 10079:48–59. Lecture Notes in Computer Science. Ischia, Italy: Springer International Publishing, 2016. <a href=\"https://doi.org/10.1007/978-3-319-50349-3_4\">https://doi.org/10.1007/978-3-319-50349-3_4</a>.","short":"J. Bossek, H. Trautmann, in: P. Festa, M. Sellmann, J. Vanschoren (Eds.), Learning and Intelligent Optimization, Springer International Publishing, Ischia, Italy, 2016, pp. 48–59.","apa":"Bossek, J., &#38; Trautmann, H. (2016). Evolving Instances for Maximizing Performance Differences of State-of-The-Art Inexact TSP Solvers. In P. Festa, M. Sellmann, &#38; J. Vanschoren (Eds.), <i>Learning and Intelligent Optimization</i> (Vol. 10079, pp. 48–59). Springer International Publishing. <a href=\"https://doi.org/10.1007/978-3-319-50349-3_4\">https://doi.org/10.1007/978-3-319-50349-3_4</a>","ieee":"J. Bossek and H. Trautmann, “Evolving Instances for Maximizing Performance Differences of State-of-The-Art Inexact TSP Solvers,” in <i>Learning and Intelligent Optimization</i>, 2016, vol. 10079, pp. 48–59, doi: <a href=\"https://doi.org/10.1007/978-3-319-50349-3_4\">10.1007/978-3-319-50349-3_4</a>.","ama":"Bossek J, Trautmann H. Evolving Instances for Maximizing Performance Differences of State-of-The-Art Inexact TSP Solvers. In: Festa P, Sellmann M, Vanschoren J, eds. <i>Learning and Intelligent Optimization</i>. Vol 10079. Lecture Notes in Computer Science. Springer International Publishing; 2016:48–59. doi:<a href=\"https://doi.org/10.1007/978-3-319-50349-3_4\">10.1007/978-3-319-50349-3_4</a>","bibtex":"@inproceedings{Bossek_Trautmann_2016, place={Ischia, Italy}, series={Lecture Notes in Computer Science}, title={Evolving Instances for Maximizing Performance Differences of State-of-The-Art Inexact TSP Solvers}, volume={10079}, DOI={<a href=\"https://doi.org/10.1007/978-3-319-50349-3_4\">10.1007/978-3-319-50349-3_4</a>}, booktitle={Learning and Intelligent Optimization}, publisher={Springer International Publishing}, author={Bossek, Jakob and Trautmann, Heike}, editor={Festa, P and Sellmann, M and Vanschoren, J}, year={2016}, pages={48–59}, collection={Lecture Notes in Computer Science} }","mla":"Bossek, Jakob, and Heike Trautmann. “Evolving Instances for Maximizing Performance Differences of State-of-The-Art Inexact TSP Solvers.” <i>Learning and Intelligent Optimization</i>, edited by P Festa et al., vol. 10079, Springer International Publishing, 2016, pp. 48–59, doi:<a href=\"https://doi.org/10.1007/978-3-319-50349-3_4\">10.1007/978-3-319-50349-3_4</a>."},"place":"Ischia, Italy","status":"public","user_id":"15504","editor":[{"full_name":"Festa, P","last_name":"Festa","first_name":"P"},{"last_name":"Sellmann","first_name":"M","full_name":"Sellmann, M"},{"last_name":"Vanschoren","first_name":"J","full_name":"Vanschoren, J"}],"volume":10079,"page":"48–59","publisher":"Springer International Publishing","_id":"46365","abstract":[{"lang":"eng","text":"Despite the intrinsic hardness of the Traveling Salesperson Problem (TSP) heuristic solvers, e.g., LKH+restart and EAX+restart, are remarkably successful in generating satisfactory or even optimal solutions. However, the reasons for their success are not yet fully understood. Recent approaches take an analytical viewpoint and try to identify instance features, which make an instance hard or easy to solve. We contribute to this area by generating instance sets for couples of TSP algorithms A and B by maximizing/minimizing their performance difference in order to generate instances which are easier to solve for one solver and much harder to solve for the other. This instance set offers the potential to identify key features which allow to distinguish between the problem hardness classes of both algorithms."}],"publication":"Learning and Intelligent Optimization","type":"conference","department":[{"_id":"34"},{"_id":"819"}],"date_created":"2023-08-04T15:10:58Z","date_updated":"2024-06-10T11:58:25Z","intvolume":"     10079","year":"2016","title":"Evolving Instances for Maximizing Performance Differences of State-of-The-Art Inexact TSP Solvers","author":[{"first_name":"Jakob","last_name":"Bossek","orcid":"0000-0002-4121-4668","full_name":"Bossek, Jakob","id":"102979"},{"full_name":"Trautmann, Heike","orcid":"0000-0002-9788-8282","last_name":"Trautmann","first_name":"Heike","id":"100740"}],"publication_identifier":{"isbn":["978-3-319-50348-6"]},"doi":"10.1007/978-3-319-50349-3_4","series_title":"Lecture Notes in Computer Science","language":[{"iso":"eng"}]},{"author":[{"id":"102979","full_name":"Bossek, Jakob","first_name":"Jakob","last_name":"Bossek","orcid":"0000-0002-4121-4668"},{"first_name":"Heike","last_name":"Trautmann","orcid":"0000-0002-9788-8282","full_name":"Trautmann, Heike","id":"100740"}],"publication_identifier":{"isbn":["978-3-319-49129-5"]},"year":"2016","title":"Understanding Characteristics of Evolved Instances for State-of-the-Art Inexact TSP Solvers with Maximum Performance Difference","intvolume":"     10037","date_updated":"2024-06-10T11:58:12Z","language":[{"iso":"eng"}],"series_title":"Lecture Notes in Computer Science","doi":"10.1007/978-3-319-49130-1_1","publication":"AI*IA 2016 Advances in Artificial Intelligence","abstract":[{"text":"State of the Art inexact solvers of the NP-hard Traveling Salesperson Problem (TSP) are known to mostly yield high-quality solutions in reasonable computation times. With the purpose of understanding different levels of instance difficulties, instances for the current State of the Art heuristic TSP solvers LKH+restart and EAX+restart are presented which are evolved using a sophisticated evolutionary algorithm. More specifically, the performance differences of the respective solvers are maximized resulting in instances which are easier to solve for one solver and much more difficult for the other. Focusing on both optimization directions, instance features are identified which characterize both types of instances and increase the understanding of solver performance differences.","lang":"eng"}],"date_created":"2023-08-04T15:11:47Z","department":[{"_id":"34"},{"_id":"819"}],"type":"conference","status":"public","_id":"46366","publisher":"Springer","page":"3–12","editor":[{"full_name":"Adorni, G","last_name":"Adorni","first_name":"G"},{"full_name":"Cagnoni, S","first_name":"S","last_name":"Cagnoni"},{"last_name":"Gori","first_name":"M","full_name":"Gori, M"},{"full_name":"Maratea, M","first_name":"M","last_name":"Maratea"}],"volume":10037,"user_id":"15504","citation":{"ama":"Bossek J, Trautmann H. Understanding Characteristics of Evolved Instances for State-of-the-Art Inexact TSP Solvers with Maximum Performance Difference. In: Adorni G, Cagnoni S, Gori M, Maratea M, eds. <i>AI*IA 2016 Advances in Artificial Intelligence</i>. Vol 10037. Lecture Notes in Computer Science. Springer; 2016:3–12. doi:<a href=\"https://doi.org/10.1007/978-3-319-49130-1_1\">10.1007/978-3-319-49130-1_1</a>","bibtex":"@inproceedings{Bossek_Trautmann_2016, place={Cham}, series={Lecture Notes in Computer Science}, title={Understanding Characteristics of Evolved Instances for State-of-the-Art Inexact TSP Solvers with Maximum Performance Difference}, volume={10037}, DOI={<a href=\"https://doi.org/10.1007/978-3-319-49130-1_1\">10.1007/978-3-319-49130-1_1</a>}, booktitle={AI*IA 2016 Advances in Artificial Intelligence}, publisher={Springer}, author={Bossek, Jakob and Trautmann, Heike}, editor={Adorni, G and Cagnoni, S and Gori, M and Maratea, M}, year={2016}, pages={3–12}, collection={Lecture Notes in Computer Science} }","mla":"Bossek, Jakob, and Heike Trautmann. “Understanding Characteristics of Evolved Instances for State-of-the-Art Inexact TSP Solvers with Maximum Performance Difference.” <i>AI*IA 2016 Advances in Artificial Intelligence</i>, edited by G Adorni et al., vol. 10037, Springer, 2016, pp. 3–12, doi:<a href=\"https://doi.org/10.1007/978-3-319-49130-1_1\">10.1007/978-3-319-49130-1_1</a>.","chicago":"Bossek, Jakob, and Heike Trautmann. “Understanding Characteristics of Evolved Instances for State-of-the-Art Inexact TSP Solvers with Maximum Performance Difference.” In <i>AI*IA 2016 Advances in Artificial Intelligence</i>, edited by G Adorni, S Cagnoni, M Gori, and M Maratea, 10037:3–12. Lecture Notes in Computer Science. Cham: Springer, 2016. <a href=\"https://doi.org/10.1007/978-3-319-49130-1_1\">https://doi.org/10.1007/978-3-319-49130-1_1</a>.","short":"J. Bossek, H. Trautmann, in: G. Adorni, S. Cagnoni, M. Gori, M. Maratea (Eds.), AI*IA 2016 Advances in Artificial Intelligence, Springer, Cham, 2016, pp. 3–12.","apa":"Bossek, J., &#38; Trautmann, H. (2016). Understanding Characteristics of Evolved Instances for State-of-the-Art Inexact TSP Solvers with Maximum Performance Difference. In G. Adorni, S. Cagnoni, M. Gori, &#38; M. Maratea (Eds.), <i>AI*IA 2016 Advances in Artificial Intelligence</i> (Vol. 10037, pp. 3–12). Springer. <a href=\"https://doi.org/10.1007/978-3-319-49130-1_1\">https://doi.org/10.1007/978-3-319-49130-1_1</a>","ieee":"J. Bossek and H. Trautmann, “Understanding Characteristics of Evolved Instances for State-of-the-Art Inexact TSP Solvers with Maximum Performance Difference,” in <i>AI*IA 2016 Advances in Artificial Intelligence</i>, 2016, vol. 10037, pp. 3–12, doi: <a href=\"https://doi.org/10.1007/978-3-319-49130-1_1\">10.1007/978-3-319-49130-1_1</a>."},"place":"Cham"},{"oa":"1","place":"Dagstuhl, Germany","external_id":{"arxiv":["1508.07338"]},"citation":{"apa":"de Beaudrap, N., &#38; Gharibian, S. (2016). A Linear Time Algorithm for Quantum 2-SAT. In R. Raz (Ed.), <i>Proceedings of the 31st Conference on Computational Complexity (CCC 2016)</i> (Vol. 50, p. 27:1-17:21). Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.CCC.2016.27\">https://doi.org/10.4230/LIPIcs.CCC.2016.27</a>","mla":"de Beaudrap, Niel, and Sevag Gharibian. “A Linear Time Algorithm for Quantum 2-SAT.” <i>Proceedings of the 31st Conference on Computational Complexity (CCC 2016)</i>, edited by Ran Raz, vol. 50, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2016, p. 27:1-17:21, doi:<a href=\"https://doi.org/10.4230/LIPIcs.CCC.2016.27\">10.4230/LIPIcs.CCC.2016.27</a>.","ieee":"N. de Beaudrap and S. Gharibian, “A Linear Time Algorithm for Quantum 2-SAT,” in <i>Proceedings of the 31st Conference on Computational Complexity (CCC 2016)</i>, Tokyo, Japan, 2016, vol. 50, p. 27:1–17:21, doi: <a href=\"https://doi.org/10.4230/LIPIcs.CCC.2016.27\">10.4230/LIPIcs.CCC.2016.27</a>.","ama":"de Beaudrap N, Gharibian S. A Linear Time Algorithm for Quantum 2-SAT. In: Raz R, ed. <i>Proceedings of the 31st Conference on Computational Complexity (CCC 2016)</i>. Vol 50. Leibniz International Proceedings in Informatics (LIPIcs). Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik; 2016:27:1-17:21. doi:<a href=\"https://doi.org/10.4230/LIPIcs.CCC.2016.27\">10.4230/LIPIcs.CCC.2016.27</a>","short":"N. de Beaudrap, S. Gharibian, in: R. Raz (Ed.), Proceedings of the 31st Conference on Computational Complexity (CCC 2016), Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany, 2016, p. 27:1–17:21.","chicago":"Beaudrap, Niel de, and Sevag Gharibian. “A Linear Time Algorithm for Quantum 2-SAT.” In <i>Proceedings of the 31st Conference on Computational Complexity (CCC 2016)</i>, edited by Ran Raz, 50:27:1-17:21. Leibniz International Proceedings in Informatics (LIPIcs). Dagstuhl, Germany: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2016. <a href=\"https://doi.org/10.4230/LIPIcs.CCC.2016.27\">https://doi.org/10.4230/LIPIcs.CCC.2016.27</a>.","bibtex":"@inproceedings{de Beaudrap_Gharibian_2016, place={Dagstuhl, Germany}, series={Leibniz International Proceedings in Informatics (LIPIcs)}, title={A Linear Time Algorithm for Quantum 2-SAT}, volume={50}, DOI={<a href=\"https://doi.org/10.4230/LIPIcs.CCC.2016.27\">10.4230/LIPIcs.CCC.2016.27</a>}, booktitle={Proceedings of the 31st Conference on Computational Complexity (CCC 2016)}, publisher={Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik}, author={de Beaudrap, Niel and Gharibian, Sevag}, editor={Raz, Ran}, year={2016}, pages={27:1–17:21}, collection={Leibniz International Proceedings in Informatics (LIPIcs)} }"},"volume":50,"editor":[{"full_name":"Raz, Ran","last_name":"Raz","first_name":"Ran"}],"user_id":"71541","_id":"8159","publisher":"Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik","page":"27:1-17:21","conference":{"name":"31st Conference on Computational Complexity (CCC 2016)","location":"Tokyo, Japan"},"status":"public","department":[{"_id":"623"},{"_id":"7"}],"keyword":["quantum 2-SAT","transfer matrix","strongly connected components","limited backtracking","local Hamiltonian"],"type":"conference","date_created":"2019-03-01T11:19:54Z","extern":"1","abstract":[{"text":"The Boolean constraint satisfaction problem 3-SAT is arguably the canonical NP-complete problem. In contrast, 2-SAT can not only be decided in polynomial time, but in fact in deterministic linear time. In 2006, Bravyi proposed a physically motivated generalization of k-SAT to the quantum setting, defining the problem \"quantum k-SAT\". He showed that quantum 2-SAT is also solvable in polynomial time on a classical computer, in particular in deterministic time O(n^4), assuming unit-cost arithmetic over a field extension of the rational numbers, where n is number of variables. In this paper, we present an algorithm for quantum 2-SAT which runs in linear time, i.e. deterministic time O(n+m) for n and m the number of variables and clauses, respectively. Our approach exploits the transfer matrix techniques of Laumann et al. [QIC, 2010] used in the study of phase transitions for random quantum 2-SAT, and bears similarities with both the linear time 2-SAT algorithms of Even, Itai, and Shamir (based on backtracking) [SICOMP, 1976] and Aspvall, Plass, and Tarjan (based on strongly connected components) [IPL, 1979].","lang":"eng"}],"publication":"Proceedings of the 31st Conference on Computational Complexity (CCC 2016)","doi":"10.4230/LIPIcs.CCC.2016.27","language":[{"iso":"eng"}],"series_title":"Leibniz International Proceedings in Informatics (LIPIcs)","main_file_link":[{"url":"http://drops.dagstuhl.de/opus/volltexte/2016/5836/","open_access":"1"}],"intvolume":"        50","publication_status":"published","date_updated":"2023-02-28T11:01:53Z","publication_identifier":{"isbn":["978-3-95977-008-8"]},"author":[{"full_name":"de Beaudrap, Niel","first_name":"Niel","last_name":"de Beaudrap"},{"id":"71541","first_name":"Sevag","last_name":"Gharibian","orcid":"0000-0002-9992-3379","full_name":"Gharibian, Sevag"}],"year":"2016","title":"A Linear Time Algorithm for Quantum 2-SAT"},{"citation":{"mla":"Agne, Andreas, et al. “ReconOS.” <i>FPGAs for Software Programmers</i>, edited by Dirk Koch et al., Springer International Publishing, 2016, pp. 227–44, doi:<a href=\"https://doi.org/10.1007/978-3-319-26408-0_13\">10.1007/978-3-319-26408-0_13</a>.","ama":"Agne A, Platzner M, Plessl C, Happe M, Lübbers E. ReconOS. In: Koch D, Hannig F, Ziener D, eds. <i>FPGAs for Software Programmers</i>. Springer International Publishing; 2016:227-244. doi:<a href=\"https://doi.org/10.1007/978-3-319-26408-0_13\">10.1007/978-3-319-26408-0_13</a>","bibtex":"@inbook{Agne_Platzner_Plessl_Happe_Lübbers_2016, place={Cham}, title={ReconOS}, DOI={<a href=\"https://doi.org/10.1007/978-3-319-26408-0_13\">10.1007/978-3-319-26408-0_13</a>}, booktitle={FPGAs for Software Programmers}, publisher={Springer International Publishing}, author={Agne, Andreas and Platzner, Marco and Plessl, Christian and Happe, Markus and Lübbers, Enno}, editor={Koch, Dirk and Hannig, Frank and Ziener, Daniel}, year={2016}, pages={227–244} }","apa":"Agne, A., Platzner, M., Plessl, C., Happe, M., &#38; Lübbers, E. (2016). ReconOS. In D. Koch, F. Hannig, &#38; D. Ziener (Eds.), <i>FPGAs for Software Programmers</i> (pp. 227–244). Springer International Publishing. <a href=\"https://doi.org/10.1007/978-3-319-26408-0_13\">https://doi.org/10.1007/978-3-319-26408-0_13</a>","ieee":"A. Agne, M. Platzner, C. Plessl, M. Happe, and E. Lübbers, “ReconOS,” in <i>FPGAs for Software Programmers</i>, D. Koch, F. Hannig, and D. Ziener, Eds. Cham: Springer International Publishing, 2016, pp. 227–244.","short":"A. Agne, M. Platzner, C. Plessl, M. Happe, E. Lübbers, in: D. Koch, F. Hannig, D. Ziener (Eds.), FPGAs for Software Programmers, Springer International Publishing, Cham, 2016, pp. 227–244.","chicago":"Agne, Andreas, Marco Platzner, Christian Plessl, Markus Happe, and Enno Lübbers. “ReconOS.” In <i>FPGAs for Software Programmers</i>, edited by Dirk Koch, Frank Hannig, and Daniel Ziener, 227–44. Cham: Springer International Publishing, 2016. <a href=\"https://doi.org/10.1007/978-3-319-26408-0_13\">https://doi.org/10.1007/978-3-319-26408-0_13</a>."},"project":[{"name":"Engineering Proprioception in Computing Systems","grant_number":"257906","_id":"31"}],"quality_controlled":"1","place":"Cham","status":"public","_id":"29","publisher":"Springer International Publishing","page":"227-244","editor":[{"first_name":"Dirk","last_name":"Koch","full_name":"Koch, Dirk"},{"first_name":"Frank","last_name":"Hannig","full_name":"Hannig, Frank"},{"full_name":"Ziener, Daniel","last_name":"Ziener","first_name":"Daniel"}],"user_id":"15278","publication":"FPGAs for Software Programmers","abstract":[{"lang":"eng","text":"In this chapter, we present an introduction to the ReconOS operating system for reconfigurable computing. ReconOS offers a unified multi-threaded programming model and operating system services for threads executing in software and threads mapped to reconfigurable hardware. By supporting standard POSIX operating system functions for both software and hardware threads, ReconOS particularly caters to developers with a software background, because developers can use well-known mechanisms such as semaphores, mutexes, condition variables, and message queues for developing hybrid applications with threads running on the CPU and FPGA concurrently. Through the semantic integration of hardware accelerators into a standard operating system environment, ReconOS allows for rapid design space exploration, supports a structured application development process and improves the portability of applications between different reconfigurable computing systems."}],"date_created":"2017-07-26T15:07:06Z","department":[{"_id":"27"},{"_id":"518"},{"_id":"78"}],"type":"book_chapter","publication_identifier":{"isbn":["978-3-319-26406-6","978-3-319-26408-0"]},"author":[{"full_name":"Agne, Andreas","first_name":"Andreas","last_name":"Agne"},{"full_name":"Platzner, Marco","first_name":"Marco","last_name":"Platzner","id":"398"},{"full_name":"Plessl, Christian","orcid":"0000-0001-5728-9982","last_name":"Plessl","first_name":"Christian","id":"16153"},{"last_name":"Happe","first_name":"Markus","full_name":"Happe, Markus"},{"full_name":"Lübbers, Enno","first_name":"Enno","last_name":"Lübbers"}],"year":"2016","title":"ReconOS","publication_status":"published","date_updated":"2023-09-26T13:25:38Z","language":[{"iso":"eng"}],"doi":"10.1007/978-3-319-26408-0_13"},{"_id":"31","language":[{"iso":"eng"}],"user_id":"15278","ddc":["040"],"status":"public","year":"2016","title":"Using Just-in-Time Code Generation for Transparent Resource Management in Heterogeneous Systems","author":[{"id":"8961","full_name":"Riebler, Heinrich","last_name":"Riebler","first_name":"Heinrich"},{"id":"30332","full_name":"Vaz, Gavin Francis","first_name":"Gavin Francis","last_name":"Vaz"},{"full_name":"Plessl, Christian","first_name":"Christian","orcid":"0000-0001-5728-9982","last_name":"Plessl","id":"16153"},{"full_name":"Trainiti, Ettore M. G.","last_name":"Trainiti","first_name":"Ettore M. G."},{"full_name":"Durelli, Gianluca C.","last_name":"Durelli","first_name":"Gianluca C."},{"full_name":"Bolchini, Cristiana","last_name":"Bolchini","first_name":"Cristiana"}],"date_updated":"2023-09-26T13:25:59Z","has_accepted_license":"1","file":[{"content_type":"application/pdf","success":1,"file_id":"6626","access_level":"closed","file_size":394563,"file_name":"wrc_upb_polimi_final.pdf","date_updated":"2019-01-11T11:56:55Z","relation":"main_file","date_created":"2019-01-11T11:56:55Z","creator":"deffel"}],"date_created":"2017-07-26T15:16:31Z","type":"conference","department":[{"_id":"27"},{"_id":"518"}],"file_date_updated":"2019-01-11T11:56:55Z","publication":"Proc. HiPEAC Workshop on Reonfigurable Computing (WRC)","citation":{"ama":"Riebler H, Vaz GF, Plessl C, Trainiti EMG, Durelli GC, Bolchini C. Using Just-in-Time Code Generation for Transparent Resource Management in Heterogeneous Systems. In: <i>Proc. HiPEAC Workshop on Reonfigurable Computing (WRC)</i>. ; 2016.","bibtex":"@inproceedings{Riebler_Vaz_Plessl_Trainiti_Durelli_Bolchini_2016, title={Using Just-in-Time Code Generation for Transparent Resource Management in Heterogeneous Systems}, booktitle={Proc. HiPEAC Workshop on Reonfigurable Computing (WRC)}, author={Riebler, Heinrich and Vaz, Gavin Francis and Plessl, Christian and Trainiti, Ettore M. G. and Durelli, Gianluca C. and Bolchini, Cristiana}, year={2016} }","mla":"Riebler, Heinrich, et al. “Using Just-in-Time Code Generation for Transparent Resource Management in Heterogeneous Systems.” <i>Proc. HiPEAC Workshop on Reonfigurable Computing (WRC)</i>, 2016.","short":"H. Riebler, G.F. Vaz, C. Plessl, E.M.G. Trainiti, G.C. Durelli, C. Bolchini, in: Proc. HiPEAC Workshop on Reonfigurable Computing (WRC), 2016.","chicago":"Riebler, Heinrich, Gavin Francis Vaz, Christian Plessl, Ettore M. G. Trainiti, Gianluca C. Durelli, and Cristiana Bolchini. “Using Just-in-Time Code Generation for Transparent Resource Management in Heterogeneous Systems.” In <i>Proc. HiPEAC Workshop on Reonfigurable Computing (WRC)</i>, 2016.","apa":"Riebler, H., Vaz, G. F., Plessl, C., Trainiti, E. M. G., Durelli, G. C., &#38; Bolchini, C. (2016). Using Just-in-Time Code Generation for Transparent Resource Management in Heterogeneous Systems. <i>Proc. HiPEAC Workshop on Reonfigurable Computing (WRC)</i>.","ieee":"H. Riebler, G. F. Vaz, C. Plessl, E. M. G. Trainiti, G. C. Durelli, and C. Bolchini, “Using Just-in-Time Code Generation for Transparent Resource Management in Heterogeneous Systems,” 2016."},"quality_controlled":"1","project":[{"_id":"1","grant_number":"160364472","name":"SFB 901"},{"_id":"4","name":"SFB 901 - Project Area C"},{"_id":"14","grant_number":"160364472","name":"SFB 901 - Subproject C2"},{"grant_number":"610996","_id":"34","name":"Self-Adaptive Virtualisation-Aware High-Performance/Low-Energy Heterogeneous System Architectures"}]},{"language":[{"iso":"eng"}],"_id":"24","ddc":["004"],"user_id":"15278","year":"2016","status":"public","title":"Microdisk Cavity FDTD Simulation on FPGA using OpenCL","author":[{"id":"3145","full_name":"Kenter, Tobias","first_name":"Tobias","last_name":"Kenter"},{"id":"16153","first_name":"Christian","last_name":"Plessl","orcid":"0000-0001-5728-9982","full_name":"Plessl, Christian"}],"date_updated":"2023-09-26T13:26:17Z","has_accepted_license":"1","file":[{"file_id":"5602","success":1,"content_type":"application/pdf","relation":"main_file","date_updated":"2018-11-14T12:38:45Z","file_name":"paper_26.pdf","access_level":"closed","file_size":129552,"date_created":"2018-11-14T12:38:45Z","creator":"kenter"}],"date_created":"2017-07-26T15:00:43Z","type":"conference","department":[{"_id":"27"},{"_id":"518"}],"publication":"Proc. Workshop on Heterogeneous High-performance Reconfigurable Computing (H2RC)","file_date_updated":"2018-11-14T12:38:45Z","citation":{"chicago":"Kenter, Tobias, and Christian Plessl. “Microdisk Cavity FDTD Simulation on FPGA Using OpenCL.” In <i>Proc. Workshop on Heterogeneous High-Performance Reconfigurable Computing (H2RC)</i>, 2016.","short":"T. Kenter, C. Plessl, in: Proc. Workshop on Heterogeneous High-Performance Reconfigurable Computing (H2RC), 2016.","apa":"Kenter, T., &#38; Plessl, C. (2016). Microdisk Cavity FDTD Simulation on FPGA using OpenCL. <i>Proc. Workshop on Heterogeneous High-Performance Reconfigurable Computing (H2RC)</i>.","ieee":"T. Kenter and C. Plessl, “Microdisk Cavity FDTD Simulation on FPGA using OpenCL,” 2016.","ama":"Kenter T, Plessl C. Microdisk Cavity FDTD Simulation on FPGA using OpenCL. In: <i>Proc. Workshop on Heterogeneous High-Performance Reconfigurable Computing (H2RC)</i>. ; 2016.","bibtex":"@inproceedings{Kenter_Plessl_2016, title={Microdisk Cavity FDTD Simulation on FPGA using OpenCL}, booktitle={Proc. Workshop on Heterogeneous High-performance Reconfigurable Computing (H2RC)}, author={Kenter, Tobias and Plessl, Christian}, year={2016} }","mla":"Kenter, Tobias, and Christian Plessl. “Microdisk Cavity FDTD Simulation on FPGA Using OpenCL.” <i>Proc. Workshop on Heterogeneous High-Performance Reconfigurable Computing (H2RC)</i>, 2016."},"quality_controlled":"1","project":[{"_id":"32","grant_number":"PL 595/2-1 / 320898746","name":"Performance and Efficiency in HPC with Custom Computing"},{"name":"SFB 901","grant_number":"160364472","_id":"1"},{"_id":"4","name":"SFB 901 - Project Area C"},{"name":"SFB 901 - Subproject C2","_id":"14","grant_number":"160364472"}]}]