Becchetti, Luca; Clementi, Andrea; Manurangsi, Pasin; Natale, Emanuele; Pasquale, Francesco; Raghavendra, Prasad; Trevisan, Luca Average whenever you meet: opportunistic protocols for community detection. (English) Zbl 1522.68224 Azar, Yossi (ed.) et al., 26th annual European symposium on algorithms, ESA 2018, August 20–22, 2018, Helsinki, Finland. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 112, Article 7, 13 p. (2018). MSC: 68Q10 05C80 05C82 60B20 68Q87 68R10 PDFBibTeX XMLCite \textit{L. Becchetti} et al., LIPIcs -- Leibniz Int. Proc. Inform. 112, Article 7, 13 p. (2018; Zbl 1522.68224) Full Text: DOI arXiv
Manurangsi, Pasin; Raghavendra, Prasad A birthday repetition theorem and complexity of approximating dense CSPs. (English) Zbl 1441.68048 Chatzigiannakis, Ioannis (ed.) et al., 44th international colloquium on automata, languages, and programming, ICALP 2017, Warsaw, Poland July 10–14, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 80, Article 78, 15 p. (2017). MSC: 68Q10 68R07 68R10 68W25 PDFBibTeX XMLCite \textit{P. Manurangsi} and \textit{P. Raghavendra}, LIPIcs -- Leibniz Int. Proc. Inform. 80, Article 78, 15 p. (2017; Zbl 1441.68048) Full Text: DOI arXiv