Parameterized Optimization in Uncertain Graphs—A Survey and Some Results

We present a detailed survey of results and two new results on graphical models of uncertainty and associated optimization problems. We focus on two well-studied models, namely, the Random Failure (RF) model and the Linear Reliability Ordering (LRO) model. We present an FPT algorithm parameterized b...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Algorithms 2020-01, Vol.13 (1), p.3
Hauptverfasser:	Narayanaswamy, N. S., Vijayaragunathan, R.
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Graphs Mathematical models Optimization Parameterization Parameters Polynomials Probability distribution Proteins Random variables Semantics Social networks
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!