Almost Logarithmic Approximation for Cutwidth and Pathwidth.

Nikhil Bansal Dor Katzelnick Roy Schwartz

Published in: CoRR (2023)

Keyphrases

approximation algorithms
worst case
approximation schemes
neural network
graphical models
error bounds
approximation error