An FPRAS for two terminal reliability in directed acyclic graphs

DOI10.4230/LIPICS.ICALP.2024.62MaRDI QIDQ6875138zbMATH OpenFDO

Authors Weiming Feng, Heng Guo

Publication date 14 January 2026

Copyright license Creative Commons Attribution 4.0 International

zbMATH Keywords

approximate countingnetwork reliabilitysampling algorithm

Mathematics Subject Classification ID

Theory of software (68Nxx) Theory of computing (68Qxx)

This page was built for publication: An FPRAS for two terminal reliability in directed acyclic graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6875138)