1110 search results - page 185 / 222 » New Approximation Results for Resource Replication Problems |
100
click to vote
ICCAD
1994
IEEE
15 years 2 months ago
1994
IEEE
Several industrial FPGA routing architectures have been shown to have no efficient routing algorithms (unless P=NP) [3,4]. Here, we further investigate if the intractability of th...
AINA
2008
IEEE
15 years 24 days ago
2008
IEEE
Sensor networks usually generate continuous stream of data over time. Clustering sensor data as a core task of mining sensor data plays an essential role in analytical application...
JAIR
2006
14 years 10 months ago
2006
A -model is a satisfying assignment of a Boolean formula for which any small alteration, such as a single bit flip, can be repaired by flips to some small number of other bits, yi...
DAC
2009
ACM
15 years 11 months ago
2009
ACM
Don't-care conditions provide additional flexibility in logic synthesis and optimization. However, most work only focuses on the gate level because it is difficult to handle ...
WWW
2009
ACM
15 years 11 months ago
2009
ACM
Social annotations on a Web document are highly generalized description of topics contained in that page. Their tagged frequency indicates the user attentions with various degrees...