An FPRAS for two terminal reliability in directed acyclic graphs

Weiming Feng, Heng Guo
April, 2024
PDF Slides@ICALP Slides@ADYN_SummerSchool Heng's slides Heng's talk
Type
0
Weiming Feng
Weiming Feng
Junior Fellow

I am a Junior Fellow at the Institute for Theoretical Studies, ETH Zürich. My research interest lies in theoretical computer science. Currently, I focus on sampling and counting algorithms.

Heng Guo
Heng Guo
Reader

I am a reader in algorithms and complexity in the School of informatics, University of Edinburgh. My research focuses on algorithms from a complexity perspective.