3818 search results - page 297 / 764 » Word Problems on Compressed Words |
172
click to vote
MFCS
2005
Springer
16 years 5 days ago
2005
Springer
We consider the problem of job scheduling on a variable voltage processor with d discrete voltage/speed levels. We give an algorithm which constructs a minimum energy schedule for ...
159
Voted
RTA
2005
Springer
16 years 4 days ago
2005
Springer
Abstract. This paper is a contribution to the long standing open problem of uniform termination of Semi-Thue Systems that consist of one rule s → t. McNaughton previously showed ...
141
click to vote
ICPPW
2002
IEEE
15 years 11 months ago
2002
IEEE
Different parallelization methods vary in their system requirements, programming styles, efficiency of exploring parallelism, and the application characteristics they can handle....
160
click to vote
PAKDD
2010
ACM
15 years 11 months ago
2010
ACM
Both itemset mining and graph mining have been studied independently. Here, we introduce a novel data structure, which is an unweighted graph whose vertices contain itemsets. From ...
174
click to vote
ESA
1999
Springer
15 years 11 months ago
1999
Springer
We revisit classical geometric search problems under the assumption of rational coordinates. Our main result is a tight bound for point separation, ie, to determine whether n given...