{"entities":{"Q1785236":{"pageid":1795978,"ns":120,"title":"Item:Q1785236","lastrevid":72952125,"modified":"2026-04-14T08:58:36Z","type":"item","id":"Q1785236","labels":{"en":{"language":"en","value":"Constant-factor approximations for capacitated arc routing without triangle inequality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6945267"}},"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":"Q1785236$6E9044A5-1229-4E04-81D7-BC854C60D55B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2ced62edd8c367625b20d3e96e896c9c0bc5f7b","datavalue":{"value":{"text":"Constant-factor approximations for capacitated arc routing without triangle inequality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1785236$1238E11A-2C20-46A9-8028-93EFFFD6A80A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f14cf886758fe553e6629e2ed72f95815e4232e5","datavalue":{"value":"1408.90044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785236$D13D168D-A923-4EED-8A74-4433383B09DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa4039bcd80a93b9b811bd7e33ec33d0fc23865e","datavalue":{"value":{"entity-type":"item","numeric-id":247179,"id":"Q247179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785236$E1C2E91E-15F2-49D5-A5AD-130B6C43297A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b76370dff2699b8e5203df14aa243efdde2b064c","datavalue":{"value":{"entity-type":"item","numeric-id":249101,"id":"Q249101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785236$27DC0477-6E5E-45F3-93C6-A8573B334FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e8822c51d45676d6f0e11734a952355a1e7242e","datavalue":{"value":{"entity-type":"item","numeric-id":249102,"id":"Q249102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785236$A9D3EC79-3043-4ED7-A9E8-5A3D6A435F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"546b381c4352837305bb7ef1fd944483e6260222","datavalue":{"value":{"entity-type":"item","numeric-id":329037,"id":"Q329037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785236$0950E362-FB16-4828-AF3D-93F265BB1F34","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785236$C12D746E-7745-4A5E-93EF-A61C6CF84073","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9412cc0b838ce826c6c373a55efa96fe02ee4527","datavalue":{"value":{"time":"+2018-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1785236$89A07CFB-B61A-4AD1-9C2E-2C066C2CD779","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f01fbf84adda557740321b9b8b40d3e643ff94ce","datavalue":{"value":"https://arxiv.org/abs/1404.3660","type":"string"},"datatype":"url"},"type":"statement","id":"Q1785236$F31F846F-3E00-4ECA-A44D-41AEAD755143","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785236$C2DD842B-7AE8-4470-B633-1DC51B68C7A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785236$AB55290F-69F5-48EE-8B4D-18F4FAFA6DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785236$D4422188-C299-46B2-B2D3-25833FB3C4C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c90461dc6aa27f35f9405406855d5b51163abfec","datavalue":{"value":"6945267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785236$B97A39E3-84EB-4C32-8BAE-D26B1C7DC1FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832405e003d774dce822c65e9e01ce531ed8c899","datavalue":{"value":"NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785236$40985B8B-2572-4E23-8E88-1B5A111FF5A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c3a7ddb061940577860b80fe995fe7b77877fe5","datavalue":{"value":"polynomial-time approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785236$C774D46B-6B40-425D-B855-478DDB91E9E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785236$24F84460-F1BE-4151-BAF8-73372257583C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11ca36e57b2f3d101dfe24d5086eec3ddcbae8d7","datavalue":{"value":"rural postman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785236$E9695CDF-BB91-43E2-9C0D-2BD93E79CA1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b02fd00274cdb6762dafdc923284996cfefe152","datavalue":{"value":"Chinese postman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785236$AB557947-EE3F-44E1-9621-7A1558841D34","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":"Q1785236$8B683C5F-4AA3-484B-8B9A-1B9467BA3B6E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a7cb481b71d83b1c9578d1a843a77cae3d000bb","datavalue":{"value":"W1971353928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785236$0A448B3E-748F-4E54-B3F1-C79D9E1F5A4E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"631f90447e7a0de64466f95f42731abfee921a6c","datavalue":{"value":{"entity-type":"item","numeric-id":5271449,"id":"Q5271449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785236$1D166EFF-E297-44D3-BA7D-464276B49742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b70304ff30a1256f46103099164d048b244266","datavalue":{"value":{"entity-type":"item","numeric-id":4766817,"id":"Q4766817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785236$9CDC25B2-54D1-4BA1-9E6F-BDD5CA928628","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":"Q1785236$97BFA644-42EE-4F23-969F-D0939722EA49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"268b3464387734150b672759c25e1ad7b2918469","datavalue":{"value":{"entity-type":"item","numeric-id":5287450,"id":"Q5287450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785236$43CBD86D-AFB7-486A-9960-5250864F0EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4e5c165b27a8c400c619f85f58908fa263e6f2b","datavalue":{"value":{"entity-type":"item","numeric-id":4143017,"id":"Q4143017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785236$EB86BE09-134D-468E-A1B9-367C690DF91B","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":"Q1785236$8D65D78A-9261-480E-BC02-97E7A13A2FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785236$F57611E8-9119-44CE-9596-706DDFD052BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22bb849679d66e3e91283dfdcc53ffe294982bdf","datavalue":{"value":{"entity-type":"item","numeric-id":3192847,"id":"Q3192847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785236$E7AACAD2-29D7-41E5-8C81-E4F72E0A5187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6687441eccf60c9c04c55e85f7a0056a1ac8181b","datavalue":{"value":{"entity-type":"item","numeric-id":3564348,"id":"Q3564348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785236$496791FB-E0C5-4605-8E12-A6546DE9C8FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"07cd19705a20f83644b82f14dffb896db26c99ee","datavalue":{"value":"10.1016/J.ORL.2014.05.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785236$317CFAC7-5B1E-411D-A81A-DCD4327399AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a391e8915c896bfc0030cd0028b2def785ad4f09","datavalue":{"value":{"entity-type":"item","numeric-id":3192847,"id":"Q3192847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68272119fdd42d437b52d3d7fb267b1bfb90f6ea","datavalue":{"value":{"amount":"+0.8757542371749878","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":"Q1785236$22C54262-7F19-4FEF-BFD1-1FB867F09BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2013bebfe67114569361353ee6dcf3b29040076","datavalue":{"value":{"entity-type":"item","numeric-id":1121808,"id":"Q1121808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c26638902c47a113e82af1b321fdd76d9d57ebf0","datavalue":{"value":{"amount":"+0.8623802661895752","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":"Q1785236$EBEE28B7-A8EF-4D55-8108-1D5AD51C5CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5efeae5c152fcb67d02ca09df738ff89db2958d6","datavalue":{"value":{"entity-type":"item","numeric-id":2276892,"id":"Q2276892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a666524ab2ec78eaa3e1a20bf621a9a849c644aa","datavalue":{"value":{"amount":"+0.8315780758857727","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":"Q1785236$E437B7ED-56A2-47D8-BFE3-1A3FD2AA30A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08ad80c2d591dc1a96361515d1577fc8b364741d","datavalue":{"value":{"entity-type":"item","numeric-id":5323400,"id":"Q5323400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"984df0dba87940dfd2cf29dc18db2385e36bc790","datavalue":{"value":{"amount":"+0.829753041267395","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":"Q1785236$12F9A0CD-344E-49EC-8B42-06A6BA7441C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3f2f53ed4f47ba83f2780b3be7e9433afce40fa","datavalue":{"value":{"entity-type":"item","numeric-id":1010273,"id":"Q1010273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc3209775acfbc523747fd8ae6a8c5493b9fb527","datavalue":{"value":{"amount":"+0.8290860652923584","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":"Q1785236$2F029E04-1272-4DA2-AF06-FB2564B13AB9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constant-factor approximations for capacitated arc routing without triangle inequality","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Constant-factor_approximations_for_capacitated_arc_routing_without_triangle_inequality"}}}}}