Sciweavers

315 search results - page 27 / 63
» Better Approximation of Betweenness Centrality
Sort
View
SISAP
2011
IEEE
437views Data Mining» more  SISAP 2011»
13 years 20 days ago
Succinct nearest neighbor search
In this paper we present a novel technique for nearest neighbor searching dubbed neighborhood approximation. The central idea is to divide the database into compact regions repres...
Eric Sadit Tellez, Edgar Chávez, Gonzalo Na...
ATAL
2009
Springer
14 years 4 months ago
An analysis of feasible solutions for multi-issue negotiation involving nonlinear utility functions
This paper analyzes bilateral multi-issue negotiation between selfinterested agents. Specifically, we consider the case where issues are divisible, there are time constraints in ...
S. Shaheen Fatima, Michael Wooldridge, Nicholas R....
SODA
2012
ACM
217views Algorithms» more  SODA 2012»
12 years 8 days ago
Polynomial integrality gaps for strong SDP relaxations of Densest k-subgraph
The Densest k-subgraph problem (i.e. find a size k subgraph with maximum number of edges), is one of the notorious problems in approximation algorithms. There is a significant g...
Aditya Bhaskara, Moses Charikar, Aravindan Vijayar...
CVPR
2001
IEEE
14 years 12 months ago
Efficient Computation of Adaptive Threshold Surfaces for Image Binarization
The problem of binarization of gray level images acquired under nonuniform illumination is reconsidered. Yanowitz and Bruckstein proposed to use for image binarization an adaptive...
Ilya Blayvas, Alfred M. Bruckstein, Ron Kimmel
ICPR
2004
IEEE
14 years 11 months ago
Modification of Watershed Transformation for Images, Containing Small Objects
We present a new method, which allows successful application of watershed transformation for images containing small objects. The method can be divided into two stages. During the...
Marat Kazanov