Blar i Bergen Open Research Archive på forfatter "Ferdous, SM"
-
Approximation algorithms in combinatorial scientific computing
Pothen, Alex; Ferdous, SM; Manne, Fredrik (Journal article; Peer reviewed, 2019)We survey recent work on approximation algorithms for computing degreeconstrained subgraphs in graphs and their applications in combinatorial scientific computing. The problems we consider include maximization versions of ...