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

Add graph coloring algorithm

    XMLWordPrintableJSON

    Details

    • Type: Task
    • Status: Open
    • Priority: Minor
    • Resolution: Unresolved
    • Affects Version/s: 3.0.0
    • Fix Version/s: None
    • Component/s: GraphX
    • Labels:
      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

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

              Dates

              • Created:
                Updated: