Sciweavers

18306 search results - page 449 / 3662
» Algorithmics in Exponential Time
Sort
View
SDM
2009
SIAM
291views Data Mining» more  SDM 2009»
16 years 4 months ago
Detection and Characterization of Anomalies in Multivariate Time Series.
Anomaly detection in multivariate time series is an important data mining task with applications to ecosystem modeling, network traffic monitoring, medical diagnosis, and other d...
Christopher Potter, Haibin Cheng, Pang-Ning Tan, S...
178
Voted
ICCAD
2004
IEEE
114views Hardware» more  ICCAD 2004»
16 years 4 months ago
Simultaneous short-path and long-path timing optimization for FPGAs
This paper presents the Routing Cost Valleys (RCV) algorithm – the first published algorithm that simultaneously optimizes all short- and long-path timing constraints in a Field...
Ryan Fung, Vaughn Betz, William Chow
SAT
2007
Springer
129views Hardware» more  SAT 2007»
16 years 1 months ago
Minimum 2CNF Resolution Refutations in Polynomial Time
We present an algorithm for finding a smallest Resolution refutation of any 2CNF in polynomial time.
Joshua Buresh-Oppenheim, David G. Mitchell
DAC
2004
ACM
16 years 8 months ago
STAC: statistical timing analysis with correlation
Current technology trends have led to the growing impact of both inter-die and intra-die process variations on circuit performance. While it is imperative to model parameter varia...
Jiayong Le, Xin Li, Lawrence T. Pileggi
211
Voted
FM
1999
Springer
161views Formal Methods» more  FM 1999»
15 years 11 months ago
On-the-Fly Controller Synthesis for Discrete and Dense-Time Systems
We present novel techniques for efficient controller synthesis for untimed and timed systems with respect to invariance and reachability properties. In the untimed case, we give al...
Stavros Tripakis, Karine Altisen