{"entities":{"Q2164702":{"pageid":2175445,"ns":120,"title":"Item:Q2164702","lastrevid":57757686,"modified":"2026-04-02T09:46:06Z","type":"item","id":"Q2164702","labels":{"en":{"language":"en","value":"Improved approximations for capacitated vehicle routing with unsplittable client demands"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7572293"}},"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":"Q2164702$B5126E88-8D81-4511-AD60-AB5B67D0B655","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e088a54248972ce5404ee9287f5c66b073f8697c","datavalue":{"value":{"text":"Improved approximations for capacitated vehicle routing with unsplittable client demands","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2164702$07B31F17-CFA8-47AD-84A4-5599CBD02AE4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5974f21fc2dc12977a1d47480ba9453bd2775410","datavalue":{"value":"1497.90172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164702$F68800B1-97B4-4F6E-A3F9-6C8B50FDDE8F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6880048784ac19217dd9470abfa1b68848f613e3","datavalue":{"value":"10.1007/978-3-031-06901-7_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164702$3898841B-8064-4E30-9F9D-640ECEC7784F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"14303a9e26b99978d341772f645b94be2541133e","datavalue":{"value":{"entity-type":"item","numeric-id":534780,"id":"Q534780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164702$0AC89046-B758-4A78-A176-071A32E323A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"579507444506106ed5fa58ce3d09f219b2da6a4a","datavalue":{"value":{"entity-type":"item","numeric-id":832883,"id":"Q832883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164702$B240DB42-BCBB-4240-81D1-16F83E63540A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed497fddb7235018e1fa3674414e461afec32f5b","datavalue":{"value":{"entity-type":"item","numeric-id":2164701,"id":"Q2164701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164702$575E85D3-5F10-418E-A57C-FEDC2588ED54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"822dc1750691ad516529d51cddf7d7a8882aa4e2","datavalue":{"value":{"entity-type":"item","numeric-id":247905,"id":"Q247905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164702$B3986B15-9011-4261-B12B-7FC9755EDCD5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f0638de14cb053deb57828797f5c127a478dbaa","datavalue":{"value":{"time":"+2022-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2164702$00751BFD-9404-44EB-82D1-D6C0A9CCC00B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b1386666bb510fcdbf5083cce481adb594e64f38","datavalue":{"value":"https://arxiv.org/abs/2111.08138","type":"string"},"datatype":"url"},"type":"statement","id":"Q2164702$0D51C1DF-1634-4D53-AF03-42D768DAD497","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164702$0C7E68D6-4146-44E5-AE86-A6349CC51A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164702$25D2492C-15F3-429D-B433-85E0CBE9598F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"337dbab6bcc5ea5a975d15511f523a617c40cacc","datavalue":{"value":"7572293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164702$9E316262-6755-43DC-9509-4D8A47E8539D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8abd203c2adf1a5058ec13009d3e4598d7a4b4c","datavalue":{"value":"capacitated vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2164702$2FCC0A34-1DBF-4E08-9A8A-A167C5A8E6DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2164702$1F0554AE-0BBE-491C-A41E-084E1935803D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2164702$5047F0BB-2C23-4EBD-BBAD-2B927238C240","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":"Q2164702$D719F222-DE67-49F2-9F55-1068AE4A67AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"86327cc782955c4592249f8d113bb166eeae2e41","datavalue":{"value":"W4285190221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164702$29B58B57-37C1-424F-A57B-98DC02E11FF9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e5c552cb8945c02347c62937d327beb0474a632","datavalue":{"value":{"entity-type":"item","numeric-id":3652286,"id":"Q3652286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164702$C2DD7F0B-225B-4010-98DA-D974B6F8C566","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":"Q2164702$797F0B89-6AEC-4FD8-AE3D-17EA1C2BAF9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164702$1D67A419-39A5-4207-A560-84CDAEBC5813","rank":"normal"},{"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":"Q2164702$DB756186-9B5C-490C-8CC7-F44E706DC6D7","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":"Q2164702$C1E2E643-83AF-4105-B7FA-4F34FB8384C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501356b188d8a8826b2e24087c37128f52f6b0db","datavalue":{"value":{"entity-type":"item","numeric-id":5111697,"id":"Q5111697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164702$BBDD49BC-1960-4A62-868A-DFB10D545543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"110c85e7f9410a4d3fc643361fd9b084138b2959","datavalue":{"value":{"entity-type":"item","numeric-id":5009565,"id":"Q5009565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164702$8B3FECE3-82CD-48FA-B237-8483A95C4B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02627f76e12cb6435b8c50539a9c1711272564cc","datavalue":{"value":{"entity-type":"item","numeric-id":2285086,"id":"Q2285086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164702$E1C8A0B5-4DE7-49E7-8F33-A905A1F722D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"083b7e020a5051362f114a5bfbff448c9721b8fa","datavalue":{"value":{"entity-type":"item","numeric-id":2285087,"id":"Q2285087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164702$63CDAC0E-FA98-465A-988B-10E4D96AE304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"627dcaa8740b51fc53a5459ac59e69ce6a4dd663","datavalue":{"value":{"entity-type":"item","numeric-id":5918417,"id":"Q5918417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164702$7A3C4DFA-65DC-4A85-B1B1-2848A90A8A40","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":"Q2164702$CCA59D2B-802B-4FC4-99D4-C3A0433EA636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b37163b26fb4d4a0c87ab20d6a4a4060e5d4776","datavalue":{"value":{"entity-type":"item","numeric-id":494936,"id":"Q494936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164702$72F97E68-8B22-433C-87A8-B33B461378F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2099f4cc0319bfd4935e61a7dd5931ecfc7bd7af","datavalue":{"value":{"entity-type":"item","numeric-id":4091992,"id":"Q4091992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164702$EB9B5DE2-BA7A-4E5E-B603-105EF537ED08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4064f1923f264fe562fd5bd9f2e442d367e6ea5d","datavalue":{"value":{"entity-type":"item","numeric-id":3910337,"id":"Q3910337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164702$9002F71C-2C5E-4236-BCAF-58FFAF1A401D","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":"Q2164702$C2A1F1E8-DD63-4115-B15F-C5F97C18D9FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f925292f2b852eb0460f74e4fbc869ae7ca9727b","datavalue":{"value":{"entity-type":"item","numeric-id":3133213,"id":"Q3133213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164702$479D8EC2-701F-4A07-A81B-5FE048EBACDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a58c5d06f9efc07c97d6ae1667378574a6bf11d9","datavalue":{"value":{"entity-type":"item","numeric-id":2663721,"id":"Q2663721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164702$AB9C8EE8-2F76-426E-AE95-02EB3C49F602","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":"Q2164702$F8FFA1AF-5313-48EF-BA0F-691EC7C68410","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":"Q2164702$62692AD2-7C74-498B-AD8E-ACB1180C8C68","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f060f402a076566ec923a34edcc411abcbf227b5","datavalue":{"value":{"entity-type":"item","numeric-id":2109294,"id":"Q2109294"},"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":"Q2164702$0FE1CA44-0BF0-47A4-A20C-96D62B3BEE18","rank":"normal"},{"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":"d9d92cfdab08f63f4e11540bc8baf2e87f078223","datavalue":{"value":{"amount":"+0.8494071364402771","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":"Q2164702$939EDA5E-22FF-4FBF-A61E-DD4D281751BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a51b13b3fd2daef58dc3021fc2f603a7ca931b9","datavalue":{"value":{"entity-type":"item","numeric-id":5925635,"id":"Q5925635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6ba7bb4f845697176a2d8d39b47f5b45296f29a","datavalue":{"value":{"amount":"+0.8430033922195435","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":"Q2164702$36BE45D6-41E5-41B7-80A8-9FF79A22D8F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57ec892c83005c89cd908edd00d53f79d14a38b1","datavalue":{"value":{"entity-type":"item","numeric-id":5918417,"id":"Q5918417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acc43812b238bcc2e1baffa2b900dc64a0bba83e","datavalue":{"value":{"amount":"+0.8418987989425659","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":"Q2164702$03A62724-A727-4BD5-9575-975D22C69672","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":"6f33a33a061f2e3d60ebd1a0b5c66346e38c8dd2","datavalue":{"value":{"amount":"+0.8239917755126953","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":"Q2164702$4958BB70-52C1-4DB1-BF75-36A8DEAA430D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2164702","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2164702"}}}}}