Sciweavers

7129 search results - page 678 / 1426
» Approximation Algorithms for Treewidth
Sort
View
198
Voted
ACTA
1998
111views more  ACTA 1998»
15 years 7 months ago
Machine Scheduling with Availability Constraints
We will give a survey on results related to scheduling problems where machines are not continuously available for processing. We will deal with single and multi machine problems an...
Eric Sanlaville, Günter Schmidt
MOC
2002
92views more  MOC 2002»
15 years 7 months ago
Asymptotic properties of the spectral test, diaphony, and related quantities
This paper presents the limit laws of discrepancies defined via exponential sums, and algorithms (with error bounds) to approximate the corresponding distribution functions. The re...
Hannes Leeb
PRL
2007
99views more  PRL 2007»
15 years 7 months ago
Polygonal shape description for recognition of partially occluded objects
We introduce a new method for the recognition of partially occluded objects represented only by their contours. Object description, which stems from the inflection point detectio...
Filip Krolupper, Jan Flusser
ICCAD
2009
IEEE
161views Hardware» more  ICCAD 2009»
15 years 5 months ago
The epsilon-approximation to discrete VT assignment for leakage power minimization
As VLSI technology reaches 45nm technology node, leakage power optimization has become a major design challenge. Threshold voltage (vt) assignment has been extensively studied, du...
Yujia Feng, Shiyan Hu
CORR
2011
Springer
157views Education» more  CORR 2011»
14 years 11 months ago
Orphan-Free Anisotropic Voronoi Diagrams
We describe conditions under which an appropriately-defined anisotropic Voronoi diagram of a set of sites in Euclidean space is guaranteed to be composed of connected cells in an...
Guillermo D. Cañas, Steven J. Gortler