Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: Given a graph G = (V, E), an independent set I is a subset of vertices, such that no two vertex in I share a common edge. A maximal independent set (MIS) is an independent set such that there is no way  can add any other vertex such that the property of independent set remains intact. Different MIS heuristics are used in parallel applications for identifying the subset of independent tasks. Traditional MIS heuristics aim to generate minimum number of MIS i.e. number of parallel steps for the particular applications. Hover, if MIS produced have sked sizes, hardware resource utilization becomes inefficient. Parallel computing has become a key feature for improving performance in these days. A task is broken down into various subtasks and each sub-task is executed in parallel on various processors. This is where generating and balancing the maximal independent sets come into play. , in the context of parallel application,  have proposed a heuristic for balancing the maximal independent sets using Hadoop after dividing the graph into various maximal independent sets.  have verified through experiment that our heuristic balances MIS' without much increasing the number of MIS generated.
['Ashish Bhuker', 'Rajiv Misra', 'Bhanu Pratap Singh']
I am writing a research paper on a idea Balancing Maximal Independent Sets using Hadoop
[{"from": "human", "value": "I am writing a research paper on a idea Balancing Maximal Independent Sets using Hadoop"}, {"from": "gpt", "value": "Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: Given a graph G = (V, E), an independent set I is a subset of vertices, such that no two vertex in I share a common edge. A maximal independent set (MIS) is an independent set such that there is no way  can add any other vertex such that the property of independent set remains intact. Different MIS heuristics are used in parallel applications for identifying the subset of independent tasks. Traditional MIS heuristics aim to generate minimum number of MIS i.e. number of parallel steps for the particular applications. Hover, if MIS produced have sked sizes, hardware resource utilization becomes inefficient. Parallel computing has become a key feature for improving performance in these days. A task is broken down into various subtasks and each sub-task is executed in parallel on various processors. This is where generating and balancing the maximal independent sets come into play. , in the context of parallel application,  have proposed a heuristic for balancing the maximal independent sets using Hadoop after dividing the graph into various maximal independent sets.  have verified through experiment that our heuristic balances MIS' without much increasing the number of MIS generated."}]