{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T13:40:33Z","timestamp":1743082833506,"version":"3.40.3"},"publisher-location":"Cham","reference-count":21,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319561530"},{"type":"electronic","value":"9783319561547"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-56154-7_10","type":"book-chapter","created":{"date-parts":[[2017,3,31]],"date-time":"2017-03-31T16:21:08Z","timestamp":1490977268000},"page":"95-104","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Parallelizing Partial Digest Problem on Multicore System"],"prefix":"10.1007","author":[{"given":"Hazem M.","family":"Bahig","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mostafa M.","family":"Abbas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M. M.","family":"Mohie-Eldin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,4,1]]},"reference":[{"issue":"1\u20132","key":"10_CR1","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/BF01188582","volume":"13","author":"P Pevzner","year":"1995","unstructured":"Pevzner, P.: DNA physical mapping and alternating eulerian cycles in colored graphs. Algorithmica 13(1\u20132), 77\u2013105 (1995)","journal-title":"Algorithmica"},{"key":"10_CR2","doi-asserted-by":"crossref","unstructured":"Devine, J.H., Kutuzova, G.D., Green, V.A., Ugarova, N.N., Baldwin, T.O.: Luciferase from the east European firefly Luciola mingrelica: cloning and nucleotide sequence of the cDNA, overexpression in Escherichia coli and purification of the enzyme. Biochimica et Biophysica Acta (BBA)-Gene Struct. Expr. 1173(2), 121\u2013132 (1993)","DOI":"10.1016\/0167-4781(93)90172-A"},{"issue":"1","key":"10_CR3","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1038\/nmeth.1807","volume":"9","author":"M Baker","year":"2012","unstructured":"Baker, M.: Gene-editing nucleases. Nat. Methods 9(1), 23\u201326 (2012)","journal-title":"Nat. Methods"},{"key":"10_CR4","unstructured":"Sambrook, J., Fritsch, E.F., Maniatis, T.: Molecular Cloning. A Laboratory Manual, 2nd edn., pp. 1.63\u20131.70. Cold Spring Harbor Laboratory Press, Cold Spring Harbor (1989)"},{"key":"10_CR5","doi-asserted-by":"crossref","unstructured":"He, X., Hull, V., Thomas, J.A., Fu, X., Gidwani, S., Gupta, Y.K., Black, L.W., Xu, S.Y.: Expression and purification of a single-chain Type IV restriction enzyme Eco94GmrSD and determination of its substrate preference. Sci. Rep. 5, 9747 (2015)","DOI":"10.1038\/srep09747"},{"key":"10_CR6","unstructured":"Narayanan, P.: Bioinformatics: A Primer. New Age International (2005)"},{"key":"10_CR7","doi-asserted-by":"crossref","unstructured":"Dear, P.H.: Genome mapping. eLS (2001)","DOI":"10.1038\/npg.els.0001467"},{"key":"10_CR8","unstructured":"Jones, N.C., Pevzner, P.: An Introduction to Bioinformatics Algorithms. MIT Press, Cambridge (2004)"},{"key":"10_CR9","unstructured":"Lemke, P., Werman, M.: On the complexity of inverting the autocorrelation function of a finite integer sequence, and the problem of locating n points on a line, given the (nC2) unlabelled distances between them. Preprint 453 (1988)"},{"issue":"1\u20132","key":"10_CR10","doi-asserted-by":"publisher","first-page":"432","DOI":"10.1016\/j.tcs.2005.05.021","volume":"347","author":"A Daurat","year":"2005","unstructured":"Daurat, A., G\u00e9rard, Y., Nivat, M.: Some necessary clarifications about the chords\u2019 problem and the partial digest problem. Theoret. Comput. Sci. 347(1\u20132), 432\u2013436 (2005)","journal-title":"Theoret. Comput. Sci."},{"key":"10_CR11","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-39763-2_9","volume-title":"Noisy Data Make the Partial Digest Problem NP-Hard","author":"M Cieliebak","year":"2003","unstructured":"Cieliebak, M., Eidenbenz, S., Penna, P.: Noisy Data Make the Partial Digest Problem NP-Hard. Springer, Heidelberg (2003)"},{"issue":"3","key":"10_CR12","doi-asserted-by":"publisher","first-page":"526","DOI":"10.1016\/S0022-0000(02)00008-9","volume":"65","author":"G Pandurangan","year":"2002","unstructured":"Pandurangan, G., Ramesh, H.: The restriction mapping problem revisited. J. Comput. Syst. Sci. 65(3), 526\u2013544 (2002)","journal-title":"J. Comput. Syst. Sci."},{"issue":"5","key":"10_CR13","doi-asserted-by":"publisher","first-page":"398","DOI":"10.1093\/bioinformatics\/17.5.398","volume":"17","author":"J B\u0142a\u017cewicz","year":"2001","unstructured":"B\u0142a\u017cewicz, J., Formanowicz, P., Kasprzak, M., Jaroszewski, M., Markiewicz, W.T.: Construction of DNA restriction maps based on a simplified experiment. Bioinformatics 17(5), 398\u2013404 (2001)","journal-title":"Bioinformatics"},{"issue":"4","key":"10_CR14","doi-asserted-by":"publisher","first-page":"668","DOI":"10.1109\/TCBB.2007.1060","volume":"4","author":"J Blazewicz","year":"2007","unstructured":"Blazewicz, J., Burke, E.K., Kasprzak, M., Kovalev, A., Kovalyov, M.Y.: Simplified partial digest problem: enumerative and dynamic programming algorithms. IEEE\/ACM Trans. Comput. Biol. Bioinf. 4(4), 668\u2013680 (2007)","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinf."},{"issue":"3","key":"10_CR15","first-page":"229","volume":"11","author":"RM Karp","year":"1995","unstructured":"Karp, R.M., Newberg, L.A.: An algorithm for analysing probed partial digestion experiments. Comput. Appl. Biosci. 11(3), 229\u2013235 (1995)","journal-title":"Comput. Appl. Biosci."},{"issue":"2","key":"10_CR16","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1007\/s13160-011-0041-1","volume":"28","author":"R Nadimi","year":"2011","unstructured":"Nadimi, R., Fathabadi, H.S., Ganjtabesh, M.: A fast algorithm for the partial digest problem. Jpn J. Ind. Appl. Math. 28(2), 315\u2013325 (2011)","journal-title":"Jpn J. Ind. Appl. Math."},{"issue":"6","key":"10_CR17","doi-asserted-by":"publisher","first-page":"584","DOI":"10.1504\/IJBRA.2013.056622","volume":"9","author":"H Ahrabian","year":"2013","unstructured":"Ahrabian, H., Ganjtabesh, M., Nowzari-Dalini, A., Razaghi-Moghadam-Kashani, Z.: Genetic algorithm solution for partial digest problem. Int. J. Bioinform. Res. Appl. 9(6), 584\u2013594 (2013)","journal-title":"Int. J. Bioinform. Res. Appl."},{"key":"10_CR18","doi-asserted-by":"crossref","unstructured":"Skiena, S.S., Smith, W.D., Lemke, P.: Reconstructing sets from interpoint distances. In: Proceedings of the Sixth Annual Symposium on Computational Geometry, pp. 332\u2013339. ACM (1990)","DOI":"10.1145\/98524.98598"},{"key":"10_CR19","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1089\/cmb.2015.0137","volume":"23","author":"E Fomin","year":"2016","unstructured":"Fomin, E.: A simple approach to the reconstruction of a set of points from the multiset of n2 pairwise distances in n2 steps for the sequencing problem: II algoirthm. J. Comput. Biol. 23, 1\u20137 (2016)","journal-title":"J. Comput. Biol."},{"key":"10_CR20","doi-asserted-by":"publisher","first-page":"1365","DOI":"10.1186\/s12859-016-1365-2","volume":"17","author":"MM Abbas","year":"2016","unstructured":"Abbas, M.M., Bahig, H.M.: A fast exact sequential algorithm for the partial digest problem. BMC Bioinform. 17, 1365 (2016)","journal-title":"BMC Bioinform."},{"issue":"3","key":"10_CR21","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1089\/cmb.1994.1.235","volume":"1","author":"Z Zhang","year":"1994","unstructured":"Zhang, Z.: An exponential example for a partial digest mapping algorithm. J. Comput. Biol. 1(3), 235\u2013239 (1994)","journal-title":"J. Comput. Biol."}],"container-title":["Lecture Notes in Computer Science","Bioinformatics and Biomedical Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-56154-7_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,12]],"date-time":"2024-03-12T12:23:01Z","timestamp":1710246181000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-56154-7_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319561530","9783319561547"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-56154-7_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"1 April 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"IWBBIO","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Bioinformatics and Biomedical Engineering","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Granada","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Spain","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2017","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26 April 2017","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28 April 2017","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iwbbio2017","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/iwbbio.ugr.es\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}