TY - CHAP AU - Chan, B. M. Y. AU - Chan, J. W. T. AU - Chin, F. Y. L. AU - Fung, S. P. Y. AU - Kao, M. Y. PY - 2006 DA - 2006// TI - Linear-Time Haplotype Inference on Pedigrees Without Recombinations BT - WABI ID - Chan2006 ER - TY - JOUR AU - Doan, D. D. AU - Evans, P. A. AU - Horton, J. D. PY - 2010 DA - 2010// TI - A Near-Linear Time Algorithm for Haplotype Determination on General Pedigrees JO - Journal of Computational Biology VL - 17 UR - https://doi.org/10.1089/cmb.2009.0133 DO - 10.1089/cmb.2009.0133 ID - Doan2010 ER - TY - JOUR AU - Liu, L. AU - Xi, C. AU - Xiao, J. AU - Jiang, T. PY - 2007 DA - 2007// TI - Complexity and approximation of the minimum recombinant haplotype configuration problem JO - Theoretical Computer Science VL - 378 UR - https://doi.org/10.1016/j.tcs.2007.02.036 DO - 10.1016/j.tcs.2007.02.036 ID - Liu2007 ER - TY - JOUR AU - Qian, D. AU - Beckmann, L. PY - 2002 DA - 2002// TI - Minimum-recombinant haplotyping in pedigrees JO - Am J Hum Genet VL - 70 UR - https://doi.org/10.1086/340610 DO - 10.1086/340610 ID - Qian2002 ER - TY - CHAP AU - Li, J. AU - Jiang, T. PY - 2004 DA - 2004// TI - An exact solution for finding minimum recombinant haplotype configurations on pedigrees with missing data by integer linear programming BT - RECOMB '04: Proceedings of the eighth annual international conference on Research in computational molecular biology PB - ACM Press CY - New York, NY, USA UR - https://doi.org/10.1145/974614.974618 DO - 10.1145/974614.974618 ID - Li2004 ER - TY - CHAP AU - Xiao, J. AU - Lou, T. AU - Jiang, T. PY - 2009 DA - 2009// TI - An Efficient Algorithm for Haplotype Inference on Pedigrees with a Small Number of Recombinants (Extended Abstract) BT - 17th Annual European Symposium on Algorithms 2009, Springer-Verlag LNCS ID - Xiao2009 ER - TY - CHAP AU - Doan, D. D. AU - Evans, P. A. PY - 2010 DA - 2010// TI - Fixed-Parameter Algorithm for General Pedigrees with a Single Pair of Sites BT - Proceedings of the International Symposium on Bioinformatics Research and Applications, Springer-Verlag LNCS UR - https://doi.org/10.1007/978-3-642-13078-6_5 DO - 10.1007/978-3-642-13078-6_5 ID - Doan2010 ER - TY - JOUR AU - Xu, S. PY - 1998 DA - 1998// TI - The line index and minimum cut of weighted graphs JO - Journal of Operational Research VL - 109 UR - https://doi.org/10.1016/S0377-2217(97)00196-3 DO - 10.1016/S0377-2217(97)00196-3 ID - Xu1998 ER - TY - JOUR AU - Guo, J. AU - Gramm, J. AU - Huffner, F. AU - Niedermeier, R. AU - Wernicke, S. PY - 2006 DA - 2006// TI - Compression-based fixed-parameter algorithms for feedback vertex set and edge bipartization JO - J Comput Syst Sci VL - 72 UR - https://doi.org/10.1016/j.jcss.2006.02.001 DO - 10.1016/j.jcss.2006.02.001 ID - Guo2006 ER - TY - BOOK AU - Niedermeier, R. PY - 2006 DA - 2006// TI - Invitation to Fixed-Parameter Algorithms PB - Oxford University Press CY - USA UR - https://doi.org/10.1093/acprof:oso/9780198566076.001.0001 DO - 10.1093/acprof:oso/9780198566076.001.0001 ID - Niedermeier2006 ER - TY - CHAP AU - Karp, R. M. ED - Miller, R. E. ED - Thatcher, J. W. PY - 1972 DA - 1972// BT - Complexity of Computer Computations PB - Reducibility Among Combinatorial Problems CY - Berlin UR - https://doi.org/10.1007/978-1-4684-2001-2_9 DO - 10.1007/978-1-4684-2001-2_9 ID - Karp1972 ER - TY - BOOK AU - Cormen, T. H. AU - Leiserson, C. E. AU - Rivest, R. L. AU - Stein, C. PY - 2001 DA - 2001// TI - Introduction to Algorithms PB - MIT Press and McGraw-Hill CY - USA ID - Cormen2001 ER - TY - JOUR AU - Picard, J. C. AU - Queyranne, M. PY - 1980 DA - 1980// TI - On the structure of all minimum cuts in a network and applications JO - Mathematical Programming Study VL - 13 UR - https://doi.org/10.1007/BFb0120902 DO - 10.1007/BFb0120902 ID - Picard1980 ER - TY - JOUR AU - Huffner, F. PY - 2010 DA - 2010// TI - Algorithm Engineering for Optimal Graph Bipartization JO - Journal of Graph Algorithms and Applications VL - 13 UR - https://doi.org/10.7155/jgaa.00177 DO - 10.7155/jgaa.00177 ID - Huffner2010 ER -