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

   
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

       
 
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

 
Ziyi Wang, Xinran Li, Luoyang Sun, Haifeng Zhang, Hualin Liu and Jun Wang    
Efficient yet sufficient exploration remains a critical challenge in reinforcement learning (RL), especially for Markov Decision Processes (MDPs) with vast action spaces. Previous approaches have commonly involved projecting the original action space int... ver más
Revista: Algorithms

 
Mattia Neroni, Massimo Bertolini and Angel A. Juan    
In automated storage and retrieval systems (AS/RSs), the utilization of intelligent algorithms can reduce the makespan required to complete a series of input/output operations. This paper introduces a simulation optimization algorithm designed to minimiz... ver más
Revista: Algorithms