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:40:00 UTC

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

    [ https://issues.apache.org/jira/browse/SPARK-29744?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16966859#comment-16966859 ] 

Michał Podstawski commented on SPARK-29744:
-------------------------------------------

I'm starting work on it (please assign me to this ticket).

> 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
>            Priority: Minor
>
> 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