Sciweavers

4 search results - page 1 / 1
» jco 2011
Sort
View
JCO
2011
85views more  JCO 2011»
12 years 7 months ago
A Branch and Cut solver for the maximum stable set problem
Steffen Rebennack, Marcus Oswald, Dirk Oliver Thei...
JCO
2011
63views more  JCO 2011»
12 years 7 months ago
Robust multi-sensor scheduling for multi-site surveillance
This paper presents mathematical programming techniques for solving a class of multi-sensor scheduling problems. Robust optimization problems are formulated for both deterministic ...
Nikita Boyko, Timofey Turko, Vladimir Boginski, Da...
JCO
2011
113views more  JCO 2011»
12 years 11 months ago
Hardness and algorithms for rainbow connection
An edge-colored graph G is rainbow connected if any two vertices are connected by a path whose edges have distinct colors. The rainbow connection of a connected graph G, denoted r...
Sourav Chakraborty, Eldar Fischer, Arie Matsliah, ...
JCO
2011
115views more  JCO 2011»
12 years 11 months ago
Approximation scheme for restricted discrete gate sizing targeting delay minimization
Discrete gate sizing is a critical optimization in VLSI circuit design. Given a set of available gate sizes, discrete gate sizing problem asks to assign a size to each gate such th...
Chen Liao, Shiyan Hu