#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 )
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)
Change History (5)
comment:1 Changed 11 years ago by
- Status changed from new to needs_review
Changed 11 years ago by
comment:2 follow-up: ↓ 3 Changed 11 years ago by
comment:3 in reply to: ↑ 2 Changed 11 years ago by
- 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
- Description modified (diff)
- Milestone changed from sage-4.4 to sage-duplicate/invalid/wontfix
Note: See
TracTickets for help on using
tickets.
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