Sciweavers

1433 search results - page 65 / 287
» On Covering Problems of Rado
Sort
View
CVPR
2010
IEEE
15 years 1 months ago
Proximate Sensing: Inferring What-Is-Where From Georeferenced Photo Collections
The primary and novel contribution of this work is the conjecture that large collections of georeferenced photo collections can be used to derive maps of what-is-where on the surf...
Daniel Leung, Shawn Newsam
CVPR
2011
IEEE
14 years 8 months ago
Adapting an Object Detector by Considering the Worst Case: a Conservative Approach
The performance of an offline-trained classifier can be improved on-site by adapting the classifier towards newly acquired data. However, the adaptation rate is a tuning parame...
Guang Chen, TonyX. Han
CORR
2010
Springer
80views Education» more  CORR 2010»
14 years 12 months ago
New Set of Codes for the Maximum-Likelihood Decoding Problem
The maximum-likelihood decoding problem is known to be NP-hard for general linear and Reed-Solomon codes [1, 4]. In this paper, we introduce the notion of A-covered codes, that is...
Morgan Barbier
STOC
1993
ACM
179views Algorithms» more  STOC 1993»
15 years 4 months ago
The network inhibition problem
We study the Maximum Flow Network Interdiction Problem (MFNIP). We present two classes of polynomially separable valid inequalities for Cardinality MFNIP. We also prove the integr...
Cynthia A. Phillips
CIKM
2009
Springer
15 years 6 months ago
Text summarization model based on the budgeted median problem
We propose a multi-document generic summarization model based on the budgeted median problem. Our model selects sentences to generate a summary so that every sentence in the docum...
Hiroya Takamura, Manabu Okumura