New Extremal Bounds for Reachability and Strong-Connectivity Preservers Under Failures.
Diptarka ChakrabortyKeerti ChoudharyPublished in: ICALP (2020)
Keyphrases
- upper bound
- lower bound
- state space
- graph theory
- transitive closure
- upper and lower bounds
- worst case
- connected components
- lower and upper bounds
- failure detection
- special case
- error bounds
- binary images
- confidence bounds
- root cause
- average case
- database
- theoretical analysis
- expert systems
- image sequences
- data mining
- real world