Pub Date : 2020-02-21DOI: 10.1007/978-3-030-41672-0_12
Feiteng Zhang, Bin Liu, Qizhi Fang
{"title":"Core Decomposition, Maintenance and Applications","authors":"Feiteng Zhang, Bin Liu, Qizhi Fang","doi":"10.1007/978-3-030-41672-0_12","DOIUrl":"https://doi.org/10.1007/978-3-030-41672-0_12","url":null,"abstract":"","PeriodicalId":283980,"journal":{"name":"Complexity and Approximation","volume":"50 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-02-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129022369","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 : 2020-02-21DOI: 10.1007/978-3-030-41672-0_2
E. Allender
{"title":"Ker-I Ko and the Study of Resource-Bounded Kolmogorov Complexity","authors":"E. Allender","doi":"10.1007/978-3-030-41672-0_2","DOIUrl":"https://doi.org/10.1007/978-3-030-41672-0_2","url":null,"abstract":"","PeriodicalId":283980,"journal":{"name":"Complexity and Approximation","volume":"73 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-02-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125569918","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 : 2020-02-21DOI: 10.1007/978-3-030-41672-0_7
Shu-Ming Sun, Ning Zhong, M. Ziegler
{"title":"Computability of the Solutions to Navier-Stokes Equations via Effective Approximation","authors":"Shu-Ming Sun, Ning Zhong, M. Ziegler","doi":"10.1007/978-3-030-41672-0_7","DOIUrl":"https://doi.org/10.1007/978-3-030-41672-0_7","url":null,"abstract":"","PeriodicalId":283980,"journal":{"name":"Complexity and Approximation","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-02-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121086050","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 : 2020-02-21DOI: 10.1007/978-3-030-41672-0_11
Xujin Chen, Xiaodong Hu, Mengqi Zhang
{"title":"Sequential Location Game on Continuous Directional Star Networks","authors":"Xujin Chen, Xiaodong Hu, Mengqi Zhang","doi":"10.1007/978-3-030-41672-0_11","DOIUrl":"https://doi.org/10.1007/978-3-030-41672-0_11","url":null,"abstract":"","PeriodicalId":283980,"journal":{"name":"Complexity and Approximation","volume":"66 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-02-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124327646","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 : 2020-02-21DOI: 10.1007/978-3-030-41672-0_8
Jie Wang
{"title":"AutoOverview: A Framework for Generating Structured Overviews over Many Documents","authors":"Jie Wang","doi":"10.1007/978-3-030-41672-0_8","DOIUrl":"https://doi.org/10.1007/978-3-030-41672-0_8","url":null,"abstract":"","PeriodicalId":283980,"journal":{"name":"Complexity and Approximation","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-02-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124588096","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 : 2020-02-21DOI: 10.1007/978-3-030-41672-0_5
Jan-Hendrik Lorenz, U. Schöning
{"title":"Promise Problems on Probability Distributions","authors":"Jan-Hendrik Lorenz, U. Schöning","doi":"10.1007/978-3-030-41672-0_5","DOIUrl":"https://doi.org/10.1007/978-3-030-41672-0_5","url":null,"abstract":"","PeriodicalId":283980,"journal":{"name":"Complexity and Approximation","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-02-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115699164","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 : 2020-02-21DOI: 10.1007/978-3-030-41672-0_16
Siwen Liu
{"title":"A Review for Submodular Optimization on Machine Scheduling Problems","authors":"Siwen Liu","doi":"10.1007/978-3-030-41672-0_16","DOIUrl":"https://doi.org/10.1007/978-3-030-41672-0_16","url":null,"abstract":"","PeriodicalId":283980,"journal":{"name":"Complexity and Approximation","volume":"94 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-02-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133764491","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 : 2020-02-21DOI: 10.1007/978-3-030-41672-0_13
Vincent Chau, Minming Li
{"title":"Active and Busy Time Scheduling Problem: A Survey","authors":"Vincent Chau, Minming Li","doi":"10.1007/978-3-030-41672-0_13","DOIUrl":"https://doi.org/10.1007/978-3-030-41672-0_13","url":null,"abstract":"","PeriodicalId":283980,"journal":{"name":"Complexity and Approximation","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-02-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126707286","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}