Sciweavers

2695 search results - page 38 / 539
» The Complexity of Forecast Testing
Sort
View
SODA
2010
ACM
219views Algorithms» more  SODA 2010»
15 years 7 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...
MST
2011
231views Hardware» more  MST 2011»
14 years 17 days 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
ITC
2003
IEEE
127views Hardware» more  ITC 2003»
15 years 3 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
ICIP
2000
IEEE
15 years 11 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...
PTS
2007
144views Hardware» more  PTS 2007»
14 years 11 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...