{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:30:17Z","timestamp":1759638617612},"publisher-location":"Cham","reference-count":12,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319487489"},{"type":"electronic","value":"9783319487496"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-48749-6_60","type":"book-chapter","created":{"date-parts":[[2016,10,30]],"date-time":"2016-10-30T04:16:59Z","timestamp":1477801019000},"page":"782-789","source":"Crossref","is-referenced-by-count":3,"title":["A Polynomial Time Solution for Permutation Scaffold Filling"],"prefix":"10.1007","author":[{"given":"Nan","family":"Liu","sequence":"first","affiliation":[]},{"given":"Peng","family":"Zou","sequence":"additional","affiliation":[]},{"given":"Binhai","family":"Zhu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,10,31]]},"reference":[{"key":"60_CR1","unstructured":"http:\/\/wgs-assembler.sourceforge.net\/"},{"key":"60_CR2","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1016\/j.tcs.2014.12.005","volume":"568","author":"L Bulteau","year":"2015","unstructured":"Bulteau, L., Carrieri, A.P., Dondi, R.: Fixed-parameter algorithms for scaffold filling. Theoret. Comput. Sci. 568, 72\u201383 (2015)","journal-title":"Theoret. Comput. Sci."},{"key":"60_CR3","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1126\/science.1180614","volume":"326","author":"PS Chain","year":"2009","unstructured":"Chain, P.S., Grafham, D.V., Fulton, R.S., et al.: Genome project standards in a new era of sequencing. Science 326, 236\u2013237 (2009)","journal-title":"Science"},{"issue":"4","key":"60_CR4","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1137\/0202019","volume":"2","author":"J Hopcroft","year":"1973","unstructured":"Hopcroft, J., Karp, R.: An $$n^{5\/2}$$ algorithm for maximum matchings in bipartite graphs. SIAM J. Comput. 2(4), 225\u2013231 (1973)","journal-title":"SIAM J. Comput."},{"issue":"4","key":"60_CR5","doi-asserted-by":"crossref","first-page":"1220","DOI":"10.1109\/TCBB.2012.57","volume":"9","author":"H Jiang","year":"2012","unstructured":"Jiang, H., Zheng, C., Sankoff, D., Zhu, B.: Scaffold filling under the breakpoint, related distances. IEEE\/ACM Trans. Comput. Biol. Bioinform. 9(4), 1220\u20131229 (2012)","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform."},{"key":"60_CR6","unstructured":"Jiang, H., Fan, C., Yang, B., Zhong, F., Zhu, D., Zhu, B.: Genomic scaffold filling revisited. In: Proceedings of the 27th Annual Symposium on Combinatorial Pattern Matching (CPM 2016), Tel Aviv, Israel, 27\u201329 June 2016, pp. 15:1\u201315:13 (2016)"},{"key":"60_CR7","doi-asserted-by":"crossref","first-page":"304","DOI":"10.1186\/1471-2105-11-304","volume":"11","author":"A Mu\u00f1oz","year":"2010","unstructured":"Mu\u00f1oz, A., Zheng, C., Zhu, Q., Albert, V., Rounsley, S., Sankoff, D.: Scaffold filling, contig fusion and gene order comparison. BMC Bioinform. 11, 304 (2010)","journal-title":"BMC Bioinform."},{"key":"60_CR8","first-page":"697","volume":"46","author":"A Sturtevant","year":"1926","unstructured":"Sturtevant, A.: A crossover reducer in Drosophila melanogaster due to inversion of a section of the third chromosome. Biol. Zent. Bl. 46, 697\u2013702 (1926)","journal-title":"Biol. Zent. Bl."},{"key":"60_CR9","doi-asserted-by":"crossref","first-page":"448","DOI":"10.1073\/pnas.22.7.448","volume":"22","author":"A Sturtevant","year":"1936","unstructured":"Sturtevant, A., Dobzhansky, T.: Inversions in the third chromosome of wild races of drosophila pseudoobscura, and their use in the study of the history of the species. Proc. Nat. Acad. Sci. USA 22, 448\u2013450 (1936)","journal-title":"Proc. Nat. Acad. Sci. USA"},{"key":"60_CR10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0022-5193(82)90384-8","volume":"99","author":"G Watterson","year":"1982","unstructured":"Watterson, G., Ewens, W., Hall, T., Morgan, A.: The chromosome inversion problem. J. Theor. Biol. 99, 1\u20137 (1982)","journal-title":"J. Theor. Biol."},{"key":"60_CR11","doi-asserted-by":"crossref","first-page":"3340","DOI":"10.1093\/bioinformatics\/bti535","volume":"21","author":"S Yancopoulos","year":"2005","unstructured":"Yancopoulos, S., Attie, O., Friedberg, R.: Efficient sorting of genomic permutations by translocation, inversion and block interchange. Bioinformatics 21, 3340\u20133346 (2005)","journal-title":"Bioinformatics"},{"key":"60_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1007\/978-3-319-39817-4_2","volume-title":"Frontiers in Algorithmics","author":"B Zhu","year":"2016","unstructured":"Zhu, B.: Genomic scaffold filling: a progress report. In: Zhu, D., Bereg, S. (eds.) FAW 2016. LNCS, vol. 9711, pp. 8\u201316. Springer, Heidelberg (2016). doi: 10.1007\/978-3-319-39817-4_2"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Optimization and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-48749-6_60","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,24]],"date-time":"2017-06-24T22:24:38Z","timestamp":1498343078000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-48749-6_60"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319487489","9783319487496"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-48749-6_60","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}