Sciweavers

1341 search results - page 8 / 269
» Periods in Extensions of Words
Sort
View
RTAS
1995
IEEE
13 years 11 months ago
A feasibility decision algorithm for rate monotonic scheduling of periodic real-time tasks
The rate monotonic scheduling algorithm is a commonly used task scheduling algorithm for periodic realtime task systems. This paper discusses feasibility decision for a given real...
Yoshifumi Manabe, Shigemi Aoyagi
TCS
2008
13 years 7 months ago
A characterization of fine words over a finite alphabet
To any infinite word t over a finite alphabet A we can associate two infinite words min(t) and max(t) such that any prefix of min(t) (resp. max(t)) is the lexicographically smalle...
Amy Glen
JCB
2006
185views more  JCB 2006»
13 years 7 months ago
Identification of Amino Acid Latent Periodicity within 94 Protein Families
Here, we have applied information decomposition, cyclic profile alignment, and noise decomposition techniques to search for latent repeats within protein families of various funct...
Vera P. Turutina, Andrew A. Laskin, Nikolay A. Kud...
WILF
2009
Springer
200views Fuzzy Logic» more  WILF 2009»
14 years 1 days ago
Periodic Pattern Detection for Real-Time Application
Digital video stabilization approaches typically degrade their performances in presence of periodic patterns. Any kind of matching between consecutive frames is not usually able to...
Giovanni Puglisi, Sebastiano Battiato
ATMOS
2008
187views Optimization» more  ATMOS 2008»
13 years 9 months ago
Solving Periodic Timetable Optimisation Problems by Modulo Simplex Calculations
In the last 15 years periodic timetable problems have found much interest in the combinatorial optimization community. We will focus on the optimisation task to minimise a weighted...
Karl Nachtigall, Jens Opitz