16596 search results - page 69 / 3320 » Generalized Assignment Problems |
121
click to vote
APPROX
2010
Springer
15 years 3 months ago
2010
Springer
Abstract. We provide improved approximation algorithms for the minmax generalization problems considered by Du, Eppstein, Goodrich, and Lueker [1]. In min-max generalization proble...
170
click to vote
ICCV
2011
IEEE
14 years 2 months ago
2011
IEEE
In geometric computer vision, the structure from motion (SfM) problem can be formulated as a optimization problem with a rank constraint. It is well known that the trace norm of a...
143
click to vote
EJC
2000
15 years 2 months ago
2000
Given an affine surjection of polytopes : P Q, the Generalized Baues Problem asks whether the poset of all proper polyhedral subdivisions of Q which are induced by the map has t...
116
click to vote
JCAM
2010
14 years 9 months ago
2010
The Sakurai-Sugiura projection method, which solves a generalized eigenvalue problem to find certain eigenvalues in a given domain, was reformulated by using the resolvent theory....
116
click to vote
JGO
2010
15 years 23 days ago
2010
We consider a generalized equilibrium problem involving DC functions which is called (GEP). For this problem we establish two new dual formulations based on Toland-Fenchel-Lagrange...