Biblio Discovery — Demo Discovery Service

1 hasil untuk "Rohan Potru"

Menampilkan 1–1 · 0,36 detik · RSS

  1. Artikel Jurnal Teks lengkap

    A Performance Study of Some Approximation Algorithms for Computing a Small Dominating Set in a Graph

    Jonathan Li; Rohan Potru; Farhad Shahrokhi

    Algorithms, Vol. 13 No. 12 · 2020 · Inggris · DOAJ Scopus

    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…