No. Title Author Year
1 A Ihara-Bass Formula for Non-Boolean Matrices and Strong Refutations of Random CSPs d'Orsi, Tommaso et al. 2023
2 Bond Percolation in Small-World Graphs with Power-Law Distribution Becchetti, Luca et al. 2023
3 Consensus vs Broadcast, with and Without Noise (Extended Abstract) Clementi, Andrea et al. 2020
4 Average Whenever You Meet: Opportunistic Protocols for Community Detection Becchetti, Luca et al. 2018
5 Mildly Exponential Time Approximation Algorithms for Vertex Cover, Balanced Separator and Uniform Sparsest Cut Manurangsi, Pasin et al. 2018
6 Near-Optimal UGC-hardness of Approximating Max k-CSP_R Manurangsi, Pasin et al. 2016
7 Beating the Random Assignment on Constraint Satisfaction Problems of Bounded Degree Barak, Boaz et al. 2015
Current Page :
Number of result pages: 1
Number of documents: 7

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