{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,27]],"date-time":"2026-05-27T20:08:14Z","timestamp":1779912494322,"version":"3.53.1"},"reference-count":25,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2026,9,1]],"date-time":"2026-09-01T00:00:00Z","timestamp":1788220800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2026,9,1]],"date-time":"2026-09-01T00:00:00Z","timestamp":1788220800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2026,9,1]],"date-time":"2026-09-01T00:00:00Z","timestamp":1788220800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-017"},{"start":{"date-parts":[[2026,9,1]],"date-time":"2026-09-01T00:00:00Z","timestamp":1788220800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"},{"start":{"date-parts":[[2026,9,1]],"date-time":"2026-09-01T00:00:00Z","timestamp":1788220800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-012"},{"start":{"date-parts":[[2026,9,1]],"date-time":"2026-09-01T00:00:00Z","timestamp":1788220800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,9,1]],"date-time":"2026-09-01T00:00:00Z","timestamp":1788220800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-004"}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Fuzzy Sets and Systems"],"published-print":{"date-parts":[[2026,9]]},"DOI":"10.1016\/j.fss.2026.109911","type":"journal-article","created":{"date-parts":[[2026,4,15]],"date-time":"2026-04-15T23:09:38Z","timestamp":1776294578000},"page":"109911","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":0,"special_numbering":"C","title":["Certified graph-cut separation for 3-additive capacities via signed switching"],"prefix":"10.1016","volume":"538","author":[{"given":"Jih-Jeng","family":"Huang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chin-Yi","family":"Chen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"key":"10.1016\/j.fss.2026.109911_bib0001","doi-asserted-by":"crossref","first-page":"131","DOI":"10.5802\/aif.53","article-title":"Theory of capacities","volume":"5","author":"Choquet","year":"1954","journal-title":"Ann. de l\u2019Inst. Fourier"},{"key":"10.1016\/j.fss.2026.109911_bib0002","article-title":"Aggregation Functions","volume":"127","author":"Grabisch","year":"2009"},{"issue":"2","key":"10.1016\/j.fss.2026.109911_bib0003","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/S0165-0114(97)00168-1","article-title":"k-Order additive discrete fuzzy measures and their representation","volume":"92","author":"Grabisch","year":"1997","journal-title":"Fuzzy Sets Syst."},{"key":"10.1016\/j.fss.2026.109911_bib0004","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1016\/j.fss.2022.03.018","article-title":"On the convex hull of k-additive 0\u20131 capacities and its application to model identification in decision making","volume":"451","author":"Grabisch","year":"2022","journal-title":"Fuzzy Sets Syst."},{"issue":"6","key":"10.1016\/j.fss.2026.109911_bib0005","doi-asserted-by":"crossref","first-page":"1102","DOI":"10.1109\/TFUZZ.2012.2196050","article-title":"Preference learning using the Choquet integral: the case of multipartite ranking","volume":"20","author":"Tehrani","year":"2012","journal-title":"IEEE Trans. Fuzzy Syst."},{"issue":"3","key":"10.1016\/j.fss.2026.109911_bib0006","doi-asserted-by":"crossref","first-page":"641","DOI":"10.1016\/S0377-2217(99)00182-4","article-title":"Determination of weights of interacting criteria from a reference set","volume":"124","author":"Marichal","year":"2000","journal-title":"Eur. J. Oper. Res."},{"key":"10.1016\/j.fss.2026.109911_bib0007","series-title":"Proc. IEEE International Conference on Fuzzy Systems","first-page":"145","article-title":"A new algorithm for identifying fuzzy measures and its application to pattern recognition","author":"Grabisch","year":"1995"},{"issue":"10","key":"10.1016\/j.fss.2026.109911_bib0008","doi-asserted-by":"crossref","first-page":"3046","DOI":"10.1016\/j.cor.2005.02.034","article-title":"Identification of fuzzy measures from sample data with genetic algorithms","volume":"33","author":"Combarro","year":"2006","journal-title":"Comput. Oper. Res."},{"key":"10.1016\/j.fss.2026.109911_bib0009","series-title":"Proc. EUSFLAT-11","first-page":"868","article-title":"Choquistic regression: generalizing logistic regression using the choquet integral","author":"Tehrani","year":"2011"},{"issue":"1\u20132","key":"10.1016\/j.fss.2026.109911_bib0010","first-page":"183","article-title":"Learning monotone nonlinear models using the Choquet integral","volume":"89","author":"Tehrani","year":"2012","journal-title":"Mach. Learn."},{"issue":"4","key":"10.1016\/j.fss.2026.109911_bib0011","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1007\/s001820050125","article-title":"An axiomatic approach to the concept of interaction among players in cooperative games","volume":"28","author":"Grabisch","year":"1999","journal-title":"Int. J. Game Theory"},{"issue":"3","key":"10.1016\/j.fss.2026.109911_bib0012","doi-asserted-by":"crossref","first-page":"945","DOI":"10.1016\/j.ejor.2019.10.005","article-title":"The multilinear model in multicriteria decision making: the case of 2-additive capacities and contributions to parameter identification","volume":"282","author":"Pelegrina","year":"2020","journal-title":"Eur. J. Oper. Res."},{"issue":"1","key":"10.1016\/j.fss.2026.109911_bib0013","doi-asserted-by":"crossref","first-page":"308","DOI":"10.1016\/j.ejor.2019.10.036","article-title":"Necessary and possible interaction between criteria in a 2-additive Choquet integral model","volume":"283","author":"Mayag","year":"2020","journal-title":"Eur. J. Oper. Res."},{"issue":"2","key":"10.1016\/j.fss.2026.109911_bib0014","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/BF02579273","article-title":"The ellipsoid method and its consequences in combinatorial optimization","volume":"1","author":"Gr\u00f6tschel","year":"1981","journal-title":"Combinatorica"},{"issue":"2","key":"10.1016\/j.fss.2026.109911_bib0015","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1307\/mmj\/1028989917","article-title":"On the notion of balance of a signed graph","volume":"2","author":"Harary","year":"1953","journal-title":"Mich. Math. J."},{"issue":"1","key":"10.1016\/j.fss.2026.109911_bib0016","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/0166-218X(82)90033-6","article-title":"Signed graphs","volume":"4","author":"Zaslavsky","year":"1982","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/j.fss.2026.109911_bib0017","article-title":"A mathematical bibliography of signed and gain graphs and allied areas","volume":"DS8","author":"Zaslavsky","year":"2018","journal-title":"Electron. J. Comb."},{"issue":"2","key":"10.1016\/j.fss.2026.109911_bib0018","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/BF02612354","article-title":"Roof duality, complementation and persistency in quadratic 0-1 optimization","volume":"28","author":"Hammer","year":"1984","journal-title":"Math. Program."},{"issue":"1\u20133","key":"10.1016\/j.fss.2026.109911_bib0019","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1016\/S0166-218X(01)00341-9","article-title":"Pseudo-boolean optimization","volume":"123","author":"Boros","year":"2002","journal-title":"Discrete Appl. Math."},{"issue":"2","key":"10.1016\/j.fss.2026.109911_bib0020","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1109\/TPAMI.2004.1262177","article-title":"What energy functions can be minimized via graph cuts?","volume":"26","author":"Kolmogorov","year":"2004","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"11","key":"10.1016\/j.fss.2026.109911_bib0021","doi-asserted-by":"crossref","first-page":"1222","DOI":"10.1109\/34.969114","article-title":"Fast approximate energy minimization via graph cuts","volume":"23","author":"Boykov","year":"2001","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"10.1016\/j.fss.2026.109911_bib0022","series-title":"Advances in Neural Information Processing Systems 27","article-title":"Making pairwise binary graphical models attractive","author":"Ruozzi","year":"2014"},{"issue":"7","key":"10.1016\/j.fss.2026.109911_bib0023","doi-asserted-by":"crossref","first-page":"1274","DOI":"10.1109\/TPAMI.2007.1031","article-title":"Minimizing nonsubmodular functions with graph cuts\u2014a review","volume":"29","author":"Kolmogorov","year":"2007","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"5","key":"10.1016\/j.fss.2026.109911_bib0024","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1007\/s12044-019-0527-3","article-title":"Johnson graphs are panconnected","volume":"129","author":"Heidari","year":"2019","journal-title":"Proc.\u2013Math. Sci."},{"issue":"4","key":"10.1016\/j.fss.2026.109911_bib0025","doi-asserted-by":"crossref","first-page":"921","DOI":"10.1145\/48014.61051","article-title":"A new approach to the maximum-flow problem","volume":"35","author":"Goldberg","year":"1988","journal-title":"J. ACM"}],"container-title":["Fuzzy Sets and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0165011426001491?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0165011426001491?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2026,5,27]],"date-time":"2026-05-27T20:00:27Z","timestamp":1779912027000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0165011426001491"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,9]]},"references-count":25,"alternative-id":["S0165011426001491"],"URL":"https:\/\/doi.org\/10.1016\/j.fss.2026.109911","relation":{},"ISSN":["0165-0114"],"issn-type":[{"value":"0165-0114","type":"print"}],"subject":[],"published":{"date-parts":[[2026,9]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Certified graph-cut separation for 3-additive capacities via signed switching","name":"articletitle","label":"Article Title"},{"value":"Fuzzy Sets and Systems","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.fss.2026.109911","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2026 Elsevier B.V. All rights are reserved, including those for text and data mining, AI training, and similar technologies.","name":"copyright","label":"Copyright"}],"article-number":"109911"}}