We survey recent work on approximation algorithms for computing degree-constrained subgraphs in graphs and their applications in combinatorial scientific computing. The problems we consider include maximization versions of cardinality matching, edge-weighted matching, vertex-weighted matching and edge-weighted $b$ -matching, and minimization versions of weighted edge cover and $b$ -edge cover. Exact algorithms for these problems are impractical for massive graphs with several millions of edges. For each problem we discuss theoretical foundations, the design of several linear or near-linear time approximation algorithms, their implementations on serial and parallel computers, and applications. Our focus is on practical algorithms that yield good performance on modern computer architectures with multiple threads and interconnected processors. We also include information about the software available for these problems.
- Home
- Search Results
- Page 1 of 1
Search for: All records
Creators/Authors contains:
"Manne, Fredrik"
-
Total Resources2
- Resource Type
-
20
- Availability
-
20
- Author / Contributor
- Filter by Author / Creator
-
-
Manne, Fredrik (2)
-
Pothen, Alex (2)
-
Dubey, Pradeep (1)
-
Ferdous, S. M. (1)
-
Halappanavar, Mahantesh (1)
-
Khan, Arif (1)
-
Mostofa Ali Patwary, Md. (1)
-
Satish, Nadathur Rajagopalan (1)
-
Sundaram, Narayanan (1)
-
#Tyler Phillips, Kenneth E. (0)
-
& Abreu-Ramos, E. D. (0)
-
& Ahmed, Khadija. (0)
-
& Akcil-Okan, O. (0)
-
& Akuom, D. (0)
-
& Aleven, V. (0)
-
& Andrews-Larson, C. (0)
-
& Archibald, J. (0)
-
& Attari, S. Z. (0)
-
& Ayala, O. (0)
-
& Babbitt, W. (0)
-
- Filter by Editor
-
-
& Spizer, S. M. (0)
-
& . Spizer, S. (0)
-
& Ahn, J. (0)
-
& Bateiha, S. (0)
-
& Bosch, N. (0)
-
& Chen, B. (0)
-
& Chen, Bodong (0)
-
& Drown, S. (0)
-
& Higgins, A. (0)
-
& Kali, Y. (0)
-
& Ruiz-Arias, P.M. (0)
-
& S. Spitzer (0)
-
& Spitzer, S. (0)
-
& Spitzer, S.M. (0)
-
:Chaosong Huang, Gang Lu (0)
-
A. Agarwal (0)
-
A. Beygelzimer (0)
-
A. E. Lischka (0)
-
A. E. Lischka, E. B. (0)
-
A. E. Lischka, E.B. Dyer (0)
-
-
Have feedback or suggestions for a way to improve these results?
!
Note: When clicking on a Digital Object Identifier (DOI) number, you will be taken to an external site maintained by the publisher.
Some full text articles may not yet be available without a charge during the embargo (administrative interval).
What is a DOI Number?
Some links on this page may take you to non-federal websites. Their policies may differ from this site.
-
-
Khan, Arif ; Pothen, Alex ; Mostofa Ali Patwary, Md. ; Satish, Nadathur Rajagopalan ; Sundaram, Narayanan ; Manne, Fredrik ; Halappanavar, Mahantesh ; Dubey, Pradeep ( , SIAM Journal on Scientific Computing)
