{"entities":{"Q6932174":{"pageid":21096484,"ns":120,"title":"Item:Q6932174","lastrevid":84119225,"modified":"2026-05-10T13:02:10Z","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"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff50341e8aae625157a1107d854e7ea68d2a4713","datavalue":{"value":{"entity-type":"item","numeric-id":6647729,"id":"Q6647729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6932174$BB91F2FF-DB12-48E8-B651-64AC63691105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83bcb5417f64fa0bfc7c9241e4c38c5edbe82259","datavalue":{"value":{"entity-type":"item","numeric-id":6065169,"id":"Q6065169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6932174$9BF26BBC-CF3C-4D5C-875D-657D1CD43EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a229f0e69e42643019d5a23de32e722eb6246ee4","datavalue":{"value":{"entity-type":"item","numeric-id":5056450,"id":"Q5056450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6932174$6002E0DC-1B71-4780-B300-A7D884157940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f7ae3d4af5bf257367b45dd624bfa94782a39cc","datavalue":{"value":{"entity-type":"item","numeric-id":5863328,"id":"Q5863328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6932174$632F3224-3428-4A05-A0A5-537A9F574D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6932174$3978BF83-5F14-4778-A909-B35510C61062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b70304ff30a1256f46103099164d048b244266","datavalue":{"value":{"entity-type":"item","numeric-id":4766817,"id":"Q4766817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6932174$491A4012-813A-4F58-80E7-B851291674D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebf1f106049145fc706c7ea29a3e572ce636fd13","datavalue":{"value":{"entity-type":"item","numeric-id":2379862,"id":"Q2379862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6932174$8D3FC8EE-5C4D-49DF-9044-6546387C208F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5f6ba36be73e9df4f20c6d32d448d4f2a2cf76c","datavalue":{"value":{"entity-type":"item","numeric-id":5322085,"id":"Q5322085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6932174$F4FF7BF4-235D-44DF-A7F7-5EFBE81FF7C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad82fd8c87f038994d369493a830aa027d225a7d","datavalue":{"value":{"entity-type":"item","numeric-id":4542533,"id":"Q4542533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6932174$06FFDE8A-279E-43AC-882C-F023DA1118F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5f53b74fbc5be34744e0395c6cddee6347ba8b6","datavalue":{"value":{"entity-type":"item","numeric-id":4121714,"id":"Q4121714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6932174$EB0B8F43-F047-4077-BA49-9A4A4DF4E682","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":"Q6932174$A1EA0DAE-2D01-43F8-BBCC-4CDD238A3DC3","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"}}}}}