Acceso al sitio web del Consejo de Políticas de Infraestructura
REVISTA
Algorithms

   
Redirigiendo al acceso original de articulo en 24 segundos...
Inicio  /  Algorithms  /  Vol: 14 Par: 6 (2021)  /  Artículo
ARTÍCULO
TITULO

Reversed Lempel?Ziv Factorization with Suffix Trees

Dominik Köppl    

Resumen

We present linear-time algorithms computing the reversed Lempel?Ziv factorization [Kolpakov and Kucherov, TCS?09] within the space bounds of two different suffix tree representations. We can adapt these algorithms to compute the longest previous non-overlapping reverse factor table [Crochemore et al., JDA?12] within the same space but pay a multiplicative logarithmic time penalty.

PÁGINAS
pp. 0 - 0
REVISTAS SIMILARES
Water
Information
Aerospace

 Artículos similares

       
 
Iman I. M. Abu Sulayman, Peter Voege and Abdelkader Ouda    
The increasing significance of data analytics in modern information analysis is underpinned by vast amounts of user data. However, it is only feasible to amass sufficient data for various tasks in specific data-gathering contexts that either have limited... ver más
Revista: Information

 
Tianhao Wang, Hongying Meng, Rui Qin, Fan Zhang and Asoke Kumar Nandi    
Wind turbines are a crucial part of renewable energy generation, and their reliable and efficient operation is paramount in ensuring clean energy availability. However, the bearings in wind turbines are subjected to high stress and loads, resulting in fa... ver más
Revista: Applied Sciences

 
Emre Ercan, Muhammed Serdar Avci, Mahmut Pekedis and Çaglayan Hizal    
Structural health monitoring (SHM) plays a crucial role in extending the service life of engineering structures. Effective monitoring not only provides insights into the health and functionality of a structure but also serves as an early warning system f... ver más
Revista: Applied Sciences

 
Woo-Hyun Choi and Jongwon Kim    
Industrial control systems (ICSs) play a crucial role in managing and monitoring critical processes across various industries, such as manufacturing, energy, and water treatment. The connection of equipment from various manufacturers, complex communicati... ver más

 
Jose Luis Vieira Sobrinho, Flavio Henrique Teles Vieira and Alisson Assis Cardoso    
The high dimensionality of real-life datasets is one of the biggest challenges in the machine learning field. Due to the increased need for computational resources, the higher the dimension of the input data is, the more difficult the learning task will ... ver más
Revista: Applied Sciences