Sciweavers

515 search results - page 17 / 103
» A Reduced Complexity Algorithm for Minimizing N-Detect Tests
Sort
View
INFORMATICALT
2006
117views more  INFORMATICALT 2006»
13 years 8 months ago
Job Sequencing with Exponential Functions of Processing Times
We study single machine scheduling problems, where processing times of the jobs are exponential functions of their start times. For increasing functions, we prove strong NP-hardnes...
Adam Janiak, Mikhail Y. Kovalyov
ISPD
2000
ACM
92views Hardware» more  ISPD 2000»
14 years 24 days ago
An enhanced perturbing algorithm for floorplan design using the O-tree representation
Recently, a deterministic algorithm based on the O-tree representation has been proposed. This method generates excellent layout results on MCNC test cases with O(n3 ) complexity,...
Yingxin Pang, Chung-Kuan Cheng, Takeshi Yoshimura
NIPS
2004
13 years 9 months ago
Breaking SVM Complexity with Cross-Training
We propose to selectively remove examples from the training set using probabilistic estimates related to editing algorithms (Devijver and Kittler, 1982). This heuristic procedure ...
Gökhan H. Bakir, Léon Bottou, Jason We...
TCOM
2010
97views more  TCOM 2010»
13 years 3 months ago
Linear Non-Regenerative Multicarrier MIMO Relay Communications Based on MMSE Criterion
In this letter we propose linear non-regenerative multicarrier multiple-input multiple-output (MIMO) relay technique that aims to minimize the mean-squared error (MSE) of the signa...
Yue Rong
ETS
2006
IEEE
93views Hardware» more  ETS 2006»
14 years 2 months ago
Retention-Aware Test Scheduling for BISTed Embedded SRAMs
In this paper we address the test scheduling problem for Builtin Self-tested (BISTed) embedded SRAMs (e-SRAMs) when Data Retention Faults (DRFs) are considered. The proposed test ...
Qiang Xu, Baosheng Wang, F. Y. Young