Sciweavers

2487 search results - page 72 / 498
» Partitions of Graphs into Trees
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
PR
2008
206views more  PR 2008»
15 years 5 months ago
A study of graph spectra for comparing graphs and trees
The spectrum of a graph has been widely used in graph theory to characterise the properties of a graph and extract information from its structure. It has also been employed as a g...
Richard C. Wilson, Ping Zhu