Sciweavers

5055 search results - page 31 / 1011
» Relative Timing
Sort
View
MST
2010
86views more  MST 2010»
13 years 3 months ago
Fixed-Parameter Enumerability of Cluster Editing and Related Problems
Cluster Editing is transforming a graph by at most k edge insertions or deletions into a disjoint union of cliques. This problem is fixed-parameter tractable (FPT). Here we comput...
Peter Damaschke
ITNG
2010
IEEE
14 years 1 months ago
Fuzzy Spatio-temporal Relations Analysis
—There are different families of Spatio-temporal relations such as same-place same-time, same-place differenttimes, for road networks like overtake, derive beside and many others...
Nadeem Salamat, El-hadi Zahzah
ICFP
2007
ACM
14 years 8 months ago
Relating complexity and precision in control flow analysis
We analyze the computational complexity of kCFA, a hierarchy of control flow analyses that determine which functions may be applied at a given call-site. This hierarchy specifies ...
David Van Horn, Harry G. Mairson
MICAI
2009
Springer
14 years 3 months ago
Supervised Recognition of Age-Related Spanish Temporal Phrases
This paper reports research on temporal expressions shaped by a common temporal expression for a period of years modified by an adverb of time. From a Spanish corpus we found that ...
Sofía N. Galicia-Haro, Alexander F. Gelbukh
ISCAS
2007
IEEE
96views Hardware» more  ISCAS 2007»
14 years 2 months ago
Threshold Voltage Variation Effects on Aging-Related Hard Failure Rates
Abstract— This paper quantifies the impact of threshold voltage variation on aging-related hard failure rates in a highperformance 65nm processor. Simulations show that threshol...
Brian Greskamp, Smruti R. Sarangi, Josep Torrellas