Sep 2026
Fast Algorithms for a Large-Scale File Aggregation Problem
Li-Feng Guo, Chang-Hong Lu, Qing-Jie Ye
· Theory of Computing Systems · 0 citations
2 papers indexed here
We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.
Not the right person? Other researchers publish under this name.
Preprint
Sep 2026
Paired Domination in Cubic Bipartite Graphs
A paired dominating set of a graph $G$ is a dominating set $D$ such that $G[D]$ has a perfect matching. The minimum size of such a set is the paired domination number $\gpr(G)$. Desormeaux and Henning conjectured that every cubic bipartite graph $G$ of order $n$ satisfies $\gpr(G)\le n/2$. We prove the conjecture in th...
Chang-Hong Lu, Qi Wu
· 0 citations