{"entities":{"Q5111697":{"pageid":7141271,"ns":120,"title":"Item:Q5111697","lastrevid":53741096,"modified":"2026-01-25T15:43:49Z","type":"item","id":"Q5111697","labels":{"en":{"language":"en","value":"A quasi-polynomial-time approximation scheme for vehicle routing on planar and bounded-genus graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204990"}},"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":"Q5111697$F9F6E25A-223B-4557-8908-95E6023DD451","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"22c367979715224cb050c074d0576f697ec90622","datavalue":{"value":"1442.90192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111697$F47F52B7-573D-4EDE-8945-94BBA8A9F9F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7672315b9f98b651531f4c2c33ce6e3a5dbca38e","datavalue":{"value":{"entity-type":"item","numeric-id":1644917,"id":"Q1644917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111697$6574F96B-D98C-4FE6-9B5A-D5F8C0FA1EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a061797a20ea3b760ce0cb50d8441d62b317f611","datavalue":{"value":{"entity-type":"item","numeric-id":2229950,"id":"Q2229950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111697$98733942-EB02-4782-A534-05EA8918B611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10413c8ea0c7beda69819895822b5490416ae799","datavalue":{"value":{"entity-type":"item","numeric-id":1114414,"id":"Q1114414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111697$63F9859C-4E75-41D5-ACE2-079E2B552E57","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111697$EEBD4FE9-5DD9-4414-B7E0-CAE7E9488C9D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111697$77D519C5-C0FF-407B-B38D-C4611A30328E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111697$E6D9B14D-1121-48FC-819D-B90DA1FFDD07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111697$F803042B-58DA-4057-BD48-FB23677BCB35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c819bcbc5228a4c15a0698bc48e27bac5cf3646","datavalue":{"value":"90B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111697$0BB519AF-E511-4E52-A189-C63AA1225EC6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2afea300d2be40f2e89d936d2038e14f6ed553e","datavalue":{"value":"7204990","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111697$13E5BDD9-25D4-45ED-889E-E1B0F5F47592","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8abd203c2adf1a5058ec13009d3e4598d7a4b4c","datavalue":{"value":"capacitated vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111697$BEAA8B03-DED8-401E-8AF3-DD4426B2BCB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111697$02CE99B7-9A96-4E56-9D05-ACF37C5EB1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111697$B04B7DE1-AF9E-44A1-ACD6-49B2C19532B6","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":"Q5111697$A89E7A1C-6D42-4288-90F5-9FA67E500F74","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":"Q5111697$7F3485DF-5532-4F2B-AA93-0107B1EE3536","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":"Q5111697$D6FECFE9-773D-46FF-ABA5-F90900A2532A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63c05620fab6a55b03c705a0a657af25758cd705","datavalue":{"value":{"entity-type":"item","numeric-id":4250161,"id":"Q4250161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111697$FFC578EB-D591-4EBA-8165-0FFDD8AC6E38","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":"Q5111697$68302DD6-2477-40D8-AB8E-11B78F27A99A","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":"Q5111697$3E7550A5-008A-4047-B98C-40D7761F5776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c03eeb22ea1dbcf0dc6e56199fd307a4241711aa","datavalue":{"value":{"entity-type":"item","numeric-id":5361863,"id":"Q5361863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111697$CE9C1998-75AF-4A13-917D-979B6220AE3D","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":"Q5111697$A0D05679-2BBC-4F69-88A0-3563EE88E3C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab388cceb4ddb524e1104d0c30ec7d705877983","datavalue":{"value":{"entity-type":"item","numeric-id":5384008,"id":"Q5384008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111697$2EF2DF6E-694F-4D24-91A0-98AF094A9D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24299c52dabc511118e328fb19ae44549550d950","datavalue":{"value":{"entity-type":"item","numeric-id":4471349,"id":"Q4471349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111697$C7F45047-92B5-4797-86BF-A98D280163FC","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":"Q5111697$CF8251A7-B902-42D5-BD58-CD6AF0E0035E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4db45a24ce4fdc7c9ce0cd38fe206edfc2c623b7","datavalue":{"value":{"entity-type":"item","numeric-id":4252749,"id":"Q4252749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111697$ECCD90F5-E0E9-431D-8350-205A93B27214","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":"Q5111697$6037DE13-485E-4AE7-BF13-5A97CF44FFE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508cd78eeebc26545d63cc767500b908ff33ba03","datavalue":{"value":{"entity-type":"item","numeric-id":4249536,"id":"Q4249536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111697$2A31E01E-314B-490D-B02D-E666B5888B97","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":"Q5111697$0A6F0436-5BB2-45B0-98B6-A72440859AE0","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":"Q5111697$4382AD6C-84D8-411A-BFB7-54BCD7C6AC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e22d3b87a6e0c24126021bdbf5d90daeb7bbd07","datavalue":{"value":{"entity-type":"item","numeric-id":5435672,"id":"Q5435672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111697$93A7E688-8002-42C2-8F26-A65D8F7BEC6A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3de941208f51235b0a00ded4c9acaf0c9e94d3aa","datavalue":{"value":"http://drops.dagstuhl.de/opus/volltexte/2017/7878/pdf/LIPIcs-ESA-2017-12.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111697$17C5EB29-4885-422E-B297-F9D0C10EEBF4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fdb98bf448df474373ae1f89a7b664a9938e378e","datavalue":{"value":"W2966058519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111697$DEE02091-E92D-44E6-8341-3F4635FCC5D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a29f8e65999e782efe8a3a5aedc6aea1f78e64cc","datavalue":{"value":{"text":"A Quasi-Polynomial-Time Approximation Scheme for Vehicle Routing on Planar and Bounded-Genus Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111697$99A9CECB-C30E-4198-AB33-8601A3FD2C59","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3deb3b56f82f7c09568b16ae93e8076fe0e9a9f","datavalue":{"value":"10.4230/LIPICS.ESA.2017.12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111697$99EBEA61-AF4A-4F84-B2CE-D5B88CE62BFA","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":"4ef27e115df313b19b208670e543eb77f866f57c","datavalue":{"value":{"amount":"+0.897045910358429","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":"Q5111697$891A7FE9-84FA-4909-90EC-2E639908941C","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":"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":"Q5111697$9FB61DF4-6451-41E4-9B1B-F0CA14236E4B","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":"a2a0c47347d1d7fc0137394d286f7eb4bcff9ccd","datavalue":{"value":{"amount":"+0.8382969498634338","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":"Q5111697$6CDB9A1C-299F-404D-9131-AA5891A4F268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a7862d295e422c657313f148121216d0f5fb780","datavalue":{"value":{"entity-type":"item","numeric-id":2048811,"id":"Q2048811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a591b256cbba87a6b7f4e69c350657dfa58e7b4","datavalue":{"value":{"amount":"+0.8253859877586365","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":"Q5111697$C56D12A7-D5DE-48CF-B470-CFE334196BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cd451a36d72812ec9f3fc5bdcbbe02f3b3b5c76","datavalue":{"value":{"entity-type":"item","numeric-id":2026157,"id":"Q2026157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a81c1a887fdafa7ce98c03afe68bd7155a667f8","datavalue":{"value":{"amount":"+0.8150104880332947","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":"Q5111697$4B6E9A27-A558-4FEE-9BFC-AB33C8CA7DC1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111697","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111697"}}}}}