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