Sciweavers

2485 search results - page 138 / 497
» Time Bounded Frequency Computations
Sort
View
DIALM
2003
ACM
175views Algorithms» more  DIALM 2003»
15 years 10 months ago
Localized construction of bounded degree and planar spanner for wireless ad hoc networks
We propose a novel localized algorithm that constructs a bounded degree and planar spanner for wireless ad hoc networks modeled by unit disk graph (UDG). Every node only has to kn...
Yu Wang 0003, Xiang-Yang Li
IOLTS
2006
IEEE
103views Hardware» more  IOLTS 2006»
15 years 11 months ago
Designing Robust Checkers in the Presence of Massive Timing Errors
So far, performance and reliability of circuits have been determined by worst-case characterization of silicon and environmental noise. As new deep sub-micron technologies exacerb...
Frederic Worm, Patrick Thiran, Paolo Ienne
QUESTA
2007
136views more  QUESTA 2007»
15 years 4 months ago
A resource allocation queueing fairness measure: properties and bounds
Fairness is an inherent and fundamental factor of queue service disciplines in a large variety of queueing applications, ranging from airport and supermarket waiting lines to comp...
Benjamin Avi-Itzhak, Hanoch Levy, David Raz
CAV
2007
Springer
86views Hardware» more  CAV 2007»
15 years 11 months ago
From Liveness to Promptness
Liveness temporal properties state that something “good” eventually happens, e.g., every request is eventually granted. In Linear Temporal Logic (LTL), there is no a priori bo...
Orna Kupferman, Nir Piterman, Moshe Y. Vardi
134
Voted
CA
2002
IEEE
15 years 10 months ago
Lip Synchronization for Song
We describe techniques used to create animations of song. Modification to a text-to-audiovisual-speech system have been made to take extra information contained the timing and fr...
Scott A. King, Richard E. Parent