Sciweavers

2487 search results - page 72 / 498
» Partitions of Graphs into Trees
Sort
View
CORR
2012
Springer
203views Education» more  CORR 2012»
12 years 5 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»
11 years 11 months ago
Towards effective partition management for large graphs
Shengqi Yang, Xifeng Yan, Bo Zong, Arijit Khan
PR
2008
206views more  PR 2008»
13 years 9 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