Sciweavers

2695 search results - page 38 / 539
» The Complexity of Forecast Testing
Sort
View
134
Voted
SODA
2010
ACM
219views Algorithms» more  SODA 2010»
16 years 1 months ago
Algorithms and Complexity for Periodic Real-Time Scheduling
We investigate the preemptive scheduling of periodic tasks with hard deadlines. We show that, even in the uniprocessor case, no polynomial time algorithm can test the feasibility ...
Vincenzo Bonifaci, Ho-Leung Chan, Alberto Marchett...
240
Voted
MST
2011
231views Hardware» more  MST 2011»
14 years 6 months ago
On the Complexity of Matroid Isomorphism Problem
We study the complexity of testing if two given matroids are isomorphic. The problem is easily seen to be in Σ p 2. In the case of linear matroids, which are represented over pol...
B. V. Raghavendra Rao, Jayalal M. N. Sarma
104
Voted
ITC
2003
IEEE
127views Hardware» more  ITC 2003»
15 years 9 months ago
Architecting Millisecond Test Solutions for Wireless Phone RFIC's
Today’s low cost wireless phones have driven a need to be able to economically test high volumes of complex RF IC’s at a fraction of the cost of the IC. In June of 2001 the IB...
John Ferrario, Randy Wolf, Steve Moss
245
Voted
ICIP
2000
IEEE
16 years 5 months ago
Rotationally Invariant Texture Features Using the Dual-Tree Complex Wavelet Transform
New rotationally invariant texture feature extraction methods are introduced that utilise the dual tree complex wavelet transform (DT-CWT). The complex wavelet transform is a new ...
Paul R. Hill, David R. Bull, Cedric Nishan Canagar...
154
Voted
PTS
2007
144views Hardware» more  PTS 2007»
15 years 5 months ago
Component Testing Is Not Enough - A Study of Software Faults in Telecom Middleware
The interrelationship between software faults and failures is quite intricate and obtaining a meaningful characterization of it would definitely help the testing community in decid...
Sigrid Eldh, Sasikumar Punnekkat, Hans Hansson, Pe...