Streaming approximation resistance of every ordering CSP

DOI10.1007/s00037-024-00252-5zbMath1542.6825MaRDI QIDQ6581871

Madhu Sudan, Noah Singer, Santhoshini Velusamy

Publication date: 1 August 2024

Published in: Computational Complexity (Search for Journal in Brave)

zbMATH Keywords

constraint satisfaction problemsstreaming algorithmsapproximation resistanceordering constraints

Mathematics Subject Classification ID

Approximation algorithms (68W25) Online algorithms; streaming algorithms (68W27) Computational aspects of satisfiability (68R07)

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