Articles with public access mandates - Pan Peng (彭攀)Learn more
Not available anywhere: 1
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
Mandates: Chinese Academy of Sciences, UK Engineering and Physical Sciences Research …
Available somewhere: 16
Testing cluster structure of graphs
A Czumaj, P Peng, C Sohler
Proceedings of the forty-seventh annual ACM symposium on Theory of Computing …, 2015
Mandates: UK Engineering and Physical Sciences Research Council, European Commission
Improved Guarantees for Vertex Sparsification in Planar Graphs
G Goranci, M Henzinger, P Peng
SIAM Journal on Discrete Mathematics, 2020
Mandates: European Commission
Estimating graph parameters from random order streams
P Peng, C Sohler
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
Mandates: European Commission
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
Mandates: UK Engineering and Physical Sciences Research Council, European Commission
Dynamic Graph Stream Algorithms in o(n) Space
Z Huang, P Peng
Algorithmica 81, 1965-1987, 2019
Mandates: Australian Research Council, European Commission
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
Mandates: European Commission
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
Mandates: Australian Research Council
Spectral concentration and greedy k-clustering
TK Dey, P Peng, A Rossi, A Sidiropoulos
Computational Geometry 76, 19-32, 2019
Mandates: US National Science Foundation, European Commission
On constant-size graphs that preserve the local structure of high-girth graphs
H Fichtenberger, P Peng, C Sohler
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2015
Mandates: European Commission
Time complexity analysis of randomized search heuristics for the dynamic graph coloring problem
J Bossek, F Neumann, P Peng, D Sudholt
Algorithmica 83 (10), 3148-3179, 2021
Mandates: Australian Research Council
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
Mandates: European Commission
Sublinear-Time Algorithms for Max Cut, Max E2Lin(q), and Unique Label Cover on Expanders
P Peng, Y Yoshida
Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023
Mandates: National Natural Science Foundation of China
Sublinear-time clustering oracle for signed graphs
S Neumann, P Peng
International Conference on Machine Learning, 16496-16528, 2022
Mandates: Knut and Alice Wallenberg Foundation, European Commission
More effective randomized search heuristics for graph coloring through dynamic optimization
J Bossek, F Neumann, P Peng, D Sudholt
Proceedings of the 2020 Genetic and Evolutionary Computation Conference …, 2020
Mandates: Australian Research Council
Equilibrium games in networks
A Li, X Zhang, Y Pan, P Peng
Physica A: Statistical Mechanics and its Applications 416, 49-60, 2014
Mandates: Chinese Academy of Sciences, National Natural Science Foundation of China
Sublinear-Time Opinion Estimation in the Friedkin--Johnsen Model
S Neumann, Y Dong, P Peng
Proceedings of the ACM on Web Conference 2024, 2563-2571, 2024
Mandates: Knut and Alice Wallenberg Foundation
Publication and funding information is determined automatically by a computer program