Pub Date : 2015-06-29DOI: 10.1007/978-3-319-19929-0_10
Timothy M. Chan, Moshe Lewenstein
{"title":"Fast String Dictionary Lookup with One Error","authors":"Timothy M. Chan, Moshe Lewenstein","doi":"10.1007/978-3-319-19929-0_10","DOIUrl":"https://doi.org/10.1007/978-3-319-19929-0_10","url":null,"abstract":"","PeriodicalId":236737,"journal":{"name":"Annual Symposium on Combinatorial Pattern Matching","volume":"90 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124373963","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-06-29DOI: 10.1007/978-3-319-19929-0_21
W. Hon, T. Lam, R. Shah, Sharma V. Thankachan, H. Ting, Yilin Yang
{"title":"Dictionary Matching with Uneven Gaps","authors":"W. Hon, T. Lam, R. Shah, Sharma V. Thankachan, H. Ting, Yilin Yang","doi":"10.1007/978-3-319-19929-0_21","DOIUrl":"https://doi.org/10.1007/978-3-319-19929-0_21","url":null,"abstract":"","PeriodicalId":236737,"journal":{"name":"Annual Symposium on Combinatorial Pattern Matching","volume":"305 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116269382","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-04-10DOI: 10.1007/978-3-319-19929-0_15
J. Fischer, I. Tomohiro, D. Köppl
{"title":"Lempel Ziv Computation in Small Space (LZ-CISS)","authors":"J. Fischer, I. Tomohiro, D. Köppl","doi":"10.1007/978-3-319-19929-0_15","DOIUrl":"https://doi.org/10.1007/978-3-319-19929-0_15","url":null,"abstract":"","PeriodicalId":236737,"journal":{"name":"Annual Symposium on Combinatorial Pattern Matching","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-04-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116935837","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-04-10DOI: 10.1007/978-3-319-19929-0_6
P. Bille, I. L. Gørtz, M. B. T. Knudsen, Moshe Lewenstein, Hjalte Wedel Vildhøj
{"title":"Longest Common Extensions in Sublinear Space","authors":"P. Bille, I. L. Gørtz, M. B. T. Knudsen, Moshe Lewenstein, Hjalte Wedel Vildhøj","doi":"10.1007/978-3-319-19929-0_6","DOIUrl":"https://doi.org/10.1007/978-3-319-19929-0_6","url":null,"abstract":"","PeriodicalId":236737,"journal":{"name":"Annual Symposium on Combinatorial Pattern Matching","volume":"364 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-04-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122812873","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-02-06DOI: 10.1007/978-3-319-19929-0_22
Gabriel Istrate, C. Bonchis
{"title":"Partition into Heapable Sequences, Heap Tableaux and a Multiset Extension of Hammersley's Process","authors":"Gabriel Istrate, C. Bonchis","doi":"10.1007/978-3-319-19929-0_22","DOIUrl":"https://doi.org/10.1007/978-3-319-19929-0_22","url":null,"abstract":"","PeriodicalId":236737,"journal":{"name":"Annual Symposium on Combinatorial Pattern Matching","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-02-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125088783","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 : 2014-12-14DOI: 10.1007/978-3-319-19929-0_25
D. Kosolobov
{"title":"Online Detection of Repetitions with Backtracking","authors":"D. Kosolobov","doi":"10.1007/978-3-319-19929-0_25","DOIUrl":"https://doi.org/10.1007/978-3-319-19929-0_25","url":null,"abstract":"","PeriodicalId":236737,"journal":{"name":"Annual Symposium on Combinatorial Pattern Matching","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133480848","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 : 2014-06-16DOI: 10.1007/978-3-319-07566-2_2
A. Amir, Avivit Levy, E. Porat, B. R. Shalom
{"title":"Dictionary Matching with One Gap","authors":"A. Amir, Avivit Levy, E. Porat, B. R. Shalom","doi":"10.1007/978-3-319-07566-2_2","DOIUrl":"https://doi.org/10.1007/978-3-319-07566-2_2","url":null,"abstract":"","PeriodicalId":236737,"journal":{"name":"Annual Symposium on Combinatorial Pattern Matching","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-06-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114675794","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 : 2014-06-16DOI: 10.1007/978-3-319-07566-2_11
Zhi-Zhong Chen, Bin Ma, Lusheng Wang
{"title":"Randomized and Parameterized Algorithms for the Closest String Problem","authors":"Zhi-Zhong Chen, Bin Ma, Lusheng Wang","doi":"10.1007/978-3-319-07566-2_11","DOIUrl":"https://doi.org/10.1007/978-3-319-07566-2_11","url":null,"abstract":"","PeriodicalId":236737,"journal":{"name":"Annual Symposium on Combinatorial Pattern Matching","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-06-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129368388","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 : 2014-06-16DOI: 10.1007/978-3-319-07566-2_6
L. Bulteau, G. Fertin, Christian Komusiewicz
{"title":"Reversal Distances for Strings with Few Blocks or Small Alphabets","authors":"L. Bulteau, G. Fertin, Christian Komusiewicz","doi":"10.1007/978-3-319-07566-2_6","DOIUrl":"https://doi.org/10.1007/978-3-319-07566-2_6","url":null,"abstract":"","PeriodicalId":236737,"journal":{"name":"Annual Symposium on Combinatorial Pattern Matching","volume":"150 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-06-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116359707","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
扫码关注我们
求助内容：
应助结果提醒方式：