Pan Peng

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q6147351	2024-01-15	Paper
Constant-time Dynamic (Δ +1)-Coloring	2023-10-31	Paper
https://portal.mardi4nfdi.de/entity/Q6084359	2023-10-31	Paper
GSF-locality is not sufficient for proximity-oblivious testing	2023-07-12	Paper
Congruence skein relations for colored HOMFLY-PT invariants	2023-05-22	Paper
On Testability of First-Order Properties in Bounded-Degree Graphs and Connections to Proximity-Oblivious Testing	2023-04-07	Paper
https://portal.mardi4nfdi.de/entity/Q5874328	2023-02-07	Paper
https://portal.mardi4nfdi.de/entity/Q5874542	2023-02-07	Paper
Constant-time dynamic weight approximation for minimum spanning forest	2021-11-25	Paper
Time complexity analysis of randomized search heuristics for the dynamic graph coloring problem	2021-11-05	Paper
https://portal.mardi4nfdi.de/entity/Q5009600	2021-08-04	Paper
Robust Clustering Oracle and Local Reconstructor of Cluster Structure of Graphs	2021-02-02	Paper
https://portal.mardi4nfdi.de/entity/Q5111733	2020-05-27	Paper
https://portal.mardi4nfdi.de/entity/Q5111734	2020-05-27	Paper
Improved Guarantees for Vertex Sparsification in Planar Graphs	2020-01-10	Paper
Every Testable (Infinite) Property of Bounded-Degree Graphs Contains an Infinite Hyperfinite Subproperty	2019-10-15	Paper
Dynamic graph stream algorithms in \(o(n)\) space	2019-05-07	Paper
Spectral concentration and greedy \(k\)-clustering	2018-11-16	Paper
Equilibrium games in networks	2018-09-20	Paper
https://portal.mardi4nfdi.de/entity/Q4608052	2018-03-15	Paper
https://portal.mardi4nfdi.de/entity/Q4598151	2017-12-19	Paper
Relating two property testing models for bounded degree directed graphs	2017-09-29	Paper
On Constant-Size Graphs That Preserve the Local Structure of High-Girth Graphs *	2017-08-31	Paper
Testing Small Set Expansion in General Graphs	2017-01-24	Paper
Testing Cluster Structure of Graphs	2015-08-21	Paper
Congruent skein relations for colored HOMFLY-PT invariants and colored Jones polynomials	2014-02-14	Paper
Detecting and Characterizing Small Dense Bipartite-Like Subgraphs by the Bipartiteness Ratio Measure	2014-01-14	Paper
A Local Algorithm for Finding Dense Bipartite-Like Subgraphs	2012-09-25	Paper
Community Structures in Classical Network Models	2012-08-29	Paper
https://portal.mardi4nfdi.de/entity/Q2900290	2012-07-21	Paper
The Small Community Phenomenon in Networks: Models, Algorithms and Applications	2012-07-16	Paper
New structures of knot invariants	2012-07-13	Paper
The small-community phenomenon in networks	2012-06-04	Paper
On a proof of the Labastida-Mariño-Ooguri-Vafa conjecture	2011-08-09	Paper
Proof of the Labastida-Mariño-Ooguri-Vafa conjecture	2011-01-28	Paper
https://portal.mardi4nfdi.de/entity/Q3626749	2009-05-22	Paper
A simple proof of Gopakumar-Vafa conjecture for local toric Calabi-Yau manifolds	2008-02-18	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Pan Peng