Sciweavers

332 search results - page 15 / 67
» The Monochromatic Column problem
Sort
View
COR
2008
112views more  COR 2008»
13 years 10 months ago
Bi-dynamic constraint aggregation and subproblem reduction
Dynamic constraint aggregation was recently introduced by Elhallaoui et al. [Dynamic aggregation of set partitioning constraints in column generation. Operations Research 2005; 53...
Issmail Elhallaoui, Guy Desaulniers, Abdelmoutalib...
ICML
2010
IEEE
13 years 11 months ago
Submodular Dictionary Selection for Sparse Representation
We develop an efficient learning framework to construct signal dictionaries for sparse representation by selecting the dictionary columns from multiple candidate bases. By sparse,...
Andreas Krause, Volkan Cevher
AAAI
2012
12 years 6 days ago
A Multivariate Complexity Analysis of Lobbying in Multiple Referenda
We extend work by Christian et al. [Review of Economic Design 2007] on lobbying in multiple referenda by first providing a more fine-grained analysis of the computational comple...
Robert Bredereck, Jiehua Chen, Sepp Hartung, Rolf ...
IPCO
1996
162views Optimization» more  IPCO 1996»
13 years 11 months ago
The Quadratic Assignment Problem with a Monotone Anti-Monge and a Symmetric Toeplitz Matrix: Easy and Hard Cases
This paper investigates a restricted version of the Quadratic Assignment Problem (QAP), where one of the coefficient matrices is an Anti-Monge matrix with non-decreasing rows and ...
Rainer E. Burkard, Eranda Çela, Günter...
IVC
2002
89views more  IVC 2002»
13 years 9 months ago
A locally adaptive zooming algorithm for digital images
In this paper we address the problem of producing an enlarged picture from a given digital image (zooming). We propose a method that tries to take into account information about d...
Sebastiano Battiato, Giovanni Gallo, Filippo Stanc...