1054 search results - page 22 / 211 » Capacitated Domination Problem |
121
click to vote
MP
2002
15 years 2 months ago
2002
We study the polyhedra of splittable and unsplittable single arc
131
click to vote
ICCAD
1996
IEEE
15 years 6 months ago
1996
IEEE
In this paper, we present a new capacitance extraction method named Dimension Reduction Technique (DRT) for 3D VLSI interconnects. The DRT converts a complex 3D problem into a ser...
100
Voted
DM
2006
15 years 2 months ago
2006
Broadcast domination was introduced by Erwin in 2002, and it is a variant of the standard dominating set problem, such that different vertices can be assigned different domination...
116
click to vote
DELTA
2006
IEEE
15 years 8 months ago
2006
IEEE
In high speed digital circuits, the inductive effect is more dominant compared to capacitive effect. In particular, as the technology is shrinking, the spacing between interconnec...
EOR
2000
15 years 2 months ago
2000
We consider the single itemcapacitated lot{sizingproblem, a well-known productionplanningmodelthat often arises in practical applications, and derive new classes of valid inequali...