Spanning Tree Congestion and Computation of Generalized Györi-Lovász Partition (Q5002702): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
m rollbackEdits.php mass rollback |
||
| (3 intermediate revisions by 3 users not shown) | |||
| label / en | label / en | ||
Spanning Tree Congestion and Computation of Generalized Györi-Lovász Partition | |||
| Property / DOI | |||
| Property / DOI: 10.4230/LIPIcs.ICALP.2018.32 / rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W3022944478 / rank | |||
Normal rank | |||
| Property / title | |||
Spanning Tree Congestion and Computation of Generalized Györi-Lovász Partition (English) | |||
| Property / title: Spanning Tree Congestion and Computation of Generalized Györi-Lovász Partition (English) / rank | |||
Normal rank | |||
| Property / DOI | |||
| Property / DOI: 10.4230/LIPICS.ICALP.2018.32 / rank | |||
Normal rank | |||
Latest revision as of 18:19, 21 February 2025
scientific article; zbMATH DE number 7375959
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Spanning Tree Congestion and Computation of Generalized Györi-Lovász Partition |
scientific article; zbMATH DE number 7375959 |
Statements
28 July 2021
0 references
spanning tree congestion
0 references
graph sparsification
0 references
graph partitioning
0 references
MIN-MAX graph partitioning
0 references
\(k\)-vertex-connected graphs
0 references
Győri-Lovász theorem
0 references
0 references
Spanning Tree Congestion and Computation of Generalized Györi-Lovász Partition (English)
0 references
