Sciweavers

10608 search results - page 75 / 2122
» Complexity of O'Hara's Algorithm
Sort
View
WADS
2001
Springer
182views Algorithms» more  WADS 2001»
14 years 2 months ago
On the Complexity of Scheduling Conditional Real-Time Code
Abstract. Many real-time embedded systems involve a collection of independently executing event-driven code blocks, having hard real-time constraints. Portions of such codes when t...
Samarjit Chakraborty, Thomas Erlebach, Lothar Thie...
MFCS
2001
Springer
14 years 2 months ago
Playing Games with Algorithms: Algorithmic Combinatorial Game Theory
Combinatorial games lead to several interesting, clean problems in algorithms and complexity theory, many of which remain open. The purpose of this paper is to provide an overview...
Erik D. Demaine
SIGGRAPH
1997
ACM
14 years 2 months ago
Rendering complex scenes with memory-coherent ray tracing
Simulating realistic lighting and rendering complex scenes are usually considered separate problems with incompatible solutions. Accurate lighting calculations are typically perfo...
Matt Pharr, Craig E. Kolb, Reid Gershbein, Pat Han...
JMLR
2006
117views more  JMLR 2006»
13 years 10 months ago
On the Complexity of Learning Lexicographic Strategies
Fast and frugal heuristics are well studied models of bounded rationality. Psychological research has proposed the take-the-best heuristic as a successful strategy in decision mak...
Michael Schmitt, Laura Martignon
VTC
2008
IEEE
104views Communications» more  VTC 2008»
14 years 4 months ago
Low Complexity Acquisition of UWB Telemetry Data Packets with Clock Offset
—In this paper, low complexity acquisition of UWB telemetry data packets is addressed. In addition to the usual channel impairments considered of additive white Gaussian noise (A...
Saeed Khalesehosseini, John Nielsen