Browsing Bergen Open Research Archive by Author "Pothen, Alex"
Now showing items 1-1 of 1
-
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 ...