L
Ling-Ju Hung
Researcher at National Cheng Kung University
Publications - 37
Citations - 287
Ling-Ju Hung is an academic researcher from National Cheng Kung University. The author has contributed to research in topics: Vertex (geometry) & Chordal graph. The author has an hindex of 9, co-authored 33 publications receiving 243 citations. Previous affiliations of Ling-Ju Hung include National Chung Cheng University & Hungkuang University.
Papers
More filters
Journal ArticleDOI
Finding large $$k$$-clubs in undirected graphs
TL;DR: It is shown that one can find a k-club of maximum size in $$O^{*}(1.62^n)$$ time where n is the number of vertices of the input graph, and a new heuristic algorithm called IDROP is implemented given in this paper.
Journal ArticleDOI
Fixed-parameter algorithms for vertex cover P3
TL;DR: Two fixed parameter algorithms to solve the k - Vertex Cover P 3 problem are given and they are faster than previous known fixed-parameter algorithms.
Journal ArticleDOI
Heterogeneous Job Allocation Scheduler for Hadoop MapReduce Using Dynamic Grouping Integrated Neighboring Search
TL;DR: This study proposes a job scheduler based on a dynamic grouping integrated neighboring search strategy, which can balance the resource utilization and improve the performance and data locality in heterogeneous computing environments.
Journal ArticleDOI
An improved algorithm for the maximum agreement subtree problem
TL;DR: This paper shows that the O(kn/sup 3/)-time dynamic programming algorithm proposed by Farach et al. and Bryant can be implemented in O(n/sup 2/log/sup k-1/n) and O(k/spl middot/n/Sup 3-(1/k-1)/) using the k-dimensional binary search tree and thek-dimensional range search tree, respectively.
Journal ArticleDOI
Exact algorithms for problems related to the densest k-set problem
TL;DR: The densmost k-set problem and a class of problems related to the concept of densest k-sets can be solved in time O ⁎ ( 1.7315 n ) .