Computational Biology and Bioinformatics
Algorithms
Software Tools
1. Chu, A.-C., Wu, B.Y., and Chao, K.-M., 2013, “A Linear-time Algorithm for Finding an Edge-partition with Max-min Ratio at Most Two,” Discrete Applied Mathematics, 161(7-8): 932-943.
2. Chen, K.-Y. and Chao, K.-M., 2013, “A Fully Compressed Algorithm for Computing the Edit Distance of Run-Length Encoded Strings,” Algorithmica, 65(2): 354-370..
3. Wu, Y.-W., Lin, W.-Y., Wang, H.-L., and Chao, K.-M., 2013, “Computing Plurality Points and Condorcet Points in Euclidean Space,” The 24th Annual Symposium on Algorithms and Computation (ISAAC 2013), Lecture Notes in Computer Science, Hong Kong..
4. Chang, C.-J., Chen, P.-L., Yang, W.-S., and Chao, K.-M., 2014, “A Fault-tolerant Method for HLA Typing with PacBio Data,” BMC Bioinformatics, 15: 296..
5. Lin, R.-R., Chang, Y.-H. and Chao, K.-M., 2014, “Locating Valid SLCAs for XML Keyword Search with NOT Semantics,” ACM SIGMOD Record, 43(2): 29-34..
6. Wu, Y.-W., Lin, W.-Y., Wang, H.-L., and Chao, K.-M., 2014, “The Generalized Popular Condensation Problem,” The 25th Annual Symposium on Algorithms and Computation (ISAAC 2014), Lecture Notes in Computer Science, Korea..
7. Chang, C.-J., Tamura, T., Chao, K.-M., and T. Akutsu, 2015, “A Fixed-Parameter Algorithm for Detecting a Singleton Attractor in an AND/OR Boolean Network with Bounded Treewidth Date of Evaluation,” IEICE Transactions on Fundamentals, 98-A(1): 384-390..
8. Wang, J.-Y., Lee, M.-C., Shu, C.-C., Lee, C.-H., Lee, L.-N., Chao, K.-M., and Chang, F.-Y., 2015, “Optimal Duration of Anti-tuberculosis Treatment in Diabetic Patients: Nine or Six months?,” CHEST, 147(2):520-528. .
9. Lin, W.-Y., Wu, Y.-W., Wang, H.-L., and Chao, K.-M., 2015, “Forming Plurality at Minimum Cost,” The 9th International Workshop on Algorithms and Computation (WALCOM 2015), Lecture Notes in Computer Science, Bangladesh..
10. Wang, J.-Y., Lee, M.-C., Chang, J.-H., Yu, M.-C., Wu, V.-C., Huang, K.-L., Su, C.-P., Chao, K.-M., Lee, C.-H., 2015, “Mycobacterium tuberculosis nucleic acid amplification tests reduce nosocomial tuberculosis exposure in intensive care units: A nationwide cohort study,” Respirology; 20(8):1233-1240..
11. Liang, Y.-J., Lin, Y.-T., Chen, C.-W., Lin, C.-W., Chao, K.-M., Pan, W.-H., and Yang, H.-C., 2016, “SMART: Statistical Metabolomics Analysis – An R Tool,” Analytical Chemistry, 88 (12), pp 6334–6341. .
12. Huang, A., Wang, H.-L., and Chao, K.-M., 2016, “Computing the line-constrained $k$-center in the plane for small k,” The Eleventh International Conference on Algorithmic Aspects in Information and Management (AAIM 2016), Lecture Notes in Computer Science, Italy..