{"entities":{"Q5380984":{"pageid":7410558,"ns":120,"title":"Item:Q5380984","lastrevid":53442272,"modified":"2026-01-24T23:26:08Z","type":"item","id":"Q5380984","labels":{"en":{"language":"en","value":"Efficient algorithms under dynamic graphs to solve the capacitated arc routing problem with feasible sparse graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7063738"}},"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":"Q5380984$F1DA6D72-E0C8-45BD-9D35-25F364E56D64","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6777feb3b3e240c3a2435dc9f18e7523c6dd9c55","datavalue":{"value":{"text":"Efficient algorithms under dynamic graphs to solve the Capacitated Arc Routing Problem with feasible sparse graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5380984$CBEF265C-CE91-4995-AD02-3D3B9FDF2D81","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"603f4cd9a3caf175c022fefdf4339925eb2a0538","datavalue":{"value":"1414.90062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5380984$1B83E5E4-DBB5-4B16-B3AA-65266C283CD4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"001b73802b127188e331f0ed9b9575921514dc66","datavalue":{"value":{"entity-type":"item","numeric-id":5380982,"id":"Q5380982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5380984$BD8E80C3-C702-499E-A003-2B00B4BD8DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9594d8e8cd34ae59f95b99bcb6796fc7d095f00","datavalue":{"value":{"entity-type":"item","numeric-id":5380983,"id":"Q5380983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5380984$3BF1B6B7-E130-47C7-AD3D-64C151C12084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a00f13195de54b650f6055cb827f3b5f6267ad52","datavalue":{"value":{"entity-type":"item","numeric-id":970188,"id":"Q970188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5380984$BFE8D07B-225C-44BC-A550-8D6F4E6734CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"612787ec1169671106cee94ac87f9914e0349e30","datavalue":{"value":{"entity-type":"item","numeric-id":306398,"id":"Q306398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5380984$11C52772-530A-4C27-8066-852427858055","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34146e9d124eb8f57a6231e1825b5fc0d1c34b9a","datavalue":{"value":{"entity-type":"item","numeric-id":2713139,"id":"Q2713139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5380984$9186713B-9BDF-4B93-B9B4-60DD0FDF56B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ad4e359101b2d16a63ae2695676e311944d8ccd","datavalue":{"value":{"time":"+2019-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5380984$674171C4-9962-4F95-B261-E174E7E67ADD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5380984$36C9B577-AA6E-4221-9A9A-127ED1B53689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5380984$A130372B-F17F-4BA8-9381-E56B3D59D7DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5380984$031B85C4-9420-433D-B54E-743099C6E638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5380984$44F62A57-D773-48E8-83B7-29F4B40A3FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5380984$23B894D9-0CFA-40A9-9A93-0485892572ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d71fc023ea47a07e227c743b2003b59adc629555","datavalue":{"value":"7063738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5380984$27DADE5E-E3E8-4405-AADE-DF9CF09C3C79","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc1b13dc1d6ea25379e6e0f7da0a7096ab41ee74","datavalue":{"value":"routing problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5380984$32120D5F-DB79-4983-9E6A-8A92F76C76D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5380984$F0709357-DB5F-4515-98A9-C7FD2CB4B3FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f7b82989b92e55f23a284155ef019acab639cb1","datavalue":{"value":"sparsity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5380984$D38054BB-60DF-4DB4-BC86-B105F76AB5DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e00475554cb95f00d16db197d5817dede1318d","datavalue":{"value":"tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5380984$81E3945D-D119-4E56-9D68-D4EED614301E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5380984$CD17034C-83FF-4C0D-8CB2-D9B5F31C427A","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":"Q5380984$A73B4F27-CA21-4369-9300-7FCC8EB203E8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba38db2564b9fa922ee8856b514d060b14f3c02b","datavalue":{"value":"https://doi.org/10.1051/ro/2018087","type":"string"},"datatype":"url"},"type":"statement","id":"Q5380984$F761F5E3-BDA6-4A7D-B295-69DF33D86E06","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5babb7ed3ecfadc5acf8d8b72416f058a1b3ef6e","datavalue":{"value":"W2895639320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5380984$23C57091-5EA8-4873-A596-88BAC3E4D98D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"30cc102f6a6f9a7529a6265bd69062c2b98231f6","datavalue":{"value":"Q129138056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5380984$E444B52E-55AA-4E27-8B12-147F04729E83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b6d065f15a884304a7b365b89d3539e9a9f14d9b","datavalue":{"value":"10.1051/RO/2018087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5380984$2AEF6333-585B-4EDA-9D1E-EF48CCEDCAD5","rank":"normal"}],"P1643":[{"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":"22f195116b6933c615e53cdd841f036d59c95856","datavalue":{"value":{"amount":"+0.8509859442710876","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":"Q5380984$A919C550-66B3-4F3E-BC78-4EE985380451","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":"23d8938750ca4ef7b7a5069498ed3f4dbd44a3da","datavalue":{"value":{"amount":"+0.8414626121520996","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":"Q5380984$BD022435-B42C-46D8-9B16-C46753E966E0","rank":"normal"},{"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":"ec98159f78193deb443ff00061c1f751101f1908","datavalue":{"value":{"amount":"+0.8376791477203369","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":"Q5380984$2F976831-A195-4547-9390-30BB5255B2F4","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":"ee358713f278e0eedf46db624c03a99ac8093388","datavalue":{"value":{"amount":"+0.8233609795570374","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":"Q5380984$31F2195D-9DE9-478C-A51E-6363CC9C8339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08ad80c2d591dc1a96361515d1577fc8b364741d","datavalue":{"value":{"entity-type":"item","numeric-id":5323400,"id":"Q5323400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10ccd2d4b11eaa87d2eb6f8db4b2253b27b69782","datavalue":{"value":{"amount":"+0.8195929527282715","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":"Q5380984$C77602B1-2B6A-4C7A-8D89-E0010FDAE478","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5380984","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5380984"}}}}}