{"entities":{"Q2898068":{"pageid":2908793,"ns":120,"title":"Item:Q2898068","lastrevid":79822337,"modified":"2026-05-06T14:47:16Z","type":"item","id":"Q2898068","labels":{"en":{"language":"en","value":"Improved FPT Algorithms for Rectilinear k-Links Spanning Path"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6057407"}},"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":"Q2898068$67343D8F-EE3D-440D-ACD0-9CB6B512F2DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b55eb633ddc660a016197090d997d827f4f40f2c","datavalue":{"value":{"text":"Improved FPT Algorithms for Rectilinear k-Links Spanning Path","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2898068$973D6978-3B06-4917-ADA2-0C08EC2110F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd0a09974e80721aed1774fb8a838d2a5dda4e5f","datavalue":{"value":"1354.68283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2898068$C0BBC01F-145B-4D43-ABEE-B2F6963701F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d59f022cefbc50b12d2800ec49734f65fb1a1bc6","datavalue":{"value":"10.1007/978-3-642-29952-0_52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2898068$4A664C6E-87E0-4DF6-ADB7-0CDCA59BBCD4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d8a65950537ecd49151985eb84e20845944c0c3","datavalue":{"value":{"entity-type":"item","numeric-id":328685,"id":"Q328685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2898068$76E0E866-3576-4FBE-86BB-0C0A87A4B254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"98973c2e08008e52956b9531d5818ca4fdcdf849","datavalue":{"value":{"entity-type":"item","numeric-id":477188,"id":"Q477188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2898068$5FEDAD94-5414-47F4-9FAB-6295D5CC0123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eff45783930b01592ad7a46ff5d6a1851ca91a23","datavalue":{"value":{"entity-type":"item","numeric-id":328684,"id":"Q328684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2898068$DCE6F139-FD83-4626-86F1-0EA082161112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d03752c29b41d1b87b62e2669413b34e8ba69f6","datavalue":{"value":{"entity-type":"item","numeric-id":1599636,"id":"Q1599636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2898068$672E67B5-225C-4949-A324-2E38F9C0A9AB","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":"Q2898068$99B5C841-4328-4A8B-B69B-6231A4ABF133","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fe89deaa1ca0e49e45cc01dd05640dfc255fa677","datavalue":{"value":{"time":"+2012-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2898068$9C4D46E3-CC1B-4511-A9BB-A7A369B6769D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2898068$766ADA97-0BEA-4BC0-A463-E1F07937CC28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2898068$33826BAA-878A-479E-940D-8CA0D166BC36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2898068$C502D788-8C18-48E5-988C-9B10BB1627C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c506e40c1dc9968cc762393824ab52e5e478e3be","datavalue":{"value":"6057407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2898068$BE75F598-1FC4-4B6E-9AFD-CDC172C0F7D1","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":"Q2898068$E919A7D7-2FCC-4EF5-B527-0E8EEC5394DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f09110af18ef0311cb8627ee4a2da465b0d1f31d","datavalue":{"value":"https://doi.org/10.1007/978-3-642-29952-0_52","type":"string"},"datatype":"url"},"type":"statement","id":"Q2898068$13585E91-61EA-41AB-B668-A412CE3C70C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fbe910aa0453ecf615f51710a982d84fbdad35aa","datavalue":{"value":"W207847029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2898068$9B660DC6-33B9-4EF4-9AFE-202102E56AC9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac5a8a66e1dc49b93570da88c98df14ee710b200","datavalue":{"value":{"entity-type":"item","numeric-id":477189,"id":"Q477189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01119e1c1cf01078dddd761aa9e430a36a6bd2d6","datavalue":{"value":{"amount":"+0.91545326","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2898068$BEC9AC0F-182D-48A7-AB86-347EECE5560B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88de28d24e6a5f4ce77a327267339a9ad7de4f6d","datavalue":{"value":{"entity-type":"item","numeric-id":293479,"id":"Q293479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83cc8fa712c60e8c317835f633e87a73f2e304e6","datavalue":{"value":{"amount":"+0.8931147","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2898068$E7FB187B-5B1F-44CF-AE6A-478A3972DC46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93595867340355c6bce84daae0a3884b23b4b344","datavalue":{"value":{"entity-type":"item","numeric-id":5267334,"id":"Q5267334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c04129bdad9570a5ba40ad34ebe271127d7e27d","datavalue":{"value":{"amount":"+0.88744104","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2898068$EC79E7FC-41E9-4F3E-9F9C-42F6B939D72F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4450672ff4a58940cda4e4170f11aed50a30919","datavalue":{"value":{"entity-type":"item","numeric-id":1853085,"id":"Q1853085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e56e33309abcb61910b2943048aec30c5599837","datavalue":{"value":{"amount":"+0.8747855","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2898068$197CBEE8-5486-4352-BF3A-6612C4E28F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b659c0c7b84fc1c3dc046ab3d3645efaf06c9bae","datavalue":{"value":{"entity-type":"item","numeric-id":3503584,"id":"Q3503584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b37cb0f20a2464de0927a215c3c87d2fe1bcd5b","datavalue":{"value":{"amount":"+0.86177784","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2898068$92F9CB39-4051-4329-8CD6-877FD7D2BAAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f195bf23b8c281d91371d11ffafd69b4c9f3daba","datavalue":{"value":{"entity-type":"item","numeric-id":976116,"id":"Q976116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"622d21aa62399ec521e4258b71e8a7f03eefda89","datavalue":{"value":{"amount":"+0.8591896","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2898068$3F56DA37-5918-4FAE-AAC6-A1322D780E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90803b8c5e45ff67f1a105d0343afc2fa86b0a9f","datavalue":{"value":{"entity-type":"item","numeric-id":5062107,"id":"Q5062107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b7b00b1d98f3e7f1de39fd49957749f2ae787d5","datavalue":{"value":{"amount":"+0.8588253","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2898068$AF45B8AC-E2F3-46B5-A8BF-2EF881B1F0B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7428a412636e4e9bbb85c79948c529c48a63f14d","datavalue":{"value":{"entity-type":"item","numeric-id":5874536,"id":"Q5874536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b7b00b1d98f3e7f1de39fd49957749f2ae787d5","datavalue":{"value":{"amount":"+0.8588253","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2898068$F0B59F0E-ABF0-4934-A81D-33E69910F18E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved FPT Algorithms for Rectilinear k-Links Spanning Path","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_FPT_Algorithms_for_Rectilinear_k-Links_Spanning_Path"}}}}}