Sciweavers

725 search results - page 23 / 145
» A Generalization of Repetition Threshold
Sort
View
JACM
1998
88views more  JACM 1998»
13 years 7 months ago
A Threshold of ln n for Approximating Set Cover
Given a collection Ᏺ of subsets of S ϭ {1, . . . , n}, set cover is the problem of selecting as few as possible subsets from Ᏺ such that their union covers S, and max k-cover ...
Uriel Feige
DAC
2004
ACM
14 years 8 months ago
Simultaneous optimization of supply and threshold voltages for low-power and high-performance circuits in the leakage dominant e
Electrothermal couplings between supply voltage, operating frequency, power dissipation and die temperature have been shown to significantly impact the energy-delay-product (EDP) ...
Anirban Basu, Sheng-Chih Lin, Vineet Wason, Amit M...
PSIVT
2007
Springer
126views Multimedia» more  PSIVT 2007»
14 years 1 months ago
Segmentation of Scanned Insect Footprints Using ART2 for Threshold Selection
Abstract. In a process of insect footprint recognition, footprint segments need to be extracted from scanned insect footprints in order to find out appropriate features for classi...
Bok-Suk Shin, Eui-Young Cha, Young Woon Woo, Reinh...
ESCIENCE
2006
IEEE
14 years 1 months ago
The Effectiveness of Threshold-Based Scheduling Policies in BOINC Projects
Several scientific projects use BOINC (Berkeley Open Infrastructure for Network Computing) to perform largescale simulations using volunteers’ computers (workers) across the Int...
Trilce Estrada, David A. Flores, Michela Taufer, P...
ICAI
2003
13 years 9 months ago
Threshold Behavior in a Boolean Network Model for SAT
Boolean satisfiability (SAT) is the canonical NP-complete problem that plays an important role in AI and has many practical applications in Computer Science in general. Boolean n...
Alejandro Bugacov, Aram Galstyan, Kristina Lerman