{"entities":{"Q930343":{"pageid":932191,"ns":120,"title":"Item:Q930343","lastrevid":65425578,"modified":"2026-04-12T02:30:51Z","type":"item","id":"Q930343","labels":{"en":{"language":"en","value":"The capacitated max \\(k\\)-cut problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5294508"}},"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":"Q930343$5602D2FE-C78F-4241-BA8A-D0A395F925DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"abfb11162c15a1e618430cff7bf1a78c20696fd8","datavalue":{"value":{"text":"The capacitated max \\(k\\)-cut problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q930343$B55A2D56-EE00-4C04-9144-0727B78A7B60","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d4bb3e4de97936d04d290700089fe1742a4eb69","datavalue":{"value":"1145.90058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930343$8838B2EE-0B61-43A8-94F2-A451BDE8CF2F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"56866f91385d6c252263a1657d9d7b6b19669414","datavalue":{"value":{"entity-type":"item","numeric-id":203717,"id":"Q203717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930343$B3046B71-E3D8-449B-A9A7-64B7BED4C9AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"744c540515f598ba217e8f0870e6840b595e73f8","datavalue":{"value":{"entity-type":"item","numeric-id":203718,"id":"Q203718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930343$382FDA24-830E-4031-9A57-F9FF12F42F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2ec684c95630124c387d76af8ebb6da7f65c3a3","datavalue":{"value":{"entity-type":"item","numeric-id":623466,"id":"Q623466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930343$CBD6129D-4565-4203-93B2-B54DC858F4BA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930343$E4DCE83C-6C35-4BCF-AD6C-9E7BC8F3949B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"82dbc452903d077ac3e1f5514d4a16b112ae7597","datavalue":{"value":{"time":"+2008-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q930343$4879B8A0-C737-4505-94C2-A61E0A82C85E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930343$F689C587-5D3A-4692-9662-6CB665A5B87E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80bb710d37234d66554a39b115919ef555f1a53d","datavalue":{"value":"5294508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930343$8BF0F331-74F6-4550-A934-E6B4A2D80A1D","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":"Q930343$154A78D8-3A26-4982-918F-2E3E88638D4B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e23816d183a72fb5ed52eb65b00d6f39a74d0fae","datavalue":{"value":"https://doi.org/10.1007/s10107-007-0139-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q930343$88016FA6-CB4A-4546-863C-6305F78D5463","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cc7a2651d4cf3628093f59056b966089bce13c35","datavalue":{"value":"W2004699374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930343$51766CE4-4986-48CB-926A-097699812783","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"26975d07d5b95d83df47d7f16f643f92e10d49c5","datavalue":{"value":{"entity-type":"item","numeric-id":2753920,"id":"Q2753920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930343$49B95F58-FF79-499F-A912-CF21F8F87668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff71b5c88f6b303ffdc5daa0737b0ab793d3f410","datavalue":{"value":{"entity-type":"item","numeric-id":2719167,"id":"Q2719167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930343$39B5695E-C93C-4F3F-80CF-50DB5ABC484A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc33c138a30ec7f560ea8d4aa90824507b93ecf8","datavalue":{"value":{"entity-type":"item","numeric-id":4251055,"id":"Q4251055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930343$7C6DE648-0561-464A-B379-3D3ED53E22F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18b6a0646f931cbd268f55827cdbde13508d9362","datavalue":{"value":{"entity-type":"item","numeric-id":1570840,"id":"Q1570840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930343$5FA1ED13-834D-4DE9-AE91-AB2C9A2D9A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1150e578b99dc3691ed8b487fbf75fd55b5ac4b1","datavalue":{"value":{"entity-type":"item","numeric-id":1383119,"id":"Q1383119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930343$9AE5DA93-0AEE-4080-AC42-F9005464A824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd17eb16830f604031ea0e21fa53fba1c05c14d9","datavalue":{"value":{"entity-type":"item","numeric-id":3637430,"id":"Q3637430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930343$B5402430-FB17-408B-9A42-FFB4F27043C4","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":"Q930343$6BBD0821-AA38-4ADA-B749-547EB6D479D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b829b9f8669bf7859b73af9fee963a47e098984","datavalue":{"value":{"entity-type":"item","numeric-id":2775885,"id":"Q2775885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930343$3B6A36A9-9331-4192-AE1C-3A4A062F5027","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":"Q930343$84BAE843-2F9C-4A75-A22E-27A50ACC1DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930343$30106D4D-C45C-4555-98F9-896CE16D938D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bed8309b2ce4a1a66af1ed0a4342239ee8b5ff21","datavalue":{"value":{"entity-type":"item","numeric-id":1887719,"id":"Q1887719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930343$9B745675-80BF-4CBC-AA3E-BEB534620BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"302adbaf2b8357f20069be2a0dab5e3eb2168585","datavalue":{"value":{"entity-type":"item","numeric-id":1109573,"id":"Q1109573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930343$95BEF077-A95F-4553-AD60-7F0DBCD683A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6a5abb9c7e76e1e81a77d856665fa41c444fad9","datavalue":{"value":{"entity-type":"item","numeric-id":4259987,"id":"Q4259987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930343$EDFBD66C-E1D6-42BF-BA89-A0F9AC7F055D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c336bf49d261130bd2c22a010ae7c4601ae366","datavalue":{"value":{"entity-type":"item","numeric-id":4651511,"id":"Q4651511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930343$43CB03DA-3925-4580-8F0E-D35734C29AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930343$9C00952E-9E17-4807-A12D-BCB4DE278586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4889d82ae300641a67d7ab97ffad3e0dc6d1caea","datavalue":{"value":{"entity-type":"item","numeric-id":5930726,"id":"Q5930726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930343$30A7759C-BBB3-4281-B53B-B3F44A596126","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9701b25aa8b52955ab22a2f300bcebc272787fdf","datavalue":{"value":"10.1007/S10107-007-0139-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930343$1CB1AC2C-7597-4428-9AEF-D8BB738575DA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ec8d187cd2aea02583967dafe32a961195f0f9d","datavalue":{"value":{"entity-type":"item","numeric-id":3225074,"id":"Q3225074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b24969c8575cece85577aea0b9e330096348d302","datavalue":{"value":{"amount":"+0.8460599780082703","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":"Q930343$7F9EC72B-765A-4B03-98BD-BB76E59837DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f254203a742ea92b400db5cdef2701e250afc606","datavalue":{"value":{"entity-type":"item","numeric-id":2753920,"id":"Q2753920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e0868f2d885c8b73aa204cc2efcb051cf9a1f74","datavalue":{"value":{"amount":"+0.7940036654472351","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":"Q930343$1963CCFC-3A2E-46DA-B6D8-7AD89881D99F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31d03560dd4e32fea8f93210639901ab6dbc19a4","datavalue":{"value":{"entity-type":"item","numeric-id":2958303,"id":"Q2958303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5fdf05d4cb2a77727c3a59acde83beaafd877d8","datavalue":{"value":{"amount":"+0.7920224070549011","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":"Q930343$05567073-B706-445D-AF75-E8B7967B1C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0b22fff08f67533f825318f776243ef21e5df1a","datavalue":{"value":{"entity-type":"item","numeric-id":1290618,"id":"Q1290618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34aac309a97a91ee8f919361e26b1b5e2fe45b84","datavalue":{"value":{"amount":"+0.7871862053871155","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":"Q930343$983BD380-6BF8-4D24-B8EE-CBE77F913B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c545f7eaaebe488117bb38a008ac8abfc496d30d","datavalue":{"value":{"entity-type":"item","numeric-id":3059313,"id":"Q3059313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d797438742f4528264aff127caff7234b1135a7d","datavalue":{"value":{"amount":"+0.7858679294586182","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":"Q930343$2AAAA1F6-8C7D-4C60-A859-6E95A52DCB1B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The capacitated max \\(k\\)-cut problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_capacitated_max_%5C(k%5C)-cut_problem"}}}}}