Changes between Initial Version and Version 4 of Ticket #17309
- Timestamp:
- 11/08/14 17:19:03 (6 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
Ticket #17309
-
Property
Status
changed from
new
toneeds_review
-
Property
Authors
changed from
to
Nathann Cohen
- Property Cc jmantysalo dimpase vdelecroix Stefan added
-
Property
Branch
changed from
to
u/ncohen/17309
-
Property
Commit
changed from
to
9d3d155b6481ce8d76683b192d1bee6d7ee223a2
-
Property
Status
changed from
-
Ticket #17309 – Description
initial v4 9 9 Oh, and it does not work if the pattern you try to find had >64 points. It is already very large considering how hard it is to run this code anyway, plus making it work for >64 implied a +50% cost even for small instances on my use case. So I thought it was not worth it. 10 10 11 Right now it handles induced and non-induced hypergraph. Later, in another patch, it can be improved into a wayto deal with another definition of "substructure" and compute things like the VC-dimension, in case somebody cares.11 Right now it handles induced and non-induced hypergraph. Later, in another patch, it can be improved to deal with another definition of "substructure" and compute things like the VC-dimension, in case somebody cares.