Sciweavers

1952 search results - page 65 / 391
» Complete partitions of graphs
Sort
View
CORR
2012
Springer
203views Education» more  CORR 2012»
13 years 11 months 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»
13 years 6 months ago
Towards effective partition management for large graphs
Shengqi Yang, Xifeng Yan, Bo Zong, Arijit Khan
CORR
2010
Springer
144views Education» more  CORR 2010»
15 years 4 months ago
Optimal Partitions in Additively Separable Hedonic Games
We conduct a computational analysis of partitions in additively separable hedonic games that satisfy standard criteria of fairness and optimality. We show that computing a partiti...
Haris Aziz, Felix Brandt, Hans Georg Seedig