wovepaper — the arXiv observatory

NewEvery arXiv paper, its researchers & institutions — mapped.

papers

Publications (18)

The Small-Community Phenomenon in Networks

Angsheng Li, Pan Peng

Testable Bounded Degree Graph Properties Are Random Order Streamable

Morteza Monemizadeh, S. Muthukrishnan, Pan Peng +1

Testing Small Set Expansion in General Graphs

Angsheng Li, Pan Peng

New Structure of Knot Invariants

Kefeng Liu, Pan Peng

On a proof of the Labastida-Marino-Ooguri-Vafa conjecture

Kefeng Liu, Pan Peng

Detecting and Characterizing Small Dense Bipartite-like Subgraphs by the Bipartiteness Ratio Measure

Angsheng Li, Pan Peng

Mixed-Order Spectral Clustering for Networks

Yan Ge, Haiping Lu, Pan Peng

Testing Cluster Structure of Graphs

Artur Czumaj, Pan Peng, Christian Sohler

Dynamic Effective Resistances and Approximate Schur Complement on Separable Graphs

Gramoz Goranci, Monika Henzinger, Pan Peng

Proof of the Labastida-Marino-Ooguri-Vafa Conjecture

Kefeng Liu, Pan Peng

A simple proof of Gopakumar-Vafa conjecture for local toric Calabi-Yau manifolds

Pan Peng

Spectral concentration and greedy k-clustering

Tamal K. Dey, Pan Peng, Alfred Rossi +1

Dynamic Graph Stream Algorithms in $o(n)$ Space

Zengfeng Huang, Pan Peng

Congruent skein relations for colored HOMFLY-PT invariants and colored Jones polynomials

Qingtao Chen, Kefeng Liu, Pan Peng +1

Every Testable (Infinite) Property of Bounded-Degree Graphs Contains an Infinite Hyperfinite Subproperty

Hendrik Fichtenberger, Pan Peng, Christian Sohler

Improved Guarantees for Vertex Sparsification in Planar Graphs

Gramoz Goranci, Monika Henzinger, Pan Peng

Estimating Graph Parameters from Random Order Streams

Pan Peng, Christian Sohler

The Power of Vertex Sparsifiers in Dynamic Graph Algorithms

Gramoz Goranci, Monika Henzinger, Pan Peng