Shih-Shun Kao

According to our database, Shih-Shun Kao authored at least 12 papers between 2017 and 2023.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of three.

2023

A parallel algorithm for constructing multiple independent spanning trees in bubble-sort networks.

Shih-Shun Kao, Ralf Klasing, Ling-Ju Hung, Chia-Wei Lee, Sun-Yuan Hsieh

J. Parallel Distributed Comput., November, 2023

2022

On some subgraph optimization problems for networks. (Sur quelques problèmes d'optimisation de sous-graphes pour les réseaux).

Shih-Shun Kao

PhD thesis, 2022

Monitoring the edges of a graph using distances.

Florent Foucaud, Shih-Shun Kao, Ralf Klasing, Mirka Miller, Joe Ryan

Discret. Appl. Math., 2022

2021

The Construction of Multiple Independent Spanning Trees on Burnt Pancake Networks.

Yi-Cheng Yang, Shih-Shun Kao, Ralf Klasing, Sun-Yuan Hsieh, Hsin-Hung Chou, Jou-Ming Chang

IEEE Access, 2021

A Parallel Algorithm for Constructing Multiple Independent Spanning Trees in Bubble-Sort Networks.

Shih-Shun Kao, Ralf Klasing, Ling-Ju Hung, Sun-Yuan Hsieh

Proceedings of the Algorithmic Aspects in Information and Management, 2021

2020

Top-Down Construction of Independent Spanning Trees in Alternating Group Networks.

Jie-Fu Huang, Shih-Shun Kao, Sun-Yuan Hsieh, Ralf Klasing

IEEE Access, 2020

The Hardness and Approximation of the Densest k-Subgraph Problem in Parameterized Metric Graphs.

Shih-Chia Chang, Li-Hsuan Chen, Ling-Ju Hung, Shih-Shun Kao, Ralf Klasing

Proceedings of the International Computer Symposium, 2020

2019

A Survey of Hub Location Problems.

Sun-Yuan Hsieh, Shih-Shun Kao

J. Interconnect. Networks, 2019

Amortized efficiency of constructing multiple independent spanning trees on bubble-sort networks.

Shih-Shun Kao, Kung-Jui Pai, Sun-Yuan Hsieh, Ro-Yu Wu, Jou-Ming Chang

J. Comb. Optim., 2019

A Swap-Based Heuristic Algorithm for the Maximum $k$ -Plex Problem.

Sun-Yuan Hsieh, Shih-Shun Kao, Yu-Sheng Lin

IEEE Access, 2019

2018

Constructing Independent Spanning Trees on Bubble-Sort Networks.

Shih-Shun Kao, Jou-Ming Chang, Kung-Jui Pai, Ro-Yu Wu

Proceedings of the Computing and Combinatorics - 24th International Conference, 2018

2017

A Parallel Construction of Vertex-Disjoint Spanning Trees with Optimal Heights in Star Networks.

Shih-Shun Kao, Jou-Ming Chang, Kung-Jui Pai, Jinn-Shyong Yang, Shyue-Ming Tang, Ro-Yu Wu

Proceedings of the Combinatorial Optimization and Applications, 2017