GraphsOptim.jl icon indicating copy to clipboard operation
GraphsOptim.jl copied to clipboard
verified publisher icon JuliaGraphs

Package roadmap

Open gdalle opened this issue 2 years ago • 0 comments

Polynomial problems

  • [x] shortest path
  • [x] flow
  • [ ] assignment / matching
  • [ ] spanning tree

NP-hard problems

  • [ ] coloring
  • [ ] fractional coloring (see #5)
  • [ ] vertex / edge cover
  • [ ] maximum clique / independent set
  • [ ] traveling salesperson
  • [ ] graph isomorphism

See also:

  • https://github.com/JuliaGraphs/Graphs.jl/issues/108

gdalle avatar Sep 25 '23 11:09 gdalle