Login / Signup
Towards Multi-Pass Streaming Lower Bounds for Optimal Approximation of Max-Cut.
Lijie Chen
Gillat Kol
Dmitry Paramonov
Raghuvansh Saxena
Zhao Song
Huacheng Yu
Published in:
Electron. Colloquium Comput. Complex. (2022)
Keyphrases
</>
lower bound
max cut
worst case
upper bound
min sum
np hard
objective function
optimal solution
closed form
approximation algorithms
branch and bound
upper and lower bounds
clustering algorithm
special case
competitive ratio