Pub Date : 2019-04-09DOI: 10.1007/978-3-030-18126-0_14
L. Gąsieniec, J. Jansson, C. Levcopoulos, A. Lingas, Mia Persson
{"title":"Pushing the Online Matrix-Vector Conjecture Off-Line and Identifying Its Easy Cases","authors":"L. Gąsieniec, J. Jansson, C. Levcopoulos, A. Lingas, Mia Persson","doi":"10.1007/978-3-030-18126-0_14","DOIUrl":"https://doi.org/10.1007/978-3-030-18126-0_14","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"97 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-04-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127198148","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 : 2018-05-08DOI: 10.1007/978-3-319-78455-7_3
S. Vaishali, M. Atulya, Nidhi Purohit
{"title":"Efficient Algorithms for a Graph Partitioning Problem","authors":"S. Vaishali, M. Atulya, Nidhi Purohit","doi":"10.1007/978-3-319-78455-7_3","DOIUrl":"https://doi.org/10.1007/978-3-319-78455-7_3","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"101 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-05-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116294431","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 : 2018-05-08DOI: 10.1007/978-3-319-78455-7_15
L. Gargano, A. A. Rescigno, U. Vaccaro
{"title":"Low-Weight Superimposed Codes and Their Applications","authors":"L. Gargano, A. A. Rescigno, U. Vaccaro","doi":"10.1007/978-3-319-78455-7_15","DOIUrl":"https://doi.org/10.1007/978-3-319-78455-7_15","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-05-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123868609","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 : 2018-05-08DOI: 10.1007/978-3-319-78455-7_5
Koki Takayama, Yusuke Kobayashi
{"title":"A Strongly Polynomial Time Algorithm for the Maximum Supply Rate Problem on Trees","authors":"Koki Takayama, Yusuke Kobayashi","doi":"10.1007/978-3-319-78455-7_5","DOIUrl":"https://doi.org/10.1007/978-3-319-78455-7_5","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-05-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114516003","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 : 2018-05-08DOI: 10.1007/978-3-319-78455-7_18
Tian Liu, Chaoyi Wang, W. Xu
{"title":"Balanced Random Constraint Satisfaction: Phase Transition and Hardness","authors":"Tian Liu, Chaoyi Wang, W. Xu","doi":"10.1007/978-3-319-78455-7_18","DOIUrl":"https://doi.org/10.1007/978-3-319-78455-7_18","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-05-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133224123","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 : 2018-05-08DOI: 10.1007/978-3-319-78455-7_11
Wen J. Li, Junjie Ye, Yixin Cao
{"title":"Kernelization for P2-Packing: A Gerrymandering Approach","authors":"Wen J. Li, Junjie Ye, Yixin Cao","doi":"10.1007/978-3-319-78455-7_11","DOIUrl":"https://doi.org/10.1007/978-3-319-78455-7_11","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-05-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132033170","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 : 2018-05-08DOI: 10.1007/978-3-319-78455-7_23
P. Wojciechowski, K. Subramani, M. Williamson
{"title":"Optimal Length Tree-Like Refutations of Linear Feasibility in UTVPI Constraints","authors":"P. Wojciechowski, K. Subramani, M. Williamson","doi":"10.1007/978-3-319-78455-7_23","DOIUrl":"https://doi.org/10.1007/978-3-319-78455-7_23","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-05-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116127604","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
扫码关注我们
求助内容：
应助结果提醒方式：