{"entities":{"Q3084217":{"pageid":3094932,"ns":120,"title":"Item:Q3084217","lastrevid":51208703,"modified":"2026-01-17T06:15:57Z","type":"item","id":"Q3084217","labels":{"en":{"language":"en","value":"Parameterized tractability of edge-disjoint paths on directed acyclic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5866198"}},"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":"Q3084217$B7EC0832-754B-430F-B709-676AB8785BA9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe13ad428232615b62f81178187766729b6e1a05","datavalue":{"value":{"text":"Parameterized Tractability of Edge-Disjoint Paths on Directed Acyclic Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3084217$4F311AF1-F641-4957-9650-E317D3554187","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"87cf9f3767ae76586baef9eab1fc46be3f378284","datavalue":{"value":"1207.68169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3084217$C498406F-8C05-469E-86B3-2E7027305F10","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86c36d8466eadde93a856ac219089e2e9072e1bd","datavalue":{"value":"10.1137/070697781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3084217$EDB47138-1F12-469D-8EF5-38E2C08CD096","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c3b0aa973d94367bf74ba8a2fdb4df34206bc38","datavalue":{"value":{"entity-type":"item","numeric-id":1043963,"id":"Q1043963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3084217$6CED2305-CE7B-4E89-8FD8-2FC26D98340B","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":"Q3084217$5F9DBECD-839C-426E-A271-9E786C85712E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"20a3fd8631e7e1ecb89e57b7989bf12d8e312b72","datavalue":{"value":{"time":"+2011-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3084217$F067BF28-84BF-420A-B56B-800B02F98C20","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7eb48e97ec6d72f5bd5b1fe12034b7f51e2bd3db","datavalue":{"value":"https://semanticscholar.org/paper/8cd9156af81041c5786794d6564ccad977c6a2d4","type":"string"},"datatype":"url"},"type":"statement","id":"Q3084217$62BE4A11-8BD0-4AEA-BD4E-4D014B6920BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3084217$51640F1D-4BE9-4A22-9635-9B878F15FE03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3084217$4D3C442A-FDCB-4B0E-8468-5952A38992CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3084217$EC186FFA-3006-4CC6-8C73-89AC7A560E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3084217$3166BFC5-70AA-471D-94A6-E0A5A9FEA833","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5bcfb853dc5a4aa31a268d30cdae1398b2b6a44","datavalue":{"value":"5866198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3084217$DC3896F3-9E65-4F62-B4BC-C6CA113564BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3084217$724259D0-233D-4733-ACAC-7702A75752D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3084217$00F1A3C6-969F-46DB-86B6-2C5B93D11CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d04d7f9cc15c119b9b9d6d638f8f61fb3b9bfbd3","datavalue":{"value":"W[1]-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3084217$985AAC91-F522-455E-84CE-AAFE22C64AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f723d2180f9757755404dae8103cb0f2c8383940","datavalue":{"value":"Eulerian graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3084217$35D33866-D285-4FF1-AF93-3A1FFCB4E6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ae55f4d9ec41d846c37dfe2e021848c728088c3","datavalue":{"value":"unsplittable flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q3084217$08946B10-740B-4D84-BB99-E2A56A9DF795","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":"Q3084217$21A90040-A497-4B07-9FE3-E9DB159551A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a4ac04998ca2814b9dcdf989f410675690c53015","datavalue":{"value":"W2061597613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3084217$6704F72C-60AD-42FE-9DC1-3B56462B2DB2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8904145db2710f6b8185588a0c3ed179c4cd2f32","datavalue":{"value":{"entity-type":"item","numeric-id":5897270,"id":"Q5897270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"456bc9990dd1b6ce523a1e6e804e0ffab045ce72","datavalue":{"value":{"amount":"+0.9850373864173888","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":"Q3084217$DFE8D723-985A-4376-B819-87EAC442DD32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f8d7ee34b974bc8121361c2a9a1ea811daddfd2","datavalue":{"value":{"entity-type":"item","numeric-id":1897369,"id":"Q1897369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d125c02ef731a6cb8711946b0fe9767fa5bbc4e1","datavalue":{"value":{"amount":"+0.8097540736198425","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":"Q3084217$67E53A25-76A5-4EC8-BA7C-03AD0BF32E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3794e2aa554b553087030530b298006877b8ee98","datavalue":{"value":{"entity-type":"item","numeric-id":3211338,"id":"Q3211338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e7d79c336c066d7e143b38a41cede75bce0f268","datavalue":{"value":{"amount":"+0.8071452975273132","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":"Q3084217$273DB1BE-248A-40A2-B927-929107B35F05","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":"27aeba75f9b2d8f248b144cc1cb7a58b2b5e5f52","datavalue":{"value":{"amount":"+0.7896890640258789","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":"Q3084217$1D63B1FA-D174-48E5-8F30-862931FC23B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4977730f092ab66be71a6750e73f5fc0033f1ad0","datavalue":{"value":{"entity-type":"item","numeric-id":2367446,"id":"Q2367446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caaeb81e308171e48fdded6e022cfccd8229efb0","datavalue":{"value":{"amount":"+0.7871378660202026","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":"Q3084217$110F02F0-5396-4BB5-96C7-4C4C64B92EA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3084217","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3084217"}}}}}