Autor:	Robert Krauthgamer, Havana Rika
Rok vydání:	2020
Předmět:	Combinatorics Discrete mathematics symbols.namesake General Mathematics symbols Graph theory Vertex (geometry) Planar graph Mathematics
Zdroj:	SIAM Journal on Discrete Mathematics. 34:101-129
ISSN:	1095-7146 0895-4801
DOI:	10.1137/17m1151225
Popis:	We study the following version of cut sparsification. Given a large edge-weighted network $G$ with $k$ terminal vertices, compress it into a smaller network $H$ with the same terminals, such that e...
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::7a65dfbed14e965e3c16560659e9e169 https://doi.org/10.1137/17m1151225 Zobrazit plný text záznamu