Skip to content

CTLNs: Recursive Match Implementation of Cover Exploitation  #148

@jpfairbanks

Description

@jpfairbanks

We need a recursive @match algorithm that evaluates the sheaf algorithm on the tree that is the gluing rule.

FP(gr::GluingRule) = @match gr
   CompleteGraph(n) => [1:n]
   DiscreteGraph(n) => powerset(1:n)
   CycleGraph(n) => [1:n]
   Terminal(g) => brute_force(g)
   CliqueUnion(gs) => [...]
   DisjointUnion(gs) => [...]
   CycleUnion(gs) => [...]
end

All of the [...] cases involve recursing with FP and merging the results.

Originally posted by @jpfairbanks in #147 (comment)

Metadata

Metadata

Assignees

No one assigned

    Labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions