{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,22]],"date-time":"2024-10-22T17:39:29Z","timestamp":1729618769386,"version":"3.28.0"},"reference-count":46,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015,6]]},"DOI":"10.1109\/isit.2015.7282752","type":"proceedings-article","created":{"date-parts":[[2015,10,1]],"date-time":"2015-10-01T22:09:52Z","timestamp":1443737392000},"page":"1731-1735","source":"Crossref","is-referenced-by-count":3,"title":["Bounds on the size of balls over permutations with the infinity metric"],"prefix":"10.1109","author":[{"given":"Moshe","family":"Schwartz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pascal O.","family":"Vontobel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"doi-asserted-by":"publisher","key":"ref39","DOI":"10.1017\/CBO9781139058520"},{"doi-asserted-by":"publisher","key":"ref38","DOI":"10.1214\/aoms\/1177703591"},{"key":"ref33","doi-asserted-by":"crossref","first-page":"1","DOI":"10.37236\/1161","article-title":"A survey on packing and covering problems in the Hamming permutation space","volume":"13","author":"quistorff","year":"2006","journal-title":"Elec J of Comb"},{"doi-asserted-by":"publisher","key":"ref32","DOI":"10.1109\/TIT.2012.2221121"},{"year":"1978","author":"macwilliams","journal-title":"The Theory of Error-Correcting Codes","key":"ref31"},{"doi-asserted-by":"publisher","key":"ref30","DOI":"10.1007\/s004930070007"},{"doi-asserted-by":"publisher","key":"ref37","DOI":"10.1109\/TIT.2010.2069253"},{"doi-asserted-by":"publisher","key":"ref36","DOI":"10.1109\/ISIT.2015.7282752"},{"doi-asserted-by":"publisher","key":"ref35","DOI":"10.1016\/j.jcta.2011.02.008"},{"doi-asserted-by":"publisher","key":"ref34","DOI":"10.1016\/j.laa.2008.10.029"},{"year":"1997","author":"cohen","journal-title":"Covering Codes","key":"ref10"},{"doi-asserted-by":"publisher","key":"ref40","DOI":"10.1109\/TIT.2010.2046241"},{"key":"ref11","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2016-7","author":"conway","year":"1988","journal-title":"Sphere Packings Lattices and Groups"},{"key":"ref12","first-page":"173","article-title":"Metrics on permutations, a survey","volume":"23","author":"deza","year":"1998","journal-title":"J Comb Inf Sys Sci"},{"doi-asserted-by":"publisher","key":"ref13","DOI":"10.1016\/0378-3758(78)90008-3"},{"key":"ref14","article-title":"On maximal numbers of permutations with given maximal or minimal distance","volume":"22","author":"deza","year":"1977","journal-title":"J Combin Theory Ser A"},{"key":"ref15","first-page":"65","article-title":"Proof of the van der Waerden conjecture for permanents (in Russian)","volume":"22","author":"egorychev","year":"1981","journal-title":"Sibirsk Mat Zh"},{"doi-asserted-by":"publisher","key":"ref16","DOI":"10.1007\/BF01163285"},{"doi-asserted-by":"publisher","key":"ref17","DOI":"10.1109\/ISIT.2014.6874784"},{"doi-asserted-by":"publisher","key":"ref18","DOI":"10.1109\/TIT.2013.2239700"},{"year":"1994","author":"graham","journal-title":"Concrete Mathematics A Foundation for Computer Science","key":"ref19"},{"doi-asserted-by":"publisher","key":"ref28","DOI":"10.1109\/TIT.2010.2046212"},{"doi-asserted-by":"publisher","key":"ref4","DOI":"10.1016\/S0019-9958(79)90076-7"},{"doi-asserted-by":"publisher","key":"ref27","DOI":"10.1007\/s10623-010-9454-0"},{"doi-asserted-by":"publisher","key":"ref3","DOI":"10.1109\/TIT.1974.1055142"},{"doi-asserted-by":"publisher","key":"ref6","DOI":"10.1109\/ISIT.2014.6875261"},{"key":"ref29","first-page":"273","article-title":"Permutations with strongly restricted displacements","author":"lehmer","year":"1970","journal-title":"Combinatorial Theory and its Applications II"},{"key":"ref5","first-page":"2391","article-title":"Perfect permutation codes with the Kendall's T-metric","author":"buzaglo","year":"2014","journal-title":"Proc IEEE International Symposium on Information Theory"},{"doi-asserted-by":"publisher","key":"ref8","DOI":"10.1016\/j.disc.2004.08.024"},{"doi-asserted-by":"publisher","key":"ref7","DOI":"10.1016\/j.ejc.2009.03.044"},{"doi-asserted-by":"publisher","key":"ref2","DOI":"10.1109\/TIT.2010.2048455"},{"doi-asserted-by":"publisher","key":"ref9","DOI":"10.1109\/TIT.1969.1054291"},{"doi-asserted-by":"publisher","key":"ref1","DOI":"10.1016\/j.disc.2008.12.027"},{"doi-asserted-by":"publisher","key":"ref46","DOI":"10.1109\/TIT.2014.2365499"},{"key":"ref20","article-title":"Unleashing the power of Schrijver's permanental inequality with the help of the Bethe approximation","author":"gurvits","year":"2011","journal-title":"Tech Rep 169"},{"doi-asserted-by":"publisher","key":"ref45","DOI":"10.1109\/TIT.2012.2196755"},{"doi-asserted-by":"publisher","key":"ref22","DOI":"10.1109\/TIT.2009.2018336"},{"key":"ref21","article-title":"Approximating the permanent with belief propagation","author":"huang","year":"2009","journal-title":"CoRR available online under"},{"doi-asserted-by":"publisher","key":"ref42","DOI":"10.1109\/TIT.2012.2227109"},{"doi-asserted-by":"publisher","key":"ref24","DOI":"10.1007\/s10623-006-0017-3"},{"doi-asserted-by":"publisher","key":"ref41","DOI":"10.1109\/TIT.2012.2204035"},{"doi-asserted-by":"publisher","key":"ref23","DOI":"10.1109\/TIT.2010.2043764"},{"doi-asserted-by":"publisher","key":"ref44","DOI":"10.1109\/ISIT.2013.6620689"},{"key":"ref26","first-page":"1","article-title":"Generating functions for the number of permutations with limited displacement","volume":"16","year":"2009","journal-title":"Elec J of Comb"},{"year":"2014","journal-title":"Proc Inf Theory Appl Workshop","article-title":"The Bethe and Sinkhorn approximations of the pattern maximum likelihood estimate and their connections to the Valiant-Valiant estimate","key":"ref43"},{"key":"ref25","article-title":"Spheres of permutations under the infinity norm-permutations with limited displacement","author":"kl\u00f8ve","year":"2008","journal-title":"Technical Report 376"}],"event":{"name":"2015 IEEE International Symposium on Information Theory (ISIT)","start":{"date-parts":[[2015,6,14]]},"location":"Hong Kong, Hong Kong","end":{"date-parts":[[2015,6,19]]}},"container-title":["2015 IEEE International Symposium on Information Theory (ISIT)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/7270906\/7282397\/07282752.pdf?arnumber=7282752","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,9]],"date-time":"2020-09-09T03:24:46Z","timestamp":1599621886000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7282752\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,6]]},"references-count":46,"URL":"https:\/\/doi.org\/10.1109\/isit.2015.7282752","relation":{},"subject":[],"published":{"date-parts":[[2015,6]]}}}