No. Title Author Year
1 An Improved Lower Bound for Matroid Intersection Prophet Inequalities Saxena, Raghuvansh R. et al. 2023
2 On Sketching Approximations for Symmetric Boolean CSPs Boyland, Joanna et al. 2022
3 Sketching Approximability of (Weak) Monarchy Predicates Chou, Chi-Ning et al. 2022
4 Streaming Approximation Resistance of Every Ordering CSP Singer, Noah et al. 2021
5 Improved Explicit Data Structures in the Bit-Probe Model Using Error-Correcting Codes Dey, Palash et al. 2020
6 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: 6

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