Sciweavers

7 search results - page 1 / 2
» Preserving Patterns in Bipartite Graph Partitioning
Sort
View
95
Voted
ICTAI
2006
IEEE
15 years 5 months ago
Preserving Patterns in Bipartite Graph Partitioning
This paper describes a new bipartite formulation for word-document co-clustering such that hyperclique patterns, strongly affiliated documents in this case, are guaranteed not to ...
Tianming Hu, Chao Qu, Chew Lim Tan, Sam Yuan Sung,...
56
Voted
SDM
2007
SIAM
90views Data Mining» more  SDM 2007»
15 years 9 days ago
Co-Preserving Patterns in Bipartite Partitioning for Topic Identification
Tianming Hu, Hui Xiong, Sam Yuan Sung
CVPR
2012
IEEE
13 years 1 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
83
Voted
ICALP
2010
Springer
15 years 3 months ago
On the Inapproximability of Vertex Cover on k-Partite k-Uniform Hypergraphs
Computing a minimum vertex cover in graphs and hypergraphs is a well-studied optimizaton problem. While intractable in general, it is well known that on bipartite graphs, vertex c...
Venkatesan Guruswami, Rishi Saket
93
Voted
DAM
2010
137views more  DAM 2010»
14 years 11 months ago
H-join decomposable graphs and algorithms with runtime single exponential in rankwidth
We introduce H -join decompositions of graphs, indexed by a fixed bipartite graph H . These decompositions are based on a graph operation that we call H -join, which adds edges be...
Binh-Minh Bui-Xuan, Jan Arne Telle, Martin Vatshel...