On the dualization of hypergraphs with bounded edge-intersections and other related classes of hypergraphs (Q2381526)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the dualization of hypergraphs with bounded edge-intersections and other related classes of hypergraphs |
scientific article |
Statements
On the dualization of hypergraphs with bounded edge-intersections and other related classes of hypergraphs (English)
0 references
18 September 2007
0 references
Bounded degree
0 references
bounded dimension
0 references
conformal hypergraph
0 references
dualization
0 references
incremental generating
0 references
maximal independent set
0 references
minimal transversal
0 references
polynomial space
0 references
