{"entities":{"Q296774":{"pageid":298541,"ns":120,"title":"Item:Q296774","lastrevid":60823632,"modified":"2026-04-10T19:21:34Z","type":"item","id":"Q296774","labels":{"en":{"language":"en","value":"The shortest-path problem with resource constraints with \\((k, 2)\\)-loop elimination and its application to the capacitated arc-routing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6597511"}},"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":"Q296774$84C48B3B-4F04-4222-A2F2-31806AB11D27","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ac9160e5686401c991120282fda61936d87cd5e","datavalue":{"value":{"text":"The shortest-path problem with resource constraints with \\((k, 2)\\)-loop elimination and its application to the capacitated arc-routing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q296774$ED3AEC9F-39C7-4A39-9BDD-8CE86051342E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"670e9a821d438c71394b4d648c5591bb921b7c67","datavalue":{"value":"1338.90423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296774$EA498E83-28EA-40FB-A4EB-285C53872D47","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ed49c3b6590f364186fe68c962eb4dcd72cd512","datavalue":{"value":{"entity-type":"item","numeric-id":296773,"id":"Q296773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296774$EA4F93DC-457E-474D-82BD-62250D69FA4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f00ad6a32e58408215c06547bb5a104e13c77cad","datavalue":{"value":{"entity-type":"item","numeric-id":229417,"id":"Q229417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296774$80B5F6BC-8D78-4ACD-8B16-15DA619612CF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296774$806FA26D-C3CC-4DB4-9B96-14B0B3A92665","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77ab291313de1fcddde32fab0e21cfe44641d914","datavalue":{"value":{"time":"+2016-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q296774$6400FA25-DC69-4AB5-8B92-9DFE4EC528BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296774$5D1C79BF-6BBD-4467-95B2-2EDB92B9265F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296774$0F14F743-AE6C-4948-9924-0E4DB1971C07","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82884523e84404345c46d9ac60c6b17baf55490b","datavalue":{"value":"6597511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296774$D0319E43-1B3B-4475-91DA-2E0F60AD91D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c7c4ed3a12008a45f89b08ba87ef085b5d9fab8","datavalue":{"value":"constrained shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q296774$3B191A9F-2B55-4006-8536-3208D50206D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0587d79ab93ac7b0411a79c964b7fb41f3b2b7f","datavalue":{"value":"cycle elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q296774$E106C934-B285-4E50-9CD5-918664120A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"055a21a122448b9cb8a1cf2cf9ee2f08b77bdf3b","datavalue":{"value":"capacitated arc-routing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q296774$F1CDBB46-6DAB-439C-A722-E944429A68AF","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":"Q296774$B7D64B73-37DF-4CED-B9E9-478311E8268C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f45639675c74bfb72f4d5fb79a0d942170b4b25a","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2014.04.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q296774$B5380574-DBB5-406C-B380-1A9CB94EFFE7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"07bd1a35aac8a5a8fd0ce5338adea432388dbdd2","datavalue":{"value":"W2034062927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296774$E2C94822-9AC1-498C-9F5C-8E93CB5721D3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296774$831C0409-5B19-4BED-B577-CCFFF71FB9C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02529ddb9978b0e862aafa1c4354a9ae39ddd7ea","datavalue":{"value":{"entity-type":"item","numeric-id":2879522,"id":"Q2879522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296774$6C830925-4CFB-4B04-A1AA-3AE14A1E9D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35662acd6cfd1ff23858985e7617c9a9148b251e","datavalue":{"value":{"entity-type":"item","numeric-id":5301129,"id":"Q5301129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296774$C0B4CAE8-4238-4A7A-B4DC-47E7703343E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2746cfeb8f03fdd3927336024eef67476f1e86de","datavalue":{"value":{"entity-type":"item","numeric-id":5271456,"id":"Q5271456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296774$3A5FFAB1-F96F-4917-AF73-2445C81C5FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f57181f69cb9a06911b53fa975c97657c1ecf1b9","datavalue":{"value":{"entity-type":"item","numeric-id":4022732,"id":"Q4022732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296774$8F8A1AA0-1B21-4F88-B115-8DF6911E993C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dc7eb8caf969204b8972e6206e244f9c8f10485","datavalue":{"value":{"entity-type":"item","numeric-id":148390,"id":"Q148390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296774$1B336420-1B0E-4218-AD7F-2F484B776854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ca549f948e5d6641025fe5c309932c19373420b","datavalue":{"value":{"entity-type":"item","numeric-id":1873009,"id":"Q1873009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296774$A0B7606D-8BF7-48FE-99B6-46D601BF07DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db7201e119196e27123d03e2280231f276a1eeed","datavalue":{"value":{"entity-type":"item","numeric-id":4904581,"id":"Q4904581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296774$694DA3A8-CC8F-46DF-8334-D5AA7D068881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de69b4cc19cd655f5d92577c6ce54f2167d465e9","datavalue":{"value":{"entity-type":"item","numeric-id":2583711,"id":"Q2583711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296774$B19DF5BB-11F1-4AAE-8FE3-A598CAB59178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeaca2cf976297cc7303d58e729a4ccb1d9ba873","datavalue":{"value":{"entity-type":"item","numeric-id":3057167,"id":"Q3057167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296774$E918BDE8-9BD1-4D23-9FC7-CBECF6C5D527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f4226c431a2cf7a67c2097e7c4fcf490625834d","datavalue":{"value":{"entity-type":"item","numeric-id":4955266,"id":"Q4955266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296774$2D990F69-9071-4A37-89DA-14D78A857FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c0ec07bfbdd40a218b03588c40bb027f393ed3","datavalue":{"value":{"entity-type":"item","numeric-id":4319776,"id":"Q4319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296774$67620506-DD8A-4810-A1F9-BC2ADF2D6C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebe0b97da24dbba76d5c61ba60e378fe9f06c8fd","datavalue":{"value":{"entity-type":"item","numeric-id":4510100,"id":"Q4510100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296774$81D9CD60-6972-4EB7-8386-50A504138DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d410d703d81216ef46371c63c90edf62deecf738","datavalue":{"value":{"entity-type":"item","numeric-id":4651933,"id":"Q4651933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296774$3B43B1DE-0C5A-465E-9304-B8566ED45832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783d8d993bb8669a9012adafc049010003d90822","datavalue":{"value":{"entity-type":"item","numeric-id":1146121,"id":"Q1146121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296774$9713CC6C-C6A0-474B-BF16-21A0C30B3580","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":"Q296774$E9EB091D-33B0-4191-BC60-1A93D2A7399C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f91b73fa0270f02204f2fdede9c129c49e438ccb","datavalue":{"value":{"entity-type":"item","numeric-id":5493627,"id":"Q5493627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296774$C1376B9D-1809-48B4-A044-7C45C213A2DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39d405b9aa24aeba1e2ce01c21c601b09187b768","datavalue":{"value":{"entity-type":"item","numeric-id":2892297,"id":"Q2892297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296774$0CF3BCCC-1BA0-45E2-A91E-E3341EBB5FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46fa3933f2c37caa46e14735b8d4dd0b1b92045d","datavalue":{"value":{"entity-type":"item","numeric-id":3392186,"id":"Q3392186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296774$117AE192-05DD-454C-B583-10B29DEE26AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c88c839fd33774351f0dfa4d180035e108eabfd9","datavalue":{"value":{"entity-type":"item","numeric-id":2783836,"id":"Q2783836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296774$D2155F94-9EEE-42B5-A0B3-FD34371AA08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5a0990571133b5032977701f03563fcf74b9bb","datavalue":{"value":{"entity-type":"item","numeric-id":1013413,"id":"Q1013413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296774$A59E42A6-C4CE-4C35-A3FE-8D134329313C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fda3af6a4b57946f1d97b65129018e287dc2192","datavalue":{"value":{"entity-type":"item","numeric-id":4367231,"id":"Q4367231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296774$AA77FC5A-048C-4223-B1DF-B51A66B99BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ccd6ddee3b19d4bd262b2e778bcf47f4c6b6436","datavalue":{"value":{"entity-type":"item","numeric-id":337163,"id":"Q337163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296774$9DF582D7-C55C-46FF-872A-8C006B6BA26F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b49057922e97d3c2cd1093af37b1ef5caa7fd8a1","datavalue":{"value":{"entity-type":"item","numeric-id":1894722,"id":"Q1894722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296774$36AD2980-1F4F-4190-A3CA-3DFB72C4D7EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3084edc72341c84b90ef1fc500e3c5c09c047e","datavalue":{"value":{"entity-type":"item","numeric-id":2465940,"id":"Q2465940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296774$7EAD788D-2CCB-4185-B1EC-41706415CA7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06c9236ecfd79ef22784aa0fb67c75b975b89c13","datavalue":{"value":{"entity-type":"item","numeric-id":3507646,"id":"Q3507646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296774$8CE4FCA7-7AC2-4378-8102-28101F050ACD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1bbcd51d283bf0256d99b8929f31fe6a3347db8c","datavalue":{"value":"10.1016/J.EJOR.2014.04.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296774$49257670-866D-4212-864A-C49EFBC17DBC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac43101a2bfa294a2991dfa54e521f8f77ef1db6","datavalue":{"value":{"entity-type":"item","numeric-id":2892297,"id":"Q2892297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"573fefa82d8deb98a9a4da0bc0d7a35785d239b4","datavalue":{"value":{"amount":"+0.8340277075767517","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":"Q296774$5EF63092-4410-4569-87E5-DCD2ABC06FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b42823e6d60a817a9237c9c821f0c5b68b188f72","datavalue":{"value":{"entity-type":"item","numeric-id":5493627,"id":"Q5493627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dadd19fa9d9abeaafe69df58ddb95ba5fdbd8150","datavalue":{"value":{"amount":"+0.8339778184890747","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":"Q296774$B9D5DF2B-A616-4A5A-AC5B-8084ACDB71F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"015e506abc603fd4aa6b281f749682b8124e5222","datavalue":{"value":{"entity-type":"item","numeric-id":2806992,"id":"Q2806992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56e17603e881139afb6324dac6b11fb1905d8dda","datavalue":{"value":{"amount":"+0.823034942150116","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":"Q296774$BBB3052F-8CC8-41D9-95FD-267DA2E49519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3210b4cefc0a5693ffc477a5e3e25604b955aa8a","datavalue":{"value":{"entity-type":"item","numeric-id":4904581,"id":"Q4904581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3351a008f2ed3dfd110fc2532f50bb9384dc62d1","datavalue":{"value":{"amount":"+0.8165381550788879","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":"Q296774$FBB4E23C-C45B-41B0-B9DC-84459FB3A8C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"363ad21e4a84a767ef7e4166643fb5e13028ffc0","datavalue":{"value":{"entity-type":"item","numeric-id":1013413,"id":"Q1013413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28cfd060e43ade86f439b223945b4621762a21b7","datavalue":{"value":{"amount":"+0.803202211856842","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":"Q296774$8ABE64F9-1F5B-46E0-B350-3B1364E33A0A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The shortest-path problem with resource constraints with \\((k, 2)\\)-loop elimination and its application to the capacitated arc-routing problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_shortest-path_problem_with_resource_constraints_with_%5C((k,_2)%5C)-loop_elimination_and_its_application_to_the_capacitated_arc-routing_problem"}}}}}