Sciweavers

JCO
2011
63views more  JCO 2011»
13 years 2 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
85views more  JCO 2011»
13 years 2 months ago
A Branch and Cut solver for the maximum stable set problem
Steffen Rebennack, Marcus Oswald, Dirk Oliver Thei...
JCO
2011
115views more  JCO 2011»
13 years 6 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
JCO
2011
113views more  JCO 2011»
13 years 6 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, ...