Robust Approximation of Temporal CSP

From MaRDI portal

Publication:2969636

Jump to:navigation, search

DOI10.4230/LIPIcs.APPROX-RANDOM.2014.419zbMath1359.68144OpenAlexW2249596971MaRDI QIDQ2969636

Suguru Tamaki, Yuichi Yoshida

Publication date: 22 March 2017

Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2014/4713/pdf/30.pdf

zbMATH Keywords

approximation algorithm constraint satisfaction maximum satisfiability hardness of approximation infinite domain

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:2969636&oldid=15969375"