{"entities":{"Q1759309":{"pageid":1770051,"ns":120,"title":"Item:Q1759309","lastrevid":74172495,"modified":"2026-04-14T18:47:00Z","type":"item","id":"Q1759309","labels":{"en":{"language":"en","value":"An analog of the Cook theorem for polytopes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6108837"}},"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":"Q1759309$6A7A03B9-4160-4898-9184-1D2BF70EC3E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52101339b45bfa6f0a600e95e7a8000d28f687e7","datavalue":{"value":{"text":"An analog of the Cook theorem for polytopes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1759309$242A4668-1ABF-4662-95AA-3A23B530ACC9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e073f3943e3bd017e45f67794c04e84eddfdb017","datavalue":{"value":"1262.90149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759309$34E789E4-DDE1-4EFC-B34F-42351F29891B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf0bf8114b7a8d66c30d1349c4553d3ad3d4075b","datavalue":{"value":"10.3103/S1066369X1208004X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759309$4AAC21BF-EDAA-4BC9-A9D0-C2C567BF2559","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"53cb81cdd53968aea8fa23485cb8bd36b9aef8cc","datavalue":{"value":{"entity-type":"item","numeric-id":1741476,"id":"Q1741476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759309$F7A429BE-3839-4482-B272-523FE011902A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62318960435ff4e0b6f0bda102e1b989b0fc569e","datavalue":{"value":{"entity-type":"item","numeric-id":268929,"id":"Q268929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759309$9154DEA0-B9E7-4920-A5CD-29C60FF679FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5cb1220cb4e1c4c12c8a88a3866d2c74b4982dfc","datavalue":{"value":{"time":"+2012-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1759309$97D69A41-B2C7-4F1F-983C-6FF4C9116C01","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759309$C1260709-FDD7-41F3-AEFF-DCC3BF18D808","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c8f0c57670ecf2bd47c2d15c57d3899a56ea4819","datavalue":{"value":"6108837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759309$BED63F4B-20CF-4581-BD35-5BAB23705885","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b75587800632425b7771eb751deb24e7233e2193","datavalue":{"value":"cut polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759309$2DF6098D-6401-423C-9E80-07EC0D942336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b92be02fefd0d4f68c51a573cdb56309c91474a4","datavalue":{"value":"polytope of the knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759309$67CDFFA7-9B20-43FF-A6FD-8FC7E2886D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"747d0307b6dafcec6e50ba81d3396bbf3812302c","datavalue":{"value":"facets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759309$3B27EFD2-6493-468A-83B7-38599E6DA334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ebb9cd75637cbf8381e26883ecb5ae027016569","datavalue":{"value":"polynomial reducibility of problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759309$4AB08F3C-5794-4E17-A226-F50E4ED394F7","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":"Q1759309$698C3D33-1784-4FB5-954F-0C0B1C8AD300","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"235eefc42a64a79673bb70d93ca06d1427649078","datavalue":{"value":{"entity-type":"item","numeric-id":5906765,"id":"Q5906765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759309$7A83BC66-FC0B-4895-877E-A33C7E27778B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28deebb9f03725888e2cb415bbaa29688963935e","datavalue":{"value":{"entity-type":"item","numeric-id":2751358,"id":"Q2751358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759309$81EB7611-82E5-4736-BA91-DF6FB5021DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"359144c78463443e2507bf73ae7721389fe8c20a","datavalue":{"value":{"entity-type":"item","numeric-id":1924487,"id":"Q1924487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759309$EDAA1CC5-F3E7-46FE-996A-BB4B1A4A605A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2bdc1e90865cdd9e35434da5fc4d68cbab0bca2","datavalue":{"value":{"entity-type":"item","numeric-id":3115270,"id":"Q3115270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759309$355EC840-7995-4FDF-B3DA-40F0F139AA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f544ce71cc433379649ee6b42e32b3afa2c4244","datavalue":{"value":{"entity-type":"item","numeric-id":5665017,"id":"Q5665017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759309$AB4DE71F-8A15-4B5E-BD23-9A3BC419B94D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea92be980ae4c64d57c32605d40e56fa9d73c1ee","datavalue":{"value":{"entity-type":"item","numeric-id":5297404,"id":"Q5297404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759309$E0378CB5-782C-45D5-99EC-9765A35DD02D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43fd43796a032f8fa1d835740fdfb8c1f13e3234","datavalue":{"value":{"entity-type":"item","numeric-id":3698819,"id":"Q3698819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759309$842A8656-9249-4207-872A-B89499BA490A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c1f607610f03c3a8eea425b05e4e8f743f94a3","datavalue":{"value":{"entity-type":"item","numeric-id":1186549,"id":"Q1186549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759309$4BDF265F-7234-4119-A99A-474AF81E0489","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"895edc80d7a51291337e59717fc3797b56035c0e","datavalue":{"value":{"entity-type":"item","numeric-id":3342215,"id":"Q3342215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"382e4a9062fb286821ff9af9e4e44114a6ef91c9","datavalue":{"value":{"amount":"+0.7741155028343201","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":"Q1759309$390E1DB1-759B-4A98-A8CB-807A72E01A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4618f48f24e8723bf4e23b0e8e41617e34c516ae","datavalue":{"value":{"entity-type":"item","numeric-id":3374106,"id":"Q3374106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f12503334782d1f15b33e0aabf099832d9e045b6","datavalue":{"value":{"amount":"+0.7532451748847961","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":"Q1759309$3303BFF4-BA8D-4D0B-853A-293952E85899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d92abc246ceecf96c02757043433c6c33918a541","datavalue":{"value":{"entity-type":"item","numeric-id":1082268,"id":"Q1082268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2a4d185a17ce4b36d1527237b0c1c303acbb16c","datavalue":{"value":{"amount":"+0.7429355978965759","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":"Q1759309$B7EC47D7-429B-41BA-ADBE-C24EDC2CD6D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d5e91a0eb0b9bb02707628e8bfbe838479de061","datavalue":{"value":{"entity-type":"item","numeric-id":2959185,"id":"Q2959185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67dcc2ad80d60be42202bf815bc16ab8338d707e","datavalue":{"value":{"amount":"+0.7405497431755066","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":"Q1759309$3822B220-22F6-4ECF-8B6E-BC1ED97201CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"592dd8e44c06bbc58b5bae78fa27f6aca9b2ebc8","datavalue":{"value":{"entity-type":"item","numeric-id":3133216,"id":"Q3133216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41fe0fd71228945b3ad7e31076ba0d1a1acd317b","datavalue":{"value":{"amount":"+0.7323674559593201","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":"Q1759309$D2664E2F-B684-4E5C-A542-25C690898FCF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An analog of the Cook theorem for polytopes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_analog_of_the_Cook_theorem_for_polytopes"}}}}}