Opened 11 years ago

Closed 11 years ago

Last modified 11 years ago

#8405 closed enhancement (fixed)

Linear Arboricity, Acyclic edge coloring

Reported by: ncohen Owned by: rlm
Priority: major Milestone: sage-duplicate/invalid/wontfix
Component: graph theory Keywords:
Cc: Merged in:
Authors: Reviewers:
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Description (last modified by mvngu)

This patch implements LP formulations of Linear Arboricity and Acyclic edge coloring

Nathann

This has spam content and the spammer (mike3050) closed the ticket. Rather than reopen the ticket and result in confusion, I have moved the ticket content to #8748. To see the spam content, view the diff of the ticket description.

Attachments (1)

trac_8405.patch​ (13.0 KB) - added by ncohen 11 years ago.

Download all attachments as: .zip

Change History (5)

comment:1 Changed 11 years ago by ncohen

  • Status changed from new to needs_review

Changed 11 years ago by ncohen

comment:2 follow-up: Changed 11 years ago by ncohen

For an explanation of the Linear Program used to solve this problem, see the LP chapter from : ​http://code.google.com/p/graph-theory-algorithms-book/

Nathann

comment:3 in reply to: ↑ 2 Changed 11 years ago by mike3050

  • Description modified (diff)
  • Resolution set to fixed
  • Status changed from needs_review to closed

Replying to ncohen:

For an explanation of the Linear Program used to solve this problem, see the LP chapter from : ​http://code.google.com/p/graph-theory-algorithms-book/

Nathann

comment:4 Changed 11 years ago by mvngu

  • Description modified (diff)
  • Milestone changed from sage-4.4 to sage-duplicate/invalid/wontfix
Note: See TracTickets for help on using tickets.