{"entities":{"Q477086":{"pageid":478853,"ns":120,"title":"Item:Q477086","lastrevid":62240277,"modified":"2026-04-11T04:44:30Z","type":"item","id":"Q477086","labels":{"en":{"language":"en","value":"Runtime analysis of ant colony optimization on dynamic shortest path problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6376128"}},"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":"Q477086$C678F904-0902-461E-8A16-D2DBDEB6C9A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0dc4a3ff06c9c36370bed62548b224a58a5f0dfd","datavalue":{"value":{"text":"Runtime analysis of ant colony optimization on dynamic shortest path problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q477086$9878CE7A-4E05-4507-AB30-721BF65C1335","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"783f629ff3d6ecff93135a18173bec67a6232de7","datavalue":{"value":"1303.68122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477086$DE099C4A-FAB6-4077-96AB-6FC20C2218D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eacc51d9fcc8314510126127dd1695cad42372e9","datavalue":{"value":{"entity-type":"item","numeric-id":306493,"id":"Q306493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477086$8AAE32DD-B659-4B01-B599-F2EFA03D6DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63a7a80e1cdac38bba13801ef4e27fb36c8ad13b","datavalue":{"value":{"entity-type":"item","numeric-id":306494,"id":"Q306494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477086$0F2B1CFA-F67F-45B6-8A51-B84269812CCA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477086$42C3345F-EBC9-41CB-ABF0-155419E5C575","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73dfefec2f6ca5d698146ea0cb5593f631aa8cde","datavalue":{"value":{"time":"+2014-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q477086$86F6E54E-6BEB-478B-8A69-D29EBC626C5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477086$1AEC926C-60FD-420E-AF72-2ABA9414474D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477086$559DBD47-656F-4EEE-805C-54BB791C9E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477086$51B1A052-8945-4273-B78C-4A463C449CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477086$3A5641FC-21D3-4AF9-A030-8B318C244EB8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54625d77a0031434efaaaa13c3f52f528f738d39","datavalue":{"value":"6376128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477086$323FE8A5-9981-4D74-85A0-B863FEA289F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8de3da8cfe49c6ae88a84b066bcdbedd79d9cd02","datavalue":{"value":"ant colony optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q477086$84B8F7FD-DA53-478A-9434-EE785251F6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q477086$2ADCED42-CA83-4B12-9D66-494C5C2199D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa245da600769d962c4e91b324876057a2b4b7d6","datavalue":{"value":"dynamic problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q477086$DBA139EA-81B8-4818-83E5-92BF8BBB11F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b59391821b915b007819c1a5ffb7262ad461b563","datavalue":{"value":"runtime analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q477086$9BE2715D-E07E-49C0-AE7C-630C5C1068CD","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":"Q477086$A0AB1911-FD63-4970-8993-6144309CF8FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"04b8829f6719bbbb649d71f314e469f908b7f5ac","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.06.035","type":"string"},"datatype":"url"},"type":"statement","id":"Q477086$53842C57-30AC-4A29-AC8E-64FF28A26076","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b6379fbb879fc80f5d2dd2fddea60801cdb107f3","datavalue":{"value":"W2003694457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477086$A039B1D0-90CC-449C-B0C6-BB3B9675AFCB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"42efe66854751e528b47711dd88c61b67d0917f4","datavalue":{"value":"Q57200583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477086$1CC78934-FEAE-4E11-852A-C66E72F2D174","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":"Q477086$2A0C473B-CA42-46CA-B34A-78E847036556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac1780c549f1588d5e61afd650a82a9c88d2de51","datavalue":{"value":{"entity-type":"item","numeric-id":5306039,"id":"Q5306039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477086$1E3CFA3D-76AF-4C44-B634-CB445FFE71F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85caa24f3cc8275bc4bc0004404b09fefbed03cb","datavalue":{"value":{"entity-type":"item","numeric-id":4436917,"id":"Q4436917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477086$6732B24B-2073-4F52-B4D7-7E5B64CC3809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92b70e1d110ce5035d43af6b6f9d166c55e18903","datavalue":{"value":{"entity-type":"item","numeric-id":5276112,"id":"Q5276112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477086$5EA5F539-31A3-4393-B20D-7E66088C27C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a943476e2392d689fa241bf63609696730c37fdf","datavalue":{"value":{"entity-type":"item","numeric-id":610284,"id":"Q610284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477086$CCB70201-B6A5-4CD1-8D0F-678520656C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8efd9fe2be06b2d5012f437eb65079df184e1691","datavalue":{"value":{"entity-type":"item","numeric-id":974104,"id":"Q974104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477086$F6DC9849-F03D-498A-8D0B-07416DBFFA90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a077180a44e04e883e16ccc5d9ccde00dfe6a422","datavalue":{"value":{"entity-type":"item","numeric-id":606874,"id":"Q606874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477086$1156425E-A33C-402F-BE8C-DBF573554FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"975751474c8fd4034c4ac3d9df143d1896cfb27f","datavalue":{"value":{"entity-type":"item","numeric-id":633834,"id":"Q633834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477086$FFB21A47-8E62-4816-8F0E-9F07974CEE1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb4cdfacb6133c64848d6d158dc038cc6d316e5f","datavalue":{"value":{"entity-type":"item","numeric-id":414437,"id":"Q414437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477086$60CF27AC-F45E-4042-868D-33362E15E068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7315c66823a9dec219ba9307bb63a162be5be6cb","datavalue":{"value":{"entity-type":"item","numeric-id":1945168,"id":"Q1945168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477086$9600EE4C-B567-4F8A-912D-5323668985B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da822c2194a37b1c241cd066e4f9ccdbc2519b2a","datavalue":{"value":"10.1016/J.TCS.2014.06.035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477086$5A43478F-6963-4027-BB32-77845C97FEDA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33812df04281a96d16338db727d51236e01cd584","datavalue":{"value":{"entity-type":"item","numeric-id":414437,"id":"Q414437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c4a04f74a087ad56d4f22bbf7d2fa38e8a3c5aa","datavalue":{"value":{"amount":"+0.8352447748184204","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":"Q477086$A92E8794-3BA6-4DA8-8B29-53224B95E5E8","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":"21491d2ce350219fc31e521ed056c8cd4c932704","datavalue":{"value":{"amount":"+0.8182570338249207","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":"Q477086$28AFFFC5-F611-4533-A193-4DB7D2FE580A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3cbb61c9542bb86abaaaae803ca6dfc159d191b","datavalue":{"value":{"entity-type":"item","numeric-id":2433257,"id":"Q2433257"},"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":"Q477086$260D4292-563F-4844-8A61-6CB1686F35CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1854bc9dfdca8dcc3e1739f6a2f6785eaaf8fe9f","datavalue":{"value":{"entity-type":"item","numeric-id":2475836,"id":"Q2475836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"746effb1f2eccabcb1331aedba856057cf8bd012","datavalue":{"value":{"amount":"+0.8149891495704651","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":"Q477086$E9BDA84C-D9EA-47DB-99AB-627AAD66A933","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":"8c64cf7fdb4159a24fff75e993571cadc66d0375","datavalue":{"value":{"amount":"+0.8137471079826355","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":"Q477086$50F3A257-9AA8-4021-9F93-D1B16FF04351","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Runtime analysis of ant colony optimization on dynamic shortest path problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Runtime_analysis_of_ant_colony_optimization_on_dynamic_shortest_path_problems"}}}}}