18306 search results - page 375 / 3662 » Algorithmics in Exponential Time |
155
click to vote
CPM
2003
Springer
16 years 3 days ago
2003
Springer
Given n fragments from k > 2 genomes, we will show how to find an optimal chain of colinear non-overlapping fragments in time O(n logk−2 n log log n) and space O(n logk−2 n...
163
click to vote
NORDICHI
2004
ACM
16 years 9 days ago
2004
ACM
In eye typing systems, a dwell time that adjusts to the user’s natural typing speed is highly desirable. We present an algorithm for on-line adjustment of dwell time developed a...
195
click to vote
FAW
2009
Springer
16 years 1 months ago
2009
Springer
We give a linear-time algorithm for computing the edge search number of cographs, thereby proving that this problem can be solved in polynomial time on this graph class. With our ...
190
click to vote
RTAS
2005
IEEE
16 years 14 days ago
2005
IEEE
We present an on-line Dynamic Voltage Scaling (DVS) algorithm for preemptive fixed-priority real-time systems called low power Limited Demand Analysis with Transition overhead (l...
192
click to vote
OR
2005
Springer
16 years 11 days ago
2005
Springer
In the open route version of the well-known vehicle routing problem, vehicles are not required to return to the depot; or if they are required, then they return by traveling the sa...