{"entities":{"Q5265177":{"pageid":7294753,"ns":120,"title":"Item:Q5265177","lastrevid":52310336,"modified":"2026-01-21T10:14:21Z","type":"item","id":"Q5265177","labels":{"en":{"language":"en","value":"Solving \\(k\\)-way graph partitioning problems to optimality: the impact of semidefinite relaxations and the bundle method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6462356"}},"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":"Q5265177$01AB72BD-CAFD-445E-9852-99A9458D5F87","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f7ddbb303011fa07f5d697e614f75bc85cc5dbf","datavalue":{"value":{"text":"Solving k-Way Graph Partitioning Problems to Optimality: The Impact of Semidefinite Relaxations and the Bundle Method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5265177$ED26D9FD-83A0-4EE1-ADDF-42C55CBEC2C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c26de04126fb02086a4e09a7160a6bb2a833286","datavalue":{"value":"1317.90301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5265177$B2DD21C8-ED9D-4F15-A3D3-A0D31FB7A34D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f52365af354d20c02adb62199c559eafb7a5ad5","datavalue":{"value":"10.1007/978-3-642-38189-8_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5265177$1E7DBC61-1CB4-474B-AD85-3A29D2D0ECDE","rank":"normal"}],"P16":[{"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":"Q5265177$B8E21D49-5B7E-4E83-994B-18C1BC1942F3","rank":"normal"},{"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":"Q5265177$137C2BC7-D398-43E3-B9BB-668095A972EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5731f76f6c325a4d72da9d90a6c97d380b02e4ba","datavalue":{"value":{"entity-type":"item","numeric-id":1751140,"id":"Q1751140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5265177$7761CA6A-2DB9-4D64-BA08-E186681A791B","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":"Q5265177$C2158372-224C-4F2B-B4CA-1EFCC554E1D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a97a2cac92140f35e1eef502f3f38a2fb224296","datavalue":{"value":{"entity-type":"item","numeric-id":378111,"id":"Q378111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5265177$7DB2CBEA-6BD4-4389-A712-31F02442E326","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c3b38fc4c64f98770fa31204c69268dd5e539f2e","datavalue":{"value":{"entity-type":"item","numeric-id":5265162,"id":"Q5265162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5265177$9F020A62-C334-4112-AC8D-127C3D867279","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b96d942147fd06304a0e3757f588b209a6ec1fb","datavalue":{"value":{"time":"+2015-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5265177$AA01A6AC-4133-487B-B1D7-0E850038B8A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5265177$0A4A908A-2B92-4DC9-AD8B-06448DC8C91C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5265177$BEC9623B-52B3-4B7C-B8A5-2B2F88167B45","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30121ec101e48c5aced39189bd6b9ea2123e5ee0","datavalue":{"value":"6462356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5265177$56D73596-83CA-4C3F-AB5E-3BCAADFA82D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8dfa0c36d6aec3d445527e74943622f59687ee0","datavalue":{"value":"BiqMac solver","type":"string"},"datatype":"string"},"type":"statement","id":"Q5265177$5B6B06A7-7305-4333-9F6E-B758D64BE809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a43f04ca8a2b4ead5e76c37b9db7ad43d82fbcae","datavalue":{"value":"clique inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q5265177$33188972-1606-4390-8E91-242A73784BC6","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5265177$5719A10B-149D-46F5-8F89-808657058BBC","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":"Q5265177$4A4939FC-E65D-4E33-AF68-5A77C2762D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ea1bca6c27ee40636cb17dd927e0f9fa72ab28df","datavalue":{"value":{"entity-type":"item","numeric-id":17258,"id":"Q17258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5265177$388B06E1-DF88-4313-BA94-B728399EF191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"733dc8897948d4c0c48ab9475f77ac7d2b464ffd","datavalue":{"value":{"entity-type":"item","numeric-id":22491,"id":"Q22491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5265177$62C2A32D-9721-4AE7-A09A-06B94B7CFA98","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":"Q5265177$2F7CDC91-9199-4D36-90E9-840C2D68D895","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"947d87d10b71a32f05841dbb891d7252125817a4","datavalue":{"value":"https://doi.org/10.1007/978-3-642-38189-8_15","type":"string"},"datatype":"url"},"type":"statement","id":"Q5265177$7ADA8227-8B4E-4569-8EC8-85D88B7D1FBB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5316e595a415f1e33019759b4594c10daeae8418","datavalue":{"value":"W2227764400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5265177$380E4D41-E470-4086-AC86-EEF24DE5BA7B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca013bf1188dbc7f1e267275bc9b696894aac24a","datavalue":{"value":{"entity-type":"item","numeric-id":646707,"id":"Q646707"},"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":"Q5265177$4746C81B-2A31-4CED-B0A7-DCB2824C0F75","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":"00dd6c2259e09a47c0c37686e5df4f375cd8123f","datavalue":{"value":{"amount":"+0.8272930979728699","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":"Q5265177$F623C387-650A-4A9E-A4D4-9D0D3D17400A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba3ba062b911f29b7af6bd8792d1b37232413b89","datavalue":{"value":{"entity-type":"item","numeric-id":2231324,"id":"Q2231324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"018a787b088b1aa7dd817e17807ffdba05450dd7","datavalue":{"value":{"amount":"+0.819271981716156","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":"Q5265177$B10DC660-407E-4535-A94E-3406F7442FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d6c9233c05801053246156f3415071c6efa51b0","datavalue":{"value":{"entity-type":"item","numeric-id":847837,"id":"Q847837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47baa90f7b29cbe61b9d3397a42bcc7b3e34922a","datavalue":{"value":{"amount":"+0.8086162805557251","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":"Q5265177$6F64495D-CC32-4D87-8D43-76BD7136157C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcb05596f8a83dc80368e1d4119a8f9c1a07ade2","datavalue":{"value":{"entity-type":"item","numeric-id":1657394,"id":"Q1657394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f077b8f79536fd56ea4c5a43536f16dfc5a84e0","datavalue":{"value":{"amount":"+0.789371132850647","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":"Q5265177$C609577D-B755-488A-B023-23B7FA243AF1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5265177","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5265177"}}}}}