{"entities":{"Q2833051":{"pageid":2843788,"ns":120,"title":"Item:Q2833051","lastrevid":83700893,"modified":"2026-05-07T10:01:47Z","type":"item","id":"Q2833051","labels":{"en":{"language":"en","value":"Integrating and sampling cuts in bounded treewidth graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6653282"}},"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":"Q2833051$122F3C39-5A7B-4C23-AD49-25D159FC5BC8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9c0f4d77899135bd3883566b72d930bbe80b56b","datavalue":{"value":{"text":"Integrating and Sampling Cuts in Bounded Treewidth Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2833051$9BCB5C52-550A-4C13-9590-0B8DB82BD127","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af9c5ba664d16b5c0a2d047bdbb2c4fc09ae79b1","datavalue":{"value":"1350.05157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2833051$FEFEE893-EA4D-48B4-BD30-68755BD5FAFF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b184ae092df4b7690d04178bdaf80e101b24d48","datavalue":{"value":"10.1007/978-3-319-34139-2_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2833051$2E9811F1-03B2-4772-9B5E-1C3850709840","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db34ee2ba92400b998b97a4f1309416f5dd19f6f","datavalue":{"value":{"entity-type":"item","numeric-id":652624,"id":"Q652624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833051$DB8AE3BA-C56D-4411-8373-653BFE1C5F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bbcd23e8b824b707450d22c775f4891cd981071","datavalue":{"value":{"entity-type":"item","numeric-id":471137,"id":"Q471137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833051$6789339F-6100-4D43-A6BB-1D367A6CE7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c0b1077764c412c2709cd7bb96bd0697c304cbf","datavalue":{"value":{"entity-type":"item","numeric-id":741613,"id":"Q741613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833051$EF8DDB4F-9234-4C03-97C9-57744672BB2B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7a8da5f87045954aff277a666ccafd0ceaa0eb5b","datavalue":{"value":{"entity-type":"item","numeric-id":267575,"id":"Q267575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833051$C9BE6EC8-6936-4752-813F-DD67A09E5B84","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bf4790cf746a4e37044520732373035560f5d245","datavalue":{"value":{"time":"+2016-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2833051$98219D3A-2006-4BB1-BB04-AB3DE1491EF7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2833051$DE223926-0291-4C5D-91A8-B46B3A515603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2833051$247A7FAD-3A5E-4912-9BAB-492678907930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2833051$F20BE3EA-789F-431D-BA83-A96C1DC95D17","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56e0aec83db34d3ef878fd7ec5b0c54d3000792b","datavalue":{"value":"6653282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2833051$428CA1D2-D9D6-4671-9BA7-9917A72EE5C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2833051$98BC2078-F43F-40D7-A594-9A6136090BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"531e62388fbf450ba0b94db4e0b5e5c3207a6696","datavalue":{"value":"minimum cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q2833051$60071BF6-C9BC-419E-AA9B-B3BF3C5C4230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2833051$BEBE70C8-6532-410E-B4F8-482BFEF12EC2","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":"Q2833051$977127AA-D258-449A-87A7-2E6AB3AF472E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ae68410efdaf2f35caf34cca15f30a2a59d7bb4","datavalue":{"value":"https://doi.org/10.1007/978-3-319-34139-2_20","type":"string"},"datatype":"url"},"type":"statement","id":"Q2833051$15C70FE0-7CED-4209-8AE2-E4D46CBCC784","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"db9d849c328efb0515679c839816c25159c5f47e","datavalue":{"value":"W2508460026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2833051$03D157F2-32F0-4E77-9732-A40E84831F2B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833051$7919C2D5-BA78-48F9-ACA7-8B853E9DD528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9128591bedd9f799226a001918ad0487b45253a3","datavalue":{"value":{"entity-type":"item","numeric-id":3686053,"id":"Q3686053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833051$5E8E0A6B-71A9-41D1-90D9-2794F108DB2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bca6682087221211f29f84bdce320398888175be","datavalue":{"value":{"entity-type":"item","numeric-id":764322,"id":"Q764322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833051$254C02AE-2B13-41BB-9F9D-8C0B2EFC4453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833051$57BAC04F-2E40-491C-8D10-F87330DD78BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ba062e35f5b9f4b7072a7b25dd2ea1a17ea1d6","datavalue":{"value":{"entity-type":"item","numeric-id":3795218,"id":"Q3795218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833051$39EFCD02-FAB3-4E58-A720-CA5F676F7C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b649ce2e3cbd69af097776ae4326280010c66a7","datavalue":{"value":{"entity-type":"item","numeric-id":5174485,"id":"Q5174485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833051$8437ECCD-97BE-4C35-89AD-0D0F4B24FDDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c50a74fd07cfa594d1526217eb1f9a5aa09b3b7","datavalue":{"value":{"entity-type":"item","numeric-id":1179727,"id":"Q1179727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833051$9ECFCA49-9F47-487E-95AB-34632F377820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833051$0BC3E9A5-402D-4011-B0BD-338004D21AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daf3e133365d57dfbd2c07919f3093669a42c66e","datavalue":{"value":{"entity-type":"item","numeric-id":5928867,"id":"Q5928867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833051$F33BDF01-ACFE-4D42-9EBB-89E8997E56C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cd64e41383e58b27038dda2995ea96c06c46af4","datavalue":{"value":{"entity-type":"item","numeric-id":1230790,"id":"Q1230790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833051$6FA9D8D1-37FD-4E24-8CEE-A08AF54E28C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c3eb320d4b98114e1bab22bcaf8058810629bf3","datavalue":{"value":{"entity-type":"item","numeric-id":4798347,"id":"Q4798347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833051$00B983CF-71F2-4A49-B315-F3ED5C181A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ba5d390e0c040ceb505eb2a1758b4f920903c58","datavalue":{"value":{"entity-type":"item","numeric-id":4234046,"id":"Q4234046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833051$10167B4F-3C42-4A33-9CE1-B7555B7C06A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5beb5d62c5581114f74928e5bbef74302f8ff0b","datavalue":{"value":{"entity-type":"item","numeric-id":3203795,"id":"Q3203795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833051$0E0FAA8C-AC4D-4841-8AE5-EF8EA59A803E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc3daf7de14aeb01da885b4ed98fe4e8dcc1494e","datavalue":{"value":{"entity-type":"item","numeric-id":3987534,"id":"Q3987534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833051$91E30CBB-B9F9-4B03-9F45-9127E5A7E1F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3798f797f1d96df74883f771f001f3f714b860f0","datavalue":{"value":{"entity-type":"item","numeric-id":3036719,"id":"Q3036719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833051$4E664025-CA68-4B70-8689-325047DFF0F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef0f89b3d4848285d16b9f024f89d4a5e76a218","datavalue":{"value":{"entity-type":"item","numeric-id":799684,"id":"Q799684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833051$04809B93-49FA-48D2-9344-C72584EFAFCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d79a0774bbccf1180e30253d0f82980850393519","datavalue":{"value":{"entity-type":"item","numeric-id":1117955,"id":"Q1117955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833051$16C6B4AA-4ABB-4FD1-B585-45CD3C7759A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66a1613ecb23733797b8ac536e13ca81da0a0da4","datavalue":{"value":{"entity-type":"item","numeric-id":764322,"id":"Q764322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2bf65231f0c4e5f50ba059ba78adb15987cbd36","datavalue":{"value":{"amount":"+0.753153383731842","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":"Q2833051$BA8D4F66-AEAC-406F-AB72-71D52DAE1714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb0326cc2a4d9c70193cb093ad636e15d224cd5d","datavalue":{"value":{"entity-type":"item","numeric-id":3588403,"id":"Q3588403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53b8489a54d1450805c200d14b30ff92c5debeec","datavalue":{"value":{"amount":"+0.7464359998703003","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":"Q2833051$FEAD851C-9869-4169-BEF6-475A4D4F63A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15a8876b3de0af6b9ed07120fd2d7c39b38d0873","datavalue":{"value":{"entity-type":"item","numeric-id":5487825,"id":"Q5487825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccb9564f327ed797c2b871f48037b48e033806c0","datavalue":{"value":{"amount":"+0.7389214634895325","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":"Q2833051$C5A22B96-1E01-4011-8FC4-4CFCAA4D10EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9bd18e858272ad92b4f6c5453efa246368fb2ba","datavalue":{"value":{"entity-type":"item","numeric-id":2817658,"id":"Q2817658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"576eed058a40237b0e457650b6573e168f8f6dd0","datavalue":{"value":{"amount":"+0.7381790280342102","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":"Q2833051$B8FB1035-A5D3-463E-B1F3-0F14683CEC2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17a0b1ffc6ab614e94905062200a78876aefeab0","datavalue":{"value":{"entity-type":"item","numeric-id":5897572,"id":"Q5897572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3b13c247e92ba02a0636e34f9d4454c58e998ad","datavalue":{"value":{"amount":"+0.7361003756523132","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":"Q2833051$BE712DB0-2530-4BA9-A3DE-71EF7D7841F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Integrating and sampling cuts in bounded treewidth graphs","badges":[]}}}}}