{"title":"Two Kinds of Generalized 3-Connectivities of Alternating Group Networks","authors":"Jou-Ming Chang, Kung-Jui Pai, Jinn-Shyong Yang, Ro-Yu Wu","doi":"10.1007/978-3-319-78455-7_1","DOIUrl":"https://doi.org/10.1007/978-3-319-78455-7_1","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"78 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":"133371319","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_9
Nitesh Tripathi, Manjish Pal, Minati De, G. Das, S. Nandy
{"title":"Guarding Polyhedral Terrain by k-Watchtowers","authors":"Nitesh Tripathi, Manjish Pal, Minati De, G. Das, S. Nandy","doi":"10.1007/978-3-319-78455-7_9","DOIUrl":"https://doi.org/10.1007/978-3-319-78455-7_9","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"114 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":"126260478","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_6
S. Jena, Ramesh K. Jallu, G. Das, S. Nandy
{"title":"The Maximum Distance-d Independent Set Problem on Unit Disk Graphs","authors":"S. Jena, Ramesh K. Jallu, G. Das, S. Nandy","doi":"10.1007/978-3-319-78455-7_6","DOIUrl":"https://doi.org/10.1007/978-3-319-78455-7_6","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"2013 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":"129071861","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_13
Qilong Feng, Beilin Zhuo, Guanlan Tan, Neng Huang, Jian-xin Wang
{"title":"Improved Kernels for Several Problems on Planar Graphs","authors":"Qilong Feng, Beilin Zhuo, Guanlan Tan, Neng Huang, Jian-xin Wang","doi":"10.1007/978-3-319-78455-7_13","DOIUrl":"https://doi.org/10.1007/978-3-319-78455-7_13","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"371 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":"116567267","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_4
Biing-Feng Wang, Jhih-Hong Ye, Chih-Yu Li
{"title":"On the Minmax Regret Path Center Problem on Trees","authors":"Biing-Feng Wang, Jhih-Hong Ye, Chih-Yu Li","doi":"10.1007/978-3-319-78455-7_4","DOIUrl":"https://doi.org/10.1007/978-3-319-78455-7_4","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":"114419991","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_8
Jie You, Jian-xin Wang, Qilong Feng
{"title":"Parameterized Algorithms for Minimum Tree Cut/Paste Distance and Minimum Common Integer Partition","authors":"Jie You, Jian-xin Wang, Qilong Feng","doi":"10.1007/978-3-319-78455-7_8","DOIUrl":"https://doi.org/10.1007/978-3-319-78455-7_8","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"221 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":"134496134","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_16
Songhua Li, Yinfeng Xu
{"title":"Single Vehicle's Package Delivery Strategy with Online Traffic Congestion of Certain Delay Time","authors":"Songhua Li, Yinfeng Xu","doi":"10.1007/978-3-319-78455-7_16","DOIUrl":"https://doi.org/10.1007/978-3-319-78455-7_16","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"36 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":"121894050","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_19
Sundar Annamalai, N. Narayanaswamy
{"title":"Exact Algorithms for Allocation Problems","authors":"Sundar Annamalai, N. Narayanaswamy","doi":"10.1007/978-3-319-78455-7_19","DOIUrl":"https://doi.org/10.1007/978-3-319-78455-7_19","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"40 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":"122592318","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_20
T. Akagi, Tetsu Araki, T. Horiyama, Shin-Ichi Nakano, Y. Okamoto, Y. Otachi, Toshiki Saitoh, Ryuhei Uehara, T. Uno, Kunihiro Wasa
{"title":"Exact Algorithms for the Max-Min Dispersion Problem","authors":"T. Akagi, Tetsu Araki, T. Horiyama, Shin-Ichi Nakano, Y. Okamoto, Y. Otachi, Toshiki Saitoh, Ryuhei Uehara, T. Uno, Kunihiro Wasa","doi":"10.1007/978-3-319-78455-7_20","DOIUrl":"https://doi.org/10.1007/978-3-319-78455-7_20","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"2 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":"128911012","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}