Poster
0

An FPRAS for two terminal reliability in directed acyclic graphs

Avatar
Weiming Feng
Data Structures and Algorithms
Voices Powered byElevenlabs logo

Authors

Weiming Feng, Heng Guo

Abstract

We give a fully polynomial-time randomized approximation scheme (FPRAS) for two terminal reliability in directed acyclic graphs.

Follow Us on

0 comments

Add comment
Recommended SciCasts
Temporal Insights into Molecular and Cellular Responses during rAAV Production in HEK293T Cells.
Avatar
Librarian 5 views
Temporal Insights into Molecular and Cellular Responses during rAAV Production in HEK293T Cells.
Contextual Refinement of Translations: Large Language Models for Sentence and Document-Level Post-Editing
Avatar
Sai Koneru11 views
Contextual Refinement of Translations: Large Language Models for Sentence and Document-Level Post-Editing
De novo Sequencing and Whole Transcriptome Analysis for Biosynthesis Pathway of Diosgenin in Pedalium murex L.: A Medicinal herb
Avatar
Rajiv Ranjan2 views
De novo Sequencing and Whole Transcriptome Analysis for Biosynthesis Pathway of Diosgenin in Pedalium murex L.: A Medicinal herb
The majority of Germany's small agricultural streams are in poor ecological status
Avatar
Librarian 2 views
The majority of Germany's small agricultural streams are in poor ecological status
KCC2 Enhancers Normalize Reflex Responses and Improve Locomotor Function after Chronic Spinal Cord Injury
Avatar
Jadwiga Bilchak16 views
KCC2 Enhancers Normalize Reflex Responses and Improve Locomotor Function after Chronic Spinal Cord Injury
On-Device Learning with Binary Neural Networks
Avatar
Lorenzo Vorabbi24 views
On-Device Learning with Binary Neural Networks
Machine learning approaches identify immunologic signatures of total and intact HIV DNA during long-term antiretroviral therapy.
Avatar
Cynthia Rudin1 view
Machine learning approaches identify immunologic signatures of total and intact HIV DNA during long-term antiretroviral therapy.
Reliance on self-reports and estimated food composition data in nutrition research introduces significant bias that can only be addressed with biomarkers
Avatar
Gunter Kuhnle4 views
Reliance on self-reports and estimated food composition data in nutrition research introduces significant bias that can only be addressed with biomarkers
Bacteriophages from human skin infecting coagulase-negative Staphylococcus: diversity, novel species and host resistance
Avatar
Malcolm Horsburgh0 views
Bacteriophages from human skin infecting coagulase-negative Staphylococcus: diversity, novel species and host resistance
Plasma proteome signature of canine acute haemorrhagic diarrhoea syndrome (AHDS)
Avatar
Alexandro Rodríguez-Rojas3 views
Plasma proteome signature of canine acute haemorrhagic diarrhoea syndrome (AHDS)
Causal Role of the Frontal Eye Field in Attention-induced Ocular Dominance Plasticity
Avatar
Xue Dong12 views
Causal Role of the Frontal Eye Field in Attention-induced Ocular Dominance Plasticity
Plant pathogenic fungi hijack phosphate starvation signaling with conserved enzymatic effectors
Avatar
Ulrich Schaffrath1 view
Plant pathogenic fungi hijack phosphate starvation signaling with conserved enzymatic effectors
Coordinated immune dysregulation in Juvenile Dermatomyositis revealed by single-cell genomics
Avatar
Jessica Neely2 views
Coordinated immune dysregulation in Juvenile Dermatomyositis revealed by single-cell genomics
Robots That Can See: Leveraging Human Pose for Trajectory Prediction
Avatar
Tim Salzmann12 views
Robots That Can See: Leveraging Human Pose for Trajectory Prediction
In-silico analysis of Myocardial Infarction-related missense SNPs to identify novel biomarkers to predict susceptibility.
Avatar
Fiza Faris Tarlochan3 views
In-silico analysis of Myocardial Infarction-related missense SNPs to identify novel biomarkers to predict susceptibility.
Theoretical investigation of orbital alignment of x-ray-ionized atoms in exotic electronic configurations
Avatar
ragudevguru274 views
Theoretical investigation of orbital alignment of x-ray-ionized atoms in exotic electronic configurations
Chaotic Roots of the Modular Multiplication Dynamical System in Shor's Algorithm
Avatar
vmgalitski725 views
Chaotic Roots of the Modular Multiplication Dynamical System in Shor's Algorithm
Mechanisms of transcriptional regulation in Anopheles gambiae revealed by allele specific expression
Avatar
Naomi Dyer3 views
Mechanisms of transcriptional regulation in Anopheles gambiae revealed by allele specific expression
Controllable Generation of Artificial Speaker Embeddings through Discovery of Principal Directions
Avatar
Florian Lux4 views
Controllable Generation of Artificial Speaker Embeddings through Discovery of Principal Directions
Looking for a needle in a haystack: de novo phenotypic target identification reveals Hippo pathway-mediated miR-202 regulation of egg production
Avatar
Julien Bobe4 views
Looking for a needle in a haystack: de novo phenotypic target identification reveals Hippo pathway-mediated miR-202 regulation of egg production