{"entities":{"Q3225074":{"pageid":3235782,"ns":120,"title":"Item:Q3225074","lastrevid":51434588,"modified":"2026-01-18T05:36:27Z","type":"item","id":"Q3225074","labels":{"en":{"language":"en","value":"An approximation algorithm for max \\(k\\)-uncut with capacity constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6014921"}},"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":"Q3225074$1568F43F-FAAB-425D-AD98-667E476E56BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1108931cd737f7b1e25de577bac1a1107cdda2e7","datavalue":{"value":{"text":"An approximation algorithm for max<i>k</i>-uncut with capacity constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3225074$9A04214B-3640-4248-8020-280161810BE9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8479b1f7ed5790b2145ebcc0c831f3b33bccbba7","datavalue":{"value":"1236.05194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225074$0DF9222E-548F-42FF-B1CD-752DD05DB864","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d1a8f91b48aeea29f81ceabbcfc50c5d7d3220f3","datavalue":{"value":"10.1080/02331934.2011.592527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225074$1546E256-8EF1-41E3-94BE-816895556DC4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bf6ece7d499bd554093aabe3cb7c69ab9f41230","datavalue":{"value":{"entity-type":"item","numeric-id":3225073,"id":"Q3225073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3225074$2481C241-6E48-4E31-AB95-3657DE6EC6DB","rank":"normal"},{"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":"Q3225074$8259EFBA-DF8C-4AEE-94B0-1E76DCCBC308","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":"Q3225074$2002C548-5730-46DD-B2FB-1B99F38AD488","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b11e6d2c0473fee036dc6f6488051b3f5bdca2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2709443,"id":"Q2709443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3225074$70C26FB6-A895-4145-A040-2AB356EE219F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bbc150dbc49164b3da7229a7dc1f13b6795c0faf","datavalue":{"value":{"time":"+2012-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3225074$898646A3-40D0-4A5C-942D-4C514B0762B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225074$68B86E83-37F1-4F50-9118-8725D74512DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225074$C613A1DD-2057-40C5-BC88-405DD7B45D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225074$02CCC421-4FBA-48C7-8632-B89254B5906E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a01d266e9e2abd9f70fccdc63f40b85fde9a15b1","datavalue":{"value":"6014921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225074$24EB6EEB-72ED-413F-96A2-8AE356EEB567","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"175cc542d91b68b3e203a7074b70bd1ec712fcd3","datavalue":{"value":"Max \\(k\\)-uncut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3225074$6E67ED49-AA75-48C6-99AA-0326CE10EEF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"807637c5cb6117adb2b4fcdcd83329c4f0d5e0bb","datavalue":{"value":"capacity constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q3225074$60A57CCC-59A3-4E2F-8A6B-B74EAC8F5748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3225074$EB213CE0-BA88-40C2-AB9C-FB97CDBBF6EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31663b770ec1dae8886794078f8ce724a633bd82","datavalue":{"value":"unbalanced partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3225074$630B34D8-A1F3-43F6-9717-8E1CA9DAD1AD","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":"Q3225074$5A228D8B-3E66-406C-9351-9CB962EAE507","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"219c83672275ea2685af5e0dbedce33b7c9a2418","datavalue":{"value":"https://doi.org/10.1080/02331934.2011.592527","type":"string"},"datatype":"url"},"type":"statement","id":"Q3225074$F543CE7B-6618-4E73-B987-54C9C74F0AA7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b162303af03a4903bb124f69a74971dad821ac82","datavalue":{"value":"W2169649212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225074$E7641A6F-AE72-47B8-9FC9-FEFE64DC47B3","rank":"normal"}],"P223":[{"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":"Q3225074$B56888BD-594E-4257-94CF-AA2F2F2A86FE","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":"Q3225074$F4C16CC8-A8C6-4EB7-BD3D-152904799EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98f2c4dcd884b5926c48745e446c5be94ae808f6","datavalue":{"value":{"entity-type":"item","numeric-id":3225074,"id":"Q3225074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3225074$3678E34A-06BF-425C-854E-BCE356B0688A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36b42b281969cc247486ad758e619940ccb2d97","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3225074$A5D71164-3CA2-42B6-A685-DA246B054E3C","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":"Q3225074$9463B290-7718-40F9-9AE7-0A772261203D","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":"Q3225074$658EE429-2ADF-4E2A-9DF9-DD5E94F85479","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":"Q3225074$A86673F8-5262-4F23-AECF-D4479E2A5E75","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":"Q3225074$1834DA5E-C96E-44AD-BCC9-728CC29C99C9","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":"Q3225074$5EABE188-E6C9-4DDD-BF90-23008B4AEB47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3225074$9313B6CB-AABA-40E2-B0F2-A7BA466840CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"076c5c59a5d9fce6398803ad04eb811dac41c98c","datavalue":{"value":{"entity-type":"item","numeric-id":4326855,"id":"Q4326855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3225074$83AA8B3D-F422-4BF2-9BA8-EE1329E744AD","rank":"normal"}],"P1643":[{"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":"bc8155120c22247d8fc804fcc898889096f9b9f0","datavalue":{"value":{"amount":"+0.858274519443512","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":"Q3225074$13F518F2-4549-4D69-89A1-C67D2984F5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8243520360eb9d8c6c5e3f0b844db552aedbc546","datavalue":{"value":{"entity-type":"item","numeric-id":930343,"id":"Q930343"},"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":"Q3225074$87F2E18E-6E5F-41A5-83FC-D65057E5C68B","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":"1435a42a568b2711823080a1136023478ac0c1cd","datavalue":{"value":{"amount":"+0.8247645497322083","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":"Q3225074$0160BC8E-78DD-4722-BE30-AA291CC7CB51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5941025f05e8dc40a66f8ed09e81bd4b9ce944b6","datavalue":{"value":{"entity-type":"item","numeric-id":2456360,"id":"Q2456360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a78425bee1cfacc9a544d603f1339c4c86a6f09e","datavalue":{"value":{"amount":"+0.824489414691925","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":"Q3225074$C38881FE-7590-43A0-81E2-6D69BAA410F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e20a91192f88d89a377a2d741b7e0ed096c7642","datavalue":{"value":{"entity-type":"item","numeric-id":2471574,"id":"Q2471574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b75006f629437d1d3c2f182ac2ea65a994af0473","datavalue":{"value":{"amount":"+0.8238858580589294","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":"Q3225074$06BA3770-9F03-40AA-90A0-2189AC031852","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3225074","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3225074"}}}}}