No. Title Author Year
1 On Sketching Approximations for Symmetric Boolean CSPs Boyland, Joanna et al. 2022
2 Sketching Approximability of (Weak) Monarchy Predicates Chou, Chi-Ning et al. 2022
3 Streaming Approximation Resistance of Every Ordering CSP Singer, Noah et al. 2021
4 Improved Explicit Data Structures in the Bit-Probe Model Using Error-Correcting Codes Dey, Palash et al. 2020
5 Streaming Complexity of Approximating Max 2CSP and Max Acyclic Subgraph Guruswami, Venkatesan et al. 2017
Current Page :
Number of result pages: 1
Number of documents: 5

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI