Pan Peng (彭攀)

Cited by

	All	Since 2019
Citations	530	422
h-index	16	15
i10-index	20	18

100

201220132014201520162017201820192020202120222023202413 11 3 10 8 17 39 50 40 74 99 86 68

Public access

View all

16 articles

1 article

available

not available

Based on funding mandates

Co-authors

Christian SohlerProfessor for Algorithmic Data Analysis, University of CologneVerified email at uni-koeln.de
Monika HenzingerProfessor of Computer Science, Institute of Science and Technology Austria (ISTA)Verified email at ist.ac.at
Hendrik FichtenbergerGoogle ResearchVerified email at google.com
Gramoz GoranciUniversity of ViennaVerified email at univie.ac.at
Artur CzumajProfessor of Computer Science, University of Warwick, UKVerified email at warwick.ac.uk
Yuichi YoshidaNational Institute of InformaticsVerified email at nii.ac.jp
Jakob BossekPaderborn UniversityVerified email at uni-paderborn.de
Dirk SudholtUniversity of Passau, GermanyVerified email at uni-passau.de
Frank NeumannOptimisation and Logistics, School of ComputerVerified email at adelaide.edu.au
Haiping LuProfessor of Machine Learning, University of SheffieldVerified email at sheffield.ac.uk
Jiapeng ZhangUniversity of Southern CaliforniaVerified email at usc.edu
Tamal K. DeyProfessor Computer Science, Purdue UniversityVerified email at purdue.edu
Anastasios SidiropoulosUniversity of Illinois at ChicagoVerified email at uic.edu
Zengfeng HuangFudan UniversityVerified email at fudan.edu.cn
Morteza MonemizadehAssistant Professor at Eindhoven University of Technology, the NetherlandsVerified email at tue.nl
Yan Ge (葛岩)University of BristolVerified email at bristol.ac.uk
Chandra Sekhar MukherjeeUniversity of Southern CaliforniaVerified email at usc.edu
Stefan NeumannTU WienVerified email at tuwien.ac.at
He SunReader in Algorithms & Complexity, University of EdinburghVerified email at ed.ac.uk
Xianbin ZhuAalto UniversityVerified email at aalto.fi

Pan Peng (彭攀)

University of Science and Technology of China

Verified email at ustc.edu.cn - Homepage

algorithms graphs


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
A Differentially Private Clustering Algorithm for Well-Clustered Graphs W He, H Fichtenberger, P Peng arXiv preprint arXiv:2403.14332, 2024		2024
A local algorithm for finding dense bipartite-like subgraphs P Peng International Computing and Combinatorics Conference, 145-156, 2012	2	2012
A sublinear-time spectral clustering oracle with improved preprocessing time R Shen, P Peng Advances in Neural Information Processing Systems 36, 2024		2024
An Optimal Separation Between Two Property Testing Models for Bounded Degree Directed Graphs P Peng, Y Wang arXiv preprint arXiv:2305.13089, 2023		2023
Approximately Counting Subgraphs in Data Streams H Fichtenberger, P Peng Proceedings of the 41st ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of …, 2022	1	2022
Augmenting the algebraic connectivity of graphs BA Manghiuc, P Peng, H Sun arXiv preprint arXiv:2006.14449, 2020	3	2020
Average sensitivity of spectral clustering P Peng, Y Yoshida Proceedings of the 26th ACM SIGKDD international conference on knowledge …, 2020	25	2020
Community structures in classical network models A Li, P Peng Internet Mathematics 7 (2), 81-106, 2011	22	2011
Constant-Time Dynamic -Coloring and Weight Approximation for Minimum Spanning Forest: Dynamic Algorithms Meet Property Testing M Henzinger, P Peng arXiv preprint arXiv:1907.04745, 2019	3	2019
Constant-Time Dynamic -Coloring M Henzinger, P Peng The 37th International Symposium on Theoretical Aspects of Computer Science …, 2020	20	2020
Constant-time dynamic weight approximation for minimum spanning forest M Henzinger, P Peng Information and Computation 281, 104805, 2021	2	2021
Detecting and characterizing small dense bipartite-like subgraphs by the bipartiteness ratio measure A Li, P Peng International Symposium on Algorithms and Computation, 655-665, 2013	4	2013
Dynamic effective resistances and approximate schur complement on separable graphs G Goranci, M Henzinger, P Peng Proceedings of the 26th European Symposium on Algorithms (ESA 2018), 2018	26	2018
Dynamic Graph Stream Algorithms in o(n) Space Z Huang, P Peng Algorithmica 81, 1965-1987, 2019	23	2019
Editor’s Note: Special Issue on Genetic and Evolutionary Computation M Up-Drift, B Doerr, T Kötzing, CD Doerr, J Lengler, J Bossek, F Neumann, ... Algorithmica 83, 3015-3016, 2021		2021
Effective Resistances in Non-Expander Graphs D Cai, X Chen, P Peng arXiv preprint arXiv:2307.01218, 2023	1	2023
Equilibrium games in networks A Li, X Zhang, Y Pan, P Peng Physica A: Statistical Mechanics and its Applications 416, 49-60, 2014	1	2014
Estimating graph parameters from random order streams P Peng, C Sohler Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018	28	2018
Every testable (infinite) property of bounded-degree graphs contains an infinite hyperfinite subproperty H Fichtenberger, P Peng, C Sohler Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019	20	2019
Global core, and galaxy structure of networks W Zhang, YC Pan, P Peng, JK Li, XC Li, AS Li Science China Information Sciences 57, 1-20, 2014	1	2014

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors