Pu Gao

From MaRDI portal
Person:427799

Available identifiers

zbMath Open gao.puMaRDI QIDQ427799

List of research outcomes





PublicationDate of PublicationType
A fully adaptive strategy for Hamiltonian cycles in the semi-random graph process2024-08-22Paper
Linear-time uniform generation of random sparse contingency tables with specified marginals2024-08-21Paper
Triangles and subgraph probabilities in random regular graphs2024-02-19Paper
A new enabling variational inference model for approximating measurement likelihood in filtering nonlinear system2023-12-02Paper
Building Hamiltonian Cycles in the Semi-Random Graph Process in Less Than $2n$ Rounds2023-11-09Paper
Subgraph probability of random graphs with specified degrees and applications to chromatic number and connectivity2023-10-23Paper
The number of perfect matchings, and the nesting properties, of random regular graphs2023-10-23Paper
The rank of sparse random matrices2023-10-17Paper
Fast uniform generation of random graphs with given degree sequences2023-10-12Paper
On the pre- and post-positional semi-random graph processes2023-09-11Paper
Correction to: ``Sandwiching dense random regular graphs between binomial random graphs2023-09-08Paper
Global stability to steady supersonic flows with mass addition in one-dimensional duct2023-04-28Paper
Full rainbow matchings in graphs and hypergraphs2023-03-30Paper
The Threshold of Symmetry in Random Graphs with Specified Degree Sequences2023-03-30Paper
Embedding theorems for random graphs with specified degrees2023-02-19Paper
Sandwiching dense random regular graphs between binomial random graphs2022-10-24Paper
Perfect Matchings in the Semirandom Graph Process2022-06-03Paper
A Fully Adaptive Strategy for Hamiltonian Cycles in the Semi-Random Graph Process2022-05-04Paper
The full rank condition for sparse random matrices2021-12-28Paper
Hamilton cycles in the semi-random graph process2021-10-28Paper
Hamiltonicity of Random Graphs in the Stochastic Block Model2021-08-20Paper
Linear-time uniform generation of random sparse contingency tables with specified marginals2021-04-19Paper
Mixing time of the switch Markov chain and stable degree sequences2021-03-25Paper
The rank of sparse random matrices2021-02-02Paper
Sandwiching random regular graphs between binomial random graphs2021-02-02Paper
Kim--Vu's sandwich conjecture is true for $d \geq \log^4 n$2020-11-18Paper
The satisfiability threshold for random linear equations2020-10-02Paper
Counting triangles in power-law uniform random graphs2020-08-07Paper
The threshold of symmetry in random graphs with specified degree sequences2020-04-03Paper
Uniform generation of spanning regular subgraphs of a dense graph2019-11-15Paper
Arboricity and spanning-tree packing in random graphs with an application to load balancing2019-06-20Paper
The rank of random matrices over finite fields2018-10-17Paper
The Stripping Process Can be Slow: Part II2018-06-05Paper
Arboricity and spanning‐tree packing in random graphs2018-05-25Paper
Uniform generation of random graphs with power-law degree sequences2018-03-15Paper
Counterexamples on matchings in hypergraphs and full rainbow matchings in graphs2017-10-13Paper
Orientability Thresholds for Random Hypergraphs2017-10-04Paper
Uniform Generation of Random Regular Graphs2017-08-18Paper
A transition of limiting distributions of large matchings in random graphs2015-12-11Paper
Enumeration of graphs with a heavy-tailed degree sequence2015-12-03Paper
Sandwiching a densest subgraph by consecutive cores2015-10-12Paper
On the geometric Ramsey numbers of trees2015-10-08Paper
On longest paths and diameter in random apollonian networks2015-06-22Paper
On the geometric Ramsey number of outerplanar graphs2015-02-19Paper
Load balancing and orientability thresholds for random hypergraphs2014-08-13Paper
Uniform generation of \(d\)-factors in dense host graphs2014-06-16Paper
https://portal.mardi4nfdi.de/entity/Q54199612014-06-11Paper
The Firstk-Regular Subgraph is Large2014-05-28Paper
Analysis of the parallel peeling algorithm: a short proof2014-02-28Paper
Distribution of the number of spanning regular subgraphs in random graphs2013-10-29Paper
Inside the clustering threshold for random linear equations2013-09-19Paper
Distributions of Sparse Spanning Subgraphs in Random Graphs2013-06-27Paper
Induced subgraphs in sparse random graphs with given degree sequences2012-06-18Paper
Connectivity of random regular graphs generated by the pegging algorithm2011-01-19Paper
Rate of convergence of the short cycle distribution in random regular graphs generated by pegging2009-07-08Paper
Short cycle distribution in random regular graphs recursively generated by pegging2009-03-04Paper
Minors of matroids represented by sparse random matrices over finite fieldsN/APaper
Evolution of random representable matroids: minors, circuits, connectivity and the critical numberN/APaper

Research outcomes over time

This page was built for person: Pu Gao