Pub Date : 2020-03-25DOI: 10.1007/978-3-030-48966-3_12
Nina Chiarelli, Matjaž Krnc, Martin Milanič, U. Pferschy, Nevena Pivac, Joachim Schauer
{"title":"Fair Packing of Independent Sets","authors":"Nina Chiarelli, Matjaž Krnc, Martin Milanič, U. Pferschy, Nevena Pivac, Joachim Schauer","doi":"10.1007/978-3-030-48966-3_12","DOIUrl":"https://doi.org/10.1007/978-3-030-48966-3_12","url":null,"abstract":"","PeriodicalId":118806,"journal":{"name":"Combinatorial Algorithms","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-03-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132221857","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 : 2020-03-21DOI: 10.1007/978-3-030-48966-3_19
Ewa Drgas-Burchardt, Hanna Furmanczyk, E. Sidorowicz
{"title":"Equitable d-degenerate Choosability of Graphs","authors":"Ewa Drgas-Burchardt, Hanna Furmanczyk, E. Sidorowicz","doi":"10.1007/978-3-030-48966-3_19","DOIUrl":"https://doi.org/10.1007/978-3-030-48966-3_19","url":null,"abstract":"","PeriodicalId":118806,"journal":{"name":"Combinatorial Algorithms","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-03-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123981047","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 : 2020-02-28DOI: 10.1007/978-3-030-48966-3_9
Victor A. Campos, Raul Lopes, Andrea Marino, Ana Silva
{"title":"Edge-Disjoint Branchings in Temporal Graphs","authors":"Victor A. Campos, Raul Lopes, Andrea Marino, Ana Silva","doi":"10.1007/978-3-030-48966-3_9","DOIUrl":"https://doi.org/10.1007/978-3-030-48966-3_9","url":null,"abstract":"","PeriodicalId":118806,"journal":{"name":"Combinatorial Algorithms","volume":"70 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-02-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123825196","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 : 2020-01-31DOI: 10.1007/978-3-030-48966-3_8
Curtis Bright, Kevin K. H. Cheung, B. Stevens, I. Kotsireas, Vijay Ganesh
{"title":"Nonexistence Certificates for Ovals in a Projective Plane of Order Ten","authors":"Curtis Bright, Kevin K. H. Cheung, B. Stevens, I. Kotsireas, Vijay Ganesh","doi":"10.1007/978-3-030-48966-3_8","DOIUrl":"https://doi.org/10.1007/978-3-030-48966-3_8","url":null,"abstract":"","PeriodicalId":118806,"journal":{"name":"Combinatorial Algorithms","volume":"158 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-01-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115586565","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 : 2020-01-22DOI: 10.1007/978-3-030-48966-3_15
G. Cordasco, L. Gargano, A. A. Rescigno
{"title":"Iterated Type Partitions","authors":"G. Cordasco, L. Gargano, A. A. Rescigno","doi":"10.1007/978-3-030-48966-3_15","DOIUrl":"https://doi.org/10.1007/978-3-030-48966-3_15","url":null,"abstract":"","PeriodicalId":118806,"journal":{"name":"Combinatorial Algorithms","volume":"68 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-01-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125194675","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-06-12DOI: 10.1007/978-3-030-48966-3_6
Alexandre Blanché, Haruka Mizuta, P. Ouvrard, Akira Suzuki
{"title":"Decremental Optimization of Dominating Sets Under the Reconfiguration Framework","authors":"Alexandre Blanché, Haruka Mizuta, P. Ouvrard, Akira Suzuki","doi":"10.1007/978-3-030-48966-3_6","DOIUrl":"https://doi.org/10.1007/978-3-030-48966-3_6","url":null,"abstract":"","PeriodicalId":118806,"journal":{"name":"Combinatorial Algorithms","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-06-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114783653","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}