Welcome to the UPF Digital Repository

Browsing Congressos (Departament de Tecnologies de la Informació i les Comunicacions) by Subject "Algorismes"

Browsing Congressos (Departament de Tecnologies de la Informació i les Comunicacions) by Subject "Algorismes"

Sort by: Order: Results:

  • 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 ...

Search DSpace


Advanced Search

Browse

My Account

Compliant to Partaking