{"entities":{"Q1664248":{"pageid":1674989,"ns":120,"title":"Item:Q1664248","lastrevid":43266488,"modified":"2025-07-22T23:31:51Z","type":"item","id":"Q1664248","labels":{"en":{"language":"en","value":"An enhanced K-SP algorithm with pruning strategies to solve the constrained shortest path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6925027"}},"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":"Q1664248$81454246-E054-480E-AD81-9BB735B48BF4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"973a77d4a8c08edec020a915104a00b4133f9eae","datavalue":{"value":{"text":"An enhanced K-SP algorithm with pruning strategies to solve the constrained shortest path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1664248$891AF1BA-4B0E-4C00-A86F-42FF54EF7B9F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"909a06e501688d28e420694bac9e2b1e70b6e105","datavalue":{"value":"1410.90233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1664248$C54F87B9-1668-463D-8536-4ACC08464C2F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87d5f8d6627c5c4040aa2d674f8c43509cb81d12","datavalue":{"value":{"entity-type":"item","numeric-id":296814,"id":"Q296814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664248$01E5D6F4-77F7-48E7-93A0-E737F3FE8F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e2bf3dcd9c0724df37f639bacb2bca384500b63","datavalue":{"value":{"entity-type":"item","numeric-id":1806874,"id":"Q1806874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664248$70B462BE-F2A1-4105-A5ED-463DB16D4007","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664248$6C6D8CBA-5D2C-498F-9A3D-99E08A5DD269","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"13cdd6edc13ae30df49ead881dcc6c954c3f5ea5","datavalue":{"value":{"time":"+2018-08-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1664248$F984C588-1A6D-40DB-A901-F7FC10385BB3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1664248$2346BA2C-C828-4CB2-A6B4-B24E7DA8DEC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1664248$8BD03169-2A06-40D2-9CB8-7E228981383A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"144441187aae15b88c4bfb679b8b346d9b123711","datavalue":{"value":"6925027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1664248$57A2CA8F-B08A-423A-8CB1-9C99C5450C6F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c7c4ed3a12008a45f89b08ba87ef085b5d9fab8","datavalue":{"value":"constrained shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1664248$D9A54130-C1DA-4F5C-8E7E-BDD3DE198B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe6b7876a5e69dc92fa44f7778885eb58d2a701e","datavalue":{"value":"shortest path algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1664248$8AD6A6BF-0D8F-4FA2-A09D-4E90F525D62F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac33174a190882e4058e6c09cf090ebd654b4575","datavalue":{"value":"ranking best solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1664248$7FFE5DA4-7B98-414A-803D-6B4E70C5B643","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":"Q1664248$7E1A2852-CA70-4C8A-8817-AA2C7FF1A607","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1633bce3116ab84f57f6d056ce1549991a869e6d","datavalue":{"value":"https://doi.org/10.1016/j.amc.2015.05.109","type":"string"},"datatype":"url"},"type":"statement","id":"Q1664248$81B17ACD-3AE0-4861-BE32-21983EEC2273","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7df810a3009616eaffd682a453eb274eab964d96","datavalue":{"value":"W606997861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1664248$781CE47E-6EC9-4D35-903A-72A48C45ABEA","rank":"normal"}],"P223":[{"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":"Q1664248$23F5116F-40FF-4761-AABE-B48B6F00066B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"179b0f50b82766d2cbc06d3648d4aceef8fe4506","datavalue":{"value":{"entity-type":"item","numeric-id":339592,"id":"Q339592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664248$08E32783-A44C-46B4-AA2D-5C961D76BF16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d23946d08400b10e82d3d3242845802ff49c7717","datavalue":{"value":{"entity-type":"item","numeric-id":2811308,"id":"Q2811308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664248$22374DD1-559E-4884-A1DE-5E8C692C7141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f31efddc8152c2198030e51272e5d22e52756db9","datavalue":{"value":{"entity-type":"item","numeric-id":4016708,"id":"Q4016708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664248$23AB0EDC-C011-4998-8D4C-3DD9A54058A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eca4801a25383ff393c8c4ac1a341f54797fdf60","datavalue":{"value":{"entity-type":"item","numeric-id":5945392,"id":"Q5945392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664248$0DC41135-ECC2-4111-9F80-9C0FC204FBE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4affdad7438a35ff78a721342f00ec935c6ee586","datavalue":{"value":{"entity-type":"item","numeric-id":4432762,"id":"Q4432762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664248$8FD9D06A-AFA3-456A-94D6-5C2E44809722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fa4b0dcd0707a0331a5cce03b935f1fbb32619b","datavalue":{"value":{"entity-type":"item","numeric-id":1761961,"id":"Q1761961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664248$D8987DEE-A972-4B1A-BB9A-F42286C6D85A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664248$669AE936-B32C-4CCE-99EB-12BFCB29AE4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664248$0AA74E62-E597-4D60-B045-F9F2F6D7AE68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96c8e362131bc4b4eadac329d5d30f6b5a576b77","datavalue":{"value":{"entity-type":"item","numeric-id":1166423,"id":"Q1166423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664248$1AC690E7-78BA-45E8-8B99-F027E1D22611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a7f57e679b623838599e773216b73f57077dae","datavalue":{"value":{"entity-type":"item","numeric-id":4058479,"id":"Q4058479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664248$5BF51CB8-B9B8-4E39-84C8-1E19EEDE0B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6ea157ee4ecf65723a2ff4f1d281d89b926da27","datavalue":{"value":{"entity-type":"item","numeric-id":1926859,"id":"Q1926859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664248$91F4ABF7-A6EE-4FED-AE24-314D556B9720","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"99e252341a7f73d5948cabf06eab295beca1c762","datavalue":{"value":"10.1016/J.AMC.2015.05.109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1664248$CE23F368-5C67-4144-9EA1-6C5B04A9902E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce0d88f291e10a6217f4685eaca849bfeef1c833","datavalue":{"value":{"entity-type":"item","numeric-id":918435,"id":"Q918435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa7b3f5698231cfec5e7881a3c5aab8742ce6874","datavalue":{"value":{"amount":"+0.90657496","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1664248$5AA3CCE7-EF52-46DA-8C69-0C64BFCABDFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4db31bbc73a097e5426249ba4618f0af57b4ee4a","datavalue":{"value":{"entity-type":"item","numeric-id":328701,"id":"Q328701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adad37015d05fab9a88a8c32f7bb1caa265fb981","datavalue":{"value":{"amount":"+0.87089294","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1664248$EDFC251C-1CF4-4223-B7B1-F53F4ABA8058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"808fb8973dda5fc6be72b97e032bdd662eb99718","datavalue":{"value":{"entity-type":"item","numeric-id":2369383,"id":"Q2369383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e3191325aba4e48ec1740b3e4d1310893df86f0","datavalue":{"value":{"amount":"+0.8635763","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1664248$83B62160-086A-485F-964C-BB25E89A494F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2cf29662ebbbeb403c7432acd93a533b2bf025f","datavalue":{"value":{"entity-type":"item","numeric-id":339592,"id":"Q339592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa49e30f49dc12bce72e1d1ab3d444739d8a41a4","datavalue":{"value":{"amount":"+0.8619135","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1664248$A61D51B1-0CA8-4088-A3CA-F80DF9C1AA9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbe809d90a2b3f0f7f85f5470c39a1af645d0167","datavalue":{"value":{"entity-type":"item","numeric-id":4972542,"id":"Q4972542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d53657f878edcedd306c506815490cb73cb6552","datavalue":{"value":{"amount":"+0.85876864","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1664248$627EB1B9-DFEB-49DD-A8C4-797A1630C28F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fe89ff0fb299db27631a006ed07583c4416b4b3","datavalue":{"value":{"entity-type":"item","numeric-id":3827808,"id":"Q3827808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3821a6640a2bd7ccb61c400626a4d5660435329e","datavalue":{"value":{"amount":"+0.8554477","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1664248$26334D98-CFE6-47FE-AB39-09D6159AFDC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de6731cbea9f3a49dfafadf97cd86242621c290e","datavalue":{"value":{"entity-type":"item","numeric-id":5945392,"id":"Q5945392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fb4d9e0b26db9978f2da9a1a459a8ff1c100d95","datavalue":{"value":{"amount":"+0.8539877","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1664248$86CDE17C-E2D7-4EA9-8462-635323942F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa46bc0d3971c0506263e7c14853bd0844873732","datavalue":{"value":{"entity-type":"item","numeric-id":342436,"id":"Q342436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4788aa0355d2ec9d007f5c4c53416414fc97f8df","datavalue":{"value":{"amount":"+0.8520156","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1664248$7205E64A-E536-4D1D-84BD-B3B59C6BFF0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e790ec73abb89d19efa26868457c9ed288f02c2","datavalue":{"value":{"entity-type":"item","numeric-id":5471085,"id":"Q5471085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7e58b5b10cff00eb3c9ed7e316fcf3e6f18458e","datavalue":{"value":{"amount":"+0.8514988","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1664248$88EC28DE-C0A2-4B9B-8300-D91743C6A5C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1664248","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1664248"}}}}}