{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T15:39:41Z","timestamp":1768750781150,"version":"3.49.0"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,10,13]],"date-time":"2020-10-13T00:00:00Z","timestamp":1602547200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,10,13]],"date-time":"2020-10-13T00:00:00Z","timestamp":1602547200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Cryptogr. Commun."],"published-print":{"date-parts":[[2021,1]]},"DOI":"10.1007\/s12095-020-00459-7","type":"journal-article","created":{"date-parts":[[2020,10,13]],"date-time":"2020-10-13T12:03:19Z","timestamp":1602590599000},"page":"143-171","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":20,"title":["On conflict free DNA codes"],"prefix":"10.1007","volume":"13","author":[{"given":"Krishna Gopal","family":"Benerjee","sequence":"first","affiliation":[]},{"given":"Sourav","family":"Deb","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7067-8085","authenticated-orcid":false,"given":"Manish K.","family":"Gupta","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,10,13]]},"reference":[{"key":"459_CR1","doi-asserted-by":"publisher","first-page":"1011","DOI":"10.1016\/j.procs.2016.05.398","volume":"80","author":"M Blawat","year":"2016","unstructured":"Blawat, M., Gaedke, K., H\u00fctter, I., Chen, X.M., Turczyk, B., Inverso, S., Pruitt, B.W., Church, G.M.: Forward error correction for DNA data storage. Procedia Comput. Sci. 80, 1011\u20131022 (2016)","journal-title":"Procedia Comput. Sci."},{"issue":"2","key":"459_CR2","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1145\/2954680.2872397","volume":"50","author":"J Bornholt","year":"2016","unstructured":"Bornholt, J., Lopez, R., Carmean, D.M., Ceze, L., Seelig, G., Strauss, K.: A DNA-based archival storage system. ACM SIGOPS Operating Syst. Rev. 50(2), 637\u2013649 (2016)","journal-title":"ACM SIGOPS Operating Syst. Rev."},{"issue":"1","key":"459_CR3","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1109\/TIT.2007.911167","volume":"54","author":"YM Chee","year":"2008","unstructured":"Chee, Y.M., Ling, S.: Improved lower bounds for constant GC-content DNA codes. IEEE Trans. Inf. Theory 54(1), 391\u2013394 (2008). https:\/\/doi.org\/10.1109\/TIT.2007.911167","journal-title":"IEEE Trans. Inf. Theory"},{"key":"459_CR4","unstructured":"Chheda, N., Gupta, M.K.: RNA As a permutation. arXiv:1403.5477v1 (2014)"},{"issue":"6102","key":"459_CR5","doi-asserted-by":"publisher","first-page":"1628","DOI":"10.1126\/science.1226355","volume":"337","author":"GM Church","year":"2012","unstructured":"Church, G.M., Gao, Y., Kosuri, S.: Next-generation digital information storage in DNA. Science 337(6102), 1628\u20131628 (2012). https:\/\/doi.org\/10.1126\/science.1226355","journal-title":"Science"},{"issue":"6328","key":"459_CR6","doi-asserted-by":"publisher","first-page":"950","DOI":"10.1126\/science.aaj2038","volume":"355","author":"Y Erlich","year":"2017","unstructured":"Erlich, Y., Zielinski, D.: DNA Fountain enables a robust and efficient storage architecture. Science 355(6328), 950\u2013954 (2017). https:\/\/doi.org\/10.1126\/science.aaj2038","journal-title":"Science"},{"key":"459_CR7","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1016\/j.tcs.2004.11.004","volume":"334","author":"P Gaborit","year":"2005","unstructured":"Gaborit, P., King, O.D.: Linear constructions for DNA codes. Theor. Comput. Sci. 334, 99\u2013113 (2005)","journal-title":"Theor. Comput. Sci."},{"issue":"7435","key":"459_CR8","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1038\/nature11875","volume":"494","author":"N Goldman","year":"2013","unstructured":"Goldman, N., Bertone, P., Chen, S., Dessimoz, C., LeProust, E.M., Sipos, B., Birney, E.: Towards practical, high-capacity, low-maintenance information storage in synthesized DNA. Nature 494(7435), 77 (2013)","journal-title":"Nature"},{"key":"459_CR9","doi-asserted-by":"publisher","unstructured":"Guenda, K., Gulliver, T.A., Sol\u00e9, P.: On cyclic DNA codes. In: Proceedings IEEE International Symposium on Information Theory (ISIT), pp. 121\u2013125. https:\/\/doi.org\/10.1109\/ISIT.2013.6620200 (2013)","DOI":"10.1109\/ISIT.2013.6620200"},{"key":"459_CR10","unstructured":"Immink, K.A.S., Cai, K.: Properties and constructions of constrained codes for DNA-based data storage. arXiv:1812.06798 (2018)"},{"key":"459_CR11","unstructured":"Jacobs, A.: Data-storage for eternity (ETH Z\u00fcrich, 13th of February 2015 https:\/\/www.ethz.ch\/en\/news-and-events\/eth-news\/news\/2015\/02\/data-storage-for-eternity.html)"},{"issue":"8","key":"459_CR12","doi-asserted-by":"publisher","first-page":"4996","DOI":"10.1109\/TIT.2017.2688361","volume":"63","author":"S Jain","year":"2017","unstructured":"Jain, S., Hassanzadeh, F.F., Schwartz, M., Bruck, J.: Duplication-correcting codes for data storage in the DNA of living organisms. IEEE Trans. Inf. Theory 63(8), 4996\u20135010 (2017). https:\/\/doi.org\/10.1109\/TIT.2017.2688361","journal-title":"IEEE Trans. Inf. Theory"},{"key":"459_CR13","doi-asserted-by":"crossref","unstructured":"Kari, L., Konstantinidis, S., Losseva, E., Sos\u00edk, P., Thierrin, G.: Hairpin structures in DNA words. In: DNA Computing, Pp. 158\u2013170 (2006)","DOI":"10.1007\/11753681_12"},{"key":"459_CR14","doi-asserted-by":"publisher","unstructured":"Kiah, H.M., Puleo, G.J., Milenkovic, O.: Codes for DNA sequence profiles. In: Proceedings IEEE International Symposium on Information Theory (ISIT), pp. 814\u2013818. https:\/\/doi.org\/10.1109\/ISIT.2015.7282568 (2015)","DOI":"10.1109\/ISIT.2015.7282568"},{"key":"459_CR15","doi-asserted-by":"publisher","unstructured":"Kim, Y.S., Kim, S.H.: New construction of DNA codes with constant-GC contents from binary sequences with ideal autocorrelation. In: Proceedings IEEE International Symposium on Information Theory (ISIT), pp. 1569\u20131573. https:\/\/doi.org\/10.1109\/ISIT.2011.6033808 (2011)","DOI":"10.1109\/ISIT.2011.6033808"},{"issue":"11","key":"459_CR16","doi-asserted-by":"publisher","first-page":"2194","DOI":"10.1109\/LCOMM.2018.2868666","volume":"22","author":"M Kova\u010devi\u0107","year":"2018","unstructured":"Kova\u010devi\u0107, M., Tan, V.Y.F.: Asymptotically optimal codes correcting fixed-length duplication errors in DNA storage systems. IEEE Commun. Lett. 22(11), 2194\u20132197 (2018). https:\/\/doi.org\/10.1109\/LCOMM.2018.2868666","journal-title":"IEEE Commun. Lett."},{"key":"459_CR17","doi-asserted-by":"publisher","unstructured":"Limbachiya, D., Benerjee, K.G., Rao, B., Gupta, M.K.: On DNA codes using the ring $\\mathbb {Z}_{4}+w\\mathbb {Z}_{4}$. In: Proceedings IEEE International Symposium on Information Theory (ISIT), pp. 2401\u20132405. https:\/\/doi.org\/10.1109\/ISIT.2018.8437313 (2018)","DOI":"10.1109\/ISIT.2018.8437313"},{"key":"459_CR18","unstructured":"Limbachiya, D., Gupta, M.K.: Natural Data Storage: A Review on sending Information from now to then via Nature. arXiv:1505.04890 (2015)"},{"issue":"10","key":"459_CR19","doi-asserted-by":"publisher","first-page":"1972","DOI":"10.1109\/LCOMM.2018.2861867","volume":"22","author":"D Limbachiya","year":"2018","unstructured":"Limbachiya, D., Gupta, M.K., Aggarwal, V.: Family of constrained codes for archival DNA data storage. IEEE Commun. Lett. 22(10), 1972\u20131975 (2018). https:\/\/doi.org\/10.1109\/LCOMM.2018.2861867","journal-title":"IEEE Commun. Lett."},{"key":"459_CR20","unstructured":"Limbachiya, D., Rao, B., Gupta, M.K.: The Art of DNA Strings: Sixteen Years of DNA Coding Theory. arXiv:1607.00266 (2016)"},{"issue":"6","key":"459_CR21","doi-asserted-by":"publisher","first-page":"434","DOI":"10.1038\/nbt.2198","volume":"30","author":"N Loman","year":"2012","unstructured":"Loman, N., Misra, R., Dallman, T., Constantinidou, C., Gharbia, S., Wain, J., Pallen, M.: Performance comparison of benchtop high-throughput sequencing platforms. Nat. Biotechnol. 30(6), 434\u2013439 (2012)","journal-title":"Nat. Biotechnol."},{"key":"459_CR22","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511566097","volume-title":"Combinatorics on Words","author":"M Lothaire","year":"1997","unstructured":"Lothaire, M.: Combinatorics on Words, 2nd edn. Cambridge Mathematical Library. Cambridge University Press, Cambridge (1997). https:\/\/doi.org\/10.1017\/CBO9780511566097","edition":"2nd edn."},{"issue":"3","key":"459_CR23","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1089\/10665270152530818","volume":"8","author":"A Marathe","year":"2001","unstructured":"Marathe, A., Condon, A.E., Corn, R.M.: On combinatorial DNA word design. J. Comput. Biol. 8(3), 201\u2013219 (2001). https:\/\/doi.org\/10.1089\/10665270152530818","journal-title":"J. Comput. Biol."},{"key":"459_CR24","doi-asserted-by":"publisher","unstructured":"Milenkovic, O., Kashyap, N.: DNA Codes that avoid secondary structures. In: Proceedings IEEE International Symposium on Information Theory (ISIT), pp. 288\u2013292. https:\/\/doi.org\/10.1109\/ISIT.2005.1523340 (2005)","DOI":"10.1109\/ISIT.2005.1523340"},{"issue":"3","key":"459_CR25","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1109\/IREPGELC.1954.6499441","volume":"EC-3","author":"DE Muller","year":"1954","unstructured":"Muller, D.E.: Application of boolean algebra to switching circuit design and to error detection. Transactions of the I. R. E. Professional Group on Electronic Computers EC-3(3), 6\u201312 (1954). https:\/\/doi.org\/10.1109\/IREPGELC.1954.6499441","journal-title":"Transactions of the I. R. E. Professional Group on Electronic Computers"},{"key":"459_CR26","unstructured":"Myers, P., Sebaihia, M., Cerde\u00f1o-t\u00e1rraga Bentley, S., Crossman, L., Parkhill, J.: Tandem repeats and morphological variation. Nature (2007)"},{"key":"459_CR27","doi-asserted-by":"crossref","unstructured":"Nelms, B.L., Labosky, P.A.: A predicted hairpin cluster correlates with barriers to PCR. sequencing and possibly BAC recombineering Scientific Reports 1, 106 (2011)","DOI":"10.1038\/srep00106"},{"key":"459_CR28","doi-asserted-by":"publisher","unstructured":"Ridge, P., Carroll, H., Sneddon, D., Clement, M., Snell, Q.: Large grain size stochastic optimization alignment. In: Proceedings IEEE Symposium on BioInformatics and BioEngineering (BIBE), pp. 127\u2013134. https:\/\/doi.org\/10.1109\/BIBE.2006.253325 (2006)","DOI":"10.1109\/BIBE.2006.253325"},{"key":"459_CR29","doi-asserted-by":"publisher","unstructured":"Rykov, V.V., Macula, A.J., Torney, D.C., White, P.S.: DNA Sequences and quaternary cyclic codes. In: Proceedings IEEE International Symposium on Information Theory (ISIT), pp. 248\u2013248. https:\/\/doi.org\/10.1109\/ISIT.2001.936111 (2001)","DOI":"10.1109\/ISIT.2001.936111"},{"issue":"13","key":"459_CR30","doi-asserted-by":"publisher","first-page":"1207","DOI":"10.1016\/j.disc.2010.03.005","volume":"311","author":"DH Smith","year":"2011","unstructured":"Smith, D.H., Aboluion, N., Montemanni, R., Perkins, S.: Linear and nonlinear constructions of DNA codes with Hamming distance d and constant GC-content. Discret. Math. 311(13), 1207\u20131219 (2011)","journal-title":"Discret. Math."},{"issue":"10","key":"459_CR31","doi-asserted-by":"publisher","first-page":"2004","DOI":"10.1109\/LCOMM.2018.2866566","volume":"22","author":"W Song","year":"2018","unstructured":"Song, W., Cai, K., Zhang, M., Yuen, C.: Codes with run-length and GC-content constraints for DNA-based data storage. IEEE Commun. Lett. 22(10), 2004\u20132007 (2018). https:\/\/doi.org\/10.1109\/LCOMM.2018.2866566","journal-title":"IEEE Commun. Lett."},{"issue":"11","key":"459_CR32","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1038\/nrmicro734","volume":"1","author":"N Thomson","year":"2003","unstructured":"Thomson, N., Sebaihia, M., Cerde\u00f1o-t\u00e1rraga Bentley, S., Crossman, L., Parkhill, J.: The value of comparison. Nat. Rev. Microbiology 1(11), 11\u201312 (2003)","journal-title":"Nat. Rev. Microbiology"},{"issue":"2","key":"459_CR33","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1109\/TCBB.2014.2299815","volume":"11","author":"D Tulpan","year":"2014","unstructured":"Tulpan, D., Smith, D.H., Montemanni, R.: Thermodynamic post-processing versus GC-content pre-processing for DNA codes satisfying the hamming distance and reverse-complement constraints. IEEE\/ACM Trans. Comput. Biol. Bioinform. 11(2), 441\u2013452 (2014). https:\/\/doi.org\/10.1109\/TCBB.2014.2299815","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform."},{"key":"459_CR34","doi-asserted-by":"crossref","unstructured":"Tulpan, D.C., Hoos, H.H., Condon, A.E.: Stochastic local search algorithms for DNA word design. In: DNA Computing, pp. 229\u2013241 (2003)","DOI":"10.1007\/3-540-36440-4_20"},{"issue":"2","key":"459_CR35","doi-asserted-by":"publisher","first-page":"564","DOI":"10.1093\/nar\/gkj454","volume":"34","author":"P Yakovchuk","year":"2006","unstructured":"Yakovchuk, P., Protozanova, E., Frank-Kamenetskii, M.D.: Base-stacking and base-pairing contributions into thermal stability of the DNA double helix. Nuclice Acis Res. 34(2), 564\u2013574 (2006). https:\/\/doi.org\/10.1093\/nar\/gkj454","journal-title":"Nuclice Acis Res."},{"key":"459_CR36","doi-asserted-by":"publisher","first-page":"14138","DOI":"10.1038\/srep14138","volume":"5","author":"SHT Yazdi","year":"2015","unstructured":"Yazdi, S.H.T., Yuan, Y., Ma, J., Zhao, H., Milenkovic, O.: A rewritable, random-access DNA-based storage system. Scientific Reports 5, 14138 (2015)","journal-title":"Scientific Reports"},{"key":"459_CR37","doi-asserted-by":"crossref","unstructured":"Zhu, X., Sun, C., Liu, W., Wu, W.: Research on the counting problem based on linear constructions for DNA coding. In: Proceedings Computational Intelligence and Bioinformatics, pp. 294\u2013302 (2006)","DOI":"10.1007\/11816102_32"},{"issue":"13","key":"459_CR38","doi-asserted-by":"publisher","first-page":"3406","DOI":"10.1093\/nar\/gkg595","volume":"31","author":"M Zuker","year":"2003","unstructured":"Zuker, M.: Mfold web server for nucleic acid folding and hybridization prediction. Nucleic Acids Res. 31(13), 3406\u20133415 (2003)","journal-title":"Nucleic Acids Res."}],"container-title":["Cryptography and Communications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12095-020-00459-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s12095-020-00459-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12095-020-00459-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,13]],"date-time":"2021-10-13T17:10:40Z","timestamp":1634145040000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s12095-020-00459-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,10,13]]},"references-count":38,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,1]]}},"alternative-id":["459"],"URL":"https:\/\/doi.org\/10.1007\/s12095-020-00459-7","relation":{},"ISSN":["1936-2447","1936-2455"],"issn-type":[{"value":"1936-2447","type":"print"},{"value":"1936-2455","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,10,13]]},"assertion":[{"value":"28 October 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 September 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 October 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}