{"entities":{"Q494936":{"pageid":496703,"ns":120,"title":"Item:Q494936","lastrevid":57035124,"modified":"2026-03-26T09:31:50Z","type":"item","id":"Q494936","labels":{"en":{"language":"en","value":"A quasipolynomial time approximation scheme for Euclidean capacitated vehicle routing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6478093"}},"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":"Q494936$7703B159-FFE8-4F94-B558-4E906828256E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e74caa7907482670f9918990d179548b11dab94e","datavalue":{"value":{"text":"A quasipolynomial time approximation scheme for Euclidean capacitated vehicle routing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q494936$CC69F6A2-899B-4662-A1E3-B84A916F99AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3bdd0ef79a62da6b5f0ce97dd6d108245dd4d02","datavalue":{"value":"1319.90055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494936$36EE3E01-9EA2-4B83-A862-801A127931E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0da10f74fff8e0984833da72431e20c65ba6cb5","datavalue":{"value":{"entity-type":"item","numeric-id":494935,"id":"Q494935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494936$19618660-78C9-4232-BEFD-35BDF537013F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26aa61c15d4ce304f97d3fc44ad7fde709a84ed4","datavalue":{"value":{"entity-type":"item","numeric-id":426816,"id":"Q426816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494936$7BCA24B1-09B5-44E1-8372-66244C3F011E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494936$DC4F3CE5-3067-4CF3-B060-3257837F68B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"daa0fd3a1e10787fd7fed19a9229fc1e734a275a","datavalue":{"value":{"time":"+2015-09-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q494936$5FC1631B-0D5B-4A66-9CDC-A60CB7D35E13","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7787f12fdea5ebacd4304700bd37faf74a92aabe","datavalue":{"value":"https://arxiv.org/abs/0812.1595","type":"string"},"datatype":"url"},"type":"statement","id":"Q494936$F5C0A39D-6936-4F13-A064-209DE9BDF421","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494936$9F7C2773-E549-4708-8FA6-6098CF3FED2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494936$305803C5-8655-437E-80D7-574FEAA87BBF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d22688ae683464182baa0e51a80f590891899744","datavalue":{"value":"6478093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494936$FDAC4B62-882B-4E7A-8B77-68DF6514E0F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b911c3a7a8ca2246c1f84e7fe9a68eeb8e617f80","datavalue":{"value":"geometric algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q494936$21F848F6-39D8-4DD4-B460-4C2EEF7F9FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q494936$ED5C681B-9815-42ED-A6F4-FB5FA668755E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q494936$20E89A4F-D7DA-4029-A2EC-37EB26877254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q494936$AA056D53-96F5-449B-A99F-1F74E93AE058","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":"Q494936$8A6D1D8F-7A38-401E-A452-0C79F395655A","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":"Q494936$454854C6-6E7B-4914-8380-E0292D175241","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f18601b6f58ba5cef1c0b126b5c1176860e56dd","datavalue":{"value":"W3012882765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494936$217631F2-3A92-420D-B393-C7C8524A4A12","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":"Q494936$42CC0E44-DA70-4197-B02A-C1D14C29E1BD","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":"Q494936$309C2C11-930E-4BB3-9AF8-2D2BFF69AE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ff278d767204ed8494d2e0b767036f857d887f2","datavalue":{"value":{"entity-type":"item","numeric-id":1403283,"id":"Q1403283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494936$D9FEDF52-8519-49CC-AA44-FAA6F7AE07A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc188596894bbbccf114225de1b6280032b899c3","datavalue":{"value":{"entity-type":"item","numeric-id":4429687,"id":"Q4429687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494936$3A6C580F-DD90-474F-9638-8E11DCC3E887","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":"Q494936$B652933E-C3A5-40FA-BA56-032BE3639AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b39f47cccbbffa136f0ce8048556e5dd1bd1a2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4962177,"id":"Q4962177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494936$BCDFAE10-828F-4875-9F31-2C74FAC55F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a18a2f58f1650ac507eb0eb745f6c30bb46f3424","datavalue":{"value":{"entity-type":"item","numeric-id":4731207,"id":"Q4731207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494936$632A92D6-6707-4432-B924-A20422D5CCF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7556e8133cabf3b039560aa6a2aa5ae59f2b90f7","datavalue":{"value":{"entity-type":"item","numeric-id":4219046,"id":"Q4219046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494936$F07422C1-F690-4B79-81DB-2A0B8D838818","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":"Q494936$8EDC325C-03D6-4E1A-BB6D-D79BAC076084","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":"Q494936$785160AB-9584-4B19-BBED-927718D92CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"877a54eda26729d37504b8124850f9ec7d0bfd7e","datavalue":{"value":{"entity-type":"item","numeric-id":5687192,"id":"Q5687192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494936$9B881AF2-80FA-4558-B4E9-348C81786031","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":"Q494936$0ABDDB48-1A8E-452B-B635-3C6E0A3410DE","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":"Q494936$1D7312E0-2588-4954-927A-A7AB981EBBD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79355036de0c247334747ae125805588fd73ad20","datavalue":{"value":{"entity-type":"item","numeric-id":3799801,"id":"Q3799801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494936$66288FDD-7FD9-414C-A7A0-B347B6F188AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25d7aef8e9914f5285ef3dde4c4d8e20fb4bfe68","datavalue":{"value":{"entity-type":"item","numeric-id":3507519,"id":"Q3507519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494936$3EE1AEE1-4B68-4991-82D6-7315E582A8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"163ae9ba7f796e2fbed9ad1f5e47c2736657749b","datavalue":{"value":{"entity-type":"item","numeric-id":4021367,"id":"Q4021367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494936$44EBDB5A-6EE6-4B45-B24E-F02E22F4F7D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27cb1e839cc2ec3f96759c01e6ee5d53eebb2552","datavalue":{"value":{"entity-type":"item","numeric-id":4268710,"id":"Q4268710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494936$D1DF65C6-861E-4AE0-ABC8-2E9405E4178D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d75c7cbcbcbabd436e52a7db1f23f31464716181","datavalue":{"value":{"entity-type":"item","numeric-id":4542574,"id":"Q4542574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494936$CC6100B6-F05C-4ADC-81C3-E85D66F11EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2a37261b0f8236ba90a753c84e064bb522d14dc","datavalue":{"value":{"entity-type":"item","numeric-id":5891924,"id":"Q5891924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494936$72188B85-0E66-44CC-8FD0-0A4C541E2FF0","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":"Q494936$1AABAF53-5907-4CB0-B98A-166753CD9A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8658e6d71d7258b809c478c332d93b25a4d9b43","datavalue":{"value":{"entity-type":"item","numeric-id":4782696,"id":"Q4782696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494936$2C9BE9AD-6A04-45A6-AC80-4B8F5FE9CE3D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4037a52c08ba0816e7dee1d6b7be1494a2c95889","datavalue":{"value":"10.1007/S00453-014-9906-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494936$898544CC-6A8B-4E01-9455-02D1B434106D","rank":"normal"}],"P1643":[{"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":"295d522bcd4b529202dbc09e26f74a9620312bcf","datavalue":{"value":{"amount":"+0.9362272024154664","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":"Q494936$CE81B9D2-EA86-4E6D-8165-6ED1E74527F9","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":"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":"Q494936$60B2EFD4-EA0F-4843-8C93-E84E49E5B045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3f29be5ac9dd905441fb72a439feb3a617d3062","datavalue":{"value":{"entity-type":"item","numeric-id":5111697,"id":"Q5111697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08d35b49a152fc20a976879a7ce88014945015ae","datavalue":{"value":{"amount":"+0.8769857287406921","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":"Q494936$ACCBE663-4775-4CCF-860A-19C979DB14B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd38a46853e85588c3993108c96f884313a3db8a","datavalue":{"value":{"entity-type":"item","numeric-id":2185641,"id":"Q2185641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cbdd5da3f226c71197d4cc2f28813c137a75242","datavalue":{"value":{"amount":"+0.8707069158554077","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":"Q494936$E0CE658C-E663-4730-9169-D94B478C40F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fb2e00c782198f3ec331b99a6d5ab2687b7db73","datavalue":{"value":{"entity-type":"item","numeric-id":2942382,"id":"Q2942382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"698b74fb115306e492bf9f53541f0b921bee45a1","datavalue":{"value":{"amount":"+0.8696829676628113","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":"Q494936$30662652-485C-479F-A6BA-2896E021E179","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:494936","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:494936"}}}}}