{"entities":{"Q633703":{"pageid":635551,"ns":120,"title":"Item:Q633703","lastrevid":63249525,"modified":"2026-04-11T11:36:53Z","type":"item","id":"Q633703","labels":{"en":{"language":"en","value":"Runtime analysis of the 1-ANT ant colony optimizer"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5871240"}},"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":"Q633703$8078241E-1E17-49BA-ABE1-DF111E1D3385","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7db182f59c2f609817763866e575ef9b64c55782","datavalue":{"value":{"text":"Runtime analysis of the 1-ANT ant colony optimizer","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q633703$4DB2C2BB-354B-4226-BDB1-EFF24933CB2D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32ddcfa066f041163334f430680f02d65f942632","datavalue":{"value":"1219.68143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633703$EEF9E282-982F-4C34-8DA6-4F685752CF40","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7512fea0c27478af493fa470766b101cbbc91fff","datavalue":{"value":{"entity-type":"item","numeric-id":211679,"id":"Q211679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633703$6FDCD993-6749-4963-A47A-49A20DF0640A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3f253e2e534e8b570540be4fddc3aa9c67e70ad","datavalue":{"value":{"entity-type":"item","numeric-id":319123,"id":"Q319123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633703$E5667D26-B8A9-4283-B44A-B42D23D4E5A1","rank":"normal"},{"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":"Q633703$AD287822-F405-4C42-8704-AE76D1147E32","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":"Q633703$AB09A20B-5CC6-4478-9165-B63C9DAFA82B","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":"Q633703$F1112E07-76F9-406E-896C-E65B256BA3EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d583816d835e75c36aad79958ce708288448ce5d","datavalue":{"value":{"time":"+2011-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q633703$C02CF434-6B24-438B-A2EE-79DB1904CBC2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d038de7e300535ac35e6a53588156208c615872b","datavalue":{"value":"The paper presents a very thorough theoretical analysis regarding the runtime of an ant colony optimization approach depending on the evaporation factor. The authors prove the existence of some lower and upper thresholds for this parameter that are very relevant with respect to the success of the method. The study is led on two functions known by the names LeadingOnes and BinVal, while the used ant colony approach is 1-ANT. Beside the theoretical results, some experiments are conducted that verify the conclusions drawn before and even complete the picture on the 1-ANT performance.","type":"string"},"datatype":"string"},"type":"statement","id":"Q633703$336E5076-357E-499A-948C-6700413F79F7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b85b52666f77765b109d067a35be8499b6538fc5","datavalue":{"value":{"entity-type":"item","numeric-id":591026,"id":"Q591026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633703$A82E3EEB-FEAE-4558-9B4D-E4425210FBE6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633703$8506BC6C-773E-4422-A7DD-AD5151038784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633703$B6EE4D24-94ED-4834-A5C3-240DF077C365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633703$DC27289D-9529-46FB-B0DB-5AE0A8FAA292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633703$B6A23611-04BF-4A79-B981-DA604C21350C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a515c4e26ae9bc7837ca2270aaabc68937789e68","datavalue":{"value":"5871240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633703$EECA56CE-3DDE-43AF-BC0C-98F472CF2204","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8de3da8cfe49c6ae88a84b066bcdbedd79d9cd02","datavalue":{"value":"ant colony optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q633703$01C47E72-ED42-4094-92D6-88EBC4C432A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b59391821b915b007819c1a5ffb7262ad461b563","datavalue":{"value":"runtime analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q633703$272F5AEE-D281-4E2E-A84C-3DC9A45D4A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"642e7f4a1596ff51f515a780bb92ffd4f0d9726e","datavalue":{"value":"parameter dependence analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q633703$01951F01-3766-43F4-B2F9-AA032C0096CE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1a041c8139e75d29a58fb1ea638dfee994e6c0d5","datavalue":{"value":"Q57200622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633703$6310C96A-B25B-465F-858F-F2F9044C32D7","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":"Q633703$86C48F0E-3364-4A1D-8CA0-8BD968CD8DB4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e8216baf1f85ed98b2c4b58a4e48d9e30ee9535","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.12.030","type":"string"},"datatype":"url"},"type":"statement","id":"Q633703$2062B33C-1560-40DE-96EA-DBA621C3DB45","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9bf2b26ebe8d3a0b3219b2be8c85614a6227755f","datavalue":{"value":"W2111142076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633703$D71653DF-3035-4225-B949-F1465F063BF8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633703$3C478279-BDA6-4625-A048-727CCFFB381F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbc65e7a70c0d39a06e80c207a86fdc3cb97b976","datavalue":{"value":{"entity-type":"item","numeric-id":1605304,"id":"Q1605304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633703$F40855F4-5605-4AC5-BDB5-89EB84AD9ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc7f7c92aad7286bc7606d52413fb822b2b37a68","datavalue":{"value":{"entity-type":"item","numeric-id":4418669,"id":"Q4418669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633703$DE8C71F2-CECA-40C3-B374-02FB4BCEED7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"928a2c3c0cfebc60f3e44130c3c0c420e5a389bc","datavalue":{"value":{"entity-type":"item","numeric-id":884444,"id":"Q884444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633703$59A2E813-D188-4D00-B087-DB6F6C3C04B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04c2b78360142e39f7dbfe093a945dc4109060e7","datavalue":{"value":{"entity-type":"item","numeric-id":5710700,"id":"Q5710700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633703$241E1966-6F31-4ADE-8CDF-6EEE12B31425","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":"Q633703$8D2FA195-5ED3-4034-B9DE-8F75E64E173E","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":"Q633703$6A08BB35-0AB8-49F7-8B0F-7A3FFBA75152","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":"Q633703$25A14A43-874D-40D7-8D79-E9AF16C7DBA7","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":"Q633703$524B4080-7C0B-44D6-ABF0-355EDD7792E5","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":"Q633703$F29CDD76-BBD8-4B73-84B8-5A1A6324B890","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":"Q633703$D8C2121A-7C2B-4142-9EC5-97268035E131","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":"Q633703$50BADF38-4BA3-4B24-910F-E68ECD330A6A","rank":"normal"},{"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":"Q633703$D1907C9D-FA20-4F68-8B2D-97D6AF892278","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"effc3a3081ef70eac21ad4550a6190c690a90682","datavalue":{"value":"journals/tcs/DoerrNSW11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633703$0BACDCC3-D433-490D-9700-3AD626736C8B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"682c0ac3e11815014b955cdafeafddf1ca09f16a","datavalue":{"value":"10.1016/J.TCS.2010.12.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633703$C70774A0-AF98-4465-98C0-37FA6CCEAFAB","rank":"normal"}],"P1643":[{"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":"86c9ad12bf4b23ae128590f776082cda39ed40e3","datavalue":{"value":{"amount":"+0.8918286561965942","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":"Q633703$7F543D60-3E21-4051-AD43-220253B6A16A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c4a2db663865ea0ac795b2a42dd688ac452364e","datavalue":{"value":{"entity-type":"item","numeric-id":1022344,"id":"Q1022344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50a573fa86ea3ca09acf7f99527f3ecf2d629e93","datavalue":{"value":{"amount":"+0.8899905681610107","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":"Q633703$55F26072-3BE2-4536-9AA1-4E9417256978","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":"b30b5f77343e94c5d5d12d1c72b56cf082375186","datavalue":{"value":{"amount":"+0.8487213850021362","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":"Q633703$B93F2B14-2809-4530-B757-F0AF558E8F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0537bcd34b20fd05d695dadfffefd73067e0ee5","datavalue":{"value":{"entity-type":"item","numeric-id":1042538,"id":"Q1042538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fc7350e66fe46a129a09aae44f3a6ca748ced41","datavalue":{"value":{"amount":"+0.8164401054382324","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":"Q633703$5EC6ECBE-2843-43C2-B060-85BC54FAE859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f605cadef0562040d6fe50bfb2b912c51f4d05a8","datavalue":{"value":{"entity-type":"item","numeric-id":5429290,"id":"Q5429290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15d924dc5ec81add733feb093d05b62ad6eac384","datavalue":{"value":{"amount":"+0.8050197958946228","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":"Q633703$A4EA26EF-11F9-40CC-9DBF-8215F460D1D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Runtime analysis of the 1-ANT ant colony optimizer","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Runtime_analysis_of_the_1-ANT_ant_colony_optimizer"}}}}}