EDBT 2026 Demo / reviewers in the wild / expert
Huazhong Lü
dblp:121/1080
· DBLP profile ↗
13ranked-venue papers
9as first author
5since 2021 · last 2026
0000-0003-1033-2386ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 8 · 5 first-author · 3 since 2021Systems, architecture and hardware · 4 · 4 first-author · 2 since 2021Databases, data management, data science and information retrieval · 4 · 2 first-author · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | Hamiltonian cycle and path of folded hypercube with faulty matchings
Wei Zuo, Huazhong Lü |
Discret. Appl. Math. | 2 |
| 2026 | On complexity of substructure connectivity and restricted connectivity of graphs
Huazhong Lü, Tingzeng Wu |
J. Parallel Distributed Comput. | 1 |
| 2025 | Hamiltonian cycles of balanced hypercube with disjoint faulty edges
Huazhong Lü |
Inf. Process. Lett. | 2 |
| 2025 | Symmetric Properties and Two Variants of Shuffle-CubesabstractLi et al. in [Inf. Process. Lett. 77 (2001) 35–41] proposed the shuffle-cube$SQ_{n}$, a hypercube variant, as an attractive interconnection network topology for massive parallel and distributed systems. Diameter and symmetry are two desirable measures of network performance in terms of transmission delay and routing algorithms. Almost all$n$-regular hypercube variants of dimension$n$have diameter not less than$n/2$. The diameter of the shuffle-cube is approximately a quarter of the diameter of the hypercube of the same dimension, making it a competitive candidate network topology. By far, symmetric properties of the shuffle-cube remain unknown. In this paper, we show that$SQ_{n}$is not vertex-transitive for$n\gt 2$, which is not an appealing property in interconnection networks. This shortcoming limits the practical application of the shuffle-cube. To overcome this limitation, two novel variants of the shuffle-cube, namely simplified shuffle-cube$SSQ_{n}$and balanced shuffle-cube$BSQ_{n}$are introduced, and their vertex-transitivity are proved simultaneously. By proposing the shuffle-cube-like graph, we obtain that both$SSQ_{n}$and$BSQ_{n}$are maximally connected, implying high connectivity similar to the hypercube. Additionally, super-connectivity, a refined parameter of connectivity, of$SSQ_{n}$and$BSQ_{n}$are also determined. Then, by vertex-transitivity of$SSQ_{n}$and$BSQ_{n}$, routing algorithms of$SSQ_{n}$and$BSQ_{n}$are given for all$n\gt 2$respectively. We show that both$SSQ_{n}$and$BSQ_{n}$possess Hamiltonian cycle embedding for all$n\gt 2$, and we also show that$SSQ_{n}$is Hamiltonian-connected. It is noticeable that each vertex of$SSQ_{n}$is contained in exactly one clique of size four, making it also a viable interconnection topology for data center networking since each clique of size four can be viewed as an efficient local data processing cluster of the network. Finally, as a by-product of proving vertex-transitivity of$BSQ_{n}$, we mend a flaw in the Property 3 in [IEEE Trans. Comput. 46 (1997) 484–490]. Huazhong Lü, Xiaomei Yang |
IEEE Trans. Parallel Distributed Syst. | 1 |
| 2023 | Hamiltonian cycles of balanced hypercube with more faulty edges
Huazhong Lü |
Theor. Comput. Sci. | 2 |
| 2020 | On the conjecture of bijection between perfect matching and sub-hypercube in folded hypercubes
Huazhong Lü, Tingzeng Wu |
Discret. Appl. Math. | 1 |
| 2019 | On the conjecture of vertex-transitivity of DCell
Huazhong Lü |
Inf. Process. Lett. | 1 |
| 2019 | Edge-disjoint Hamiltonian cycles of balanced hypercubes
Huazhong Lü, Tingzeng Wu |
Inf. Process. Lett. | 1 |
| 2019 | Hamiltonian paths passing through prescribed edges in balanced hypercubes
Huazhong Lü, Fan Wang 0007 |
Theor. Comput. Sci. | 1 |
| 2019 | Paired many-to-many two-disjoint path cover of balanced hypercubes with faulty edges
Huazhong Lü |
J. Supercomput. | 1 |
| 2015 | Fault-tolerant Hamiltonian laceability of balanced hypercubes
Qingguo Zhou, Huazhong Lü |
Inf. Sci. | 3 |
| 2014 | Hyper-Hamiltonian laceability of balanced hypercubes
Huazhong Lü, Heping Zhang |
J. Supercomput. | 1 |
| 2012 | Matching preclusion for balanced hypercubes
Huazhong Lü, Xianyue Li, Heping Zhang |
Theor. Comput. Sci. | 1 |