Stoc 2022 - An Improved Approximation Algorithm For The Minimum K-edge Connected Multi-subgraph Prob

2023 23:04
Synopsis
An Improved Approximation Algorithm for the Minimum k-Edge Connected Multi-Subgraph Problem Anna Karlin (University of ...

You Might Also Like

STOC 2021 - A (Slightly) Improved Approximation Algorithm for Metric TSP 24:25
Stoc 2021 - A (slightly) Improved Approximation Algorithm Fo...
2022
STOC 2022 - Faster Min-Plus Product for Monotone Instances 23:15
Stoc 2022 - Faster Min-plus Product For Monotone Instances
2023
STOC 2022 - Breaking the n^k Barrier for Minimum k-cut on Simple Graphs 19:04
Stoc 2022 - Breaking The N^k Barrier For Minimum K-cut On Si...
2023
STOC 2022 - The Shortest Even Cycle Problem is Tractable 21:43
Stoc 2022 - The Shortest Even Cycle Problem Is Tractable
2023
STOC 2022 - Worst-Case to Average-Case Reductions via Additive Combinatorics 25:23
Stoc 2022 - Worst-case To Average-case Reductions Via Additi...
2023
A 4⁄3-Approximation for the Minimum 2-Edge Connected Multisubgraph Problem in the Half-Integral Case 1:18:13
A 4⁄3-approximation For The Minimum 2-edge Connected Multi...
2021
STOC 2022 - Efficient Mean Estimation with Pure Differential Privacy via a Sum-of-Squares Exp Mech 20:56
Stoc 2022 - Efficient Mean Estimation With Pure Differential...
2023
Session 1A - An Improved Approximation Algorithm for TSP in the Half Integral Case 25:02
Session 1a - An Improved Approximation Algorithm For Tsp In ...
2021
STOC 2022 - The Power of Two Choices in Graphical Allocation 24:50
Stoc 2022 - The Power Of Two Choices In Graphical Allocation
2023
An Improved Algorithm for The k-Dyck Edit Distance Problem 21:29
An Improved Algorithm For The K-dyck Edit Distance Problem
2022
STOC 2022 - Towards Optimal Lower Bounds for k-median and k-means Coresets 20:38
Stoc 2022 - Towards Optimal Lower Bounds For K-median And K-...
2023
Download Options
Choose a download method below. All links open in new tabs.
Service Features Action
Ssvid
MP4 & MP3 • HD Quality • Browser Extension Available
Download
SaveFrom
MP4 & MP3 • HD Quality • Browser Extension Available
Download
Security Notice: These are third-party services. We recommend using antivirus software and being cautious of pop-up ads.