Ro-Yu Wu

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Improved algorithms for ranking and unranking \((k, m)\)-ary trees
Algorithmic Aspects in Information and Management
2024-02-23Paper
Generating spanning-tree sequences of a fan graph in lexicographic order and ranking/unranking algorithms
Lecture Notes in Computer Science
2023-08-03Paper
Improved algorithms for ranking and unranking \((k, m)\)-ary trees in B-order
Journal of Combinatorial Optimization
2022-10-04Paper
Three completely independent spanning trees of crossed cubes with application to secure-protection routing
Information Sciences
2021-11-30Paper
A loopless algorithm for generating \((k, m)\)-ary trees in gray-code order
 
2021-07-08Paper
Two kinds of generalized 3-connectivities of alternating group networks
 
2020-07-07Paper
Amortized efficiency of constructing multiple independent spanning trees on bubble-sort networks
Journal of Combinatorial Optimization
2019-10-29Paper
Constructing three completely independent spanning trees in locally twisted cubes
 
2019-10-11Paper
Amortized efficiency of generation, ranking and unranking left-child sequences in lexicographic order
Discrete Applied Mathematics
2019-09-19Paper
A two-stages tree-searching algorithm for finding three completely independent spanning trees
Theoretical Computer Science
2019-08-13Paper
A Constant Amortized Time Algorithm for Generating Left-Child Sequences in Lexicographic Order
Frontiers in Algorithmics
2019-04-26Paper
The 4-component connectivity of alternating group networks
Theoretical Computer Science
2019-03-14Paper
Constructing independent spanning trees on bubble-sort networks
 
2018-10-04Paper
A parallel construction of vertex-disjoint spanning trees with optimal heights in star networks
 
2018-02-26Paper
Corrigendum to: ``Incidence coloring on hypercubes.
Theoretical Computer Science
2017-03-16Paper
Amortized efficiency of ranking and unranking left-child sequences in lexicographic order
Combinatorial Optimization and Applications
2017-02-01Paper
A loopless algorithm for generating multiple binary tree sequences simultaneously
Theoretical Computer Science
2016-06-27Paper
Incidence coloring on hypercubes
Theoretical Computer Science
2016-06-27Paper
Locally exchanged twisted cubes: connectivity and super connectivity
Information Processing Letters
2016-04-06Paper
A loopless algorithm for generating multiple binary tree sequences simultaneously
Combinatorial Optimization and Applications
2013-12-10Paper
Amortized efficiency of generating planar paths in convex position
Theoretical Computer Science
2011-09-12Paper
Ranking and unranking of non-regular trees with a prescribed branching sequence
Mathematical and Computer Modelling
2011-07-21Paper
On the diameter of geometric path graphs of points in convex position
Information Processing Letters
2010-06-16Paper
A linear time algorithm for binary tree sequences transformation using left-arm and right-arm rotations
Theoretical Computer Science
2006-04-28Paper


Research outcomes over time


This page was built for person: Ro-Yu Wu