{"entities":{"Q414437":{"pageid":416204,"ns":120,"title":"Item:Q414437","lastrevid":61672101,"modified":"2026-04-11T00:52:52Z","type":"item","id":"Q414437","labels":{"en":{"language":"en","value":"Running time analysis of ant colony optimization for shortest path problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6033174"}},"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":"Q414437$EE9F1711-60CB-4069-BFAB-8D31455955F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29e63cf9012744bbcfc4e72e94cf062875af89f4","datavalue":{"value":{"text":"Running time analysis of ant colony optimization for shortest path problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q414437$A748939C-4F2D-496C-9C04-0224EFCD715E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"323fb4000b45fdd394999c1d0f1f706e2b83fa93","datavalue":{"value":"1250.68238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414437$CAB4BD73-30EC-421B-907E-A16BA69BEE0C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"14441aabbdb1a092f78cde985d0b90c59670b6ef","datavalue":{"value":{"entity-type":"item","numeric-id":403015,"id":"Q403015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414437$19EBE5AA-3B0C-4D4A-8844-0DFB15BE431D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2899a6b3a4c5ab622da4e81507a5360267e519c5","datavalue":{"value":{"entity-type":"item","numeric-id":414436,"id":"Q414436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414437$9C32F666-69F0-4905-8409-5A1522C1EC21","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414437$C78CC0B7-A025-4A0D-AC31-72BC6682D875","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebad7c55eb31a5728be157b82e80bb61556d824d","datavalue":{"value":{"time":"+2012-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q414437$9DFB277F-EC04-4CDE-A8EC-0B3808A481B7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3723b29b482d61480b3dfbfaea5e8cf64d29809c","datavalue":{"value":{"entity-type":"item","numeric-id":592022,"id":"Q592022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414437$A184B127-AF1E-42B5-890A-11DCF8B1A9A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414437$B6B446D8-7FC1-43D1-A4E1-C84C81A04ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414437$46648592-2967-4251-B78B-EFC36B4C60A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414437$45A9D156-A0E0-4D4A-8918-8676ED628EC5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"51c4b5b9b4a8fd00469ab95642fefa92445f67c0","datavalue":{"value":"6033174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414437$4254235C-DDBB-4B3F-B1D7-882DB8EFB3C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8de3da8cfe49c6ae88a84b066bcdbedd79d9cd02","datavalue":{"value":"ant colony optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q414437$E4C59859-3913-46BB-9A75-345E22F3893F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19b6ba98ff19f3860dca8d7a4e1436857f3fff49","datavalue":{"value":"heuristic search","type":"string"},"datatype":"string"},"type":"statement","id":"Q414437$929E25E0-5A18-4C2F-9C48-D481EBF1A051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q414437$28DCF5A1-A351-437E-B981-98F493CCFBFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69ae9f0058b1b0a5d5180529a679942d509b8a0f","datavalue":{"value":"running time analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q414437$FB6AE0D1-A2B7-46DA-8AEE-0A1311446C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"983e714f5006c6110f7d0c60be30cbe459a6a9ea","datavalue":{"value":"shortest path problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q414437$097E0B53-0A7F-4868-944F-731D6E1F6538","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"293d934e86010e15b16adb10c41dfb8213b8f4d1","datavalue":{"value":{"entity-type":"item","numeric-id":23909,"id":"Q23909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414437$3AF0946F-F2A9-4566-9FE8-3946A5BF57B6","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":"Q414437$E681BA8C-10E0-4C99-81BC-0810D201E583","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"adec784e3951ba03967c003e4e0bf081fd1d72a2","datavalue":{"value":"https://doi.org/10.1016/j.jda.2011.06.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q414437$F6A84398-E3F5-48C0-9CA8-C41D4DE364AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f50d0ee3a25242c4d553030e553296f821be672","datavalue":{"value":"W2143945515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414437$3563A39A-9EFA-4261-ADA3-7EB7D04B045F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"15dc2678b9155176f8897b053e5b2b0ab002a952","datavalue":{"value":{"entity-type":"item","numeric-id":2380048,"id":"Q2380048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414437$BD853A80-FA5E-451F-A71A-22511EFDD00B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"817dd4e9c34af57641e57c7f6233b00b8935a2b8","datavalue":{"value":{"entity-type":"item","numeric-id":3101693,"id":"Q3101693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414437$F1F01AF1-8E4B-4A60-AE92-7FDBB7C9F953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42be11f4c3b5da943b1044f3b531e64c4728ac2d","datavalue":{"value":{"entity-type":"item","numeric-id":5276063,"id":"Q5276063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414437$E6DD822D-B00E-431E-AB88-F56B4D24CAEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"970c8c179e5b1fbb541bffd5afbed7433c439647","datavalue":{"value":{"entity-type":"item","numeric-id":3549660,"id":"Q3549660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414437$5F099FFE-E9C6-4C2E-A132-B61616A356B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414437$85E00838-56F4-4EDF-8B4D-9772F1444D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69abac8fabcab73ba50b765db38ff19a4b66f9ea","datavalue":{"value":{"entity-type":"item","numeric-id":4230721,"id":"Q4230721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414437$4C002084-F000-420F-9EAA-984F47EABC6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93cd7d9a15b2b5d6cba9648e1cea9524d060e69c","datavalue":{"value":{"entity-type":"item","numeric-id":633703,"id":"Q633703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414437$A0618072-DDE0-499F-8A2E-D56704CB84F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5445702b6e05b17cba61b7f288bd0b993c8ce542","datavalue":{"value":{"entity-type":"item","numeric-id":2575081,"id":"Q2575081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414437$1AAF102B-4A19-4C99-BB50-684DB58B54F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1998761525c8e9696a61bb6ea74c7d2f46fd1ac2","datavalue":{"value":{"entity-type":"item","numeric-id":5480099,"id":"Q5480099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414437$53FC3AF4-21AF-4CA0-9795-8DE80BC3134E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83cec570cc80fce899e06c899f00c12d0336b0a4","datavalue":{"value":{"entity-type":"item","numeric-id":2432545,"id":"Q2432545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414437$3C4D3C2B-2B29-445E-8B4D-425A3B46AC3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"193863feab4dfca97dbf1fd26a4db0b28881df32","datavalue":{"value":{"entity-type":"item","numeric-id":2575079,"id":"Q2575079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414437$38062B51-C0C9-4FD6-B292-17577FBBBFE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"177762e8a1d429c7877fac73e638bafbb10662c3","datavalue":{"value":{"entity-type":"item","numeric-id":4810668,"id":"Q4810668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414437$E49C4A08-A66C-412B-A179-B06CBB072CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e9ba0d85b7a6150598b5d9a9817c4f83afcf5d","datavalue":{"value":{"entity-type":"item","numeric-id":2475836,"id":"Q2475836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414437$3F82CF41-4E3D-4065-B0AD-38D288054CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc271461b9781e7b397a61b8510ad388088e00d9","datavalue":{"value":{"entity-type":"item","numeric-id":1042538,"id":"Q1042538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414437$3074F6F6-3EAB-4A31-8487-C31A98917BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea3a116f58bcde7f05f09a428eb7078accf2ec62","datavalue":{"value":{"entity-type":"item","numeric-id":1849764,"id":"Q1849764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414437$114F899E-1DD5-475D-88DA-0639372E597C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"838e0dacf5cb87738f776caa44d2d8842d9d559f","datavalue":{"value":{"entity-type":"item","numeric-id":4277537,"id":"Q4277537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414437$E27DE434-F8CD-4DA9-AC31-10A205D77AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8133f84d99ddfc2832c7d203fcca23dea5f67b20","datavalue":{"value":{"entity-type":"item","numeric-id":5276101,"id":"Q5276101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414437$A819BCE7-82FB-4A36-97CF-4B4A05C5F95B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82ba3bd74ef41e0757015be3b53bca7ad9cb71ba","datavalue":{"value":{"entity-type":"item","numeric-id":5463630,"id":"Q5463630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414437$9CC05053-F968-40B0-B8B6-F7B1ADB80086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20283a35f36dc2302c45d28326f2dd8af581bb5d","datavalue":{"value":{"entity-type":"item","numeric-id":5459156,"id":"Q5459156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414437$3F4685FD-DDC1-4BBE-B1F2-88E492A0C114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a988a794b3119993241708b24a99cc17f8d1b016","datavalue":{"value":{"entity-type":"item","numeric-id":1022344,"id":"Q1022344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414437$BDAC1F45-D39D-4AAF-BEAE-7E6D15060306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46069af050e7593d7851f7ac1c98e5312e3802d6","datavalue":{"value":{"entity-type":"item","numeric-id":972360,"id":"Q972360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414437$181376B6-616D-4C75-921A-F4454960A490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bb3a1fc87fdf3724fa094c6dfe8981c69946030","datavalue":{"value":{"entity-type":"item","numeric-id":1774629,"id":"Q1774629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414437$5B95705C-9359-4E43-A6F7-62B56649BB95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcb25d18596be7678896af16391b021c858aa359","datavalue":{"value":{"entity-type":"item","numeric-id":5276093,"id":"Q5276093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414437$CB9A1C49-037A-40DB-82B9-ADDDAAB0EDCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b9af97d89f7428e2f29bfac0d79675def64abb1","datavalue":{"value":{"entity-type":"item","numeric-id":974120,"id":"Q974120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414437$95E01148-5BCC-4B35-BDD9-5D45944778B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e9ffd3e4e6f386d7317c99c425b3e2dd4b6506c","datavalue":{"value":{"entity-type":"item","numeric-id":3579446,"id":"Q3579446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414437$B20D17AD-F4A9-4A13-8A4B-4D8EF7DD07BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66aa0e3fbd4778d3396b7de7e032bc0f04c92f5b","datavalue":{"value":{"entity-type":"item","numeric-id":5431298,"id":"Q5431298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414437$7A9B0E1A-8C55-4CA8-BC67-AD3FFA88C08A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d199b1d3535d19cdeb54cc0ea28c8ec52644a84","datavalue":{"value":"10.1016/J.JDA.2011.06.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414437$76D7214F-F42B-41D4-8B5B-AFB9DF3B3AFC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"14c3fa9baabb58cc25b5d38cd34c7e5130cf75dd","datavalue":{"value":"Ant colony optimization denotes a class of randomized search heuristics that are inspired by the ability of natural ants to find shortest paths. They simulate the path finding of ants algorithmically to find good solutions to different optimization problems. While finding shortest paths is the original motivation for ant colony optimization, its applications are usually in difficult optimization problems (see [\\textit{M.\\ Dorigo} and \\textit{T. St\u00fctzle}, Ant Colony Optimization. Cambridge, MA: MIT Press (2004; Zbl 1092.90066)] for an introduction and overview). The theoretical analysis is concerned with particularly simple ant colony optimizers and simple problems. An important step was the analysis for the single source shortest paths problem [\\textit{N.\\ Attiratanasunthron} and \\textit{J.\\ Fakcharoenphol}, Inf. Process. Lett. 105, No. 3, 88--92 (2008; Zbl 1184.68659)].NEWLINENEWLINEThe article under review continues this line of research and contains improved bounds, transfers the analysis to the all pairs shortest paths problem, and contains a comparison with evolutionary algorithms. The article is clearly structured and provides useful explanations. The proofs are complete and accessible, the example graphs used for lower bounds help to also build up a useful intuitive understanding.","type":"string"},"datatype":"string"},"type":"statement","id":"Q414437$543925B6-41D5-4416-965C-23484BAD9238","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90e045690b83ea55c8b37cbd2c8654ad9eb28d6f","datavalue":{"value":{"entity-type":"item","numeric-id":1945168,"id":"Q1945168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e84bc2286427ea7aff22e60ee269bbbdeae5737","datavalue":{"value":{"amount":"+0.8355127573013306","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":"Q414437$3B306068-69B1-4344-9656-5AC8F864977E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dbe372a2ca797b985a977ceddc9118fc57558bc","datavalue":{"value":{"entity-type":"item","numeric-id":2380048,"id":"Q2380048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad5e9f01e5ee6936ef1bbe6490dfe0378328f35b","datavalue":{"value":{"amount":"+0.829339861869812","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":"Q414437$6D8CBE4D-D34C-4414-8A2E-5D74D2626447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d21755bca6b544a1adc07c86f9e3b7b7d94e44ff","datavalue":{"value":{"entity-type":"item","numeric-id":477086,"id":"Q477086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"141affb3cfbb45a6f0ab95bfef380ad19f561c02","datavalue":{"value":{"amount":"+0.8162391185760498","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":"Q414437$3A4025B8-F547-4D1E-85DC-862F9662658E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93439f0790c10e533595f960a648f6cc4973f80a","datavalue":{"value":{"entity-type":"item","numeric-id":5459156,"id":"Q5459156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89f1af669ead137fed1527ec870100ecf4298a37","datavalue":{"value":{"amount":"+0.813751757144928","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":"Q414437$D89D49BD-D9CD-465B-A372-59B257B9BE85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba82243352a09a5fa8d6a1679e5b12af4f1e85d2","datavalue":{"value":{"entity-type":"item","numeric-id":3616975,"id":"Q3616975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09505b4c6eaff4db1a89a984526f736d7ffff8c0","datavalue":{"value":{"amount":"+0.8081512451171875","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":"Q414437$DCD03EEB-BAA4-4138-8249-C6E2B21D90B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Running time analysis of ant colony optimization for shortest path problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Running_time_analysis_of_ant_colony_optimization_for_shortest_path_problems"}}}}}