{"entities":{"Q2048811":{"pageid":2059553,"ns":120,"title":"Item:Q2048811","lastrevid":54069812,"modified":"2026-01-26T04:51:23Z","type":"item","id":"Q2048811","labels":{"en":{"language":"en","value":"Approximation of the capacitated vehicle routing problem with a limited number of routes in metric spaces of fixed doubling dimension"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7384435"}},"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":"Q2048811$C292140F-502E-446E-B6A1-D6C4BA97F2C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5251e9a2a27a95b111573c369ab3f9a7d602e5e2","datavalue":{"value":{"text":"Approximation of the capacitated vehicle routing problem with a limited number of routes in metric spaces of fixed doubling dimension","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2048811$65AF6C30-D4DC-456D-A29E-1C55A67BB8B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"76cbdf9b904ccaaecec2bdbb2fda0a3b905741cd","datavalue":{"value":"1494.90099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2048811$9BC2964A-3036-4DE0-8BD9-D14D5E92B02F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7f3facdbe052fd9e9f3cb3d4bfc10f672e84655","datavalue":{"value":"10.1134/S0965542521070149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2048811$B3DDB7F9-3277-4318-A975-1D3F1ACACCD6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e88b4a685ae94090bb5a4b1f6d6b837e2ac4f0b","datavalue":{"value":{"entity-type":"item","numeric-id":2048810,"id":"Q2048810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048811$90206F41-D421-4902-9357-603959A3DE9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"208010cf26c14dcaab6d4d404de55f1a9290248e","datavalue":{"value":{"entity-type":"item","numeric-id":928676,"id":"Q928676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048811$0BE9CFBF-B64F-475B-B328-57339AEB98E6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a438af6643ae7f561353c4bef7c698e900a48bd3","datavalue":{"value":{"entity-type":"item","numeric-id":178986,"id":"Q178986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048811$78EAD918-E465-4296-87D8-9EE8409A2CF8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d6d5f442eb1bf30e3dca97971d0037b560e5fb3","datavalue":{"value":{"time":"+2021-08-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2048811$F27ED64A-DE98-431E-B31A-3DDAB450E29A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2048811$C281B04D-4767-420A-8593-A6586C77F4DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c819bcbc5228a4c15a0698bc48e27bac5cf3646","datavalue":{"value":"90B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2048811$56851C43-C8D4-4117-ADC9-821936D284CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2048811$F9C89741-96C9-40AE-BD0B-4A11045CAEC1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f3698b21df24d31d7758a6dd0a979247a6ad097","datavalue":{"value":"7384435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2048811$41426822-4A43-484E-92F6-6576C1904762","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a3b4b3e62247dd5a9afbea9665777f7e5f9731c","datavalue":{"value":"capacitated vehicle routing problem (CVRP)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2048811$EC0F1645-A43E-451B-9B9F-5A00AD4208E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"126576fe44f93248a12ed00036f5a7cb21ae369a","datavalue":{"value":"quasi-polynomial time approximation scheme (QPTAS)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2048811$89D78A61-1D6B-46CF-9E4B-7E646E38E5DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20f87686e57cd5798939eefa169b80e212af9083","datavalue":{"value":"metric space","type":"string"},"datatype":"string"},"type":"statement","id":"Q2048811$695F661D-AB90-4DF2-A90D-017FACD3383B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7011e0db8f905b8bdac436b6d87f284c75b4a15","datavalue":{"value":"doubling dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q2048811$0D7BA55C-6342-4707-A303-BA300ACDBD47","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":"Q2048811$943B8A03-69E6-44FE-A202-2670A44E30E5","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":"Q2048811$CEF4E39D-7772-4C6D-9F9C-2F3A2955D143","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"789f1ac621db7a84940035a79505c336cb473cfc","datavalue":{"value":{"entity-type":"item","numeric-id":2939938,"id":"Q2939938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048811$F15ED865-8149-455A-A7D9-87AFA611A1EF","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":"Q2048811$6F49C84E-14D7-47D9-A693-2D49C1C1E328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69ecbcb6e489be4240b3b45351e22bd4a5853f79","datavalue":{"value":{"entity-type":"item","numeric-id":2811328,"id":"Q2811328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048811$DE105F73-550F-41DF-8F63-DBE8037AE0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2be355cb96fbf5ef6a9cb315dbe2abe033d5b6d","datavalue":{"value":{"entity-type":"item","numeric-id":2398107,"id":"Q2398107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048811$89229D13-17F9-40EC-81B9-6A064623C9D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7c8874f3a3334396d5d4731fff7c0ad4f28db4a","datavalue":{"value":{"entity-type":"item","numeric-id":1651704,"id":"Q1651704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048811$9D9CA843-8B53-4D40-9E33-6FCE649A35DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b32024c94bb74d87abb475ce948dd257f833b1d9","datavalue":{"value":{"entity-type":"item","numeric-id":1722960,"id":"Q1722960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048811$50946094-0585-4109-AFE9-3B3040450DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef8827bb5d07b67a6e7b003ce31f03dbfd681459","datavalue":{"value":{"entity-type":"item","numeric-id":1782165,"id":"Q1782165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048811$CB2462DA-09D8-45CE-BC3C-CAD7E6A42A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5198813c20c7a329baf43f17b85024b97a94211f","datavalue":{"value":{"entity-type":"item","numeric-id":6088244,"id":"Q6088244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048811$81286FAD-467F-42D3-8E59-01FDF5A5F967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2315b819dcaf1e7d6926f26e563f5af26c156f43","datavalue":{"value":{"entity-type":"item","numeric-id":1652352,"id":"Q1652352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048811$4FDDB684-3DEB-4E59-8F65-8AC1836FB510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f0ed6fd1257a4f4a129c89eec1862480f2d6bd8","datavalue":{"value":{"entity-type":"item","numeric-id":339607,"id":"Q339607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048811$54BCC338-EFE2-4158-AD85-CFA125E6B679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b5333eb1b8ed8e5a5b9dc077a98e596db9c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1250163,"id":"Q1250163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048811$773B11F7-B7E4-4D1B-BD41-07E362A0F7BD","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":"Q2048811$C5968659-BDB2-4E26-9F8C-814F2B04E768","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":"Q2048811$B8E8709C-4585-46C2-9C31-A8B0C0E48A46","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":"Q2048811$E5C5BF0A-1F19-44E3-8D86-F06C85CBCC87","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":"Q2048811$FC810D26-141C-4BE6-A5D7-C882E68ADCD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61e39c6529cc91f5b8a2060c414a814b9a597c1a","datavalue":{"value":{"entity-type":"item","numeric-id":3069731,"id":"Q3069731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048811$7114EBDE-5FE6-4575-8C9C-717C6797C7AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9d9b85fc3474cef594ac8bf35add2ffd4bdfd16","datavalue":{"value":{"entity-type":"item","numeric-id":1675324,"id":"Q1675324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048811$E6FBC4C6-4A52-4E15-9AA4-6447FB9F4B46","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":"Q2048811$96EF30F7-6666-4047-AF66-E83688B84F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60e7e0153f408e982d4bdb664e2447f0537c2291","datavalue":{"value":{"entity-type":"item","numeric-id":3467845,"id":"Q3467845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048811$98E5223D-682B-4FBD-A80B-DD6DFC4C9225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"577140ab4a3a22d590b4704f91cee682876e11af","datavalue":{"value":{"entity-type":"item","numeric-id":2181770,"id":"Q2181770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048811$CBCD9552-73E0-41BE-8DB6-1274084A00F7","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":"Q2048811$72D17AB8-64AF-46EE-9900-7D41A83C532B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5b1f87c3d87894daa16828ce703f061534bc1c8","datavalue":{"value":{"entity-type":"item","numeric-id":3580975,"id":"Q3580975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048811$7C17B220-D5E9-4CC2-8766-87ED34C13A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"883afc1f0c2be6ff8b7cd1bf94fcb1ae6a50f507","datavalue":{"value":{"entity-type":"item","numeric-id":2817793,"id":"Q2817793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048811$9CE45617-4737-4946-AAB2-AB1BF3EF8A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b38d4637c8ff482519265bb6d05367c95f30724f","datavalue":{"value":{"entity-type":"item","numeric-id":5894374,"id":"Q5894374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048811$ECC4D70A-E4E4-4F54-9F58-65E189D3D46E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1921aebf5c4f4de0af13321a124db26c0bab67f6","datavalue":{"value":"https://doi.org/10.1134/s0965542521070149","type":"string"},"datatype":"url"},"type":"statement","id":"Q2048811$951BA7FE-D6CC-475F-A794-74398231426C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3b778eba68c4db4757cacd294020fa128becf8c","datavalue":{"value":"W3195882325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2048811$0A445618-364C-40D6-A053-5C8669B0D338","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cbb3a1751d5391084ee9454682055da8b5c1d09","datavalue":{"value":{"entity-type":"item","numeric-id":2046271,"id":"Q2046271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cea9fae455b03336412c3a72c07a4730baf95839","datavalue":{"value":{"amount":"+0.9512092471122742","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":"Q2048811$F4A6F78F-288E-4F16-8743-1766957499E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f45cbd0b137ccc1104af046574e831fb96c3e8e","datavalue":{"value":{"entity-type":"item","numeric-id":2663721,"id":"Q2663721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9100dd624872c0776859dcf7681dcfcdb6b3ec6b","datavalue":{"value":{"amount":"+0.9267089366912842","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":"Q2048811$1BD621D8-8C45-4DA9-BDCD-6154FC289686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56dac229dae63b51f0ba845a999c9f92b29f14f9","datavalue":{"value":{"entity-type":"item","numeric-id":2243777,"id":"Q2243777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecd26c959e50c8c7ef60ede36dcb34a67c780e4d","datavalue":{"value":{"amount":"+0.9250646233558656","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":"Q2048811$E630C62F-2D43-4FFA-A366-24C3220C24FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae840c9f217912d6ec197a92e916b198b57d7f49","datavalue":{"value":{"entity-type":"item","numeric-id":1675324,"id":"Q1675324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b3d2a60b95de651ae3900e6339b4312f558b01c","datavalue":{"value":{"amount":"+0.8710784912109375","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":"Q2048811$331F8E93-3741-4523-A719-284CA72E28FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49db1fdeebb29c1982c4fbec36ba2c91f28fc4d9","datavalue":{"value":{"entity-type":"item","numeric-id":3467845,"id":"Q3467845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ac77bbc1afbc7642b19a8601483da714b94fc33","datavalue":{"value":{"amount":"+0.8445243835449219","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":"Q2048811$6BA26195-4E68-41C9-A119-8CC6EEDF730B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2048811","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2048811"}}}}}