Sciweavers

3019 search results - page 31 / 604
» Approximating the Domatic Number
Sort
View
ISCAS
2003
IEEE
86views Hardware» more  ISCAS 2003»
15 years 5 months ago
PWL approximation of dynamical systems: an example
The piecewise-linear approximation technique developed by Juli´an et al. in the past few years is applied to dynamical systems dependent on given numbers of state variables and p...
Marco Storace, Oscar De Feo
GBRPR
2007
Springer
15 years 6 months ago
Approximating TSP Solution by MST Based Graph Pyramid
The traveling salesperson problem (TSP) is difficult to solve for input instances with large number of cities. Instead of finding the solution of an input with a large number of c...
Yll Haxhimusa, Walter G. Kropatsch, Zygmunt Pizlo,...
SODA
2004
ACM
203views Algorithms» more  SODA 2004»
15 years 1 months ago
Approximation schemes for multidimensional packing
We consider a classic multidimensional generalization of the bin packing problem, namely, packing d-dimensional rectangles into the minimum number of unit cubes. Our two results a...
José R. Correa, Claire Kenyon
CDC
2010
IEEE
105views Control Systems» more  CDC 2010»
14 years 6 months ago
Learning in mean-field oscillator games
This research concerns a noncooperative dynamic game with large number of oscillators. The states are interpreted as the phase angles for a collection of non-homogeneous oscillator...
Huibing Yin, Prashant G. Mehta, Sean P. Meyn, Uday...
TR
2010
128views Hardware» more  TR 2010»
14 years 6 months ago
Strategy for Planning Accelerated Life Tests With Small Sample Sizes
Previous work on planning accelerated life tests has been based on large-sample approximations to evaluate test plan properties. In this paper, we use more accurate simulation met...
Haiming Ma, William Q. Meeker