{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,18]],"date-time":"2026-03-18T23:30:41Z","timestamp":1773876641616,"version":"3.50.1"},"reference-count":16,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2026,3,1]],"date-time":"2026-03-01T00:00:00Z","timestamp":1772323200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2026,3,1]],"date-time":"2026-03-01T00:00:00Z","timestamp":1772323200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T00:00:00Z","timestamp":1761782400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100000780","name":"European Commission","doi-asserted-by":"publisher","award":["CUP F53D23011170001"],"award-info":[{"award-number":["CUP F53D23011170001"]}],"id":[{"id":"10.13039\/501100000780","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000780","name":"European Commission","doi-asserted-by":"publisher","award":["07\/07\/2023"],"award-info":[{"award-number":["07\/07\/2023"]}],"id":[{"id":"10.13039\/501100000780","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000780","name":"European Commission","doi-asserted-by":"publisher","award":["1016"],"award-info":[{"award-number":["1016"]}],"id":[{"id":"10.13039\/501100000780","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100009112","name":"Istituto Nazionale di Alta Matematica "Francesco Severi"","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100009112","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003407","name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100003407","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100016973","name":"Gruppo Nazionale per le Strutture Algebriche, Geometriche e le loro Applicazioni","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100016973","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100024370","name":"Ministero dell'Istruzione dell'Universit\u00e0 e della Ricerca","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100024370","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Fuzzy Sets and Systems"],"published-print":{"date-parts":[[2026,3]]},"DOI":"10.1016\/j.fss.2025.109664","type":"journal-article","created":{"date-parts":[[2025,11,20]],"date-time":"2025-11-20T13:27:55Z","timestamp":1763645275000},"page":"109664","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":0,"special_numbering":"C","title":["Computational complexity of some MaxSAT problems in \u0141ukasiewicz logic"],"prefix":"10.1016","volume":"527","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6046-9877","authenticated-orcid":false,"given":"Serafina","family":"Lapenta","sequence":"first","affiliation":[]},{"given":"Sebastiano","family":"Napolitano","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/j.fss.2025.109664_bib0001","series-title":"2013 IEEE 13th International Conference on Data Mining Workshops","first-page":"750","article-title":"Optimal correlation clustering via MaxSAT","author":"Berg","year":"2013"},{"issue":"3","key":"10.1016\/j.fss.2025.109664_bib0002","doi-asserted-by":"crossref","first-page":"490","DOI":"10.1016\/0022-0000(88)90039-6","article-title":"The complexity of optimization problems","volume":"36","author":"Krentel","year":"1988","journal-title":"J. Comput. Syst. Sci."},{"issue":"1\u20132","key":"10.1016\/j.fss.2025.109664_bib0003","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1016\/0304-3975(87)90083-1","article-title":"Satisfiability in many-valued sentential logic is NP-complete","volume":"52","author":"Mundici","year":"1987","journal-title":"Theor. Comput. Sci."},{"key":"10.1016\/j.fss.2025.109664_bib0004","series-title":"Automated Reasoning with Analytic Tableaux and Related Methods","first-page":"386","article-title":"The MaxSAT problem in the real-valued MV-algebra","author":"Hanikov\u00e1","year":"2023"},{"key":"10.1016\/j.fss.2025.109664_bib0005","series-title":"2020 IEEE 50th International Symposium on Multiple-Valued Logic (ISMVL)","first-page":"243","article-title":"Tableaux for maximum satisfiabil- ity in \u0141ukasiewicz logic","author":"Li","year":"2020"},{"key":"10.1016\/j.fss.2025.109664_bib0006","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-030-51466-2_15","article-title":"On the complexity of validity degrees in \u0141ukasiewicz logic","volume":"12098","author":"Hanikov\u00e1","year":"2020"},{"issue":"1\u20132","key":"10.1016\/j.fss.2025.109664_bib0007","first-page":"335","article-title":"Resolution and model building in the infinite-valued calculus of \u0141ukasiewicz theor","volume":"200","author":"Mundici","year":"1998","journal-title":"Comput. Sci."},{"key":"10.1016\/j.fss.2025.109664_bib0008","series-title":"Metamathematics of Fuzzy Logic, Trends in Logic","volume":"4","author":"H\u00e0jek","year":"1998"},{"key":"10.1016\/j.fss.2025.109664_bib0009","series-title":"Algebraic Foun- dations of Many-Valued Reasoning","author":"Cignoli","year":"2000"},{"issue":"4","key":"10.1016\/j.fss.2025.109664_bib0010","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1002\/malq.19940400402","article-title":"Cyclic elements in MV-algebras and post algebras","volume":"40","author":"Torrens","year":"1994","journal-title":"Math. Log. Q"},{"key":"10.1016\/j.fss.2025.109664_bib0011","doi-asserted-by":"crossref","first-page":"2279","DOI":"10.1007\/s00500-018-3461-x","article-title":"Implicit definability of truth constants in \u0141ukasiewicz logic","volume":"23","author":"Hanikov\u00e1","year":"2019","journal-title":"Soft. Comput."},{"key":"10.1016\/j.fss.2025.109664_bib0012","series-title":"\u0141ukasiewicz Logic and MV-Algebras","volume":"1","author":"Di Nola","year":"2011"},{"issue":"9","key":"10.1016\/j.fss.2025.109664_bib0013","doi-asserted-by":"crossref","first-page":"1119","DOI":"10.1017\/S096012952200010X","article-title":"Efficient representation of piecewise linear functions into \u0141ukasiewicz logic modulo satisfiability","volume":"32","author":"Preto","year":"2022","journal-title":"Math. Struct. Comput. Sci."},{"issue":"2","key":"10.1016\/j.fss.2025.109664_bib0014","doi-asserted-by":"crossref","first-page":"596","DOI":"10.2307\/2275410","article-title":"A constructive proof of McNaughton\u2019s theorem in infinite-valued logic","volume":"59","author":"Mundici","year":"1994","journal-title":"J. Symbol. Log."},{"key":"10.1016\/j.fss.2025.109664_bib0015","series-title":"Technical Report","article-title":"An investigation into equational states: algebraic proprieties and computational complexity","author":"Lapenta","year":"2025"},{"key":"10.1016\/j.fss.2025.109664_bib0016","doi-asserted-by":"crossref","DOI":"10.1016\/j.jpaa.2021.106771","article-title":"The two-sorted algebraic theory of states, and the universal states of MV-algebras","volume":"225","author":"Kroupa","year":"2021","journal-title":"J. Pure Appl. Algebr."}],"container-title":["Fuzzy Sets and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0165011425004038?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0165011425004038?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2026,3,18]],"date-time":"2026-03-18T16:06:43Z","timestamp":1773850003000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0165011425004038"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,3]]},"references-count":16,"alternative-id":["S0165011425004038"],"URL":"https:\/\/doi.org\/10.1016\/j.fss.2025.109664","relation":{},"ISSN":["0165-0114"],"issn-type":[{"value":"0165-0114","type":"print"}],"subject":[],"published":{"date-parts":[[2026,3]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Computational complexity of some MaxSAT problems in \u0141ukasiewicz logic","name":"articletitle","label":"Article Title"},{"value":"Fuzzy Sets and Systems","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.fss.2025.109664","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2025 The Author(s). Published by Elsevier B.V.","name":"copyright","label":"Copyright"}],"article-number":"109664"}}