发布求助
文献互助 智能选刊 最新文献

Annual Symposium on Combinatorial Pattern Matching最新文献

筛选
英文 中文
Fast String Dictionary Lookup with One Error 快速字符串字典查找与一个错误
Annual Symposium on Combinatorial Pattern Matching Pub Date : 2015-06-29 DOI: 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}
引用次数: 6
Dictionary Matching with Uneven Gaps 字典匹配与不均匀的间隙
Annual Symposium on Combinatorial Pattern Matching Pub Date : 2015-06-29 DOI: 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}
引用次数: 4
Lempel Ziv Computation in Small Space (LZ-CISS) 小空间Lempel Ziv计算(LZ-CISS)
Annual Symposium on Combinatorial Pattern Matching Pub Date : 2015-04-10 DOI: 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}
引用次数: 17
Longest Common Extensions in Sublinear Space 次线性空间中的最长公扩展
Annual Symposium on Combinatorial Pattern Matching Pub Date : 2015-04-10 DOI: 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}
引用次数: 28
Partition into Heapable Sequences, Heap Tableaux and a Multiset Extension of Hammersley's Process 可堆序列划分、堆表和Hammersley过程的多集扩展
Annual Symposium on Combinatorial Pattern Matching Pub Date : 2015-02-06 DOI: 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}
引用次数: 7
Online Detection of Repetitions with Backtracking 带回溯的重复在线检测
Annual Symposium on Combinatorial Pattern Matching Pub Date : 2014-12-14 DOI: 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}
引用次数: 8
Dictionary Matching with One Gap 字典匹配与一个缺口
Annual Symposium on Combinatorial Pattern Matching Pub Date : 2014-06-16 DOI: 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}
引用次数: 16
Randomized and Parameterized Algorithms for the Closest String Problem 最近字符串问题的随机化和参数化算法
Annual Symposium on Combinatorial Pattern Matching Pub Date : 2014-06-16 DOI: 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}
引用次数: 2
Reversal Distances for Strings with Few Blocks or Small Alphabets 具有少量块或小字母的字符串的反转距离
Annual Symposium on Combinatorial Pattern Matching Pub Date : 2014-06-16 DOI: 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}
引用次数: 5
Compactness-Preserving Mapping on Trees 树上保持紧致的映射
Annual Symposium on Combinatorial Pattern Matching Pub Date : 2014-06-16 DOI: 10.1007/978-3-319-07566-2_17
J. Baumbach, Jiong Guo, Rashid Ibragimov
{"title":"Compactness-Preserving Mapping on Trees","authors":"J. Baumbach, Jiong Guo, Rashid Ibragimov","doi":"10.1007/978-3-319-07566-2_17","DOIUrl":"https://doi.org/10.1007/978-3-319-07566-2_17","url":null,"abstract":"","PeriodicalId":236737,"journal":{"name":"Annual Symposium on Combinatorial Pattern Matching","volume":"4 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":"116465892","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}
引用次数: 0
首页 上一页
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整，为了账户安全，请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们：info@booksci.cn Book学术提供免费学术资源搜索服务，方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号：481959085
Book学术官方微信