{"entities":{"Q5897270":{"pageid":7938094,"ns":120,"title":"Item:Q5897270","lastrevid":50918888,"modified":"2026-01-15T18:19:06Z","type":"item","id":"Q5897270","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 5677149"}},"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":"Q5897270$A17F2B0A-D410-4BF5-BA71-981CE64BF1D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"767f25a7b825c3713f7843bc7694dffe7b647c4c","datavalue":{"value":{"text":"Algorithms - ESA 2003","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5897270$A7D4D4C5-5B7F-46CD-895F-849DA8DF049A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"57ca6e7d716dde4d9c8ec0d10022baf06248b6a8","datavalue":{"value":"1266.68121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897270$BFFD5347-7848-4819-9447-311AB05107B6","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":"Q5897270$B2FE7622-DFDA-473D-A37A-EE9455D76FA6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897270$45D0A62E-C6F6-4FD8-8A12-61ACCCEEF743","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43af9c1639ff28691f1ff0b51893f728c4d46058","datavalue":{"value":{"time":"+2010-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5897270$B1899ACB-7EC2-4A45-A321-2D1F043262F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897270$D37CA446-35A0-4AB5-9781-1BA66A3F8AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897270$66A79E93-71F3-4528-A5C4-4379DF56AEE1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d0483885efc9476ef60a8a04981caa46e907ed65","datavalue":{"value":"5677149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897270$B0868010-C12C-46E6-8D0F-F2B918E40CAC","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":"Q5897270$F252D4AD-7244-4A19-A10F-45553570C525","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"18b331016732cd49d272e004cb966f79bcc94ae5","datavalue":{"value":"https://doi.org/10.1007/b13632","type":"string"},"datatype":"url"},"type":"statement","id":"Q5897270$1863BE57-3C6D-4AB0-83FE-0D2CD43CFD98","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1af6635f86aeee7ed1357cc3ae9510f0dccd5a0","datavalue":{"value":"W1827234103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897270$6D28F401-CD26-4839-93F1-DD968A2188C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"117dcfeae203b8c4525e02403b016532018807c1","datavalue":{"value":"10.1007/B13632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897270$4B91AF6D-561B-49A2-B441-BCCFAFF85603","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6856bcb02c2dc106d7dbb3033aeb3fc1affdf47","datavalue":{"value":{"entity-type":"item","numeric-id":3084217,"id":"Q3084217"},"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":"Q5897270$2CDC97C7-B3EB-4A5C-9E95-320A38AAD2BD","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":"b17976ecc3c65996fb33cd10cf877b8ef156d945","datavalue":{"value":{"amount":"+0.8046984672546387","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":"Q5897270$673E436F-942B-43A8-BF68-61526434DDBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"970d10ed0ffa8046ad04b62e909e32c316d690be","datavalue":{"value":{"entity-type":"item","numeric-id":2583126,"id":"Q2583126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c268edc62f03380067e51cc2dce75fee0930045","datavalue":{"value":{"amount":"+0.801472544670105","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":"Q5897270$C1D2622E-A300-4798-AACC-1209CC262FF5","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":"38a148a777ead3df7b4ecb321baef228f179fa7f","datavalue":{"value":{"amount":"+0.7897778153419495","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":"Q5897270$66D9E7B2-133A-4E67-B3A0-DD5CC6F5B007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"710ded9c3dd318808a7922f4240d528e2f2b1a1e","datavalue":{"value":{"entity-type":"item","numeric-id":2274522,"id":"Q2274522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"232c079203fc7a3f0154c3435211dff8847af229","datavalue":{"value":{"amount":"+0.7879490256309509","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":"Q5897270$761CB7DA-9D8C-4E8D-AA11-1FC49D32AB1B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5897270","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5897270"}}}}}