Statut de l'algorithme de Raghavendra pour résoudre des systèmes linéaires dans des champs finis

Réponses:

8

L'article de Raghavendra est maintenant également publié et disponible ici sous le titre:

Correlation Decay and Tractability of CSPs , a paru dans le 43e Colloque international sur les automates, les langues et la programmation (ICALP 2016).

Un article connexe est paru dans le Colloque électronique sur la complexité informatique, rapport n ° 7 (2015), disponible ici .

LeoW.
la source
2
Pouvez-vous donner des détails qui nous permettront de retrouver le papier à l'avenir si ce lien cesse de fonctionner? Peut-être le titre de l'article, les auteurs et où ils ont été publiés (le cas échéant)?
DW
Le lien est en panne, pourriez-vous nous dire la complexité de cet algorithme?
juaninf
Les liens devraient toujours fonctionner tous les deux, veuillez réessayer!
LeoW.