Pub Date : 2017-06-08DOI: 10.1007/978-3-319-58747-9_20
A. Myasnikov, S. Vassileva, A. Weiss
{"title":"The Conjugacy Problem in Free Solvable Groups and Wreath Products of Abelian Groups is in $${{mathsf {T}}}{{mathsf {C}}}^0$$","authors":"A. Myasnikov, S. Vassileva, A. Weiss","doi":"10.1007/978-3-319-58747-9_20","DOIUrl":"https://doi.org/10.1007/978-3-319-58747-9_20","url":null,"abstract":"","PeriodicalId":319321,"journal":{"name":"Computer Science Symposium in Russia","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130533974","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-08DOI: 10.1007/978-3-319-58747-9_18
Chris Köcher, D. Kuske
{"title":"The Transformation Monoid of a Partially Lossy Queue","authors":"Chris Köcher, D. Kuske","doi":"10.1007/978-3-319-58747-9_18","DOIUrl":"https://doi.org/10.1007/978-3-319-58747-9_18","url":null,"abstract":"","PeriodicalId":319321,"journal":{"name":"Computer Science Symposium in Russia","volume":"55 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132223752","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-08DOI: 10.1007/978-3-319-58747-9_3
A. Gheorghiu, Theodoros Kapourniotis, Elham Kashefi
{"title":"Verification of Quantum Computation and the Price of Trust","authors":"A. Gheorghiu, Theodoros Kapourniotis, Elham Kashefi","doi":"10.1007/978-3-319-58747-9_3","DOIUrl":"https://doi.org/10.1007/978-3-319-58747-9_3","url":null,"abstract":"","PeriodicalId":319321,"journal":{"name":"Computer Science Symposium in Russia","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128784269","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-08DOI: 10.1007/978-3-319-58747-9_4
A. Mcgregor
{"title":"Graph Sketching and Streaming: New Approaches for Analyzing Massive Graphs","authors":"A. Mcgregor","doi":"10.1007/978-3-319-58747-9_4","DOIUrl":"https://doi.org/10.1007/978-3-319-58747-9_4","url":null,"abstract":"","PeriodicalId":319321,"journal":{"name":"Computer Science Symposium in Russia","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125658297","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-08DOI: 10.1007/978-3-319-58747-9_17
Elena Khramtcova, M. Löffler
{"title":"Dynamic Stabbing Queries with Sub-logarithmic Local Updates for Overlapping Intervals","authors":"Elena Khramtcova, M. Löffler","doi":"10.1007/978-3-319-58747-9_17","DOIUrl":"https://doi.org/10.1007/978-3-319-58747-9_17","url":null,"abstract":"","PeriodicalId":319321,"journal":{"name":"Computer Science Symposium in Russia","volume":"58 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134010471","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-08DOI: 10.1007/978-3-319-58747-9_25
A. Seliverstov
{"title":"On Probabilistic Algorithm for Solving Almost All Instances of the Set Partition Problem","authors":"A. Seliverstov","doi":"10.1007/978-3-319-58747-9_25","DOIUrl":"https://doi.org/10.1007/978-3-319-58747-9_25","url":null,"abstract":"","PeriodicalId":319321,"journal":{"name":"Computer Science Symposium in Russia","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121806492","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-08DOI: 10.1007/978-3-319-58747-9_9
O. Bodini, M. Dien, Antoine Genitrini, F. Peschanski
{"title":"Entropic Uniform Sampling of Linear Extensions in Series-Parallel Posets","authors":"O. Bodini, M. Dien, Antoine Genitrini, F. Peschanski","doi":"10.1007/978-3-319-58747-9_9","DOIUrl":"https://doi.org/10.1007/978-3-319-58747-9_9","url":null,"abstract":"","PeriodicalId":319321,"journal":{"name":"Computer Science Symposium in Russia","volume":"90 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116352613","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-08DOI: 10.1007/978-3-319-58747-9_5
Thomas Place, M. Zeitoun
{"title":"Concatenation Hierarchies: New Bottle, Old Wine","authors":"Thomas Place, M. Zeitoun","doi":"10.1007/978-3-319-58747-9_5","DOIUrl":"https://doi.org/10.1007/978-3-319-58747-9_5","url":null,"abstract":"","PeriodicalId":319321,"journal":{"name":"Computer Science Symposium in Russia","volume":"76 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125091602","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
扫码关注我们
求助内容：
应助结果提醒方式：