VLDB 2026 Research / reviewers in the wild / expert
Guan-Huei Duh
dblp:202/4045
· DBLP profile ↗
4ranked-venue papers
1as first author
1since 2021 · last 2026
0000-0002-4939-7358ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 4 · 1 first-author · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | Enumeration of Bipartite Acyclic DigraphsabstractWe consider the asymptotic enumeration of labelled acyclic digraphs (DAGs) with the additional restriction of being bipartite. The analysis leads us to a meromorphic generating function in two variables for the number of bicoloured labelled DAGs whose analysis falls within the scope of analytic combinatorics in several variables. This allows us to obtain asymptotic formulas for the total number of labelled bipartite DAGs with a given number of vertices as well as for the number of such DAGs with a given bipartition (i.e., with prescribed sizes of the two partite sets). Guan-Huei Duh, Philipp Sprüssel, Stephan G. Wagner |
AofA | 1 |
| 2018 | Asymptotic Expansions for Sub-Critical Lagrangean FormsabstractAsymptotic expansions for the Taylor coefficients of the Lagrangean form phi(z)=zf(phi(z)) are examined with a focus on the calculations of the asymptotic coefficients. The expansions are simple and useful, and we discuss their use in some enumerating sequences in trees, lattice paths and planar maps. Hsien-Kuei Hwang, Mihyun Kang, Guan-Huei Duh |
AofA | 3 |
| 2018 | On the precise value of the strong chromatic index of a planar graph with a large girth
Gerard J. Chang, Guan-Huei Duh |
Discret. Appl. Math. | 2 |
| 2017 | Total Weight Choosability of TreesabstractA total-weighting of a graph $G=(V,E)$ is a mapping $f$ which assigns to each element $y\in V\cup E$ a real number $f(y)$ as the weight of $y$. A total-weighting $f$ of $G$ is proper if the coloring $\phi_{f}$ of the vertices of $G$ defined as $\phi_{f}(v)=f(v)+\sum_{e\in E(v)}f(e)$ is a proper coloring of $G$, i.e., $\phi_{f}(v)\ne\phi_{f}(u)$ for any edge $uv$, where $E(v)$ is the set of edges of $G$ incident to $v$. For positive integers $k$ and $k'$, a graph $G$ is called $(k,k')$-total-weight-choosable if whenever each vertex $v$ is given $k$ permissible weights and each edge $e$ is given $k'$ permissible weights, there is a proper total-weighting $f$ of $G$ which uses only permissible weights on each element $y\in V\cup E$. It is known that every tree is (2,2)-total-weight-choosable and every tree other than $K_2$ is (1,3)-total-weight-choosable. However, the problem of determining which trees are (1,2)-total-weight-choosable remained open. This paper solves this problem and characterizes all (1,2)-total-weight-choosable trees. Based on this characterization, we give an algorithm that determines in linear time whether a given tree is (1,2)-total-weight-choosable. Gerard J. Chang, Guan-Huei Duh, Tsai-Lien Wong, Xuding Zhu |
SIAM J. Discret. Math. | 2 |