{"entities":{"Q6914031":{"pageid":20986426,"ns":120,"title":"Item:Q6914031","lastrevid":75655948,"modified":"2026-04-20T12:44:33Z","type":"item","id":"Q6914031","labels":{"en":{"language":"en","value":"Algorithms for shortest path tour problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8108069"}},"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":"Q6914031$16BB8FF9-21F7-4A0B-9408-F144F0511589","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c9f5098ba09e329b56b1800de16d564e284f2e8","datavalue":{"value":{"text":"Algorithms for shortest path tour problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6914031$6015CA70-690B-4A49-817F-CDAE2D1131EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c17b64ad112218bae680c3da7559215e2172692","datavalue":{"value":"10.1016/J.TCS.2025.115428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6914031$66F819E8-D5D7-46A9-8392-31779FF20494","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d6e1dd3709e1ad5e57dba5c767ebde63013b7e1","datavalue":{"value":{"entity-type":"item","numeric-id":6591651,"id":"Q6591651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6914031$282D99A1-0B09-4B91-A7CA-62E90F1A77D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1043023c74a7badb304a1dc665cb75d56bc13d47","datavalue":{"value":{"entity-type":"item","numeric-id":2048682,"id":"Q2048682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6914031$19C1EDA9-9669-4FFE-816C-F478B02862AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47cba1fc309cb1272930333bef844d9a974e1336","datavalue":{"value":{"entity-type":"item","numeric-id":1752010,"id":"Q1752010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6914031$9FD63857-3C83-4B07-943B-9175EB44BBA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47eaac136ff1b4a7f3fa538bf6e1183e7993e302","datavalue":{"value":{"entity-type":"item","numeric-id":356767,"id":"Q356767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6914031$8080EA76-69AE-413F-8F7C-4BFD2F1C3186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"570b5904e056402808ab4910e5cdf0b053300f9a","datavalue":{"value":{"entity-type":"item","numeric-id":271771,"id":"Q271771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6914031$8BB4420B-3A50-4B00-9C40-DAA25C288125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12de9798fd6ee61ffd4df9907750892eb33d7328","datavalue":{"value":{"entity-type":"item","numeric-id":391228,"id":"Q391228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6914031$30144F40-DCB9-4487-9B96-EF766001C4F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6cc23cd3dff442fedd6d61c9bd3bb4ed887005a","datavalue":{"value":{"entity-type":"item","numeric-id":666115,"id":"Q666115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6914031$279BF84A-A266-41E8-BA41-A79D1DC3D66B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6914031$9031B264-546B-4DCB-867E-31A268E062F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c7f9c2132155a62eb33380cc01c5871343e64e6","datavalue":{"value":{"time":"+2025-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6914031$A31496BD-1360-439B-B9D4-18A17F7377A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6914031$70D5B75F-AEDD-49D0-B80E-92D922874919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6914031$3051A59F-5367-4E60-9B24-982FC5493211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6914031$E10D99ED-0752-4D95-BAAE-4E7EA0E46343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6914031$56FE510C-D252-460A-97EC-5E3ECE7A315E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c819bcbc5228a4c15a0698bc48e27bac5cf3646","datavalue":{"value":"90B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6914031$73B0D3AF-73CF-48AA-9959-F9D7B9CDB9CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6914031$A1EBCE9B-0722-4F73-AD0B-E362B0173B69","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c282ec95db02953126c8d4d6a955185613d8f86c","datavalue":{"value":"8108069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6914031$EFC87B3A-21E3-4BDD-A6E6-2FF2F1F66CFD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"355ea2d5a32b0c063f22d5437aaf9822585387f8","datavalue":{"value":"carpooling route planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q6914031$0EB24921-2C38-40E2-8D01-7CD3C183C8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f84533d61052ed504a7168f7f0979f99a1f5dfdb","datavalue":{"value":"shortest path tour problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6914031$3F802B00-CBB6-4C25-914F-9577BD19D172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff5b2c2856974c5ba8a84d37201646296ebf1d26","datavalue":{"value":"large-scale road network","type":"string"},"datatype":"string"},"type":"statement","id":"Q6914031$AB6454E8-05DB-4C94-BD48-6CA81AC15FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cbcbe83bc4d9e3c3f96bed13614809da298f38f","datavalue":{"value":"stage Dijkstra algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6914031$D77FCCEC-4A86-4FDB-B5C2-A24702B6655A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ea09affde6d09dd5694848a22a58d8118173c0e","datavalue":{"value":"global Dijkstra algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6914031$3A1685E0-CEEE-4843-BB99-847C84EE906A","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":"Q6914031$6A374630-0EA7-435D-991D-6583F28E9C38","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for shortest path tour problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_for_shortest_path_tour_problem"}}}}}