Sciweavers

2681 search results - page 237 / 537
» Problem F
Sort
View
WAOA
2004
Springer
91views Algorithms» more  WAOA 2004»
15 years 6 months ago
Pricing Network Edges to Cross a River
Abstract. We consider a Stackelberg pricing problem in directed networks. Tariffs have to be defined by an operator, the leader, for a subset of the arcs, the tariff arcs. Clien...
Alexander Grigoriev, Stan P. M. van Hoesel, Anton ...
STOC
2009
ACM
163views Algorithms» more  STOC 2009»
16 years 1 months ago
Non-monotone submodular maximization under matroid and knapsack constraints
Submodular function maximization is a central problem in combinatorial optimization, generalizing many important problems including Max Cut in directed/undirected graphs and in hy...
Jon Lee, Vahab S. Mirrokni, Viswanath Nagarajan, M...
92
Voted
CVPR
1998
IEEE
16 years 2 months ago
Image Segmentation Using Local Variation
We present a new graph-theoretic approach to the problem of image segmentation. Our method uses local criteria and yet produces results that reflect global properties of the image...
Pedro F. Felzenszwalb, Daniel P. Huttenlocher
79
Voted
ICIP
1994
IEEE
16 years 2 months ago
A Connectionist Model for Local Speed Estimation
Classical models for motion detection with artificial neural networks are inspired in physiological data of simple visual systems. Local speed estimationis a problem that involves...
Francisco J. Vico, F. J. Garrido, Francisco Sandov...
ICDE
2005
IEEE
83views Database» more  ICDE 2005»
16 years 2 months ago
Increasing the Accuracy and Coverage of SQL Progress Indicators
Recently, progress indicators have been proposed for long-running SQL queries in RDBMSs. Although the proposed techniques work well for a subset of SQL queries, they are prelimina...
Gang Luo, Jeffrey F. Naughton, Curt J. Ellmann, Mi...