A fully polynomial time approximation scheme for refutations in weighted difference constraint systems
From MaRDI portal
Publication:2636553
DOI10.1007/978-3-319-74180-2_4zbMath1497.68570OpenAlexW2783180493MaRDI QIDQ2636553
Matthew Williamson, Bugra Caskurlu, Piotr J. Wojciechowski, K. Subramani and Vahan Mkrtchyan, Vahan V. Mkrtchyan
Publication date: 5 June 2018
Full work available at URL: https://doi.org/10.1007/978-3-319-74180-2_4
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25)
This page was built for publication: A fully polynomial time approximation scheme for refutations in weighted difference constraint systems