Changes between Initial Version and Version 22 of Ticket #17023
- Timestamp:
- 09/26/14 18:44:48 (6 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
Ticket #17023
-
Property
Status
changed from
new
topositive_review
-
Property
Authors
changed from
to
Nathann Cohen
- Property Cc ncohen added
-
Property
Branch
changed from
to
public/ticket/17023
-
Property
Commit
changed from
to
99f8ed04511d4422eb0874a5332132b4058d8e34
-
Property
Status
changed from
-
Ticket #17023 – Description
initial v22 1 Add a `.wid ht()` -- i.e. number of elements in the longest antichain -- to poset. Seems to have polynomial time algorithm based on Dilworth's Theorem.1 Add a `.width()` -- i.e. number of elements in the longest antichain -- to poset. Seems to have polynomial time algorithm based on Dilworth's Theorem.