Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Pu Gao
@article{DBLP:journals/combinatorics/Gao24,
author = {Pu Gao},
title = {Triangles and Subgraph Probabilities in Random Regular Graphs},
journal = {Electron. J. Comb.},
volume = {31},
number = {1},
year = {2024},
url = {https://doi.org/10.37236/10281},
doi = {10.37236/10281},
timestamp = {Fri, 01 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/combinatorics/Gao24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/Coja-OghlanEGHR23,
author = {Amin Coja{-}Oghlan and
Alperen Ali Erg{\"{u}}r and
Pu Gao and
Samuel Hetterich and
Maurice Rolvien},
title = {The rank of sparse random matrices},
journal = {Random Struct. Algorithms},
volume = {62},
number = {1},
pages = {68--130},
year = {2023},
url = {https://doi.org/10.1002/rsa.21085},
doi = {10.1002/RSA.21085},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/Coja-OghlanEGHR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/BrickGS23,
author = {Lochlan Brick and
Pu Gao and
Angus Southwell},
title = {The Threshold of Symmetry in Random Graphs with Specified Degree Sequences},
journal = {{SIAM} J. Discret. Math.},
volume = {37},
number = {1},
pages = {94--113},
year = {2023},
url = {https://doi.org/10.1137/21m1395296},
doi = {10.1137/21M1395296},
timestamp = {Tue, 14 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamdm/BrickGS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-05533,
author = {Alan M. Frieze and
Pu Gao and
Calum MacRury and
Pawel Pralat and
Gregory B. Sorkin},
title = {Building Hamiltonian Cycles in the Semi-Random Graph Process in Less
Than 2n Rounds},
journal = {CoRR},
volume = {abs/2311.05533},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2311.05533},
doi = {10.48550/ARXIV.2311.05533},
eprinttype = {arXiv},
eprint = {2311.05533},
timestamp = {Thu, 16 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2311-05533.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/GaoKMP22,
author = {Pu Gao and
Bogumil Kaminski and
Calum MacRury and
Pawel Pralat},
title = {Hamilton cycles in the semi-random graph process},
journal = {Eur. J. Comb.},
volume = {99},
pages = {103423},
year = {2022},
url = {https://doi.org/10.1016/j.ejc.2021.103423},
doi = {10.1016/J.EJC.2021.103423},
timestamp = {Wed, 03 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ejc/GaoKMP22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/GaoMP22,
author = {Pu Gao and
Calum MacRury and
Pawel Pralat},
title = {Perfect Matchings in the Semirandom Graph Process},
journal = {{SIAM} J. Discret. Math.},
volume = {36},
number = {2},
pages = {1274--1290},
year = {2022},
url = {https://doi.org/10.1137/21m1446939},
doi = {10.1137/21M1446939},
timestamp = {Mon, 25 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/GaoMP22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/GaoMP22,
author = {Pu Gao and
Calum MacRury and
Pawel Pralat},
editor = {Amit Chakrabarti and
Chaitanya Swamy},
title = {A Fully Adaptive Strategy for Hamiltonian Cycles in the Semi-Random
Graph Process},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2022, September 19-21, 2022, University
of Illinois, Urbana-Champaign, {USA} (Virtual Conference)},
series = {LIPIcs},
volume = {245},
pages = {29:1--29:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2022.29},
doi = {10.4230/LIPICS.APPROX/RANDOM.2022.29},
timestamp = {Mon, 26 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/GaoMP22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-02350,
author = {Pu Gao and
Calum MacRury and
Pawel Pralat},
title = {A Fully Adaptive Strategy for Hamiltonian Cycles in the Semi-Random
Graph Process},
journal = {CoRR},
volume = {abs/2205.02350},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2205.02350},
doi = {10.48550/ARXIV.2205.02350},
eprinttype = {arXiv},
eprint = {2205.02350},
timestamp = {Thu, 12 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2205-02350.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/complexity/ZhengCGGZ21,
author = {Yuanxun Zheng and
Zhanlin Cao and
Pan Guo and
Pu Gao and
Peng Zhang},
title = {Fatigue Performance of Steel-Concrete Composite Continuous Box Girder
Bridge Deck},
journal = {Complex.},
volume = {2021},
pages = {6610830:1--6610830:15},
year = {2021},
url = {https://doi.org/10.1155/2021/6610830},
doi = {10.1155/2021/6610830},
timestamp = {Tue, 13 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/complexity/ZhengCGGZ21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/GaoRWW21,
author = {Pu Gao and
Reshma Ramadurai and
Ian M. Wanless and
Nick Wormald},
title = {Full rainbow matchings in graphs and hypergraphs},
journal = {Comb. Probab. Comput.},
volume = {30},
number = {5},
pages = {762--780},
year = {2021},
url = {https://doi.org/10.1017/S0963548320000620},
doi = {10.1017/S0963548320000620},
timestamp = {Thu, 06 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/GaoRWW21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/GaoG21,
author = {Pu Gao and
Catherine S. Greenhill},
title = {Mixing time of the switch Markov chain and stable degree sequences},
journal = {Discret. Appl. Math.},
volume = {291},
pages = {143--162},
year = {2021},
url = {https://doi.org/10.1016/j.dam.2020.12.004},
doi = {10.1016/J.DAM.2020.12.004},
timestamp = {Wed, 07 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/GaoG21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/ArmanGW21,
author = {Andrii Arman and
Pu Gao and
Nicholas C. Wormald},
title = {Fast uniform generation of random graphs with given degree sequences},
journal = {Random Struct. Algorithms},
volume = {59},
number = {3},
pages = {291--314},
year = {2021},
url = {https://doi.org/10.1002/rsa.21004},
doi = {10.1002/RSA.21004},
timestamp = {Thu, 09 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/ArmanGW21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/AnastosFG21,
author = {Michael Anastos and
Alan M. Frieze and
Pu Gao},
title = {Hamiltonicity of Random Graphs in the Stochastic Block Model},
journal = {{SIAM} J. Discret. Math.},
volume = {35},
number = {3},
pages = {1854--1880},
year = {2021},
url = {https://doi.org/10.1137/19M1296069},
doi = {10.1137/19M1296069},
timestamp = {Thu, 21 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/AnastosFG21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2104-09413,
author = {Andrii Arman and
Pu Gao and
Nicholas C. Wormald},
title = {Linear-time uniform generation of random sparse contingency tables
with specified marginals},
journal = {CoRR},
volume = {abs/2104.09413},
year = {2021},
url = {https://arxiv.org/abs/2104.09413},
eprinttype = {arXiv},
eprint = {2104.09413},
timestamp = {Thu, 06 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2104-09413.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-13455,
author = {Pu Gao and
Calum MacRury and
Pawel Pralat},
title = {Perfect Matchings in the Semi-random Graph Process},
journal = {CoRR},
volume = {abs/2105.13455},
year = {2021},
url = {https://doi.org/10.48550/arXiv.2105.13455},
doi = {10.48550/ARXIV.2105.13455},
eprinttype = {arXiv},
eprint = {2105.13455},
timestamp = {Thu, 05 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2105-13455.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2112-14090,
author = {Amin Coja{-}Oghlan and
Pu Gao and
Max Hahn{-}Klimroth and
Joon Lee and
No{\"{e}}la M{\"{u}}ller and
Maurice Rolvien},
title = {The full rank condition for sparse random matrices},
journal = {CoRR},
volume = {abs/2112.14090},
year = {2021},
url = {https://arxiv.org/abs/2112.14090},
eprinttype = {arXiv},
eprint = {2112.14090},
timestamp = {Wed, 05 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2112-14090.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/AyreCGM20,
author = {Peter J. Ayre and
Amin Coja{-}Oghlan and
Pu Gao and
No{\"{e}}la M{\"{u}}ller},
title = {The Satisfiability Threshold For Random Linear Equations},
journal = {Comb.},
volume = {40},
number = {2},
pages = {179--235},
year = {2020},
url = {https://doi.org/10.1007/s00493-019-3897-3},
doi = {10.1007/S00493-019-3897-3},
timestamp = {Wed, 12 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/AyreCGM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/GaoHSS20,
author = {Pu Gao and
Remco van der Hofstad and
Angus Southwell and
Clara Stegehuis},
title = {Counting Triangles in Power-Law Uniform Random Graphs},
journal = {Electron. J. Comb.},
volume = {27},
number = {3},
pages = {3},
year = {2020},
url = {https://doi.org/10.37236/9239},
doi = {10.37236/9239},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/combinatorics/GaoHSS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Coja-OghlanEGHR20,
author = {Amin Coja{-}Oghlan and
Alperen Ali Erg{\"{u}}r and
Pu Gao and
Samuel Hetterich and
Maurice Rolvien},
editor = {Shuchi Chawla},
title = {The rank of sparse random matrices},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {579--591},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.35},
doi = {10.1137/1.9781611975994.35},
timestamp = {Thu, 15 Jul 2021 13:48:53 +0200},
biburl = {https://dblp.org/rec/conf/soda/Coja-OghlanEGHR20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GaoIM20,
author = {Pu Gao and
Mikhail Isaev and
Brendan D. McKay},
editor = {Shuchi Chawla},
title = {Sandwiching random regular graphs between binomial random graphs},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {690--701},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.42},
doi = {10.1137/1.9781611975994.42},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GaoIM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/GaoG19,
author = {Pu Gao and
Catherine S. Greenhill},
title = {Uniform Generation of Spanning Regular Subgraphs of a Dense Graph},
journal = {Electron. J. Comb.},
volume = {26},
number = {4},
pages = {4},
year = {2019},
url = {https://doi.org/10.37236/8251},
doi = {10.37236/8251},
timestamp = {Fri, 10 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/GaoG19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ArmanGW19,
author = {Andrii Arman and
Pu Gao and
Nicholas C. Wormald},
editor = {David Zuckerman},
title = {Fast Uniform Generation of Random Graphs with Given Degree Sequences},
booktitle = {60th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2019, Baltimore, Maryland, USA, November 9-12, 2019},
pages = {1371--1379},
publisher = {{IEEE} Computer Society},
year = {2019},
url = {https://doi.org/10.1109/FOCS.2019.00084},
doi = {10.1109/FOCS.2019.00084},
timestamp = {Tue, 07 Jan 2020 13:25:31 +0100},
biburl = {https://dblp.org/rec/conf/focs/ArmanGW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1905-03446,
author = {Andrii Arman and
Pu Gao and
Nicholas C. Wormald},
title = {Fast uniform generation of random graphs with given degree sequences},
journal = {CoRR},
volume = {abs/1905.03446},
year = {2019},
url = {http://arxiv.org/abs/1905.03446},
eprinttype = {arXiv},
eprint = {1905.03446},
timestamp = {Wed, 29 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1905-03446.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/GaoM18,
author = {Pu Gao and
Michael Molloy},
title = {Inside the clustering window for random linear equations},
journal = {Random Struct. Algorithms},
volume = {52},
number = {2},
pages = {197--218},
year = {2018},
url = {https://doi.org/10.1002/rsa.20740},
doi = {10.1002/RSA.20740},
timestamp = {Thu, 24 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/rsa/GaoM18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/GaoPS18,
author = {Pu Gao and
Xavier P{\'{e}}rez{-}Gim{\'{e}}nez and
Cristiane M. Sato},
title = {Arboricity and spanning-tree packing in random graphs},
journal = {Random Struct. Algorithms},
volume = {52},
number = {3},
pages = {495--535},
year = {2018},
url = {https://doi.org/10.1002/rsa.20743},
doi = {10.1002/RSA.20743},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/GaoPS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/GaoM18a,
author = {Pu Gao and
Michael Molloy},
title = {The stripping process can be slow: Part {I}},
journal = {Random Struct. Algorithms},
volume = {53},
number = {1},
pages = {76--139},
year = {2018},
url = {https://doi.org/10.1002/rsa.20760},
doi = {10.1002/RSA.20760},
timestamp = {Thu, 24 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/rsa/GaoM18a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/Gao18,
author = {Pu Gao},
title = {The Stripping Process Can be Slow: Part {II}},
journal = {{SIAM} J. Discret. Math.},
volume = {32},
number = {2},
pages = {1159--1188},
year = {2018},
url = {https://doi.org/10.1137/15M1054948},
doi = {10.1137/15M1054948},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/Gao18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GaoW18,
author = {Pu Gao and
Nicholas C. Wormald},
editor = {Artur Czumaj},
title = {Uniform generation of random graphs with power-law degree sequences},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1741--1758},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.114},
doi = {10.1137/1.9781611975031.114},
timestamp = {Tue, 02 Feb 2021 17:07:58 +0100},
biburl = {https://dblp.org/rec/conf/soda/GaoW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1807-00964,
author = {Pu Gao and
Catherine S. Greenhill},
title = {Uniform generation of spanning regular subgraphs of a dense graph},
journal = {CoRR},
volume = {abs/1807.00964},
year = {2018},
url = {http://arxiv.org/abs/1807.00964},
eprinttype = {arXiv},
eprint = {1807.00964},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1807-00964.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1810-07390,
author = {Amin Coja{-}Oghlan and
Pu Gao},
title = {The rank of random matrices over finite fields},
journal = {CoRR},
volume = {abs/1810.07390},
year = {2018},
url = {http://arxiv.org/abs/1810.07390},
eprinttype = {arXiv},
eprint = {1810.07390},
timestamp = {Thu, 01 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1810-07390.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GaoW17,
author = {Pu Gao and
Nicholas C. Wormald},
title = {Uniform Generation of Random Regular Graphs},
journal = {{SIAM} J. Comput.},
volume = {46},
number = {4},
pages = {1395--1427},
year = {2017},
url = {https://doi.org/10.1137/15M1052779},
doi = {10.1137/15M1052779},
timestamp = {Wed, 06 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/GaoW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1709-02674,
author = {Pu Gao and
Nicholas C. Wormald},
title = {Uniform generation of random graphs with power-law degree sequences},
journal = {CoRR},
volume = {abs/1709.02674},
year = {2017},
url = {http://arxiv.org/abs/1709.02674},
eprinttype = {arXiv},
eprint = {1709.02674},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1709-02674.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1710-07497,
author = {Peter J. Ayre and
Amin Coja{-}Oghlan and
Pu Gao and
No{\"{e}}la M{\"{u}}ller},
title = {The satisfiability threshold for random linear equations},
journal = {CoRR},
volume = {abs/1710.07497},
year = {2017},
url = {http://arxiv.org/abs/1710.07497},
eprinttype = {arXiv},
eprint = {1710.07497},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1710-07497.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/Gao16,
author = {Pu Gao},
title = {On the geometric Ramsey numbers of trees},
journal = {Discret. Math.},
volume = {339},
number = {1},
pages = {375--381},
year = {2016},
url = {https://doi.org/10.1016/j.disc.2015.08.021},
doi = {10.1016/J.DISC.2015.08.021},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/Gao16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/GaoS16,
author = {Pu Gao and
Cristiane M. Sato},
title = {A transition of limiting distributions of large matchings in random
graphs},
journal = {J. Comb. Theory, Ser. {B}},
volume = {116},
pages = {57--86},
year = {2016},
url = {https://doi.org/10.1016/j.jctb.2015.07.001},
doi = {10.1016/J.JCTB.2015.07.001},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jct/GaoS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/GaoW15,
author = {Pu Gao and
Nicholas C. Wormald},
title = {Orientability Thresholds for Random Hypergraphs},
journal = {Comb. Probab. Comput.},
volume = {24},
number = {5},
pages = {774--824},
year = {2015},
url = {https://doi.org/10.1017/S096354831400073X},
doi = {10.1017/S096354831400073X},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/GaoW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/CibulkaGKVV15,
author = {Josef Cibulka and
Pu Gao and
Marek Krc{\'{a}}l and
Tom{\'{a}}s Valla and
Pavel Valtr},
title = {On the Geometric Ramsey Number of Outerplanar Graphs},
journal = {Discret. Comput. Geom.},
volume = {53},
number = {1},
pages = {64--79},
year = {2015},
url = {https://doi.org/10.1007/s00454-014-9646-x},
doi = {10.1007/S00454-014-9646-X},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/CibulkaGKVV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/Gao15,
author = {Pu Gao},
title = {Sandwiching a densest subgraph by consecutive cores},
journal = {Random Struct. Algorithms},
volume = {47},
number = {2},
pages = {341--360},
year = {2015},
url = {https://doi.org/10.1002/rsa.20543},
doi = {10.1002/RSA.20543},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/Gao15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GaoW15,
author = {Pu Gao and
Nicholas C. Wormald},
editor = {Venkatesan Guruswami},
title = {Uniform Generation of Random Regular Graphs},
booktitle = {{IEEE} 56th Annual Symposium on Foundations of Computer Science, {FOCS}
2015, Berkeley, CA, USA, 17-20 October, 2015},
pages = {1218--1230},
publisher = {{IEEE} Computer Society},
year = {2015},
url = {https://doi.org/10.1109/FOCS.2015.78},
doi = {10.1109/FOCS.2015.78},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/GaoW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GaoW15,
author = {Pu Gao and
Nicholas C. Wormald},
title = {Uniform generation of random regular graphs},
journal = {CoRR},
volume = {abs/1511.01175},
year = {2015},
url = {http://arxiv.org/abs/1511.01175},
eprinttype = {arXiv},
eprint = {1511.01175},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GaoW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GaoM15,
author = {Pu Gao and
Michael Molloy},
title = {Inside the clustering window for random linear equations},
journal = {CoRR},
volume = {abs/1512.06657},
year = {2015},
url = {http://arxiv.org/abs/1512.06657},
eprinttype = {arXiv},
eprint = {1512.06657},
timestamp = {Thu, 24 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/GaoM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/Gao14,
author = {Pu Gao},
title = {The First \emph{k}-Regular Subgraph is Large},
journal = {Comb. Probab. Comput.},
volume = {23},
number = {3},
pages = {412--433},
year = {2014},
url = {https://doi.org/10.1017/S0963548314000169},
doi = {10.1017/S0963548314000169},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/Gao14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/Gao14,
author = {Pu Gao},
title = {Uniform Generation of d-Factors in Dense Host Graphs},
journal = {Graphs Comb.},
volume = {30},
number = {3},
pages = {581--589},
year = {2014},
url = {https://doi.org/10.1007/s00373-013-1284-1},
doi = {10.1007/S00373-013-1284-1},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/Gao14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/TamakiY14,
author = {Ehsan Ebrahimzadeh and
Linda Farczadi and
Pu Gao and
Abbas Mehrabian and
Cristiane M. Sato and
Nick Wormald and
Jonathan Zung},
title = {On longest paths and diameter in random apollonian network},
journal = {Random Struct. Algorithms},
volume = {45},
number = {4},
pages = {703--725},
year = {2014},
url = {https://doi.org/10.1002/rsa.20538},
doi = {10.1002/RSA.20538},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/TamakiY14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GaoPS14,
author = {Pu Gao and
Xavier P{\'{e}}rez{-}Gim{\'{e}}nez and
Cristiane M. Sato},
editor = {Chandra Chekuri},
title = {Arboricity and spanning-tree packing in random graphs with an application
to load balancing},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {317--326},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.23},
doi = {10.1137/1.9781611973402.23},
timestamp = {Tue, 02 Feb 2021 17:07:40 +0100},
biburl = {https://dblp.org/rec/conf/soda/GaoPS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/EbrahimzadehFGMSWZ13,
author = {Ehsan Ebrahimzadeh and
Linda Farczadi and
Pu Gao and
Abbas Mehrabian and
Cristiane M. Sato and
Nick Wormald and
Jonathan Zung},
title = {On the Longest Paths and the Diameter in Random Apollonian Networks},
journal = {Electron. Notes Discret. Math.},
volume = {43},
pages = {355--365},
year = {2013},
url = {https://doi.org/10.1016/j.endm.2013.07.053},
doi = {10.1016/J.ENDM.2013.07.053},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/EbrahimzadehFGMSWZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/Gao13,
author = {Pu Gao},
title = {Distribution of the number of spanning regular subgraphs in random
graphs},
journal = {Random Struct. Algorithms},
volume = {43},
number = {3},
pages = {338--353},
year = {2013},
url = {https://doi.org/10.1002/rsa.20418},
doi = {10.1002/RSA.20418},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/Gao13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/Gao13,
author = {Pu Gao},
title = {Distributions of Sparse Spanning Subgraphs in Random Graphs},
journal = {{SIAM} J. Discret. Math.},
volume = {27},
number = {1},
pages = {386--401},
year = {2013},
url = {https://doi.org/10.1137/120866300},
doi = {10.1137/120866300},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/Gao13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GaoM13,
author = {Pu Gao and
Michael Molloy},
title = {Inside the clustering threshold for random linear equations},
journal = {CoRR},
volume = {abs/1309.6651},
year = {2013},
url = {http://arxiv.org/abs/1309.6651},
eprinttype = {arXiv},
eprint = {1309.6651},
timestamp = {Thu, 24 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/GaoM13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CibulkaGKVV13,
author = {Josef Cibulka and
Pu Gao and
Marek Krc{\'{a}}l and
Tom{\'{a}}s Valla and
Pavel Valtr},
title = {On the Geometric Ramsey Number of Outerplanar Graphs},
journal = {CoRR},
volume = {abs/1310.7004},
year = {2013},
url = {http://arxiv.org/abs/1310.7004},
eprinttype = {arXiv},
eprint = {1310.7004},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/CibulkaGKVV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/GaoSW12,
author = {Pu Gao and
Yi Su and
Nicholas C. Wormald},
title = {Induced subgraphs in sparse random graphs with given degree sequences},
journal = {Eur. J. Comb.},
volume = {33},
number = {6},
pages = {1142--1166},
year = {2012},
url = {https://doi.org/10.1016/j.ejc.2012.01.009},
doi = {10.1016/J.EJC.2012.01.009},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ejc/GaoSW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/procedia/GaoLG12,
author = {Pu Gao and
Hong P. Liu and
David P. Gluch},
editor = {Hesham H. Ali and
Yong Shi and
Deepak Khazanchi and
Michael Lees and
G. Dick van Albada and
Jack J. Dongarra and
Peter M. A. Sloot},
title = {On Modelling, Simulating and Verifying a Decentralized Mission Control
Algorithm for a Fleet of Collaborative UAVs},
booktitle = {Proceedings of the International Conference on Computational Science,
{ICCS} 2012, Omaha, Nebraska, USA, 4-6 June, 2012},
series = {Procedia Computer Science},
volume = {9},
pages = {792--801},
publisher = {Elsevier},
year = {2012},
url = {https://doi.org/10.1016/j.procs.2012.04.085},
doi = {10.1016/J.PROCS.2012.04.085},
timestamp = {Thu, 08 Jul 2021 16:04:01 +0200},
biburl = {https://dblp.org/rec/journals/procedia/GaoLG12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/Gao10,
author = {Pu Gao},
title = {Connectivity of random regular graphs generated by the pegging algorithm},
journal = {J. Graph Theory},
volume = {65},
number = {3},
pages = {185--197},
year = {2010},
url = {https://doi.org/10.1002/jgt.20472},
doi = {10.1002/JGT.20472},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/Gao10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GaoW10,
author = {Pu Gao and
Nicholas C. Wormald},
editor = {Leonard J. Schulman},
title = {Load balancing and orientability thresholds for random hypergraphs},
booktitle = {Proceedings of the 42nd {ACM} Symposium on Theory of Computing, {STOC}
2010, Cambridge, Massachusetts, USA, 5-8 June 2010},
pages = {97--104},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1806689.1806705},
doi = {10.1145/1806689.1806705},
timestamp = {Mon, 26 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/GaoW10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1009-5489,
author = {Pu Gao and
Nicholas C. Wormald},
title = {Orientability thresholds for random hypergraphs},
journal = {CoRR},
volume = {abs/1009.5489},
year = {2010},
url = {http://arxiv.org/abs/1009.5489},
eprinttype = {arXiv},
eprint = {1009.5489},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1009-5489.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/GaoW09,
author = {Pu Gao and
Nicholas C. Wormald},
title = {Rate of Convergence of the Short Cycle Distribution in Random Regular
Graphs Generated by Pegging},
journal = {Electron. J. Comb.},
volume = {16},
number = {1},
year = {2009},
url = {https://doi.org/10.37236/133},
doi = {10.37236/133},
timestamp = {Fri, 10 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/GaoW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/GaoW09,
author = {Pu Gao and
Nicholas C. Wormald},
title = {Short cycle distribution in random regular graphs recursively generated
by pegging},
journal = {Random Struct. Algorithms},
volume = {34},
number = {1},
pages = {54--86},
year = {2009},
url = {https://doi.org/10.1002/rsa.20253},
doi = {10.1002/RSA.20253},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/GaoW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-25 01:13 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
