Planted Models for k-Way Edge and Vertex Expansion (Q5875657)
From MaRDI portal
scientific article; zbMATH DE number 7650320
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Planted Models for k-Way Edge and Vertex Expansion |
scientific article; zbMATH DE number 7650320 |
Statements
3 February 2023
0 references
vertex expansion
0 references
\(k\)-way partitioning
0 references
semi-random models
0 references
planted models
0 references
approximation algorithms
0 references
beyond worst case analysis
0 references
Planted Models for k-Way Edge and Vertex Expansion (English)
0 references
