VLDB 2026 Research / reviewers in the wild / expert
Mengze Qian
dblp:285/4018
· DBLP profile ↗
2ranked-venue papers
1as first author
2since 2021 · last 2025
0000-0003-0859-2736ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 2 · 1 first-author · 2 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | Constant time enumeration of weighted treesabstractThis study specifically addresses the enumeration problem of the class of weighted trees. A weighted tree is a rooted unordered tree, and each vertex in a weighted tree is assigned an integer weight. The task is to enumerate the weighted trees. Given a tree and a weight , the objective is to enumerate all weighted trees that share the same tree structure as and have a total weight of . Note that the weight assigned to each vertex must be non-negative. The algorithm utilizes reverse search and enumerates each weighted tree in a constant amortized time. By combining our findings with the enumeration of the class of rooted trees, we can efficiently enumerate every weighted tree with a maximum of vertices and a total weight of for any given positive inputs and . Mengze Qian, Ryuhei Uehara |
Discret. Appl. Math. | 1 |
| 2024 | Efficient enumeration of non-isomorphic distance-hereditary graphs and related graphs
Kazuaki Yamazaki, Mengze Qian, Ryuhei Uehara |
Discret. Appl. Math. | 2 |