{"entities":{"Q2109294":{"pageid":2120037,"ns":120,"title":"Item:Q2109294","lastrevid":47791576,"modified":"2026-01-02T17:09:57Z","type":"item","id":"Q2109294","labels":{"en":{"language":"en","value":"A tight approximation algorithm for multi-vehicle CVRP with unsplittable demands on a line"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7635193"}},"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":"Q2109294$8CBEC9A6-7367-4768-A438-8554790460BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20144467c4e45b8200d0fb17cacd9cfa8b24f912","datavalue":{"value":{"text":"A tight approximation algorithm for multi-vehicle CVRP with unsplittable demands on a line","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2109294$B8CA0B9C-D3E1-41FF-BA92-2100463FE4F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd40fb12a92c02fff8c3ad62575d27cdfd8b9f1b","datavalue":{"value":"1502.90029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2109294$0A998651-C9B7-4DD8-B3BA-DD60E20093D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"51686103c668136be79fa866f85a0e5b4dbcf9bb","datavalue":{"value":{"entity-type":"item","numeric-id":1699793,"id":"Q1699793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109294$D25E8440-8CFC-4DB0-BA12-1360DA5B7E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"460c41137052c5e2829fbf6c6bcc9963cf702c29","datavalue":{"value":{"entity-type":"item","numeric-id":1782040,"id":"Q1782040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109294$8F8B95B5-EBB2-44DD-A401-DB3F578C97A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b71eb180126bfc863b84d620c8d007ebc4f3c390","datavalue":{"value":{"entity-type":"item","numeric-id":199332,"id":"Q199332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109294$B5A31F3E-BFC1-4D4C-901C-0CD7F55FCF4F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"354f8a07359c96bc03092e439a646dc8de328ac7","datavalue":{"value":{"time":"+2022-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2109294$AC41D224-6081-4329-9BD8-2BEA98BA625E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2109294$B58CA8AD-233B-4921-9C3D-D774B61657EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2109294$7C746739-D4E5-45A6-946B-9E6EBA5DEE52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2109294$E241FA0E-3133-4E37-AA17-FADFF22BD72D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea20bc498083945e5cafe77eb3ae2e0e6de7e913","datavalue":{"value":"7635193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2109294$CA2E56D0-731A-4087-8606-C5F4129817E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2109294$4C5008A8-CF8E-4A75-9A02-EE4BFC7AD370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf63861c7b73457c74eae26bb28923489eb81de","datavalue":{"value":"network","type":"string"},"datatype":"string"},"type":"statement","id":"Q2109294$3ACE4306-C70C-4DC3-8857-9DECE302F8F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c07b256e512f64c5e8dc8fe2bd07fddec28ae55","datavalue":{"value":"unsplittable demand","type":"string"},"datatype":"string"},"type":"statement","id":"Q2109294$DADC812D-AC22-4601-A2B7-5E1CF0105BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2109294$4AB1224E-4032-4337-88B0-2057C46994FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2109294$5169AAC5-0EBA-486C-B0C5-0A6A1379F9E4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ce24e929426aa7e44bce56f149f43dccb30ea887","datavalue":{"value":"Q114222437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2109294$8A82AA2E-8F50-4655-83E2-67E56710EAB2","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":"Q2109294$34BCCD92-2F78-4AC5-A71E-7A2B17A784A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f5b1a82eca0a98d0f77e957589d3b7e0add7e30","datavalue":{"value":"https://doi.org/10.1007/s11424-022-0280-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q2109294$ED80E0AE-ED53-4B4B-B350-1FAED4B0DD3E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c2c9163ad11fe7a6b0dcea3639889fc3fd77d28a","datavalue":{"value":"W4283157753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2109294$797AFD66-79CD-46C5-9B51-272EF6BF6A99","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"556e9ebeea007b5cd17171a2805d08b49257a60f","datavalue":{"value":{"entity-type":"item","numeric-id":1691943,"id":"Q1691943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109294$84A7059B-7AB6-466C-B118-F7B2B320547F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63bc811ec7dba082534fdc093aef4040a20d0b6","datavalue":{"value":{"entity-type":"item","numeric-id":2419760,"id":"Q2419760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109294$905807E7-F2AA-42A1-9046-473417721336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc93a7f824ed8d6db4191f4f95db57297655601","datavalue":{"value":{"entity-type":"item","numeric-id":2768987,"id":"Q2768987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109294$585244D0-95F8-471A-9487-1E46A85C171F","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":"Q2109294$77C03DD8-1696-4E53-8090-ADFD1C2C22FC","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":"Q2109294$8FEB4C3F-92C0-430D-AA84-6BC0513B1368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69b38a20e18a66956de2acabb1f325daa3bdd373","datavalue":{"value":{"entity-type":"item","numeric-id":5943821,"id":"Q5943821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109294$C1BFA144-DC4D-4CC8-AC82-AE02CF9956DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd09448322874d47834e02710f723c1a8e377b3e","datavalue":{"value":{"entity-type":"item","numeric-id":5009493,"id":"Q5009493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109294$91F8D43B-5DC8-4E6C-8537-C98D66FDE30C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22844ed5ea73cda8078b1b694d8d782fa771d73c","datavalue":{"value":{"entity-type":"item","numeric-id":3980515,"id":"Q3980515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109294$BE621728-08C2-4A52-8FD3-9F9F93C071A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aff3522ef227549ab4154e6c71c46f42609bf2c","datavalue":{"value":{"entity-type":"item","numeric-id":2741217,"id":"Q2741217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109294$01436440-38F5-4276-89C0-54622EA807D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2df231cc5ed433f08628ac2ee411c8fb558993f","datavalue":{"value":{"entity-type":"item","numeric-id":4632843,"id":"Q4632843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109294$AA266504-B4D2-4F61-ACD7-CC5B40B0C0FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9064f50acd2c660d5ba184da94ffc695c1da3c9c","datavalue":{"value":{"entity-type":"item","numeric-id":2957914,"id":"Q2957914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109294$CDD839D9-672C-42C1-A8BB-DC9D10C35F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fad643d8b85b3a1a1ce1e059f146863bfb81ddb","datavalue":{"value":{"entity-type":"item","numeric-id":2082210,"id":"Q2082210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109294$87789D1A-2F1E-4DF6-835B-E5D2E6456302","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"85d5caa5d4985ea02f1525efd890ca5280e1afea","datavalue":{"value":"10.1007/S11424-022-0280-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2109294$05A2406F-1081-49D6-9D48-DDC89887DEA3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"939915085f312c432c4fc19c95936556e4584db3","datavalue":{"value":{"entity-type":"item","numeric-id":2082210,"id":"Q2082210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"760e4bdcdb5f526a7e87a666f8bcdb01f9636818","datavalue":{"value":{"amount":"+0.9056798815727234","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":"Q2109294$DD00A009-41A4-408E-8D2F-C8323BA990E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01e79d8f7ad1149166728a3ca370138a43acec09","datavalue":{"value":{"entity-type":"item","numeric-id":2164702,"id":"Q2164702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70b12d413a32864f5a70321d5dde383985aae38c","datavalue":{"value":{"amount":"+0.8579815626144409","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":"Q2109294$250345FC-53EB-43CE-9FE6-C18F86CF5DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff7ae72e86205d0ccddbec548252014c93f53e10","datavalue":{"value":{"entity-type":"item","numeric-id":4511235,"id":"Q4511235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fef41a5bcc1e9ad4edbabd84edb0745ee8ab594b","datavalue":{"value":{"amount":"+0.8097689151763916","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":"Q2109294$3BA5886D-81CC-4EAC-8774-84B1590EBE25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc30cc3d0092677ffa4f519afd11d2dbcbca4ed4","datavalue":{"value":{"entity-type":"item","numeric-id":5943821,"id":"Q5943821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d97e3d2f4c55c47d37c0b97745e3b94eca12446","datavalue":{"value":{"amount":"+0.7994638681411743","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":"Q2109294$A343B712-6062-450A-B59A-E39996A155B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"402f8b1d4a2d5ae7d72cd86e2d274d276bf5805f","datavalue":{"value":{"entity-type":"item","numeric-id":4249536,"id":"Q4249536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c02ec4b1d81b0a97cff561b58ba2acf2cb7b824e","datavalue":{"value":{"amount":"+0.7986030578613281","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":"Q2109294$3E182777-53CB-44A8-9186-DD3F9A3B7659","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2109294","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2109294"}}}}}