OKlibrary  0.2.1.6
general.hpp File Reference

Plans regarding finding minimal hypergraph transversals. More...

Go to the source code of this file.


Detailed Description

Plans regarding finding minimal hypergraph transversals.

Todo:
Connections
Todo:
Transfer
Todo:
Testing
  • okltest_transversal_hg should be a generic test for computing the transversal hypergraph (used for all different methods). Further test-cases:
    1. Claw-graphs.
    2. Complete graphs (and complete r-graphs).
    3. Graphs without edges.
    It seems superfluous to also have a dedicated test-function for the independence hypergraph (i.e., that check should just transfer the test to the transversal-test)? See below.
Todo:
transversal_hg
  • Performance on complete graphs:
    1. Likely this performs badly.
    2. And this likely holds for all splitting strategies.
    3. For example when adding one edge after another, starting with the empty edge-set and completing with all edges, there should be always some graph in the sequence with large transversal hypergraph.

Definition in file general.hpp.