Sotabase

Career

· Professor Emeritus, University of Maryland Institute for Advanced Computer Studies2024–
· Professor (Emeritus), University of Maryland Institute for Advanced Computer Studies (UMIACS)2024–
· Interim Chair, Department of Electrical and Computer Engineering, University of Maryland2018–
· Director of Cyberinfrastructure, SESYNC2011–2015
· Interim VP and CIO, University of Maryland2010–
· Director, University of Maryland Institute for Advanced Computer Studies (UMIACS)1994–
· Professor, University of Maryland1987–
· Faculty member (prior to 1983), Penn State University1983–
· Professor, University of Maryland, Department of Electrical and Computer Engineering1983–2024

Publications (241)

An Introduction to Parallel Algorithms
1992
895
cited
Approximation Algorithms for Several Graph Augmentation Problems
SIAM journal on computing (Print) · 1981
286
cited
NSF/IEEE-TCPP curriculum initiative on parallel and distributed computing: core topics for undergraduates
Technical Symposium on Computer Science Education · 2011
146
cited
An operational atmospheric correction algorithm for Landsat Thematic Mapper imagery over the land
1997
139
cited
Linking ‘toxic outliers’ to environmental justice communities
2016
122
cited
Fast, Efficient Parallel Algorithms for Some Graph Problems
SIAM journal on computing (Print) · 1981
120
cited
Space-Efficient and Fast Algorithms for Multidimensional Dominance Reporting and Counting
International Symposium on Algorithms and Computation · 2004
116
cited
On the Relationship between the Biconnectivity Augmentation and Traveling Salesman Problems
Theoretical Computer Science · 1982
105
cited
Optimal Evaluation of Pairs of Bilinear Forms
SIAM journal on computing (Print) · 1979
101
cited
Comparing Functional Connectivity Matrices: A Geometry-Aware Approach applied to Participant Identification
NeuroImage · 2019
93
cited
Parallel Algorithms in Graph Theory: Planarity Testing
SIAM journal on computing (Print) · 1982
90
cited
Systolic Architectures for the Computation of the Discrete Hartley and the Discrete Cosine Transforms Based on Prime Factor Decomposition
IEEE Trans. Computers · 1990
85
cited
Phylogenetics: Theory and Practice of Phylogenetic Systematics
1981
79
cited
A Randomized Parallel Sorting Algorithm with an Experimental Study
J. Parallel Distributed Comput. · 1998
76
cited
SIMPLE: A Methodology for Programming High Performance Algorithms on Clusters of Symmetric Multiprocessors (SMPs)
J. Parallel Distributed Comput. · 1988
76
cited
Hierarchical Exploration of Volumes Using Multilevel Segmentation of the Intensity-Gradient Histograms
IEEE Transactions on Visualization and Computer Graphics · 2012
71
cited
Graph Coarsening with Preserved Spectral Properties
International Conference on Artificial Intelligence and Statistics · 2018
70
cited
Optimal unified architectures for the real-time computation of time-recursive discrete sinusoidal transforms
IEEE Trans. Circuits Syst. Video Technol. · 1994
61
cited
Parallel algorithms for image histogramming and connected components with an experimental study (extended abstract)
ACM SIGPLAN Symposium on Principles & Practice of Parallel Programming · 1995
56
cited
A VLSI chip for the winograd/Prime factor algorithm to compute the discrete Fourier transform
IEEE Transactions on Acoustics Speech and Signal Processing · 1986
53
cited
Sotabase