Date
2005
Titre de la collection
Lecture Notes in Computer Science
n° dans la collection
3483
Indexation documentaire
Recherche opérationnelle
Subject
Approximation algorithms
Titre du colloque
International Conference on Computational Science and Its Applications (ICCSA'05)
Date du colloque
05-2005
Ville du colloque
Singapour
Pays du colloque
Singapour
Titre de l'ouvrage
Computational Science and Its Applications - ICCSA 2005 International Conference, Singapore, May 9-12, 2005, Proceedings, Part IV
Auteur
Gervasi, Osvaldo; Gavrilova, Marina; Kumar, Vipin; Lagana, Antonio; Lee, Heow Pueh; Mun, Youngsong; Taniar, David; Tan, Chih Jeng Kenneth
Nom de l'éditeur
Springer
Ville de l'éditeur
Berlin
Année
2005
Nombre total de pages
1362
ISBN
978-3-540-25863-6
Auteur
Escoffier, Bruno
Paschos, Vangelis
Type
Communication / Conférence
Nombre de pages du document
192-201
Résumé en anglais
We present differential approximation results (both positive and negative) for optimal satisfiability, optimal constraint satisfaction, and some of the most popular restrictive versions of them. As an important corollary, we exhibit an interesting structural difference between the landscapes of approximability classes in standard and differential paradigms.
