Sciweavers

16404 search results - page 222 / 3281
» A set coverage problem
Sort
View
WEA
2005
Springer
97views Algorithms» more  WEA 2005»
15 years 9 months ago
Multiple-Winners Randomized Tournaments with Consensus for Optimization Problems in Generic Metric Spaces
Abstract. Extensions of the randomized tournaments techniques introduced in [6, 7] to approximate solutions of 1-median and diameter computation of finite subsets of general metri...
Domenico Cantone, Alfredo Ferro, Rosalba Giugno, G...
CDC
2009
IEEE
118views Control Systems» more  CDC 2009»
15 years 8 months ago
Nash equilibrium problems with congestion costs and shared constraints
Abstract— Generalized Nash equilibria (GNE) represent extensions of the Nash solution concept when agents have shared strategy sets. This generalization is particularly relevant ...
Huibing Yin, Uday V. Shanbhag, Prashant G. Mehta
ECCV
2006
Springer
16 years 6 months ago
Learning Discriminative Canonical Correlations for Object Recognition with Image Sets
Abstract. We address the problem of comparing sets of images for object recognition, where the sets may represent arbitrary variations in an object's appearance due to changin...
Tae-Kyun Kim, Josef Kittler, Roberto Cipolla
127
Voted
STOC
2007
ACM
94views Algorithms» more  STOC 2007»
16 years 4 months ago
Constructing non-computable Julia sets
While most polynomial Julia sets are computable, it has been recently shown [12] that there exist non-computable Julia sets. The proof was non-constructive, and indeed there were ...
Mark Braverman, Michael Yampolsky
108
Voted
CORR
2004
Springer
90views Education» more  CORR 2004»
15 years 4 months ago
Non-computable Julia sets
While most polynomial Julia sets are computable, it has been recently shown [12] that there exist non-computable Julia sets. The proof was non-constructive, and indeed there were ...
Mark Braverman, Michael Yampolsky