文件大小：0.59 MB 21页
不匹配的流周期
作者
-
部分： 体积： 近似、随机化和组合优化。 算法和技术（APPROX/RANDOM 2017）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： 国际随机化与计算会议（RANDOM）
会议： 组合优化问题近似算法国际会议（APPROX） 许可证： 
Creative Commons Attribution 3.0未出口许可证 出版日期：2017-08-11
文件
文件标识符
引用为 获取BibTex
摘要
关键词
字符串算法 流媒体算法 模式匹配 随机算法 次线性算法
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
工具书类
-
Amihood Amir、Estrella Eisenberg和Avivit Levy。 近似周期。 算法与计算，第25-36页，2010年。 
-
亚历山大·安多尼（Alexandr Andoni）、阿萨夫·戈德伯格（Assaf Goldberger）、安德鲁·麦格雷戈（Andrew McGregor）和伊利·波拉特（Ely Porat）。 错位下的同态指纹：草图编辑和偏移距离。 2013年第四十五届ACM计算理论研讨会论文集，第931-940页。
-
阿尔贝托·阿波斯托利科（Alberto Apostolico）和兹维·加利尔（Zvi Galil），编辑。 模式匹配算法。 牛津大学出版社，英国牛津，1997年。
-
Petra Berenbrink、Funda Ergün、Frederik Mallmann-Trenn和Erfan Sadeqi Azer。 流媒体模型中的回文识别。 2014年第31届计算机科学理论方面国际研讨会（STACS），第149-161页。
-
拉斐尔·克利福德、克里姆·埃弗雷门科、伊利·波拉特和埃米尔·罗斯柴尔德。 从编码理论到高效模式匹配。 第二十届ACM-SIAM离散算法年度研讨会论文集，第778-7842009页。
-
拉斐尔·克利福德（Raphaöl Clifford）、艾丽斯·丰丹（Allyx Fontaine）、伊利·波拉特（Ely Porat）、本杰明·萨奇（Benjamin Sach）和塔蒂亚娜·斯塔里科夫斯卡娅（Tatiana A.Starikovskaya）。 流中的字典匹配。 算法——欧洲航天局第23届欧洲年会，会议记录，第361-372页，2015年。
-
拉斐尔·克利福德（Raphaöl Clifford）、艾丽斯·丰丹（Allyx Fontaine）、伊利·波拉特（Ely Porat）、本杰明·萨奇（Benjamin Sach）和塔蒂亚娜·斯塔里科夫斯卡娅（Tatiana A.Starikovskaya）。 重新讨论了k失配问题。 《第二十七届ACM-SIAM离散算法年会论文集》，SODA，第2039-252页，2016年。
-
拉斐尔·克利福德、马库斯·贾塞尼乌斯、伊利·波拉特和本杰明·萨克。 在线模式匹配的空格下限。 理论计算机科学，483:68-742013。
-
迈克尔·克劳奇和安德鲁·麦格雷戈。 通过线性草图进行周期性和循环移位。 在近似、随机化和组合优化中。 算法与技术-第14届国际研讨会，近似，第15届国际研讨会随机。 会议记录，第158-170页，2011年。
-
穆罕默德·埃尔菲基（Mohamed G.Elfeky）、瓦利德·阿雷夫（Walid G.Aref）和艾哈迈德·埃尔马加米德（Ahmed K.Elmagarmid）。 STAGGER：使用扩展的滑动窗口对数据流进行周期性挖掘。 第六届IEEE数据挖掘国际会议（ICDM）论文集，第188-199页，2006年。
-
Funda Ergün、Elena Grigorescu、Erfan Sadeqi Azer和Samson Zhou。 2017年不匹配的流媒体周期。 网址： http://homes.soic.indiana.edu/fergun/PUBLICATIONS/mismatchperiodicity.pdf . -
Funda Ergün、Hossein Jowhari和Mert Saglam。 流中的周期性。 在近似、随机化和组合优化中。 算法与技术，第13届国际研讨会，2010年左右，第14届国际研讨会（RANDOM 2010）。 会议记录，第545-559页，2010年。
-
Funda Ergün、S.Muthukrishnan和Süleyman Cenk Sahinalp。 亚线性样本和空间的周期性测试。 ACM事务处理。 算法，6（2）：43:1-43:14，2010年。
-
Zvi Galil和Joel Seiferas。 时间-空间-最佳字符串匹配。 计算机与系统科学杂志，26（3）：280-2941983。
-
Pawel Gawrychowski。 LZW压缩字符串中的最佳模式匹配。 ACM算法事务（TALG），9（3）：252013年。
-
Pawel Gawrychowski、Oleg Merkurev、Arseny M.Shur和Przemyslaw Uznanski。 流中最长回文的实时近似的严格权衡。 在2016年第27届组合模式匹配年度研讨会上，CPM，第18:1-18:13页。
-
谢·戈兰、茨维·科佩洛维茨和伊利·波拉特。 使用d通配符进行流模式匹配。 2016年第24届欧洲算法年会（ESA），第44:1-44:16页。
-
Elena Grigorescu、Erfan Sadeqi Azer和Samson Zhou。 流媒体为爱波西米亚恐惧症：最长的不匹配回文。 CoRR，abs/1705.018872017年。 网址： http://arxiv.org/abs/1705.01887 . -
Piotr Indyk、Nick Koudas和S.Muthukrishnan。 使用草图识别大规模时间序列数据集中的代表性趋势。 VLDB，《第26届超大数据库国际会议论文集》，第363-372页，2000年。
-
Richard M.Karp和Michael O.Rabin。高效随机模式匹配算法。 IBM研究与开发杂志，31（2）：249-2601987。
-
唐纳德·科努特（Donald E.Knuth）、詹姆斯·莫里斯（James H.Morris Jr.）和沃恩·R·普拉特（Vaughan R.Pratt）。 字符串中的快速模式匹配。 SIAM J.计算。， 6(2):323-350, 1977.
-
唐纳德·科努特（Donald E.Knuth）、詹姆斯·莫里斯（James H.Morris Jr.）和沃恩·R·普拉特（Vaughan R.Pratt）。 字符串中的快速模式匹配。 SIAM计算机杂志，6（2）：323-3501977。
-
奥德·拉基什和伊兰·纽曼。 测试周期。 算法，60（2）：401-422011。
-
彼得·布罗·米尔特森（Peter Bro Miltersen）、诺姆·尼桑（Noam Nisan）、什穆埃尔·萨夫拉（Shmuel Safra）和阿维·威格德森（Avi Wigderson）。 关于数据结构和非对称通信复杂性。 1995年第27届ACM计算理论年会论文集，第103-111页。
-
本尼·波拉和伊利·波拉。 流模型中的精确和近似模式匹配。 在2009年第50届IEEE计算机科学基础研讨会上，FOCS，第315-323页。
-
Ely Porat和Ohad Lipsky。 改进了汉明距离草图，并进行了误差修正。 在2007年组合模式匹配年度研讨会上，第173-182页。
-
Jakub Radoszewski和Tatiana Starikovskaya。 数据流k与数据恢复和应用程序不匹配。 arXiv预印arXiv:1607.056262016。
-
安德鲁·齐齐姚（Andrew Chi-Chih Yao）。 概率计算：朝向统一的复杂性度量（扩展抽象）。 在第18届计算机科学基础年度研讨会上，FOCS，第222-227页，1977年。