{"entities":{"Q991784":{"pageid":993632,"ns":120,"title":"Item:Q991784","lastrevid":65731248,"modified":"2026-04-12T04:59:47Z","type":"item","id":"Q991784","labels":{"en":{"language":"en","value":"Approximation algorithms for the Bipartite Multicut problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5780818"}},"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":"Q991784$B9C70762-725C-4261-B524-E6E4C527E0D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9e2215b902d9633db2e02c81065d594afcfc4ed","datavalue":{"value":{"text":"Approximation algorithms for the Bipartite Multicut problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q991784$0151EC75-8300-4418-B67C-22C1458E90EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0c0bf974ed4a6e429f47f43da70d9fc869f3228","datavalue":{"value":"1209.68644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991784$B04AA1A6-A897-40B8-9EFC-C3352992304C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7a90f13cbd859006e0c22dd1c47d6253d092629","datavalue":{"value":{"entity-type":"item","numeric-id":991783,"id":"Q991783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991784$26B8E426-EA05-48D7-811C-9CF1D3BBF26E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"256f08c4eec31eb6356087b348ec0eaa953e3474","datavalue":{"value":{"entity-type":"item","numeric-id":879398,"id":"Q879398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991784$BC6D71B2-FA17-4E90-A8CC-18D85B385C90","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991784$112B3BB8-AF9B-41E2-958A-BD5171BB8E64","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2243fd9e92593f5db7a6acc36a5542d36cbb6fd7","datavalue":{"value":{"time":"+2010-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q991784$55DE9819-EB3C-487C-82F6-EBC25FC8EF73","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e0a41d3b663adfa5863cec611d4a6fe965d5c47","datavalue":{"value":"https://arxiv.org/abs/cs/0609031","type":"string"},"datatype":"url"},"type":"statement","id":"Q991784$F93D1B02-C189-4C8C-B465-22B682026AEB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991784$9BFC0009-19B0-4E0B-996B-7687E0EB00C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2605f276a247c4148808c9f40c085b84bbe3c83","datavalue":{"value":"5780818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991784$907B63B1-4FD8-45B9-B92B-27965FC5DA26","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q991784$9A5496DD-6EBB-4F83-8299-3072A7998C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97d67a6797bba8ebd0e2c22ce2f855c8310ffd4c","datavalue":{"value":"Bipartite Multicut","type":"string"},"datatype":"string"},"type":"statement","id":"Q991784$96E8EAB4-2A6B-4A2C-91F6-0528D4577D49","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":"Q991784$4D00A05A-B00E-4390-BBE3-BD4607E672ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d1a82e01af533e4be5ce65cda2477f9702cbb29c","datavalue":{"value":"W2062782068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991784$F8349606-7FE7-4B06-99CE-0664781BD639","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":"Q991784$D6FF3FB4-DF24-40A8-B535-D67250B4433A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad6f96cf3556c62b2e9742e2f30fb947f47dc362","datavalue":{"value":{"entity-type":"item","numeric-id":5901073,"id":"Q5901073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991784$AC00F85C-6F51-40F9-A693-7C308A4BBF89","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":"Q991784$FDD26E7B-9C6B-4486-93C7-6B4E75655EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991784$B6D7F217-88EA-4E98-96AE-C59030DFE0E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991784$8FE29C86-D571-4FFD-8491-0DF33BD5FAD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7299c3309f1595404d86c1c96d3a1c04dcd2e81","datavalue":{"value":{"entity-type":"item","numeric-id":4708558,"id":"Q4708558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991784$9E38C64C-52C7-48FE-95FD-4A5CC9752B86","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":"Q991784$A19149F7-EBB2-4DD7-9016-64AD3D8DEF56","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"09c876f3d3823e37b52283f4d618cc8115196cec","datavalue":{"value":"10.1016/J.IPL.2010.02.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991784$1E6E8B31-A7DF-40CF-B5C7-9C00C63BE9F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d844e25a740cd946a08ccfee338667fcbae95f69","datavalue":{"value":{"entity-type":"item","numeric-id":2458939,"id":"Q2458939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"792de9a1d48bf23410e7e04b1e03005f5f0e5824","datavalue":{"value":{"amount":"+0.7865669131278992","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":"Q991784$75E5FD25-BB0E-4862-8D32-8069F83E1959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06905766501038a4bf8ad8ebcebf43cc6564ccf6","datavalue":{"value":{"entity-type":"item","numeric-id":2931415,"id":"Q2931415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c6237ff6d816b335d5d646cddea648033706c8c","datavalue":{"value":{"amount":"+0.7844372391700745","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":"Q991784$68B5BA1A-4284-468E-A041-A092DA0550E7","rank":"normal"},{"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":"f3f8c0bf597e9a6d9860c867d4db20edbf06258f","datavalue":{"value":{"amount":"+0.7840725183486938","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":"Q991784$CA1C4832-BD6C-4F6E-A20F-DB4CF60EE0BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13b41252dcf53cb2f9cfde8dd85c71f5895f2264","datavalue":{"value":{"entity-type":"item","numeric-id":5713449,"id":"Q5713449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da36cc2985b7bc4d8389777740a92bfcc1f99cdb","datavalue":{"value":{"amount":"+0.7825862169265747","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":"Q991784$011E345C-D733-41C4-92D0-B39BBA3472C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bfbfeac062eb6cfeebf00020aad9ee8671d0283","datavalue":{"value":{"entity-type":"item","numeric-id":3128195,"id":"Q3128195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a08a4194e5975d72acfd3acc13eeaca20882fd19","datavalue":{"value":{"amount":"+0.7813334465026855","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":"Q991784$53EA4198-2C64-4096-93DB-48C23E5A57DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for the Bipartite Multicut problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_the_Bipartite_Multicut_problem"}}}}}