Search Results for "hypergraph"

An implementation of the Joint Generation Algorithm of Fredman and Khachiyan for the computation of a dual pair of monotone boolean formulas in DNF (hypergraph transversals, extreme rays of polyhedral cones...). User-replaceable oracle.

Graph visualization using hyperbolic geometry (hyperbolic trees, but also general graphs). Applications cover web site structures, topic maps, organisational charts and wikis.

hgboost is a header-only library which contains a generic hypergraph implementation and provides vertex/node contraction and vertex/edge filtering. It contains algorithms to compute cohesive subgroups, minimum cuts and maximum flows.