Complexity and approximability of parameterized MAX-CSPs
Author: | Holger Dell, Eun Jung Kim, Michael Lampis, Valia Mitsou, Tobias MömkeORCiDGND |
---|---|
Frontdoor URL | https://opus.bibliothek.uni-augsburg.de/opus4/83534 |
ISSN: | 0178-4617OPAC |
ISSN: | 1432-0541OPAC |
Parent Title (English): | Algorithmica |
Publisher: | Springer Science and Business Media LLC |
Type: | Article |
Language: | English |
Year of first Publication: | 2017 |
Release Date: | 2021/02/16 |
Volume: | 79 |
Issue: | 1 |
First Page: | 230 |
Last Page: | 250 |
DOI: | https://doi.org/10.1007/s00453-017-0310-8 |
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 |