{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T07:41:17Z","timestamp":1767339677586,"version":"3.41.2"},"reference-count":11,"publisher":"World Scientific Pub Co Pte Ltd","issue":"07","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Math. Algorithm. Appl."],"published-print":{"date-parts":[[2022,10]]},"abstract":"<jats:p>The No-Free-Lunch theorem is an interesting and important theoretical result in machine learning. Based on philosophy of No-Free-Lunch theorem, we discuss extensively on the limitation of a data-driven approach in solving NP-hard problems.<\/jats:p>","DOI":"10.1142\/s1793830922500276","type":"journal-article","created":{"date-parts":[[2021,11,30]],"date-time":"2021-11-30T06:22:10Z","timestamp":1638253330000},"source":"Crossref","is-referenced-by-count":1,"title":["A note on no-free-lunch theorem"],"prefix":"10.1142","volume":"14","author":[{"given":"Lidong","family":"Wu","sequence":"first","affiliation":[{"name":"Computer Science Department, University of Texas at Tyler, 3900 University Blvd, Tyler, TX 75799, USA"}]}],"member":"219","published-online":{"date-parts":[[2021,11,29]]},"reference":[{"key":"S1793830922500276BIB001","doi-asserted-by":"publisher","DOI":"10.1142\/S1793830921500038"},{"key":"S1793830922500276BIB002","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2020.07.063"},{"key":"S1793830922500276BIB003","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2020.06.009"},{"key":"S1793830922500276BIB004","doi-asserted-by":"crossref","DOI":"10.1002\/9781118595091","volume-title":"Theory of Computational Complexity","author":"Du D.-Z.","year":"2014","edition":"2"},{"volume-title":"A Grude to the Theory of NP-Completeness","year":"1979","author":"Garey M.","key":"S1793830922500276BIB005"},{"key":"S1793830922500276BIB006","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-16194-1_9"},{"key":"S1793830922500276BIB007","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-66515-9_6"},{"first-page":"5472","volume-title":"Proc. 27th Int. Joint Conf. Artificial Intelligence (IJCAI\u201918)","author":"Lombardi M.","key":"S1793830922500276BIB008"},{"key":"S1793830922500276BIB009","doi-asserted-by":"publisher","DOI":"10.1145\/2808797.2808885"},{"key":"S1793830922500276BIB010","first-page":"1","volume-title":"Proc. 34th Conf. Neural Information Processing Systems","author":"Tong G.","year":"2020"},{"key":"S1793830922500276BIB011","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.3004964"}],"container-title":["Discrete Mathematics, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793830922500276","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,13]],"date-time":"2023-11-13T10:22:52Z","timestamp":1699870972000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S1793830922500276"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11,29]]},"references-count":11,"journal-issue":{"issue":"07","published-print":{"date-parts":[[2022,10]]}},"alternative-id":["10.1142\/S1793830922500276"],"URL":"https:\/\/doi.org\/10.1142\/s1793830922500276","relation":{},"ISSN":["1793-8309","1793-8317"],"issn-type":[{"type":"print","value":"1793-8309"},{"type":"electronic","value":"1793-8317"}],"subject":[],"published":{"date-parts":[[2021,11,29]]},"article-number":"2250027"}}