搜索页_+Substring+queries

设为首页

收藏本站

网站地图 | English | 公务邮箱

远程访问

NSTL服务站

外文资源

Elsevier电子期刊(18)

在“Elsevier电子期刊”中，命中：18条，耗时：小于0.01 秒

在所有数据库中总计命中：61条

1.Computing minimal and maximal suffixes of a substring

作者：Maxim Babenko^a ; ^{maxim.babenko@gmail.com" class="auth_mail" title="E-mail the corresponding author} ; Paweł Gawrychowski^b ; ¹ ; ^{gawry@mimuw.edu.pl" class="auth_mail" title="E-mail the corresponding author} ; Tomasz Kociumaka^b ; ² ; ^{kociumaka@mimuw.edu.pl" class="auth_mail" title="E-mail the corresponding author} ; Ignat Kolesnichenko^c ; ^{ignat@yandex-team.ru" class="auth_mail" title="E-mail the corresponding author} ; Tatiana Starikovskaya^d ; ^{tat.starikovskaya@gmail.com" class="auth_mail" title="E-mail the corresponding author}

关键词：Data structures ; Substring queries ; Lexicographic order ; Minimal suffix ; Maximal suffix

刊名：Theoretical Computer Science

出版年：2016

2.Closed factorization

关键词：Closed strings ; Borders ; Suffix trees ; Range successor queries ; Manhattan skyline problem

刊名：Discrete Applied Mathematics

出版年：2016

3.Efficient processing of substring match queries with inverted variable-length gram indexes

作者：Younghoon Kim^a ; Hyoungmin Park^b ; Kyuseok Shim^a ; ^{shim@kdd.snu.ac.kr} ; Kyoung-Gu Woo^b

关键词：Database management ; Query processing ; Substring matching ; q-Gram index ; Variable-length gram

刊名：Information Sciences

出版年：2013

4.Generalized substring compression

作者：Orgad Keller^a ; ^{kellero@cs.biu.ac.il" class="auth_mail} ; Tsvi Kopelowitz^a ; ^{kopelot@cs.biu.ac.il" class="auth_mail} ; Shir Landau Feibish^b ; ¹ ; ^{lfshir@gmail.com" class="auth_mail} ; Moshe Lewenstein^a ; ² ; ^{moshe@cs.biu.ac.il" class="auth_mail}

关键词：Data compression ; Lempel&ndash ; Ziv compression ; Suffix tree ; Range searching

刊名：Theoretical Computer Science

出版年：13 March, 2014

5.On position restricted substring searching in succinct space

作者：Wing-Kai Hon^a ; ^{wkhon@cs.nthu.edu.tw} ; Rahul Shah^b ; ^{rahul@csc.lsu.edu} ; Sharma V. Thankachan^b ; ^{thanks@csc.lsu.edu} ; Jeffrey Scott Vitter^c ; ^jsv@ku.edu

关键词：Succinct data structures ; Pattern matching ; Range searching

刊名：Journal of Discrete Algorithms

出版年：2012

6.Binary jumbled string matching for highly run-length compressible texts

作者：Golnaz Badkobeh ; Gabriele Fici ; Steve Kroon ; Zsuzsanna Lipt¨¢k

关键词：String algorithms ; Data structures ; Jumbled pattern matching ; Parikh vectors ; Prefix normal form ; Run-length encoding

刊名：Information Processing Letters

出版年：2013

7.Various improvements to text fingerprinting

作者：Djamal Belazzougui ; Roman Kolpakov ; Mathieu Raffinot

关键词：Text algorithms ; Indexing ; Naming ; Character sets

刊名：Journal of Discrete Algorithms

出版年：2013

8.Faster query algorithms for the text fingerprinting problem

作者：Chi-Yuan Chan^a ; ^{jous@cs.nthu.edu.tw"" rel=""nofollow} ; Hung-I Yu^a ; ^{herbert@cs.nthu.edu.tw"" rel=""nofollow} ; Wing-Kai Hon^a ; ^{wkhon@cs.nthu.edu.tw"" rel=""nofollow} ; Biing-Feng Wang ; ^a ; ^{bfwang@cs.nthu.edu.tw"" rel=""nofollow}

关键词：Fingerprints ; Combinatorial algorithms on words ; Text indexing ; Patricia trie

刊名：Information and Computation

出版年：2011

9.Sequencing by hybridization in few rounds

作者：Dekel Tsur

关键词：Sequencing by hybridization ; Probabilistic analysis

刊名：Journal of Computer and System Sciences

出版年：2010

10.The longest common extension problem revisited and applications to approximate string searching

作者：Lucian Ilie ; Gonzalo Navarro ; Liviu Tinta

关键词：String ; Algorithm ; Longest common extension ; Approximate string search

刊名：Journal of Discrete Algorithms

出版年：2010

按检索点细分(18)

题名(1)

关键词(1)

文摘(15)

按出版年细分(18)

2016年(2)

2013年(3)

2012年(1)

2011年(1)

2010年(2)

2008年(3)

2007年(2)

2003年(2)

2000年及以前(2)

地址：北京市海淀区学院路29号邮编：100083

电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700