Pan Peng

1. Testable Bounded Degree Graph Properties Are Random Order Streamable
   2017/07/23 by Morteza Monemizadeh, S. Muthukrishnan, Monemizadeh, Morteza +5 · 2 citations
   Computer Science · #Complexity and Algorithms in Graphs #Advanced Graph Theory Research #Optimization and Search Problems
2. A simple proof of Gopakumar-Vafa conjecture for local toric Calabi-Yau manifolds
   2004/10/26 by Pan Peng, Peng, Pan · 1 citation
   Mathematics · Physics and Astronomy · #Advanced Algebra and Geometry #Algebraic Geometry (math.AG) #Algebraic Geometry and Number Theory #FOS: Mathematics #FOS: Physical sciences #Geometry and complex manifolds #Mathematical Physics (math-ph) #math-ph #math.AG #math.MP
3. Detecting and Characterizing Small Dense Bipartite-like Subgraphs by the Bipartiteness Ratio Measure
   2012/09/23 by Angsheng Li, Li, Angsheng, Pan Peng +1 · 1 citation
   Mathematics · #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #Graph theory and applications #Limits and Structures in Graph Theory #Markov Chains and Monte Carlo Methods
4. Constant-Time Dynamic (Δ+1)-Coloring and Weight Approximation for Minimum Spanning Forest: Dynamic Algorithms Meet Property Testing
   2019/07/10 by Monika Henzinger, Pan Peng, Henzinger, Monika +1 · 1 citation
   Computer Science · Engineering · #Advanced Graph Theory Research #Optimization and Search Problems #Vehicle Routing Optimization Methods
5. Sampling Arbitrary Subgraphs Exactly Uniformly in Sublinear Time
   2020/05/04 by Hendrik Fichtenberger, Fichtenberger, Hendrik, Mingze Gao +3 · 1 citation
   Computer Science · Mathematics · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Limits and Structures in Graph Theory #Markov Chains and Monte Carlo Methods
6. Time Complexity Analysis of Randomized Search Heuristics for the Dynamic\n Graph Coloring Problem
   2021/05/26 by Jakob Bossek, Bossek, Jakob, Frank Neumann +5 · 1 citation
   Computer Science · Decision Sciences · Engineering · #FOS: Computer and information sciences #Metaheuristic Optimization Algorithms Research #Neural and Evolutionary Computing (cs.NE) #Scheduling and Timetabling Solutions #Vehicle Routing Optimization Methods
7. Approximately Counting Subgraphs in Data Streams
   2022/03/27 by Hendrik Fichtenberger, Fichtenberger, Hendrik, Pan Peng +1 · 1 citation
   Computer Science · Mathematics · #Complexity and Algorithms in Graphs #Data Stream Mining Techniques #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Markov Chains and Monte Carlo Methods
8. Sublinear-Time Opinion Estimation in the Friedkin--Johnsen Model
   2024/04/25 by Stefan Neumann, Yinhao Dong, Neumann, Stefan +3 · 2 citations
   Physics and Astronomy · #FOS: Computer and information sciences #Opinion Dynamics and Social Influence #Social and Information Networks (cs.SI)
9. Private Approximation of Graph Spectra and Cuts via Spectral Amplifiers
   2026/07/21 by Chenglin Fan, Jingcheng Liu, Pan Peng +2
   #cs.DS #cs.CR