{"entities":{"Q6050131":{"pageid":13184287,"ns":120,"title":"Item:Q6050131","lastrevid":98655485,"modified":"2026-06-05T18:10:17Z","type":"item","id":"Q6050131","labels":{"en":{"language":"en","value":"Parameterized complexity of multicut in weighted trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7748733"}},"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":"Q6050131$81CF6BE4-7415-48C2-95DD-703F3B4DDF59","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"88a9391a1b5397dc3692b31c1edc3d2fba64fe64","datavalue":{"value":{"text":"Parameterized complexity of multicut in weighted trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6050131$893FC013-218F-45AE-9346-01EC62E28C25","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":"Q6050131$EFB5126E-4600-432D-827E-FA24CA80BA4A","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":"Q6050131$6F71FDAF-33E9-43C9-B8EB-CED96B476D30","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":"Q6050131$60FF3A44-8CBD-43A6-A311-0255C0CF86C6","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":"Q6050131$5E228B7F-6C12-44BE-9F02-7D379648FCF2","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":"Q6050131$BD3CDD41-FFB1-4191-A542-7B5ED37B594A","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":"Q6050131$724ADADD-1F41-494F-A760-D416346FDE8B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"814c982951c312d9e571bab059f6a40e9b74e991","datavalue":{"value":{"time":"+2023-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6050131$2869B201-B8F4-4231-859F-647624C1A2AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6050131$F1B7BF99-777E-4B24-A6B5-8B7FBACE6A63","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d12151a35d2c19b7a2c229d1b8700d99ea34d5e2","datavalue":{"value":"7748733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6050131$25D8D50C-AB95-454C-A26C-A26FD76E21EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3111a8532ab712f4b501dad7f130999119f39e26","datavalue":{"value":"multicut in weighted trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q6050131$2BEC3C40-40C2-494D-8CAC-C5B6EF05A9A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d04d41e4bc95913678dd25eca106d381c09c0f71","datavalue":{"value":"directed flow augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6050131$B9C0E3CE-D19C-4565-ACDC-DA18E214E5DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c03616449e10bff68b9c723139a4ee64fa63425a","datavalue":{"value":"weighted digraph pair cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q6050131$9C3A8BE9-17C9-4317-B754-58DEDD8ADD68","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":"Q6050131$8847357F-3E4D-4BAF-B84A-6CE25FAC0878","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1dc550945ddaa8cbbe894ac58aa9f48b6b26ae4","datavalue":{"value":{"entity-type":"item","numeric-id":6043177,"id":"Q6043177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6050131$2F930EF4-191C-4534-8F7C-6E4F0185F66B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31650e5a012e79c170a9c94fd699edaa2149c588","datavalue":{"value":{"entity-type":"item","numeric-id":5060107,"id":"Q5060107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6050131$CBF25980-C991-4256-B0E7-4C47E89FA42C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"484d5b2b50f8ed32b2b3d6eb7c9c615d57daaeb0","datavalue":{"value":{"entity-type":"item","numeric-id":2048202,"id":"Q2048202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6050131$9BFC3EA6-B69A-477A-9E43-FB172DEAFD0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a45e13eb981a91bb81dd4b337f3fb700a1a77047","datavalue":{"value":{"entity-type":"item","numeric-id":794174,"id":"Q794174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6050131$6D133CFD-FEEA-44D4-97F5-00888C81F819","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":"Q6050131$DB09872D-20C8-49CC-9A31-A60C0279C050","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":"Q6050131$E06933E4-C955-462A-9E6F-1DCEF0A4CE14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c25210c6638b02eedcd427748850790c3afba64","datavalue":{"value":{"entity-type":"item","numeric-id":4210127,"id":"Q4210127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6050131$0841E262-B2FE-4EC2-921A-CD78EEE50368","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":"Q6050131$D76361E8-913A-4FD8-A18E-6E54881DBBE3","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":"Q6050131$8969724C-3407-4F2A-ABA6-FF054D58D8C4","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":"Q6050131$FF5FD0BA-8490-44EF-AD57-6605FE3DBC21","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":"Q6050131$F294FCAD-1F44-4326-B241-1C6CD5B31948","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":"Q6050131$13D0F578-2E75-4530-B56B-7A5F7E7CE3C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca9945d56e04cd274a3e2533b7d542fac3be86fd","datavalue":{"value":{"entity-type":"item","numeric-id":3374865,"id":"Q3374865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6050131$B1683EA3-C182-4FEC-9B0E-0DBE40862B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40e3c1eb92ba1f6016e09895cdc0af9a8a3d24f2","datavalue":{"value":{"entity-type":"item","numeric-id":472481,"id":"Q472481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6050131$D4938030-EADF-4836-946A-AC0634373611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d155385477cd2736f0ce271c7e91f2840daabdcd","datavalue":{"value":{"entity-type":"item","numeric-id":2196605,"id":"Q2196605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6050131$8C842B5C-DC2B-4983-A31F-6A151EE7919A","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":"Q6050131$2774F8BD-BB2C-4B5D-ABC9-B90AF271C594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6050131$52CB3A78-303E-468A-A915-A7EECDE42600","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":"Q6050131$AB889B30-EDBD-4D0B-BA5C-1AF631062CE7","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":"Q6050131$CE129AA7-846A-4917-8015-39FE748EABE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0738b812d11a8f4ea6d521f0b9353abf1a9473f2","datavalue":{"value":{"entity-type":"item","numeric-id":2462149,"id":"Q2462149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6050131$ECC0EBE9-180A-4FBD-A4EE-E16FBCE8D2A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54c1134a43cfcd53c7077dbd66d049ed23bfccef","datavalue":{"value":{"entity-type":"item","numeric-id":1983102,"id":"Q1983102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6050131$257008B0-26BC-40DB-97C4-00836DCDF6BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eb0a45bd3c1b2a1f7eca914534e7945183cb5f3","datavalue":{"value":{"entity-type":"item","numeric-id":639287,"id":"Q639287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6050131$42C56A30-EDD4-4E7E-AC01-AB56BCBB7B20","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":"Q6050131$D46F07E6-E2F1-48C8-A709-81D03C88A1D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23fddf78676d43f688f22d0ab9603f5b22b0a030","datavalue":{"value":{"entity-type":"item","numeric-id":1066674,"id":"Q1066674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6050131$4144AA38-6CAE-4A8B-B887-C1B5917DFAEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372d15bb0043a3420d351882c6e00be90d1f08ec","datavalue":{"value":{"entity-type":"item","numeric-id":2037103,"id":"Q2037103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6050131$296AD4FB-7846-4EB2-B1FC-73B564E960D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64b78af75acd34bb4040222305089370136cc963","datavalue":{"value":{"entity-type":"item","numeric-id":1090458,"id":"Q1090458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6050131$91D3B162-A5BC-4544-BE64-4E83A98E7A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9b35d78ea1403774b3cb61ed8a4eaec5cce7886","datavalue":{"value":{"entity-type":"item","numeric-id":4785694,"id":"Q4785694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6050131$A9146E3D-CE33-45A1-BE35-4BD02A39F42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f700b19616eaf4d2e8866dc2d763e023347adcc","datavalue":{"value":{"entity-type":"item","numeric-id":4222379,"id":"Q4222379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6050131$65B0C38B-B50D-4FD8-8FF1-6B4F2822BA9C","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":"Q6050131$C9879100-C73B-45CC-ACC2-F1DB85617E32","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":"Q6050131$5054592B-680A-462F-B097-BD3C3F87E527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1fb25059117f6dfa64a3b394b3edcc67100b7f7","datavalue":{"value":{"entity-type":"item","numeric-id":4187325,"id":"Q4187325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6050131$9F75DD72-1DC6-499A-BAF2-EBF8247D0477","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":"Q6050131$CFC24987-F52E-4DA5-BB74-50DEC4192B21","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":"Q6050131$57A9AC93-5E1A-4EB5-A0CC-BB83CF87E7B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"445fba04fba30fe8e357b252be3eb949acd3a108","datavalue":{"value":{"entity-type":"item","numeric-id":444445,"id":"Q444445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6050131$B3B75566-F405-4569-85B8-BC272ED28064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd05511d8c3b0362d73b8e930a096178b4fe3106","datavalue":{"value":{"entity-type":"item","numeric-id":2169982,"id":"Q2169982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6050131$48D1473F-7491-486C-B2A2-663BCA56A7D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9d006ba4b2d397812b9353164a360251d8f97e","datavalue":{"value":{"entity-type":"item","numeric-id":3701460,"id":"Q3701460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6050131$B22B42F6-EA24-4443-A81F-9E03FAEE8CAB","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":"Q6050131$DAF5B57A-46E2-41F6-B760-A7E8B7C065F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6826f6d80e2b3bafb6da4f4be25f6271ea687e7b","datavalue":{"value":"10.1016/J.TCS.2023.114174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6050131$D8E6C917-5F7D-4518-B271-8E3094064D6A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized complexity of multicut in weighted trees","badges":[]}}}}}