Sciweavers

281 search results - page 23 / 57
» The Complexity of Planar Counting Problems
Sort
View
116
Voted
DISOPT
2010
132views more  DISOPT 2010»
14 years 11 months ago
General approximation schemes for min-max (regret) versions of some (pseudo-)polynomial problems
While the complexity of min-max and min-max regret versions of most classical combinatorial optimization problems has been thoroughly investigated, there are very few studies abou...
Hassene Aissi, Cristina Bazgan, Daniel Vanderpoote...
IPPS
2010
IEEE
14 years 9 months ago
Using focused regression for accurate time-constrained scaling of scientific applications
Many large-scale clusters now have hundreds of thousands of processors, and processor counts will be over one million within a few years. Computational scientists must scale their ...
Bradley J. Barnes, Jeonifer Garren, David K. Lowen...
ATMOS
2010
134views Optimization» more  ATMOS 2010»
14 years 10 months ago
Vertex Disjoint Paths for Dispatching in Railways
We study variants of the vertex disjoint paths problem in planar graphs where paths have to be selected from a given set of paths. We study the problem as a decision, maximization...
Holger Flier, Matús Mihalák, Anita S...
ICIP
2008
IEEE
15 years 6 months ago
Recaptured photo detection using specularity distribution
Detection of planar surfaces in a generic scene is difficult when the illumination is complex and less intense, and the surfaces have non-uniform colors (e.g., a movie poster). A...
Hang Yu, Tian-Tsong Ng, Qibin Sun
IWPC
2010
IEEE
14 years 10 months ago
A Simple and Effective Measure for Complex Low-Level Dependencies
The measure dep-degree is a simple indicator for structural problems and complex dependencies on code-level. We model low-level dependencies between program operations as use-def ...
Dirk Beyer, Ashgan Fararooy