{"entities":{"Q6985820":{"pageid":21417939,"ns":120,"title":"Item:Q6985820","lastrevid":84017828,"modified":"2026-05-08T01:04:15Z","type":"item","id":"Q6985820","labels":{"en":{"language":"en","value":"Multidepot capacitated vehicle routing with improved approximation guarantees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8038197"}},"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":"Q6985820$87806D96-A5E5-4BCB-950B-A801E28C00DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd934b84c15523c44093d1a626e034476f10824d","datavalue":{"value":{"text":"Multidepot capacitated vehicle routing with improved approximation guarantees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6985820$CB658735-5DAD-4E2E-9C81-B717CA635D10","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"105f4ae263322e8960dc55ae43c5b789bbd9ad38","datavalue":{"value":"1565.9002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985820$4DAA7CB4-EC1A-49F6-839D-89EF98BA5DFB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"128c737bfff39d187c1ccc58cbe68dd1def8ab7b","datavalue":{"value":"10.1016/J.TCS.2025.115265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985820$EA2BEDAB-3885-4AEA-97CA-15D171682387","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e89f838e711421f37e61b1f0017c6f2e7e3218d","datavalue":{"value":{"entity-type":"item","numeric-id":2695280,"id":"Q2695280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985820$24B05C08-0783-468A-89FB-F9A1B3CF6F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bb48d97aa42377c51cb11f373ef4c652a1af855","datavalue":{"value":{"entity-type":"item","numeric-id":255261,"id":"Q255261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985820$30027A4E-930F-47AA-82F7-55F069FC31DD","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":"Q6985820$DF37545A-57FC-4FF2-9FB1-017A4811C74E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b64da13dc72ce934cdd1251103882f41d171d88","datavalue":{"value":{"time":"+2025-05-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6985820$DA1E199E-1565-445F-8322-DB3097663EE2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985820$673B0C14-03BD-409B-85DC-299421FABBC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985820$79E0488E-9EA0-4241-9FD9-5052E8C63AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985820$03F6808B-D91E-41C1-9010-B3F04819C7D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"010d878335e183bf0220627ca5f8c7c0e85e5f90","datavalue":{"value":"8038197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985820$C1092BB0-CB85-4A6E-B76C-0D874904C6F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8abd203c2adf1a5058ec13009d3e4598d7a4b4c","datavalue":{"value":"capacitated vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6985820$FB5274AD-A363-4C62-A94C-BEBCF638D0A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43857374d3ae4a3c5caa4df11e93c8380a3e60e6","datavalue":{"value":"multidepot","type":"string"},"datatype":"string"},"type":"statement","id":"Q6985820$0C5037C1-379A-4DA2-BE68-3A1BE57F987C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bda41adc453c45a375111b646597f1154ba456d5","datavalue":{"value":"metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q6985820$1A9CCCD9-D072-4349-BF76-6F40A46684E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6985820$29B8F665-715C-4657-8FCD-D80176FBB463","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":"Q6985820$A1E75759-D09A-4315-88B5-30BCD4643F2D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddaaa4b757f14097fd4f12141a94b63b04875162","datavalue":{"value":{"entity-type":"item","numeric-id":4526992,"id":"Q4526992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985820$0CDEBEBE-7D1D-4F35-8B53-E7ADCDC6F3F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e823cb0f4c3000cf6f3d35301b45f9f40211483b","datavalue":{"value":{"entity-type":"item","numeric-id":3705193,"id":"Q3705193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985820$BA39D30B-7BC9-4580-9B20-7B1BA5147F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7828122e62869cf2f581797f0fbc26b46cd30adc","datavalue":{"value":{"entity-type":"item","numeric-id":1095815,"id":"Q1095815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985820$9E0811C2-7101-4AE2-86CE-07D247C57CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bf0c7130bec9c610b5a153ea94c2017bd9460e3","datavalue":{"value":{"entity-type":"item","numeric-id":3931037,"id":"Q3931037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985820$9D71A9B7-B954-483E-B323-24C15304DA7B","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":"Q6985820$DFBCFA30-A057-423C-A443-045DA10613A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a0e1e31a1c9dd9e9f027a459e62cd4d440e575c","datavalue":{"value":{"entity-type":"item","numeric-id":6086006,"id":"Q6086006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985820$BA6BA4F3-DA6B-4A6C-B9FF-2B3832CDABE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"880796b5dbc827a8031152b72b85c929b9022826","datavalue":{"value":{"entity-type":"item","numeric-id":5925635,"id":"Q5925635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985820$4BFF53E7-206D-492A-930D-8E2E05A3CB5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"354c276bb593fe8c5362df8f2732e58c79162a3d","datavalue":{"value":{"entity-type":"item","numeric-id":2164702,"id":"Q2164702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985820$5E4F0177-B9CB-4037-A46B-62F2A90DFDB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec6ce40061376f98f8a19110fca7eb45d21b8924","datavalue":{"value":{"entity-type":"item","numeric-id":865747,"id":"Q865747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985820$A4D9793D-D154-4A79-84EE-99F791BD44D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"163ae9ba7f796e2fbed9ad1f5e47c2736657749b","datavalue":{"value":{"entity-type":"item","numeric-id":4021367,"id":"Q4021367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985820$F1D49102-CBA5-4EF6-A724-DA875C46D813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a571b26f9894f0649e9611374a812b8499661419","datavalue":{"value":{"entity-type":"item","numeric-id":635520,"id":"Q635520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985820$63B5623E-4B6C-4291-999B-A95F0AB70C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"457f906dcf1c7d544f517326b9a6144c25b9f793","datavalue":{"value":{"entity-type":"item","numeric-id":2802244,"id":"Q2802244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985820$AC2375B2-4BD8-47A8-9B7C-C4D485623852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0bd629ec338c90648caf3340a7a439a626f32f","datavalue":{"value":{"entity-type":"item","numeric-id":5860476,"id":"Q5860476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985820$2A6984D9-5400-41CD-A68B-6CE97E47CF54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47e14b64923a201ebae5d75431bd2c680a6931ed","datavalue":{"value":{"entity-type":"item","numeric-id":6656986,"id":"Q6656986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985820$E12F5CE0-3C08-4A5B-81EC-CCC76E9509FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985820$C354E0E1-0822-484A-96E1-EF6C0A1BEC2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e28af8533dfc3de7ad6c3306420eb268365467bc","datavalue":{"value":{"entity-type":"item","numeric-id":5700576,"id":"Q5700576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985820$853EA5EC-D9FB-4780-B8CB-BB25731706F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9249de8b7823ee2f1b662cac768e93a9b624da93","datavalue":{"value":{"entity-type":"item","numeric-id":6539105,"id":"Q6539105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985820$23BC31DB-E9E4-4676-B4F9-17248B0523FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d3ad534254b3b7a229a8e6530346b25b4866662","datavalue":{"value":{"entity-type":"item","numeric-id":6200149,"id":"Q6200149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985820$1125263A-703D-4FFE-8D66-4203CEC055A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a6babfa43c6f3f00e31d5c37c9ef7dc6cd2849d","datavalue":{"value":{"entity-type":"item","numeric-id":2171591,"id":"Q2171591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985820$8246D289-35F4-476F-BA84-80259655A0FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cb359a8bf22f26c791109b0b0f0b4b76d7581cd","datavalue":{"value":{"entity-type":"item","numeric-id":6591657,"id":"Q6591657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985820$00E89697-BD78-48CB-AF3A-CCAD84AA4F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c407e1c14c21d3bbed9451ff5ab039e33081ee","datavalue":{"value":{"entity-type":"item","numeric-id":3035116,"id":"Q3035116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985820$F7BAF775-575E-4F9F-AEBB-E7D9B548FF4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b64d2f2d3b7239301601c5575c30b29ccaeb917d","datavalue":{"value":{"entity-type":"item","numeric-id":3211137,"id":"Q3211137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985820$FACE7977-007E-40CB-BDB6-4C208E8F2B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985820$1370B3E5-D57D-425D-9AE3-CFB02BC5CA2F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Multidepot capacitated vehicle routing with improved approximation guarantees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Multidepot_capacitated_vehicle_routing_with_improved_approximation_guarantees"}}}}}