To access the full text documents, please follow this link: http://hdl.handle.net/2117/126023
Title: | Definable inapproximability: New challenges for duplicator |
---|---|
Author: | Atserias, Albert; Dawar, Anuj |
Other authors: | Universitat Politècnica de Catalunya. Departament de Ciències de la Computació; Universitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals |
Abstract: | |
Abstract: | |
Subject(s): | -Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica -Logic -Algorithms -Descriptive complexity -Fixed-point logic with counting -Hardness of approximation -MAX SAT -Vertex cover -Lògica -Algorismes |
Rights: | Attribution 3.0 Spain
http://creativecommons.org/licenses/by/3.0/es/ |
Document type: | Article - Published version Conference Object |
Published by: | Schloss Dagstuhl - Leibniz-Zentrum für Informatik |
Share: |