Yu Sheng

Sheng Yu

Information about the author Sheng Yu will soon be added to the site.
Found 3 papers in total
A note on ‘An optimal online algorithm for single machine scheduling to minimize total general completion time’
A note on ‘An optimal online algorithm for single machine scheduling to minimize total general completion time’
2012
In this paper we study the problem of online scheduling of jobs with release times on...
On sparse languages L such that LL=Σ*
On sparse languages L such that LL=Σ*
1994
A language L∈Σ * is said to be sparse if L contains a vanishingly small...
Cellular automata, ωωà-regular sets, and sofic systems
Cellular automata, ωωà-regular sets, and sofic systems
1991
The authors study and compare several mechanisms for defining sets of biinfinite words...
Papers per page: