Uploaded image for project: 'Spark'
  1. Spark
  2. SPARK-29744

Add graph coloring algorithm

    XMLWordPrintableJSON

Details

    • Task
    • Status: Open
    • Minor
    • Resolution: Unresolved
    • 3.0.0
    • None
    • GraphX
    • None

    Description

      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

      Attachments

        Activity

          People

            Unassigned Unassigned
            micpod Michał Podstawski
            Votes:
            0 Vote for this issue
            Watchers:
            1 Start watching this issue

            Dates

              Created:
              Updated: