Henzinger, Monika; Peng, Pan Constant-time dynamic weight approximation for minimum spanning forest. (English) Zbl 1518.68265 Inf. Comput. 281, Article ID 104805, 16 p. (2021). MSC: 68R10 05C85 68W20 68W25 PDFBibTeX XMLCite \textit{M. Henzinger} and \textit{P. Peng}, Inf. Comput. 281, Article ID 104805, 16 p. (2021; Zbl 1518.68265) Full Text: DOI arXiv
Czumaj, Artur; Fichtenberger, Hendrik; Peng, Pan; Sohler, Christian Testable properties in general graphs and random order streaming. (English) Zbl 07758318 Byrka, Jarosław (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 23rd international conference, APPROX 2020, and 24th international conference, RANDOM 2020, August 17–19, 2020, Virtual conference. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 176, Article 16, 20 p. (2020). MSC: 68W20 68W25 90C27 PDFBibTeX XMLCite \textit{A. Czumaj} et al., LIPIcs -- Leibniz Int. Proc. Inform. 176, Article 16, 20 p. (2020; Zbl 07758318) Full Text: DOI arXiv
Huang, Zengfeng; Peng, Pan Dynamic graph stream algorithms in \(o(n)\) space. (English) Zbl 1422.68322 Algorithmica 81, No. 5, 1965-1987 (2019). MSC: 68W27 68R10 68W20 68W40 PDFBibTeX XMLCite \textit{Z. Huang} and \textit{P. Peng}, Algorithmica 81, No. 5, 1965--1987 (2019; Zbl 1422.68322) Full Text: DOI
Dey, Tamal K.; Peng, Pan; Rossi, Alfred; Sidiropoulos, Anastasios Spectral concentration and greedy \(k\)-clustering. (English) Zbl 1476.68203 Comput. Geom. 76, 19-32 (2019). MSC: 68R10 05C50 05C70 68T20 68U05 PDFBibTeX XMLCite \textit{T. K. Dey} et al., Comput. Geom. 76, 19--32 (2019; Zbl 1476.68203) Full Text: DOI arXiv