{"entities":{"Q955332":{"pageid":957180,"ns":120,"title":"Item:Q955332","lastrevid":65613396,"modified":"2026-04-12T03:47:50Z","type":"item","id":"Q955332","labels":{"en":{"language":"en","value":"Cook, Kannan and Schrijver's example revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5369035"}},"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":"Q955332$9BE2A26B-5FAC-4562-9C0F-7833B82126FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd4550157729a0f3ddc64181ce0df1ab2ea56e06","datavalue":{"value":{"text":"Cook, Kannan and Schrijver's example revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q955332$554B664B-0443-4E1A-942F-08987335DA9B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"36bf276f3c3b34b051953b3536cdbb0c6a262360","datavalue":{"value":"1190.90107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955332$9EB3DF5A-60CF-48DA-8CF0-2BC278E524DC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6142b9e713ad64767392c697fabf8de0da39b266","datavalue":{"value":{"entity-type":"item","numeric-id":189538,"id":"Q189538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955332$5AFE2629-2BC0-4B2D-BD53-140CD563503F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00ddba85e25e49edb35f0c4dc8c3b39cc1462297","datavalue":{"value":{"entity-type":"item","numeric-id":330265,"id":"Q330265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955332$469EE1FC-EEBD-451B-BFC1-ECE1BEF02B00","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955332$5623E913-4152-408C-9528-AD7AC74AF3C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d9fcd0e3eeb940e8e9af0297cab6f5ea807592e","datavalue":{"value":{"time":"+2008-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q955332$28D567C0-4F6A-4548-B842-ED2F152DD1D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955332$F8A0F217-75DE-4915-B26D-2E092F19E148","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4dc293b240d08a2a406244225284269fe2f1706b","datavalue":{"value":"5369035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955332$7EBA17C3-8318-4B53-975B-E9FDCF7F193B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08823d8721d2e03d88e4cef8093d074f2f680a23","datavalue":{"value":"mixed-integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q955332$EE3F0ABD-4F3F-479D-AEEA-B7E3D9B8980D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"527e2c5cf87037ab579d3fed883d843ad9f6e0c0","datavalue":{"value":"split cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q955332$3A63C91E-FD1F-401A-877F-8EB6CBFE44D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c201943b48366ce32f271b07c81987007c0db19e","datavalue":{"value":"split closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q955332$DAC3104D-64C1-4262-9243-091F8C1C36CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b092688b4ffc350c5198191c3d27a70d0106662","datavalue":{"value":"split rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q955332$BA22D643-79BF-425C-8F3B-BD91A17FAED3","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":"Q955332$98FF8D13-4368-4C00-8E94-787119FE15F6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa57d95d16cc107e505b77af9010fa564ea765bb","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2008.05.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q955332$50B24C96-5592-4772-914D-E3D0F08F7D5A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ae308af752a111b3388534f3626a845b645dc097","datavalue":{"value":"W1966924261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955332$FFA998E0-B3BB-41A2-BEE1-33FFB1FED6CA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"25a09455014522459fe44bfd06168b044aa259c8","datavalue":{"value":{"entity-type":"item","numeric-id":1774172,"id":"Q1774172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955332$6F943B9D-276C-4565-8562-7401AB87522F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86abbc10e21e3f09f6ee90280b6fc521135e9799","datavalue":{"value":{"entity-type":"item","numeric-id":5429253,"id":"Q5429253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955332$4EB54505-77E0-4837-90BC-EC13871DE1FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bd53d6e9478c4bb1c7a40fd9e4a8dadfd6988d8","datavalue":{"value":{"entity-type":"item","numeric-id":4197624,"id":"Q4197624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955332$B951F331-4E59-46EE-8D93-0A9E11CFE91C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"548fda7e9611fbf216c095fd5a6afd8badf1cc43","datavalue":{"value":{"entity-type":"item","numeric-id":1281382,"id":"Q1281382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955332$4E279D91-BD1C-4470-8BE3-A39BD7BE6E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"994e0353c2c8066bf2b5f45592da421a602b3b35","datavalue":{"value":{"entity-type":"item","numeric-id":922950,"id":"Q922950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955332$4DF14833-322D-4FA7-AB85-084908CDC43C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6af2532273ef23d552078ed97b81ba1717d45834","datavalue":{"value":{"entity-type":"item","numeric-id":1411614,"id":"Q1411614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955332$BAFCBAE2-9849-48DE-9EFF-DF1F42C71A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95609ee2aec0da21d2817f87835b071e3a688390","datavalue":{"value":{"entity-type":"item","numeric-id":1849263,"id":"Q1849263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955332$DA7521FD-17A0-42FF-AB26-DC1AAA71594B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a86d5fe3497d60a9558042ac5ded5d7d5a52cda","datavalue":{"value":{"entity-type":"item","numeric-id":5930736,"id":"Q5930736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955332$30C70654-B0ED-4FCD-8114-DA980A36A0A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0dd3eaad9bf2644820b2cca54b86fd98a1073321","datavalue":{"value":"10.1016/J.DISOPT.2008.05.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955332$CBD67744-DD11-4C4A-B4CF-2E8EDF56DBE2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78511b84d59e0aca02482276b04afaa3c75ba056","datavalue":{"value":{"entity-type":"item","numeric-id":4910812,"id":"Q4910812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2d313cc0a350d55dff72ff948db82f2ed733ad8","datavalue":{"value":{"amount":"+0.8061158061027527","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":"Q955332$BF50A393-AB02-4C91-BAC5-F237B70DE294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b6189ec7a019ae3a703a27e1b41ab9efa7cc487","datavalue":{"value":{"entity-type":"item","numeric-id":378102,"id":"Q378102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb07ecd5776f71490af22fbdd4095a8433f94f19","datavalue":{"value":{"amount":"+0.802328884601593","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":"Q955332$0331BE64-C047-4792-A2FE-159F30D9414A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbf94e66ef15e3df2002ee6c212b5b020378c962","datavalue":{"value":{"entity-type":"item","numeric-id":2188243,"id":"Q2188243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b0e3dd054e42ff9bfc85ceb42d08ca7f090d293","datavalue":{"value":{"amount":"+0.7996322512626648","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":"Q955332$1D8D1E99-03C6-4787-8EBB-9B6E12F1C392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"144075f4ed8736a8e88c4a3c2fff1e872f543916","datavalue":{"value":{"entity-type":"item","numeric-id":647399,"id":"Q647399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"188f72cdad3c5d369645e549b027a8f1856fa631","datavalue":{"value":{"amount":"+0.7933094501495361","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":"Q955332$73D619F9-BE89-4472-BAF5-F610B9B74905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60f04f5448e1494de631183fbaccb0c029f11425","datavalue":{"value":{"entity-type":"item","numeric-id":4737523,"id":"Q4737523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b4ee4489472f6bfca0e0d77e05efaae7db846f6","datavalue":{"value":{"amount":"+0.7787993550300598","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":"Q955332$795CEB2D-91D5-47AD-92D9-A5776044D014","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cook, Kannan and Schrijver's example revisited","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cook,_Kannan_and_Schrijver%27s_example_revisited"}}}}}