{"entities":{"Q2225055":{"pageid":2235798,"ns":120,"title":"Item:Q2225055","lastrevid":53926817,"modified":"2026-01-25T22:56:12Z","type":"item","id":"Q2225055","labels":{"en":{"language":"en","value":"Cut and flow formulations for the balanced connected \\(k\\)-partition problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7306388"}},"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":"Q2225055$B5BEC837-2C11-457F-ACE2-C621A39A5785","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45c6546aff94fb9a0f0829065563e06734862f28","datavalue":{"value":{"text":"Cut and flow formulations for the balanced connected \\(k\\)-partition problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2225055$FD0FE6D1-F229-443C-A95C-639A1CC48B37","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a55a80d6003f45d623f55e22f0bb6388fee616d3","datavalue":{"value":"1458.90556","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2225055$7131E8CE-1012-49A7-8B99-B5226D831980","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1db9e3d8c164aa798f94537a1433dfc77db6459e","datavalue":{"value":"10.1007/978-3-030-53262-8_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2225055$8053CA72-61C6-4560-8EE7-8D1C528BA823","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03c0c85681c77cd7b0eca819a5dde886cd585b85","datavalue":{"value":{"entity-type":"item","numeric-id":251068,"id":"Q251068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225055$CE30C0D9-4710-4B45-B1F6-0752E4AC3986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5de65000753d3101acd0fe05479baa22d2441447","datavalue":{"value":{"entity-type":"item","numeric-id":263201,"id":"Q263201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225055$207EC231-2B5B-4016-BEDD-198F0C063DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c691e679f39a7ac18444d8ac9bc0ad5f7789bbdb","datavalue":{"value":{"entity-type":"item","numeric-id":2030322,"id":"Q2030322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225055$5FA1724E-71B3-44A7-A8B6-2006C0F73091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dcd34d2a42ffd4c9646545f08dca80da5e12dd","datavalue":{"value":{"entity-type":"item","numeric-id":590171,"id":"Q590171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225055$221774DA-26FB-44A2-B0A9-097667F8EDC1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d6a456e0bab179ca64e4b2223a94b5349f4a541","datavalue":{"value":{"time":"+2021-02-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2225055$82B5BB67-3B8B-4274-ADA7-8F587ADC2EB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2225055$DE27F354-B3F1-47FE-8185-BD037B614A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2225055$186A2DE8-E9A3-4B58-93DE-93420AECA65F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2225055$5B07DE37-3470-474C-879B-A2AAB265C5E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5787e7222062aa5947ee67c8c2e2660101f77311","datavalue":{"value":"7306388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2225055$B75626C5-477C-4CB5-A1B0-9FDB5BF3F5AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a18485bd152d5d2594640accec7a0eed1e5a80e","datavalue":{"value":"connected partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2225055$9E52F09B-96B2-4990-A545-063239681E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e87618aee6343e13e99830120698ef319daa4c9","datavalue":{"value":"integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2225055$264828B3-378E-4028-AC69-2BBD18492B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"826588fa69c00b8a1a44fba987b4a4fd45caa4cb","datavalue":{"value":"facet","type":"string"},"datatype":"string"},"type":"statement","id":"Q2225055$0AD50B70-6DA4-43FB-B87C-8451F3062932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e75a283ce553f13dfa7f5870825606d9e54fd21f","datavalue":{"value":"polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q2225055$F907DEDA-A344-44A7-A9F5-428652B5E707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2225055$D6CE50BA-6CED-4555-81C4-348E84263269","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":"Q2225055$B04B67F3-189F-4984-B1AE-551FEF1C12EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5faf6656e6f04af9d38a4276567a942bb6b785c9","datavalue":{"value":"https://doi.org/10.1007/978-3-030-53262-8_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q2225055$14DA20E2-486C-4854-B4FE-B6890C1FD510","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2414657cf5e21a47128bd489494be181b5bbf32e","datavalue":{"value":"W3045113019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2225055$1C97FDDC-7004-49C5-A87B-E00D830C59BD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9343b7901b2a97d203ecf274b53ff4f453e6854","datavalue":{"value":{"entity-type":"item","numeric-id":2030323,"id":"Q2030323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf12eb1edd931e0c2fb8b7a26c1a92572e3960cb","datavalue":{"value":{"amount":"+0.9453637599945068","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":"Q2225055$9C94D507-985C-419E-80AD-FDB9B4D1DCC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d45c59d2c3b1f46d3eadd1c2a2f7d4b15715be9","datavalue":{"value":{"entity-type":"item","numeric-id":386475,"id":"Q386475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c57bfa3be35fbbe4c236f08d5e76c9a9c9d87825","datavalue":{"value":{"amount":"+0.8183103203773499","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":"Q2225055$D6A0EFE0-D45B-48D0-AE38-7745A63C5B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2ac4ee776bb4d309278f930f4999df6981b1f8e","datavalue":{"value":{"entity-type":"item","numeric-id":5387695,"id":"Q5387695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c64de0a160afe9df1330418c6a190b356b623db6","datavalue":{"value":{"amount":"+0.8020225763320923","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":"Q2225055$7FD1D88C-BE67-4108-B2E3-C81C3B0508AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81604ac8fe1ba4703b892f2da744ef5decd88536","datavalue":{"value":{"entity-type":"item","numeric-id":896161,"id":"Q896161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"262fe38381ebf71d8b0589baed7dc6c67fcd076a","datavalue":{"value":{"amount":"+0.7934440970420837","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":"Q2225055$8954CAEC-C046-403B-B9F5-548E90DAFBC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58060343c64c0bebfa0e21a98334872892529fde","datavalue":{"value":{"entity-type":"item","numeric-id":274945,"id":"Q274945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2adf560a99ec3efc99583be82dedf353abd534d","datavalue":{"value":{"amount":"+0.7878046035766602","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":"Q2225055$5A472FEC-493A-4960-913C-9AABA8B51ABC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2225055","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2225055"}}}}}