1 |
ImproteK: introducing scenarios into human-computer music improvisation
|
|
|
|
In: ACM Computers in Entertainment ; https://hal.archives-ouvertes.fr/hal-01380163 ; ACM Computers in Entertainment, 2017, ⟨10.1145/3022635⟩ (2017)
|
|
BASE
|
|
Show details
|
|
3 |
Full Compressed Affix Tree Representations
|
|
|
|
In: IEEE Data Compression Conference ; DCC: Data Compression Conference ; https://hal-lirmm.ccsd.cnrs.fr/lirmm-02093302 ; DCC: Data Compression Conference, IEEE, Apr 2017, Snowbird, UT, United States. pp.102-111, ⟨10.1109/DCC.2017.39⟩ ; http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7921793 (2017)
|
|
Abstract:
CORE A+ conferencehttp://www.cs.brandeis.edu/~dcc ; International audience ; The Suffix Tree, a crucial and versatile data structure for string analysis of large texts, is often used in pattern matching and in bioinformatics applications. The Affix Tree generalizes the Suffix Tree in that it supports full tree functionalities in both search directions. The bottleneck of Affix Trees is their space requirement for storing the data structure. Here, we discuss existing representations and classify them into two categories: Synchronous and Asynchronous. We design Compressed Affix Tree indexes in both categories and explored how to support all tree operations bidirectionally. This work compares alternative approaches for compress the Affix Tree, measuring their space and time trade-offs for different operations. Moreover, to our knowledge, this is the first work that compares all Compressed Affix Tree implementations, i.e., four different approaches: the Affix Array, the Bidirectional Wavelet Index, and our two new structures, measures their space and time trade-offs, offering a practical benchmark for this structure.
|
|
Keyword:
[INFO.INFO-BI]Computer Science [cs]/Bioinformatics [q-bio.QM]; [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS]; BWT; data structure; experiment; FM-index; LCP; memory; navigation; pattern matching; running time; suffix array; suffix tree
|
|
URL: https://hal-lirmm.ccsd.cnrs.fr/lirmm-02093302 https://doi.org/10.1109/DCC.2017.39 https://hal-lirmm.ccsd.cnrs.fr/lirmm-02093302/document https://hal-lirmm.ccsd.cnrs.fr/lirmm-02093302/file/Canovas-Rivals-dcc-2017.pdf
|
|
BASE
|
|
Hide details
|
|
4 |
Distribution-Matching Embedding for Visual Domain Adaptation
|
|
|
|
In: Journal of Machine Learning Research (2017)
|
|
BASE
|
|
Show details
|
|
5 |
Hot and cold smells: Odor-temperature associations across cultures (Maniq, Thai, Dutch) ...
|
|
|
|
BASE
|
|
Show details
|
|
6 |
Streaming Periodicity with Mismatches
|
|
Grigorescu, Elena; Sadeqi Azer, Erfan; Zhou, Samson. - : Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2017. : LIPIcs - Leibniz International Proceedings in Informatics. Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2017), 2017
|
|
BASE
|
|
Show details
|
|
7 |
Real-Time Streaming Multi-Pattern Search for Constant Alphabet
|
|
Golan, Shay; Porat, Ely. - : Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2017. : LIPIcs - Leibniz International Proceedings in Informatics. 25th Annual European Symposium on Algorithms (ESA 2017), 2017
|
|
BASE
|
|
Show details
|
|
8 |
Algorithm Engineering for All-Pairs Suffix-Prefix Matching
|
|
Lim, Jihyuk; Park, Kunsoo. - : Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2017. : LIPIcs - Leibniz International Proceedings in Informatics. 16th International Symposium on Experimental Algorithms (SEA 2017), 2017
|
|
BASE
|
|
Show details
|
|
9 |
Structural Pattern Matching - Succinctly
|
|
Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V.. - : Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2017. : LIPIcs - Leibniz International Proceedings in Informatics. 28th International Symposium on Algorithms and Computation (ISAAC 2017), 2017
|
|
BASE
|
|
Show details
|
|
11 |
Synesthetic Sound-Color Correlations of Alphabetic Letters and Words ...
|
|
|
|
BASE
|
|
Show details
|
|
12 |
Synesthetic Sound-Color Correlations of Alphabetic Letters and Words ...
|
|
|
|
BASE
|
|
Show details
|
|
13 |
Brain Journal - Adx — Agent For Morphologic Analysis Of Lexical Entries In A Dictionary ...
|
|
|
|
BASE
|
|
Show details
|
|
14 |
Brain Journal - Adx — Agent For Morphologic Analysis Of Lexical Entries In A Dictionary ...
|
|
|
|
BASE
|
|
Show details
|
|
16 |
Language Learning in Formal Instruction Contexts. The Effect of (A)Symmetrical Peer Interaction on Language Related Episodes
|
|
|
|
BASE
|
|
Show details
|
|
17 |
Match me if you can: Evaluating professional training for facial image comparison
|
|
|
|
BASE
|
|
Show details
|
|
18 |
Video Summarization via Simultaneous Block Sparse Representation
|
|
|
|
BASE
|
|
Show details
|
|
19 |
Improving approximation of domain-focused, corpus-based, lexical semantic relatedness
|
|
|
|
BASE
|
|
Show details
|
|
20 |
Détection de phrases similaire : utilisation des n-grammes de caractères
|
|
|
|
BASE
|
|
Show details
|
|
|
|