Pan Peng (彭攀)

Cited by

	All	Since 2020
Citations	587	427
h-index	17	13
i10-index	20	18

100

2012201320142015201620172018201920202021202220232024202513 11 3 10 8 17 39 50 39 75 95 98 90 28

Public access

View all

19 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
Frank NeumannOptimisation and Logistics, School of ComputerVerified email at adelaide.edu.au
Dirk SudholtUniversity of Passau, GermanyVerified email at uni-passau.de
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
Stefan NeumannTU WienVerified email at tuwien.ac.at
Yinhao Dong (董寅灏)PhD Student, University of Science and Technology of ChinaVerified email at mail.ustc.edu.cn
Chandra Sekhar MukherjeeUniversity of Southern CaliforniaVerified email at usc.edu
He SunReader in Algorithms & Complexity, University of EdinburghVerified email at ed.ac.uk
Ali VakilianToyota Technological Institute at Chicago (TTIC)Verified email at ttic.edu
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
Testing cluster structure of graphs A Czumaj, P Peng, C Sohler Proceedings of the forty-seventh annual ACM symposium on Theory of Computing …, 2015	52	2015
Improved Guarantees for Vertex Sparsification in Planar Graphs G Goranci, M Henzinger, P Peng SIAM Journal on Discrete Mathematics, 2020	46	2020
Estimating graph parameters from random order streams P Peng, C Sohler Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018	31	2018
Average sensitivity of spectral clustering P Peng, Y Yoshida Proceedings of the 26th ACM SIGKDD international conference on knowledge …, 2020	29	2020
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	29	2018
Relating two property testing models for bounded degree directed graphs A Czumaj, P Peng, C Sohler Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016	27	2016
Testable bounded degree graph properties are random order streamable M Monemizadeh, S Muthukrishnan, P Peng, C Sohler 44th International Colloquium on Automata, Languages, and Programming, ICALP …, 2017	26	2017
Dynamic Graph Stream Algorithms in o(n) Space Z Huang, P Peng Algorithmica 81, 1965-1987, 2019	24	2019
Local algorithms for estimating effective resistance P Peng, D Lopatta, Y Yoshida, G Goranci Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data …, 2021	23	2021
Constant-Time Dynamic -Coloring M Henzinger, P Peng The 37th International Symposium on Theoretical Aspects of Computer Science …, 2020	23	2020
Mixed-order spectral clustering for complex networks Y Ge, P Peng, H Lu Pattern Recognition 117, 107964, 2021	22	2021
The power of vertex sparsifiers in dynamic graph algorithms G Goranci, M Henzinger, P Peng 25th Annual European Symposium on Algorithms (ESA 2017), 2017	22	2017
Community structures in classical network models A Li, P Peng Internet Mathematics 7 (2), 81-106, 2011	22	2011
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	21	2019
Sampling arbitrary subgraphs exactly uniformly in sublinear time H Fichtenberger, M Gao, P Peng arXiv preprint arXiv:2005.01861, 2020	20	2020
The small-community phenomenon in networks A Li, P Peng Mathematical Structures in Computer Science 22 (3), 373-407, 2012	20	2012
Runtime analysis of randomized search heuristics for dynamic graph coloring J Bossek, F Neumann, P Peng, D Sudholt Proceedings of the Genetic and Evolutionary Computation Conference, 1443-1451, 2019	17	2019
Testable properties in general graphs and random order streaming A Czumaj, H Fichtenberger, P Peng, C Sohler arXiv preprint arXiv:1905.01644, 2019	15	2019
Robust clustering oracle and local reconstructor of cluster structure of graphs P Peng Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020	13	2020
Spectral concentration and greedy k-clustering TK Dey, P Peng, A Rossi, A Sidiropoulos Computational Geometry 76, 19-32, 2019	10	2019

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