A logarithmic approximation of linearly-ordered colourings.

Johan Håstad Björn Martinsson Tamio-Vesa Nakajima Stanislav Zivný

Published in: CoRR (2024)

Keyphrases

linearly ordered
approximation algorithms
error bounds
worst case
closed form
approximation error
np hard
probabilistic model
truth values