Ticket #8145 (needs_info enhancement)

Opened 3 years ago

Last modified 3 years ago

Joe Culberson's graph programs

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

Description (last modified by mvngu) (diff)

From  sage-devel: 

For those of you who are fans of Joe Culberson's graph theory software
[1], he just gave us the go-ahead [2] to start doing what is necessary
to incorporate it into Sage. I think this might be faster than
anything we ship standard for graph coloring/chromatic number,
although I don't have time to investigate. I'd be more than happy to
answer questions if someone else wanted to give this a try.

--RLM

[1] http://webdocs.cs.ualberta.ca/~joe/Coloring/

This also came up in #5913.

Change History

comment:1 Changed 3 years ago by mvngu

  • Type changed from defect to enhancement

comment:2 Changed 3 years ago by mvngu

  • Description modified (diff)

comment:3 Changed 3 years ago by ncohen

cc me

comment:4 follow-up: ↓ 5 Changed 3 years ago by ncohen

  • Status changed from new to needs_info

The [2] is missing in the quotation... Can we really include it in standard Sage -- is it GPL2 compatible ?

Nathann

comment:5 in reply to: ↑ 4 Changed 3 years ago by rlm

Replying to ncohen:

The [2] is missing in the quotation...

Not if you look at the original sage-devel thread...

Note: See TracTickets for help on using tickets.