Pub Date : 2016-06-09DOI: 10.1007/978-3-319-34171-2_24
A. Okhotin
{"title":"The Hardest Language for Conjunctive Grammars","authors":"A. Okhotin","doi":"10.1007/978-3-319-34171-2_24","DOIUrl":"https://doi.org/10.1007/978-3-319-34171-2_24","url":null,"abstract":"","PeriodicalId":319321,"journal":{"name":"Computer Science Symposium in Russia","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-06-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128779227","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-02-15DOI: 10.1007/978-3-319-34171-2_11
Alejandro Díaz-Caro, A. Yakaryılmaz
{"title":"Affine Computation and Affine Automaton","authors":"Alejandro Díaz-Caro, A. Yakaryılmaz","doi":"10.1007/978-3-319-34171-2_11","DOIUrl":"https://doi.org/10.1007/978-3-319-34171-2_11","url":null,"abstract":"","PeriodicalId":319321,"journal":{"name":"Computer Science Symposium in Russia","volume":"56 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-02-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127185250","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 : 2015-10-21DOI: 10.1007/978-3-319-34171-2_25
V. Pan, Liang Zhao
{"title":"Low-Rank Approximation of a Matrix: Novel Insights, New Progress, and Extensions","authors":"V. Pan, Liang Zhao","doi":"10.1007/978-3-319-34171-2_25","DOIUrl":"https://doi.org/10.1007/978-3-319-34171-2_25","url":null,"abstract":"","PeriodicalId":319321,"journal":{"name":"Computer Science Symposium in Russia","volume":"232 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124287293","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 : 2015-07-13DOI: 10.1007/978-3-319-20297-6_14
S. Edelkamp, Amr Elmasry, J. Katajainen
{"title":"An In-Place Priority Queue with O(1) Time for Push and lg n + O ( 1 ) Comparisons for Pop","authors":"S. Edelkamp, Amr Elmasry, J. Katajainen","doi":"10.1007/978-3-319-20297-6_14","DOIUrl":"https://doi.org/10.1007/978-3-319-20297-6_14","url":null,"abstract":"","PeriodicalId":319321,"journal":{"name":"Computer Science Symposium in Russia","volume":"36 2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-07-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120832036","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 : 2015-07-13DOI: 10.1007/978-3-319-20297-6_17
Fairouz Kamareddine, J. Wells, D. Ventura
{"title":"Automath Type Inclusion in Barendregt's Cube","authors":"Fairouz Kamareddine, J. Wells, D. Ventura","doi":"10.1007/978-3-319-20297-6_17","DOIUrl":"https://doi.org/10.1007/978-3-319-20297-6_17","url":null,"abstract":"","PeriodicalId":319321,"journal":{"name":"Computer Science Symposium in Russia","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-07-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128180193","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}