{"entities":{"Q968139":{"pageid":969987,"ns":120,"title":"Item:Q968139","lastrevid":65700837,"modified":"2026-04-12T04:35:02Z","type":"item","id":"Q968139","labels":{"en":{"language":"en","value":"Most balanced minimum cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5703729"}},"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":"Q968139$DE77CCF5-1CD9-4686-9E00-080CE8EA434F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94b8c666e8b4ddd007050a2b9f35f4c68d0132d2","datavalue":{"value":{"text":"Most balanced minimum cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q968139$8F4AE867-4108-48FE-BC44-560C2830DC49","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5919b6e66bec53dbdfd7fd22547287f56ce5b8a9","datavalue":{"value":"1226.05142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968139$5AEB732C-8666-4321-9C9B-BD183B35F8FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54aef55090a96c8e785afe18ef049813d4edd9d7","datavalue":{"value":{"entity-type":"item","numeric-id":392172,"id":"Q392172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968139$FDAE68D1-0E9B-48E2-90BF-60C74C66DAF5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968139$36EE1D07-9663-4392-B66E-FB05F6FC66CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d513bfc5982e2fc6615028187c47bdf077f809a","datavalue":{"value":{"time":"+2010-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q968139$47573C7E-782C-4F17-AE51-7009AD32D9E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968139$64BCEC92-FF62-409C-8A6C-7083A3AB6AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968139$A1C0687F-66C7-4EF9-830A-B9450408A33A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fbe8af87f52d98a9119c716be2299811ebec6579","datavalue":{"value":"5703729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968139$ADC53358-C026-437B-842E-A414440F0440","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10126ab2383d4a28377998a8bb2e94d30644c25e","datavalue":{"value":"balanced cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q968139$8D68CED9-BB81-446F-A4A5-29C9EAF251E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4509c9ae63099f2b53c191e6890b1d914fb5f57","datavalue":{"value":"uniformly partially ordered Knapsack (UPOK)","type":"string"},"datatype":"string"},"type":"statement","id":"Q968139$13B8FF94-9114-40EE-AA68-4A07FF55BA32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q968139$F068E948-9828-4669-AD0B-7518E910757B","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":"Q968139$AC65A6EE-5891-406B-B76A-7E31FA5C0B3E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe0a656fb1cb0c972db88365f70f36b4c0fae9ce","datavalue":{"value":"https://doi.org/10.1016/j.dam.2009.09.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q968139$0DD44EA3-347F-4BF3-82AC-9B0412CA286C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4fd624b1d3459fe9a2eef4e2e71ed218d2988eb2","datavalue":{"value":"W2047642894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968139$4BA8C81A-89E2-41BD-8F80-1C5749253B8B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffc0f37120c3fc43c2fea1a11a4e6eb759cdb9db","datavalue":{"value":{"entity-type":"item","numeric-id":2458939,"id":"Q2458939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968139$389BB103-04F6-4650-93E8-2255723E41EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c80a669af902ed95121b6ebac60cbb94ae9ccec","datavalue":{"value":{"entity-type":"item","numeric-id":3439582,"id":"Q3439582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968139$C99666B8-042C-41D3-B3AF-9C0756F72CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"293934a962fb8e9e831b1b947b760d8dc941f21b","datavalue":{"value":{"entity-type":"item","numeric-id":2931415,"id":"Q2931415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968139$93B5AE7C-7346-4290-BEF8-A115F8EDE7AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968139$18A62277-5098-4D9F-B347-080BF1CC55EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18775086e06370263b8a4123d9daa75043fe2c39","datavalue":{"value":{"entity-type":"item","numeric-id":2931401,"id":"Q2931401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968139$96C8704F-E9A9-457E-8729-499FFC84ABFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d14226ccdb011cc4bda87141e4a5c8cecaabf4e0","datavalue":{"value":{"entity-type":"item","numeric-id":1014383,"id":"Q1014383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968139$2BA238AB-3937-40C8-9625-167D4A48CDED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae86091fad6ffa8e96fac6d0429e7a19d2cd2fd","datavalue":{"value":{"entity-type":"item","numeric-id":1771253,"id":"Q1771253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968139$C07A851E-3EAF-4E6E-A0FF-25C56BD07202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d49b17aa815d5cd4b57e7e054d4fb374b1472a1","datavalue":{"value":{"entity-type":"item","numeric-id":4939605,"id":"Q4939605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968139$3E1E826C-ED5F-40F8-A990-3F9020232AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb2ca458acea0e3632727170dcd237e7765fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5514188,"id":"Q5514188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968139$685E4430-CCDB-41D6-A902-6C58CC9659B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968139$BDE1B732-F42B-4BE7-B271-186D965051E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d702c846b4aacb92193180293a1a5b223f5025cc","datavalue":{"value":{"entity-type":"item","numeric-id":4744041,"id":"Q4744041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968139$531EBEB5-4573-4F91-9BFF-4B2C80CA767B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31eee53103c84a13be91d559e52ee154da11fd7e","datavalue":{"value":{"entity-type":"item","numeric-id":3140397,"id":"Q3140397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968139$C0713A4C-E672-443C-AE87-25AAAD2B4B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bdd907ad250fbb34e8b0829c5562737da801d79","datavalue":{"value":{"entity-type":"item","numeric-id":881568,"id":"Q881568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968139$8F885B49-B917-4DE1-831F-F8FB4394721A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0975cfaaab9f60b666ac4d872784d890adabb351","datavalue":{"value":{"entity-type":"item","numeric-id":3158558,"id":"Q3158558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968139$565326A6-7063-4E34-8356-104F86D28CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc07788a09a503695ca277cb793bdc59b7f3ce42","datavalue":{"value":{"entity-type":"item","numeric-id":3885550,"id":"Q3885550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968139$D6B2798C-5DCA-4DAD-B6A6-694D744E4982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33c592dd0dd40ec064dcd83b49e8aad12a415bb8","datavalue":{"value":{"entity-type":"item","numeric-id":5204331,"id":"Q5204331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968139$433B1C8F-2AB5-4001-B7DE-E7D4BFEAE616","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f80b1b4d1d334874a812068817962941274b9136","datavalue":{"value":"10.1016/J.DAM.2009.09.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968139$FEDDAE95-2901-41B7-B74A-62BE52D67BEA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e52b2d3ebfe80031d7317ca9dcc79719f2095a3","datavalue":{"value":{"entity-type":"item","numeric-id":2515430,"id":"Q2515430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90a6e252ffc0357085fc6e5fddfa13e7babcde96","datavalue":{"value":{"amount":"+0.8184031844139099","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":"Q968139$AAC54A3C-7D22-459E-82BC-DAB3DAFCDB63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d02a389d6852599d78eea91c43b78398b1cb7050","datavalue":{"value":{"entity-type":"item","numeric-id":3060735,"id":"Q3060735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35f3aea4f9dadbcfae2dbec69a063ee140f3e8ce","datavalue":{"value":{"amount":"+0.8150621056556702","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":"Q968139$72B7C41E-95BA-4DC2-9224-03FBFEC31B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afd6d8d793d63b9d8519034cf24eef9022852489","datavalue":{"value":{"entity-type":"item","numeric-id":2346962,"id":"Q2346962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfd3b3eaaf9824587af631f6004b56aa011a0a45","datavalue":{"value":{"amount":"+0.7966627478599548","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":"Q968139$AC06FB20-040B-4851-B8FA-B7B6777B22E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"675301969e367d093165a6ebf2afeb232f82470f","datavalue":{"value":{"entity-type":"item","numeric-id":3347934,"id":"Q3347934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"194f59339f23c55922af35a3f7dff592bcdcd7ac","datavalue":{"value":{"amount":"+0.7940883636474609","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":"Q968139$9D8AEC4E-7665-4626-AFD1-C8C8E64D24F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b5964f710a5f9bb8488fc4b8d67aede25ee3174","datavalue":{"value":{"entity-type":"item","numeric-id":673224,"id":"Q673224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"030809b80cfbcb0d35c0f469b7928b0a541e38e1","datavalue":{"value":{"amount":"+0.7914684414863586","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":"Q968139$6C11D072-FF7A-452C-AA03-98E4FD199B25","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Most balanced minimum cuts","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Most_balanced_minimum_cuts"}}}}}