{"entities":{"Q6182893":{"pageid":13317781,"ns":120,"title":"Item:Q6182893","lastrevid":98933288,"modified":"2026-06-05T18:50:56Z","type":"item","id":"Q6182893","labels":{"en":{"language":"en","value":"Parameterized algorithms for eccentricity shortest path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7781726"}},"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":"Q6182893$1D910376-426E-4B10-AF9D-43B6AC0F38C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"721a8cc9ae9bb2a4aeb03d5e5426599b75870997","datavalue":{"value":{"text":"Parameterized algorithms for eccentricity shortest path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6182893$125444A5-13F5-4B83-A33F-B2D119A5FC71","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb3698d41d764ec6b600f4cd4276cf7f6c65dd1e","datavalue":{"value":"10.1007/978-3-031-34347-6_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6182893$B121248F-745C-4144-B474-60548E44449E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"766eb142a2a85426e7910b9efbb942fd1c7132a7","datavalue":{"value":{"entity-type":"item","numeric-id":2110601,"id":"Q2110601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182893$85C3B95B-B3E0-454F-97DB-5A5803462EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"817eb2245a115d3410e87b1b30580d97d2ca9ad4","datavalue":{"value":{"entity-type":"item","numeric-id":782175,"id":"Q782175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182893$AE93AA12-6F38-44FB-8F9E-DF8A4E0A823C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e904fcfda6dea67c76fdd4fa1962c0b32032780d","datavalue":{"value":{"entity-type":"item","numeric-id":1625164,"id":"Q1625164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182893$79C9BF11-040B-44A2-B0D3-7CD41AFBBBDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182893$FB00FA1D-28CA-4566-AE88-B0B7C9C3A2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da2a876301cf920404205229a0ed1f85eb03da8f","datavalue":{"value":{"entity-type":"item","numeric-id":1683559,"id":"Q1683559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182893$5B133166-B797-4793-BDEC-FC3357150B54","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":"Q6182893$AA6B612F-9CA1-49B2-A54C-15B34992C050","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05161560cc73010a1cfe6bdfbe83faf7773104d0","datavalue":{"value":{"time":"+2023-12-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6182893$C6B12842-C48B-4C95-8089-6BD25BB85427","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b73fbdfe12f172121bbe7f414a193faa267ba936","datavalue":{"value":"https://arxiv.org/abs/2304.03233","type":"string"},"datatype":"url"},"type":"statement","id":"Q6182893$E4CF1115-4CF8-4283-A2A3-5D1A0BB4404E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6182893$223371C1-F56D-4316-BB98-D86104BE4149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6182893$D29A162F-3E8C-452C-8D68-469671CD5B4E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f8b2eae528bd651954d805e2df072cb743b80d4b","datavalue":{"value":"7781726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6182893$E6C1D985-C63A-4E00-86A6-457C8C53F21D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q6182893$59E83999-E83B-4B5E-9D44-D94AC3FC01CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d7a6b1e80a17b8d39f4ca4c174505c465cec55b","datavalue":{"value":"eccentricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6182893$14F12577-9A3C-4486-B662-D5C06BBD81A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6182893$BA7B1A8C-762B-4558-8CB5-2C3080E28DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13fb8d01458ba05f5ee2bac394b7becfbbe52731","datavalue":{"value":"FPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q6182893$3EFD2F6B-AD3E-4767-B716-C40FB4C131A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a323f3aac71411913b2b2ede4b9fb1da312a48a0","datavalue":{"value":"W[2]-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6182893$7E0091ED-406A-4918-B9E1-F12D3700EF4B","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":"Q6182893$2995BFCF-0A95-425F-840C-0F9A299E421E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6521e2cd139efce458381f168a099a97ecd3f87","datavalue":{"value":{"entity-type":"item","numeric-id":2958315,"id":"Q2958315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182893$ADF927C3-929B-4EA5-94E4-69B331B61E36","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":"Q6182893$5C8B50BB-18D4-48CD-BF25-DE383C89FC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650620a8abff65a78f27b6d9c816323baf828dab","datavalue":{"value":{"entity-type":"item","numeric-id":2829286,"id":"Q2829286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182893$87AFB485-F4B0-4C14-971A-392ECB575976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb5a0ba5e7b09e519ee829b4deb6d476218e4e34","datavalue":{"value":{"entity-type":"item","numeric-id":2827811,"id":"Q2827811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182893$FC044E2A-4D17-4219-A70D-E8D78329FE58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"327346ddbe5a5309a96b7222e72d7e1b768111cf","datavalue":{"value":{"entity-type":"item","numeric-id":2404081,"id":"Q2404081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182893$587F5B54-2316-481F-83A9-F02BBE64F515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"969eeb0d756a615b814580db513ccbdd754ef1c3","datavalue":{"value":{"entity-type":"item","numeric-id":2958208,"id":"Q2958208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182893$14F71C7C-F08F-4208-AD98-8573DF10230F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb1b016650bbf53e3210b88436a90e55a7286b28","datavalue":{"value":{"entity-type":"item","numeric-id":5918625,"id":"Q5918625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182893$E5BACEFF-D09D-4E30-AF50-C98BC8737FE7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized algorithms for eccentricity shortest path problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parameterized_algorithms_for_eccentricity_shortest_path_problem"}}}}}