scholarly journals Linear-time String Indexing and Analysis in Small Space

2020 ◽  
Vol 16 (2) ◽  
pp. 1-54 ◽  
Author(s):  
Djamal Belazzougui ◽  
Fabio Cunial ◽  
Juha Kärkkäinen ◽  
Veli Mäkinen
Keyword(s):  
Linear Time ◽  
Small Space ◽  
String Indexing

scholarly journals Non-Overlapping LZ77 Factorization and LZ78 Substring Compression Queries with Suffix Trees

Algorithms ◽  
2021 ◽  
Vol 14 (2) ◽  
pp. 44
Author(s):  
Dominik Köppl
Keyword(s):  
Suffix Tree ◽  
Linear Time ◽  
Suffix Trees ◽  
Small Space ◽  
Tree Representation ◽  
Limited Space ◽  
Tree Representations

We present algorithms computing the non-overlapping Lempel–Ziv-77 factorization and the longest previous non-overlapping factor table within small space in linear or near-linear time with the help of modern suffix tree representations fitting into limited space. With similar techniques, we show how to answer substring compression queries for the Lempel–Ziv-78 factorization with a possible logarithmic multiplicative slowdown depending on the used suffix tree representation.

Two-dimensional pattern matching in linear time and small space

1995 ◽  
pp. 181-192 ◽  
Author(s):  
Maxime Crochemore ◽  
Leszek Gasieniec ◽  
Wojciech Rytter ◽  
Wojciech Plandowski
Keyword(s):  
Pattern Matching ◽  
Linear Time ◽  
Two Dimensional ◽  
Small Space

A Real Time Control Architecture for Continuously Managing Patients in a Care Unit

1995 ◽  
Vol 34 (05) ◽  
pp. 475-488
Author(s):  
B. Seroussi ◽  
J. F. Boisvieux ◽  
V. Morice
Keyword(s):  
Real Time ◽  
Linear Time ◽  
Treatment Plan ◽  
Control Architecture ◽  
Real Time Control ◽  
Time Representation ◽  
Time Control ◽  
Continuous Support ◽  
Definition Of ◽  
Computerized System

Abstract:The monitoring and treatment of patients in a care unit is a complex task in which even the most experienced clinicians can make errors. A hemato-oncology department in which patients undergo chemotherapy asked for a computerized system able to provide intelligent and continuous support in this task. One issue in building such a system is the definition of a control architecture able to manage, in real time, a treatment plan containing prescriptions and protocols in which temporal constraints are expressed in various ways, that is, which supervises the treatment, including controlling the timely execution of prescriptions and suggesting modifications to the plan according to the patient’s evolving condition. The system to solve these issues, called SEPIA, has to manage the dynamic, processes involved in patient care. Its role is to generate, in real time, commands for the patient’s care (execution of tests, administration of drugs) from a plan, and to monitor the patient’s state so that it may propose actions updating the plan. The necessity of an explicit time representation is shown. We propose using a linear time structure towards the past, with precise and absolute dates, open towards the future, and with imprecise and relative dates. Temporal relative scales are introduced to facilitate knowledge representation and access.

An In-The-Loop Simulator for the Verification of Small Space Platforms

2017 ◽  
Vol 10 (2) ◽  
pp. 50 ◽  
Author(s):  
Fabrizio Stesina ◽  
Sabrina Corpino ◽  
Lorenzo Feruglio
Keyword(s):  
Small Space
Sign in / Sign up

Export Citation Format

Share Document