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.

2 Publications


2019 | Conference Paper | LibreCat-ID: 10586
Scheideler, Christian, and Alexander Setzer. “On the Complexity of Local Graph Transformations.” Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, vol. 132, Dagstuhl Publishing, 2019, pp. 150:1--150:14, doi:10.4230/LIPICS.ICALP.2019.150.
LibreCat | Files available | DOI
 

2014 | Journal Article | LibreCat-ID: 8171
Gharibian, Sevag, and Julia Kempe. “Hardness of Approximation for Quantum Problems.” Quantum Information & Computation, vol. 14, no. 5–6, 2014, pp. 517–40.
LibreCat | Download (ext.) | arXiv
 

Filters and Search Terms

keyword="NP-hardness"

Search

Filter Publications

Display / Sort

Citation Style: MLA

Export / Embed