{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:45:56Z","timestamp":1725551156769},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540633075"},{"type":"electronic","value":"9783540694229"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-63307-3_49","type":"book-chapter","created":{"date-parts":[[2010,4,5]],"date-time":"2010-04-05T19:22:48Z","timestamp":1270495368000},"page":"69-92","source":"Crossref","is-referenced-by-count":0,"title":["Approximation algorithms for a genetic diagnostics problem"],"prefix":"10.1007","author":[{"given":"S. Rao","family":"Kosaraju","sequence":"first","affiliation":[]},{"given":"Alejandro A.","family":"Sch\u00e4ffer","sequence":"additional","affiliation":[]},{"given":"Leslie G.","family":"Biesecker","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,7,30]]},"reference":[{"key":"7_CR1","first-page":"A50","volume":"59","author":"L. G. Biesecker","year":"1996","unstructured":"L. G. Biesecker, M. Rosenberg, Y. Ning, D. Vaske, J. Weber, and the UMGAS research group. Detection of inapparent chromosomal aberrations by whole genome STRP scanning: Results of a pilot project. American Journal of Human Genetics, 59:A50, 1996. Meeting Abstract.","journal-title":"American Journal of Human Genetics"},{"key":"7_CR2","doi-asserted-by":"crossref","unstructured":"L. G. Biesecker and A. A. Schiffer. Automated selection of STRP markers for whole genome screening for segmental aneusomy. Human Heredity, 1996. To appear.","DOI":"10.1159\/000154395"},{"key":"7_CR3","doi-asserted-by":"crossref","first-page":"304","DOI":"10.1006\/geno.1994.1270","volume":"21","author":"F. S. Celi","year":"1994","unstructured":"F. S. Celi, M. M. Cohen, S. E. Antonarakis, E. Wertheimer, J. Roth, and A. R. Shuldiner. Determination of gene dosage by a quantitative adaptation of the polymerase chain reaction (gd-PCR): Rapid detection of deletions and duplications of gene sequences. Genomics, 21:304\u2013310, 1994.","journal-title":"Genomics"},{"key":"7_CR4","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1287\/moor.4.3.233","volume":"4","author":"V. Chv\u00e1tal","year":"1979","unstructured":"V. Chv\u00e1tal. A greedy heuristic for the set-covering problem. Mathematics of Operations Research, 4:233\u2013235, 1979.","journal-title":"Mathematics of Operations Research"},{"key":"7_CR5","doi-asserted-by":"crossref","first-page":"659","DOI":"10.1007\/BF02281879","volume":"97","author":"O. Cohen","year":"1996","unstructured":"O. Cohen, C. Cans, M. Cuillel, J. L. Gilardi, H. Roth, M.-A. Mermet, P. Jalbert, and J. Demongeot. Cartographic study: Breakpoints in 1574 families carrying human reciprocal translocations. Human Genetics, 97:659\u2013667, 1996.","journal-title":"Human Genetics"},{"key":"7_CR6","unstructured":"Council of Regional Networks for Genetic Services Data and Evaluation Committee. The CORN Minimum Data Set Report: 1992. CORN, 1994."},{"key":"7_CR7","doi-asserted-by":"crossref","unstructured":"U. Feige. A threshold of Inn for approximating set cover. In Proceedings of the 28th Annual ACM Symposium on Theory of Computing, pages 314\u2013318, 1996.","DOI":"10.1145\/237814.237977"},{"key":"7_CR8","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1038\/ng0295-132","volume":"9","author":"J. Flint","year":"1995","unstructured":"J. Flint, A. O. M. Wilkie, V. J. Buckle, R. M. Winter, A. J. Holland, and H. E. McDermid. The detection of subtelomeric chromosomal rearrangements in idiopathic mental retardation. Nature Genetics, 9:132\u2013139, 1995.","journal-title":"Nature Genetics"},{"key":"7_CR9","unstructured":"R. J. M. Gardner and G. R. Sutherland. Chromosome Abnormalities and Genetic Counseling. Oxford University Press, 1989. Oxford Monographs on Medcial Genetics, Volume 17."},{"key":"7_CR10","doi-asserted-by":"crossref","first-page":"246","DOI":"10.1038\/ng0694supp-246","volume":"7","author":"G. Gyapay","year":"1994","unstructured":"G. Gyapay, J. Morissette, A. Vignal, C. Dib, C. Fizames, P. Millasseau, S. Marc, G. Bernardi, M. Lathrop, and J. Weissenbach. The 1993\u201394 G\u00e9n\u00e9thon human genetic linkage map. Nature Genetics, 7:246\u2013339, 1994.","journal-title":"Nature Genetics"},{"key":"7_CR11","unstructured":"M. Halld\u00f3rsson. Approximating discrete collections via local improvements. In Proceedings of the 6th Annual ACM-SIAM Symposium on Discrete Algorithms, pages 160\u2013169, 1995."},{"key":"7_CR12","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1006\/geno.1996.0483","volume":"36","author":"M. Jarnik","year":"1996","unstructured":"M. Jarnik, J.-Q. Tang, M. Korab-Lazowska, E. Zietkiewicz, G. Cardinal, I. Gorska-Flipot, D. Sinnett, and D. Labuda. Overall informativity, oi, in dna polymorphisms revealed by inter-ALU PCR: Detection of genomic rearrangements. Genomics, 36:388\u2013398, 1996.","journal-title":"Genomics"},{"key":"7_CR13","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1016\/S0022-0000(74)80044-9","volume":"9","author":"D. S. Johnson","year":"1974","unstructured":"D. S. Johnson. Approximation algorithms for combinatorial problems. Journal of Computer and System Sciences, 9:256\u2013278, 1974.","journal-title":"Journal of Computer and System Sciences"},{"key":"7_CR14","doi-asserted-by":"crossref","unstructured":"R. M. Karp. Reducibility among combinatorial problems. In R. E. Miller and J. W. Thatcher, editors, Complexity of Computer Computations, pages 85\u2013103. Plenum Press, 1972.","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"7_CR15","unstructured":"D. H. Ledbetter and A. Ballabio. Molecular cytogenetics of contiguous gene syndromes: Mechanisms and consequences of gene dosage imbalances. In C. R. Scriver, A. L. Beaudet, W. S. Sly, and D. Valle, editors, The Metabolic and Molecular Bases of Inherited Disease, chapter 20, pages 118\u2013132. McGraw-Hill, 1995."},{"key":"7_CR16","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1016\/0012-365X(75)90058-8","volume":"13","author":"L. Lov\u00e1sz","year":"1975","unstructured":"L. Lov\u00e1sz. On the ratio of otimal integral and fractional covers. Discrete Mathematics, 13:383\u2013390, 1975.","journal-title":"Discrete Mathematics"},{"key":"7_CR17","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1093\/hmg\/2.1.43","volume":"2","author":"E. S. Mansfield","year":"1993","unstructured":"E. S. Mansfield. Diagnosis of down syndrome and other aneuploidies using quantitative polymerase chain reaction and small tandem repeat polymorphisms. Human Molecular Genetics, 2:43\u201350, 1993.","journal-title":"Human Molecular Genetics"},{"key":"7_CR18","unstructured":"Z. A. Melzak. Companion to Concrete Mathematics: Mathematical Technique and Various Applications. John Willey & Sons, 1973."},{"key":"7_CR19","unstructured":"C. H. Papadimitriou and K. Steiglitz. Combinatorial Optimization: Algorithms and Complexity. Prentice-Hall, 1982."},{"key":"7_CR20","doi-asserted-by":"crossref","unstructured":"F. P. Preparata and M. I. Shamos. Computational Geometry: An Introduction. Springer-Verlag, 1985.","DOI":"10.1007\/978-1-4612-1098-6"},{"key":"7_CR21","doi-asserted-by":"crossref","unstructured":"P. Slavik. A tight analysis of the greedy algorithm for set cover. In Proceedings of the 28th Annual ACM Symposium on Theory of Computing, pages 435\u2013439, 1996.","DOI":"10.1145\/237814.237991"},{"key":"7_CR22","doi-asserted-by":"crossref","unstructured":"A. Srinivasan. Improved approximation of packing and covering prblems. In Proceedings of the 27th Annual ACM Symposium on Theory of Computing, pages 268\u2013276, 1995.","DOI":"10.1145\/225058.225138"},{"key":"7_CR23","first-page":"688","volume":"53","author":"A. O. M. Wilkie","year":"1993","unstructured":"A. O. M. Wilkie. Detection of cryptic chromosomal abnormalities in unexplained mental retardation: A general strategy using hypervariable subtelomeric DNA polymorphisms. American Journal of Human Genetics, 53:688\u2013701, 1993.","journal-title":"American Journal of Human Genetics"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-63307-3_49","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T00:18:21Z","timestamp":1559002701000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-63307-3_49"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540633075","9783540694229"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/3-540-63307-3_49","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}