{"entities":{"Q1765372":{"pageid":1776114,"ns":120,"title":"Item:Q1765372","lastrevid":48419761,"modified":"2026-01-04T16:32:04Z","type":"item","id":"Q1765372","labels":{"en":{"language":"en","value":"Approximation algorithms for some vehicle routing problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2137375"}},"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":"Q1765372$9A99A020-8902-4791-9D17-A0982F2364CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e47770c020b49345ba2693ff0d16b552db998e24","datavalue":{"value":{"text":"Approximation algorithms for some vehicle routing problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1765372$D6E58327-CAFF-42C6-9B39-593810D998B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a9be4230709f3ae030c61cb1ec87a34f718592f","datavalue":{"value":"1061.90006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765372$5BA71815-E1F5-4089-8FB3-A586A96A11B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd0e3a10814d5cb533e1c1c5a6f6c8eba0992045","datavalue":{"value":{"entity-type":"item","numeric-id":237413,"id":"Q237413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765372$68BFCB10-9B74-49A5-B92C-9BDE057A17A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f54f6d518946c4faa452b02158d231b7ca863f0c","datavalue":{"value":{"entity-type":"item","numeric-id":233539,"id":"Q233539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765372$C987BF60-FAD2-43EE-9968-B1FD79ADDBAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e94363430dc06369edff9e697a784f8a2dad169","datavalue":{"value":{"entity-type":"item","numeric-id":243583,"id":"Q243583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765372$AD2A55AC-A17A-45CF-9811-B5B0C1BA1B35","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765372$63078828-B85C-4174-AFCC-5798C50028C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f8b72aeee9429c75f6d2c214b1fe1fedeb47fc2","datavalue":{"value":{"time":"+2005-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1765372$412AB348-4173-4C8F-85B4-D41FB7289B34","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765372$66A2628B-8719-4483-A3FB-B3E7AC233CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765372$AA779577-DEBF-40B9-B702-B47E4B797562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765372$CB0A55BE-D9FB-4A7D-A7DD-07515026D8C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"31d4b37c85cc0ab77b64041b48be7778cceb4f01","datavalue":{"value":"2137375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765372$0A7B4AC1-81E1-486E-903F-CC50D770337B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e14945eefc0b8ab2c621fafe6fdc7dc58bb7dea","datavalue":{"value":"differential ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765372$502855D4-BF20-4B7E-9C1F-1626CE8ABEB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7e7ff62d110e47f32b49b756dc80391c17ca391","datavalue":{"value":"VRP","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765372$312900C2-4F42-47F4-ACBA-42E1BEA23E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22dacbaef8a4f8d80a666aea3501722dc1ab720","datavalue":{"value":"TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765372$F147D9E6-4712-46C7-A37E-D199E8F76048","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":"Q1765372$0C7FD3FB-4A0A-4943-9826-5A6687B484F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"922eaf3545dd9152154c6ea332d41d7550d147a1","datavalue":{"value":"https://doi.org/10.1016/j.dam.2004.07.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1765372$0D30AAC8-3EAD-45BF-AAB4-881C7513CC6E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"961d8adef7bfca639f44fa6b22aa0b46e8afce9e","datavalue":{"value":"W2063605597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765372$02CA5BED-3ED6-44A9-9422-CE9466F0DF9D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc4dc8695aaa4d0ec31340b16f1901c662b5229","datavalue":{"value":{"entity-type":"item","numeric-id":1143173,"id":"Q1143173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765372$553B9FD7-61B4-4E38-B9F3-F87A0D13CDEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e51e837fb3fab405d5f98f757bf2c4a81d6e88f5","datavalue":{"value":{"entity-type":"item","numeric-id":4770207,"id":"Q4770207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765372$621D65FB-2461-4F50-AFAB-88933DFC38A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c3f07a6a99cf5ac0cfbc187d64d34273b5155ca","datavalue":{"value":{"entity-type":"item","numeric-id":4371290,"id":"Q4371290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765372$A4BB85B9-45E8-4144-B704-8B8B0127A8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2eacd339a5f3db2712ac7130eb57bd95b6bdd1","datavalue":{"value":{"entity-type":"item","numeric-id":1351453,"id":"Q1351453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765372$372C8D32-8604-4EE2-AF2E-749384A7B79F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc37e6b8fdc8d5ebaa9ea9b3825c551c431cc996","datavalue":{"value":{"entity-type":"item","numeric-id":4526990,"id":"Q4526990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765372$328186F2-E641-4EC7-AAA9-48155714ED00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f4420b7ea65d53e1af87ac56dea8077cff2f91f","datavalue":{"value":{"entity-type":"item","numeric-id":4535019,"id":"Q4535019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765372$7CFDC19E-8188-4232-93F6-2769CA2446BF","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":"Q1765372$14399AEB-CAE3-4914-A8D0-D1812EB230D3","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":"Q1765372$B0245FE9-38FD-41A8-A233-1F74F840D106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79355036de0c247334747ae125805588fd73ad20","datavalue":{"value":{"entity-type":"item","numeric-id":3799801,"id":"Q3799801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765372$1972F5E4-AD06-4C53-BC0F-1F9FC4BDEF7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a942611dae46e37ee46d76110e438ce0f3d3e70d","datavalue":{"value":{"entity-type":"item","numeric-id":2775899,"id":"Q2775899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765372$A3A91B9B-491B-4600-AA8E-A349324DFFD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8993d6ae32dbe0ff01a582fd5d3f3d87a9ac4ef","datavalue":{"value":{"entity-type":"item","numeric-id":1336741,"id":"Q1336741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765372$6C52B8E6-6D5F-4402-B2EB-3F5DDCDF6E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3a11760e3e559233be302852ae73ef0a10099ef","datavalue":{"value":{"entity-type":"item","numeric-id":1607064,"id":"Q1607064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765372$B6BF3E9F-B2CE-44BC-B57D-D463F154764B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88b14233efbc23e31889365df721ca3ba294a25b","datavalue":{"value":{"entity-type":"item","numeric-id":5402563,"id":"Q5402563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765372$8D309867-52FF-4FB7-9366-F64A6634A713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff16523fd71e1a62aa93bc847a1bbc5c0a78f7eb","datavalue":{"value":{"entity-type":"item","numeric-id":4022935,"id":"Q4022935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765372$983DACAD-27E5-4193-BB1B-F449CD0E29D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba369115c8b07eea6f851104bf126399d0a05a3a","datavalue":{"value":{"entity-type":"item","numeric-id":294874,"id":"Q294874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765372$1DE6B860-2AD3-4CE0-ABCB-1DEA5F4504FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b418e6db5b01077e24c73237112d2e1ab839ac80","datavalue":{"value":{"entity-type":"item","numeric-id":706963,"id":"Q706963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765372$AA0705FA-F596-44D6-85FC-15D56E3B2605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deb860b9a4118e80712dabf38982250c443fa7f0","datavalue":{"value":{"entity-type":"item","numeric-id":4782716,"id":"Q4782716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765372$D552ADA7-3E15-463D-84FD-84F5891E1E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f2ab222953f7738a2d9757cf4560506d8c4c467","datavalue":{"value":{"entity-type":"item","numeric-id":3191979,"id":"Q3191979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765372$C2154B68-F3FC-4A12-9519-11B4040A2172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b538f59fa79437abf1147a3e501cd84d06d7c9","datavalue":{"value":{"entity-type":"item","numeric-id":4697080,"id":"Q4697080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765372$1B5BD68A-C9DF-41DB-B7D7-B21356830474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b009967d416c2384f27f921fc370bfb2605ca2e","datavalue":{"value":{"entity-type":"item","numeric-id":4291501,"id":"Q4291501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765372$7DB84F01-96AD-4D8D-8694-B0E358594633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765372$425E88B5-2143-42E6-BBCC-049D7F07C1DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"984cd596d8aaddeb04b998b96f825a7ca129d39f","datavalue":{"value":{"entity-type":"item","numeric-id":3325470,"id":"Q3325470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765372$F09C25D3-626F-485B-85B4-718B54C4C113","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa0fb74cab0327f3fa42b2af86667ba03e846b45","datavalue":{"value":"10.1016/J.DAM.2004.07.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765372$36AAD57D-9B27-468C-B99B-2AD809E035CE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e7d34168daaec1f3f905f79c62f9e226206569d","datavalue":{"value":{"entity-type":"item","numeric-id":4437515,"id":"Q4437515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74aecd8b9ab0b6e5ae5a786ec3bcde035f10cec3","datavalue":{"value":{"amount":"+0.9602674245834352","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1765372$3AFA6A59-4000-4BDE-B941-7C7BA8FD4E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33280f14e219d3dfa524b697cba5c4ef164631ac","datavalue":{"value":{"entity-type":"item","numeric-id":2156303,"id":"Q2156303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee8861c89640c43d56bca1c4c0e36b389f2564b9","datavalue":{"value":{"amount":"+0.9591532349586488","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1765372$0A4C9D69-F62B-40D0-BF1C-2D0780EC0143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09e2da05943b065624f92642d29b270b5a0db483","datavalue":{"value":{"entity-type":"item","numeric-id":976133,"id":"Q976133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55ac8062e7e1d1547d41b0c69252004d19459dbc","datavalue":{"value":{"amount":"+0.8493010401725769","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1765372$3E47EAB7-170A-4230-8C3F-72A6716116D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bad4fdff6f56b42b11cd0e9d1ef1a4fab071c91","datavalue":{"value":{"entity-type":"item","numeric-id":277103,"id":"Q277103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"302b5035521a54c706585cffcb9f10b1f9aac081","datavalue":{"value":{"amount":"+0.839209794998169","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1765372$01386C70-DB99-4B2F-B631-81DC447C8BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e4c6f00ec379f25aa129af5c2c2e3b8360d099f","datavalue":{"value":{"entity-type":"item","numeric-id":5394265,"id":"Q5394265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f46972cf4edb01b30967ffa7a2cf9dad55df3e32","datavalue":{"value":{"amount":"+0.8370044827461243","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1765372$08246A8B-14F5-4E2F-8B18-C75007910CE5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1765372","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1765372"}}}}}