Pub Date : 2020-06-29DOI: 10.1007/978-3-030-50026-9_2
A. Agrawal, M. Zehavi
{"title":"Parameterized Analysis of Art Gallery and Terrain Guarding","authors":"A. Agrawal, M. Zehavi","doi":"10.1007/978-3-030-50026-9_2","DOIUrl":"https://doi.org/10.1007/978-3-030-50026-9_2","url":null,"abstract":"","PeriodicalId":319321,"journal":{"name":"Computer Science Symposium in Russia","volume":"111 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-06-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117188097","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-06-29DOI: 10.1007/978-3-030-50026-9_11
O. Bodini, Antoine Genitrini, M. Naima, Alexandros Singh
{"title":"Families of Monotonic Trees: Combinatorial Enumeration and Asymptotics","authors":"O. Bodini, Antoine Genitrini, M. Naima, Alexandros Singh","doi":"10.1007/978-3-030-50026-9_11","DOIUrl":"https://doi.org/10.1007/978-3-030-50026-9_11","url":null,"abstract":"","PeriodicalId":319321,"journal":{"name":"Computer Science Symposium in Russia","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-06-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131385815","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-06-29DOI: 10.1007/978-3-030-50026-9_12
Iovka Boneva, Joachim Niehren, Momar Sakho
{"title":"Nested Regular Expressions Can Be Compiled to Small Deterministic Nested Word Automata","authors":"Iovka Boneva, Joachim Niehren, Momar Sakho","doi":"10.1007/978-3-030-50026-9_12","DOIUrl":"https://doi.org/10.1007/978-3-030-50026-9_12","url":null,"abstract":"","PeriodicalId":319321,"journal":{"name":"Computer Science Symposium in Russia","volume":"146 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-06-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116289316","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-06-29DOI: 10.1007/978-3-030-50026-9_24
A. Okhotin, I. Olkhovsky
{"title":"On the Transformation of LL(k)-linear Grammars to LL(1)-linear","authors":"A. Okhotin, I. Olkhovsky","doi":"10.1007/978-3-030-50026-9_24","DOIUrl":"https://doi.org/10.1007/978-3-030-50026-9_24","url":null,"abstract":"","PeriodicalId":319321,"journal":{"name":"Computer Science Symposium in Russia","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-06-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129697078","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-06-29DOI: 10.1007/978-3-030-50026-9_19
Jaeyoon Kim, Ilya Volkovich, N. X. Zhang
{"title":"The Power of Leibniz-Like Functions as Oracles","authors":"Jaeyoon Kim, Ilya Volkovich, N. X. Zhang","doi":"10.1007/978-3-030-50026-9_19","DOIUrl":"https://doi.org/10.1007/978-3-030-50026-9_19","url":null,"abstract":"","PeriodicalId":319321,"journal":{"name":"Computer Science Symposium in Russia","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-06-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133813702","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-06-29DOI: 10.1007/978-3-030-50026-9_1
F. Ablayev, M. Ablayev, A. Vasiliev
{"title":"Quantum Hashing and Fingerprinting for Quantum Cryptography and Computations","authors":"F. Ablayev, M. Ablayev, A. Vasiliev","doi":"10.1007/978-3-030-50026-9_1","DOIUrl":"https://doi.org/10.1007/978-3-030-50026-9_1","url":null,"abstract":"","PeriodicalId":319321,"journal":{"name":"Computer Science Symposium in Russia","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-06-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115223184","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-06-29DOI: 10.1007/978-3-030-50026-9_31
A. Yamamura, Riki Kase, T. Jajcayová
{"title":"Groupoid Action and Rearrangement Problem of Bicolor Arrays by Prefix Reversals","authors":"A. Yamamura, Riki Kase, T. Jajcayová","doi":"10.1007/978-3-030-50026-9_31","DOIUrl":"https://doi.org/10.1007/978-3-030-50026-9_31","url":null,"abstract":"","PeriodicalId":319321,"journal":{"name":"Computer Science Symposium in Russia","volume":"79 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-06-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131166255","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-06-29DOI: 10.1007/978-3-030-50026-9_6
B. Zhu
{"title":"Tandem Duplications, Segmental Duplications and Deletions, and Their Applications","authors":"B. Zhu","doi":"10.1007/978-3-030-50026-9_6","DOIUrl":"https://doi.org/10.1007/978-3-030-50026-9_6","url":null,"abstract":"","PeriodicalId":319321,"journal":{"name":"Computer Science Symposium in Russia","volume":"137 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-06-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134139064","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}