{"entities":{"Q6039425":{"pageid":13121171,"ns":120,"title":"Item:Q6039425","lastrevid":98609009,"modified":"2026-06-05T18:03:50Z","type":"item","id":"Q6039425","labels":{"en":{"language":"en","value":"Parameterized complexity of weighted multicut in trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7682415"}},"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":"Q6039425$29325FC8-B74B-40BC-A552-16CD414A452C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"875a1f0b7a0b9af2ba9f90adad1752454f6209f7","datavalue":{"value":{"text":"Parameterized complexity of weighted multicut in trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6039425$1BF03E9D-B79F-4CD8-93C4-93C52935017B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b95ae8c23558a951374a1cd28eaaff4cd624a696","datavalue":{"value":"10.1007/978-3-031-15914-5_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6039425$BB699F55-20FC-4175-9EA2-641D4C7D0068","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bb5875e7106e9f5c378ef838caa380176618ea6","datavalue":{"value":{"entity-type":"item","numeric-id":827594,"id":"Q827594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039425$3C8A4E67-F7B9-46FE-8CBD-9A728A57DD60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039425$62BBA52E-BD50-4FAF-9487-5DCF2EDA5221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7360615cf6247347cb07d92d86c77592b283e772","datavalue":{"value":{"entity-type":"item","numeric-id":5874552,"id":"Q5874552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039425$DF587853-561D-4C3C-A810-26921680C24C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1429ecd5d8933d02560447c8bfa25625b854f14","datavalue":{"value":{"entity-type":"item","numeric-id":396878,"id":"Q396878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039425$9A3EFD50-3FE9-4F8A-BDF7-B47E77DCE681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf7a41cf4ace7f3b8c8fa49676272d59668ca9ce","datavalue":{"value":{"entity-type":"item","numeric-id":722545,"id":"Q722545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039425$BACEB2B2-E4E7-4DDC-BA63-8C832897FB61","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039425$5A38D41F-2679-464A-87BB-431FDA63DCED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5a9ffdd3d0278110160d03bdc1ac988576aaeda7","datavalue":{"value":{"time":"+2023-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":"Q6039425$72608541-AC50-439F-B6EE-66D7A988CBA1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d5010657897b921c0cdc1c37436f1777f51cc1f","datavalue":{"value":"https://arxiv.org/abs/2205.10105","type":"string"},"datatype":"url"},"type":"statement","id":"Q6039425$8E218F2F-4BED-4FDB-9B79-3AF442B2E90F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6039425$88DC7B83-8330-4E5A-8C90-1C6B54B8D680","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ccf807a5cd9ed43960c95664aa4945ca444b940","datavalue":{"value":"7682415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6039425$4064ECE6-946E-4859-B1DC-E72584F6BDCE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ffab8a5e05c9e7b852c1b192b25c2e40a8a2346","datavalue":{"value":"weighted multicut in trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q6039425$76DF60B1-98B3-49B3-84E6-170A04BCE104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d04d41e4bc95913678dd25eca106d381c09c0f71","datavalue":{"value":"directed flow augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6039425$8FBD8E32-419B-4B4A-92AD-B6B621223935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c03616449e10bff68b9c723139a4ee64fa63425a","datavalue":{"value":"weighted digraph pair cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q6039425$D6394C4A-35DE-445A-8937-4DD64E3A3654","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":"Q6039425$53D0F49E-19F5-4B26-BD9D-CF54E86CA2B8","rank":"normal"}],"P223":[{"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":"Q6039425$782DB7B8-4138-48DD-B032-B98B71423186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f3914200042060e4ee42e8615ef8576fca975fd","datavalue":{"value":{"entity-type":"item","numeric-id":5389976,"id":"Q5389976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039425$82F58DE0-569E-4AD6-AD5D-0F9097FD58F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f13b5b1809d3e0690ce4041bc3a7e91d698c615","datavalue":{"value":{"entity-type":"item","numeric-id":440014,"id":"Q440014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039425$D621BBBE-51A8-464F-92A5-B7B494445043","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":"Q6039425$B9E6E849-C8A6-46CD-91C5-E8E07F2CD278","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":"Q6039425$E380D583-D017-4CEA-9284-53AEF4AEAD1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039425$433908C7-7627-4894-951A-43A447103F74","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":"Q6039425$38DB75A7-29F5-4B99-B087-415B2F172706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef25dcaca47a5224dc8bf68ba789427e2dbeca8","datavalue":{"value":{"entity-type":"item","numeric-id":679443,"id":"Q679443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039425$BF26AB45-9483-4CCB-A5B2-75C923A645D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d93d3582e1004e72e2ea33433012c191fd47ef1","datavalue":{"value":{"entity-type":"item","numeric-id":3367053,"id":"Q3367053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039425$3D994627-9513-4392-BD6B-FD7A127DE36B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcc0ee8d3ab983e4f61527485e127f01556c508f","datavalue":{"value":{"entity-type":"item","numeric-id":866547,"id":"Q866547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039425$0962FCC8-69AE-466B-97E4-E5D0FF76915E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9084c8b8b2105b579aff39d9986987f38869773","datavalue":{"value":{"entity-type":"item","numeric-id":2942406,"id":"Q2942406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039425$00266D09-B423-4F3B-971D-B1DBC95F910A","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":"Q6039425$4A6EFF5B-C77A-4823-90D2-95F438DD4000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbd5a8668079e605e972aa2f3fdbe5a5b56a1b63","datavalue":{"value":{"entity-type":"item","numeric-id":1951587,"id":"Q1951587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039425$3A951927-DA73-48E9-9451-713F3644C060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05a60c0fda31cd69b29f647583c001c73485b173","datavalue":{"value":{"entity-type":"item","numeric-id":2843298,"id":"Q2843298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039425$ECA29B1E-4674-4088-ABA4-9EB38693DD93","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":"Q6039425$36AE253C-BCA7-4BE2-8F3B-8C2EEC306266","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":"Q6039425$0A8BC228-CBCF-4066-8A79-E54EF1702A33","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":"Q6039425$749BFF32-A3CE-4C28-8526-733BE7346BE9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized complexity of weighted multicut in trees","badges":[]}}}}}