VLDB 2026 Research / reviewers in the wild / expert
Rongxing Xu
dblp:213/0736
· DBLP profile ↗
2ranked-venue papers
2as first author
1since 2021 · last 2022
0000-0002-0381-1103ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 2 · 2 first-author · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2022 | The Strong Fractional Choice Number and the Strong Fractional Paint Number of GraphsabstractThis paper studies the strong fractional choice number $ch^s_f(G)$ and the strong fractional paint number $pt^s_f(G)$ of a graph $G$. We prove that these parameters of any finite graph are rational numbers. On the other hand, for any positive integers $p,q$ satisfying $2 \le \frac{2p}{2q+1} \leq \lfloor\frac{p}{q}\rfloor$, we construct a graph $G$ with $ch^s_f(G) = pt^s_f(G) = \frac{p}{q}$. The relationship between $pt^s_f(G)$ and $ch^s_f(G)$ is explored. We prove that the gap $pt^s_f(G)-ch^s_f(G)$ can be arbitrarily large. The strong fractional choice number of a family $\mathcal{G}$ of graphs is the supremum of the strong fractional choice numbers of graphs in $\mathcal{G}$. Let $\mathcal{P}$ denote the class of planar graphs and $\mathcal{P}_{k_1,\ldots, k_q}$ denote the class of planar graphs without $k_i$-cycles for $i=1,\ldots, q$. We prove that $3 + \frac{1}{2} \leq ch^s_f(\mathcal{P}_{ 4}) \leq 4$, $ch^s_f(\mathcal{P}_{ k})=4$ for $k \in \{5,6\}$, $3 +\frac{1}{12} \leq ch^s_f(\mathcal{P}_{ 4,5}) \leq 4$, and $ch^s_f(\mathcal{P}) \ge 4+\frac 13$. The last result improves the lower bound $4+\frac 29$ in [Zhu, J. Combin. Theory Ser. B, 122 (2017), pp. 794--799]. Rongxing Xu, Xuding Zhu |
SIAM J. Discret. Math. | 1 |
| 2018 | Bounded Greedy Nim
Rongxing Xu, Xuding Zhu |
Theor. Comput. Sci. | 1 |