Speaker: Dr. Heng Guo, University of Edinburgh

Time: 16:00 p.m., December 8, 2023, GMT+8

Venue: Room 204, Courtyard No.5, Jingyuan, PKU

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.

Source: Center on Frontiers of Computing Studies, PKU