{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,5]],"date-time":"2026-09-05T15:37:21Z","timestamp":1788622641163,"version":"build-2803163510"},"reference-count":43,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"4","license":[{"start":{"date-parts":[[2016,4,1]],"date-time":"2016-04-01T00:00:00Z","timestamp":1459468800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"funder":[{"DOI":"10.13039\/100006370","name":"Small Business Innovation Research","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100006370","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000183","name":"Army Research Office through the Young Investigator Program","doi-asserted-by":"publisher","award":["W911NF1110258"],"award-info":[{"award-number":["W911NF1110258"]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000143","name":"NSF within the Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["CCF 1344179"],"award-info":[{"award-number":["CCF 1344179"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000143","name":"NSF within the Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["1344364"],"award-info":[{"award-number":["1344364"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000143","name":"NSF within the Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["1407278"],"award-info":[{"award-number":["1407278"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000143","name":"NSF within the Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["1422549"],"award-info":[{"award-number":["1422549"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]},{"name":"DARPA STTR"},{"name":"ARO YIP Award"},{"DOI":"10.13039\/100000143","name":"NSF within the Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["CCF-1018060"],"award-info":[{"award-number":["CCF-1018060"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2016,4]]},"DOI":"10.1109\/tit.2016.2524007","type":"journal-article","created":{"date-parts":[[2016,2,2]],"date-time":"2016-02-02T20:40:03Z","timestamp":1454445603000},"page":"1592-1604","source":"Crossref","is-referenced-by-count":34,"title":["Batch Codes Through Dense Graphs Without Short Cycles"],"prefix":"10.1109","volume":"62","author":[{"given":"Ankit Singh","family":"Rawat","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhao","family":"Song","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alexandros G.","family":"Dimakis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Anna","family":"Gal","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2012.2227110"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2013.6620540"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511791338"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2014.6874919"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2013.2288784"},{"key":"ref30","article-title":"Finite generalized quadrangles","volume":"110","author":"payne","year":"1984","journal-title":"Research Notes in Mathematics"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2014.2321280"},{"key":"ref36","article-title":"Optimal combinatorial batch codes based on block designs","author":"silberstein","year":"2013"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.14778\/2535573.2488339"},{"key":"ref34","article-title":"More on combinatorial batch codes","author":"ruj","year":"2008"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807130"},{"key":"ref40","article-title":"Symmetry in finite generalized quadrangles","author":"thas","year":"2004","journal-title":"Frontiers in Mathematics"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2054295"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2010.2096170"},{"key":"ref13","first-page":"1","article-title":"Availability in globally distributed storage systems","author":"ford","year":"2010","journal-title":"Proc of USENIX Symp on Operating Systems Design and Implementation (OSDI)"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2012.2208937"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/2422436.2422494"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-39206-1_46"},{"key":"ref17","first-page":"15","article-title":"Erasure coding in windows azure storage","author":"huang","year":"2012","journal-title":"Proc USENIX Annu Tech Conf (ATC)"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1145\/1007352.1007396"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2014.2329872"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2012.6284027"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.3934\/amc.2012.6.165"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2013.6620355"},{"key":"ref3","first-page":"33","article-title":"A construction of small regular bipartite graphs of girth 8","volume":"11","author":"balbuena","year":"2009","journal-title":"Discrete Math Theoretical Comput Sci"},{"key":"ref6","doi-asserted-by":"crossref","first-page":"11","DOI":"10.18514\/MMN.2011.325","article-title":"Optimal combinatorial batch codes derived from dual systems","volume":"12","author":"bujt\u00e1s","year":"2011","journal-title":"Miskolc Mathematical Notes"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.3934\/amc.2009.3.13"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.3934\/amc.2010.4.419"},{"key":"ref8","first-page":"135","article-title":"The maximum size of 4- and 6-cycle free bipartite graphs on m, n vertices","author":"de caen","year":"1991","journal-title":"Sets Graphs and Numbers A Birthday Salute to Vera T Sós and Andras Hajnal"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.2298\/AADM111130024B"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1137\/070688225"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1006\/jcta.1997.2745"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2013.08.046"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/1993636.1993660"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1090\/S0273-0979-1995-00569-0"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1006\/jctb.1994.1036"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2013.6620388"},{"key":"ref24","author":"macwilliams","year":"1983","journal-title":"The Theory of Error-Correcting Codes"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2014.2351404"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-17296-5_26"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2011.5934901"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-14358-8"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/ITW.2011.6089443"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/7434091\/7396954.pdf?arnumber=7396954","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,12]],"date-time":"2022-01-12T16:03:12Z","timestamp":1642003392000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7396954\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,4]]},"references-count":43,"journal-issue":{"issue":"4"},"URL":"https:\/\/doi.org\/10.1109\/tit.2016.2524007","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,4]]}}}