Abonnement à la biblothèque: Guest
Journal of Automation and Information Sciences

Publication de 12  numéros par an

ISSN Imprimer: 1064-2315

ISSN En ligne: 2163-9337

SJR: 0.173 SNIP: 0.588 CiteScore™:: 2

Indexed in

On Sublinear Algorithms of Reoptimization for Constraint Satisfaction Problems

Volume 45, Numéro 4, 2013, pp. 30-38
DOI: 10.1615/JAutomatInfScien.v45.i4.40
Get accessGet access

RÉSUMÉ

For solving Ins-Λ-CSP (reoptimization of Λ-CSP under insertion of one constraint) there exists an optimal approximation algorithm with additive error of constant complexity. Approximation ratio of this algorithm depends on the integrality gap of LP relaxation of the initial problem.

Portail numérique Bibliothèque numérique eBooks Revues Références et comptes rendus Collections Prix et politiques d'abonnement Begell House Contactez-nous Language English 中文 Русский Português German French Spain