{"entities":{"Q5271449":{"pageid":7301024,"ns":120,"title":"Item:Q5271449","lastrevid":52849532,"modified":"2026-01-23T15:38:32Z","type":"item","id":"Q5271449","labels":{"en":{"language":"en","value":"The complexity of arc routing problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6741959"}},"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":"Q5271449$79435666-0477-4E8B-B046-F6A73CA1EB47","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c181c1dbb21cd28f37e5b2661b4a03e2e33398b7","datavalue":{"value":"1377.90114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5271449$BED9272C-45A9-4C9B-8239-6B5B6697ECDF","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":"Q5271449$6E0533D1-ABCD-49F3-AEB3-0F3EF726D068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae9ae3d803b6f9d7df2d14c483ee95b047535f8","datavalue":{"value":{"entity-type":"item","numeric-id":175575,"id":"Q175575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5271449$49A24AD2-8F94-4D30-8069-3F0934DFAED3","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":"Q5271449$6FDDA179-C8C0-4B2D-BE19-79157E6A9108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bbb0ff2d10a29f1ef7e7b13232f597b77827487","datavalue":{"value":{"entity-type":"item","numeric-id":249095,"id":"Q249095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5271449$E56FA3C7-A4DD-4D1F-99AC-B0AE5787659B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36126af85f516d980d0b869c922f8c59e73fcf3a","datavalue":{"value":{"time":"+2017-07-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5271449$AC932A55-E274-434E-A2CC-B8CEB8A2EBF6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5271449$C165873D-01BD-49E6-B85D-49646FE2AF26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5271449$900D3EF1-CAF4-403B-A9CC-3DF74C1087AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1999bd8089c5e33b052b0e408a6a7edea2b3742","datavalue":{"value":"90-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5271449$C9537AB9-EFE7-459F-AC2D-A826262BBB9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5271449$4E57153B-236F-45D0-9D8C-3667AD4AD1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5271449$E40E77A4-A540-4F79-AA80-D7E4D393048B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"39393804f6c4a2ad96b5abba00d7d7acff3b8190","datavalue":{"value":"6741959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5271449$4ED438C1-F955-47A3-AA14-F2513FE28993","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"286e3b049fdd4786d44b32e11112e471b0ca7699","datavalue":{"value":"Chinese postman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5271449$BC01EA26-E896-48A3-93B6-0500AB5CA17C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e81f83acf92ff267f0120709014fc50f24dbd040","datavalue":{"value":"rural postman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5271449$79410873-973C-40AA-8211-0613874BAB75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bb3cc7c4d905425ee466b34f8edf4dae82db88f","datavalue":{"value":"capacitated arc routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5271449$034CFAC3-4F52-461B-B6FA-BE075950AB86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5271449$B09F522F-815C-4CE7-B08A-2A4786B77C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762537bc50f732e72b5a90a6c8258b47ac0f486c","datavalue":{"value":"approximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5271449$2C2AC986-70E0-4330-830B-779391A097E3","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":"Q5271449$F0D77743-5E6B-4036-810B-7A92E6834211","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7729ae32dbcaa281b794f0c7d768adca4470970c","datavalue":{"value":{"entity-type":"item","numeric-id":4762465,"id":"Q4762465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bc956ccbd6fbbc1bfed21e3463a3350683137a4","datavalue":{"value":{"amount":"+0.8872621059417725","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":"Q5271449$07512166-100F-4170-9EDB-F0EF87017BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e44d6bf334d8dcb8877ab72b552ecbd3d7cef509","datavalue":{"value":{"entity-type":"item","numeric-id":4762467,"id":"Q4762467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bc956ccbd6fbbc1bfed21e3463a3350683137a4","datavalue":{"value":{"amount":"+0.8872621059417725","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":"Q5271449$1B79445D-4E3B-42EB-988E-47A49A4C0F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8a032b753e1112d2b5584930f6df9ed975f00a1","datavalue":{"value":{"entity-type":"item","numeric-id":4849324,"id":"Q4849324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0543ad33bbc7083d22ccff86bdabee5b899739c8","datavalue":{"value":{"amount":"+0.8715033531188965","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":"Q5271449$171FC194-1396-4AC2-8B08-BD7638DE6FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec301b46ff3f9822ee3c531c251ec7393963e458","datavalue":{"value":{"entity-type":"item","numeric-id":5271451,"id":"Q5271451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dbafab67d72c27ac4e95f71143ff8beb29d328d","datavalue":{"value":{"amount":"+0.8494797945022583","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":"Q5271449$7BD37B53-7136-4B24-A411-9E5EFC1D29E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5e4ba090957b87b6c9069052d6424d58ca2996e","datavalue":{"value":{"entity-type":"item","numeric-id":4762462,"id":"Q4762462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89a613b5da4928e918b0cba5d2e2d6d4b90059b2","datavalue":{"value":{"amount":"+0.8387748599052429","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":"Q5271449$0563DC67-5FDA-4C35-B99D-8141BE5D5582","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5271449","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5271449"}}}}}