Zobrazeno 1 - 10
of 1 347
pro vyhledávání: '"Gao, Pu"'
We study the evolution of random matroids represented by the sequence of random matrices over ${\mathbb F}_q$ where columns are added one after the other, and each column vector is a uniformly random vector in ${\mathbb F}_q^n$, independent of each o
Externí odkaz:
http://arxiv.org/abs/2404.17024
The semi-random graph process is an adaptive random graph process in which an online algorithm is initially presented an empty graph on $n$ vertices. In each round, a vertex $u$ is presented to the algorithm independently and uniformly at random. The
Externí odkaz:
http://arxiv.org/abs/2311.05533
Autor:
Gao, Pu, Koerts, Hidde
We study the semi-random graph process, and a variant process recently suggested by Nick Wormald. We show that these two processes are asymptotically equally fast in constructing a semi-random graph $G$ that has property ${\mathcal P}$, for the follo
Externí odkaz:
http://arxiv.org/abs/2309.05881
Autor:
Gao, Pu, Nelson, Peter
Consider a random $n\times m$ matrix $A$ over the finite field of order $q$ where every column has precisely $k$ nonzero elements, and let $M[A]$ be the matroid represented by $A$. In the case that q=2, Cooper, Frieze and Pegden (RS\&A 2019) proved t
Externí odkaz:
http://arxiv.org/abs/2307.15685
Autor:
Gao, Pu, Ohapkin, Yuval
Given an $n\times n$ symmetric matrix $W\in [0,1]^{[n]\times [n]}$, let $\mathcal{G}(n,W)$ be the random graph obtained by independently including each edge $jk$ with probability $W_{jk}$. Given a degree sequence ${\bf d}=(d_1,\ldots, d_n)$, let $\ma
Externí odkaz:
http://arxiv.org/abs/2302.09729
Autor:
Gao, Pu1, Du, Jing2, Hong, Weijie1, Wu, Mingzai1 wumz@ahu.edu.cn, Feng, Yan2, Ding, Yanjun1 22019@ahu.edu.cn, Zhu, Manzhou3 zmz@ahu.edu.cn
Publikováno v:
Small Structures. Oct2024, p1. 7p. 6 Illustrations.
The semi-random graph process is a single player game in which the player is initially presented an empty graph on $n$ vertices. In each round, a vertex $u$ is presented to the player independently and uniformly at random. The player then adaptively
Externí odkaz:
http://arxiv.org/abs/2205.02350
Publikováno v:
In Energy 30 October 2024 307
Publikováno v:
In Acta Pharmaceutica Sinica B October 2024 14(10):4195-4227
Autor:
Huang, Jiafeng, Zhang, Xiaolin, Nie, Xiaohua, Zhang, Xuyuan, Wang, Yong, Huang, Linlong, Geng, Xiaohan, Li, Dong, Zhang, Liguo, Gao, Guangxia, Gao, Pu
Publikováno v:
In Cell 5 September 2024 187(18):4996-5009