Sciweavers

666 search results - page 1 / 134
» Unbalanced Graph Cuts
Sort
View
ESA
2005
Springer
114views Algorithms» more  ESA 2005»
13 years 10 months ago
Unbalanced Graph Cuts
We introduce the Minimum-size bounded-capacity cut (MinSBCC) problem, in which we are given a graph with an identified source and seek to find a cut minimizing the number of node...
Ara Hayrapetyan, David Kempe, Martin Pál, Z...
ICDM
2009
IEEE
153views Data Mining» more  ICDM 2009»
13 years 2 months ago
A New Clustering Algorithm Based on Regions of Influence with Self-Detection of the Best Number of Clusters
Clustering methods usually require to know the best number of clusters, or another parameter, e.g. a threshold, which is not ever easy to provide. This paper proposes a new graph-b...
Fabrice Muhlenbach, Stéphane Lallich
DM
2006
99views more  DM 2006»
13 years 4 months ago
Bias matroids with unique graphical representations
Given a 3-connected biased graph with three node-disjoint unbalanced circles, at most one of which is a loop, we describe how the bias matroid of is uniquely represented by .
Daniel C. Slilaty
IWOMP
2009
Springer
13 years 11 months ago
Evaluating OpenMP 3.0 Run Time Systems on Unbalanced Task Graphs
The UTS benchmark is used to evaluate task parallelism in OpenMP 3.0 as implemented in a number of recently released compilers and run-time systems. UTS performs parallel search of...
Stephen Olivier, Jan Prins

Presentation
555views
15 years 3 months ago
Basics of Graph Cuts
Neat presentation about the basics of Graph Cuts by Yuri Boykov at the European Conference on Computer Vision (ECCV) 2006.
Yuri Boykov