Pub Date : 2019-04-29DOI: 10.1007/978-3-030-18126-0_15
Qilong Feng, Zhen Zhang, Feng Shi, Jian-xin Wang
{"title":"An Improved Approximation Algorithm for the k-Means Problem with Penalties","authors":"Qilong Feng, Zhen Zhang, Feng Shi, Jian-xin Wang","doi":"10.1007/978-3-030-18126-0_15","DOIUrl":"https://doi.org/10.1007/978-3-030-18126-0_15","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"97 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-04-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124067728","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-04-29DOI: 10.1007/978-3-030-18126-0_3
Pradeesha Ashok, Meghana M. Reddy
{"title":"Efficient Guarding of Polygons and Terrains","authors":"Pradeesha Ashok, Meghana M. Reddy","doi":"10.1007/978-3-030-18126-0_3","DOIUrl":"https://doi.org/10.1007/978-3-030-18126-0_3","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"112 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-04-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123454432","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-04-29DOI: 10.1007/978-3-030-18126-0_5
Jie You, Yixin Cao, Jian-xin Wang
{"title":"Local Coloring: New Observations and New Reductions","authors":"Jie You, Yixin Cao, Jian-xin Wang","doi":"10.1007/978-3-030-18126-0_5","DOIUrl":"https://doi.org/10.1007/978-3-030-18126-0_5","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-04-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128039579","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-04-29DOI: 10.1007/978-3-030-18126-0_6
Kazumasa Shinagawa, T. Mizuki
{"title":"Secure Computation of Any Boolean Function Based on Any Deck of Cards","authors":"Kazumasa Shinagawa, T. Mizuki","doi":"10.1007/978-3-030-18126-0_6","DOIUrl":"https://doi.org/10.1007/978-3-030-18126-0_6","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-04-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132180893","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-04-29DOI: 10.1007/978-3-030-18126-0_1
X. Yan, Wei Zhu
{"title":"A Polynomial Time Algorithm for Fair Resource Allocation in Resource Exchange","authors":"X. Yan, Wei Zhu","doi":"10.1007/978-3-030-18126-0_1","DOIUrl":"https://doi.org/10.1007/978-3-030-18126-0_1","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-04-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133723950","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-04-29DOI: 10.1007/978-3-030-18126-0_9
H. K. Büning, P. Wojciechowski, K. Subramani
{"title":"Read-Once Resolutions in Horn Formulas","authors":"H. K. Büning, P. Wojciechowski, K. Subramani","doi":"10.1007/978-3-030-18126-0_9","DOIUrl":"https://doi.org/10.1007/978-3-030-18126-0_9","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-04-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114330891","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-04-29DOI: 10.1007/978-3-030-18126-0_7
Y. Cheng, Xiaotie Deng, Mengqian Zhang
{"title":"A Novel Business Model for Electric Car Sharing","authors":"Y. Cheng, Xiaotie Deng, Mengqian Zhang","doi":"10.1007/978-3-030-18126-0_7","DOIUrl":"https://doi.org/10.1007/978-3-030-18126-0_7","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-04-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123153197","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-04-29DOI: 10.1007/978-3-030-18126-0_8
Kung-Jui Pai, R. Chang, Jou-Ming Chang, Ro-Yu Wu
{"title":"Constructing Three Completely Independent Spanning Trees in Locally Twisted Cubes","authors":"Kung-Jui Pai, R. Chang, Jou-Ming Chang, Ro-Yu Wu","doi":"10.1007/978-3-030-18126-0_8","DOIUrl":"https://doi.org/10.1007/978-3-030-18126-0_8","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-04-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126196620","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-04-29DOI: 10.1007/978-3-030-18126-0_4
Y. Asahiro, J. Jansson, Eiji Miyano, H. Ono, T. P. Sandhya
{"title":"Graph Orientation with Edge Modifications","authors":"Y. Asahiro, J. Jansson, Eiji Miyano, H. Ono, T. P. Sandhya","doi":"10.1007/978-3-030-18126-0_4","DOIUrl":"https://doi.org/10.1007/978-3-030-18126-0_4","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-04-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130030805","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}