{"entities":{"Q884458":{"pageid":886306,"ns":120,"title":"Item:Q884458","lastrevid":65086986,"modified":"2026-04-12T00:13:27Z","type":"item","id":"Q884458","labels":{"en":{"language":"en","value":"The multi-multiway cut problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5161881"}},"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":"Q884458$CC15EA2F-33E6-4317-AE8E-B1C0991639AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"88b75a0918ee428e47717b9e3b6308e1ad4673df","datavalue":{"value":{"text":"The multi-multiway cut problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q884458$B3D13512-01EB-4F35-9812-6E529E8AD294","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b7a81f20e6f363f47a391df3ea24b91fa2b52d8","datavalue":{"value":"1115.68171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884458$3A9CF355-6A3F-4E2A-9D50-0B2187A7092F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d7d80229d23c24d05051aae25cfc5429491b1f3","datavalue":{"value":{"entity-type":"item","numeric-id":845684,"id":"Q845684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884458$54FDFC75-E7C2-4164-BBFD-0C45E690F879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be65ac3c8739d54ca864b86df120d55b0f5cc9df","datavalue":{"value":{"entity-type":"item","numeric-id":692634,"id":"Q692634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884458$437C7A50-1A12-41B8-9C2F-4258EF78AD9A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884458$1D3FA75F-674B-4CC9-B499-145594E81B37","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e01af03b171e8da4ad9abd5d8746451ee7976176","datavalue":{"value":{"time":"+2007-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q884458$2CB67300-33D9-4E21-AA61-A41AAAF7CB8D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884458$B366DD24-F04D-4430-BB77-C5A04A538F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884458$9B7BE6C1-F872-47AD-B80A-30D371D3D1E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b3205a41cba078bf033e625d41da5a2f7611066","datavalue":{"value":"5161881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884458$2152332C-C0E6-40C6-8F19-40E91F150F6E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q884458$7A4DB502-50E0-4614-BD77-CD6527988416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q884458$41E50ACF-ED13-4463-A0AF-0DD1F92F89F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6bab1a9e67222b7ad2ebd6ec237f29ae4688e47","datavalue":{"value":"minimum multicut","type":"string"},"datatype":"string"},"type":"statement","id":"Q884458$C110D32D-01B2-4E3B-900F-90AFC6E34733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff610356ccd2f9d663a6ce55f83c553878358bf8","datavalue":{"value":"minimum multiway cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q884458$8047CE91-7D89-4CDF-B6FA-D2FE2EEE7118","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":"Q884458$BCA9DDE3-FA8F-4118-87CF-0CD602494D5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ce7c08650ab477e1fa6c51f1de76dd4d003fa08","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.02.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q884458$2DA2E2AF-9080-42FC-90C3-3445672BF1F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"31da9fe448d2da1c33ef2a08ab492d1275bf3655","datavalue":{"value":"W2041499697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884458$BA61121C-BD81-4C67-BEAC-BE23EA568C17","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"41c190d9b9e060bab36cf4cfc19e2d8b70dd3d7b","datavalue":{"value":{"entity-type":"item","numeric-id":3581406,"id":"Q3581406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884458$0E58151E-D481-42EF-BFFA-D4E999982B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4364cda8e73a7c146ce9a27cfdcf31d5493bdc96","datavalue":{"value":{"entity-type":"item","numeric-id":2568462,"id":"Q2568462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884458$C28155F9-AA37-4B11-9A17-FFE2F326F15A","rank":"normal"},{"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":"Q884458$AD9AA0E7-CE53-4BA1-A494-7A84F4F378C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0a906d4e5b515d8e4d598121a1bb9ba4bac1a72","datavalue":{"value":{"entity-type":"item","numeric-id":4542519,"id":"Q4542519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884458$1732A7AA-B8CA-4411-9235-259F96520CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c70fa394c1c5c29e219bcd00ef64494bdd0cf3ee","datavalue":{"value":{"entity-type":"item","numeric-id":2387182,"id":"Q2387182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884458$AFFC8A6C-9417-4246-B165-BAA78C8DD8D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"715903a921a0939c24b8c3b343356e8d3c262317","datavalue":{"value":{"entity-type":"item","numeric-id":4263706,"id":"Q4263706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884458$F146B244-7F54-44F1-B11D-B95DD1BA2478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbde267a38bdefc7b7c83bb1d10deb97d63142b5","datavalue":{"value":{"entity-type":"item","numeric-id":5900917,"id":"Q5900917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884458$64C14213-0B45-46E1-A8F4-DE8873A123F1","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":"Q884458$4CA04238-7F00-4CF1-90E3-F0AA2072C0C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1df62e06565df1f873f54012c436644032ed730","datavalue":{"value":{"entity-type":"item","numeric-id":1386376,"id":"Q1386376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884458$741E01EF-FE2E-4053-9E86-54C5B56EA220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9df03d940bbd4c025d80e4f6d96f2a49bffb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3237973,"id":"Q3237973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884458$D0EA3FAF-5837-490A-A548-71DA3E51E4B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad20df6ed00e7d1a3d1b7d8c3e0d8f15ba50465c","datavalue":{"value":{"entity-type":"item","numeric-id":4471328,"id":"Q4471328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884458$B2A7276F-03CC-4DB4-8307-C17F2B2A514A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"636270963dcc51c2dc943547329c6db37dba2677","datavalue":{"value":{"entity-type":"item","numeric-id":5394246,"id":"Q5394246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884458$6952599F-5F5E-4983-81E6-FF7529D5628D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b508fcbd597344e2461b8ace97003f5066e2f8f5","datavalue":{"value":{"entity-type":"item","numeric-id":4877516,"id":"Q4877516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884458$38C1ADB9-106D-4B45-B4AE-3BA9C2FA76CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1a59b9106a5dd5105f2bc476300c4cdae45ec3","datavalue":{"value":{"entity-type":"item","numeric-id":3579218,"id":"Q3579218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884458$892A3BF1-C41F-4C60-ADA4-AF594A131988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"887d9ef06e872587d0dec230ed5c13ce15568787","datavalue":{"value":{"entity-type":"item","numeric-id":1894701,"id":"Q1894701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884458$FA04563F-0CF1-4100-ABDD-212023828279","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":"Q884458$CDE21B1B-AB96-4BB6-99EC-2FD0163A5FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d874672ff6a7203fd62da126b02bb0fbcf81cdbc","datavalue":{"value":{"entity-type":"item","numeric-id":5479371,"id":"Q5479371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884458$51FE64E3-FCAE-4AEF-B29E-9ECBD3A6C104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884458$B773CF76-AE9A-4BEF-AAE9-3C1F96674F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abac59d6be87a07f8190107dd04289211846a7ff","datavalue":{"value":{"entity-type":"item","numeric-id":1894706,"id":"Q1894706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884458$B78ADB1F-4B1F-4E6A-88EB-7CDDBF11EDC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"914899f8dadac090b69c03dc3d80a0a5ceec2c58","datavalue":{"value":{"entity-type":"item","numeric-id":3341921,"id":"Q3341921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884458$6138A2F0-5FB7-46FE-A056-AF66DF8DE4B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"37a2fca2b13ec83a0167afcbcec7faaeb1f9671d","datavalue":{"value":"10.1016/J.TCS.2007.02.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884458$DDE78D6B-CCEE-4086-81B0-7EA783F27309","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9741327d539cc08d6bd571d837ae1677e6dc9f2","datavalue":{"value":{"entity-type":"item","numeric-id":5315379,"id":"Q5315379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d4332fbb5e387e10ef76596d897cfaa4948bfce","datavalue":{"value":{"amount":"+0.9943374395370485","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":"Q884458$9CDF8AC7-C8DC-44DB-B012-C45880C16A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaa41205dc5f041743cab69421b37a9e524b87c3","datavalue":{"value":{"entity-type":"item","numeric-id":4542519,"id":"Q4542519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76bb56d8f6fe98f91795c73955f56a3e4c18ac72","datavalue":{"value":{"amount":"+0.8801215887069702","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":"Q884458$E3D511B5-8ADB-445A-9D7F-89E2A192F673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61116c7cbb777134757844abf180ea2154b88aa0","datavalue":{"value":{"entity-type":"item","numeric-id":1577011,"id":"Q1577011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18f811b1e25466a4e56c71d0b691135a9d786c8e","datavalue":{"value":{"amount":"+0.8673608303070068","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":"Q884458$8AAE4E1A-8C0A-4BC3-8191-13C5C3549067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16c1b289b4f5f252d7cecb4acdae11aeb1ed2c8f","datavalue":{"value":{"entity-type":"item","numeric-id":5479371,"id":"Q5479371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ee741dcc893ff61b371075d548034709c80474a","datavalue":{"value":{"amount":"+0.8651049733161926","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":"Q884458$611664C9-CCB5-4A56-9E0E-825627F8C20D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c261760f155b50d6306a1229249f113bc44dcd91","datavalue":{"value":{"entity-type":"item","numeric-id":4819693,"id":"Q4819693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb3ba00b2a72fe644c9ef82935e4b378c865e0f4","datavalue":{"value":{"amount":"+0.8601506948471069","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":"Q884458$B728158E-9287-4F45-8CA5-0F7C3C0E11FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The multi-multiway cut problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_multi-multiway_cut_problem"}}}}}