{"entities":{"Q2659778":{"pageid":2670521,"ns":120,"title":"Item:Q2659778","lastrevid":57634992,"modified":"2026-03-31T17:10:57Z","type":"item","id":"Q2659778","labels":{"en":{"language":"en","value":"The power of cut-based parameters for computing edge-disjoint paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7328490"}},"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":"Q2659778$3A3EEA10-7061-4419-9F45-7DC898AE1541","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b0e60e3f31029926cf18f94d0477364b42c784f","datavalue":{"value":{"text":"The power of cut-based parameters for computing edge-disjoint paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2659778$6E24FD09-B1E6-42AE-877F-A2C926151B92","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20032bcc84344d7c9c68c7fbf55beb604aad0a5e","datavalue":{"value":{"entity-type":"item","numeric-id":395001,"id":"Q395001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659778$061CD33F-BC15-406A-9D9C-F849EB900E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbca0a8695640e57b3adfafa5a18c2abca385906","datavalue":{"value":{"entity-type":"item","numeric-id":261390,"id":"Q261390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659778$025F38F3-112A-40A4-AEB4-8301BC351F3F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659778$01A3A162-331C-4378-BABD-2E2DE23898F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d8fba84eb94214fe49723816f0b730e9575dc50c","datavalue":{"value":{"time":"+2021-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2659778$25D9F92D-2A0A-47B6-BAF7-B76141F03064","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2659778$6A521F49-D368-408E-A061-2ABCD656127B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2659778$3E28EA89-3B6A-4C02-90DE-F57B29B40A42","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e94a1557dfa5f71c0a188879a6b33dbf8f38888","datavalue":{"value":"7328490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2659778$5B48D353-F1B6-4D71-B19B-7A4D783B2700","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d606522db403f40c4cce458d8ce8069e0c3f77c","datavalue":{"value":"edge-disjoint path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2659778$2B2DCEBC-0925-452B-B71B-F55716117CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5901716dfe30dfb579925ff219ce03853f0b9549","datavalue":{"value":"feedback edge set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2659778$04DFE918-2535-46B2-9251-550634C43A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b097efc14138baa8a64c05553673644398e060d2","datavalue":{"value":"tree-cut width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2659778$414C4E02-9049-4EB0-977D-CA4A9E8960B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2659778$48E2A9D4-6C0A-49B2-8E99-45B9EEAFD8A6","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":"Q2659778$6FD71FE2-B223-4B05-B40F-985C68650286","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1657669de044eae1c3ea0003a53beebee14cd8dd","datavalue":{"value":"https://doi.org/10.1007/s00453-020-00772-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q2659778$E0DD4343-DA50-47E1-A4F6-407C20E75D12","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e26c9538642c37ca3e7fdf9d4bd923eb081c04e","datavalue":{"value":"W2975202594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2659778$9598ACB6-23F5-4D34-A34C-3943338B69E4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7c43ccdc56ef5810d591b6bbf6159ff37313d08","datavalue":{"value":{"entity-type":"item","numeric-id":3003675,"id":"Q3003675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659778$02E09D95-3A56-4894-9204-287795D0CAA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d605d1694f0d3bcc9b52b0bf70655ff8acc72ec","datavalue":{"value":{"entity-type":"item","numeric-id":3002769,"id":"Q3002769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659778$EC2A750C-79AC-4988-99C4-8A38CF3C007E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659778$C352B3ED-6493-43A4-B113-02CFC02EC542","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":"Q2659778$8ECED9B8-743E-481C-96C0-569FF0E8EA55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659778$FA661707-C431-4161-B587-30FFE6FA466E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659778$ECAC4C95-6328-4F38-8D4E-65D90F3256C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fa1cd5b0fbf5ccbf8eea6968e61af3c7a7c1984","datavalue":{"value":{"entity-type":"item","numeric-id":5369517,"id":"Q5369517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659778$C9B183E9-6E8D-41CB-BF29-66C0BD89D175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"626c96cd7b0358a415a0db7c65f1bc9be75d9336","datavalue":{"value":{"entity-type":"item","numeric-id":4606313,"id":"Q4606313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659778$5F80552E-298D-4DAA-8B97-592CC3DC42AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659778$110BBAD5-1C2D-4848-BD16-20A0064EAC6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fed7c99b1993240f2b8d8f7f5074412dab346572","datavalue":{"value":{"entity-type":"item","numeric-id":2946405,"id":"Q2946405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659778$9CEF41C8-C248-4032-8883-13591DB5D552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9603a175817c6f79770144fc2fe789537cd3ba5","datavalue":{"value":{"entity-type":"item","numeric-id":3304132,"id":"Q3304132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659778$A8C01F35-688C-47D6-8434-A1D9506C48F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d490abaaa128d743b9a299c5f5fd9d023b5c4fd6","datavalue":{"value":{"entity-type":"item","numeric-id":5136255,"id":"Q5136255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659778$4D32EC75-3EF7-4BD1-9F9E-98DE5A3B1CBB","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":"Q2659778$534048B9-4DC7-4F50-9C00-BD8CDFCC51C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e23c9b21a5fcf555076e47f0c49ce0ee5996892b","datavalue":{"value":{"entity-type":"item","numeric-id":5111388,"id":"Q5111388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659778$A39CE7EF-B113-4E2D-A665-5914323CBEAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae06ace3264ebdef666fd198a2d1441400a748e","datavalue":{"value":{"entity-type":"item","numeric-id":4087195,"id":"Q4087195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659778$4748F96B-21E1-4712-9CE1-C94F3D511DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc4093dc4ac83b87844e723e34ea1c3cd1fd98c","datavalue":{"value":{"entity-type":"item","numeric-id":5259540,"id":"Q5259540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659778$FFC4AF8F-6DE2-4EB2-9826-A96E01C54937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abd53b099f36dcab4b90b1bd4eeadc6d282da3c1","datavalue":{"value":{"entity-type":"item","numeric-id":1424288,"id":"Q1424288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659778$1B5D7880-5446-4C66-88DA-A14A55BDA58F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6f0801d5b0556683c23c7d6fe6cbdc684b644fa","datavalue":{"value":{"entity-type":"item","numeric-id":4979853,"id":"Q4979853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659778$DAA9A4EE-6383-4757-90B7-A9C58CCB08DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"164254a137852170b0a0e9f34f343722d0e73654","datavalue":{"value":{"entity-type":"item","numeric-id":5954246,"id":"Q5954246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659778$633F9B00-8B9D-4860-8C70-F7BC35E967E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659778$4D8EDD22-A51D-46B7-80B8-29F8B4D8252F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56ab210fff5d79b2e4d4ad18f1a46804c4d49944","datavalue":{"value":{"entity-type":"item","numeric-id":1410732,"id":"Q1410732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659778$6E4EA52B-FE51-4286-9095-1EBE3E87BC25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fc23c78657e483c8dc2a41fb9a35042620cf14e","datavalue":{"value":{"entity-type":"item","numeric-id":473098,"id":"Q473098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659778$53FC39CA-E388-4034-A123-B84FB2783551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"262f757bec1174ad530693080ef2b0021ca7bd83","datavalue":{"value":{"entity-type":"item","numeric-id":1969940,"id":"Q1969940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659778$3D2B3AE9-321F-4438-9297-181E94A99191","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"487ceebb1dd373eef24727070c379bc06cdcc4ba","datavalue":{"value":"10.1007/S00453-020-00772-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2659778$EE76020D-3BDA-4BEA-AFFA-6D2BA28CAD16","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"855f2547fec68df9f2cc9671569de7a77593a8fe","datavalue":{"value":{"entity-type":"item","numeric-id":2301542,"id":"Q2301542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a2aa562204298a3ed252f9448966ba9628c35c4","datavalue":{"value":{"amount":"+0.9923552870750428","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":"Q2659778$9293F047-6321-4B30-911F-56C470B0718E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69cb95b3610d8ca6e0ddc02b5d1bc0c576387f04","datavalue":{"value":{"entity-type":"item","numeric-id":2032342,"id":"Q2032342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e846fc701f14352446b2c21c75ce4f5714f8932","datavalue":{"value":{"amount":"+0.8660109639167786","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":"Q2659778$C157F0F4-D456-4133-80C6-74C9786E2AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c57c9b134a1ddd9eb7a008237a3db9c95b7239a4","datavalue":{"value":{"entity-type":"item","numeric-id":5136255,"id":"Q5136255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cd87eff48ea790144f232ae63eb5c84ad7c7293","datavalue":{"value":{"amount":"+0.8615987300872803","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":"Q2659778$BCADAECC-C92A-4E8B-AB61-A772C07EE69C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c039de2e5af4d964c5988208fba3343a90916da9","datavalue":{"value":{"entity-type":"item","numeric-id":5893911,"id":"Q5893911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a105edfd6f246c4524f3eb961481758d35e04e0","datavalue":{"value":{"amount":"+0.798054039478302","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":"Q2659778$1B92FF21-C011-410B-90B2-9FECB0FB8AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ffd5fbecba187f4878dc0b53a4e3d782ab3e3ad","datavalue":{"value":{"entity-type":"item","numeric-id":5901483,"id":"Q5901483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d9f48f89729790ed4a02a7fa5930274e8d836ab","datavalue":{"value":{"amount":"+0.7971042990684509","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":"Q2659778$D43B4344-8509-4A08-8817-22B5F843A1A9","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659778$AAC07354-8085-47A8-B2BE-A4C498CAD931","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2659778","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2659778"}}}}}