You are viewing a plain text version of this content. The canonical link for it is here.

Posted to issues@spark.apache.org by "Michał Podstawski (Jira)" <ji...@apache.org> on 2019/11/04 17:24:00 UTC

[jira] [Created] (SPARK-29744) Add graph coloring algorithm

Michał Podstawski created SPARK-29744:
-----------------------------------------

             Summary: Add graph coloring algorithm
                 Key: SPARK-29744
                 URL: https://issues.apache.org/jira/browse/SPARK-29744
             Project: Spark
          Issue Type: Task
          Components: GraphX
    Affects Versions: 3.0.0
            Reporter: Michał Podstawski


Amongst implemented in GraphX algorithm there is graph coloring missing. It should be added. At the beginning we can use simply greedy heuristic. In the next step we can consider implementing ie Boman graph coloring - [https://www.researchgate.net/profile/Erik_Boman2/publication/221148539_A_Parallel_Distance-2_Graph_Coloring_Algorithm_for_Distributed_Memory_Computers/links/0912f50caa8822e82d000000.pdf]



--
This message was sent by Atlassian Jira
(v8.3.4#803005)

---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscribe@spark.apache.org
For additional commands, e-mail: issues-help@spark.apache.org