3864 search results - page 27 / 773 » time 2005 |
126
click to vote
ALGORITHMICA
2005
15 years 4 months ago
2005
Abstract. We consider the problem of approximating a polygonal curve
162
click to vote
ICALP
2005
Springer
15 years 10 months ago
2005
Springer
We establish the first polynomial-strength time-space lower bounds for problems in the lineartime hierarchy on randomized machines with two-sided error. We show that for any inte...
ACII
2005
Springer
15 years 10 months ago
2005
Springer
The present study investigated the effect of mood on self-paced study time. Twenty-eight university students voluntarily participated in the experiment. Half of them listened to po...
111
click to vote
CF
2005
ACM
15 years 6 months ago
2005
ACM
We survey results of a quarter century of work on computation by reversible general-purpose computers (in this setting Turing machines), and general reversible simulation of irrev...