{"entities":{"Q1616945":{"pageid":1627685,"ns":120,"title":"Item:Q1616945","lastrevid":68055897,"modified":"2026-04-12T21:08:59Z","type":"item","id":"Q1616945","labels":{"en":{"language":"en","value":"A two-level metaheuristic for the all colors shortest path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6974606"}},"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":"Q1616945$6CF28AF3-A120-465C-B970-2319D4B6782D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"650cd6161078ebf700764db8ba769d9d2889c384","datavalue":{"value":{"text":"A two-level metaheuristic for the all colors shortest path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1616945$6240B14E-99D0-4B2D-976E-E84578B84EE6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14fe16c507d25b051deb6c00c79884ae2e073992","datavalue":{"value":"1409.90213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616945$F2C82DD5-EA3D-42FB-894A-C76DAA3F7F48","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8d56971ac7a9aaa935e275dc4574bf8a24cb87d","datavalue":{"value":{"entity-type":"item","numeric-id":174575,"id":"Q174575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616945$40C21BAF-F81C-4BFA-9D8E-D547BFF68F93","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f2afea20ae7e48b8e28ef46c6f1565b3822b1563","datavalue":{"value":{"time":"+2018-11-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":"Q1616945$4BEB6A39-74D5-4655-810D-9BF4865F981C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616945$4142304B-0446-4B71-8522-7532169847F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616945$590072FB-7E04-4250-94F9-BC7166626115","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1bb54ae3ac62142fd66c5ba11baee8c04bf197b1","datavalue":{"value":"6974606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616945$40F9E990-0B31-4BD1-9C47-9D17B6306AC7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1616945$201E4517-AF7B-4D48-A030-33A3126C9182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e6a8824b92c9436045429a61b8364839294d64c","datavalue":{"value":"colored graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1616945$C1DCAB31-775F-4549-882D-A9DD3F346565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f47cebbe63ccc67a930b6b81c19430ec5a15ab4e","datavalue":{"value":"variable neighboord search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1616945$565FED10-50C9-46F3-AB0E-BC11B5C79132","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d462de4fe105e55ce411857b5b8e64031df3159","datavalue":{"value":{"entity-type":"item","numeric-id":337569,"id":"Q337569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616945$0342C38A-C705-408C-BCAD-1DA0FCDBD38D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e2b385d197275e525e48ebd8839b589c5d13b7d","datavalue":{"value":{"entity-type":"item","numeric-id":246847,"id":"Q246847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616945$C3A2B7C8-3E2C-4C62-B21A-A9D7D963E418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86906e85ca0f8434e2d29ad1af1d7b20c01b8d15","datavalue":{"value":{"entity-type":"item","numeric-id":829167,"id":"Q829167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616945$4EF68F39-0F31-4C7F-AEBE-43BDEF796D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"451fdabeb4f1d2379ec8cec23267cabacd36badb","datavalue":{"value":{"entity-type":"item","numeric-id":337571,"id":"Q337571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616945$DEB783D4-8E04-4071-8960-676CD55FFB47","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":"Q1616945$2809C5A8-52DA-4C02-A3FC-7E282E70AB7D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"11dc35fe609ae76f8a97f40342b9adf9fd96288e","datavalue":{"value":"https://doi.org/10.1007/s10589-018-0014-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1616945$9566331C-5860-404B-A460-64BE181155B1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5334fbcd3c459ccc2a012046e884dc3aa0289374","datavalue":{"value":"W2806379636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616945$356AE6DE-12D5-4C41-A9FC-C2D63C1C60A0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0d5ddbf65cba938a7505dd882f1485500497bd8","datavalue":{"value":{"entity-type":"item","numeric-id":975992,"id":"Q975992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616945$F1980F08-0798-4738-9A0E-66CE5C8F1FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616945$CE6F5140-35D5-4D26-9A84-5FC1050F93ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaf5bef194f221aad50ce555252aef88cd4808db","datavalue":{"value":{"entity-type":"item","numeric-id":1280545,"id":"Q1280545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616945$064BBBE7-7164-4B98-855C-C80C87B555BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ce12fdb0f8b26abe387a29f711332dcdb901670","datavalue":{"value":{"entity-type":"item","numeric-id":1579496,"id":"Q1579496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616945$8413800D-8CF4-432A-88D6-0EA1D0D29783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b80caa21759d8274f7d692f01d4dd9bb16e538f1","datavalue":{"value":{"entity-type":"item","numeric-id":2782729,"id":"Q2782729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616945$EC9C72C8-3263-4128-BD57-B2BD04F9F1C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f5ea727ab752d9de30722236c5376c9d7acec13","datavalue":{"value":{"entity-type":"item","numeric-id":4458720,"id":"Q4458720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616945$195491A3-B2DE-4844-BF20-98104A1833FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef2b6c5c17fedbe67c41ca2bc8593ad58231536c","datavalue":{"value":{"entity-type":"item","numeric-id":2356016,"id":"Q2356016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616945$B1A8E1FC-20F6-4DD9-B1AA-9CBC9213C0C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4c010deda7ee275d008a6d85445a9912e96c45","datavalue":{"value":{"entity-type":"item","numeric-id":4894874,"id":"Q4894874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616945$E99891EE-DD0E-446A-A5B5-23E0FA498F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad0ddbb2a8e98a0c318f0d85987dfab32d29e164","datavalue":{"value":{"entity-type":"item","numeric-id":4367232,"id":"Q4367232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616945$1E10EA44-B4C8-4A36-BA52-5302A44B9779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c175aa0ac7c303712c0b9efa57f2517f6a56773","datavalue":{"value":{"entity-type":"item","numeric-id":2890473,"id":"Q2890473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616945$D049DB74-2B2E-43B9-A2EB-6D06724F3F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4153babf8ab7d4cdec461b694e768ddd1d7bfa6","datavalue":{"value":{"entity-type":"item","numeric-id":4679783,"id":"Q4679783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616945$F852FF57-40AB-4482-9471-B65EDC6200B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ddc8926f1f3a6030b2366252178dc3b153beeca","datavalue":{"value":{"entity-type":"item","numeric-id":953318,"id":"Q953318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616945$97E2BE5A-FA88-4986-8F8E-985D7AF9E8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b48460cff59b40307608ddcc5bd569a0db0290c6","datavalue":{"value":{"entity-type":"item","numeric-id":1276969,"id":"Q1276969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616945$2687929B-1687-47B4-916E-38843874BD1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2c3ec3786787c590284eef18a210264ca78c297","datavalue":{"value":{"entity-type":"item","numeric-id":1096550,"id":"Q1096550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616945$9C12A308-28F6-407C-8421-7C06FE548A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f9e9295ddef0df3034a8115acc1e0fb2b102cd5","datavalue":{"value":{"entity-type":"item","numeric-id":4894860,"id":"Q4894860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616945$F8DEA7BE-25A0-4AA2-AC3C-31BF0E74EE83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"015c6aa84d6bcc69b54d21f77b06f7d00cefed0f","datavalue":{"value":{"entity-type":"item","numeric-id":933503,"id":"Q933503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616945$1E7BC13E-C79A-44B7-9A44-E048E0C8F2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75f55352f41d9ee052d6c89dc8308be149636bda","datavalue":{"value":{"entity-type":"item","numeric-id":2575572,"id":"Q2575572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616945$B5ECF9EB-65AF-436C-A091-F41C01AAC2ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de7f53dd2cf70b26a5d6b2289f3194fe3c1d1651","datavalue":{"value":{"entity-type":"item","numeric-id":2379966,"id":"Q2379966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616945$5770F588-1531-4340-BC3D-3E28A0F84F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71e5929cd0b8ce6a95237c39e82f6073c9a6d6cb","datavalue":{"value":{"entity-type":"item","numeric-id":858328,"id":"Q858328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1616945$C8F9DAAD-4711-44A1-A8D1-A31F83DB2F92","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"413a1c7584420384b0f22525480b6b44e78bb623","datavalue":{"value":"Q129712912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616945$F3546FCF-01E4-4B21-96BB-1D0114736B60","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e45bf9aecec89bbebfb30f9f06f4dfee22f7769f","datavalue":{"value":"10.1007/S10589-018-0014-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1616945$6A972D46-3237-43FE-87F4-22522846CE51","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8435fecf1320b9081b61c10edaaca2f532fc17ef","datavalue":{"value":{"entity-type":"item","numeric-id":2047192,"id":"Q2047192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d64784a74b65f1c13c4303bd07a79e523bfc3af","datavalue":{"value":{"amount":"+0.86913687","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":"Q1616945$EECA7E2D-8313-4B09-A767-BDEB98476CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c6ba9a9b3f2a961f0fc03324e0674fc0bbc6487","datavalue":{"value":{"entity-type":"item","numeric-id":2901013,"id":"Q2901013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41292497da0cb1099b1b671bb57ac4f9cae808b5","datavalue":{"value":{"amount":"+0.86879456","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":"Q1616945$D8DD3D92-A840-4C8C-A0E3-4000468408A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f64b93c1fffe55be0bd46784c8692eac71f83e75","datavalue":{"value":{"entity-type":"item","numeric-id":2664279,"id":"Q2664279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a635c7f67fb47efe5f18d5e1f518e5b9c0f4c78","datavalue":{"value":{"amount":"+0.859007","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":"Q1616945$49CE867E-1C47-4854-9770-75A8119F9D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e91f1643850a7cf49a570dafaca16255194c8c3","datavalue":{"value":{"entity-type":"item","numeric-id":2108122,"id":"Q2108122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30382a916e1417879e6019fbddcc739ad7cab698","datavalue":{"value":{"amount":"+0.85311645","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":"Q1616945$321D0B76-FDEB-4270-8D1D-A8870530D9A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c103dfa8d48443d2a67ee9536dc8404110b1ccd7","datavalue":{"value":{"entity-type":"item","numeric-id":1628069,"id":"Q1628069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70c16d1c01064e3ab313f8b1a178889ff87a7ede","datavalue":{"value":{"amount":"+0.83628654","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":"Q1616945$89FB0746-381E-45A8-8FD3-083F571F424E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e53cf8b47300bf00c408b42970de0aa2e7f9e34d","datavalue":{"value":{"entity-type":"item","numeric-id":3003544,"id":"Q3003544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32a5ee0e5ddfb02998ebfb9520c5aee066760a13","datavalue":{"value":{"amount":"+0.8330648","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":"Q1616945$E291F8CA-30FF-43D7-A04B-E0602D1607D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A two-level metaheuristic for the all colors shortest path problem","badges":[]}}}}}