{"entities":{"Q1427432":{"pageid":1438172,"ns":120,"title":"Item:Q1427432","lastrevid":70378632,"modified":"2026-04-13T14:22:40Z","type":"item","id":"Q1427432","labels":{"en":{"language":"en","value":"On codes from hypergraphs."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2055704"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427432$08FE0804-432B-4E9E-94DE-6DC12E2CCD2E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dddfc31f88cf83aa5e06bcfa887c862ba693408c","datavalue":{"value":{"text":"On codes from hypergraphs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1427432$9E149786-4884-4597-B2E0-F69EE89DEE6B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"be77968757ea0039677c38139adcd98d1026a1ac","datavalue":{"value":"1063.94104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1427432$7CA0D8AE-7E04-4F19-BD1E-9C77932468CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7091779cae69de5d4973824140919032e2ef67c","datavalue":{"value":{"entity-type":"item","numeric-id":879158,"id":"Q879158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427432$35AC5E22-BF20-407E-8AFB-3FC50C1873E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"238899f10cedc79df28b10e6765569835e435ff6","datavalue":{"value":{"entity-type":"item","numeric-id":557835,"id":"Q557835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427432$B2C7D0E9-8EF7-4188-BAA6-AA3FB592575D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427432$AE61D34B-C7A0-47A9-A66E-1FB4BB075118","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"947fc07e6e3c9508b7adeaf87fe542c1ae2d0058","datavalue":{"value":{"time":"+2004-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1427432$8FF3A496-D6CB-4AFD-84B2-FBFA1485CA13","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1d6d22e4579f9aa02907c118cd2e3d82e81a82e5","datavalue":{"value":"Based on hypergraph theory, the authors propose a new family of binary codes. This family of codes generalizes a previous construction of expander codes to \\(t\\)-uniform hypergraphs. After the introduction Section 2 defines hypergraph codes and gives some properties of them. Section 3 describes the decoding algorithm and introduces the main theorems. The following sections give the proofs of these theorems. Some open problems are presented in section 4.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1427432$792355D2-E90F-4A3B-A4DF-59237CA2F32E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"41fa7d8548683d7cc9362988650e11a521b32d39","datavalue":{"value":{"entity-type":"item","numeric-id":238534,"id":"Q238534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427432$8117B9E2-C5C6-4FCC-94CC-F2DC14EEC3B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c3cdafa68da1cd8441c02cae1d4f7b344a92c14","datavalue":{"value":"94B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1427432$824590EA-50A8-40AE-8FD3-B2C915EA25DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1427432$A692CDC7-C90D-407F-A29C-E4FB3A4335AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4430c94528f7856126af01b3ac6ccc7f8c77602b","datavalue":{"value":"94B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1427432$B3F22F37-0AAD-4B8A-B1AF-4CBBF95C64E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48344ef7f5a0f935139ee5def86bad90bba1b4fe","datavalue":{"value":"2055704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1427432$9B4F8B67-5F84-4FD5-8D9C-509F94D76BE6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b077ae6743404f647d92aa7cdb205cab2f2bd1a5","datavalue":{"value":"binary codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1427432$394B6BBB-1490-4EFC-9115-655037B2D57B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cb321ea9f0d490eaf20987161022922a968ad02","datavalue":{"value":"expander codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1427432$6699313D-0A65-4B52-98B8-524CD16C45F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb94e97c87bb5378b7758606ba36ce3970cac57f","datavalue":{"value":"hypergraph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1427432$C2B2BE2D-DE23-4E60-9B99-B4A354023733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"222afd309ac59f121b307ce52ad9d9dc5caaf2cc","datavalue":{"value":"\\(t\\)-uniform hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1427432$3321134F-EEEF-4B9C-8544-9D66322F14A3","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427432$61FDF078-8F94-444C-865B-A5C9BDD3D02A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"746b130ca86f57ce01dab566f4c1a4e4bdc2411b","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2003.10.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1427432$80C57DE0-B645-4891-B8EC-CAF6E15C8A85","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4021367fa5f0e32687d955d64302bae1328640b3","datavalue":{"value":"W2051569409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1427432$2D4AA2C2-3A27-431F-99E4-07D1C79029F6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d351cc6b5e2d0140de3dd076ad20211977e0e08","datavalue":{"value":{"entity-type":"item","numeric-id":1842777,"id":"Q1842777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427432$054DB6A6-1AC3-40BD-978D-CA7D3AB06AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9208528a9398d42022a83d3910fdcc8477ab6c6","datavalue":{"value":{"entity-type":"item","numeric-id":2784326,"id":"Q2784326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427432$805B1BB9-47D5-4D3D-9D03-8291DAE644FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"628038a1e948fcc34d86bbd288777059868abdce","datavalue":{"value":{"entity-type":"item","numeric-id":4674540,"id":"Q4674540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427432$64877FE0-5F22-466F-AE6B-3455072D397F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8e0c2215c30fd27c9c48286c6e7004e3252ead2","datavalue":{"value":{"entity-type":"item","numeric-id":1421136,"id":"Q1421136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427432$D2434DB8-66F3-47B7-B162-3FE2D78AFFFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10ccf4d42c4757827ddea695c7555934bd0854b7","datavalue":{"value":{"entity-type":"item","numeric-id":1112836,"id":"Q1112836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427432$5F16365F-F5D7-40DF-82F0-FAF482A3FEC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbebee9b3fc070c9b73e7dd9a4fe191a6564e2bd","datavalue":{"value":{"entity-type":"item","numeric-id":4071451,"id":"Q4071451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427432$8947A4E8-718D-471C-968D-06ABE00DEB46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e91b40f8905f3a7c54e0ea67a476f427dd6af47","datavalue":{"value":{"entity-type":"item","numeric-id":3129457,"id":"Q3129457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427432$31DDB20E-4C93-4D44-8189-0C45A1A976BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330deb330452958b44193058941f5afc111554c4","datavalue":{"value":{"entity-type":"item","numeric-id":3931320,"id":"Q3931320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427432$183FF3E6-688C-4F47-88B7-6F95FE57F17B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf56c105d3312d0e24c25696ebfece2594422e60","datavalue":{"value":{"entity-type":"item","numeric-id":4230829,"id":"Q4230829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427432$959BA8AF-A742-4BDD-BFEA-600DBA534F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d093987329dfe8f0e27b0cf50c1cf0e034ce109","datavalue":{"value":{"entity-type":"item","numeric-id":4544525,"id":"Q4544525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427432$2B4E838E-D90F-48B8-953B-D2EA1DEEC288","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19600ad2c0756f3b192ade4fb4395d4ff98f7ad3","datavalue":{"value":"10.1016/J.EJC.2003.10.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1427432$2065C50D-0A41-4075-8AEB-9EAAC7C51DEE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"093063b96b7329771d714539b55dfba73f0ea0b9","datavalue":{"value":{"entity-type":"item","numeric-id":4474251,"id":"Q4474251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74e92e7f623670c80f6de928a90af890f94a5864","datavalue":{"value":{"amount":"+0.9130659","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1427432$ACF58E14-AFAF-4798-9E27-22A8EEC5C8CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"657b68749388adb0c5d25f4a6f7486946f44e333","datavalue":{"value":{"entity-type":"item","numeric-id":1184492,"id":"Q1184492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"138a6b6a1008f44d1032ff1d6519521b03a6b7ed","datavalue":{"value":{"amount":"+0.9097233","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1427432$47A01FDB-45A9-4351-8CBB-BDC1E56067A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ed707cfbd04a12f01596d5f4c860ab507e418dd","datavalue":{"value":{"entity-type":"item","numeric-id":2983381,"id":"Q2983381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0de45bf808a9df1ce02b0d2055787a84d462fcfb","datavalue":{"value":{"amount":"+0.9053369","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1427432$A819B771-B5E6-4DB2-BDD2-A167D92415D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0656907e00091c528f18045ba9445732cc0d6f9a","datavalue":{"value":{"entity-type":"item","numeric-id":5951414,"id":"Q5951414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eacaa889ded224a75fa842d196269e562e76f1ae","datavalue":{"value":{"amount":"+0.9027242","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1427432$AB03CA7D-61C7-4EED-9705-F822C2EF6659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b0f37ae97da686c1a20ff150c9ef61aaf0097f5","datavalue":{"value":{"entity-type":"item","numeric-id":5136409,"id":"Q5136409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aaf64f2af902f553d8817e42bbcd1b8d4be666f","datavalue":{"value":{"amount":"+0.8996605","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1427432$A1F38C20-B35A-4FD8-80A7-2573EE1B9E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8384a1107ad4f8d3c9f1badf606442ee391b9c64","datavalue":{"value":{"entity-type":"item","numeric-id":5013043,"id":"Q5013043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aa23f1452a26d6caaf332b6a73af74687f18bb8","datavalue":{"value":{"amount":"+0.89633155","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1427432$07D88663-19E9-4C57-BA29-17003807AC15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb45239c30303c9ee06337074588a19714bd68d0","datavalue":{"value":{"entity-type":"item","numeric-id":2732632,"id":"Q2732632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab087d85c22898235db749cfced35e55ee70dd28","datavalue":{"value":{"amount":"+0.89489436","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1427432$B74835EA-12E5-4893-AB8C-3E20ACA2E82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"656a83d15895fa2ad46c2029c7ec0064c7a0253d","datavalue":{"value":{"entity-type":"item","numeric-id":4502606,"id":"Q4502606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4175cee300752067e454bfe0152ecf7d7a2edeb","datavalue":{"value":{"amount":"+0.89386123","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1427432$D1F3EE4C-6591-45DA-975C-C650D1BBF837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fcd1b49937583fcf4175fc04fdc7cb5cd73154e","datavalue":{"value":{"entity-type":"item","numeric-id":5163840,"id":"Q5163840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb8e6620f98f4373e916d2c162a379defe4b6c73","datavalue":{"value":{"amount":"+0.892231","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1427432$7E580B3F-E102-45FD-AEBE-F46F05D99C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb3d311e6ebcc6aeebd5d2f3c879103990ee769f","datavalue":{"value":{"entity-type":"item","numeric-id":1951220,"id":"Q1951220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c82180dbbefa3ff51ee664219afcc2b4ebf9e08b","datavalue":{"value":{"amount":"+0.88919544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1427432$AB26792B-1AE4-4415-8811-09F103F7E1CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On codes from hypergraphs.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_codes_from_hypergraphs."}}}}}