Pub Date : 2022-11-01DOI: 10.1016/j.disopt.2022.100742
R. Cordone, David Franchi, A. Scozzari
{"title":"Cardinality constrained connected balanced partitions of trees under different criteria","authors":"R. Cordone, David Franchi, A. Scozzari","doi":"10.1016/j.disopt.2022.100742","DOIUrl":"https://doi.org/10.1016/j.disopt.2022.100742","url":null,"abstract":"","PeriodicalId":440659,"journal":{"name":"Discret. Optim.","volume":"77 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117711622","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2021-08-09DOI: 10.1007/978-3-030-92702-8_7
G. Jaykrishnan, Asaf Levin
{"title":"EPTAS for load balancing problem on parallel machines with a non-renewable resource","authors":"G. Jaykrishnan, Asaf Levin","doi":"10.1007/978-3-030-92702-8_7","DOIUrl":"https://doi.org/10.1007/978-3-030-92702-8_7","url":null,"abstract":"","PeriodicalId":440659,"journal":{"name":"Discret. Optim.","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-08-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123814177","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2021-08-03DOI: 10.1007/978-3-030-92702-8_2
Václav Blazej, Pratibha Choudhary, D. Knop, Jan Matyás Kristan, O. Suchý, T. Valla
{"title":"Constant Factor Approximation for Tracking Paths and Fault Tolerant Feedback Vertex Set","authors":"Václav Blazej, Pratibha Choudhary, D. Knop, Jan Matyás Kristan, O. Suchý, T. Valla","doi":"10.1007/978-3-030-92702-8_2","DOIUrl":"https://doi.org/10.1007/978-3-030-92702-8_2","url":null,"abstract":"","PeriodicalId":440659,"journal":{"name":"Discret. Optim.","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-08-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115660894","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2021-05-01DOI: 10.1016/J.DISOPT.2021.100630
D. Berend, Yochai Twitto
{"title":"Probabilistic characterization of random Max r-Sat","authors":"D. Berend, Yochai Twitto","doi":"10.1016/J.DISOPT.2021.100630","DOIUrl":"https://doi.org/10.1016/J.DISOPT.2021.100630","url":null,"abstract":"","PeriodicalId":440659,"journal":{"name":"Discret. Optim.","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"118217614","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2021-02-01DOI: 10.1016/j.disopt.2020.100621
Yongxi Cheng, Yunyue Yang, D. Du
{"title":"On optimal randomized group testing with one defective item and a constrained number of positive responses","authors":"Yongxi Cheng, Yunyue Yang, D. Du","doi":"10.1016/j.disopt.2020.100621","DOIUrl":"https://doi.org/10.1016/j.disopt.2020.100621","url":null,"abstract":"","PeriodicalId":440659,"journal":{"name":"Discret. Optim.","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117633904","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2019-08-19DOI: 10.1016/J.DISOPT.2021.100647
L. Epstein
{"title":"On bin packing with clustering and bin packing with delays","authors":"L. Epstein","doi":"10.1016/J.DISOPT.2021.100647","DOIUrl":"https://doi.org/10.1016/J.DISOPT.2021.100647","url":null,"abstract":"","PeriodicalId":440659,"journal":{"name":"Discret. Optim.","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-08-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"118512371","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2019-05-01DOI: 10.1016/j.disopt.2019.01.001
Andrew J. Geyer, D. Bulutoglu, K. J. Ryan
{"title":"Finding the symmetry group of an LP with equality constraints and its application to classifying orthogonal arrays","authors":"Andrew J. Geyer, D. Bulutoglu, K. J. Ryan","doi":"10.1016/j.disopt.2019.01.001","DOIUrl":"https://doi.org/10.1016/j.disopt.2019.01.001","url":null,"abstract":"","PeriodicalId":440659,"journal":{"name":"Discret. Optim.","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125461339","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：