Mengze Qian

dblp:285/4018 · DBLP profile ↗
← Back
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
YearPublicationVenuePosition
2025 Constant time enumeration of weighted trees
abstract
This 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