On the dualization of hypergraphs with bounded edge-intersections and other related classes of hypergraphs (Q2381526): Difference between revisions
From MaRDI portal
Removed claims |
Changed an Item |
||
| Property / author | |||
| Property / author: Leonid G. Khachiyan / rank | |||
Normal rank | |||
| Property / author | |||
| Property / author: Khaled M. Elbassioni / rank | |||
Normal rank | |||
| Property / author | |||
| Property / author: Vladimir A. Gurvich / rank | |||
Normal rank | |||
Revision as of 23:40, 20 February 2024
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
