Sciweavers

1952 search results - page 65 / 391
» Complete partitions of graphs
Sort
View
CORR
2012
Springer
203views Education» more  CORR 2012»
14 years 1 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 8 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 6 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