On the Complexity of Finding a Sparse Connected Spanning Subgraph in a non-Uniform Failure Model.

Matthias Bentert Jannik Schestag Frank Sommer

Published in: CoRR (2023)

Keyphrases

statistical model
probability distribution
computational model
experimental data
np hard
probabilistic model
theoretical analysis
mathematical model
high order
decision making
knowledge base
prior knowledge
worst case
formal model