Mengyu Cui, Hao Zhang, Bo Hou, Yisheng Zhou, Wen Liu
{"title":"An approximation algorithm for the prize-collecting partial scenario set cover problem","authors":"Mengyu Cui, Hao Zhang, Bo Hou, Yisheng Zhou, Wen Liu","doi":"10.1007/s10878-026-01490-9","DOIUrl":"https://doi.org/10.1007/s10878-026-01490-9","url":null,"abstract":"","PeriodicalId":50231,"journal":{"name":"Journal of Combinatorial Optimization","volume":"58 1","pages":""},"PeriodicalIF":1.0,"publicationDate":"2026-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"149241205","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Asymmetric number partitioning with splitting","authors":"Samuel Bismuth, Erel Segal-Halevi, Dana Shapira","doi":"10.1007/s10878-026-01479-4","DOIUrl":"https://doi.org/10.1007/s10878-026-01479-4","url":null,"abstract":"","PeriodicalId":50231,"journal":{"name":"Journal of Combinatorial Optimization","volume":"15 1","pages":""},"PeriodicalIF":1.0,"publicationDate":"2026-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"149287880","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"The rainbow number of small cycles with a pendant edge in maximal outerplanar graphs","authors":"Liman Jiao, Yongxin Lan, Changqing Xu","doi":"10.1007/s10878-026-01487-4","DOIUrl":"https://doi.org/10.1007/s10878-026-01487-4","url":null,"abstract":"","PeriodicalId":50231,"journal":{"name":"Journal of Combinatorial Optimization","volume":"12 1","pages":""},"PeriodicalIF":1.0,"publicationDate":"2026-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"149287879","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Fault-free Hamiltonian cycles with prescribed edges in hypercubes with faulty edges","authors":"Fan Wang, Qing Zhu","doi":"10.1007/s10878-026-01497-2","DOIUrl":"https://doi.org/10.1007/s10878-026-01497-2","url":null,"abstract":"","PeriodicalId":50231,"journal":{"name":"Journal of Combinatorial Optimization","volume":"8 1","pages":""},"PeriodicalIF":1.0,"publicationDate":"2026-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"149287881","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Improved approximation algorithm for min-max correlation clustering problem with penalties","authors":"Yuebo Huang,Sai Ji,Xiaoyun Tian,Kun Zhou","doi":"10.1007/s10878-026-01496-3","DOIUrl":"https://doi.org/10.1007/s10878-026-01496-3","url":null,"abstract":"","PeriodicalId":50231,"journal":{"name":"Journal of Combinatorial Optimization","volume":"78 1","pages":""},"PeriodicalIF":1.0,"publicationDate":"2026-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"149208868","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}