{"entities":{"Q342313":{"pageid":344080,"ns":120,"title":"Item:Q342313","lastrevid":61103643,"modified":"2026-04-10T21:12:10Z","type":"item","id":"Q342313","labels":{"en":{"language":"en","value":"Technical note: Split algorithm in \\(O(n)\\) for the capacitated vehicle routing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6654146"}},"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":"Q342313$DA366591-9A69-41BA-A3F6-6AF6247906B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c3cb2bb925043f6d60e0fcd5e2b8c9e3323d60f","datavalue":{"value":{"text":"Technical note: Split algorithm in \\(O(n)\\) for the capacitated vehicle routing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q342313$F3E7A5EC-E328-463E-9049-C64828E85C0E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a3cb0bd8b784e662b4fef1608f0da5e792ffe0bc","datavalue":{"value":"1349.90136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342313$3253EBA6-0CAE-44C4-B10D-7CECBD7832E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"df07b57680d21970da4364d5dfc5f834bf713504","datavalue":{"value":{"entity-type":"item","numeric-id":319138,"id":"Q319138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342313$A1FB88F9-80CF-446E-ABD6-C02929F170E2","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":"Q342313$C37BD01F-F53F-44C4-91FC-CAC412EC5286","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26b9fc54ab494d6b97d121cf9bf9e80f2f627b50","datavalue":{"value":{"time":"+2016-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q342313$F4C6E759-2FB3-4D0B-8BFE-065C271AABDA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6cb54554b26862a538abfde15340bef404f2c667","datavalue":{"value":"https://arxiv.org/abs/1508.02759","type":"string"},"datatype":"url"},"type":"statement","id":"Q342313$46E218BC-907D-4F56-AAE8-3D687495E7E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342313$1AF1A870-B69D-469E-8652-B5FB5E7C5DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342313$AF828E4D-54FD-4969-831C-588F68BD26A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342313$08BD3D1F-3D61-4DDB-9FDD-0CB39E661730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342313$B5878718-7576-4DFE-A222-786457D99B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342313$B53EB9A6-79D6-4149-B25F-0FE64A3D59F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"daff453c1edbed945a93640c6696a41ecff69001","datavalue":{"value":"6654146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342313$2480109D-AF19-4A0C-9767-FC746B5C3371","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3485c91f35a5f9f6e7e680a238787f3d7f7897a0","datavalue":{"value":"vehicle routing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q342313$84650279-F514-4CD1-A87D-BA37C87E0638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"396aa5895c70fb2577a0e42a31c16b888d7a93b4","datavalue":{"value":"large neighborhood search","type":"string"},"datatype":"string"},"type":"statement","id":"Q342313$C9421038-639A-4871-AB6C-9A528845B1B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cc6aab5256c3ccba7d2d8400a40ec426dd23dd9","datavalue":{"value":"split algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q342313$29FBE989-8270-4C2C-B62F-095D8C5B548F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa38a3788b2276f953c9766bd9e4b9d2f6cf42b1","datavalue":{"value":"cluster-first route-second heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q342313$2550918A-DA51-4F28-B7EB-E3A3DEF9C7C7","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"47e4fed8534c7da3857b9a942e120c00af73a3c1","datavalue":{"value":{"entity-type":"item","numeric-id":16903,"id":"Q16903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342313$4DB45F8B-1C10-43BE-96B8-6E2CE07B40C9","rank":"normal"},{"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":"Q342313$9099D798-936D-418C-A475-64A324629D07","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":"Q342313$DA20F609-5256-423D-A3CD-13C9E0BA8EFE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"447139d8dc66cebab7113d89332dde9f7f5ddd08","datavalue":{"value":"W2262246802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342313$90BFCC58-1B78-4CB7-A0FC-3B1E8EAC9F1F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"452285715092aa775c212dc6b339d2aab9aca4d6","datavalue":{"value":{"entity-type":"item","numeric-id":1338956,"id":"Q1338956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342313$3F24519F-EE58-435A-AF53-ABBBDA6EFA14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeaae00742eafd0367a214ebdc6905e71ad1d33d","datavalue":{"value":{"entity-type":"item","numeric-id":1765525,"id":"Q1765525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342313$86D19135-597C-4663-BDA9-79097F355042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2587ef5e9e8eaeda1fd1e75f4e69edc8f86dc470","datavalue":{"value":{"entity-type":"item","numeric-id":4024311,"id":"Q4024311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342313$A4290074-4EE6-43BE-AF6F-4C2AECD734E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4998d2df09b116bf5e066fc438f67a68c7965a","datavalue":{"value":{"entity-type":"item","numeric-id":1923588,"id":"Q1923588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342313$E61772C7-B09F-4B06-B0AA-473E7FEB1583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e13e842c26185ab66ed22a4242bb689aa48d7a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4361181,"id":"Q4361181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342313$79ECC9FF-6B2F-4F56-B223-434988FAD863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d27b2f30006a6a5150af96c8e72610913d3b24a","datavalue":{"value":{"entity-type":"item","numeric-id":976006,"id":"Q976006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342313$98943259-ECAA-466C-960D-62F5A21C3491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dfe28ee33e6df93dda7f53bdd146fc5ff68b658","datavalue":{"value":{"entity-type":"item","numeric-id":613510,"id":"Q613510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342313$11A4C4EB-9502-4B19-B8D5-97153F31BF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d8b6b28b78cfbc88ef08cac5294138782fcea9","datavalue":{"value":{"entity-type":"item","numeric-id":4834331,"id":"Q4834331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342313$71772266-2BAD-4B36-97EB-66F78303229D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b68a7770c22a08c819d0c75c3b070742efa76ba4","datavalue":{"value":{"entity-type":"item","numeric-id":1584821,"id":"Q1584821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342313$906345BF-A8BB-4912-AF09-F76C18EEA4F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62cfcc52d970b4ab9e80d454dd7f2d86d1268737","datavalue":{"value":{"entity-type":"item","numeric-id":2480803,"id":"Q2480803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342313$E824B753-ADBD-4237-A72C-F6DCC5967D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f93e863879c50cacb9466053195c87bed0001222","datavalue":{"value":{"entity-type":"item","numeric-id":2489298,"id":"Q2489298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342313$58306E3D-86F4-41B7-A0CF-AE6F94727366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8855e23a1c08cbe8967a1414a7d95e0519f2254e","datavalue":{"value":{"entity-type":"item","numeric-id":3057120,"id":"Q3057120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342313$ECDA0DBA-2DA0-4755-9230-8D45A3182A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53caced27724a4966e1de04b63d831d56e533ede","datavalue":{"value":{"entity-type":"item","numeric-id":1879785,"id":"Q1879785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342313$F423778F-B9B9-4C0B-BBF0-FC1DB99B1DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd254e1556140bffc102f7ceeb4736ae7a6b6ae1","datavalue":{"value":{"entity-type":"item","numeric-id":2884563,"id":"Q2884563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342313$29175C23-969F-4392-8F3B-D7A2C6566B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a6f14f3ba3deb6d7742f4e720759f00d0d6c49c","datavalue":{"value":{"entity-type":"item","numeric-id":4648258,"id":"Q4648258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342313$38942A90-1A90-4F12-AD7A-5FF1A3C5A927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f0ed6fd1257a4f4a129c89eec1862480f2d6bd8","datavalue":{"value":{"entity-type":"item","numeric-id":339607,"id":"Q339607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342313$D7CE566F-AA6D-46B5-A5BD-6C02F4B3DECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"302c98f60b3974ff5b431949d39682f8599d9baa","datavalue":{"value":{"entity-type":"item","numeric-id":2514767,"id":"Q2514767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342313$20E0D357-3656-40C0-8919-7E868E642E0D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d22aba65bb565bddc68c73f5fc7ba894f7e9b60","datavalue":{"value":"10.1016/J.COR.2015.11.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342313$F052B103-2F38-4C68-B826-4B9078412914","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db53a9f3fcb06cc510714ad127bee3b5e3f3e57c","datavalue":{"value":{"entity-type":"item","numeric-id":3114307,"id":"Q3114307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7ce58de2b24628d609429e1dd2b45b5f82b9ad7","datavalue":{"value":{"amount":"+0.8415347933769226","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":"Q342313$3737EA73-3E8C-47D9-9DFA-3D65762E1B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cb9364bb595921e76f75a32d44092a120b5cd18","datavalue":{"value":{"entity-type":"item","numeric-id":3035116,"id":"Q3035116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86f69c81ec0ed2765d17e21badd8aec31051fc20","datavalue":{"value":{"amount":"+0.8189138174057007","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":"Q342313$BFDD9917-6910-4E8C-B98E-B1235DDF9EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"484368868be990a67be65501491163e80e5f2c8a","datavalue":{"value":{"entity-type":"item","numeric-id":1327209,"id":"Q1327209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"971ab46379ad38422793e750313d3279a7c071b3","datavalue":{"value":{"amount":"+0.8026506900787354","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":"Q342313$B7D1FAF5-1D47-43D7-97A9-D86C6DE36500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5fcc0137ec668ac14925e6b14f1f83c15f2e2bd","datavalue":{"value":{"entity-type":"item","numeric-id":4345056,"id":"Q4345056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10a6aeb4b6e6855659c6bc50c341a2b6a99d47f2","datavalue":{"value":{"amount":"+0.7990949153900146","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":"Q342313$D447B43E-85BC-44DC-B29D-9DE8B9A51F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cc7620c33cdbf7a8e4de5295eb3f1c1a011587d","datavalue":{"value":{"entity-type":"item","numeric-id":991469,"id":"Q991469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10a6aeb4b6e6855659c6bc50c341a2b6a99d47f2","datavalue":{"value":{"amount":"+0.7990949153900146","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":"Q342313$6F71421A-EB59-46C8-8974-4AF46F7E5E90","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Technical note: Split algorithm in \\(O(n)\\) for the capacitated vehicle routing problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Technical_note:_Split_algorithm_in_%5C(O(n)%5C)_for_the_capacitated_vehicle_routing_problem"}}}}}