9 |
Modern interpretation of Saint-Venant’s principle and semi-inverse method
|
|
|
|
In: Structural Mechanics of Engineering Constructions and Buildings, Vol 16, Iss 5, Pp 390-413 (2020) (2020)
|
|
BASE
|
|
Show details
|
|
11 |
Fully-Functional Bidirectional Burrows-Wheeler Indexes and Infinite-Order De Bruijn Graphs
|
|
Belazzougui, Djamal; Cunial, Fabio. - : Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2019. : LIPIcs - Leibniz International Proceedings in Informatics. 30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019), 2019
|
|
Abstract:
Given a string T on an alphabet of size sigma, we describe a bidirectional Burrows-Wheeler index that takes O(|T| log sigma) bits of space, and that supports the addition and removal of one character, on the left or right side of any substring of T, in constant time. Previously known data structures that used the same space allowed constant-time addition to any substring of T, but they could support removal only from specific substrings of T. We also describe an index that supports bidirectional addition and removal in O(log log |T|) time, and that takes a number of words proportional to the number of left and right extensions of the maximal repeats of T. We use such fully-functional indexes to implement bidirectional, frequency-aware, variable-order de Bruijn graphs with no upper bound on their order, and supporting natural criteria for increasing and decreasing the order during traversal.
|
|
Keyword:
bidirectional index; BWT; CDAWG; contraction; Data processing Computer science; de Bruijn graph; maximal repeat; string depth; suffix tree
|
|
URN:
urn:nbn:de:0030-drops-104811
|
|
URL: https://drops.dagstuhl.de/opus/volltexte/2019/10481/ https://doi.org/10.4230/LIPIcs.CPM.2019.10
|
|
BASE
|
|
Hide details
|
|
12 |
SYNTACTIC VARIATION AND AUXILIARY CONTRACTION: THE SURPRISING CASE OF SCOTS
|
|
|
|
BASE
|
|
Show details
|
|
13 |
Словообразовательные модели топонимов немецкого языка в динамическом аспекте ; Word-Formation Patterns in German Toponymy: A Dynamic Perspective
|
|
|
|
BASE
|
|
Show details
|
|
15 |
Sonority bias in Rugao di-syllabic syllable contraction
|
|
|
|
In: Proceedings of the Linguistic Society of America; Vol 3 (2018): Proceedings of the Linguistic Society of America; 28:1–13 ; 2473-8689 (2018)
|
|
BASE
|
|
Show details
|
|
20 |
The functions of external voices in hard news Appraisal: A dialogic perspective
|
|
|
|
In: Topics in Linguistics, Vol 18, Iss 2, Pp 63-80 (2017) (2017)
|
|
BASE
|
|
Show details
|
|
|
|