{"entities":{"Q783689":{"pageid":785538,"ns":120,"title":"Item:Q783689","lastrevid":64304040,"modified":"2026-04-11T18:57:43Z","type":"item","id":"Q783689","labels":{"en":{"language":"en","value":"A constant approximation algorithm for the uniform a priori capacitated vehicle routing problem with unit demands"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7227690"}},"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":"Q783689$430A09E8-3D38-40D2-AF9F-AB09E4023353","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"122a9cdb9aeaee8ede268a4c4a253753f01d0a25","datavalue":{"value":{"text":"A constant approximation algorithm for the uniform a priori capacitated vehicle routing problem with unit demands","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q783689$CC19E6B7-0387-476B-9E03-ACE0E8BCCC38","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"73cbb28067ad9cc960d943939992ea8478d89694","datavalue":{"value":"1442.90165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q783689$87BDC459-21C8-4061-9E94-F21CCE491F59","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc90353c99e8ad779ae04396d4be311f82dc4746","datavalue":{"value":{"entity-type":"item","numeric-id":783687,"id":"Q783687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783689$60E73690-6656-43E8-BFAF-B0D69FCF390B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"491faed9e82acaf0f18315a006d0f44a0007a9a2","datavalue":{"value":{"entity-type":"item","numeric-id":783688,"id":"Q783688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783689$13AB71A5-DE51-4571-B8E4-2A6992DC7F08","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783689$4854B1AA-BDE0-42FE-A4F6-7DD0E43B2B4F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"06f9268330469059a0e033058bcd9bd979095063","datavalue":{"value":{"time":"+2020-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q783689$95256E75-8E86-456B-A0B7-046906E4A217","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q783689$A29E6626-B508-4348-85AE-5DA9C03D2F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q783689$CC0EDE24-D167-465D-988A-B403366CB3C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q783689$817FC2A1-6CFA-4216-BB41-8F4AB6B57BB3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84a587c095c796305c100d9beeb69683dc12f32b","datavalue":{"value":"7227690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q783689$9A64F61B-2E9A-48DC-9F1A-4BA1BE0D1C8D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3485c91f35a5f9f6e7e680a238787f3d7f7897a0","datavalue":{"value":"vehicle routing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q783689$A87CFC1E-1BAF-4BC9-BEC0-9E8578F92DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d968c53d80aa17950cea04d90e32efa8b627efb","datavalue":{"value":"a priori optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q783689$16A27345-86C8-4F19-ACEA-09677FB72C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q783689$1B7D681D-AFFE-4524-B215-F6A89ACA926F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f0ab0583e2859dc6be5692516dac202ac25c2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":17347,"id":"Q17347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783689$B3432E00-1C88-4671-97EF-AD3E464B1F10","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":"Q783689$2C8007D5-6919-4153-9719-90F5CA0D7C6A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6159eef40fc3c42f72c9285a5c90af9cd89e6b9","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2020.105960","type":"string"},"datatype":"url"},"type":"statement","id":"Q783689$95576A60-7CA9-4F61-BEA5-56928F907298","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b0282041b015cf7c28db341732b40083bbd33cb","datavalue":{"value":"W3016225340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q783689$E608B479-4227-41EE-93F6-CBB858EA0636","rank":"normal"}],"P223":[{"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":"Q783689$64576EE0-3AFD-471F-854C-531F91A47107","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":"Q783689$0F839C96-B8F1-4D27-9969-8E81FD884F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a5265246eb1a8163d08826bc539739b4becbb85","datavalue":{"value":{"entity-type":"item","numeric-id":3105744,"id":"Q3105744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783689$3AD268E0-7C01-4EA5-B732-C190BFEFD974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1e9bd53139f6934c90ac346007531ff1e8fcf67","datavalue":{"value":{"entity-type":"item","numeric-id":5394265,"id":"Q5394265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783689$84FC3910-E4A3-46C8-8B8B-48453DE674BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae7a1ccc17b893f717ebfadec9d1e95b1da88b92","datavalue":{"value":{"entity-type":"item","numeric-id":5966685,"id":"Q5966685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783689$AF0CADBB-0A7B-41B8-B37B-61C78FC9C9EE","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":"Q783689$752CDFAC-B3C9-4B33-B279-04C5B7730C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80042684c14bace41993f6a75ec6e7bb12672d83","datavalue":{"value":{"entity-type":"item","numeric-id":1266554,"id":"Q1266554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783689$B2CB3C9D-B89A-4DB3-B878-51B32300A6FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7b92fb467dccb20f128ed0f49b3371a24df97b8","datavalue":{"value":{"entity-type":"item","numeric-id":2892219,"id":"Q2892219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783689$F278773C-4BB2-429D-BAE8-6F1969B9F422","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":"Q783689$0EB4CA90-926E-4C1C-B9B5-5F2BCC034DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b1b60fa0eeda8a20936f4065e79e808481da32a","datavalue":{"value":{"entity-type":"item","numeric-id":3818145,"id":"Q3818145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783689$A4255AE0-731E-42CA-891A-538205C6BF29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b5a57e376e005739c8c04241d1a08593e4f248c","datavalue":{"value":{"entity-type":"item","numeric-id":1198313,"id":"Q1198313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783689$8C5FC71E-0B5C-4096-A0FE-44237EA27EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5abf08eeacd9bd0192c1b876597df49a0cdf862","datavalue":{"value":{"entity-type":"item","numeric-id":2253478,"id":"Q2253478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783689$A740C950-F8F4-4E18-A724-AB058AF003BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e6417a36dfd89401fd419f3921fc6efb5fc379a","datavalue":{"value":{"entity-type":"item","numeric-id":924875,"id":"Q924875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783689$6E2F21EB-0FF7-459F-B9A8-4C24E0F8B0C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"596e8dba49be0eeceead4b80de99a304cdbc5798","datavalue":{"value":{"entity-type":"item","numeric-id":3503857,"id":"Q3503857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783689$2F54F6D6-4878-4304-9426-9CC91798116B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ba147876e0c00671e7f1887f2c1aa16d8847f3e","datavalue":{"value":{"entity-type":"item","numeric-id":722527,"id":"Q722527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783689$3ADBFB4B-B081-4E7A-8C05-43D4BA16FDFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37a9ecf20e4c88761adee3c03e5795044fb0c4c6","datavalue":{"value":{"entity-type":"item","numeric-id":547282,"id":"Q547282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783689$7B8991B4-CCB4-47D5-9C68-B80643032C6D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e32972a784fac5c84056a424345c9701beada150","datavalue":{"value":"10.1016/J.IPL.2020.105960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q783689$683EB755-56F5-4635-B447-746870669CB6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ca367cf3baa2b012bb42946ce37fd8937a3895f","datavalue":{"value":{"entity-type":"item","numeric-id":1336587,"id":"Q1336587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7184ce4c34b436072e1d3b25a6ab06c941b59fa","datavalue":{"value":{"amount":"+0.8200192451477051","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":"Q783689$A967BDA8-5BAF-4C42-BF1C-8E0D83B5F0AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fea5552f7b60e6f055c5322c1ab03b41137657e","datavalue":{"value":{"entity-type":"item","numeric-id":2800377,"id":"Q2800377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb54b9f8b7bf1d781f888d83a38ade124d2028a7","datavalue":{"value":{"amount":"+0.8186483383178711","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":"Q783689$3757B3E6-3DE9-404D-AB72-0E107A2376B1","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":"ea18311ae2aad9119f850ce8e530f7347bf0c299","datavalue":{"value":{"amount":"+0.8148180246353149","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":"Q783689$CED33FB7-DDB9-4240-82A2-09A9B953470D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89a068e8e66e1f54df6b5089e1a16b3aecf6200a","datavalue":{"value":{"entity-type":"item","numeric-id":5966685,"id":"Q5966685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08b50cdfb61dc87f3cd016460e69f86d570036c3","datavalue":{"value":{"amount":"+0.8121280670166016","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":"Q783689$65AF4018-BBF4-4583-ADF9-89E2F412F6AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49367e45d4ba922175d779920c64247d73699858","datavalue":{"value":{"entity-type":"item","numeric-id":5443715,"id":"Q5443715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00597960533ea551a33881698fbfe99865392170","datavalue":{"value":{"amount":"+0.81095290184021","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":"Q783689$A62E1FE0-D6B3-4274-947C-B7B7A9D1EF33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A constant approximation algorithm for the uniform a priori capacitated vehicle routing problem with unit demands","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_constant_approximation_algorithm_for_the_uniform_a_priori_capacitated_vehicle_routing_problem_with_unit_demands"}}}}}