{"entities":{"Q794931":{"pageid":796779,"ns":120,"title":"Item:Q794931","lastrevid":64433502,"modified":"2026-04-11T19:50:33Z","type":"item","id":"Q794931","labels":{"en":{"language":"en","value":"A parallel insert method for the capacitated arc routing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3860906"}},"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":"Q794931$14060C1F-8343-47AE-B7BF-B236710957EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c107641ce54a1f7f599a46d51dbd027fbc388e42","datavalue":{"value":{"text":"A parallel insert method for the capacitated arc routing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q794931$D42C8CB1-FB72-4714-8487-7833DB4AD015","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d3e5d9fe1273528f753bc173e8c6711b55f55d0","datavalue":{"value":"0541.90091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794931$4E371FD6-7289-4A18-8B87-55604D8F82A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a42a12d1ce29c49961b37842de5518c54a34e98a","datavalue":{"value":"10.1016/0167-6377(84)90049-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794931$315B259C-13C1-4ACF-81C0-1EBBDED6B1A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd229799fce2119549e4ff49eadae2158d755426","datavalue":{"value":{"entity-type":"item","numeric-id":794929,"id":"Q794929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794931$218E1380-E3D7-4633-BACF-9B688540A68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95f1ebcc8a582a63b6c353f338af2138b76afab3","datavalue":{"value":{"entity-type":"item","numeric-id":207219,"id":"Q207219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794931$6638C2B2-E350-41D3-B534-978B5156E98F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9291a963097e8da4865572b6e77af17a3d0fa8d7","datavalue":{"value":{"entity-type":"item","numeric-id":230500,"id":"Q230500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794931$BA2204E0-6A7D-4495-9DBE-D32EB2D74BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"160e47863dce07c62ad65c4271a97d4b296c3835","datavalue":{"value":{"entity-type":"item","numeric-id":794930,"id":"Q794930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794931$B1350C2C-4624-409E-B8B0-8E4F9F61A29C","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":"Q794931$83B30FF2-2C3D-4C51-92AD-E40A82BA9D2D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q794931$986F3FA8-AED2-4441-B9C9-7DF8FE5BE8DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794931$027E882C-7F16-4578-81C2-0AD2BEBBE867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794931$08A66E64-EEB1-451C-864E-F2EFA31C3819","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f3032eed1ce63e6d03cc3b07bf544cfcb14539f","datavalue":{"value":"3860906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794931$215ECFC7-1813-4A0B-8AD6-603F8BD12AFB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0f27722ce7c7138a8fbe1163f90f063fba7b4f","datavalue":{"value":"route selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q794931$B5044EEA-628F-42FB-B879-F3A547BEDE85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q794931$E66E4250-BE16-437F-9458-6E397A67CFFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q794931$6F621696-A7A9-42E7-B29E-3857DDF40120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dde99ba4a465195e684f15e981e1a7b13f97cce","datavalue":{"value":"arc routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q794931$677F5903-148C-42E9-AC62-6931CE5D9869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54cfd423e33f31c4954e26ac4ab0fd88858d6b0d","datavalue":{"value":"capacitated version","type":"string"},"datatype":"string"},"type":"statement","id":"Q794931$2337F0D4-3795-4238-AFA2-2FB5484D4654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afdd598f4b7c9e80e78f3ec7f0a9ec4730d95209","datavalue":{"value":"approximate solution strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q794931$833A92AE-B2C0-4DEC-B4CF-A310B5134BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddfde3f98bb16287e4a5b347b171abfdf4136c99","datavalue":{"value":"insertion procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q794931$831A2995-8975-41FE-860F-AA5FF440048F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2661a0360bf1e96bc1f5b465a8070ac88ffa8a5b","datavalue":{"value":"Computational results","type":"string"},"datatype":"string"},"type":"statement","id":"Q794931$931F24DB-5E7A-425C-9FC0-D8389309AF13","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":"Q794931$07B8424F-8F62-4509-B044-F8025CE549AB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e86b4736f249db9f6188edfd1cd0ce363c358377","datavalue":{"value":{"entity-type":"item","numeric-id":4132010,"id":"Q4132010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794931$9E6828C0-3A56-44DC-88A5-CC29903463E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d6d7be9ea2360eeef3eaa0a07e09bd383853773","datavalue":{"value":{"entity-type":"item","numeric-id":3893692,"id":"Q3893692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794931$6FA476B8-4955-44B6-8AF7-D10DDBA9A6DA","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":"Q794931$C9C52578-1186-4022-8F3D-F5310D02626E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c85ad1c11b4c2c66512da23bc9ecc32c36b4a62","datavalue":{"value":{"entity-type":"item","numeric-id":5510390,"id":"Q5510390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794931$50241007-3247-4D21-AC3A-5FE07ED5BEB5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5bc9ededa795ad1d073c42850c3c410c45aaa878","datavalue":{"value":"https://doi.org/10.1016/0167-6377(84)90049-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q794931$7C697D47-CE4C-4B6B-AB8A-1FB44681A08E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e8b8196a85d2f50526669889d04d0edf6399d8d1","datavalue":{"value":"W2070561727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794931$C19A83AB-9C23-4BC3-9BEB-D2DAA6319E35","rank":"normal"}],"P1643":[{"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":"fdbcde75a909d4ca50e7be83e2180f0219669975","datavalue":{"value":{"amount":"+0.9262394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q794931$9CB4BD99-C2E5-438F-A967-EECE2BA190DA","rank":"normal"},{"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":"92e5e83f4d615e5e4c8c85c6ecdd15ca6e551a5f","datavalue":{"value":{"amount":"+0.91545594","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q794931$85F92CDF-1E38-44AF-AAEA-69DC8210E53F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f67827317e86d9031333e6c89ead0a636d00f92","datavalue":{"value":{"entity-type":"item","numeric-id":5271456,"id":"Q5271456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d638a57c28daca3682061995b40d328f345d2f0b","datavalue":{"value":{"amount":"+0.90712285","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q794931$8A115DE8-9216-4316-A65B-E77C787A620D","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":"531d71e8440d7881a2772ee8bb101e2458905455","datavalue":{"value":{"amount":"+0.9038548","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q794931$BA75D73F-10B5-4D76-9F79-6C22237302A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55d9b38545f82291d2fe39994127140c477b3345","datavalue":{"value":{"entity-type":"item","numeric-id":1384095,"id":"Q1384095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7a7403c5a96a3ea17d8b6b9f9864d20223f081e","datavalue":{"value":{"amount":"+0.8922619","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q794931$FA5F0F28-0291-45C3-B3BB-398B58A25F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6009184a14f85a7e599746371c3d85e132f5f942","datavalue":{"value":{"entity-type":"item","numeric-id":1942278,"id":"Q1942278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34c71a3994da473b182fe11e0a7e98f8c404248b","datavalue":{"value":{"amount":"+0.89098155","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q794931$064DFEBB-0AEB-4888-90A2-276EFE5C9349","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":"fbe71a2638009ff45bed6ee4ed67ed01f1c1bd1c","datavalue":{"value":{"amount":"+0.89001876","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q794931$F867C4C7-AADA-429B-8848-D6B4FBA911E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0ec1222c6f76126aafed1b220edf01d1afcd039","datavalue":{"value":{"entity-type":"item","numeric-id":1870825,"id":"Q1870825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69442553e265e80f3d0d899c280fa2a5fa4a499a","datavalue":{"value":{"amount":"+0.88771397","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q794931$50AB1E43-7194-45D7-87FC-DFA43491913F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A parallel insert method for the capacitated arc routing problem","badges":[]}}}}}