Stop the war!

Остановите войну!

for scientists:

default search action

combined dblp search
author search
venue search
publication search

ask others

Kun-Mao Chao

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

◀ ▶ joint publications with Bang Ye Wu

> Home > Persons > Kun-Mao Chao

Publications

2018
[p1]
- no documents available
  - no references & citations available
- export record
  dblp key:
  - books/tf/18/WuTC18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/books/tf/18/WuTC18
Bang Ye Wu, Chuan Yi Tang, Kun-Mao Chao:
Optimum Communication Spanning Trees. Handbook of Approximation Algorithms and Metaheuristics (2) 2018
2013
[j53]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dam/ChuWC13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dam/ChuWC13
An-Chiang Chu, Bang Ye Wu, Kun-Mao Chao:
A linear-time algorithm for finding an edge-partition with max-min ratio at most two. Discret. Appl. Math. 161(7-8): 932-943 (2013)
2010
[j44]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dam/ChuWWC10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dam/ChuWWC10
An-Chiang Chu, Bang Ye Wu, Hung-Lung Wang, Kun-Mao Chao:
A tight bound on the min-ratio edge-partitioning problem of a tree. Discret. Appl. Math. 158(14): 1471-1478 (2010)
2009
[j39]
- view
  authority control:
- export record
  dblp key:
  - journals/networks/WangWC09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/networks/WangWC09
Hung-Lung Wang, Bang Ye Wu, Kun-Mao Chao:
The backup 2-center and backup 2-median problems on trees. Networks 53(1): 39-49 (2009)
2008
[j38]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/WuHC08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/WuHC08
Bang Ye Wu, Chih-Yuan Hsiao, Kun-Mao Chao:
The Swap Edges of a Multiple-Sources Routing Tree. Algorithmica 50(3): 299-311 (2008)
2007
[j33]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dam/WuWKC07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dam/WuWKC07
Bang Ye Wu, Hung-Lung Wang, Shih Ta Kuan, Kun-Mao Chao:
On the uniform edge-partition of a tree. Discret. Appl. Math. 155(10): 1213-1223 (2007)
[r2]
- view
  authority control:
- export record
  dblp key:
  - reference/crc/TangCW07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/reference/crc/TangCW07
Chuan Yi Tang, Kun-Mao Chao, Bang Ye Wu:
Optimum Communication Spanning Trees. Handbook of Approximation Algorithms and Metaheuristics 2007
2004
[b1]
- no documents available
  - no references & citations available
- export record
  dblp key:
  - books/daglib/0010278
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/books/daglib/0010278
Bang Ye Wu, Kun-Mao Chao:
Spanning trees and optimization problems. Discrete mathematics and its applications, Chapman & Hall 2004, ISBN 978-1-58488-436-1, pp. I-XV, 1-184
2002
[j17]
- view
  authority control:
- export record
  dblp key:
  - journals/networks/WuCT02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/networks/WuCT02
Bang Ye Wu, Kun-Mao Chao, Chuan Yi Tang:
Light graphs with small routing cost. Networks 39(3): 130-138 (2002)
2000
[j16]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dam/WuCT00a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dam/WuCT00a
Bang Ye Wu, Kun-Mao Chao, Chuan Yi Tang:
Approximation algorithms for some optimum communication spanning tree problems. Discret. Appl. Math. 102(3): 245-266 (2000)
[j15]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dam/WuCT00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dam/WuCT00
Bang Ye Wu, Kun-Mao Chao, Chuan Yi Tang:
Approximation algorithms for the shortest total path length spanning tree problem. Discret. Appl. Math. 105(1-3): 273-289 (2000)
[j14]
- view
  authority control:
- export record
  dblp key:
  - journals/jal/WuCT00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/WuCT00
Bang Ye Wu, Kun-Mao Chao, Chuan Yi Tang:
A Polynomial Time Approximation Scheme for Optimal Product-Requirement Communication Spanning Trees. J. Algorithms 36(2): 182-204 (2000)
1999
[j12]
- view
  authority control:
- export record
  dblp key:
  - journals/ipl/WuCT99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/WuCT99
Bang Ye Wu, Kun-Mao Chao, Chuan Yi Tang:
An Efficient Algorithm for the Length-Constrained Heaviest Path Problem on a Tree. Inf. Process. Lett. 69(2): 63-67 (1999)
[j11]
- view
  authority control:
- export record
  dblp key:
  - journals/jco/WuCT99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jco/WuCT99
Bang Ye Wu, Kun-Mao Chao, Chuan Yi Tang:
Approximation and Exact Algorithms for Constructing Minimum Ultrametric Trees from Distance Matrices. J. Comb. Optim. 3(2-3): 199-211 (1999)
[j10]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/WuLBCRT99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/WuLBCRT99
Bang Ye Wu, Giuseppe Lancia, Vineet Bafna, Kun-Mao Chao, R. Ravi, Chuan Yi Tang:
A Polynomial-Time Approximation Scheme for Minimum Routing Cost Spanning Trees. SIAM J. Comput. 29(3): 761-778 (1999)
[c6]
- view
  authority control:
- export record
  dblp key:
  - conf/stacs/WuCT99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/WuCT99
Bang Ye Wu, Kun-Mao Chao, Chuan Yi Tang:
Constructing Light Spanning Trees with Small Routing Cost. STACS 1999: 334-344
1998
[c5]
- view
  authority control:
- export record
  dblp key:
  - conf/cocoon/WuCT98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cocoon/WuCT98
Bang Ye Wu, Kun-Mao Chao, Chuan Yi Tang:
Approximation and Exact Algorithms for Constructing Minimum Ultrametric Trees from Distance Matrices. COCOON 1998: 299-308
[c4]
- view
  authority control:
- export record
  dblp key:
  - conf/isaac/WuCT98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/WuCT98
Bang Ye Wu, Kun-Mao Chao, Chuan Yi Tang:
Approximation Algorithms for Some Optimum Communication Spanning Tree Problems. ISAAC 1998: 407-416
[c3]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/soda/WuLBCRT98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/WuLBCRT98
Bang Ye Wu, Giuseppe Lancia, Vineet Bafna, Kun-Mao Chao, R. Ravi, Chuan Yi Tang:
A Polynomial Time Approximation Scheme for Minimum Routing Cost Spanning Trees. SODA 1998: 21-32

a service of

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.