{"entities":{"Q420829":{"pageid":422596,"ns":120,"title":"Item:Q420829","lastrevid":61712178,"modified":"2026-04-11T01:08:33Z","type":"item","id":"Q420829","labels":{"en":{"language":"en","value":"On the approximation ability of evolutionary optimization with application to minimum set cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6037796"}},"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":"Q420829$6C80F39C-68F1-4C8E-9BAB-FD430135E94E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"efac068819b91717ccc3bef5327f5e2795a6aead","datavalue":{"value":{"text":"On the approximation ability of evolutionary optimization with application to minimum set cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q420829$DDF99F38-984C-48A0-849A-5F98C5CBDA7E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60b9b5387ce079ac05c4bf39138578387fe906f4","datavalue":{"value":"1238.68152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q420829$2E14B206-192F-4067-B252-38B94CEAED89","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a96aacd067ad135f46f2a800cfeaba4be2a67b8d","datavalue":{"value":{"entity-type":"item","numeric-id":420819,"id":"Q420819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420829$C1A50EDA-7718-448F-B033-3683994DC2AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcf4181645fc9881b9144048b91d7b135829b2f6","datavalue":{"value":{"entity-type":"item","numeric-id":197488,"id":"Q197488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420829$5E25A5E8-2553-4EDD-96F1-E750F937CD6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f727af9333359c423671ff1ed6b2757f69353fe7","datavalue":{"value":{"entity-type":"item","numeric-id":6308057,"id":"Q6308057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420829$3F56CBBE-B47D-4C75-AC3E-EAC367592753","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"984e6510ec40a363d20e607cce2cc2f8b07918ae","datavalue":{"value":{"entity-type":"item","numeric-id":72340,"id":"Q72340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420829$600F7F80-2D4D-43E9-A216-41D75FEF40F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a791962b7bf8be6759d99d8d914e7c75a4b20fc2","datavalue":{"value":{"time":"+2012-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q420829$13004567-75E6-42AE-A07E-C898FBFA0F60","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d1775d7f8ce65bdcefd80e2f19c04025b50f88f4","datavalue":{"value":"https://arxiv.org/abs/1011.4028","type":"string"},"datatype":"url"},"type":"statement","id":"Q420829$ABAAF772-E65C-4C95-9237-15261AF72BD2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q420829$6C30DD71-98F4-4317-9373-67BCB4967000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q420829$348C36E1-AECA-4C84-B170-80A861BAED51","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0dc1f35ae1d475befcc9fcf0a773ed4c0f8922de","datavalue":{"value":"6037796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q420829$532A21DD-6E76-4AE2-9E7B-DFCE00BA618A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c4895020ac6165be16ea61f818ca2e9f8f88c2f","datavalue":{"value":"evolutionary algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q420829$B0410832-179B-4438-A246-31E673956F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q420829$A7BCD6CC-EA91-42B2-9279-C595CE64176D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"906d50df482cdb890999570313ae234275c0406f","datavalue":{"value":"approximation ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q420829$6EFECEB6-C289-4A1D-BBD6-E503E8047CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc2580f4a7b9166474222b79e65796b50097f956","datavalue":{"value":"\\(k\\)-set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q420829$2B7F10A7-FE0D-41BB-9E87-52C3ACABE18B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0677cb0d983c977c2f44635a6a8e9e9cd3414ca1","datavalue":{"value":"time complexity analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q420829$94327DC0-DBBE-42D1-A950-49E3FFEF0326","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":"Q420829$8214C9E4-BBE0-4CC0-B92C-E4069AE439BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"68b119b4cf9f10a64b56bc4610e09ac2c26db11e","datavalue":{"value":"W2148311277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q420829$29C6F4FF-1B1B-4017-83CD-2879A9BEF53B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2d06f526300db7e0a42c270317b15ba36d696da","datavalue":{"value":{"entity-type":"item","numeric-id":2944511,"id":"Q2944511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420829$C6F3FD3C-F18E-4FF5-AAA9-E11D90FE202E","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":"Q420829$ACBECF0B-8EB6-4FEC-8377-526A4F0B4475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e913b1282c64c4f32006abb4eee889b228238e0","datavalue":{"value":{"entity-type":"item","numeric-id":4331755,"id":"Q4331755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420829$824441E4-7E1A-4E4B-AD9F-A7C453DB7FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420829$BB10CE08-D4C4-4CD5-A7E6-B32EAD9D122D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc37e6b8fdc8d5ebaa9ea9b3825c551c431cc996","datavalue":{"value":{"entity-type":"item","numeric-id":4526990,"id":"Q4526990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420829$466A229C-3CEF-4318-9075-F5769549040C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420829$648D7471-FC61-482F-A9E1-57FADE6D677A","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":"Q420829$BDAC9AD8-AA43-4F5C-9D23-9069DF7518C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e28af8533dfc3de7ad6c3306420eb268365467bc","datavalue":{"value":{"entity-type":"item","numeric-id":5700576,"id":"Q5700576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420829$E714D0FF-3FA5-4A3F-90C3-257351E49D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aba582d1866234830797cf28255640aa4992d79b","datavalue":{"value":{"entity-type":"item","numeric-id":5940960,"id":"Q5940960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420829$09D46C2F-20A8-4C5B-A968-67A7EB0EA71B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d5ed63b2bb5a90ce84d8f669afe4a05be70f67c","datavalue":{"value":{"entity-type":"item","numeric-id":5189513,"id":"Q5189513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420829$4D61D33E-69D2-4A30-8819-2F6A6B219136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbf16c8379fdd541ab9b69d2bf4768f29852a161","datavalue":{"value":{"entity-type":"item","numeric-id":5449556,"id":"Q5449556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420829$857265CE-A0B2-44A7-9CF4-7698727D014F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db3d190ce7307ee477b5b36901e4697bd20fbfc9","datavalue":{"value":{"entity-type":"item","numeric-id":3525807,"id":"Q3525807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420829$3F004314-3C14-4130-8640-10BB2C4685EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2929b8afc991907f8d92dfa3b7bff8d8326b4b95","datavalue":{"value":{"entity-type":"item","numeric-id":862963,"id":"Q862963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420829$1180A683-8640-480E-8D4B-9F004DF0AC20","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":"Q420829$DDFFC62F-2291-427F-BAC4-FB9382FA19E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18239826148294315d2f3d91154b70b9b74ca51a","datavalue":{"value":{"entity-type":"item","numeric-id":633832,"id":"Q633832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420829$D98BFE97-40D5-4DFA-966B-55048CC55F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d5cfedfe66a3b5d774d6c8fbd31b828323bdab","datavalue":{"value":{"entity-type":"item","numeric-id":4527015,"id":"Q4527015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420829$BE1B2971-3FF2-49B8-90EA-0EAB0A8CE5F6","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":"Q420829$6D9E610A-A3ED-4A1F-9AF7-221C13F43E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"654bb48ae45c0d09b189ebbe6913c990cb5f649b","datavalue":{"value":{"entity-type":"item","numeric-id":4373001,"id":"Q4373001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420829$1F2E47D2-CCF8-4527-BF0E-B713B934D190","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":"Q420829$B1B303E1-5A97-4694-B476-47802576BDCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38e1753fea4f85dcd206216511689a9c1f81008b","datavalue":{"value":{"entity-type":"item","numeric-id":2389686,"id":"Q2389686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420829$2253D0B5-3B54-446C-AA16-276124831F60","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3459f8d3b7eea6ffd70ec67e09a549549e9c66fa","datavalue":{"value":"10.1016/J.ARTINT.2012.01.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q420829$54135068-C7AC-493A-8EC1-FB10FC0EEA61","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c0b90aadded17bbda4945d0cc0a78a463b8c567","datavalue":{"value":{"entity-type":"item","numeric-id":494929,"id":"Q494929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18f100bc97d69a6a5a94d02b58ff1e1a5bc2d85d","datavalue":{"value":{"amount":"+0.7794139981269836","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":"Q420829$67555F9D-9AA9-4B5B-A6F7-7F94C2654086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"188bdefb2ae0beae1df97812e2db48002eaacf1f","datavalue":{"value":{"entity-type":"item","numeric-id":5215487,"id":"Q5215487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5538c0891a811c2b668041c837263056ecc6b0d6","datavalue":{"value":{"amount":"+0.7568661570549011","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":"Q420829$261136F8-07A7-4FB9-9126-2518FEA02733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b33d255c75d4f316f31f59d9ac9643ebb1507dc","datavalue":{"value":{"entity-type":"item","numeric-id":5276069,"id":"Q5276069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"876c0a215fe9001e9cf1f82f0cc21cd239cfb646","datavalue":{"value":{"amount":"+0.7537317276000977","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":"Q420829$6108AC08-A10C-4E87-98B2-3CEB7C33B6A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73b8d2d77914901339f909d4be2adb4c58a7d419","datavalue":{"value":{"entity-type":"item","numeric-id":1626279,"id":"Q1626279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e12523c2d6cc0f14fc25d5cb3c7cf6fdd64d37e","datavalue":{"value":{"amount":"+0.744419515132904","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":"Q420829$F42CE77E-0E15-4317-955E-44466A704C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"044ce0f71c066e19082ee0763231dcdee95bab7c","datavalue":{"value":{"entity-type":"item","numeric-id":3224103,"id":"Q3224103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"006699afb6c4db2d98fac7cde99b6e43d013e716","datavalue":{"value":{"amount":"+0.7391759753227234","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":"Q420829$3F7ECB97-69B9-464E-859B-8664C8F765EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the approximation ability of evolutionary optimization with application to minimum set cover","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_approximation_ability_of_evolutionary_optimization_with_application_to_minimum_set_cover"}}}}}