Pu Gao

From MaRDI portal
Person:427799



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

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 marginals
The Annals of Applied Probability
2024-08-21Paper
Triangles and subgraph probabilities in random regular graphs
The Electronic Journal of Combinatorics
2024-02-19Paper
A new enabling variational inference model for approximating measurement likelihood in filtering nonlinear system
International Journal of Robust and Nonlinear Control
2023-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 connectivity
Random Structures & Algorithms
2023-10-23Paper
The number of perfect matchings, and the nesting properties, of random regular graphs
Random Structures & Algorithms
2023-10-23Paper
The rank of sparse random matrices
Random Structures & Algorithms
2023-10-17Paper
Fast uniform generation of random graphs with given degree sequences
Random Structures & Algorithms
2023-10-12Paper
On the pre- and post-positional semi-random graph processes2023-09-11Paper
Correction to: ``Sandwiching dense random regular graphs between binomial random graphs
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2023-09-08Paper
Global stability to steady supersonic flows with mass addition in one-dimensional duct
Journal of Mathematical Analysis and Applications
2023-04-28Paper
Full rainbow matchings in graphs and hypergraphs
Combinatorics, Probability and Computing
2023-03-30Paper
The Threshold of Symmetry in Random Graphs with Specified Degree Sequences
SIAM Journal on Discrete Mathematics
2023-03-30Paper
Embedding theorems for random graphs with specified degrees2023-02-19Paper
Sandwiching dense random regular graphs between binomial random graphs
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2022-10-24Paper
Perfect matchings in the semirandom graph process
SIAM Journal on Discrete Mathematics
2022-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 process
European Journal of Combinatorics
2021-10-28Paper
Hamiltonicity of random graphs in the stochastic block model
SIAM Journal on Discrete Mathematics
2021-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 sequences
Discrete Applied Mathematics
2021-03-25Paper
The rank of sparse random matrices
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms
2021-02-02Paper
Sandwiching random regular graphs between binomial random graphs
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms
2021-02-02Paper
Kim--Vu's sandwich conjecture is true for $d \geq \log^4 n$2020-11-18Paper
The satisfiability threshold for random linear equations
Combinatorica
2020-10-02Paper
Counting triangles in power-law uniform random graphs
The Electronic Journal of Combinatorics
2020-08-07Paper
The threshold of symmetry in random graphs with specified degree sequences
(available as arXiv preprint)
2020-04-03Paper
Uniform generation of spanning regular subgraphs of a dense graph
The Electronic Journal of Combinatorics
2019-11-15Paper
Uniform generation of spanning regular subgraphs of a dense graph
The Electronic Journal of Combinatorics
2019-11-15Paper
Arboricity and spanning-tree packing in random graphs with an application to load balancing
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-06-20Paper
The rank of random matrices over finite fields2018-10-17Paper
The stripping process can be slow. II
SIAM Journal on Discrete Mathematics
2018-06-05Paper
Arboricity and spanning‐tree packing in random graphs
Random Structures & Algorithms
2018-05-25Paper
Uniform generation of random graphs with power-law degree sequences2018-03-15Paper
Uniform generation of random graphs with power-law degree sequences
(available as arXiv preprint)
2018-03-15Paper
Counterexamples on matchings in hypergraphs and full rainbow matchings in graphs2017-10-13Paper
Orientability Thresholds for Random Hypergraphs
Combinatorics, Probability and Computing
2017-10-04Paper
Uniform generation of random regular graphs
SIAM Journal on Computing
2017-08-18Paper
A transition of limiting distributions of large matchings in random graphs
Journal of Combinatorial Theory. Series B
2015-12-11Paper
Enumeration of graphs with a heavy-tailed degree sequence
Advances in Mathematics
2015-12-03Paper
Sandwiching a densest subgraph by consecutive cores
Random Structures & Algorithms
2015-10-12Paper
On the geometric Ramsey numbers of trees
Discrete Mathematics
2015-10-08Paper
On longest paths and diameter in random Apollonian networks
Random Structures & Algorithms
2015-06-22Paper
On the geometric Ramsey number of outerplanar graphs
Discrete & Computational Geometry
2015-02-19Paper
Load balancing and orientability thresholds for random hypergraphs
Proceedings of the forty-second ACM symposium on Theory of computing
2014-08-13Paper
Uniform generation of \(d\)-factors in dense host graphs
Graphs and Combinatorics
2014-06-16Paper
scientific article; zbMATH DE number 6302983 (Why is no real title available?)2014-06-11Paper
The first \(k\)-regular subgraph is large
Combinatorics, Probability and Computing
2014-05-28Paper
Analysis of the parallel peeling algorithm: a short proof2014-02-28Paper
Distribution of the number of spanning regular subgraphs in random graphs
Random Structures & Algorithms
2013-10-29Paper
Inside the clustering threshold for random linear equations2013-09-19Paper
Distributions of sparse spanning subgraphs in random graphs
SIAM Journal on Discrete Mathematics
2013-06-27Paper
Induced subgraphs in sparse random graphs with given degree sequences
European Journal of Combinatorics
2012-06-18Paper
Connectivity of random regular graphs generated by the pegging algorithm
Journal of Graph Theory
2011-01-19Paper
Rate of convergence of the short cycle distribution in random regular graphs generated by pegging
The Electronic Journal of Combinatorics
2009-07-08Paper
Rate of convergence of the short cycle distribution in random regular graphs generated by pegging
The Electronic Journal of Combinatorics
2009-07-08Paper
Short cycle distribution in random regular graphs recursively generated by pegging
Random Structures & Algorithms
2009-03-04Paper
Minors of matroids represented by sparse random matrices over finite fields
(available as arXiv preprint)
N/APaper
Evolution of random representable matroids: minors, circuits, connectivity and the critical number
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Pu Gao