{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T16:24:52Z","timestamp":1778689492536,"version":"3.51.4"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1997,10,1]],"date-time":"1997-10-01T00:00:00Z","timestamp":875664000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1997,10,1]],"date-time":"1997-10-01T00:00:00Z","timestamp":875664000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Designs, Codes and Cryptography"],"published-print":{"date-parts":[[1997,10]]},"DOI":"10.1023\/a:1008233013327","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T08:47:34Z","timestamp":1040546854000},"page":"107-130","source":"Crossref","is-referenced-by-count":5,"title":["On Sparse Parity Check Matrices"],"prefix":"10.1007","volume":"12","author":[{"given":"Hanno","family":"Lefmann","sequence":"first","affiliation":[]},{"given":"Pavel","family":"Pudl\u00e1k","sequence":"additional","affiliation":[]},{"given":"Petr","family":"Savicky","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"139524_CR1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-66235-5","volume-title":"Kombinatorik","author":"M. Aigner","year":"1975","unstructured":"Aigner, M., \u201cKombinatorik, Vol. I,\u201d Springer Verlag, Berlin, 1975."},{"key":"139524_CR2","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1002\/rsa.3240030308","volume":"3","author":"N. Alon","year":"1992","unstructured":"Alon, N., Goldreich, O., H\u00e5stad, J. and Peralta, R., \u201cSimple Constructions of Almost k-wise Independent Random Variables,\u201d Random Structures & Algorithms 3, 1992, pp. 289\u2013304. Addendum: Random Structures & Algorithms 4, 1993, pp. 119\u2013120.","journal-title":"Random Structures & Algorithms"},{"key":"139524_CR3","volume-title":"The Probabilistic Method","author":"N. Alon","year":"1992","unstructured":"Alon, N. and Spencer, J., \u201cThe Probabilistic Method,\u201d Wiley & Sons, New York, 1992."},{"key":"139524_CR4","doi-asserted-by":"crossref","first-page":"1091","DOI":"10.4153\/CJM-1966-109-8","volume":"18","author":"C. T. Benson","year":"1966","unstructured":"Benson, C. T., \u201cMinimal Regular Graphs of Girth Eight and Twelve,\u201d Canadian Journal of Mathematics 18, 1966, pp. 1091\u20131094.","journal-title":"Canadian Journal of Mathematics"},{"key":"139524_CR5","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/0095-8956(74)90052-5","volume":"16","author":"A. Bondy","year":"1974","unstructured":"Bondy, A. and Simonovits, M., \u201cCycles of Even Length in Graphs,\u201d Journal of Combinatorial Theory Ser. B 16, 1974, pp. 97\u2013105.","journal-title":"Journal of Combinatorial Theory Ser. B"},{"key":"139524_CR6","doi-asserted-by":"crossref","first-page":"281","DOI":"10.4153\/CMB-1966-036-2","volume":"9","author":"W.G. Brown","year":"1966","unstructured":"Brown, W.G., \u201cOn Graphs that do not Contain a Thomsen Graph,\u201d Canadian Mathematical Bulletin 9, 1966, pp. 281\u2013289.","journal-title":"Canadian Mathematical Bulletin"},{"key":"139524_CR7","unstructured":"Calkin, N., \u201cDependent Sets of Constant Weight Binary Vectors,\u201d preprint, 1995."},{"key":"139524_CR8","first-page":"74","volume":"2","author":"P. Erd\u0151s","year":"1938","unstructured":"Erd\u0151s, P., \u201cOn Sequences of Integers no One of which Divides the Product of Two Others and some Related Problems,\u201d Izvestiya Nauchno-Issl. Inst. Mat. i Meh. Tomsk 2, 1938, pp. 74\u201382. Mitteilungen des Forschungsinstitutes f\u00fcr Math. und Mechanik, Tomsk, in Zentralblatt 20, p. 5.","journal-title":"Izvestiya Nauchno-Issl. Inst. Mat. i Meh. Tomsk"},{"key":"139524_CR9","doi-asserted-by":"crossref","first-page":"34","DOI":"10.4153\/CJM-1959-003-9","volume":"11","author":"P. Erd\u0151s","year":"1959","unstructured":"Erd\u0151s, P., \u201cGraph Theory and Probability,\u201d Canadian Journal on Mathematics 11, 1959, pp. 34\u201338.","journal-title":"Canadian Journal on Mathematics"},{"key":"139524_CR10","first-page":"215","volume":"1","author":"P. Erd\u00f6s","year":"1966","unstructured":"Erd\u00f6s, P., R\u00e9nyi, A., and S\u00f3s, V. T., \u201cOn a Problem of Graph Theory,\u201d Studia Scientiarum Mathematicarum Hungarica 1, 1966, pp. 215\u2013235.","journal-title":"Studia Scientiarum Mathematicarum Hungarica"},{"key":"139524_CR11","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1016\/0022-314X(86)90091-0","volume":"23","author":"P. Frankl","year":"1986","unstructured":"Frankl, P. and F\u0171redi, Z., \u201cUnion-Free Families of Sets and Equations over Fields,\u201d Journal of Number Theory 23, 1986, pp. 210\u2013218.","journal-title":"Journal of Number Theory"},{"key":"139524_CR12","doi-asserted-by":"crossref","unstructured":"F\u0171redi, Z., \u201cTur\u00e1n Type Problems,\u201d Surveys in Combinatorics, London Math. Soc. LMS 166, Cambridge University Press, 1991, pp. 253\u2013300.","DOI":"10.1017\/CBO9780511666216.010"},{"key":"139524_CR13","doi-asserted-by":"crossref","unstructured":"Lazebnik, F., Ustimenko, V. A. and Woldar, A. J., \u201cA New Series of Dense Graphs of High Girth,\u201d Bulletin (New Series) of the American Mathematical Society 32, 1995, pp. 73\u201379.","DOI":"10.1090\/S0273-0979-1995-00569-0"},{"key":"139524_CR14","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1002\/jcd.3180010506","volume":"1","author":"H. Lefmann","year":"1993","unstructured":"Lefmann, H., Phelps, K. T. and R\u00f6dl, V., \u201cExtremal Problems for Triple Systems,\u201d Journal of Combinatorial Designs 1, 1993, pp. 379\u2013394.","journal-title":"Journal of Combinatorial Designs"},{"key":"139524_CR15","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1007\/BF02126799","volume":"8","author":"A. Lubotzky","year":"1988","unstructured":"Lubotzky, A., Phillips, R. and Sarnak, P., \u201cRamanujan Graphs,\u201d Combinatorica 8, 1988, pp. 261\u2013277.","journal-title":"Combinatorica"},{"key":"139524_CR16","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1007\/BF02579283","volume":"2","author":"G. A. Margulis","year":"1982","unstructured":"Margulis, G. A., \u201cExplicit Constructions of Graphs Without Short Cycles and Low Density Codes,\u201d Combinatorica 2, 1982, pp. 71\u201378.","journal-title":"Combinatorica"},{"key":"139524_CR17","first-page":"39","volume":"24","author":"G. A. Margulis","year":"1988","unstructured":"Margulis, G. A., \u201cExplicit Group Theoretical Construction of Combinatorial Schemes and Their Application to the Design of Expanders and Concentrators,\u201d J. Probl. Inform. Transmission 24, 1988, pp. 39\u201346.","journal-title":"J. Probl. Inform. Transmission"},{"key":"139524_CR18","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1090\/S0002-9947-1938-1501951-4","volume":"43","author":"J. Singer","year":"1938","unstructured":"Singer, J., \u201cA Theorem in Finite Projective Geometry and Some Applications to Number Theory,\u201d Transactions of the American Mathematical Society 43, 1938, pp. 377\u2013385.","journal-title":"Transactions of the American Mathematical Society"},{"key":"139524_CR19","doi-asserted-by":"crossref","first-page":"306","DOI":"10.1016\/S0021-9800(66)80054-6","volume":"1","author":"R. Singleton","year":"1966","unstructured":"Singleton, R., \u201cOn Minimal Graphs of Maximum Even Girth\u201d, Journal of Combinatorial Theory 1, 1966, pp. 306\u2013332.","journal-title":"Journal of Combinatorial Theory"},{"key":"139524_CR20","doi-asserted-by":"crossref","unstructured":"Sipser, M. and Spielman, D. A., \u201cExpander Codes,\u201d Proc. 35th Ann. Symposium on Foundations of Computer Science FOCS, 1994, pp. 566\u2013576.","DOI":"10.1109\/SFCS.1994.365734"},{"key":"139524_CR21","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1007\/BF02018585","volume":"3","author":"V. T. S\u00f3s","year":"1973","unstructured":"S\u00f3s, V. T., Erd\u0151s, P. and Brown, W. G., \u201cOn the Existence of Triangulated Spheres in 3-Graphs, and Related Problems,\u201d Periodica Mathematica Hungarica 3, 1973, pp. 221\u2013228.","journal-title":"Periodica Mathematica Hungarica"},{"key":"139524_CR22","doi-asserted-by":"crossref","unstructured":"Spielman, D. A., \u201cLinear-time Encodable and Decodable Error-correcting Codes,\u201d Proc. 27th Ann. ACM Symposium on the Theory of Computing STOC, 1995, pp. 388\u2013397.","DOI":"10.1145\/225058.225165"},{"key":"139524_CR23","unstructured":"Spielman, D. A., \u201cComputationally Efficient Error-Correcting Codes and Holographic Proofs,\u201d PhD thesis, MIT, 1995."},{"key":"139524_CR24","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1016\/0095-8956(91)90097-4","volume":"52","author":"R. Wenger","year":"1991","unstructured":"Wenger, R., \u201cExtremal Graphs with no C\n4's, C\n6's or C\n10's,\u201d Journal of Combinatorial Theory Ser. B 52, 1991, pp. 113\u2013116.","journal-title":"Journal of Combinatorial Theory Ser. B"}],"container-title":["Designs, Codes and Cryptography"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008233013327.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1008233013327\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008233013327.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,29]],"date-time":"2025-07-29T03:39:53Z","timestamp":1753760393000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1008233013327"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,10]]},"references-count":24,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1997,10]]}},"alternative-id":["139524"],"URL":"https:\/\/doi.org\/10.1023\/a:1008233013327","relation":{},"ISSN":["0925-1022","1573-7586"],"issn-type":[{"value":"0925-1022","type":"print"},{"value":"1573-7586","type":"electronic"}],"subject":[],"published":{"date-parts":[[1997,10]]}}}