[Keyword: 57N05] AND [Book/Issue: Vol 50, Issue 1] : Search

Applied Filters

People

Publications

Publication Date

Past 5 years

1 Results for: [Keyword: 57N05] AND [Book/Issue: Vol 50, Issue 1]Edit SearchSave SearchRSS

Searched The ACM Guide to Computing Literature (3,786,154 records)|Limit your search to The ACM Full-Text Collection (766,376 records)

Showing 1 - 1of1 Results

Select All

Export Citations Save to Binder

per page:

Recency

research-article
January 2021
A Near-Linear Approximation Scheme for Multicuts of Embedded Graphs With a Fixed Number of Terminals
SIAM Journal on Computing (SICOMP), Volume 50, Issue 1Pages 1–31https://doi.org/10.1137/18M1183297

For an undirected edge-weighted graph $G$ and a set $R$ of pairs of vertices called pairs of terminals, a multicut is a set of edges such that removing these edges from $G$ disconnects each pair in $R$. We provide an algorithm computing a $(1+\varepsilon)$-...
1
Metrics
Total Citations1