Sciweavers

18306 search results - page 141 / 3662
» Algorithmics in Exponential Time
Sort
View
FSTTCS
2010
Springer
14 years 8 months ago
Two Size Measures for Timed Languages
Quantitative properties of timed regular languages, such as information content (growth rate, entropy) are explored. The approach suggested by the same authors is extended to lang...
Eugene Asarin, Aldric Degorre
FSTTCS
2009
Springer
15 years 4 months ago
Automata and temporal logic over arbitrary linear time
Linear temporal logic was introduced in order to reason about reactive systems. It is often considered with respect to infinite words, to specify the behaviour of long-running sys...
Julien Cristau
VLSID
2000
IEEE
75views VLSI» more  VLSID 2000»
15 years 2 months ago
Timing Analysis with Implicitly Specified False Paths
We consider the problem of timing analysis in the presence of known false paths. The main difficulty in adaptation of classical breadth-first search to the problem is that at each...
Eugene Goldberg, Alexander Saldanha
ICCAD
1999
IEEE
77views Hardware» more  ICCAD 1999»
15 years 2 months ago
Symbolic functional and timing verification of transistor-level circuits
We introduce a new method of verifying the timing of custom CMOS circuits. Due to the exponential number of patterns required, traditional simulation methods are unable to exhaust...
Clayton B. McDonald, Randal E. Bryant
IJACTAICIT
2010
120views more  IJACTAICIT 2010»
14 years 7 months ago
Representing Image Search Performance Using Time Series Models
Image search engines tend to return a large number of images which the engines consider to be relevant, and such pool of results generally is very large and may be regarded to be ...
Xiaoling Wang, Clement. H. C. Leung