{"entities":{"Q646707":{"pageid":648556,"ns":120,"title":"Item:Q646707","lastrevid":51367838,"modified":"2026-01-17T23:11:38Z","type":"item","id":"Q646707","labels":{"en":{"language":"en","value":"A branch-and-cut algorithm based on semidefinite programming for the minimum \\(k\\)-partition problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5973862"}},"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":"Q646707$B560C11D-5A1D-4BE3-9E76-095EDB47EEEB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55eb22876a944af7d29fb1b58d22861e2045a83a","datavalue":{"value":{"text":"A branch-and-cut algorithm based on semidefinite programming for the minimum \\(k\\)-partition problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q646707$295F401F-6511-4129-B1A5-267CAF0B929A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f2db926026cc9664dbb7140714497021e2060d5","datavalue":{"value":"1225.90144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q646707$D492B092-1783-4057-8BC5-C017E43CA30F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee4fab150607f56c885d7b9d122e0dd7f5a8675c","datavalue":{"value":{"entity-type":"item","numeric-id":263181,"id":"Q263181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646707$D8F2EA13-01AD-4C7B-91A9-5CE761C9C42A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e235960f182004a599c9a7f79ea86e93cb5c943","datavalue":{"value":{"entity-type":"item","numeric-id":263183,"id":"Q263183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646707$8FAFA983-8187-4967-A44C-53327E686F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e74461bf1968138850109141e4d58998f94c33c7","datavalue":{"value":{"entity-type":"item","numeric-id":291069,"id":"Q291069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646707$3ACDE704-F6C5-4D68-82B6-52A64559AC6E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646707$1B7E224D-653C-4BC0-97AD-3B79A854F16D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1de4d5189d735af130e8614af261551c3cb44d44","datavalue":{"value":{"time":"+2011-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q646707$00801D3A-56CC-4356-9ED1-D974CF3989DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q646707$82D8B7C1-A3AD-4EA7-94AA-E485FC64034C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q646707$9C69A2A2-1DE0-4CBF-A396-C4E723BCD7B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q646707$CF29F3A3-9E5F-4BB1-9DDF-3C22E7ECF5EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d48e0365424c51e96d1fa133130ef23d712c54f","datavalue":{"value":"5973862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q646707$CDDC3484-BCCD-41A1-A096-3DE6E05D5F32","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"898a33c12fc5d5097ed1a54e5d57f13ea93dfd1f","datavalue":{"value":"minimum \\(k\\)-partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q646707$0450918C-265B-4A99-8E2C-99EFBB0FB181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q646707$261F7F4A-5F21-4497-B785-9FB26DE99517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q646707$D1AFDF2F-2225-42AC-93FF-2D66CD85BA5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c47f4f2e6065aacdc47f447f2eb96d34060b29ca","datavalue":{"value":"polyhedral cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q646707$4A187BD2-8D4A-445F-852C-A1E413E3D55A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"eb49b224a19e386a51f00b2e918eab30f85cb3f1","datavalue":{"value":{"entity-type":"item","numeric-id":16913,"id":"Q16913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646707$91C3B298-D6CF-4194-8B37-B169C7B6A6F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"33789359f9b960afff5924d56436a42c169171df","datavalue":{"value":{"entity-type":"item","numeric-id":12937,"id":"Q12937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646707$9CB5CB37-91A4-4D15-AD98-04984291C672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7c5814a0a3b47b1b5455e3eaa345adcdfd08dbf3","datavalue":{"value":{"entity-type":"item","numeric-id":16192,"id":"Q16192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646707$33396529-944C-4D86-85A9-BBCF1A3A8469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"aba38666b847b4b6791ef188ff5703b737cb3f61","datavalue":{"value":{"entity-type":"item","numeric-id":16199,"id":"Q16199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646707$CB69FAAE-9693-4C0A-8EFC-8298C93EFD21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"163252dbef1171974de7ba4a960e3d47d319b144","datavalue":{"value":{"entity-type":"item","numeric-id":16515,"id":"Q16515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646707$D68D98AC-513D-491F-813D-BE60B026104C","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":"Q646707$9631985E-E372-4542-A03E-AA98E9298B44","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3901b4c6b2ff9d2d8db804798e1290f61218c1e6","datavalue":{"value":"https://doi.org/10.1007/s10479-008-0481-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q646707$680BD82D-91C3-42A8-A2D3-C72F2865D3ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f83f025582cf52624123d422b3e47727f35722e4","datavalue":{"value":"W1994932713","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q646707$53F5D9CE-556E-464E-8355-1E1F374C1547","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"871b0b619dcdcfea503ebb95e9e10caab2448bd3","datavalue":{"value":{"entity-type":"item","numeric-id":4726054,"id":"Q4726054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646707$A50EC5C9-3661-49CE-8FDE-D29F69AAC298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3579586fb626b1c5c75ff4f3e160e0618a115d2b","datavalue":{"value":{"entity-type":"item","numeric-id":3790963,"id":"Q3790963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646707$CB95058C-319F-42BC-8127-7A9D6D92A70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24b8a50da73502cd2d3d27896357e4e3127ec48f","datavalue":{"value":{"entity-type":"item","numeric-id":4504795,"id":"Q4504795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646707$4BA40195-5AB7-479F-A3C3-2A6E0808D97E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cebb3252684cbecb8100a6733df379d195b1c290","datavalue":{"value":{"entity-type":"item","numeric-id":1179735,"id":"Q1179735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646707$5C9D7CEE-EB9C-4B64-B636-A58A3E116368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"978d26cf9ebb109a01684eed1c2ad4d2d7a0d601","datavalue":{"value":{"entity-type":"item","numeric-id":2366610,"id":"Q2366610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646707$C86F532F-AD02-4576-A3C6-ECCE885C4412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"238c33a8a35945ceb532f3a604c486db08f6e6bf","datavalue":{"value":{"entity-type":"item","numeric-id":1897366,"id":"Q1897366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646707$5CDF4817-784B-409B-85EF-A93519FF0F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75646f4c9d2eab8c9aa65996bf7bb213038c9dbb","datavalue":{"value":{"entity-type":"item","numeric-id":1888168,"id":"Q1888168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646707$0BB4C7F4-0A74-4A10-ACE0-350DA978E144","rank":"normal"},{"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":"Q646707$869DD8F8-E71A-4505-9DAE-00AF92AA89A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4fc0c5ffa7b10ee7e0a1583734921bdbdb9bc79","datavalue":{"value":{"entity-type":"item","numeric-id":4737533,"id":"Q4737533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646707$B2F1A867-195C-49E4-A8D3-2607C0923A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56194821c55330fb17bd5a3466bc98644258ee83","datavalue":{"value":{"entity-type":"item","numeric-id":1400343,"id":"Q1400343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646707$C9296C12-0990-41DB-8B03-68659C361504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f503f6e8d6c9bf5f7d668edeb911a6daa4be963","datavalue":{"value":{"entity-type":"item","numeric-id":679447,"id":"Q679447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646707$9BC552FB-8432-4F7F-B598-9D03E7B484B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73a40325dd6ccbd07c8cdeabd3636cb7d9c050b","datavalue":{"value":{"entity-type":"item","numeric-id":4317711,"id":"Q4317711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646707$0BBA57E3-7444-4608-88D5-97434306364E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25461d676ce6533f83b8eb0e02af067d005d737b","datavalue":{"value":{"entity-type":"item","numeric-id":1290621,"id":"Q1290621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646707$095F88A2-27A4-431A-9E5A-A813F24BC708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6608fad915b83f64512b82f3bf214fb972514a01","datavalue":{"value":{"entity-type":"item","numeric-id":5429259,"id":"Q5429259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646707$F50754AD-AAC0-4072-9FE7-A9C6282C84AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2962a9c3a196d7fd2c380362266f3fd5ae7b69","datavalue":{"value":{"entity-type":"item","numeric-id":4668573,"id":"Q4668573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646707$C15E4200-9F0C-44C6-90F3-6C4D8E8F257A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ac6a37565af8242c4d2e8c542dd64958c80bacb","datavalue":{"value":{"entity-type":"item","numeric-id":1411631,"id":"Q1411631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646707$328BD28D-A192-40E1-AF92-07F37CCD76D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a48c289367846d2e6cbf6ff475cf182266d6c35","datavalue":{"value":{"entity-type":"item","numeric-id":4178914,"id":"Q4178914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646707$FCBF8746-8CC9-41ED-B230-755D412AC39C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"188f3fac79ec0f88f5f91fabe273729b6e39e85f","datavalue":{"value":{"entity-type":"item","numeric-id":4456091,"id":"Q4456091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646707$F3546F08-E7D7-4691-98AE-C9DD18082872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f53448e960ab5b0b1361e370712b740a2ce8ab31","datavalue":{"value":{"entity-type":"item","numeric-id":5429275,"id":"Q5429275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646707$8A7A39D3-91E1-4A85-A331-A556C94DB170","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59b8c0ba4966cb4abc1eaab6c296a525a15bbc1d","datavalue":{"value":"10.1007/S10479-008-0481-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q646707$D0AEE7E3-4C1A-4127-A713-957AD2ED10DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bfb29e46b031cc6af82fd67a75ec12fae0c356d","datavalue":{"value":{"entity-type":"item","numeric-id":5265177,"id":"Q5265177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d495c4c62c0f5d5c19ac849d6fabc0bd43355a54","datavalue":{"value":{"amount":"+0.8376947045326233","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":"Q646707$9DBABE51-CB98-41E8-955E-77B07F50E223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd3a9e86382e18c6e03532dd6b40337f87e69cd6","datavalue":{"value":{"entity-type":"item","numeric-id":2673248,"id":"Q2673248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a70c5dfc86c0c1759b005f449212c58e0cbe1293","datavalue":{"value":{"amount":"+0.8096891641616821","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":"Q646707$056B5ABC-6A22-4E10-A509-86F8C8027A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"659b4b245eafe7c66dd3a0e86e5cd84b869e13a2","datavalue":{"value":{"entity-type":"item","numeric-id":342176,"id":"Q342176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5490bb39c766161bd57af80b2be8ad467eb7d70f","datavalue":{"value":{"amount":"+0.8054613471031189","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":"Q646707$15E47885-D992-4096-8732-6C3315F7D629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b978fe21051823ca068bd6e64ea293f8743b57e3","datavalue":{"value":{"entity-type":"item","numeric-id":1925793,"id":"Q1925793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7a70837df828ed4f381a64c136f4f394d952def","datavalue":{"value":{"amount":"+0.80403071641922","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":"Q646707$557DE068-BBCD-41A2-A093-31534A6FC55D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b58ad88d2ad7c0ecdfb2dcf2a763ca9eae35a3c8","datavalue":{"value":{"entity-type":"item","numeric-id":3753826,"id":"Q3753826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f68988a35bcdd2ef943ff0514e032a17973a56a","datavalue":{"value":{"amount":"+0.8006712794303894","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":"Q646707$CC778C8D-9770-43AD-938D-79D46B6694E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:646707","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:646707"}}}}}