{"entities":{"Q1820685":{"pageid":1831427,"ns":120,"title":"Item:Q1820685","lastrevid":49044085,"modified":"2026-01-06T12:40:24Z","type":"item","id":"Q1820685","labels":{"en":{"language":"en","value":"Transforming arc routing into node routing problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3995438"}},"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":"Q1820685$9DA7AEA2-CA5D-435B-AC1B-8AC259884F9A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"10eb9be9ef04bfcef18f36e9bae1657c155aa944","datavalue":{"value":{"text":"Transforming arc routing into node routing problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1820685$8B5E9096-B5F8-4F60-B905-832985BD67A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"558f927ee521e7e48cb1c66673d0eb76d3ac6da4","datavalue":{"value":"0614.90060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820685$EC086B5F-4A2C-4E9B-8AB7-AC7A3B10042D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0450333512854c910774147477c9b836935ea768","datavalue":{"value":"10.1016/0305-0548(87)90065-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820685$D596C68F-F99E-4D19-8A02-3F596DDD810E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820685$3CF76E78-39B3-4620-A834-41A5E27CA1C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1820685$909C1CF1-4CC5-46DA-8DF1-8717A82634EF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"409c4e2885c28261bbea7882c34202bedd0d1130","datavalue":{"value":"We describe how the capacitated arc routing problem can be formulated as a standard vehicle routing problem. This allows us to transform arc routing into node routing problems and, therefore, establishes the equivalence of these two classes of problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820685$AA71B5DD-768F-4517-84E8-8E7D525150A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820685$96A1E234-CDC3-4A70-B24D-99A4039AB6A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb37f4e1231365b5642c10295c2463f85ec47e48","datavalue":{"value":"3995438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820685$2318C7B2-5C49-4E22-B8BB-C21167DF7FE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bb3cc7c4d905425ee466b34f8edf4dae82db88f","datavalue":{"value":"capacitated arc routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820685$9BEB4436-5497-40EF-B361-3A1716147AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820685$7D196460-D14D-42B8-8283-FF110D527777","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2017c9f1c9b431751f875f72c0f9c8fef469004","datavalue":{"value":{"entity-type":"item","numeric-id":424012,"id":"Q424012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820685$CCBB3283-9FB5-42B7-B3F5-DD27AE904577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0eb85177b3b655ead66b30d310025e5ddfca374","datavalue":{"value":{"entity-type":"item","numeric-id":798565,"id":"Q798565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820685$30509185-5F35-478F-AF2E-71E4950786BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6526c190842db392de374fdec588a3a68f62fcee","datavalue":{"value":{"entity-type":"item","numeric-id":180484,"id":"Q180484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820685$44C8BABF-9056-4C60-A0F1-BF828B40FF4A","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":"Q1820685$9B5F3033-653E-45DC-A0E3-4CA9D908A217","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dae578ec6a9ff84c1941b23d8720bce579f5943e","datavalue":{"value":"https://doi.org/10.1016/0305-0548(87)90065-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1820685$03352996-85CB-41D4-8381-09839AB4050A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3edbdb46e0f804a7dcccddb55f8d5ce401145391","datavalue":{"value":"W2081814459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820685$EFB3B3AD-DD5E-46AD-A03A-6A793D8F939C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2285eaf0075252b0a0b1fa910372c93e415c49cd","datavalue":{"value":{"entity-type":"item","numeric-id":3762097,"id":"Q3762097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820685$F8FBA97D-1FEC-4692-8143-F0D51C219B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f4449abe0267146cd3f21cf4542f634bfacf8d4","datavalue":{"value":{"entity-type":"item","numeric-id":3730368,"id":"Q3730368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820685$DE33D8DA-E902-48DB-B0E7-C884AD3D5400","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":"Q1820685$9A141E18-2FBC-4959-A224-F5BAE9408243","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c4c3d3fdd5e5e8d7f47965385d22c17eea8671b","datavalue":{"value":{"entity-type":"item","numeric-id":2341211,"id":"Q2341211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97b7cd9fe231e90b4252373cae7a6c9ab8c99d4a","datavalue":{"value":{"amount":"+0.8679129481315613","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":"Q1820685$75972BFB-29F1-4A26-BEDC-9294D7A418AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bd7f68526aa00bd6067148922eec3e3671c502c","datavalue":{"value":{"entity-type":"item","numeric-id":2581620,"id":"Q2581620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdfe6ab087384824c709c77e37909c082173087d","datavalue":{"value":{"amount":"+0.8547083139419556","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":"Q1820685$116774F9-1510-448E-8340-95BF8679B4B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a165fd7d76e858c001784d3c4a9933eef6acd15a","datavalue":{"value":{"entity-type":"item","numeric-id":3376660,"id":"Q3376660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc23f2b97b22a3cc1faee6264e1979190ed93ff7","datavalue":{"value":{"amount":"+0.8544367551803589","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":"Q1820685$F51200A2-19A0-45B0-8736-63BD6A6EE4D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89dd416a01ffe9390e195982a102f1b8fb53b054","datavalue":{"value":{"entity-type":"item","numeric-id":1374032,"id":"Q1374032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a3b51945cb343dab58b9923f691a0c2952db98a","datavalue":{"value":{"amount":"+0.8186292052268982","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":"Q1820685$4E1B350A-E738-4163-BDB4-1CA5462F4391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64c0b76f2b44fa0fa424cf5a92e891604fbce6ba","datavalue":{"value":{"entity-type":"item","numeric-id":3564348,"id":"Q3564348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a1ec0f7575b27d05fca251d6ccad5a97988bf31","datavalue":{"value":{"amount":"+0.7910199165344238","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":"Q1820685$7D04F3E4-0EA5-4158-932F-9F18380DCF1E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1820685","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1820685"}}}}}