{"entities":{"Q1949270":{"pageid":1960012,"ns":120,"title":"Item:Q1949270","lastrevid":82156223,"modified":"2026-05-06T20:14:18Z","type":"item","id":"Q1949270","labels":{"en":{"language":"en","value":"Cyclic group blocking polyhedra"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6160901"}},"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":"Q1949270$1CBE971F-898F-4956-9333-877EEEBD2AA1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6908bbde4c4a870a02bcd3d297761621f22652e6","datavalue":{"value":{"text":"Cyclic group blocking polyhedra","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1949270$E36F2163-B345-4A27-9380-5E576A4513A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da218078be01ab2af7db62c261b4fa0a1ea14927","datavalue":{"value":"1274.90239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949270$21EC2B16-02C6-49F1-B42B-32D3264A47D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6d4e4678039073260fe7a4b1fc8198b13b94ab4","datavalue":{"value":{"entity-type":"item","numeric-id":210414,"id":"Q210414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949270$8974B075-9C87-465D-88A3-6151C4A340B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04e6b9ed67c65812a41dabc3a7feabdb20aaedb0","datavalue":{"value":{"entity-type":"item","numeric-id":1598816,"id":"Q1598816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949270$74F9CF75-29EF-4A95-AF41-07896BB3E38F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949270$4D133244-9000-462D-AF7B-B05102DA339E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1a8c335e94b31bd5e32ae9f116342a66174e1af","datavalue":{"value":{"time":"+2013-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1949270$85050D5C-BAF5-4EB2-84BA-B4A181EB84EC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f878e0f0b604a2996608c6b7ec935a2c534213e7","datavalue":{"value":"This article considers the cyclic group problem in combinatorial optimization. The authors begin with an introduction to the properties of the cyclic group polyhedron defined by the problem constraints, the properties of its facets and the associated blocking polyhedron. In the second section the authors describe a minimal representation of the polytope defined by the cyclic group facets. This is achieved by using a triple system which serves as a building block for solution vectors of higher length. The authors then consider the shooting linear problem which aims to find the important facets of the polytope, which they apply to the knapsack subadditive polytope and obtain a pattern of facets which absorb over half of the hits in the shooting experiment. The article concludes with suggestions for a future work and a useful list of references.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949270$565DAE86-9705-4FA6-A2F4-A7C4425480B1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"58309c80337e7309a39fa8b39c69e1b722b3cd2b","datavalue":{"value":{"entity-type":"item","numeric-id":590170,"id":"Q590170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949270$586D5CC0-7F9F-4D45-B0D7-A6AC9DD2B2BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949270$DD8A5CCA-F77C-495F-B494-0456F26625D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949270$ED992EB0-83A3-42AA-9453-09BDAB710AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949270$D72C0BBA-2C9A-4A95-95C8-7DAC40534BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949270$7A5AA15B-EE36-413F-828D-76D9F544A5F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949270$AC34FA26-03BF-48A5-8584-03CE8FBD638D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"798eea1f37baf19c7c9678fe1fc9dd8eadfa6f52","datavalue":{"value":"52B11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949270$68371557-5E85-4507-B884-1117530515DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949270$07448EFC-BB44-4B30-A7F4-B7108F1CE487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949270$B7A40487-AA3A-4ED9-B832-3E04B8C03062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949270$FB583D4C-C4E7-4571-9918-4F66E56A8AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949270$17541220-CAAD-46A6-88CA-86072F681119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e806a99a37ad92ac854a98fd320a92e387f8ea8a","datavalue":{"value":"20C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949270$E67F4FAE-0D32-4470-9197-61B824CAE7AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85aaa1b5c0e16881fded13dbfc57190e8d31fe8f","datavalue":{"value":"6160901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949270$6CBA1EA1-3D08-4483-8762-0F97525FDCB9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b527b427c593b12fb55acf1dcad250e8dcaf006c","datavalue":{"value":"cyclic group problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949270$BD44A16E-6978-4FED-9222-F4413D87F78B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8012a874fe85b6ae37dda8e04dee930cf246cc7f","datavalue":{"value":"blocking polyhedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949270$9B1F6472-5401-4783-9959-B4BA7D9A9E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b7d2636a305d3672eac214edbc4f42416a539ff","datavalue":{"value":"shooting linear problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949270$813E8E72-4D00-4788-AA85-FFC4DDF09AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee07892727958f081c4992176348caa45ecaefd5","datavalue":{"value":"knapsack subadditive polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949270$290C436E-219D-4EEC-ADCC-C8468B324649","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":"Q1949270$0757C49C-F6E3-4C07-B317-34DE4940B0AB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0addee7733537776e299fbc2f065b2fd15f6f49f","datavalue":{"value":"https://doi.org/10.1007/s10107-012-0536-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1949270$F080E228-9B12-4DBE-B1F1-EED444A96A0F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fd4b0df325b83752e53c6d73216de47468b1eac0","datavalue":{"value":"W2007311344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949270$9A1D7EAB-06A9-44D1-B2B3-DC8099D40C50","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6de89628c33b0bfe6f2f1425d7879b29ce3c7088","datavalue":{"value":{"entity-type":"item","numeric-id":2883641,"id":"Q2883641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949270$C4D62F71-7406-4FCF-8B35-0215368B1784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f66de8dd7b64d9e20c016ec663911f78b5d12f6e","datavalue":{"value":{"entity-type":"item","numeric-id":1424275,"id":"Q1424275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949270$EDB975D3-DDEA-4443-A7D1-96C0A43297DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6884a5323f9b10862e075e436022a2e3413232ec","datavalue":{"value":{"entity-type":"item","numeric-id":3777799,"id":"Q3777799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949270$9DFCBBE5-402C-43AE-BB6C-DE84D09E2A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f949f13e1712b62b2dca0010c2a3997b4691a24a","datavalue":{"value":{"entity-type":"item","numeric-id":3920644,"id":"Q3920644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949270$E2EE4381-F8AB-427E-AB09-D627FCF1FCAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53e93f3e4d6e9828b6844029e6725d07275ebd57","datavalue":{"value":{"entity-type":"item","numeric-id":5620998,"id":"Q5620998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949270$B0FAE196-6A93-458B-A5E9-8D862F790EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25a5404370bdb47bb25cef22a2d934aa56b98980","datavalue":{"value":{"entity-type":"item","numeric-id":2535821,"id":"Q2535821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949270$079380B6-39F7-4C29-AB7A-7651D4320B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f6c733ef3af28380d8b99474a0ecc5cd27e52fc","datavalue":{"value":{"entity-type":"item","numeric-id":5668246,"id":"Q5668246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949270$5F802F5C-6B63-42B6-AEDC-8EA080B2FA01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acd2ad52226b733522a100cccd4cfe9735f8bde6","datavalue":{"value":{"entity-type":"item","numeric-id":1424273,"id":"Q1424273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949270$E6FF9045-EA2B-4E73-A732-051292EA891D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade29bb9c5c58c1fc73fbff734d987495a982508","datavalue":{"value":{"entity-type":"item","numeric-id":3757929,"id":"Q3757929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949270$88E63EF5-E686-473A-AEFD-60A883C0CD9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5c2729c03b929486e1376c53d84f80b4aeca448","datavalue":{"value":{"entity-type":"item","numeric-id":4352273,"id":"Q4352273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949270$89B4E177-3C25-4331-8C61-FB498499A541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2861068ce2dce5975bcacf1aa90b84a22e43b7","datavalue":{"value":{"entity-type":"item","numeric-id":1058290,"id":"Q1058290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949270$FFDC14DA-9F0E-4343-A720-CE8008A59D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4c605aedd64dd31e8e6f41ee683df0610bc245d","datavalue":{"value":{"entity-type":"item","numeric-id":4124299,"id":"Q4124299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949270$39F0A27A-2290-486A-874E-077226C8C77C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb0478f77c37247b53a144c7b929449551e0118d","datavalue":{"value":"10.1007/S10107-012-0536-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949270$15C3711C-698A-4B5B-A94F-313A998A831E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab5d16d52606e08b46852c664200130e210b5448","datavalue":{"value":{"entity-type":"item","numeric-id":1424275,"id":"Q1424275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80f1fa81b5f0d49c7510ab22d05b665f84c05a7b","datavalue":{"value":{"amount":"+0.7826277613639832","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1949270$4A8ED6C6-D095-4BF8-B946-1A925D243A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9edea2baa67aa3e00487e877f39b6e6bb621cc06","datavalue":{"value":{"entity-type":"item","numeric-id":3717740,"id":"Q3717740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88259d979d5466752e28a31cb149b506c4a2f3d2","datavalue":{"value":{"amount":"+0.7808145880699158","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1949270$AA045516-6698-4C00-BF79-30EAE687BDCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ae275194c2984a6143ef452015782299ccb175c","datavalue":{"value":{"entity-type":"item","numeric-id":5377396,"id":"Q5377396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f29bcc757218f84424a77194252ffe276a844ad","datavalue":{"value":{"amount":"+0.7310839295387268","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1949270$579C72D1-E17E-4F73-98E4-D1DE62D854CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fe302f2d5668ebd37e29cf6aeb56f89413a1538","datavalue":{"value":{"entity-type":"item","numeric-id":3763906,"id":"Q3763906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c3906e5353a72123e05431ceee31c7cc39780b6","datavalue":{"value":{"amount":"+0.7205199003219604","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1949270$481EA12C-57CC-45C9-80FC-B83170AC53C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0f4acc06a681b9770af857028c3002bb34761fa","datavalue":{"value":{"entity-type":"item","numeric-id":3777799,"id":"Q3777799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"954f3981583e7832edfbbdda58916ff963411cae","datavalue":{"value":{"amount":"+0.7168546319007874","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1949270$5FDF26BF-ADA7-49B5-9D5E-41B29D0BCA3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cyclic group blocking polyhedra","badges":[]}}}}}