Wolfgang Mulzer: Robust Algorithms For Unit Disk And Transmission Graphs

2025 52:14
Synopsis
We describe optimal robust algorithms for finding a triangle and the unweighted girth in a unit disk graph, as well as finding a ...

You Might Also Like

WALCOM 2022: Reverse Shortest Path Problem in Weighted Unit-Disk Graphs (Best Student Paper) 19:13
Walcom 2022: Reverse Shortest Path Problem In Weighted Unit-...
2023
Undirected Graphical Models 18:27
Undirected Graphical Models
2016
Introduction to approximation algorithms 47:52
Introduction To Approximation Algorithms
2015
QA40xPlot Graphing 5:52
Qa40xplot Graphing
2026
Reductions And Approximation Algorithms - Intro to Theoretical Computer Science 2:26
Reductions And Approximation Algorithms - Intro To Theoretic...
2016
Variance Reduction Techniques in Monte Carlo Methods 13:43
Variance Reduction Techniques In Monte Carlo Methods
2026
FOCS 2024 3C Efficient Approximation of Fractional Hypertree Width 18:45
Focs 2024 3c Efficient Approximation Of Fractional Hypertree...
2025
Comp. Arch. - Lecture 26: Parallelism, Heterogeneity, and Bottleneck Acceleration (Fall 2025) 3:38:12
Comp. Arch. - Lecture 26: Parallelism, Heterogeneity, And Bo...
2026
Fundamentals of Comp. Arch. - L15: Parallelism, Heterogeneity & Bottleneck Acceleration (Spr 2025) 3:37:03
Fundamentals Of Comp. Arch. - L15: Parallelism, Heterogeneit...
2026
L18C Algorithm Complexity and Grover Algorithm Part I 32:09
L18c Algorithm Complexity And Grover Algorithm Part I
2026
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.