Shih-Shun Kao

14 papers A 1C 1Misc 1Journal 9Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
On the hardness and approximation of the densest k-subgraph problem in parameterized metric graphs.
Acta Informatica
Shih-Chia Chang, Li-Hsuan Chen, Sun-Yuan Hsieh, Ling-Ju Hung, Shih-Shun Kao, Ralf Klasing
2023 J jnl
A parallel algorithm for constructing multiple independent spanning trees in bubble-sort networks.
J. Parallel Distributed Comput.
Shih-Shun Kao, Ralf Klasing, Ling-Ju Hung, Chia-Wei Lee, Sun-Yuan Hsieh
2022 J jnl
Monitoring the edges of a graph using distances.
Discret. Appl. Math.
Florent Foucaud, Shih-Shun Kao, Ralf Klasing, Mirka Miller, Joe Ryan
2022 — —
On some subgraph optimization problems for networks. (Sur quelques problèmes d'optimisation de sous-graphes pour les réseaux).
Shih-Shun Kao
2021 C conf
A Parallel Algorithm for Constructing Multiple Independent Spanning Trees in Bubble-Sort Networks.
AAIM
Shih-Shun Kao, Ralf Klasing, Ling-Ju Hung, Sun-Yuan Hsieh
2021 J jnl
The Construction of Multiple Independent Spanning Trees on Burnt Pancake Networks.
IEEE Access
Yi-Cheng Yang, Shih-Shun Kao, Ralf Klasing, Sun-Yuan Hsieh, Hsin-Hung Chou, Jou-Ming Chang
2020 J jnl
Monitoring the edges of a graph using distances.
CoRR
Florent Foucaud, Shih-Shun Kao, Ralf Klasing, Mirka Miller, Joe Ryan
2020 A conf
The Hardness and Approximation of the Densest k-Subgraph Problem in Parameterized Metric Graphs.
ICS
Shih-Chia Chang, Li-Hsuan Chen, Ling-Ju Hung, Shih-Shun Kao, Ralf Klasing
2020 J jnl
Top-Down Construction of Independent Spanning Trees in Alternating Group Networks.
IEEE Access
Jie-Fu Huang, Shih-Shun Kao, Sun-Yuan Hsieh, Ralf Klasing
2019 J jnl
A Survey of Hub Location Problems.
J. Interconnect. Networks
Sun-Yuan Hsieh, Shih-Shun Kao
2019 J jnl
A Swap-Based Heuristic Algorithm for the Maximum $k$ -Plex Problem.
IEEE Access
Sun-Yuan Hsieh, Shih-Shun Kao, Yu-Sheng Lin
2019 J jnl
Amortized efficiency of constructing multiple independent spanning trees on bubble-sort networks.
J. Comb. Optim.
Shih-Shun Kao, Kung-Jui Pai, Sun-Yuan Hsieh, Ro-Yu Wu, Jou-Ming Chang
2018 Misc conf
Constructing Independent Spanning Trees on Bubble-Sort Networks.
COCOON
Shih-Shun Kao, Jou-Ming Chang, Kung-Jui Pai, Ro-Yu Wu
2017 — conf
A Parallel Construction of Vertex-Disjoint Spanning Trees with Optimal Heights in Star Networks.
COCOA (1)
Shih-Shun Kao, Jou-Ming Chang, Kung-Jui Pai, Jinn-Shyong Yang, Shyue-Ming Tang, Ro-Yu Wu