会员服务
Analysis · 论文 · 算法与数据结构 ·
2022 年 8 月 31 日
Combinatorial Algorithms for Subsequence Matching: A Survey
翻译：用于子序列匹配的组合算法:调查
Maria Kosche,Tore Koß,Florin Manea,Stefan Siemer
Maria Kosche,Tore Koß,Florin Manea,Stefan Siemer
from arxiv, In Proceedings NCMA 2022, arXiv:2208.13015. arXiv admin note: text overlap with arXiv:2206.13896

In this paper we provide an overview of a series of recent results regarding algorithms for searching for subsequences in words or for the analysis of the sets of subsequences occurring in a word.


翻译：在本文件中,我们概述了最近一系列关于用文字查找子序列或分析单词中出现的子序列的算法的结果。
0
下载
关闭预览

相关内容

不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
专知会员服务
73+阅读 · 2022年6月28日
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
专知会员服务
75+阅读 · 2022年3月15日
哥伦比亚大学最新《机器学习》课程，Fall-B 2020 (Machine Learning)
专知会员服务
38+阅读 · 2020年11月3日
NLP必读经典文献100篇
专知会员服务
123+阅读 · 2020年9月8日
【干货书】真实机器学习，264页pdf，Real-World Machine Learning
【干货书】真实机器学习，264页pdf，Real-World Machine Learning
专知会员服务
114+阅读 · 2020年4月5日
100+篇《自监督学习(Self-Supervised Learning)》论文最新合集
100+篇《自监督学习(Self-Supervised Learning)》论文最新合集
专知会员服务
164+阅读 · 2020年3月18日
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
专知会员服务
47+阅读 · 2019年10月17日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
174+阅读 · 2019年10月11日
[综述]深度学习下的场景文本检测与识别
[综述]深度学习下的场景文本检测与识别
专知会员服务
77+阅读 · 2019年10月10日
机器学习入门的经验与建议
机器学习入门的经验与建议
专知会员服务
92+阅读 · 2019年10月10日
VCIP 2022 Call for Demos
VCIP 2022 Call for Demos
CCF多媒体专委会
1+阅读 · 2022年6月6日
VCIP 2022 Call for Special Session Proposals
VCIP 2022 Call for Special Session Proposals
CCF多媒体专委会
1+阅读 · 2022年4月1日
IEEE ICKG 2022: Call for Papers
IEEE ICKG 2022: Call for Papers
机器学习与推荐算法
3+阅读 · 2022年3月30日
ACM MM 2022 Call for Papers
ACM MM 2022 Call for Papers
CCF多媒体专委会
5+阅读 · 2022年3月29日
AIART 2022 Call for Papers
AIART 2022 Call for Papers
CCF多媒体专委会
1+阅读 · 2022年2月13日
【ICIG2021】Latest News & Announcements of the Tutorial
【ICIG2021】Latest News & Announcements of the Tutorial
中国图象图形学学会CSIG
3+阅读 · 2021年12月20日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium9
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium9
中国图象图形学学会CSIG
0+阅读 · 2021年12月17日
【ICIG2021】Latest News & Announcements of the Plenary Talk1
【ICIG2021】Latest News & Announcements of the Plenary Talk1
中国图象图形学学会CSIG
0+阅读 · 2021年11月1日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
28+阅读 · 2019年5月18日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
17+阅读 · 2018年12月24日
肥胖相关Hepatokine LECT2在肝脏中的调控及机制
国家自然科学基金
1+阅读 · 2015年12月31日
BTG1调控乳腺组织电离辐射敏感性机制的研究
国家自然科学基金
0+阅读 · 2015年12月31日
DNA甲基化及其关联基因突变对苯作业工人遗传损伤的调控
国家自然科学基金
0+阅读 · 2014年12月31日
蓖麻矮化相关RcDof基因功能分析及调控机制研究
国家自然科学基金
0+阅读 · 2014年12月31日
杨树ATX1-type铜伴侣蛋白基因功能及调控机制研究
国家自然科学基金
0+阅读 · 2012年12月31日
压缩传感中CS矩阵的构造理论与信号重构的快速算法
国家自然科学基金
0+阅读 · 2012年12月31日
深海放线菌Streptomyces sp. SCSIO 03032抗肿瘤天然产物Spiroindimicins生物合成研究
国家自然科学基金
0+阅读 · 2012年12月31日
有限内存拟牛顿法研究
国家自然科学基金
0+阅读 · 2011年12月31日
用外显子组捕获测序技术鉴定Olmsted型掌跖角化症的致病基因
国家自然科学基金
0+阅读 · 2011年12月31日
哮喘中Notch1对T细胞分化作用的调控研究
国家自然科学基金
0+阅读 · 2009年12月31日
Multimodal Representation Learning on Graphs
Arxiv
0+阅读 · 2022年10月18日
Tensor Completion with Provable Consistency and Fairness Guarantees for Recommender Systems
Arxiv
0+阅读 · 2022年10月17日
Improved Algorithms for Neural Active Learning
Arxiv
0+阅读 · 2022年10月17日
A new combinatorial approach for edge universality of Wigner matrices
Arxiv
0+阅读 · 2022年10月14日
Not All Neighbors Are Worth Attending to: Graph Selective Attention Networks for Semi-supervised Learning
Arxiv
0+阅读 · 2022年10月14日
Automated Graph Machine Learning: Approaches, Libraries and Directions
Arxiv
20+阅读 · 2022年1月4日
Graph Learning: A Survey
Arxiv
57+阅读 · 2021年5月3日
Text Classification Algorithms: A Survey
Arxiv
16+阅读 · 2020年5月20日
A Survey on Distributed Machine Learning
Arxiv
45+阅读 · 2019年12月20日
Graph Convolutional Networks for Text Classification
Arxiv
12+阅读 · 2018年9月15日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
Analysis
论文
算法与数据结构
相关VIP内容
不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
专知会员服务
73+阅读 · 2022年6月28日
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
专知会员服务
75+阅读 · 2022年3月15日
哥伦比亚大学最新《机器学习》课程，Fall-B 2020 (Machine Learning)
专知会员服务
38+阅读 · 2020年11月3日
NLP必读经典文献100篇
专知会员服务
123+阅读 · 2020年9月8日
【干货书】真实机器学习，264页pdf，Real-World Machine Learning
【干货书】真实机器学习，264页pdf，Real-World Machine Learning
专知会员服务
114+阅读 · 2020年4月5日
100+篇《自监督学习(Self-Supervised Learning)》论文最新合集
100+篇《自监督学习(Self-Supervised Learning)》论文最新合集
专知会员服务
164+阅读 · 2020年3月18日
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
专知会员服务
47+阅读 · 2019年10月17日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
174+阅读 · 2019年10月11日
[综述]深度学习下的场景文本检测与识别
[综述]深度学习下的场景文本检测与识别
专知会员服务
77+阅读 · 2019年10月10日
机器学习入门的经验与建议
机器学习入门的经验与建议
专知会员服务
92+阅读 · 2019年10月10日
热门VIP内容
相关资讯
VCIP 2022 Call for Demos
VCIP 2022 Call for Demos
CCF多媒体专委会
1+阅读 · 2022年6月6日
VCIP 2022 Call for Special Session Proposals
VCIP 2022 Call for Special Session Proposals
CCF多媒体专委会
1+阅读 · 2022年4月1日
IEEE ICKG 2022: Call for Papers
IEEE ICKG 2022: Call for Papers
机器学习与推荐算法
3+阅读 · 2022年3月30日
ACM MM 2022 Call for Papers
ACM MM 2022 Call for Papers
CCF多媒体专委会
5+阅读 · 2022年3月29日
AIART 2022 Call for Papers
AIART 2022 Call for Papers
CCF多媒体专委会
1+阅读 · 2022年2月13日
【ICIG2021】Latest News & Announcements of the Tutorial
【ICIG2021】Latest News & Announcements of the Tutorial
中国图象图形学学会CSIG
3+阅读 · 2021年12月20日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium9
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium9
中国图象图形学学会CSIG
0+阅读 · 2021年12月17日
【ICIG2021】Latest News & Announcements of the Plenary Talk1
【ICIG2021】Latest News & Announcements of the Plenary Talk1
中国图象图形学学会CSIG
0+阅读 · 2021年11月1日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
28+阅读 · 2019年5月18日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
17+阅读 · 2018年12月24日
相关论文
Multimodal Representation Learning on Graphs
Arxiv
0+阅读 · 2022年10月18日
Tensor Completion with Provable Consistency and Fairness Guarantees for Recommender Systems
Arxiv
0+阅读 · 2022年10月17日
Improved Algorithms for Neural Active Learning
Arxiv
0+阅读 · 2022年10月17日
A new combinatorial approach for edge universality of Wigner matrices
Arxiv
0+阅读 · 2022年10月14日
Not All Neighbors Are Worth Attending to: Graph Selective Attention Networks for Semi-supervised Learning
Arxiv
0+阅读 · 2022年10月14日
Automated Graph Machine Learning: Approaches, Libraries and Directions
Arxiv
20+阅读 · 2022年1月4日
Graph Learning: A Survey
Arxiv
57+阅读 · 2021年5月3日
Text Classification Algorithms: A Survey
Arxiv
16+阅读 · 2020年5月20日
A Survey on Distributed Machine Learning
Arxiv
45+阅读 · 2019年12月20日
Graph Convolutional Networks for Text Classification
Arxiv
12+阅读 · 2018年9月15日
相关基金
肥胖相关Hepatokine LECT2在肝脏中的调控及机制
国家自然科学基金
1+阅读 · 2015年12月31日
BTG1调控乳腺组织电离辐射敏感性机制的研究
国家自然科学基金
0+阅读 · 2015年12月31日
DNA甲基化及其关联基因突变对苯作业工人遗传损伤的调控
国家自然科学基金
0+阅读 · 2014年12月31日
蓖麻矮化相关RcDof基因功能分析及调控机制研究
国家自然科学基金
0+阅读 · 2014年12月31日
杨树ATX1-type铜伴侣蛋白基因功能及调控机制研究
国家自然科学基金
0+阅读 · 2012年12月31日
压缩传感中CS矩阵的构造理论与信号重构的快速算法
国家自然科学基金
0+阅读 · 2012年12月31日
深海放线菌Streptomyces sp. SCSIO 03032抗肿瘤天然产物Spiroindimicins生物合成研究
国家自然科学基金
0+阅读 · 2012年12月31日
有限内存拟牛顿法研究
国家自然科学基金
0+阅读 · 2011年12月31日
用外显子组捕获测序技术鉴定Olmsted型掌跖角化症的致病基因
国家自然科学基金
0+阅读 · 2011年12月31日
哮喘中Notch1对T细胞分化作用的调控研究
国家自然科学基金
0+阅读 · 2009年12月31日
Top
微信扫码咨询专知VIP会员
Top