Ticket #9159 (needs_work enhancement)

Opened 3 years ago

Last modified 3 years ago

(modular decomposition) Improvement to graph coloring

Reported by: ncohen Owned by: jason, ncohen, rlm
Priority: major Milestone: sage-5.11
Component: graph theory Keywords:
Cc: Work issues:
Report Upstream: N/A Reviewers:
Authors: Merged in:
Dependencies: Stopgaps:

Description

Modular composition can be used to color graphs a bit more efficiently

Change History

comment:1 Changed 3 years ago by ncohen

  • Status changed from new to needs_work
Note: See TracTickets for help on using tickets.