Pub Date : 2018-07-30DOI: 10.1007/978-3-319-94418-0_35
D. Rossegger
{"title":"Elementary Bi-embeddability Spectra of Structures","authors":"D. Rossegger","doi":"10.1007/978-3-319-94418-0_35","DOIUrl":"https://doi.org/10.1007/978-3-319-94418-0_35","url":null,"abstract":"","PeriodicalId":436783,"journal":{"name":"Conference on Computability in Europe","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-07-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133839800","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-07-30DOI: 10.1007/978-3-319-94418-0_34
Paula Quinon
{"title":"A Taxonomy of Deviant Encodings","authors":"Paula Quinon","doi":"10.1007/978-3-319-94418-0_34","DOIUrl":"https://doi.org/10.1007/978-3-319-94418-0_34","url":null,"abstract":"","PeriodicalId":436783,"journal":{"name":"Conference on Computability in Europe","volume":"368 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-07-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124617766","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-07-30DOI: 10.1007/978-3-319-94418-0_11
P. Bonizzoni, G. D. Vedova, Serena Nicosia, Yuri Pirola, M. Previtali, Raffaella Rizzi
{"title":"Divide and Conquer Computation of the Multi-string BWT and LCP Array","authors":"P. Bonizzoni, G. D. Vedova, Serena Nicosia, Yuri Pirola, M. Previtali, Raffaella Rizzi","doi":"10.1007/978-3-319-94418-0_11","DOIUrl":"https://doi.org/10.1007/978-3-319-94418-0_11","url":null,"abstract":"","PeriodicalId":436783,"journal":{"name":"Conference on Computability in Europe","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-07-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125353364","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-07-30DOI: 10.1007/978-3-319-94418-0_36
A. Rybalov
{"title":"A Generic m-Reducibility","authors":"A. Rybalov","doi":"10.1007/978-3-319-94418-0_36","DOIUrl":"https://doi.org/10.1007/978-3-319-94418-0_36","url":null,"abstract":"","PeriodicalId":436783,"journal":{"name":"Conference on Computability in Europe","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-07-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121838948","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-31DOI: 10.1007/978-3-319-94418-0_41
V. Uspenskiy, A. Shen
{"title":"Algorithms and Geometric Constructions","authors":"V. Uspenskiy, A. Shen","doi":"10.1007/978-3-319-94418-0_41","DOIUrl":"https://doi.org/10.1007/978-3-319-94418-0_41","url":null,"abstract":"","PeriodicalId":436783,"journal":{"name":"Conference on Computability in Europe","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-05-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133646209","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-04-21DOI: 10.1007/978-3-319-94418-0_37
Sam Sanders
{"title":"Some Nonstandard Equivalences in Reverse Mathematics","authors":"Sam Sanders","doi":"10.1007/978-3-319-94418-0_37","DOIUrl":"https://doi.org/10.1007/978-3-319-94418-0_37","url":null,"abstract":"","PeriodicalId":436783,"journal":{"name":"Conference on Computability in Europe","volume":"159 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-04-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115130628","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-04-20DOI: 10.1007/978-3-319-94418-0_5
Florent Becker, Diego Maldonado, Nicolas Ollinger, Guillaume Theyssier
{"title":"Universality in Freezing Cellular Automata","authors":"Florent Becker, Diego Maldonado, Nicolas Ollinger, Guillaume Theyssier","doi":"10.1007/978-3-319-94418-0_5","DOIUrl":"https://doi.org/10.1007/978-3-319-94418-0_5","url":null,"abstract":"","PeriodicalId":436783,"journal":{"name":"Conference on Computability in Europe","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-04-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123592839","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-01-30DOI: 10.1007/978-3-319-94418-0_12
M. Carl
{"title":"Some Observations on Infinitary Complexity","authors":"M. Carl","doi":"10.1007/978-3-319-94418-0_12","DOIUrl":"https://doi.org/10.1007/978-3-319-94418-0_12","url":null,"abstract":"","PeriodicalId":436783,"journal":{"name":"Conference on Computability in Europe","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-01-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133018702","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-10-20DOI: 10.1007/978-3-319-94418-0_19
T. Fluschnik, G. Mertzios, A. Nichterlein
{"title":"Kernelization Lower Bounds for Finding Constant Size Subgraphs","authors":"T. Fluschnik, G. Mertzios, A. Nichterlein","doi":"10.1007/978-3-319-94418-0_19","DOIUrl":"https://doi.org/10.1007/978-3-319-94418-0_19","url":null,"abstract":"","PeriodicalId":436783,"journal":{"name":"Conference on Computability in Europe","volume":"124 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115265705","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-12DOI: 10.1007/978-3-319-58741-7_30
T. Monteil
{"title":"A Universal Oracle for Signal Machines","authors":"T. Monteil","doi":"10.1007/978-3-319-58741-7_30","DOIUrl":"https://doi.org/10.1007/978-3-319-58741-7_30","url":null,"abstract":"","PeriodicalId":436783,"journal":{"name":"Conference on Computability in Europe","volume":"193 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116346388","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
扫码关注我们
求助内容：
应助结果提醒方式：