Improved Distributed Approximations For Maximum Independent Set

2021 21:06
Synopsis
By Ken-ichi Kawarabayashi, Seri Khoury, Aaron Schild, and Gregory Schwartzman, from DISC 2020, 34th International ...

You Might Also Like

Brief Announcement: Improved Distributed Approximations for Maximum-Weight Independent Set 10:18
Brief Announcement: Improved Distributed Approximations For...
2021
PODC 2021 — Session 5 Talk 3 — Improved Distributed Lower Bounds for MIS and Bounded (Out-)Degree... 18:57
Podc 2021 — Session 5 Talk 3 — Improved Distributed Lowe...
2022
538 Efficient Weighted Independent Set Computation over Large Graphs 15:59
538 Efficient Weighted Independent Set Computation Over Larg...
2021
A (2+ε)-Approximation Algorithm for Maximum Independent Set of Rectangles 55:35
A (2+ε)-approximation Algorithm For Maximum Independent Set...
2022
Lecture 6, 2025, Multistep Approximation in Value Space, Constrained Rollout, Multiagent Rollout 1:24:41
Lecture 6, 2025, Multistep Approximation In Value Space, Con...
2026
Linear Programming 13: Maximum independent set 11:12
Linear Programming 13: Maximum Independent Set
2021
A (Slightly) Improved Approximation Algorithm for Metric TSP 45:46
A (slightly) Improved Approximation Algorithm For Metric Tsp
2021
Session 1A - An Improved Approximation Algorithm for ATSP 23:30
Session 1a - An Improved Approximation Algorithm For Atsp
2021
An Improved Approximation for Maximum k-Dependent Set on Bipartite Graphs 21:13
An Improved Approximation For Maximum K-dependent Set On Bip...
2022
STACS 2021 | An Improved Approximation Algorithm for the Maximum Weight Independent Set Problem i... 22:36
Stacs 2021 | An Improved Approximation Algorithm For The Max...
2022
A4C.4 Twin-width III: Max Independent Set, Min Dominating Set, and Coloring 22:16
A4c.4 Twin-width Iii: Max Independent Set, Min Dominating Se...
2022
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.