Sciweavers

2816 search results - page 31 / 564
» Submodular function minimization
Sort
View
ISMVL
2009
IEEE
88views Hardware» more  ISMVL 2009»
14 years 5 months ago
Minimal Coverings of Maximal Partial Clones
A partial function f on an k-element set Ek is a partial Sheffer function if every partial function on Ek is definable in terms of f. Since this holds if and only if f belongs to...
Karsten Schölzel
INFORMATICALT
2006
117views more  INFORMATICALT 2006»
13 years 11 months ago
Job Sequencing with Exponential Functions of Processing Times
We study single machine scheduling problems, where processing times of the jobs are exponential functions of their start times. For increasing functions, we prove strong NP-hardnes...
Adam Janiak, Mikhail Y. Kovalyov
CORR
2011
Springer
177views Education» more  CORR 2011»
13 years 6 months ago
A Truthful Randomized Mechanism for Combinatorial Public Projects via Convex Optimization
In Combinatorial Public Projects, there is a set of projects that may be undertaken, and a set of selfinterested players with a stake in the set of projects chosen. A public plann...
Shaddin Dughmi
CIMAGING
2010
165views Hardware» more  CIMAGING 2010»
13 years 11 months ago
Implementation and evaluation of a penalized alternating minimization algorithm for computational DIC microscopy
We present the implementation and evaluation of a penalized alternating minimization (AM) method1 for the computation of a specimen's complex transmittance function (magnitud...
Chrysanthe Preza, Joseph A. O'Sullivan
AAAI
2007
14 years 1 months ago
Nonmyopic Informative Path Planning in Spatio-Temporal Models
In many sensing applications we must continuously gather information to provide a good estimate of the state of the environment at every point in time. A robot may tour an environ...
Alexandra Meliou, Andreas Krause, Carlos Guestrin,...