Changes between Initial Version and Version 4 of Ticket #17309


Ignore:
Timestamp:
11/08/14 17:19:03 (5 years ago)
Author:
ncohen
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #17309

    • Property Status changed from new to needs_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
  • Ticket #17309 – Description

    initial v4  
    99Oh, 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.
    1010
    11 Right now it handles induced and non-induced hypergraph. Later, in another patch, it can be improved into a way to deal with another definition of "substructure" and compute things like the VC-dimension, in case somebody cares.
     11Right 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.