{"entities":{"Q3467845":{"pageid":5248762,"ns":120,"title":"Item:Q3467845","lastrevid":52453037,"modified":"2026-01-22T16:40:02Z","type":"item","id":"Q3467845","labels":{"en":{"language":"en","value":"Polynomial time approximation scheme for single-depot Euclidean capacitated vehicle routing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6539313"}},"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":"Q3467845$6C67D8E4-B471-42A5-92E7-D19C07A692AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d9e28e88c19c696e2fe00a3449047dfa619a517a","datavalue":{"value":{"text":"Polynomial Time Approximation Scheme for Single-Depot Euclidean Capacitated Vehicle Routing Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3467845$C1BD35B9-1B23-4022-85A0-101EAE06445A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b2590ad98fe64a7f802011735b060a5f830c0b7","datavalue":{"value":"1477.90007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467845$798EDE1F-74AF-44A5-B5ED-95E7D797311B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d5e785471f439320c723b846bc6d321329744d47","datavalue":{"value":"10.1007/978-3-319-26626-8_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467845$F16A3317-FB3E-4F81-B03F-48BD1A1AA417","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62eb8456c8294c54c0f5b40ca7452a3c07a1ecb5","datavalue":{"value":{"entity-type":"item","numeric-id":3467844,"id":"Q3467844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467845$9CB5863F-68CE-439B-B0E3-A57A97EB898A","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":"Q3467845$5A45D395-7516-48AD-A255-23F3A7FC25CF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467845$1FBDC050-2A1C-4525-9680-D94E0E5FEC10","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e0ea7e5c9a7ba33c3596f194c797c176cf41e4e9","datavalue":{"value":{"time":"+2016-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3467845$45565232-186B-47D4-964F-2EBCBA407D91","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467845$7A99AFBC-4629-4816-9DDB-5BEF7E340673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467845$199812BA-BB0B-4CC0-A21E-4D64C5097378","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c52a8afe04849f004d2fbb323f5ebccde42219d8","datavalue":{"value":"6539313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467845$77AC0CF3-58ED-4FF2-B971-45A624853AB8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32428d49e882c352d146d678d915da24d31b5cc4","datavalue":{"value":"capacitated vehicle routing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3467845$CE20434A-3636-43F8-A548-F107CD6F1EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2ccfd419a2e7165bf63f933d6760dbec13a8715","datavalue":{"value":"polynomial time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q3467845$61F04C10-79DE-44EC-89DB-A12C6AADB4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f9eeba8f190d9bbfb459925df9822f442d91651","datavalue":{"value":"iterated tour partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3467845$A1719B12-374B-4D07-9F28-7E11993BD402","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":"Q3467845$C10EEBA2-5699-456E-9664-B390B2403682","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":"Q3467845$5351E301-D32F-410F-A1CE-505F7BB6FEB7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"721b37f7846a9e4ba211352eac5e6cd15b9f1908","datavalue":{"value":"https://doi.org/10.1007/978-3-319-26626-8_14","type":"string"},"datatype":"url"},"type":"statement","id":"Q3467845$6E88AE62-EEB4-4780-8010-2ECD1EF2D4A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"07a6f9358fcb6a5aa70d1dd2ea87dca287c3fa32","datavalue":{"value":"W2295683163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467845$038F81AF-E40A-4EDC-9C9C-FC2CD0E733A5","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":"Q3467845$2E837F17-7420-4DD8-A3F6-BBB0E961D564","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":"Q3467845$C2D4B5C7-3F93-4620-B738-D5971DC2DFD3","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":"Q3467845$A15AE9B1-BB3B-4BDA-A8E9-CE1CC7D90B00","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":"Q3467845$86254B6C-40F2-43AF-98C9-E749AF4E953D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30d20bc71f676b1019a4411b123b7c83fb5bf8e8","datavalue":{"value":{"entity-type":"item","numeric-id":5417633,"id":"Q5417633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467845$CA26A7F9-B402-4706-A905-80DA2CEA9654","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":"Q3467845$0064F01B-4B2C-4C0C-9E5E-D1F631BA818D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2a24dc026d63db1c13a5aac20b2f155d37335e5","datavalue":{"value":{"entity-type":"item","numeric-id":2339841,"id":"Q2339841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467845$63383B49-A73E-4E3B-B95E-6E985A373E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5700c7a4f2143ce0c922334fd94e9261266a396","datavalue":{"value":{"entity-type":"item","numeric-id":935682,"id":"Q935682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467845$968EDB7E-82B5-4AEA-ABF3-E202A784DB69","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":"Q3467845$C3977B8D-D291-4608-BFB6-5F2DC8717E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e98db5f9de5f7ac314f41a5ecbac133dd28dedca","datavalue":{"value":{"entity-type":"item","numeric-id":492748,"id":"Q492748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467845$EDCCA986-9E6E-4B9A-9897-CC5E9E134FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"987f0b63e7b7a056e1e17190b46ac64ee7d2960d","datavalue":{"value":{"entity-type":"item","numeric-id":492282,"id":"Q492282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467845$05D2A643-9CF2-4BDF-AC59-8A126D1612C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6b219fd14107815ffddcdbc9b4ede710e53173f","datavalue":{"value":{"entity-type":"item","numeric-id":3614154,"id":"Q3614154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467845$7CD15B34-6AC2-4CC9-9791-6521F061658C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2b96debd8220977da9956d2cf2dd59ceaabc6be","datavalue":{"value":{"entity-type":"item","numeric-id":1028118,"id":"Q1028118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467845$B78D1771-E48A-4C69-A48D-93542D0ECDE4","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":"Q3467845$3DCF4080-83E1-4B32-B6A5-10E649E14149","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":"Q3467845$71CEE96B-FE6C-400D-AF11-9DC123907F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b84b73882bd0ed7115b02745c6396b1562b37d07","datavalue":{"value":{"entity-type":"item","numeric-id":4955264,"id":"Q4955264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467845$5EF249D8-B5CC-43E2-9BB5-C55F0C7C66F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25cc0f3bf23520a2dbf681e6bac940e6b4c93b77","datavalue":{"value":{"entity-type":"item","numeric-id":3133213,"id":"Q3133213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b268c40b4435fb98772daba0bdb5ebd46d2f3b1","datavalue":{"value":{"amount":"+0.9084920883178712","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":"Q3467845$917B7B66-84FA-4142-9D51-E3C0FD4630D7","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":"a6969a95179fbeb3fa1e0d58e6958fbd574d44d7","datavalue":{"value":{"amount":"+0.9032290577888488","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":"Q3467845$B7A97184-72C6-40CC-B661-91FC948F87A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"facdc0971154eeb425f5be7f5a87886ac2d2c931","datavalue":{"value":{"entity-type":"item","numeric-id":494936,"id":"Q494936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d738d892e9d5a37d78284bcff85ebe6888f89771","datavalue":{"value":{"amount":"+0.897854208946228","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":"Q3467845$CBCD16BF-AB88-462B-8444-2AB079FB895D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f02d9245e44dd19a65943f70e6cb533d5d54cc48","datavalue":{"value":{"entity-type":"item","numeric-id":5417633,"id":"Q5417633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0f78a5489f0abaa2f4331ddb75798892557ca92","datavalue":{"value":{"amount":"+0.8873223662376404","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":"Q3467845$FB0878D1-3FED-43D6-88E7-6C19476F70B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd0fbc32fbe9e9148e0d3cbda31e906a2b090370","datavalue":{"value":{"entity-type":"item","numeric-id":1982923,"id":"Q1982923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8a28c20f557975d52c45aeab773c7b9191780ef","datavalue":{"value":{"amount":"+0.8871283531188965","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":"Q3467845$0A03322C-7967-4DEF-B7E0-C60C3A8DBEA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3467845","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3467845"}}}}}