Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely:   show that most sequential randomized incremental algorithms are in fact parallel.  consider several random incremental algorithms including algorithms for comparison sorting and Delaunay triangulation; linear programming, closest pair, and smallest enclosing disk in constant dimensions; as ll as least-element lists and strongly connected components on graphs.    analyze the dependence beten iterations in an algorithm, and show that the dependence structure is shallow for all of the algorithms, implying high parallelism.  identify three types of dependences found in the algorithms studied and present a framework for analyzing each type of algorithm. Using the framework gives work-efficient polylogarithmic-depth parallel algorithms for most of the problems that  study. Some of these algorithms are straightforward (e.g., sorting and linear programming), while others are more novel and require more effort to obtain the desired bounds (e.g., Delaunay triangulation and strongly connected components). The most surprising of these results is for planar Delaunay triangulation for which the incremental approach is by far the most commonly used in practice, but for which it was not previously known whether it is theoretically efficient in parallel.
['Guy E. Blelloch', 'Yan Gu', 'Julian Shun', 'Yihan Sun']
I am writing a research paper on a idea Parallelism in Randomized Incremental Algorithms
[{"from": "human", "value": "I am writing a research paper on a idea Parallelism in Randomized Incremental Algorithms"}, {"from": "gpt", "value": "Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely:   show that most sequential randomized incremental algorithms are in fact parallel.  consider several random incremental algorithms including algorithms for comparison sorting and Delaunay triangulation; linear programming, closest pair, and smallest enclosing disk in constant dimensions; as ll as least-element lists and strongly connected components on graphs.    analyze the dependence beten iterations in an algorithm, and show that the dependence structure is shallow for all of the algorithms, implying high parallelism.  identify three types of dependences found in the algorithms studied and present a framework for analyzing each type of algorithm. Using the framework gives work-efficient polylogarithmic-depth parallel algorithms for most of the problems that  study. Some of these algorithms are straightforward (e.g., sorting and linear programming), while others are more novel and require more effort to obtain the desired bounds (e.g., Delaunay triangulation and strongly connected components). The most surprising of these results is for planar Delaunay triangulation for which the incremental approach is by far the most commonly used in practice, but for which it was not previously known whether it is theoretically efficient in parallel."}]