{"entities":{"Q6187079":{"pageid":13321967,"ns":120,"title":"Item:Q6187079","lastrevid":58754691,"modified":"2026-04-06T14:42:46Z","type":"item","id":"Q6187079","labels":{"en":{"language":"en","value":"On Weighted Graph Separation Problems and Flow Augmentation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7786284"}},"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":"Q6187079$5296C896-BCBD-43ED-8133-D9F6F5C4F09E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a27b9969c33071ab5b89af6708ab931b2737bed1","datavalue":{"value":{"text":"On Weighted Graph Separation Problems and Flow Augmentation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6187079$5DDF43ED-0BD3-4FA7-8E81-9ED7755C33E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c7b10b2c17ad12f4eea110a17a2a6888267d4bbf","datavalue":{"value":"1530.05074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6187079$AE731D89-3461-4A4A-9A51-597751BE163A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187079$FF566529-C3E2-4B2B-B899-C6DDDF6BC27E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a7cac0ee5d1568f5544a67ab3dc770d43fbb8a14","datavalue":{"value":{"time":"+2024-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6187079$6A3A38C4-D2B6-4CE1-BA8D-9EA7F865FAD4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"83f3d44def85264885fc2c5ff9f0b6f757636ff4","datavalue":{"value":"https://arxiv.org/abs/2208.14841","type":"string"},"datatype":"url"},"type":"statement","id":"Q6187079$96C3ECAB-DC12-4287-B769-CB8A0A21A2A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6187079$CA44F893-F74B-4E18-8F94-DBFE6CE77B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6187079$53DDFB54-AEEA-4AA7-90D5-09EE7F23F48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6187079$C7A36D91-C5DC-4714-9730-249A01323264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6187079$74CABFA1-ECD2-416F-B435-47C999FE3384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6187079$6004666A-E767-4533-9305-3889E09557D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dbf6b75690f5214e5c9586ef1618133d145e341d","datavalue":{"value":"7786284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6187079$0BD336CB-3D3D-4777-80A7-414541878B8D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"103d4dc46b74f1ccb810fe43cc20787cc21939ea","datavalue":{"value":"weighted multicut","type":"string"},"datatype":"string"},"type":"statement","id":"Q6187079$D03B8628-88DD-4718-B763-622A9C4F3AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8b8967d9f84dbe90b3cdb5fecf523e9ab0de149","datavalue":{"value":"weighted group feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6187079$47F9627F-A65E-4664-BA07-27A83ED9D74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e0874d5f2fd4be24524efcafb47f01bac15ceb8","datavalue":{"value":"weighted directed subset feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6187079$D139E795-B16C-4247-8CA2-2B32D9A6B455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6187079$50D89C6F-07F5-4D8B-A923-6D01A1E516B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d04d41e4bc95913678dd25eca106d381c09c0f71","datavalue":{"value":"directed flow augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6187079$18E57985-B750-4204-84D7-13E6C51267EA","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":"Q6187079$D6B4B060-374E-4FED-95C0-14E1A44CCDA3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b341170915b21d1e07bc777ecc1021ee4d6bc57b","datavalue":{"value":{"entity-type":"item","numeric-id":3578192,"id":"Q3578192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187079$C334E925-922D-49F4-A0C1-B87558531649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bbd924c7b1de865ce4d414183d299dd4becb03f","datavalue":{"value":{"entity-type":"item","numeric-id":4605273,"id":"Q4605273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187079$6A53C7BB-74CD-4E23-B4D7-1FFCEAAD61F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56012b10e253f5ec3f2388e645f5589259f107af","datavalue":{"value":{"entity-type":"item","numeric-id":3549698,"id":"Q3549698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187079$FA52DAFA-BD0E-4C33-B546-0A6D0EBE3FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"599a2f4b89916c1009efccd21194a0fc4d8877bd","datavalue":{"value":{"entity-type":"item","numeric-id":4962189,"id":"Q4962189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187079$E009C44E-4458-40CA-8254-E8F8C0E25306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1934e2ff98839055ad31569c14f5dac1a8f9ef9d","datavalue":{"value":{"entity-type":"item","numeric-id":3187169,"id":"Q3187169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187079$8EDB92A6-7AA0-4277-A707-3813F6C08AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dfe1a5f3131fea887941b9fd03e916027bf57d1","datavalue":{"value":{"entity-type":"item","numeric-id":2862207,"id":"Q2862207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187079$16892A51-5E13-49D2-898D-8B023A606665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15875acfa7a8b8771dddc0b487d2a599456c2389","datavalue":{"value":{"entity-type":"item","numeric-id":5028343,"id":"Q5028343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187079$4C1C10D4-7705-4810-AD63-B721A716AF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12d945f98567cccb03324020afe2a2e2bfea9b47","datavalue":{"value":{"entity-type":"item","numeric-id":6039425,"id":"Q6039425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187079$BEC88A9D-71F9-43E4-9189-6AD4EAC7029E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4767ea28017e64ec2f885058eb0527164767dc7b","datavalue":{"value":{"entity-type":"item","numeric-id":456698,"id":"Q456698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187079$0108D852-EDF1-4336-B948-86EAB8EFDFEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4ed8b9123bf7d47783bf88efb7ce8017b0e1a9c","datavalue":{"value":{"entity-type":"item","numeric-id":2816829,"id":"Q2816829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187079$907C4957-A07D-4268-BCE6-483F7B06E8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87639c94b3e7b02e8a79b9312d7ba50f7094ebf9","datavalue":{"value":{"entity-type":"item","numeric-id":5494963,"id":"Q5494963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187079$3467E9A6-0F11-4B0E-AA5A-E7287B1B8FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0204b370fda205d964e7602dfc60e6fa042d384d","datavalue":{"value":{"entity-type":"item","numeric-id":6083547,"id":"Q6083547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187079$6C700CD8-01FF-43CC-BD16-59A3A7ADFABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c36040a4f924a1baa37ac11bf9d3508cb630305","datavalue":{"value":{"entity-type":"item","numeric-id":4962154,"id":"Q4962154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187079$A7C73619-057D-4A81-A614-91BA9F9C41B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c40d50e23f2aa7cc6ec4f82d469218053ace5a5","datavalue":{"value":{"entity-type":"item","numeric-id":5133971,"id":"Q5133971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187079$1223B090-1353-41CC-8775-9CA569ED6E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a85e72a166770ce7938557c2b329aa1a9964f03e","datavalue":{"value":{"entity-type":"item","numeric-id":4608015,"id":"Q4608015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187079$402C25AE-C02F-42AA-BDD2-B889A78E9060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7885c69eafc3b3d8c80637a670231a0c29aa2936","datavalue":{"value":{"entity-type":"item","numeric-id":820151,"id":"Q820151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187079$E95E89BD-BC1F-403C-8896-8DC962953B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f8f13ff175da18571232566874beee557d5e268","datavalue":{"value":{"entity-type":"item","numeric-id":2933661,"id":"Q2933661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187079$5406FCD1-EF74-4E2B-BC72-001C1D9ABC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"026641dbef26dcad697464b9a6f76501d8748090","datavalue":{"value":{"entity-type":"item","numeric-id":990949,"id":"Q990949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187079$654D1A75-DA03-4040-82BA-01753F0C2251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d694feb0bbd3816500abf1c23eec9888cb518bb","datavalue":{"value":{"entity-type":"item","numeric-id":5419117,"id":"Q5419117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187079$F29F41F1-3DF5-4DF6-BF58-CC6B676D3837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a62d878fdf635e3fe89fb7ed2d0d98b664f2fb0","datavalue":{"value":{"entity-type":"item","numeric-id":5494921,"id":"Q5494921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187079$819FC765-2167-4A6A-9A07-A7627CF06F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c677638a066d19414868626962a973fee9aa498","datavalue":{"value":{"entity-type":"item","numeric-id":1034100,"id":"Q1034100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187079$50E3D21D-75DB-4A12-81DD-05465CEA2CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d447ad530189f5ccd64ed649963313ae132d1a5a","datavalue":{"value":{"entity-type":"item","numeric-id":703225,"id":"Q703225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187079$84CC95EE-733B-43F9-9928-CE06EAF47644","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64440afd4d3b07cfb3e91fd634f8017b94f118c2","datavalue":{"value":"10.1137/22M153118X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6187079$F9E72A21-E396-44A4-B3A4-4ED0898BCE90","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44f7080115d34f10c7cd3a549b893d6f1fafeb60","datavalue":{"value":{"entity-type":"item","numeric-id":6083547,"id":"Q6083547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c2fb10e6b41f291bc0b38507ca721b0cefd784a","datavalue":{"value":{"amount":"+0.793566882610321","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":"Q6187079$3733901F-0D39-45A6-88D0-90464D027E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42063b6ce82a169e233cc36f82c3d37ed1f78bd2","datavalue":{"value":{"entity-type":"item","numeric-id":2843251,"id":"Q2843251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d31a1534b554ea2b258deb661af37bab4fdcf436","datavalue":{"value":{"amount":"+0.7925037741661072","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":"Q6187079$075A75E7-DE49-46D3-8E2D-9A8BF33CCB5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b62d6203dff8d66113da9b2ecb7fe72edb23f03e","datavalue":{"value":{"entity-type":"item","numeric-id":4962189,"id":"Q4962189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2998232c9eba00fb1ff43ce1460df8b560e3034a","datavalue":{"value":{"amount":"+0.7851567268371582","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":"Q6187079$E79D4862-EC10-41D8-8535-FD22777A2188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f21111e5fd5dc36430036196b5a5839eeadbe7e","datavalue":{"value":{"entity-type":"item","numeric-id":5494921,"id":"Q5494921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c653b26d6246ddd0dfa2d775cf22a6387c0dcf0","datavalue":{"value":{"amount":"+0.7758761048316956","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":"Q6187079$D2A8CFC1-B996-4805-84F9-E1FB121B1CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1a60c4de77545cd1c1aeb93bfbd4a1ad7b39f92","datavalue":{"value":{"entity-type":"item","numeric-id":6147257,"id":"Q6147257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"693003813723aa032cc3f73096de2454e65decda","datavalue":{"value":{"amount":"+0.7674629092216492","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":"Q6187079$C14838EB-2D23-453A-95BB-D6A1A44F0AA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6187079","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6187079"}}}}}