The Parameterized Complexity of the <i>k</i> -Biclique Problem (Q4625655)
From MaRDI portal
scientific article; zbMATH DE number 7029219
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The Parameterized Complexity of the <i>k</i> -Biclique Problem |
scientific article; zbMATH DE number 7029219 |
Statements
The Parameterized Complexity of the <i>k</i> -Biclique Problem (English)
0 references
25 February 2019
0 references
biclique
0 references
exponential time hypothesis
0 references
maximum \(k\)-subset intersection
0 references
Weil's character sum theorem
0 references
dichotomy theorem
0 references
parameterized inapproximability
0 references
probabilistic method
0 references
