Sciweavers

3791 search results - page 21 / 759
» Packing sets of patterns
Sort
View
UIC
2007
Springer
15 years 6 months ago
Surface-Embedded Passive RF Exteroception: Kepler, Greed, and Buffon's Needle
Surface-embedded passive radio frequency (PRF) exteroception is a method whereby an action to be executed by a mobile unit is selected through a signal received from a surface-embe...
Vladimir A. Kulyukin, Aliasgar Kutiyanawala, Mingh...
SWAT
2010
Springer
204views Algorithms» more  SWAT 2010»
14 years 10 months ago
Feasible and Accurate Algorithms for Covering Semidefinite Programs
In this paper we describe an algorithm to approximately solve a class of semidefinite programs called covering semidefinite programs. This class includes many semidefinite programs...
Garud Iyengar, David J. Phillips, Clifford Stein
CPAIOR
2009
Springer
15 years 7 months ago
Modelling Search Strategies in Rules2CP
In this abstract, we present a rule-based modelling language for constraint programming, called Rules2CP [1], and a library PKML for modelling packing problems. Unlike other modell...
François Fages, Julien Martin
124
Voted
ICPP
1999
IEEE
15 years 5 months ago
Multi-Capacity Bin Packing Algorithms with Applications to Job Scheduling under Multiple Constraints
In past massively parallel processing systems, such as the TMC CM-5 and the CRI T3E, the scheduling problem consisted of allocating a single type of resource among the waiting job...
William Leinberger, George Karypis, Vipin Kumar
112
Voted
CORR
2011
Springer
191views Education» more  CORR 2011»
14 years 7 months ago
On Approximating Four Covering and Packing Problems
In this paper, we consider approximability issues of the following four problems: triangle packing, full sibling reconstruction, maximum profit coverage and 2-coverage. All of th...
Mary V. Ashley, Tanya Y. Berger-Wolf, Piotr Berman...