Flow-augmentation III: Complexity dichotomy for Boolean CSPs parameterized by the number of unsatisfied constraints

Fiche du document

Auteurs
Date

23 août 2023

Discipline
Type de document
Périmètre
Langue
Identifiants
Source

IFD : Chaire Les Particuliers face aux risques : Analyse et réponse des marchés

Relations

Ce document est lié à :
Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)

Ce document est lié à :
Nikhil Bansal

Ce document est lié à :
Viswanath Nagarajan

Ce document est lié à :
SIAM - Society for Industrial and Applied Mathematics

Ce document est lié à :
Philadelphia

Ce document est lié à :
10.1137/1.9781611977554

Ce document est lié à :
978-1-61197-755-4

Ce document est lié à :
elsevier

Ce document est lié à :
2023

Ce document est lié à :
Philadelphia

Ce document est lié à :
ITALY

Ce document est lié à :
non

Collection

Bibliothèque de l'Université Paris-Dauphine

Organisation

Bib. Univ. Paris-Dauphine

Mots-clés Und

006 Méthodes informatiques spéciales

Sujets proches En

Scientific research Science research Science--Research

Citer ce document

Eun Jung Kim et al., « Flow-augmentation III: Complexity dichotomy for Boolean CSPs parameterized by the number of unsatisfied constraints », IFD : Chaire Les Particuliers face aux risques : Analyse et réponse des marchés, ID : 10.1137/1.9781611977554.ch122

Métriques

Partage / Export

document thumbnail

Par les mêmes auteurs

Sur les mêmes sujets

Sur les mêmes disciplines

Exporter en