Sciweavers

3991 search results - page 684 / 799
» Bounding homogeneous models
Sort
View
ICCAD
1994
IEEE
61views Hardware» more  ICCAD 1994»
14 years 5 days ago
Simultaneous driver and wire sizing for performance and power optimization
In this paper, we study the simultaneousdriver and wire sizing (SDWS) problem under two objective functions: (i) delay minimization only, or (ii) combined delay and power dissipat...
Jason Cong, Cheng-Kok Koh
ICALP
1992
Springer
14 years 3 days ago
Fast Integer Merging on the EREW PRAM
Abstract. We investigate the complexity of merging sequences of small integers on the EREW PRAM. Our most surprising result is that two sorted sequences of n bits each can be merge...
Torben Hagerup
ISAAC
1992
Springer
132views Algorithms» more  ISAAC 1992»
14 years 3 days ago
Generalized Assignment Problems
In the multilevel generalized assignment problem (MGAP) agents can perform tasks at more than one efficiency level. Important manufacturing problems, such as lot sizing, can be ea...
Silvano Martello, Paolo Toth
ECCV
2010
Springer
13 years 12 months ago
Max-Margin Dictionary Learning for Multiclass Image Categorization
Abstract. Visual dictionary learning and base (binary) classifier training are two basic problems for the recently most popular image categorization framework, which is based on t...
PODC
2010
ACM
13 years 12 months ago
Distributed algorithms for edge dominating sets
An edge dominating set for a graph G is a set D of edges such that each edge of G is in D or adjacent to at least one edge in D. This work studies deterministic distributed approx...
Jukka Suomela