Problem / Hypergraph

Index
Problem list
- Hypergraph
References
TODO list

Hypergraph (Bibtex)

Transversal

302
141

Maintained by Kunihiro Wasa (kunihiro.wasa[at]gmail.com) and Kazuhiro Kurita (k-kurita[at]ist.hokudai.ac.jp)

Keywords: enumeration, listing, counting, polynomial delay algorithm, constant delay algorithm, constant amortized time (CAT) algorithm, incremental polynomial, output polynomial, exponential algorithm, graph, hypergraph, string, geometry, reverse search, best $k$ solutions

Hypergraph (Bibtex)

Acyclic subhypergraph

Independent set

Transversal