{"entities":{"Q2424799":{"pageid":2435542,"ns":120,"title":"Item:Q2424799","lastrevid":57915771,"modified":"2026-04-03T01:58:12Z","type":"item","id":"Q2424799","labels":{"en":{"language":"en","value":"Hardness, approximability, and fixed-parameter tractability of the clustered shortest-path tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7073176"}},"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":"Q2424799$871C486C-0A87-41AF-A8C8-297195388B86","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65bf432e474a8d0cb26853d14487e252ca4d219e","datavalue":{"value":{"text":"Hardness, approximability, and fixed-parameter tractability of the clustered shortest-path tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2424799$A699040C-41F7-4779-9683-460C523C5D6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d0d025e8c8c782c68f6b0d7f064d8dc85e80a7a3","datavalue":{"value":"1426.90244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424799$184F439B-EB29-421C-B470-8E74364008D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9f53e938e43859b9ac4b0a755900e12060657f3","datavalue":{"value":{"entity-type":"item","numeric-id":385949,"id":"Q385949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424799$09E03AEC-C500-4DB2-ADAA-22399B244DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8da87037f18739fb6ba13a01513f17ad10a2cf73","datavalue":{"value":{"entity-type":"item","numeric-id":649109,"id":"Q649109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424799$45EE7FFE-0736-463B-9325-18C98B88AD9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fab9993554cda85967da436a0f8b627090c8d01","datavalue":{"value":{"entity-type":"item","numeric-id":385950,"id":"Q385950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424799$A8B298DB-D18C-4C5B-B285-D6302006989B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd211810cc8a5a7a39d8246edf9c32d55b7ab95d","datavalue":{"value":{"entity-type":"item","numeric-id":338391,"id":"Q338391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424799$D0DB5444-956B-4B2B-85DB-4B74F500EEB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eaa49266994fffdf55051342d8ff9a32f6e64e65","datavalue":{"value":{"entity-type":"item","numeric-id":293312,"id":"Q293312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424799$A646E41B-2870-4781-837F-2656168CA2B9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424799$458B035D-7DEB-4153-B549-BDBDEB96B33B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32811a0eefced7079831f67220d5dfb015d0445e","datavalue":{"value":{"time":"+2019-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2424799$0106BEC2-D99E-41A1-A881-9CBC6A5DD2E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"22e5a3350a670b969b16513b9be10b04a74838d2","datavalue":{"value":"https://arxiv.org/abs/1801.10416","type":"string"},"datatype":"url"},"type":"statement","id":"Q2424799$F443E463-0E3F-4684-91DE-7757B9F07A45","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424799$371FB5FE-F270-4D0D-BAB0-7DA50D8A7FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424799$63D4C259-30F5-4A12-80C8-08DCA82C42DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424799$40C025D1-0C12-41B9-B454-4DE261C851F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aca8f6fb913e6d64d45efb6347f5211dc4bd37cb","datavalue":{"value":"7073176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424799$054DA977-CA08-4818-91A4-95301B528249","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5fe12d74e6318780c1d5581b0182021a3eb880c","datavalue":{"value":"clustered shortest-path tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424799$0245415A-F973-42D0-9305-0F46248D720F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4881dceebcfc2cfaaf48b0eeca275f318bc3a7ae","datavalue":{"value":"hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424799$96FB38B3-7C67-4F5B-B03D-13C2F02BAB61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424799$5993AC01-A740-4921-95D5-A0F733673602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424799$72909EA3-428B-4A8D-B466-7FB0F7FEDC78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424799$FB76C6AC-157C-4DE9-A2CD-177A9657CC9F","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":"Q2424799$366EF70A-935D-4765-8597-12029613FF7A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b3ab971cdb620b6d0568b0270c93a92c02474e79","datavalue":{"value":"W2963795223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424799$5B1AB036-D98D-45EB-86E0-6B06FF987B9D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d06d4ed19abcad7ddf6beb09d2a1b410dec182d","datavalue":{"value":{"entity-type":"item","numeric-id":456175,"id":"Q456175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424799$AAF98F11-17FF-4D55-B3B5-C1D1F667CB03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d316aa0fc5783567d02328f854c5d898a724869","datavalue":{"value":{"entity-type":"item","numeric-id":3452780,"id":"Q3452780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424799$372F36FD-EA37-4EB8-926E-E7F42C94A04F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f6f0e024114319e5eb6aae9883a0233df2f35ab","datavalue":{"value":{"entity-type":"item","numeric-id":3549598,"id":"Q3549598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424799$8A6693C0-50A6-4CBF-A473-FB5C4F12541C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bebfd564333ed290d4a6aafe28f0eeacfd73e1a3","datavalue":{"value":{"entity-type":"item","numeric-id":5395705,"id":"Q5395705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424799$A995D1CA-2A81-42D8-87E8-935D59348F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f39dcbd8d65e4e99fbd9ad158524f96e62a22e5a","datavalue":{"value":{"entity-type":"item","numeric-id":2424799,"id":"Q2424799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424799$70CE9436-A338-4F07-B0CA-3C5A2D3EAC49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"605d9163ab5cc198adf559fab3f6f1399931d4a9","datavalue":{"value":{"entity-type":"item","numeric-id":1810478,"id":"Q1810478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424799$16485F81-DACF-44A0-B06F-9F1D725EA04A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424799$49C8FE97-101E-4BDB-86BB-833172FD1CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df6b2091b63522a87adede2d9ab658ba132cc603","datavalue":{"value":{"entity-type":"item","numeric-id":4512573,"id":"Q4512573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424799$AA51EE69-2D6C-4AB3-A675-CFE04EAAD7EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ee023d91466074b85b9d0e09b2aaa3e92006e1c","datavalue":{"value":{"entity-type":"item","numeric-id":1586139,"id":"Q1586139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424799$434FEAB6-173E-4AC1-B17D-61CA2128EC5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d039e02795afd8aa69418045c81994558fb4e0c2","datavalue":{"value":{"entity-type":"item","numeric-id":3581278,"id":"Q3581278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424799$EEF0E569-D5F5-4873-B1ED-939D73C142D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5074aceb2f95234d832bae85fb2aa9347aab53e0","datavalue":{"value":{"entity-type":"item","numeric-id":5963630,"id":"Q5963630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424799$E750ABFE-FECE-43BA-8558-031111ECB859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d4ea181d23d163386151281f3b292245c0cf485","datavalue":{"value":{"entity-type":"item","numeric-id":4250159,"id":"Q4250159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424799$F485F249-DB70-41B8-B43A-96C2E7DF848C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f978b49bfa6b3cd19faaa8598173068975e82678","datavalue":{"value":{"entity-type":"item","numeric-id":2355992,"id":"Q2355992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424799$2AD1C374-7A0F-43EB-A618-B5AB46240215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92a9a5d933fd3022fe9373232ede987a99a90bcb","datavalue":{"value":{"entity-type":"item","numeric-id":2636493,"id":"Q2636493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424799$897A4FF4-D713-4899-9A6D-8BE7DAAC563D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"862b29f7316e535fdcca2dd990cb69a1735387a9","datavalue":{"value":"Q128641678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424799$E5D2C84A-301B-4947-9855-7CBB5200FA94","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c0737377ad99b1bc69045b63e4b07bced26857c8","datavalue":{"value":"10.1007/S10878-018-00374-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424799$90A8255F-5717-40AA-9B82-4858BB7775B8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a19400ee15c4c2158830fbaa3097a112bed0a02b","datavalue":{"value":{"entity-type":"item","numeric-id":2359809,"id":"Q2359809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44bd94c84b52b5dbe8372379d2760cbf7e62ded3","datavalue":{"value":{"amount":"+0.8076463341712952","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":"Q2424799$B78A9A23-9B41-4B03-BF73-F8622024C6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd33c8d0512c755e2d7a0f81434322e25a34c4e2","datavalue":{"value":{"entity-type":"item","numeric-id":2867108,"id":"Q2867108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64312485aada8455588c7895625af6ac6ca44eeb","datavalue":{"value":{"amount":"+0.784870982170105","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":"Q2424799$2FB52E4C-D1D2-4E3A-BAEE-2F616E64A9BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"136b560679dc9b069305132a30d69f9e6e1f824c","datavalue":{"value":{"entity-type":"item","numeric-id":2355992,"id":"Q2355992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f45ac749f4bde10600ecff66ad361c00f17b9b97","datavalue":{"value":{"amount":"+0.7824152112007141","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":"Q2424799$D07AB48B-E063-4CC2-A3A5-7F0D8D69A4C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f94889a565226bb39558685d65625be07242cf37","datavalue":{"value":{"entity-type":"item","numeric-id":3384537,"id":"Q3384537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a208f30579a54c966387a14acb2fa5805ed03fdd","datavalue":{"value":{"amount":"+0.7741618752479553","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":"Q2424799$09A5C8C4-9FCE-4AC2-920B-028638D3551B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9bf895d49d32b804e7311adb2b5c50c4b4a3d70","datavalue":{"value":{"entity-type":"item","numeric-id":1421460,"id":"Q1421460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0a52b804d25b3e7268af544b7f2694083aee26f","datavalue":{"value":{"amount":"+0.7527183890342712","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":"Q2424799$B23F1D0C-6EFD-4551-8D0D-251D94A7F962","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2424799","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2424799"}}}}}