Sciweavers

3422 search results - page 391 / 685
» Random Subset Optimization
Sort
View
IOLTS
2008
IEEE
117views Hardware» more  IOLTS 2008»
15 years 10 months ago
Verification and Analysis of Self-Checking Properties through ATPG
Present and future semiconductor technologies are characterized by increasing parameters variations as well as an increasing susceptibility to external disturbances. Transient err...
Marc Hunger, Sybille Hellebrand
WINE
2007
Springer
124views Economy» more  WINE 2007»
15 years 10 months ago
On the Price of Truthfulness in Path Auctions
We study the frugality ratio of truthful mechanisms in path auctions, which measures the extent to which truthful mechanisms “overpay” compared to non-truthful mechanisms. In p...
Qiqi Yan
NOMS
2006
IEEE
15 years 10 months ago
A Segment-based Protection Scheme for MPLS Network Survivability
—This paper proposes a new approach, segment-based path protection, which provides much more enhanced network resource utilization than the local protection scheme and achieves m...
Daniel Won-Kyu Hong, Choong Seon Hong, Woo-Sung Ki...
ADHOCNOW
2005
Springer
15 years 9 months ago
Cache Placement in Sensor Networks Under Update Cost Constraint
— In this paper, we address an optimization problem that arises in context of cache placement in sensor networks. In particular, we consider the cache placement problem where the...
Bin Tang, Samir R. Das, Himanshu Gupta
121
Voted
ESA
2005
Springer
161views Algorithms» more  ESA 2005»
15 years 9 months ago
Cache-Oblivious Comparison-Based Algorithms on Multisets
Abstract. We study three comparison-based problems related to multisets in the cache-oblivious model: Duplicate elimination, multisorting and finding the most frequent element (th...
Arash Farzan, Paolo Ferragina, Gianni Franceschini...