Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: The paper develops a data structure and data movement operations which lead to efficient parallel graph computations on the reconfigurable mesh. The technique computes a minimal spanning forest of a N/sup 1/2/ vertex graph in O(log N log log N) time given the adjacency matrix of the graph on a N/sup 1/2/*N/sup 1/2/ reconfigurable mesh. This improves over the known algorithms of O(log/sup 2/ N) time. The parallel technique can be modified to result in efficient parallel solutions to other graph problems such as checking whether the graph is biconnected, computing the articulation points and the cyclic index of the graph. >
['Dionisios I. Reisis']
I am writing a research paper on a idea Improved graph computations on the reconfigurable mesh
[{"from": "human", "value": "I am writing a research paper on a idea Improved graph computations on the reconfigurable mesh"}, {"from": "gpt", "value": "Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: The paper develops a data structure and data movement operations which lead to efficient parallel graph computations on the reconfigurable mesh. The technique computes a minimal spanning forest of a N/sup 1/2/ vertex graph in O(log N log log N) time given the adjacency matrix of the graph on a N/sup 1/2/*N/sup 1/2/ reconfigurable mesh. This improves over the known algorithms of O(log/sup 2/ N) time. The parallel technique can be modified to result in efficient parallel solutions to other graph problems such as checking whether the graph is biconnected, computing the articulation points and the cyclic index of the graph. >"}]