Streaming approximation resistance of every ordering CSP

DOI10.4230/LIPICS.APPROX/RANDOM.2021.17arXiv2105.01782OpenAlexW3165252676MaRDI QIDQ6070377

Unnamed Author, Santhoshini Velusamy

Publication date: 20 November 2023

Full work available at URL: https://arxiv.org/abs/2105.01782

zbMATH Keywords

constraint satisfaction problemsapproximation resistanceordering constraint satisfaction problemsstreaming approximations

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation algorithms (68W25) Randomized algorithms (68W20)

This page was built for publication: Streaming approximation resistance of every ordering CSP