{"entities":{"Q2468024":{"pageid":2478767,"ns":120,"title":"Item:Q2468024","lastrevid":44143281,"modified":"2025-11-20T08:31:42Z","type":"item","id":"Q2468024","labels":{"en":{"language":"en","value":"Antiblocking systems and PD-sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5231037"}},"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":"Q2468024$2C254973-9852-49E9-84B7-10B895AF9435","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c2192b3ad867ea6523f4bc2599d5dd190642ee1","datavalue":{"value":{"text":"Antiblocking systems and PD-sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2468024$E7FCBA7F-D5AB-4B31-9377-7C5761A9D5A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"97f0011ce1801b0fbdb24d4fabcd908060bfd559","datavalue":{"value":"1143.94026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2468024$15CB3A1F-7CCD-4415-A86E-322C9CFC2529","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"482b11c4d9865b231d868788e8a59c1e0503efeb","datavalue":{"value":{"entity-type":"item","numeric-id":226638,"id":"Q226638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468024$6707E5E9-E1F7-4550-9813-0C371684166A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ecb212359d0c029a9e83bd83aac547b50a9c191","datavalue":{"value":{"entity-type":"item","numeric-id":658117,"id":"Q658117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468024$786170C7-B291-4073-A2DF-E4AA59B952BF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468024$C526B2D5-EF54-48BB-90AD-33DFE46D5ABE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b80f2db475e02b6d953b62efc1e9f2803126ac8f","datavalue":{"value":{"time":"+2008-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2468024$08B7281C-2E1C-444E-8C55-BAD3C28774A9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b3ecbfad06e4c8c33a997fed0ad70d0591a71bb3","datavalue":{"value":"Permutation decoding is a decoding technique developed by F. J. MacWilliams which uses a subset of the automorphism group of the linear code. A \\textit{PD}-set for a \\(t\\)-error-correcting linear code \\(C\\) is a set \\(S\\) of automorphisms of the code which is such that every possible error vector of weight \\(t\\) or less can be moved by some member of \\(S\\) out of the information positions. The permutation decoding algorithm is more efficient the smaller the size of the PD-set. A lower bound on this size is given in \\textit{D. M. Gordon} [IEEE Trans. Inf. Theory 28, 541--543 (1982; Zbl 0479.94021)]. The question is whether there is a PD-set \\(S\\) in the corresponding symmetric group such that the size \\(| S| \\) is the Gordon bound? The authors introduce the notion of an \\textit{anti-blocking system} to find and discuss PD-sets. An \\textit{anti-blocking system} \\(U\\) for a finite set \\(P\\) is a set of subsets of \\(P\\) such that for every subset \\(B\\) of \\(P\\) of size \\(t\\), there exists an element \\(A\\) in \\(U\\) such that \\(A\\cap B=\\emptyset\\). Using this notion of anti-blocking systems, the authors give examples where the Gordon bound is not sharp.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2468024$8990981D-FA5D-4F71-B101-720BCDB43A39","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4430c94528f7856126af01b3ac6ccc7f8c77602b","datavalue":{"value":"94B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2468024$8F248B57-6620-4D81-8093-F6C6495F902D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f5b02769611dbfc22bf11ec4d30f72c20adf5c5","datavalue":{"value":"51E99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2468024$65CC1D3D-7301-4C92-9F5E-76797671DA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d3fd9b3464d5377e9ea4754230e8e8757563cdcb","datavalue":{"value":"51E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2468024$F6674105-1FFF-4580-8D46-001526B738D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"04eed3ccbb61cc6725f886bc315cbaf8d186b0d1","datavalue":{"value":"51E21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2468024$E59F56BE-5BC1-4175-A597-BD4DAB02C6DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a049c326b77e5e84b6fe6f4b090e6077c8b11a30","datavalue":{"value":"5231037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2468024$FB215FEF-D7FF-49FE-AF63-5D5B2C4AAFB5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75c208f17cf6ec2d6dcd1bdbbe4686ee549fdf7b","datavalue":{"value":"PD-set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2468024$564539A3-CC4C-4B51-9791-F5C911EAC2DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa14b3ecb24202104ab7a1c1f73821ff41b1cc06","datavalue":{"value":"antiblocking system","type":"string"},"datatype":"string"},"type":"statement","id":"Q2468024$4FAB8E4C-13D2-4C74-9256-1AD319F07151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cc646df845420a5d20e22866eb89de3ce079f24","datavalue":{"value":"blocking set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2468024$E34CC2E3-C6C4-442D-A53A-A9F6523BF07A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17c6e818523184726b36b5800e29799832c222b5","datavalue":{"value":"affine plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q2468024$22284218-8EAA-4662-8C3F-B714F7F2983D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7b7b3f021c764dc4f5108e8b26e27effa8d10117","datavalue":{"value":{"entity-type":"item","numeric-id":163001,"id":"Q163001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468024$9CD2EB77-879B-47C3-AC31-15FE8D91610F","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":"Q2468024$85D15FA7-D479-4AA4-82DD-F9F3A64D89F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"beaa66d113f485723ad489061b1348684c3b4279","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.11.056","type":"string"},"datatype":"url"},"type":"statement","id":"Q2468024$1584C071-66F3-4C81-998B-077BF99037A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed53c093a170e4b6c1f38635d901f0b0b4d22f8d","datavalue":{"value":"W1981057457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2468024$2C27DD2E-6DF6-49FE-9D6D-C508183CCB48","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"92cfaeda5ddbbf406ebf0169ff6c658b11976abc","datavalue":{"value":{"entity-type":"item","numeric-id":5665206,"id":"Q5665206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468024$F5B5080E-C748-4610-8EC1-BAFBE1378937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff64206d60d51de708c7c16742c89089b213c602","datavalue":{"value":{"entity-type":"item","numeric-id":5545191,"id":"Q5545191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468024$5DA40D1D-3F09-480D-A1BC-22A631EEA452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d2fc814d305239882832b0efec32f0dafa2143b","datavalue":{"value":{"entity-type":"item","numeric-id":3937290,"id":"Q3937290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468024$E554C6AB-FF3C-44A4-9897-D7CCC9DA1CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1121b71dce185feeedf2ece5d6ff13f81234415c","datavalue":{"value":{"entity-type":"item","numeric-id":4839744,"id":"Q4839744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468024$A5A45AD0-2B24-42FB-ABBA-A9A05CA4A1F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2094339e80b9952c41c03b5bff9cf9a8c01f4f9","datavalue":{"value":{"entity-type":"item","numeric-id":1422399,"id":"Q1422399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468024$94793F4E-3A93-4D5C-A3F6-4780EA7FB016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d1bdd0ba33caca021a8538026c12caa988c91f4","datavalue":{"value":{"entity-type":"item","numeric-id":2569931,"id":"Q2569931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468024$427B6B85-10A0-4112-AAD5-284A1B903F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b94e86d45096e8943445bc9988799c1d7bba775b","datavalue":{"value":{"entity-type":"item","numeric-id":5726081,"id":"Q5726081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468024$FFEA85CA-B50C-4725-9717-729EC4211AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04bcab04655d61e69ce656017c3881937859a9fc","datavalue":{"value":{"entity-type":"item","numeric-id":4242009,"id":"Q4242009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468024$9486C275-F659-45E9-9E69-F8AC9CA8BB6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d155855e55a69fdd8ef31ac4e409b700cb1be05","datavalue":{"value":{"entity-type":"item","numeric-id":5729533,"id":"Q5729533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468024$3BAF004F-326A-4BA6-B9F1-06B9F941F276","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"06809bc58f2ccb58f52aa489b6a47df05d08cd9e","datavalue":{"value":"10.1016/J.DISC.2006.11.056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2468024$80BB757D-24CF-4291-ADB8-73F074238954","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9637341601d45bd6759617fad57cdcf23cf9bb92","datavalue":{"value":{"entity-type":"item","numeric-id":3195094,"id":"Q3195094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb33ceb464b139e4c01cf1daaa4e00ea8a92f200","datavalue":{"value":{"amount":"+0.8835878","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2468024$65B739F3-F205-4170-BA2A-61CDD00973DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4cd075d50341d61192e4a78925ce4b2bf5d445c","datavalue":{"value":{"entity-type":"item","numeric-id":1422399,"id":"Q1422399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b91be467645ac8c9a865c8192abdc3777c97aef0","datavalue":{"value":{"amount":"+0.85783964","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2468024$D720CF09-6B5B-4F73-B55B-111C49C7A675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0990817539ea98836bcfa1c133cf21b2b0e9f5d5","datavalue":{"value":{"entity-type":"item","numeric-id":2788739,"id":"Q2788739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42031aaf3ef0bad544a380523fefc458e2e26cdc","datavalue":{"value":{"amount":"+0.8519711","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2468024$EAB88EC6-453D-4E34-855C-972EBC599649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e12338c4723ac657cbae62ac6e194150e0a6e3c6","datavalue":{"value":{"entity-type":"item","numeric-id":283663,"id":"Q283663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12cafcdae8f6df2c0f4fc8bd59a97245d6740ff1","datavalue":{"value":{"amount":"+0.8356682","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2468024$55EFD2B6-6D71-47D7-9473-FD1F9155A8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0c5136c3822808f4a21ba45f10b91adcb7d4500","datavalue":{"value":{"entity-type":"item","numeric-id":394838,"id":"Q394838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24c6f50aa10867d97cfa4c80d9e4d1b81dd9d1c9","datavalue":{"value":{"amount":"+0.81968343","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2468024$D12C4BBB-1BCB-42AF-9B24-50C0653FA371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40773ab13a928e753f00c4291973e996d9237f64","datavalue":{"value":{"entity-type":"item","numeric-id":987699,"id":"Q987699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b541d2ce51170a610a14c5b7261589a6da9d79d2","datavalue":{"value":{"amount":"+0.8180695","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2468024$36B3FA4E-5D7F-4B18-AD14-D2930C8E9279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3087930f8ca4bae720fc6a632b881f5cf90a59c1","datavalue":{"value":{"entity-type":"item","numeric-id":1043942,"id":"Q1043942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66fa208e13e24490101cf1c36e2cef5b1d5de809","datavalue":{"value":{"amount":"+0.8167808","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2468024$6BF56338-43DA-40EC-8D2D-ECDE889F65D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0aec337dcc614b4344a5e9a1a64db941e1a2855","datavalue":{"value":{"entity-type":"item","numeric-id":2482314,"id":"Q2482314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b0258b7ca0fd961f95363f67a302bb9e82e8156","datavalue":{"value":{"amount":"+0.8154708","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2468024$9009B94C-4640-4502-B18F-14153B7B26B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efc12c6fd85938e35bad519d7e573da2d7520ec6","datavalue":{"value":{"entity-type":"item","numeric-id":4677926,"id":"Q4677926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f80af74fbc1e4a189a0b0a2db14a1c9b84078eb3","datavalue":{"value":{"amount":"+0.81171656","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2468024$4DC943AC-80BA-4BF0-898E-9485575F8A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e8e363abd5ad635c05a249f6df6f79214ff27a7","datavalue":{"value":{"entity-type":"item","numeric-id":1279874,"id":"Q1279874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2cb75e54c3144261166a6e3ad7311c504c53c2e","datavalue":{"value":{"amount":"+0.8077881","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2468024$C4B70220-2102-4CD1-BA5F-F23F77AC5524","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2468024","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2468024"}}}}}