Skip to main content

4 Result(s)

within Kuo-Hui Tsai Remove this filter Theory of Computation Remove this filter

and

  1. No Access

    Article

    Two Variations of the Minimum Steiner Problem

    Given a set S of starting vertices and a set T of terminating vertices in a graph G = (V,E) with non-negative weights on edges, the minimum Steiner network problem is to find a subgraph of G with the minimum tota...

    Tsan-Sheng Hsu, Kuo-Hui Tsai, Da-Wei Wang… in Journal of Combinatorial Optimization (2005)

  2. No Access

    Chapter and Conference Paper

    Optimal algorithms for circle partitioning

    Given a set of n points F on a circle and an integer k, we would like to find a size k subset of F such that these points are “evenly distributed” on the circle. We define two different criteria to capture the in...

    Kuo-Hui Tsai, Da-Wei Wang in Computing and Combinatorics (1997)

  3. No Access

    Article

    Fast algorithms for the dominating set problem on permutation graphs

    AnO(n log logn) (resp.O(n2 log2 n)) algorithm is presented to solve the minimum cardinality (resp. weight) dominating set problem on permutation graphs, assuming the input is a permutation. The best-known previou...

    Kuo-Hui Tsai, Wen-Lian Hsu in Algorithmica (1993)

  4. No Access

    Chapter and Conference Paper

    Fast algorithms for the dominating set problem on permutation graphs

    Kuo-Hui Tsai, Wen-Lian Hsu in Algorithms (1990)