Sciweavers

3864 search results - page 27 / 773
» time 2005
Sort
View
ALGORITHMICA
2005
95views more  ALGORITHMICA 2005»
14 years 9 months ago
Near-Linear Time Approximation Algorithms for Curve Simplification
Abstract. We consider the problem of approximating a polygonal curve
Pankaj K. Agarwal, Sariel Har-Peled, Nabil H. Must...
ICALP
2005
Springer
15 years 3 months ago
Time-Space Lower Bounds for the Polynomial-Time Hierarchy on Randomized Machines
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...
Scott Diehl, Dieter van Melkebeek
ACII
2005
Springer
15 years 3 months ago
The Effect of Mood on Self-paced Study Time
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...
Yong Niu, Xiaolan Fu
CF
2005
ACM
14 years 11 months ago
Time, space, and energy in reversible computing
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...
Paul M. B. Vitányi