[algogeeks] Partition of flow graph

2010-09-28 Thread yako...@gmail.com
Hello For the data flow graph G= (V,E),I have to determine a partition - in such a way that sub graphs created could be computed in parallel and the sub graphs are approximately of the same size (sqrt(|V|)) For example as in graph attached ( http://i55.tinypic.com/35lvu6x.png - the graph should be

[algogeeks] Partition of flow graph

2010-09-28 Thread yako...@gmail.com
Hello For the data flow graph G= (V,E),I have to determine a partition - in such a way that sub graphs created could be computed in parallel and the sub graphs are approximately of the same size (sqrt(|V|)) For example as in graph attached ( http://i55.tinypic.com/35lvu6x.png - the graph should be