Semi-random Graphs with Planted Sparse Vertex Cuts: Algorithms for Exact and Approximate Recovery (Q5002784)
From MaRDI portal
scientific article; zbMATH DE number 7376028
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Semi-random Graphs with Planted Sparse Vertex Cuts: Algorithms for Exact and Approximate Recovery |
scientific article; zbMATH DE number 7376028 |
Statements
28 July 2021
0 references
semi-random models
0 references
vertex expansion
0 references
approximation algorithms
0 references
beyond worst-case analysis
0 references
0 references
0 references
Semi-random Graphs with Planted Sparse Vertex Cuts: Algorithms for Exact and Approximate Recovery (English)
0 references
