Kun-Mao Chao

110 papers A* 1A 1B 16C 8Misc 3Journal 64Unranked 7
YearRankTypeTitle / Venue / Authors
2024 J jnl
Lower Bounds for the Minimum Spanning Tree Cycle Intersection Problem.
CoRR
Manuel Dubinsky, Kun-Mao Chao, César Massri, Gabriel Taubin
2022 J jnl
Proof of a Conjecture About Minimum Spanning Tree Cycle Intersection.
Discret. Appl. Math.
Min-Jen Chen, Kun-Mao Chao
2018 — ch.
Approximation Algorithms for the Selection of Robust Tag SNPs.
Handbook of Approximation Algorithms and Metaheuristics (2)
Yao-Ting Huang, Kui Zhang, Ting Chen, Kun-Mao Chao
2018 — ch.
Optimum Communication Spanning Trees.
Handbook of Approximation Algorithms and Metaheuristics (2)
Bang Ye Wu, Chuan Yi Tang, Kun-Mao Chao
2016 — conf
A Takagi-Sugeno fuzzy neural network-based algorithm with single-channel EEG signal for the discrimination between light and deep sleep stages.
BioCAS
Tsung-Han Tsai, Lih-Jen Kau, Kun-Mao Chao
2016 C conf
Computing the Line-Constrained k-center in the Plane for Small k.
AAIM
Albert Jhih-Heng Huang, Hung-Lung Wang, Kun-Mao Chao
2016 — ch.
Maximum-Average Segments.
Encyclopedia of Algorithms
Kun-Mao Chao
2016 — ch.
Maximum-Sum Segments.
Encyclopedia of Algorithms
Kun-Mao Chao
2015 J jnl
A Fixed-Parameter Algorithm for Detecting a Singleton Attractor in an AND/OR Boolean Network with Bounded Treewidth.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
Chia-Jung Chang, Takeyuki Tamura, Kun-Mao Chao, Tatsuya Akutsu
2015 B conf
Forming Plurality at Minimum Cost.
WALCOM
Wei-Yin Lin, Yen-Wei Wu, Hung-Lung Wang, Kun-Mao Chao
2014 J jnl
A fault-tolerant method for HLA typing with PacBio data.
BMC Bioinform.
Chia-Jung Chang, Pei-Lung Chen, Wei-Shiung Yang, Kun-Mao Chao
2014 J jnl
Algorithms and Computation (ISAAC 2012).
Theor. Comput. Sci.
Kun-Mao Chao, Tsan-sheng Hsu, D. T. Lee
2014 J jnl
Locating Valid SLCAs for XML Keyword Search with NOT Semantics.
SIGMOD Rec.
Rung-Ren Lin, Ya-Hui Chang, Kun-Mao Chao
2014 J jnl
Preface Algorithms and Computation (ISAAC 2012).
Algorithmica
Kun-Mao Chao, Tsan-sheng Hsu, D. T. Lee
2014 B conf
The Generalized Popular Condensation Problem.
ISAAC
Yen-Wei Wu, Wei-Yin Lin, Hung-Lung Wang, Kun-Mao Chao
2013 — conf
A Compact and Efficient Labeling Scheme for XML Documents.
DASFAA (1)
Rung-Ren Lin, Ya-Hui Chang, Kun-Mao Chao
2013 J jnl
A Fully Compressed Algorithm for Computing the Edit Distance of Run-Length Encoded Strings.
Algorithmica
Kuan-Yu Chen, Kun-Mao Chao
2013 J jnl
A linear-time algorithm for finding an edge-partition with max-min ratio at most two.
Discret. Appl. Math.
An-Chiang Chu, Bang Ye Wu, Kun-Mao Chao
2013 C conf
An Optimal Algorithm for the Popular Condensation Problem.
IWOCA
Yen-Wei Wu, Wei-Yin Lin, Hung-Lung Wang, Kun-Mao Chao
2013 B conf
Computing Plurality Points and Condorcet Points in Euclidean Space.
ISAAC
Yen-Wei Wu, Wei-Yin Lin, Hung-Lung Wang, Kun-Mao Chao
2013 J jnl
Guest Editors' Foreword.
Int. J. Comput. Geom. Appl.
Kun-Mao Chao, Tsan-sheng Hsu, Der-Tsai Lee
2012 B ed.
Algorithms and Computation - 23rd International Symposium, ISAAC 2012, Taipei, Taiwan, December 19-21, 2012. Proceedings
ISAAC
Kun-Mao Chao, Tsan-sheng Hsu, Der-Tsai Lee
2012 C conf
Asymptotic Limits of a New Type of Maximization Recurrence with an Application to Bioinformatics.
TAMC
Kun-Mao Chao, An-Chiang Chu, Jesper Jansson, Richard S. Lemence, Alban Mancheron
2012 J jnl
Efficient algorithms for local ranking.
Inf. Process. Lett.
Chia-Jung Chang, Kun-Mao Chao
2012 J jnl
Efficient retrieval of approximate palindromes in a run-length encoded string.
Theor. Comput. Sci.
Kuan-Yu Chen, Ping-Hui Hsu, Kun-Mao Chao
2012 C conf
Preserving Inversion Phylogeny Reconstruction.
WABI
Matthias Bernt, Kun-Mao Chao, Jyun-Wei Kao, Martin Middendorf, Eric Tannier
2011 J jnl
Finding all sorting tandem duplication random loss operations.
J. Discrete Algorithms
Matthias Bernt, Kuan-Yu Chen, Ming-Chiang Chen, An-Chiang Chu, Daniel Merkle, Hung-Lung Wang, Kun-Mao Chao, Martin Middendorf
2011 — conf
Identifying Relevant Matches with NOT Semantics over XML Documents.
DASFAA (1)
Rung-Ren Lin, Ya-Hui Chang, Kun-Mao Chao
2011 J jnl
Improving the performance of identifying contributors for XML keyword search.
SIGMOD Rec.
Rung-Ren Lin, Ya-Hui Chang, Kun-Mao Chao
2011 J jnl
Linear-Time Algorithms for the Multiple Gene Duplication Problems.
IEEE ACM Trans. Comput. Biol. Bioinform.
Cheng-Wei Luo, Ming-Chiang Chen, Yi-Ching Chen, Roger W. L. Yang, Hsiao-Fei Liu, Kun-Mao Chao
2011 J jnl
Minkowski Sum Selection and Finding.
Int. J. Comput. Geom. Appl.
Cheng-Wei Luo, Hsiao-Fei Liu, Peng-An Chen, Kun-Mao Chao
2011 J jnl
On the generalized constrained longest common subsequence problems.
J. Comb. Optim.
Yi-Ching Chen, Kun-Mao Chao
2010 — conf
A Fully Compressed Algorithm for Computing the Edit Distance of Run-Length Encoded Strings.
ESA (1)
Kuan-Yu Chen, Kun-Mao Chao
2010 J jnl
A tight bound on the min-ratio edge-partitioning problem of a tree.
Discret. Appl. Math.
An-Chiang Chu, Bang Ye Wu, Hung-Lung Wang, Kun-Mao Chao
2010 — conf
Faster Algorithms for Searching Relevant Matches in XML Databases.
DEXA (1)
Rung-Ren Lin, Ya-Hui Chang, Kun-Mao Chao
2010 J jnl
Finding All Approximate Gapped Palindromes.
Int. J. Found. Comput. Sci.
Ping-Hui Hsu, Kuan-Yu Chen, Kun-Mao Chao
2010 J jnl
Hardness of comparing two run-length encoded strings.
J. Complex.
Kuan-Yu Chen, Ping-Hui Hsu, Kun-Mao Chao
2010 — conf
Identifying Approximate Palindromes in Run-Length Encoded Strings.
ISAAC (2)
Kuan-Yu Chen, Ping-Hui Hsu, Kun-Mao Chao
2009 B conf
Approximate Matching for Run-Length Encoded Strings Is 3sum-Hard.
CPM
Kuan-Yu Chen, Ping-Hui Hsu, Kun-Mao Chao
2009 B conf
Finding All Approximate Gapped Palindromes.
ISAAC
Ping-Hui Hsu, Kuan-Yu Chen, Kun-Mao Chao
2009 B conf
Finding All Sorting Tandem Duplication Random Loss Operations.
CPM
Matthias Bernt, Ming-Chiang Chen, Daniel Merkle, Hung-Lung Wang, Kun-Mao Chao, Martin Middendorf
2009 J jnl
On Locating Disjoint Segments with Maximum Sum of Densities.
Algorithmica
Hsiao-Fei Liu, Kun-Mao Chao
2009 J jnl
Optimal algorithms for the average-constrained maximum-sum segment problem.
Inf. Process. Lett.
Chih-Huai Cheng, Hsiao-Fei Liu, Kun-Mao Chao
2009 — book
Sequence Comparison - Theory and Methods
Kun-Mao Chao, Louxin Zhang
2009 J jnl
The backup 2-center and backup 2-median problems on trees.
Networks
Hung-Lung Wang, Bang Ye Wu, Kun-Mao Chao
2008 J jnl
A new framework for the selection of tag SNPs by multimarker haplotypes.
J. Biomed. Informatics
Yao-Ting Huang, Kun-Mao Chao
2008 J jnl
Algorithms for Locating Constrained Optimal Intervals
CoRR
Hsiao-Fei Liu, Peng-An Chen, Kun-Mao Chao
2008 J jnl
Algorithms for finding the weight-constrained k longest paths in a tree and the length-constrained k maximum-sum segments of a sequence.
Theor. Comput. Sci.
Hsiao-Fei Liu, Kun-Mao Chao
2008 J jnl
An Õ(n
CoRR
Hsiao-Fei Liu, Kun-Mao Chao
2008 J jnl
CNVDetector: locating copy number variations using array CGH data.
Bioinform.
Peng-An Chen, Hsiao-Fei Liu, Kun-Mao Chao
2008 — ch.
Maximum-Density Segment.
Encyclopedia of Algorithms
Kun-Mao Chao
2008 — ch.
Maximum-scoring Segment with Length Restrictions.
Encyclopedia of Algorithms
Kun-Mao Chao
2008 J jnl
Minkowski Sum Selection and Finding
CoRR
Cheng-Wei Luo, Hsiao-Fei Liu, Peng-An Chen, Kun-Mao Chao
2008 B conf
Minkowski Sum Selection and Finding.
ISAAC
Cheng-Wei Luo, Hsiao-Fei Liu, Peng-An Chen, Kun-Mao Chao
2008 C conf
PhosphoPOINT: a comprehensive human kinase interactome and phospho-protein database.
ECCB
Chia-Ying Yang, Chao-Hui Chang, Ya-Ling Yu, Tsu-Chun Emma Lin, Sheng-An Lee, Chueh-Chuan Yen, Jinn-Moon Yang, Jin-Mei Lai, Yi-Ren Hong, Tzu-Ling Tseng, Kun-Mao Chao, Chi-Ying F. Huang
2008 J jnl
The 2-radius and 2-radiian problems on trees.
Theor. Comput. Sci.
Hung-Lung Wang, Kun-Mao Chao
2008 J jnl
The Swap Edges of a Multiple-Sources Routing Tree.
Algorithmica
Bang Ye Wu, Chih-Yuan Hsiao, Kun-Mao Chao
2007 J jnl
A tight analysis of the Katriel-Bodlaender algorithm for online topological ordering.
Theor. Comput. Sci.
Hsiao-Fei Liu, Kun-Mao Chao
2007 B conf
Algorithms for Computing the Length-Constrained Max-Score Segments with Applications to DNA Copy Number Data Analysis.
ISAAC
Hsiao-Fei Liu, Peng-An Chen, Kun-Mao Chao
2007 — ch.
Approximation Algorithms for the Selection of Robust Tag SNPs.
Handbook of Approximation Algorithms and Metaheuristics
Kui Zhang, Kun-Mao Chao, Yao-Ting Huang, Ting Chen
2007 J jnl
On the range maximum-sum segment query problem.
Discret. Appl. Math.
Kuan-Yu Chen, Kun-Mao Chao
2007 J jnl
On the uniform edge-partition of a tree.
Discret. Appl. Math.
Bang Ye Wu, Hung-Lung Wang, Shih Ta Kuan, Kun-Mao Chao
2007 — ch.
Optimum Communication Spanning Trees.
Handbook of Approximation Algorithms and Metaheuristics
Chuan Yi Tang, Kun-Mao Chao, Bang Ye Wu
2006 J jnl
A greedier approach for finding tag SNPs.
Bioinform.
Chia-Jung Chang, Yao-Ting Huang, Kun-Mao Chao
2006 J jnl
Improved algorithms for the
Theor. Comput. Sci.
Chih-Huai Cheng, Kuan-Yu Chen, Wen-Chin Tien, Kun-Mao Chao
2006 B conf
On Locating Disjoint Segments with Maximum Sum of Densities.
ISAAC
Hsiao-Fei Liu, Kun-Mao Chao
2005 J jnl
A fast algorithm for computing a longest common increasing subsequence.
Inf. Process. Lett.
I-Hsuan Yang, Chien-Pin Huang, Kun-Mao Chao
2005 J jnl
An Approximation Algorithm for Haplotype Inference by Maximum Parsimony.
J. Comput. Biol.
Yao-Ting Huang, Kun-Mao Chao, Ting Chen
2005 Misc conf
An approximation algorithm for haplotype inference by maximum parsimony.
SAC
Yao-Ting Huang, Kun-Mao Chao, Ting Chen
2005 J jnl
Finding a Length-Constrained Maximum-Density Path in a Tree.
J. Comb. Optim.
Rung-Ren Lin, Wen-Hsiung Kuo, Kun-Mao Chao
2005 B conf
Improved Algorithms for the
ISAAC
Chih-Huai Cheng, Kuan-Yu Chen, Wen-Chin Tien, Kun-Mao Chao
2005 J jnl
Optimal algorithms for locating the longest and shortest segments satisfying a sum or an average constraint.
Inf. Process. Lett.
Kuan-Yu Chen, Kun-Mao Chao
2005 J jnl
Selecting additional tag SNPs for tolerating missing data in genotyping.
BMC Bioinform.
Yao-Ting Huang, Kui Zhang, Ting Chen, Kun-Mao Chao
2004 C conf
A Sensitive Sequence Comparison Method.
SNPD
Xiaoqiu Huang, Liang Ye, I-Hsuan Yang, Kun-Mao Chao
2004 J jnl
An Optimal Algorithm for Querying Tree Structures and its Applications in Bioinformatics.
SIGMOD Rec.
Hsiao-Fei Liu, Ya-Hui Chang, Kun-Mao Chao
2004 C conf
Approximation Algorithms for the Selection of Robust Tag SNPs.
WABI
Yao-Ting Huang, Kui Zhang, Ting Chen, Kun-Mao Chao
2004 C conf
Efficient Methods for Generating Optimal Single and Multiple Spaced Seeds.
BIBE
I-Hsuan Yang, Sheng-Ho Wang, Yang-Ho Chen, Pao-Hsian Huang, Liang Ye, Xiaoqiu Huang, Kun-Mao Chao
2004 J jnl
Efficient combination of multiple word models for improved sequence comparison.
Bioinform.
Xiaoqiu Huang, Liang Ye, Hui-Hsien Chou, I-Hsuan Yang, Kun-Mao Chao
2004 B conf
On the Range Maximum-Sum Segment Query Problem.
ISAAC
Kuan-Yu Chen, Kun-Mao Chao
2004 — book
Spanning trees and optimization problems.
Bang Ye Wu, Kun-Mao Chao
2003 J jnl
A generalized global alignment algorithm.
Bioinform.
Xiaoqiu Huang, Kun-Mao Chao
2003 J jnl
Constrained Multiple Sequence Alignment Tool Development Andits Application to Rnase Family Alignment.
J. Bioinform. Comput. Biol.
Chuan Yi Tang, Chin Lung Lu, Margaret Dah-Tsyr Chang, Yin-Te Tsai, Yuh-Ju Sun, Kun-Mao Chao, Jia-Ming Chang, Yu-Han Chiou, Chia-Mao Wu, Hao-Teng Chang, Wei-I Chou
2003 B conf
Finding a Length-Constrained Maximum-Density Path in a Tree.
ISAAC
Rung-Ren Lin, Wen-Hsiung Kuo, Kun-Mao Chao
2003 J jnl
MAVG: locating non-overlapping maximum average segments in a given sequence.
Bioinform.
Yaw-Ling Lin, Xiaoqiu Huang, Tao Jiang, Kun-Mao Chao
2002 — conf
Constrained Multiple Sequence Alignment Tool Development and Its Application to RNase Family Alignment.
CSB
Chuan Yi Tang, Chin Lung Lu, Margaret Dah-Tsyr Chang, Yin-Te Tsai, Yuh-Ju Sun, Kun-Mao Chao, Jia-Ming Chang, Yu-Han Chiou, Chia-Mao Wu, Hao-Teng Chang, Wei-I Chou
2002 B conf
Efficient Algorithms for Locating the Length-Constrained Heaviest Segments, with Applications to Biomolecular Sequence Analysis.
MFCS
Yaw-Ling Lin, Tao Jiang, Kun-Mao Chao
2002 J jnl
Efficient algorithms for locating the length-constrained heaviest segments with applications to biomolecular sequence analysis.
J. Comput. Syst. Sci.
Yaw-Ling Lin, Tao Jiang, Kun-Mao Chao
2002 J jnl
Light graphs with small routing cost.
Networks
Bang Ye Wu, Kun-Mao Chao, Chuan Yi Tang
2000 J jnl
A Polynomial Time Approximation Scheme for Optimal Product-Requirement Communication Spanning Trees.
J. Algorithms
Bang Ye Wu, Kun-Mao Chao, Chuan Yi Tang
2000 J jnl
Approximation algorithms for some optimum communication spanning tree problems.
Discret. Appl. Math.
Bang Ye Wu, Kun-Mao Chao, Chuan Yi Tang
2000 J jnl
Approximation algorithms for the shortest total path length spanning tree problem.
Discret. Appl. Math.
Bang Ye Wu, Kun-Mao Chao, Chuan Yi Tang
1999 J jnl
A Polynomial-Time Approximation Scheme for Minimum Routing Cost Spanning Trees.
SIAM J. Comput.
Bang Ye Wu, Giuseppe Lancia, Vineet Bafna, Kun-Mao Chao, R. Ravi, Chuan Yi Tang
1999 J jnl
An Efficient Algorithm for the Length-Constrained Heaviest Path Problem on a Tree.
Inf. Process. Lett.
Bang Ye Wu, Kun-Mao Chao, Chuan Yi Tang
1999 J jnl
Approximation and Exact Algorithms for Constructing Minimum Ultrametric Trees from Distance Matrices.
J. Comb. Optim.
Bang Ye Wu, Kun-Mao Chao, Chuan Yi Tang
1999 J jnl
Calign: aligning sequences with restricted affine gap penalties.
Bioinform.
Kun-Mao Chao
1999 A conf
Constructing Light Spanning Trees with Small Routing Cost.
STACS
Bang Ye Wu, Kun-Mao Chao, Chuan Yi Tang
1998 A* conf
A Polynomial Time Approximation Scheme for Minimum Routing Cost Spanning Trees.
SODA
Bang Ye Wu, Giuseppe Lancia, Vineet Bafna, Kun-Mao Chao, R. Ravi, Chuan Yi Tang
1998 B conf
Approximation Algorithms for Some Optimum Communication Spanning Tree Problems.
ISAAC
Bang Ye Wu, Kun-Mao Chao, Chuan Yi Tang
1998 Misc conf
Approximation and Exact Algorithms for Constructing Minimum Ultrametric Trees from Distance Matrices.
COCOON
Bang Ye Wu, Kun-Mao Chao, Chuan Yi Tang
1998 J jnl
On Computing all Supoptimal Alignments.
Inf. Sci.
Kun-Mao Chao
1998 J jnl
The NPO-Completeness of the Longest Hamiltonian Cycle Problem.
Inf. Process. Lett.
Q. S. Wu, Kun-Mao Chao, Richard C. T. Lee
1997 J jnl
A tool for aligning very similar DNA sequences.
Comput. Appl. Biosci.
Kun-Mao Chao, Jinghui Zhang, James Ostell, Webb Miller
1997 Misc conf
Fast Algorithms for Aligning Sequences with Restricted Affine Gap Penalties.
COCOON
Kun-Mao Chao
1995 J jnl
A local alignment tool for very long DNA sequences.
Comput. Appl. Biosci.
Kun-Mao Chao, Jinghui Zhang, James Ostell, Webb Miller
1995 J jnl
Linear-Space Algorithms that Build Local Alignments from Fragments.
Algorithmica
Kun-Mao Chao, Webb Miller
1994 B conf
Computing all Suboptimal Alignments in Linear Space.
CPM
Kun-Mao Chao
1994 J jnl
Recent Developments in Linear-Space Alignment Methods: A Survey.
J. Comput. Biol.
Kun-Mao Chao, Ross C. Hardison, Webb Miller
1993 J jnl
Locating well-conserved regions within a pairwise alignment.
Comput. Appl. Biosci.
Kun-Mao Chao, Ross C. Hardison, Webb Miller
1992 J jnl
Aligning two sequences within a specified diagonal band.
Comput. Appl. Biosci.
Kun-Mao Chao, William R. Pearson, Webb Miller
1990 J jnl
Parallel Operator-Precedence Parsing.
J. Inf. Sci. Eng.
Ruei-Chuan Chang, Kun-Mao Chao