{"entities":{"Q6932174":{"pageid":21096484,"ns":120,"title":"Item:Q6932174","lastrevid":75823153,"modified":"2026-04-21T03:57:58Z","type":"item","id":"Q6932174","labels":{"en":{"language":"en","value":"Exact and approximation algorithms for routing a convoy through a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8091320"}},"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":"Q6932174$E8D7D5F8-F9D4-4D33-A262-DB6AC670E108","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a72f247fb00f7010409f3a21bf29a06144a09ee","datavalue":{"value":{"text":"Exact and approximation algorithms for routing a convoy through a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6932174$2AE9D1B6-36C7-4B6E-9F3D-3E417375790A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c81bd7a149e39ca7a7c3b7b2cc9aedec9dad2b8","datavalue":{"value":"10.1007/S10107-024-02159-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6932174$ACAF8469-8456-41EA-A931-E09791EF2605","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"286e9c531ce4a922a5621abe2d323a7464facf1f","datavalue":{"value":{"entity-type":"item","numeric-id":722526,"id":"Q722526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6932174$F5804BEF-A7A6-4CB5-AD11-E29D0267B326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"460c34aa5edc3dd67e201d28f902eeaa6a829c98","datavalue":{"value":{"entity-type":"item","numeric-id":727974,"id":"Q727974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6932174$A24649EA-35C5-4819-9AD9-5C85588F3A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4359b37f4e8bf45d0a44d10ad36ba0ef291602ae","datavalue":{"value":{"entity-type":"item","numeric-id":1304485,"id":"Q1304485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6932174$41191796-CF4F-47F7-8B64-26535DA94C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3faf9deb40a0a0da3714b312603b73c4ee8d4210","datavalue":{"value":{"entity-type":"item","numeric-id":490330,"id":"Q490330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6932174$7741B1B7-0141-4D67-A675-5FDB9D450E36","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6932174$E3951115-10CA-46DE-906D-87F9BBCDA8C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3168940c9084e7e55f2334f6de4942f482e7548d","datavalue":{"value":{"time":"+2025-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6932174$05D2248D-BB6E-4E60-872C-E4BE87CB1417","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"697e67f5399f18d7df749d7f41af52cb3d9355ed","datavalue":{"value":"https://research.vu.nl/en/publications/cae572ff-f830-4025-82ed-460f67cd18e9","type":"string"},"datatype":"url"},"type":"statement","id":"Q6932174$D32CD7D3-5AEB-43A3-A775-DD2C77450C56","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6932174$98870561-CE4E-4C9D-8B0A-EF934E27575A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6932174$01653454-D625-428B-99EC-B2DDCFE8DC44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6932174$6F08160D-FB36-47CE-81C7-D86A8F2C9CCC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"005ef4b4c2c30f9aa549534649f79038f068753a","datavalue":{"value":"8091320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6932174$3F658AC3-7D8D-4ECC-A2A5-D365D51194C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6932174$7ED98764-5C6A-4CAA-B93B-A9315475F675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e47bd7d4a817920bbe3911b370837a3b81837c5c","datavalue":{"value":"convoy routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6932174$E53837E3-2771-4E0E-80C0-FA22E5E5DA87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd7acf520a21d8e190f14ac449e5bdb2ea791d04","datavalue":{"value":"shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6932174$568FEEF2-75D2-4309-8B3F-B178F56504E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e28e0541beedf32072db4529dc7f492e36b78d3e","datavalue":{"value":"traveling salesperson problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6932174$2E1F40D1-63A9-471A-A055-9941877636C9","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":"Q6932174$8D18A52D-1BB9-4867-ABF4-E72B8A282B2F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact and approximation algorithms for routing a convoy through a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exact_and_approximation_algorithms_for_routing_a_convoy_through_a_graph"}}}}}