Sciweavers

666 search results - page 1 / 134
» Unbalanced Graph Cuts
Sort
View
ESA
2005
Springer
114views Algorithms» more  ESA 2005»
13 years 11 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 3 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 5 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
14 years 9 days 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 4 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