1 hasil untuk "Rohan Potru"
Menampilkan 1–1 · 0,36 detik · RSS
-
Artikel Jurnal Teks lengkap
A Performance Study of Some Approximation Algorithms for Computing a Small Dominating Set in a Graph
We implement and test the performances of several approximation algorithms for computing the minimum dominating set of a graph. These algorithms are the standard greedy algorithm, the recent Linear programming (LP) rounding algorithms and a hybrid algorithm that we design by combining the greedy…