[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). |
