IJFCS
2010
13 years 8 months ago
2010
We investigate the computational power of parallel models with directed reconfigurable buses and with shared memory. Based on feasibility considerations present in the literature,...
IJFCS
2010
13 years 9 months ago
2010
IJFCS
2010
13 years 9 months ago
2010
The fundamental properties of the class QUASI of quasi-relabeling relations are investigated. A quasi-relabeling relation is a tree relation that is de ned by a tree bimorphism (Ï...
IJFCS
2010
13 years 9 months ago
2010
IJFCS
2010
13 years 9 months ago
2010
IJFCS
2010
13 years 9 months ago
2010
Abstract. We show a Θ(n log n) bound on the maximal number of occurrences of primitively-rooted k-th powers occurring in a string of length n for any integer k, k ≥ 2. We also s...