Sciweavers

1089 search results - page 97 / 218
» Randomness and Reducibility
Sort
View
ITC
2003
IEEE
170views Hardware» more  ITC 2003»
15 years 11 months ago
Double-Tree Scan: A Novel Low-Power Scan-Path Architecture
In a scan-based system with a large number of flip-flops, a major component of power is consumed during scanshift and clocking operation in test mode. In this paper, a novel scan-...
Bhargab B. Bhattacharya, Sharad C. Seth, Sheng Zha...
CDC
2009
IEEE
127views Control Systems» more  CDC 2009»
15 years 10 months ago
Constrained time-optimal control of linear parameter-varying systems
Abstract— For linear and hybrid systems, constrained timeoptimal control was shown to be a low complexity alternative to the explicit solution of the constrained finite-time-opt...
Thomas Besselmann, Johan Löfberg, Manfred Mor...
PAKDD
2001
ACM
104views Data Mining» more  PAKDD 2001»
15 years 10 months ago
Optimizing the Induction of Alternating Decision Trees
The alternating decision tree brings comprehensibility to the performance enhancing capabilities of boosting. A single interpretable tree is induced wherein knowledge is distribute...
Bernhard Pfahringer, Geoffrey Holmes, Richard Kirk...
FOCS
2000
IEEE
15 years 10 months ago
On the Hardness of Graph Isomorphism
We show that the graph isomorphism problem is hard under DLOGTIME uniform AC0 many-one reductions for the complexity classes NL, PL (probabilistic logarithmic space) for every loga...
Jacobo Torán
ICPPW
1999
IEEE
15 years 10 months ago
Performance Evaluation of Public-Key Certificate Revocation System with Balanced Hash Tree
A new method for updating certificate revocation trees (CRT) is proposed. Efficient revocation of publickey certificates is a current issue in public-key Infrastructure because a ...
Hiroaki Kikuchi, Kensuke Abe, Shohachiro Nakanishi