Benvinguts al Repositori Digital de la UPF

Visualitza Congressos (Departament de Tecnologies de la Informació i les Comunicacions) per matèria "Algorismes"

Visualitza Congressos (Departament de Tecnologies de la Informació i les Comunicacions) per matèria "Algorismes"

Ordena per: Ordre: Resultats:

  • Dalmau, Víctor; Krokhin, Andrei; Manokaran, Rajsekar (SIAM (Society for Industrial and Applied Mathematics), 2015)
    We study the approximability of Minimum Constraint Satisfaction Problems (Min CSPs) with a fixed finite constraint language Γ on an arbitrary finite domain. The goal in such a problem is to minimize the number of unsatisfied ...