Pub Date : 2016-06-30DOI: 10.1007/978-3-319-39817-4_22
Weitian Tong, Eiji Miyano, R. Goebel, Guohui Lin
{"title":"A PTAS for the Multiple Parallel Identical Multi-stage Flow-Shops to Minimize the Makespan","authors":"Weitian Tong, Eiji Miyano, R. Goebel, Guohui Lin","doi":"10.1007/978-3-319-39817-4_22","DOIUrl":"https://doi.org/10.1007/978-3-319-39817-4_22","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"206 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121529615","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 : 2016-06-30DOI: 10.1007/978-3-319-39817-4_20
Lianrong Pu, Haitao Jiang
{"title":"Can a Breakpoint Graph be Decomposed into None Other Than 2-Cycles?","authors":"Lianrong Pu, Haitao Jiang","doi":"10.1007/978-3-319-39817-4_20","DOIUrl":"https://doi.org/10.1007/978-3-319-39817-4_20","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121863013","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 : 2016-06-30DOI: 10.1007/978-3-319-39817-4_19
Wei Peng, Dongxia Wang, Xinwen Jiang
{"title":"Empirical Study of Phase Transition of Hamiltonian Cycle Problem in Random Graphs with Degrees Greater Than One","authors":"Wei Peng, Dongxia Wang, Xinwen Jiang","doi":"10.1007/978-3-319-39817-4_19","DOIUrl":"https://doi.org/10.1007/978-3-319-39817-4_19","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"53 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125949439","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 : 2016-06-30DOI: 10.1007/978-3-319-39817-4_27
Peng Zou, Hui Li, C. Xin, Wencheng Wang, B. Zhu
{"title":"Finding Disjoint Dense Clubs in an Undirected Graph","authors":"Peng Zou, Hui Li, C. Xin, Wencheng Wang, B. Zhu","doi":"10.1007/978-3-319-39817-4_27","DOIUrl":"https://doi.org/10.1007/978-3-319-39817-4_27","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"105 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124754428","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 : 2016-06-30DOI: 10.1007/978-3-319-39817-4_6
Shaun M. Fallat, Karen Meagher, Abolghasem Soltani, Boting Yang
{"title":"Positive Zero Forcing and Edge Clique Coverings","authors":"Shaun M. Fallat, Karen Meagher, Abolghasem Soltani, Boting Yang","doi":"10.1007/978-3-319-39817-4_6","DOIUrl":"https://doi.org/10.1007/978-3-319-39817-4_6","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"68 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127629856","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 : 2016-06-30DOI: 10.1007/978-3-319-39817-4_10
Xingfu Li, Haodi Feng, Haitao Jiang, B. Zhu
{"title":"A Polynomial Time Algorithm for Finding a Spanning Tree with Maximum Number of Internal Vertices on Interval Graphs","authors":"Xingfu Li, Haodi Feng, Haitao Jiang, B. Zhu","doi":"10.1007/978-3-319-39817-4_10","DOIUrl":"https://doi.org/10.1007/978-3-319-39817-4_10","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"55 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128347551","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 : 2016-06-30DOI: 10.1007/978-3-319-39817-4_12
Yanli Liu, Chumin Li, Kun He, Yi Fan
{"title":"Breaking Cycle Structure to Improve Lower Bound for Max-SAT","authors":"Yanli Liu, Chumin Li, Kun He, Yi Fan","doi":"10.1007/978-3-319-39817-4_12","DOIUrl":"https://doi.org/10.1007/978-3-319-39817-4_12","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128367951","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 : 2016-06-30DOI: 10.1007/978-3-319-39817-4_25
Cheng Zhong, Jing Zhang, Bei Hua, Feng Yang, Zhengping Liu
{"title":"Parallel Identifying (l, d)-Motifs in Biosequences Using CPU and GPU Computing","authors":"Cheng Zhong, Jing Zhang, Bei Hua, Feng Yang, Zhengping Liu","doi":"10.1007/978-3-319-39817-4_25","DOIUrl":"https://doi.org/10.1007/978-3-319-39817-4_25","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131741971","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}
{"title":"How to Block Blood Flow by Using Elastic Coil","authors":"Zihe Chen, Danyang Chen, Xiangyu Wang, Jianping Xiang, H. Meng, Jinhui Xu","doi":"10.1007/978-3-319-39817-4_4","DOIUrl":"https://doi.org/10.1007/978-3-319-39817-4_4","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123832558","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 : 2016-06-30DOI: 10.1007/978-3-319-39817-4_23
Yongjie Yang, Y. Shrestha, Wenjun Li, Jiong Guo
{"title":"Kernelization of Two Path Searching Problems on Split Graphs","authors":"Yongjie Yang, Y. Shrestha, Wenjun Li, Jiong Guo","doi":"10.1007/978-3-319-39817-4_23","DOIUrl":"https://doi.org/10.1007/978-3-319-39817-4_23","url":null,"abstract":"","PeriodicalId":101589,"journal":{"name":"Frontiers in Algorithmics","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114850940","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
扫码关注我们
求助内容：
应助结果提醒方式：