Pub Date : 2017-12-08DOI: 10.1007/978-3-319-78455-7_2
Ke Chen, A. Dumitrescu
{"title":"On the Longest Spanning Tree with Neighborhoods","authors":"Ke Chen, A. Dumitrescu","doi":"10.1007/978-3-319-78455-7_2","DOIUrl":"https://doi.org/10.1007/978-3-319-78455-7_2","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129068869","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 : 2017-08-09DOI: 10.1007/978-3-030-18126-0_13
Subhash Bhagat, K. Mukhopadhyaya
{"title":"Mutual Visibility by Robots with Persistent Memory","authors":"Subhash Bhagat, K. Mukhopadhyaya","doi":"10.1007/978-3-030-18126-0_13","DOIUrl":"https://doi.org/10.1007/978-3-030-18126-0_13","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"51 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-08-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123029323","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 : 2017-06-23DOI: 10.1007/978-3-319-59605-1_21
Yue-Li Wang
{"title":"Geodetic Contraction Games on Trees","authors":"Yue-Li Wang","doi":"10.1007/978-3-319-59605-1_21","DOIUrl":"https://doi.org/10.1007/978-3-319-59605-1_21","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129343933","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 : 2017-06-23DOI: 10.1007/978-3-319-59605-1_15
Weidong Li, Xi Liu, Xiaolu Zhang, Xuejie Zhang
{"title":"A Further Analysis of the Dynamic Dominant Resource Fairness Mechanism","authors":"Weidong Li, Xi Liu, Xiaolu Zhang, Xuejie Zhang","doi":"10.1007/978-3-319-59605-1_15","DOIUrl":"https://doi.org/10.1007/978-3-319-59605-1_15","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"27 ","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120883022","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 : 2017-06-23DOI: 10.1007/978-3-319-59605-1_11
Kai Jin
{"title":"Fluctuated Fitting Under the 𝓁1-metric","authors":"Kai Jin","doi":"10.1007/978-3-319-59605-1_11","DOIUrl":"https://doi.org/10.1007/978-3-319-59605-1_11","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130865101","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 : 2017-06-23DOI: 10.1007/978-3-319-59605-1_23
Boting Yang
{"title":"A New Lower Bound for Positive Zero Forcing","authors":"Boting Yang","doi":"10.1007/978-3-319-59605-1_23","DOIUrl":"https://doi.org/10.1007/978-3-319-59605-1_23","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130866929","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 : 2017-06-23DOI: 10.1007/978-3-319-59605-1_19
Diptapriyo Majumdar, Venkatesh Raman
{"title":"FPT Algorithms for FVS Parameterized by Split and Cluster Vertex Deletion Sets and Other Parameters","authors":"Diptapriyo Majumdar, Venkatesh Raman","doi":"10.1007/978-3-319-59605-1_19","DOIUrl":"https://doi.org/10.1007/978-3-319-59605-1_19","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"1995 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130401309","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 : 2017-06-23DOI: 10.1007/978-3-319-59605-1_3
A. Biswas, Varunkumar Jayapaul, Venkatesh Raman, S. Rao
{"title":"The Complexity of Finding (Approximate Sized) Distance-d Dominating Set in Tournaments","authors":"A. Biswas, Varunkumar Jayapaul, Venkatesh Raman, S. Rao","doi":"10.1007/978-3-319-59605-1_3","DOIUrl":"https://doi.org/10.1007/978-3-319-59605-1_3","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"53 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122981901","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 : 2017-06-23DOI: 10.1007/978-3-319-59605-1_17
Kelin Luo, Yinfeng Xu, Huili Zhang, W. Luo
{"title":"On-line Scheduling with a Monotonous Subsequence Constraint","authors":"Kelin Luo, Yinfeng Xu, Huili Zhang, W. Luo","doi":"10.1007/978-3-319-59605-1_17","DOIUrl":"https://doi.org/10.1007/978-3-319-59605-1_17","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128754065","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}