{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,22]],"date-time":"2025-11-22T11:27:37Z","timestamp":1763810857983},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,6,25]],"date-time":"2022-06-25T00:00:00Z","timestamp":1656115200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,6,25]],"date-time":"2022-06-25T00:00:00Z","timestamp":1656115200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["Grant No. 12001134"],"award-info":[{"award-number":["Grant No. 12001134"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National Natural Science Foundation of China - Join Fund of Basic Research of General Technology","award":["Grant U1836111"],"award-info":[{"award-number":["Grant U1836111"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Cryptogr. Commun."],"published-print":{"date-parts":[[2023,1]]},"DOI":"10.1007\/s12095-022-00595-2","type":"journal-article","created":{"date-parts":[[2022,6,25]],"date-time":"2022-06-25T23:02:38Z","timestamp":1656198158000},"page":"131-144","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Reconstruction of permutations distorted by single Kendall \u03c4-errors"],"prefix":"10.1007","volume":"15","author":[{"given":"Xiang","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,6,25]]},"reference":[{"key":"595_CR1","doi-asserted-by":"crossref","unstructured":"Haeupler, B., Mitzenmacher, M.: Repeated deletion channels. In: Proc. IEEE Inf. Theory Workshop, pp. 152\u2013156 (2014)","DOI":"10.1109\/ITW.2014.6970811"},{"key":"595_CR2","unstructured":"Holenstein, T., Mitzenmacher, M., Panigrahy, R., Wieder, U.: Trace reconstruction with constant deletion probability and related results. In: Proc. of the Nineteenth Annual ACM-SIAM Symp. on Discrete Algorithms, pp. 389\u2013398 (2008)"},{"key":"595_CR3","doi-asserted-by":"publisher","first-page":"2112","DOI":"10.1109\/TIT.2010.2043764","volume":"56","author":"A Jiang","year":"2010","unstructured":"Jiang, A., Schwartz, M., Bruck, J.: Correcting charge-constrained errors in the rank-modulation scheme. IEEE Trans. Inf. Theory 56, 2112\u20132120 (2010)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"595_CR4","doi-asserted-by":"publisher","first-page":"2426","DOI":"10.1016\/j.dam.2007.05.043","volume":"155","author":"E Konstantinova","year":"2007","unstructured":"Konstantinova, E.: Reconstruction of permutations distorted by single reversal errors. Discrete Applied Math. 155, 2426\u20132434 (2007)","journal-title":"Discrete Applied Math."},{"key":"595_CR5","doi-asserted-by":"publisher","first-page":"974","DOI":"10.1016\/j.disc.2007.08.003","volume":"308","author":"E Konstantinova","year":"2008","unstructured":"Konstantinova, E.: On reconstruction of signed permutations distorted by reversal errors. Discret. Math. 308, 974\u2013984 (2008)","journal-title":"Discret. Math."},{"key":"595_CR6","unstructured":"Konstantinova, E., Levenshtein V., Siemons J.: Reconstruction of permutations distorted by single transposition errors. math\/0702191v1 (2007)"},{"key":"595_CR7","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1109\/18.904499","volume":"47","author":"V Levenshtein","year":"2001","unstructured":"Levenshtein, V.: Efficient reconstruction of sequences. IEEE Trans. on Inf. Theory 47, 2\u201322 (2001)","journal-title":"IEEE Trans. on Inf. Theory"},{"key":"595_CR8","doi-asserted-by":"publisher","first-page":"310","DOI":"10.1006\/jcta.2000.3081","volume":"93","author":"V Levenshtein","year":"2001","unstructured":"Levenshtein, V.: Efficient reconstruction of sequences from their subsequences or supersequences. Journal of Combin. Theory, Ser. A 93, 310\u2013332 (2001)","journal-title":"Journal of Combin. Theory, Ser. A"},{"key":"595_CR9","doi-asserted-by":"publisher","first-page":"1399","DOI":"10.1016\/j.dam.2006.11.016","volume":"156","author":"V Levenshtein","year":"2008","unstructured":"Levenshtein, V., Konstantinova, E., Konstantinov, E., Molodtsov, S.: Reconstruction of a graph from 2-vicinities of its vertices. Discret. Appl. Math. 156, 1399\u20131406 (2008)","journal-title":"Discret. Appl. Math."},{"key":"595_CR10","doi-asserted-by":"publisher","first-page":"795","DOI":"10.1016\/j.jcta.2008.11.005","volume":"116","author":"V Levenshtein","year":"2009","unstructured":"Levenshtein, V., Siemons, J.: Error graphs and the reconstruction of elements in groups. Journal of Combin. Theory, Ser. A 116, 795\u2013815 (2009)","journal-title":"Journal of Combin. Theory, Ser. A"},{"key":"595_CR11","doi-asserted-by":"publisher","first-page":"2428","DOI":"10.1109\/TIT.2017.2649493","volume":"63","author":"F Sala","year":"2017","unstructured":"Sala, F., Gabrys, R., Schoeny, C., Dolecek, L.: Exact reconstruction from insertions in synchronization codes. IEEE Trans. Inf. Theory 63, 2428\u20132445 (2017)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"595_CR12","doi-asserted-by":"crossref","unstructured":"Yaakobi, E., Schwartz, M., Langberg, M., Bruck, J.: Sequence reconstruction for Grassmann graphs and permutations. In: Proc. Int. Symp. Inf. Theory, pp. 874\u2013878 (2013)","DOI":"10.1109\/ISIT.2013.6620351"},{"key":"595_CR13","doi-asserted-by":"crossref","unstructured":"Yaakobi, E., Bruck, J.: On the uncertainty of information retrieval in associative memories. In: Proc. Int. Symp. Inf. Theory, pp. 106\u2013110 (2012)","DOI":"10.1109\/ISIT.2012.6283016"},{"key":"595_CR14","doi-asserted-by":"publisher","first-page":"2511","DOI":"10.1007\/s10623-021-00934-z","volume":"89","author":"X Wang","year":"2021","unstructured":"Wang, X., Wang, Y., Yin, W., Fu, F.-W.: Nonexistence of perfect permutation codes under the Kendall \u03c4-metric. Des. Codes Cryptogr. 89, 2511\u20132531 (2021)","journal-title":"Des. Codes Cryptogr."},{"key":"595_CR15","first-page":"173","volume":"23","author":"M Deza","year":"1988","unstructured":"Deza, M, Huang, H.: Metrics on permutations, a survey. J. Comb. Inf. Sys. Sci. 23, 173\u2013185 (1988)","journal-title":"J. Comb. Inf. Sys. Sci."},{"key":"595_CR16","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1007\/s10623-016-0321-5","volume":"85","author":"X Wang","year":"2017","unstructured":"Wang, X., Zhang, Y.W., Yang, Y.T., Ge, G.N.: New bounds of permutation codes under Hamming metric and Kendall\u2019s \u03c4-metric. Des. Codes Cryptogr. 85, 533\u2013545 (2017)","journal-title":"Des. Codes Cryptogr."}],"container-title":["Cryptography and Communications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12095-022-00595-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s12095-022-00595-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12095-022-00595-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,27]],"date-time":"2023-01-27T08:21:45Z","timestamp":1674807705000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s12095-022-00595-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,25]]},"references-count":16,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,1]]}},"alternative-id":["595"],"URL":"https:\/\/doi.org\/10.1007\/s12095-022-00595-2","relation":{},"ISSN":["1936-2447","1936-2455"],"issn-type":[{"value":"1936-2447","type":"print"},{"value":"1936-2455","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,6,25]]},"assertion":[{"value":"14 December 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 May 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 June 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}