Analysis of random LC tries [PDF]
LC tries were introduced by Andersson and Nilsson in 1993. They are compacted versions of tries or patricia tries in which, from the top down, maximal height complete subtrees are level compressed.
Luc Devroye
core
Non-Blocking Data Structures Handling Multiple Changes Atomically [PDF]
Here, we propose a new approach to design non-blocking algorithms that can apply multiple changes to a shared data structure atomically using Compare&Swap (CAS) instructions.
Shafiei, Niloufar
core
A succinct string dictionary index in external memory [PDF]
With the coming of the big data age, more and more string dictionaries need to be processed. The existing string dictionary indexes are either too space-consuming, or lack of locality of reference, making them inapplicable in the external memory ...
Zhang, Guangquan +2 more
core
KATKA: A KRAKEN-like tool with k given at query time. [PDF]
Gagie T, Kashgouli S, Langmead B.
europepmc +1 more source
Coriolis: enabling metagenomic classification on lightweight mobile devices. [PDF]
Mikalsen AJ, Zola J.
europepmc +1 more source
A frequent max substring technique for Thai text indexing [PDF]
This research details the development of a novel methodology, called the frequent max substring technique, for extracting indexing terms and constructing an index for Thai text documents.
Chumwatana, Todsanai
core +1 more source
Geohash-Based Rapid Query Method of Regional Transactions in Blockchain for Internet of Vehicles. [PDF]
Zhou C, Lu H, Xiang Y, Wu J, Wang F.
europepmc +1 more source
Grateful Workers, Satisfied Workers? A Portuguese Study about Organizational Happiness during COVID-19 Quarantine. [PDF]
Ataíde I +5 more
europepmc +1 more source
Selection of algorithms and data structures for secure storage and processing of metadata in iot systems based on the Ethereum blockchain [PDF]
У статті розглянуто теоретичні засади викоритання алгоритмів та структур даних для безпечного зберігання та обробки метаданих в IoT-системах із використанням блокчейну Ethereum.
Любчак, Володимир Олександрович +1 more
core +1 more source
Efficient text search in OpenStreetMap data on mobile devices [PDF]
In dieser Arbeit sollen mehrere Möglichkeiten zur effizienten Textsuche in OpenStreetMap- Daten vorgestellt werden. Das Ziel ist ein Androidprogramm, mit welchem nach Zeichenketten in OpenStreetMap-Daten gesucht werden kann.
Bahrdt, Daniel
core +1 more source

