Sciweavers

7820 search results - page 103 / 1564
» Formalization of Time and Space
Sort
View
FOCS
1999
IEEE
15 years 10 months ago
A Sublinear Time Approximation Scheme for Clustering in Metric Spaces
The metric 2-clustering problem is de ned as follows: given a metric (X;d), partition X into two sets S1 and S2 in order to minimize the value of X i X fu;vg Si d(u;v) In this pap...
Piotr Indyk
ITC
1999
IEEE
73views Hardware» more  ITC 1999»
15 years 10 months ago
Fault diagnosis in scan-based BIST using both time and space information
Jayabrata Ghosh-Dastidar, Debaleena Das, Nur A. To...
FCCM
1998
IEEE
99views VLSI» more  FCCM 1998»
15 years 10 months ago
Reconfigurable Computing for Space-Time Adaptive Processing
Nikhil D. Gupta, John K. Antonio, Jack M. West
FOCS
1998
IEEE
15 years 10 months ago
Time-Space Tradeoffs for Branching Programs
Paul Beame, Michael E. Saks, Jayram S. Thathachar