Please note that LibreCat no longer supports Internet Explorer versions 8 or 9 (or earlier).

We recommend upgrading to the latest Internet Explorer, Google Chrome, or Firefox.

5 Publications


2021 | Conference Paper | LibreCat-ID: 48876
Bossek J, Wagner M. Generating Instances with Performance Differences for More than Just Two Algorithms. In: Proceedings of the Genetic and Evolutionary Computation Conference Companion. GECCO’21. Association for Computing Machinery; 2021:1423–1432. doi:10.1145/3449726.3463165
LibreCat | DOI
 

2019 | Conference Paper | LibreCat-ID: 10586
Scheideler C, Setzer A. On the Complexity of Local Graph Transformations. In: Proceedings of the 46th International Colloquium on Automata, Languages, and Programming. Vol 132. LIPIcs. Dagstuhl Publishing; 2019:150:1--150:14. doi:10.4230/LIPICS.ICALP.2019.150
LibreCat | Files available | DOI
 

2016 | Conference Paper | LibreCat-ID: 48873
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. Learning and Intelligent Optimization. Lecture Notes in Computer Science. Springer International Publishing; 2016:48–59. doi:10.1007/978-3-319-50349-3_4
LibreCat | DOI
 

2016 | Conference Paper | LibreCat-ID: 48874
Bossek J, Trautmann H. Understanding Characteristics of Evolved Instances for State-of-the-Art Inexact TSP Solvers with Maximum Performance Difference. In: Proceedings of the XV International Conference of the Italian Association for Artificial Intelligence on Advances in Artificial Intelligence - Volume 10037. AI*IA 2016. Springer-Verlag; 2016:3–12. doi:10.1007/978-3-319-49130-1_1
LibreCat | DOI
 

2014 | Journal Article | LibreCat-ID: 8171 | OA
Gharibian S, Kempe J. Hardness of approximation for quantum problems. Quantum Information & Computation. 2014;14(5-6):517-540.
LibreCat | Download (ext.) | arXiv
 

Filters and Search Terms

keyword=%22NP-hardness%22

Search

Filter Publications

Display / Sort

Citation Style: AMA

Export / Embed