{"entities":{"Q6177181":{"pageid":13312069,"ns":120,"title":"Item:Q6177181","lastrevid":58732995,"modified":"2026-04-06T12:39:38Z","type":"item","id":"Q6177181","labels":{"en":{"language":"en","value":"Exact Markov chain-based runtime analysis of a discrete particle swarm optimization algorithm on sorting and OneMax"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7732613"}},"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":"Q6177181$48F3BFAC-4C14-4265-A92C-806EDA9924D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59450c3d655fcbf433ecfdde1862ee0eaeeb174b","datavalue":{"value":{"text":"Exact Markov chain-based runtime analysis of a discrete particle swarm optimization algorithm on sorting and OneMax","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6177181$E49E9502-2671-4619-9806-7A22076AF25A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21a9e6997880f14bcc2cc30c2c28e0274189a21d","datavalue":{"value":"1530.68282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6177181$58354480-FBA3-4A55-A760-DE1B1A298DD8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c0b85b909e58e15585bdc879215f99cf588ddbe","datavalue":{"value":{"entity-type":"item","numeric-id":284410,"id":"Q284410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177181$39ABDCD9-128E-4554-9C6D-F1A7A3105072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df08afca816173a6d035ba2dc03fcb4b380d04bf","datavalue":{"value":{"entity-type":"item","numeric-id":5738850,"id":"Q5738850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177181$C768C5F2-D32B-4F9D-BB9F-871D0BB843FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2590c03af47ed17cc1862c474683ea75311e7eb7","datavalue":{"value":{"entity-type":"item","numeric-id":477084,"id":"Q477084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177181$9E8DE42E-F698-4022-B111-92824955C188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7898d1d6cb6b6d0c0342c7b8d7719e0e60ee5679","datavalue":{"value":{"entity-type":"item","numeric-id":284411,"id":"Q284411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177181$725AB820-E6BF-4B39-8816-8C7898DE86DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a9d77ede1a8408d993d00a7f76c07ffe71b2f440","datavalue":{"value":{"entity-type":"item","numeric-id":243812,"id":"Q243812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177181$A9B00FC7-17FE-43CC-97E1-7FC9B4974683","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ed1b97c874aa96cebcf9bd9f2d490f4bcf42073","datavalue":{"value":{"time":"+2023-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6177181$1E1326C2-2B39-4469-A3CA-2EC036B6CDA2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c51b6ddcb0a9d7ff08127ea382a61009af4abae","datavalue":{"value":"https://arxiv.org/abs/1902.01810","type":"string"},"datatype":"url"},"type":"statement","id":"Q6177181$43C6F91B-0D4F-4E4F-AB55-BB7481C480E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3804cc9e144948214a41669006fa93d4662c80b6","datavalue":{"value":"68W50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6177181$7070A0B1-B0BC-4B4A-A29F-008130BEC682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6a9ff1a146ff44dca747e334413377c148d2df3d","datavalue":{"value":"60J20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6177181$E7683C4C-8121-4CB6-8DF5-25E5360EA1E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6177181$67A7E987-8FC4-43A7-8F0F-C294A9252EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6177181$C13A7D31-D9E6-4A14-A74B-8266A27A827C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6177181$9016AB79-10F5-4F93-81F6-6778A857136F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b31c8ce3efa7e77dbf0151f760b6ed073848ce07","datavalue":{"value":"7732613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6177181$B65CE8FF-3758-4F18-98B1-57032E3D675E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ad794bd90909c110372aa6244b0b9cb2040b535","datavalue":{"value":"particle swarm optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6177181$EAD2E450-9D04-45F8-9AB9-52BCA436C092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48afb3b071c7136e218c82e61d79bf6875dea359","datavalue":{"value":"discrete optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6177181$26C6838A-F8A4-4650-A36E-37D3F9DC345B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b59391821b915b007819c1a5ffb7262ad461b563","datavalue":{"value":"runtime analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q6177181$EB82D1B1-83FA-4021-91E8-FE0F8830C607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54386443767439a4565bd3fedc3d37d2c4a4f85d","datavalue":{"value":"Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q6177181$E75F1C34-1782-49A7-B413-E40B49CA3B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q6177181$21BBAACD-9D1C-4693-9139-701F7F2E8A4A","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":"Q6177181$31B8D4E3-E20F-4BE2-996D-6AE4140BD65E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"000cd166dda4aa770c70b63e00261c6853dfc028","datavalue":{"value":{"entity-type":"item","numeric-id":4388990,"id":"Q4388990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177181$9B9E8B2B-62E7-426A-A42F-7E2698473214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"319c7cf2805e77b1862e79a9c5ede623c4014c68","datavalue":{"value":{"entity-type":"item","numeric-id":5241813,"id":"Q5241813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177181$F01D7B6A-A524-4CE1-A29B-1B43A1AF60F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a539b10e4a18fa32dba1a84fbf7bc890cc2e4e","datavalue":{"value":{"entity-type":"item","numeric-id":2776420,"id":"Q2776420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177181$7DA32A62-9D43-414F-AC57-45A584CF78D9","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":"Q6177181$4B2C9301-64E5-496F-BD2F-AD5B1F7444A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd57f91fe20bf4d982dff9821d0f13411ee1f40","datavalue":{"value":{"entity-type":"item","numeric-id":5893957,"id":"Q5893957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177181$4E01BD03-2753-4C0A-B291-63DCF9A773FE","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":"Q6177181$FC132C94-5DE7-4639-8DE3-A743D29CFD03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd78fd7539746ce39fface229dfdce943e7717ba","datavalue":{"value":{"entity-type":"item","numeric-id":4320535,"id":"Q4320535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177181$A13B9BDC-601F-493E-96DA-925D338E737C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"672b7c767d322e7abf654e0a6ad5e1961e56023b","datavalue":{"value":{"entity-type":"item","numeric-id":5218675,"id":"Q5218675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177181$F71E04FA-22E4-4CFB-873A-DA4AEBA0B68E","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":"Q6177181$0F5F39D7-DDED-49B7-AADD-CD843EF11263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71842ad683ed44ef2098805acadf45a4289ac5be","datavalue":{"value":{"entity-type":"item","numeric-id":5738852,"id":"Q5738852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177181$C1D41704-5100-4E82-930E-F1547C8C500F","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":"Q6177181$48399A4B-55D1-4837-977F-1C1F769B147E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fa171f95023c1b31c08a78bbb6e16d5b235675e","datavalue":{"value":{"entity-type":"item","numeric-id":2267338,"id":"Q2267338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177181$B2171263-F889-4308-83FD-A4C8A9E51E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f34350807a2798c66a77cc114532a5a02d05931d","datavalue":{"value":{"entity-type":"item","numeric-id":1199820,"id":"Q1199820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177181$88938BC6-B463-4D41-A85E-26A781521EBE","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":"Q6177181$2472D8FD-9414-4F17-B7A6-1C06200918EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a37b586f741f57bd9f4fd04aa0eecfd2c5b1e82","datavalue":{"value":{"entity-type":"item","numeric-id":477085,"id":"Q477085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177181$1B53C05D-5607-4B25-AAD4-AB5C1253B7DE","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":"Q6177181$90C16F88-0F34-463D-ABA5-5944CC3D8F4C","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":"Q6177181$23127C95-606A-46B0-A0F3-2D1D3AB8CA28","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a1e9e90727fe9daf650a1c06d37cd87a496a868","datavalue":{"value":"10.1007/S11047-021-09856-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6177181$6DDDFB0F-AB67-4BEE-A45C-012A58B6557D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d88ab0d01c0c69faabe03e33edaf69205ef9b17","datavalue":{"value":{"entity-type":"item","numeric-id":5738852,"id":"Q5738852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"426d3616ba363f9603aaaab1abdde42e73df8035","datavalue":{"value":{"amount":"+0.9068073630332948","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":"Q6177181$4C1DEA08-0F55-44A8-9C16-4630E71A145A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97067055906a85ada279c8c07a12375c1de9754f","datavalue":{"value":{"entity-type":"item","numeric-id":6084517,"id":"Q6084517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72c7cb7abb31a110bf0e5365949d8b8b0482ee9f","datavalue":{"value":{"amount":"+0.823993444442749","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":"Q6177181$719BCDF0-FDA0-451F-B9F9-17CCDF6EEA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdfc496182c4e9db048c149b91eb8e1ddcc8deeb","datavalue":{"value":{"entity-type":"item","numeric-id":974120,"id":"Q974120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca30ada7c1ef26e3b80d7d89c4f99c6718d0dcdb","datavalue":{"value":{"amount":"+0.7751874327659607","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":"Q6177181$D3D26318-3C00-4C56-B575-FED587FB400A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64d673f67554e963f06e13e12b997a595f05ad88","datavalue":{"value":{"entity-type":"item","numeric-id":5276058,"id":"Q5276058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee0922277524349f2968b3b7763ecb459f52cc73","datavalue":{"value":{"amount":"+0.7553170919418335","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":"Q6177181$2359CC55-2C4E-43CC-A9D6-6DBA08E4F0AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be4219cda476e27bfe9fce0ff14b20545abfc710","datavalue":{"value":{"entity-type":"item","numeric-id":3224107,"id":"Q3224107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"025dd78b6bd9ee6d201c80d12e6c3cecfeb398e9","datavalue":{"value":{"amount":"+0.745721697807312","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":"Q6177181$51EC96D3-FA06-4788-B662-7681895E8FCD","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177181$28394D7B-3B73-4C18-A73C-595F23AF23F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6177181","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6177181"}}}}}