[12-11] An FPRAS for two terminal reliability in directed acyclic graphs
文章来源： | 发布时间：2023-12-11 | 【打印】 【关闭】
| Title: | An FPRAS for two terminal reliability in directed acyclic graphs |
| Speaker: | 郭珩 (爱丁堡大学) |
| Time: | 2023年12月11号（周一），15:00 |
| Venue: | 5号楼3层337会议室 |
| Abstract: | I will describe a fully polynomial-time randomized approximation scheme (FPRAS) for two terminal reliability in directed acyclic graphs. I will give some background on the problem and discuss some related results/problems as well. Joint work with Weiming Feng |
| Bio: | Heng Guo is a reader in algorithms and complexity in the School of Informatics, the University of Edinburgh. Before Edinburgh, he has worked in London and Berkeley. He completed his Ph.D. thesis in the University of Wisconsin - Madison in 2015, which as won the EATCS Distinguished Dissertation award. He has also won the best paper award of ICALP 2018 (joint with Mark Jerrum). |
