Complexity and approximability of parameterized MAX-CSPs
Author: | Holger Dell, Eun Jung Kim, Michael Lampis, Valia Mitsou, Tobias MömkeORCiDGND |
---|---|
URN: | urn:nbn:de:bvb:384-opus4-870053 |
Frontdoor URL | https://opus.bibliothek.uni-augsburg.de/opus4/87005 |
ISBN: | 978-3-939897-92-7OPAC |
Parent Title (English): | 10th International Symposium on Parameterized and Exact Computation (IPEC 2015) |
Publisher: | Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH |
Place of publication: | Wadern |
Editor: | Thore Husfeldt, Iyad Kanj |
Type: | Part of a Book |
Language: | English |
Year of first Publication: | 2015 |
Publishing Institution: | Universität Augsburg |
Release Date: | 2021/05/21 |
First Page: | 294 |
Last Page: | 306 |
Series: | LIPIcs - Leibniz International Proceedings in Informatics ; 43 |
DOI: | https://doi.org/10.4230/LIPIcs.IPEC.2015.294 |
Institutes: | Fakultät für Angewandte Informatik |
Fakultät für Angewandte Informatik / Institut für Informatik | |
Fakultät für Angewandte Informatik / Institut für Informatik / Professur für Theoretische Informatik / Resource Aware Algorithmics | |
Dewey Decimal Classification: | 5 Naturwissenschaften und Mathematik / 53 Physik / 530 Physik |
Licence (German): | CC-BY 4.0: Creative Commons: Namensnennung (mit Print on Demand) |