首页>外文会议>International symposium on string processing and information retrieval;Workshop on compression, text, and algorithms

International symposium on string processing and information retrieval;Workshop on compression, text, and algorithms

召开年：2016
召开地：Beppu(JP)
出版时间：-

会议文集：-

会议论文

热门论文

全部论文

全选（0）

1.Preface

机译：前言
- 作者：Shunsuke Inenaga;Kunihiko Sadakane;Tetsuya Sakai
- 会议名称：《International symposium on string processing and information retrieval;Workshop on compression, text, and algorithms》 | 2016年
2.Indexes for Highly Similar Sequences

机译：高度相似序列的索引
- 作者：Kunsoo Park
- 会议名称：《International symposium on string processing and information retrieval;Workshop on compression, text, and algorithms》 | 2016年
3.Significant Pattern Mining: Efficient Algorithms and Biomedical Applications

机译：重要的模式挖掘：高效算法和生物医学应用
- 作者：Koji Tsuda
- 会议名称：《International symposium on string processing and information retrieval;Workshop on compression, text, and algorithms》 | 2016年
4.Simulation in Information Retrieval: With Particular Reference to Simulation of Test Collections

机译：信息检索中的模拟：特别参考测试集的模拟
- 作者：David Hawking
- 会议名称：《International symposium on string processing and information retrieval;Workshop on compression, text, and algorithms》 | 2016年
5.A Linear-Space Algorithm for the Substring Constrained Alignment Problem

机译：子串约束对准问题的线性空间算法
- 作者：Yoshifumi Sakai
- 会议名称：《International symposium on string processing and information retrieval;Workshop on compression, text, and algorithms》 | 2016年
6.Parallel Lookups in String Indexes

机译：字符串索引中的并行查找
- 作者：Anders Roy Christiansen;Martin Farach-Colton
- 会议名称：《International symposium on string processing and information retrieval;Workshop on compression, text, and algorithms》 | 2016年
- Parallel;
- Pattern matching;
- Suffix trees;
- PRAM;
7.Bookmarks in Grammar-Compressed Strings

机译：语法压缩字符串中的书签
- 作者：Patrick Hagge Cording;Pawel Gawrychowski;Oren Weimann
- 会议名称：《International symposium on string processing and information retrieval;Workshop on compression, text, and algorithms》 | 2016年
8.Lexical Matching of Queries and Ads Bid Terms in Sponsored Search

机译：赞助搜索中查询和广告竞标条款的词汇匹配
- 作者：Ricardo Baeza-Yates;Guoqiang Wang
- 会议名称：《International symposium on string processing and information retrieval;Workshop on compression, text, and algorithms》 | 2016年
9.Efficient and Compact Representations of Some Non-canonical Prefix-Free Codes

机译：某些非规范无前缀代码的高效紧凑表示
- 作者：Antonio Farina;Travis Gagie;Giovanni Manzini;Gonzalo Navarro;Alberto Ordonez
- 会议名称：《International symposium on string processing and information retrieval;Workshop on compression, text, and algorithms》 | 2016年
10.Parallel Computation for the All-Pairs Suffix-Prefix Problem

机译：全对后缀前缀问题的并行计算
- 作者：Felipe A. Louza;Simon Gog;Leandro Zanotto;Guido Araujo;Guilherme P. Telles
- 会议名称：《》 | 2016年
- Suffix-prefix matching;
- Parallel algorithm;
- Multithread- ing;
- Suffix array;
- LCP array;
11.Fast Classification of Protein Structures by an Alignment-Free Kernel

机译：通过无比对核对蛋白质结构进行快速分类
- 作者：Taku Onodera;Tetsuo Shibuya
- 会议名称：《International symposium on string processing and information retrieval;Workshop on compression, text, and algorithms》 | 2016年
12.AC-Automaton Update Algorithm for Semi-dynamic Dictionary Matching

机译：半动态字典匹配的AC自动机更新算法
- 作者：Diptarama;Ryo Yoshinaka;Ayumi Shinohara
- 会议名称：《International symposium on string processing and information retrieval;Workshop on compression, text, and algorithms》 | 2016年
- Semi-dynamic dictionary matching;
- AC-automaton DAWG;
13.Dynamic and Approximate Pattern Matching in 2D

机译：2D动态和近似模式匹配
- 作者：Raphaeel Clifford;Allyx Fontaine;Tatiana Starikovskaya;Hjalte Wedel Vildhoj
- 会议名称：《International symposium on string processing and information retrieval;Workshop on compression, text, and algorithms》 | 2016年
14.Inverse Range Selection Queries

机译：反向范围选择查询
- 作者：M. Oguzhan Kuelekci
- 会议名称：《International symposium on string processing and information retrieval;Workshop on compression, text, and algorithms》 | 2016年
15.Near-Optimal Computation of Runs over General Alphabet via Non-Crossing LCE Queries

