Ling-Ju Hung

46 papers A 3B 2C 10Misc 4Journal 22Unranked 5
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
2024 — conf
Improved Approximation Algorithms for Patrol-Scheduling with Min-Max Latency Using Multiclass Minimum Spanning Forests.
AAIM (2)
Li-Hsuan Chen, Ling-Ju Hung, Ralf Klasing
2024 J jnl
Paired restraint domination in extended supergrid graphs.
J. Supercomput.
Ruo-Wei Hung, Ling-Ju Hung
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
2023 C ed.
Combinatorial Algorithms - 34th International Workshop, IWOCA 2023, Tainan, Taiwan, June 7-10, 2023, Proceedings
IWOCA
Sun-Yuan Hsieh, Ling-Ju Hung, Chia-Wei Lee
2023 — conf
Hardness and Approximation for the Star β-Hub Routing Cost Problem in $\varDelta _\beta $-Metric Graphs.
COCOON (1)
Meng-Shiou Tsai, Sun-Yuan Hsieh, Ling-Ju Hung
2022 C conf
Generating Spanning-Tree Sequences of a Fan Graph in Lexicographic Order and Ranking/Unranking Algorithms.
ISCO
Ro-Yu Wu, Cheng-Chia Tseng, Ling-Ju Hung, Jou-Ming Chang
2022 J jnl
Hardness and approximation for the star
Theor. Comput. Sci.
Hao-Ping Yeh, Wei Lu, Li-Hsuan Chen, Ling-Ju Hung, Ralf Klasing, Sun-Yuan Hsieh
2022 A ed.
New Trends in Computer Technologies and Applications - 25th International Computer Symposium, ICS 2022, Taoyuan, Taiwan, December 15-17, 2022, Proceedings
ICS
Sun-Yuan Hsieh, Ling-Ju Hung, Ralf Klasing, Chia-Wei Lee, Sheng-Lung Peng
2022 J jnl
On the Approximability of the Single Allocation p-Hub Center Problem with Parameterized Triangle Inequality.
Algorithmica
Li-Hsuan Chen, Sun-Yuan Hsieh, Ling-Ju Hung, Ralf Klasing
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 Misc ed.
Computing and Combinatorics - 27th International Conference, COCOON 2021, Tainan, Taiwan, October 24-26, 2021, Proceedings
COCOON
Chi-Yeh Chen, Wing-Kai Hon, Ling-Ju Hung, Chia-Wei Lee
2021 J jnl
Online Node- and Edge-Deletion Problems with Advice.
Algorithmica
Li-Hsuan Chen, Ling-Ju Hung, Henri Lotze, Peter Rossmanith
2020 J jnl
Approximation algorithms for the
Theor. Comput. Sci.
Li-Hsuan Chen, Sun-Yuan Hsieh, Ling-Ju Hung, Ralf Klasing
2020 C conf
Further Results on Online Node- and Edge-Deletion Problems with Advice.
IWOCA
Li-Hsuan Chen, Ling-Ju Hung, Henri Lotze, Peter Rossmanith
2020 J jnl
Heterogeneous Job Allocation Scheduler for Hadoop MapReduce Using Dynamic Grouping Integrated Neighboring Search.
IEEE Trans. Cloud Comput.
Chi-Ting Chen, Ling-Ju Hung, Sun-Yuan Hsieh, Rajkumar Buyya, Albert Y. Zomaya
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
2018 J jnl
Approximability and inapproximability of the star p-hub center problem with parameterized triangle inequality.
J. Comput. Syst. Sci.
Li-Hsuan Chen, Dun-Wei Cheng, Sun-Yuan Hsieh, Ling-Ju Hung, Ralf Klasing, Chia-Wei Lee, Bang Ye Wu
2018 C conf
Approximation Algorithms for the p-Hub Center Routing Problem in Parameterized Metric Graphs.
IWOCA
Li-Hsuan Chen, Sun-Yuan Hsieh, Ling-Ju Hung, Ralf Klasing
2018 J jnl
Moderately exponential time algorithms for the maximum bounded-degree-1 set problem.
Discret. Appl. Math.
Maw-Shang Chang, Li-Hsuan Chen, Ling-Ju Hung, Yi-Zhi Liu, Peter Rossmanith, Somnath Sikdar
2017 B conf
An Efficient Fixed-Parameter Algorithm for the 2-Plex Bipartition Problem.
ISAAC
Li-Hsuan Chen, Sun-Yuan Hsieh, Ling-Ju Hung, Peter Rossmanith
2017 C conf
On the Complexity of the Star p-hub Center Problem with Parameterized Triangle Inequality.
CIAC
Li-Hsuan Chen, Sun-Yuan Hsieh, Ling-Ju Hung, Ralf Klasing, Chia-Wei Lee, Bang Ye Wu
2017 Misc conf
The Approximability of the p-hub Center Problem with Parameterized Triangle Inequality.
COCOON
Li-Hsuan Chen, Sun-Yuan Hsieh, Ling-Ju Hung, Ralf Klasing
2016 J jnl
An O
J. Comb. Optim.
Maw-Shang Chang, Li-Hsuan Chen, Ling-Ju Hung
2016 Misc conf
Approximation Algorithms for the Star k-Hub Center Problem in Metric Graphs.
COCOON
Li-Hsuan Chen, Dun-Wei Cheng, Sun-Yuan Hsieh, Ling-Ju Hung, Chia-Wei Lee, Bang Ye Wu
2016 J jnl
Fixed-parameter algorithms for vertex cover P
Discret. Optim.
Maw-Shang Chang, Li-Hsuan Chen, Ling-Ju Hung, Peter Rossmanith, Ping-Chen Su
2015 J jnl
Moderately exponential time algorithms for the maximum induced matching problem.
Optim. Lett.
Maw-Shang Chang, Li-Hsuan Chen, Ling-Ju Hung
2014 A conf
An efficient exact algorithm for P2-packing in cubic graphs.
ICS
Maw-Shang Chang, Li-Hsuan Chen, Ling-Ju Hung
2014 J jnl
Exact algorithms for problems related to the densest k-set problem.
Inf. Process. Lett.
Maw-Shang Chang, Li-Hsuan Chen, Ling-Ju Hung, Peter Rossmanith, Guan-Han Wu
2013 J jnl
Finding large k-clubs in undirected graphs.
Computing
Maw-Shang Chang, Ling-Ju Hung, Chih-Ren Lin, Ping-Chen Su
2013 J jnl
Recognition of probe distance-hereditary graphs.
Discret. Appl. Math.
Maw-Shang Chang, Ling-Ju Hung, Peter Rossmanith
2012 J jnl
On the threshold-width of graphs
CoRR
Maw-Shang Chang, Ling-Ju Hung, Ton Kloks, Sheng-Lung Peng
2011 — conf
Black-and-White Threshold Graphs.
CATS
Ling-Ju Hung, Ton Kloks, Fernando Sánchez Villaamil
2011 J jnl
Black-and-white threshold graphs.
CoRR
Ling-Ju Hung, Ton Kloks, Fernando Sánchez Villaamil
2011 J jnl
Block-graph width.
Theor. Comput. Sci.
Maw-Shang Chang, Ling-Ju Hung, Ton Kloks, Sheng-Lung Peng
2011 J jnl
On the threshold-width of graphs.
J. Graph Algorithms Appl.
Maw-Shang Chang, Ling-Ju Hung, Ton Kloks, Sheng-Lung Peng
2011 J jnl
k-Cographs are Kruskalian.
Chic. J. Theor. Comput. Sci.
Ling-Ju Hung, Ton Kloks
2010 Misc conf
Classifying Rankwidth k-DH-Graphs.
CSR
Ling-Ju Hung, Ton Kloks
2010 — conf
Kruskalian Graphs.
CATS
Ling-Ju Hung, Ton Kloks
2010 B conf
On Some Simple Widths.
WALCOM
Ling-Ju Hung, Ton Kloks
2010 — conf
Probe Distance-Hereditary Graphs.
CATS
Maw-Shang Chang, Ling-Ju Hung, Peter Rossmanith
2010 C conf
Recognition of Probe Ptolemaic Graphs - (Extended Abstract).
IWOCA
Maw-Shang Chang, Ling-Ju Hung
2009 C conf
Block-Graph Width.
TAMC
Maw-Shang Chang, Ling-Ju Hung, Ton Kloks, Sheng-Lung Peng
2009 C conf
Trivially-Perfect Width.
IWOCA
Ling-Ju Hung, Ton Kloks, Chuan-Min Lee
2005 J jnl
An improved algorithm for the maximum agreement subtree problem.
Inf. Process. Lett.
Chuan-Min Lee, Ling-Ju Hung, Maw-Shang Chang, Chia-Ben Shen, Chuan Yi Tang
2004 C conf
An Improved Algorithm for the Maximum Agreement Subtree Problem.
BIBE
Chuan-Min Lee, Ling-Ju Hung, Maw-Shang Chang, Chuan Yi Tang