7 citations · 21 across the 14 of their papers we have counts for
Showing cs.DCShow all
2 papers · 1 filter
cs.DC2024
GreedyML: A Parallel Algorithm for Maximizing Constrained Submodular Functions
Shivaram Gopal, S M Ferdous, Hemanta K. Maji +1
We describe a parallel approximation algorithm for maximizing monotone submodular functions subject to hereditary constraints on distributed memory multiprocessors. Our work is mot…
cs.DC2012★ 7 cited
Graph Coloring Algorithms for Muti-core and Massively Multithreaded Architectures
Umit Catalyurek, John Feo, Assefaw Gebremedhin +2
We explore the interplay between architectures and algorithm design in the context of shared-memory platforms and a specific graph problem of central importance in scientific and h…