机译：通过非交叉LCE查询对通用字母的游程进行近似最佳计算
- 作者：Maxime Crochemore;Costas S. Iliopoulos;Tomasz Kociumaka;Ritu Kundu;Solon P. Pissis;Jakub Radoszewski;Wojciech Rytter;Tomasz Walen
- 会议名称：《International symposium on string processing and information retrieval;Workshop on compression, text, and algorithms》 | 2016年
16.XBWT Tricks

机译：XBWT技巧
- 作者：Giovanni Manzini
- 会议名称：《International symposium on string processing and information retrieval;Workshop on compression, text, and algorithms》 | 2016年
17.Fragmented BWT: An Extended BWT for Full-Text Indexing

机译：碎片化的BWT：用于全文索引的扩展BWT
- 作者：Masaru Ito;Hiroshi Inoue;Kenjiro Taura
- 会议名称：《International symposium on string processing and information retrieval;Workshop on compression, text, and algorithms》 | 2016年
- Suffix array;
- Burrows;
- Wheeler transform;
- Full-text indexing;
18.Low Space External Memory Construction of the Succinct Permuted Longest Common Prefix Array

机译：简洁排列的最长公共前缀数组的低空间外部存储器构造
- 作者：German Tischler
- 会议名称：《International symposium on string processing and information retrieval;Workshop on compression, text, and algorithms》 | 2016年
19.Efficient Representation of Multidimensional Data over Hierarchical Domains

机译：层次域上多维数据的有效表示
- 作者：Nieves R. Brisaboa;Ana Cerdeira-Pena;Narciso Lopez-Lopez;Gonzalo Navarro;Miguel R. Penabad;Fernando Silva-Coira
- 会议名称：《International symposium on string processing and information retrieval;Workshop on compression, text, and algorithms》 | 2016年
20.GraCT: A Grammar Based Compressed Representation of Trajectories

机译：GraCT：基于语法的轨迹的压缩表示
- 作者：Nieves R. Brisaboa;Adrian Gomez-Brandon;Gonzalo Navarro;Jose R. Parama
- 会议名称：《International symposium on string processing and information retrieval;Workshop on compression, text, and algorithms》 | 2016年
21.Pattern Matching for Separable Permutations

机译：模式匹配可分离的排列
- 作者：Both Emerite Neou;Romeo Rizzi;Stephane Vialette
- 会议名称：《International symposium on string processing and information retrieval;Workshop on compression, text, and algorithms》 | 2016年
22.RLZAP: Relative Lempel-Ziv with Adaptive Pointers

机译：RLZAP：具有自适应指针的相对Lempel-Ziv
- 作者：Anthony J. Cox;Andrea Farruggia;Travis Gagie;Simon J. Puglisi;Jouni Siren
- 会议名称：《International symposium on string processing and information retrieval;Workshop on compression, text, and algorithms》 | 2016年
23.LCP Array Construction Using O(sort(n)) (or Less) I/Os

机译：使用O（sort（n））（或更少）I / O的LCP阵列构造
- 作者：Juha Kaerkkaeinen;Dominik Kempa
- 会议名称：《International symposium on string processing and information retrieval;Workshop on compression, text, and algorithms》 | 2016年
24.Compact Trip Representation over Networks

机译：网络上的紧凑行程表示
- 作者：Nieves R. Brisaboa;Antonio Farina;Daniil Galaktionov;M. Andrea Rodriguez
- 会议名称：《International symposium on string processing and information retrieval;Workshop on compression, text, and algorithms》 | 2016年
25.The Smallest Grammar Problem Revisited

机译：再谈最小的语法问题
- 作者：Danny Hucke;Markus Lohrey;Carl Philipp Reh
- 会议名称：《International symposium on string processing and information retrieval;Workshop on compression, text, and algorithms》 | 2016年
26.Fully Dynamic de Bruijn Graphs

机译：全动态de Bruijn图
- 作者：Djamal Belazzougui;Travis Gagie;Veli Makinen;Marco Previtali
- 会议名称：《International symposium on string processing and information retrieval;Workshop on compression, text, and algorithms》 | 2016年
27.Maximal Unbordered Factors of Random Strings

机译：随机字符串的最大无边界因子
- 作者：Patrick Hagge Cording;Mathias Baek Tejs Knudsen
- 会议名称：《International symposium on string processing and information retrieval;Workshop on compression, text, and algorithms》 | 2016年
28.Longest Common Abelian Factors and Large Alphabets

机译：最长的共同阿贝尔因子和大字母
- 作者：Golnaz Badkobeh;Travis Gagie;Szymon Grabowski;Yuto Nakashima;Simon J. Puglisi;Shiho Sugimoto
- 会议名称：《International symposium on string processing and information retrieval;Workshop on compression, text, and algorithms》 | 2016年
29.Analyzing Relative Lempel-Ziv Reference Construction

机译：分析相对Lempel-Ziv参考构造
- 作者：Travis Gagie;Simon J. Puglisi;Daniel Valenzuela
- 会议名称：《International symposium on string processing and information retrieval;Workshop on compression, text, and algorithms》 | 2016年