Sciweavers

823 search results - page 2 / 165
» Brick partitions of graphs
Sort
View
JMLR
2012
11 years 7 months ago
Globally Optimizing Graph Partitioning Problems Using Message Passing
Graph partitioning algorithms play a central role in data analysis and machine learning. Most useful graph partitioning criteria correspond to optimizing a ratio between the cut a...
Elad Mezuman, Yair Weiss
CVPR
2012
IEEE
11 years 7 months ago
Segmentation using superpixels: A bipartite graph partitioning approach
Grouping cues can affect the performance of segmentation greatly. In this paper, we show that superpixels (image segments) can provide powerful grouping cues to guide segmentation...
Zhenguo Li, Xiao-Ming Wu, Shih-Fu Chang
CORR
2012
Springer
203views Education» more  CORR 2012»
12 years 24 days ago
Constant Factor Lasserre Integrality Gaps for Graph Partitioning Problems
Venkatesan Guruswami, Ali Kemal Sinop, Yuan Zhou
SIGMOD
2012
ACM
236views Database» more  SIGMOD 2012»
11 years 7 months ago
Towards effective partition management for large graphs
Shengqi Yang, Xifeng Yan, Bo Zong, Arijit Khan
COMBINATORICA
2008
97views more  COMBINATORICA 2008»
13 years 5 months ago
Pfaffian labelings and signs of edge colorings
Abstract. We relate signs of edge-colorings (as in classical Penrose's result) with "Pfaffian labelings", a generalization of Pfaffian orientations, whereby edges ar...
Serguei Norine, Robin Thomas