Alex Pothen

Publication Activity (10 Years)

Years Active: 1988-2024
Publications (10 Years): 44

Top Topics

Bipartite Graph

Scientific Computing

Maximum Cardinality

Approximation Algorithms

Top Venues

SIAM J. Sci. Comput.

IPDPS Workshops

Publications

S. M. Ferdous, Alex Pothen, Mahantesh Halappanavar
Streaming Matching and Edge Cover in Practice. SEA (2024)
Siddhartha Shankar Das, S. M. Ferdous, Mahantesh M. Halappanavar, Edoardo Serra, Alex Pothen
AGS-GNN: Attribute-guided Sampling for Graph Neural Networks. KDD (2024)
Siddhartha Shankar Das, S. M. Ferdous, Mahantesh M. Halappanavar, Edoardo Serra, Alex Pothen
AGS-GNN: Attribute-guided Sampling for Graph Neural Networks. CoRR (2024)
Shivaram Gopal, S. M. Ferdous, Hemanta K. Maji, Alex Pothen
GreedyML: A Parallel Algorithm for Maximizing Submodular Functions. CoRR (2024)
Pasqua D'Ambra, Fabio Durastante, S. M. Ferdous, Salvatore Filippone, Mahantesh Halappanavar, Alex Pothen
AMG Preconditioners based on Parallel Hybrid Coarsening and Multi-objective Graph Matching. PDP (2023)
Hanjing Xu, Samudra Dasgupta, Alex Pothen, Arnab Banerjee
Dynamic Asset Allocation with Expected Shortfall via Quantum Annealing. Entropy 25 (3) (2023)
S. M. Ferdous, Bhargav Samineni, Alex Pothen, Mahantesh Halappanavar, Bala Krishnamoorthy
Streaming Algorithms for Weighted k-Disjoint Matchings. CoRR (2023)
Siddhartha Shankar Das, Mahantesh Halappanavar, Antonino Tumeo, Edoardo Serra, Alex Pothen, Ehab Al-Shaer
VWC-BERT: Scaling Vulnerability-Weakness-Exploit Mapping on Modern AI Accelerators. Big Data (2022)
Ahmed Al-Herz, Alex Pothen
A 2/3-approximation algorithm for vertex-weighted matching. Discret. Appl. Math. 308 (2022)
Abida Sanjana Shemonti, Emanuele Plebani, Natalia P. Biscola, Deborah M. Jaffey, Leif A. Havton, Janet R. Keast, Alex Pothen, Murat Dundar, Terry L. Powley, Bartek Rajwa
A novel statistical methodology for quantifying the spatial arrangements of axons in peripheral nerves. CoRR (2022)
Abida Sanjana Shemonti, Joshua D. Eisenberg, Robert O. Heuckeroth, Marthe J. Howard, Alex Pothen, Bartek Rajwa
Generative modeling of the enteric nervous system employing point pattern analysis and graph construction. CoRR (2022)
Siddhartha Shankar Das, Edoardo Serra, Mahantesh Halappanavar, Alex Pothen, Ehab Al-Shaer
V2W-BERT: A Framework for Effective Hierarchical Multiclass Classification of Software Vulnerabilities. DSAA (2021)
Seher Acer, Ariful Azad, Erik G. Boman, Aydin Buluç, Karen D. Devine, S. M. Ferdous, Nitin Gawande, Sayan Ghosh, Mahantesh Halappanavar, Ananth Kalyanaraman, Arif Khan, Marco Minutoli, Alex Pothen, Sivasankaran Rajamanickam, Oguz Selvitopi, Nathan R. Tallent, Antonino Tumeo
EXAGRAPH: Graph and combinatorial methods for enabling exascale applications. Int. J. High Perform. Comput. Appl. 35 (6) (2021)
Siddhartha Shankar Das, Edoardo Serra, Mahantesh Halappanavar, Alex Pothen, Ehab Al-Shaer
V2W-BERT: A Framework for Effective Hierarchical Multiclass Classification of Software Vulnerabilities. CoRR (2021)
S. M. Ferdous, Alex Pothen, Arif Khan, Ajay Panyala, Mahantesh Halappanavar
-Matching. ACDA (2021)
S. M. Ferdous, Alex Pothen, Arif Khan, Ajay Panyala, Mahantesh Halappanavar
A Parallel Approximation Algorithm for Maximizing Submodular b-Matching. CoRR (2021)
Xin Cheng, Hemanta K. Maji, Alex Pothen
Graphs with Tunable Chromatic Numbers for Parallel Coloring. CSC (2020)
Ahmed Al-Herz, Alex Pothen
A Parallel 2/3-Approximation Algorithm for Vertex-Weighted Matching. CSC (2020)
Yu Hong Yeung, Alex Pothen, Jessica Crouch
AMPS: Real-time mesh cutting with augmented matrices for surgical simulations. Numer. Linear Algebra Appl. 27 (6) (2020)
Alex Pothen, Steve Ulrich
Close-Range Rendezvous with a Moving Target Spacecraft using Udwadia- Kalaba Equation. ACC (2019)
Ahmed Al-Herz, Alex Pothen
A 2/3-Approximation Algorithm for Vertex-weighted Matching. CoRR (2019)
Arif M. Khan, Mahantesh Halappanavar, Tobias Hagge, Karol Kowalski, Alex Pothen, Sriram Krishnamoorthy
Mapping Arbitrarily Sparse Two-Body Interactions on One-Dimensional Quantum Circuits. HiPC (2019)
Florin Dobrian, Mahantesh Halappanavar, Alex Pothen, Ahmed Al-Herz
A 2/3-Approximation Algorithm for Vertex Weighted Matching in Bipartite Graphs. SIAM J. Sci. Comput. 41 (1) (2019)
Alex Pothen, S. M. Ferdous, Fredrik Manne
Approximation algorithms in combinatorial scientific computing. Acta Numer. 28 (2019)
Alex Pothen
Parallel algorithms through approximation: graphs, data privacy and machine learning. CF (2019)
Mu Wang, Guang Lin, Alex Pothen
Using automatic differentiation for compressive sensing in uncertainty quantification. Optim. Methods Softw. 33 (4-6) (2018)
Arif Khan, Krzysztof Choromanski, Alex Pothen, S. M. Ferdous, Mahantesh Halappanavar, Antonino Tumeo
Adaptive anonymization of data using b-edge cover. SC (2018)
Ye Chen, Ryan D. Calvert, Ariful Azad, Bartek Rajwa, James Fleet, Timothy Ratliff, Alex Pothen
Phenotyping Immune Cells in Tumor and Healthy Tissue Using Flow Cytometry Data. BCB (2018)
Florin Dobrian, Mahantesh Halappanavar, Alex Pothen, Ahmed Al-Herz
A 2/3-Approximation Algorithm for Vertex-weighted Matching in Bipartite Graphs. CoRR (2018)
S. M. Ferdous, Alex Pothen, Arif Khan
New Approximation Algorithms for Minimum Weighted Edge Cover. CSC (2018)
S. M. Ferdous, Arif M. Khan, Alex Pothen
Parallel Algorithms Through Approximation: B-Edge Cover. IPDPS (2018)
Yu Hong Yeung, Alex Pothen, Jessica Crouch
AMPS: A Real-time Mesh Cutting Algorithm for Surgical Simulations. CoRR (2018)
Tianying Wu, Vaithianathan Venkatasubramanian, Alex Pothen
Fast Parallel Stochastic Subspace Algorithms for Large-Scale Ambient Oscillation Monitoring. IEEE Trans. Smart Grid 8 (3) (2017)
Yu Hong Yeung, Alex Pothen, Mahantesh Halappanavar, Zhenyu Huang
AMPS: An Augmented Matrix Formulation for Principal Submatrix Updates with Application to Power Grids. CoRR (2017)
Ariful Azad, Aydin Buluç, Alex Pothen
Computing Maximum Cardinality Matchings in Parallel on Bipartite Graphs via Tree-Grafting. IEEE Trans. Parallel Distributed Syst. 28 (1) (2017)
Yu Hong Yeung, Alex Pothen, Mahantesh Halappanavar, Zhenyu Huang
AMPS: An Augmented Matrix Formulation for Principal Submatrix Updates with Application to Power Grids. SIAM J. Sci. Comput. 39 (5) (2017)
Alex Pothen, Ananth Grama
Introduction to HiCOMB Workshop. IPDPS Workshops (2017)
Ariful Azad, Bartek Rajwa, Alex Pothen
flowVS: channel-specific variance stabilization in flow cytometry. BMC Bioinform. 17 (2016)
Mu Wang, Assefaw Hadish Gebremedhin, Alex Pothen
variables: new algorithms for efficient Hessian computation via automatic differentiation. Math. Program. Comput. 8 (4) (2016)
Arif M. Khan, Alex Pothen
-Edge Cover Problem. CSC (2016)
Arif M. Khan, Alex Pothen, Md. Mostofa Ali Patwary, Nadathur Rajagopalan Satish, Narayanan Sundaram, Fredrik Manne, Mahantesh Halappanavar, Pradeep Dubey
Efficient Approximation Algorithms for Weighted b-Matching. SIAM J. Sci. Comput. 38 (5) (2016)
Yu Hong Yeung, Jessica Crouch, Alex Pothen
Interactively Cutting and Constraining Vertices in Meshes Using Augmented Matrices. ACM Trans. Graph. 35 (2) (2016)
Arif M. Khan, Alex Pothen, Md. Mostofa Ali Patwary, Mahantesh Halappanavar, Nadathur Rajagopalan Satish, Narayanan Sundaram, Pradeep Dubey
-Matching algorithms on distributed memory multiprocessors by approximation. SC (2016)
Mu Wang, Alex Pothen, Paul D. Hovland
Edge Pushing is Equivalent to Vertex Elimination for Computing Hessians. CSC (2016)
Alex Pothen
PCO Keynote. IPDPS Workshops (2015)
Ariful Azad, Aydin Buluç, Alex Pothen
A Parallel Tree Grafting Algorithm for Maximum Cardinality Matching in Bipartite Graphs. IPDPS (2015)
Mahantesh Halappanavar, Alex Pothen, Ariful Azad, Fredrik Manne, Johannes Langguth, Arif M. Khan
Codesign Lessons Learned from Implementing Graph Matching on Multithreaded Architectures. Computer 48 (8) (2015)
Alex Pothen
How to match in parallel: approximation algorithms and multicore machines. IA3@SC (2015)
Ariful Azad, Bartek Rajwa, Alex Pothen
Immunophenotypes of Acute Myeloid Leukemia From Flow Cytometry Data Using Templates. CoRR (2014)
Assefaw Hadish Gebremedhin, Duc C. Nguyen, Md. Mostofa Ali Patwary, Alex Pothen
ColPack: Software for graph coloring and related problems in scientific computing. ACM Trans. Math. Softw. 40 (1) (2013)
Ariful Azad, Arif M. Khan, Bartek Rajwa, Saumyadipta Pyne, Alex Pothen
Classifying Immunophenotypes With Templates From Flow Cytometry. BCB (2013)
Ariful Azad, Alex Pothen
Multithreaded Algorithms for Matching in Graphs with Application to Data Analysis in Flow Cytometry. IPDPS Workshops (2012)
Mahantesh Halappanavar, John Feo, Oreste Villa, Antonino Tumeo, Alex Pothen
Approximate weighted matching on emerging manycore and multithreaded architectures. Int. J. High Perform. Comput. Appl. 26 (4) (2012)
Ariful Azad, Mahantesh Halappanavar, Sivasankaran Rajamanickam, Erik G. Boman, Arif M. Khan, Alex Pothen
Multithreaded Algorithms for Maxmum Matching in Bipartite Graphs. IPDPS (2012)
Ariful Azad, Saumyadipta Pyne, Alex Pothen
Matching phosphorylation response patterns of antigen-receptor-stimulated T cells via flow cytometry. BMC Bioinform. 13 (S-2) (2012)
Ümit V. Çatalyürek, John Feo, Assefaw Hadish Gebremedhin, Mahantesh Halappanavar, Alex Pothen
Graph coloring algorithms for multi-core and massively multithreaded architectures. Parallel Comput. 38 (10-11) (2012)
Arif M. Khan, David F. Gleich, Alex Pothen, Mahantesh Halappanavar
A multithreaded algorithm for network alignment via approximate matching. SC (2012)
Ümit V. Çatalyürek, John Feo, Assefaw Hadish Gebremedhin, Mahantesh Halappanavar, Alex Pothen
Graph Coloring Algorithms for Muti-core and Massively Multithreaded Architectures CoRR (2012)
Md. Mostofa Ali Patwary, Assefaw Hadish Gebremedhin, Alex Pothen
New Multithreaded Ordering and Coloring Algorithms for Multicore Architectures. Euro-Par (2) (2011)
Ariful Azad, Mahantesh Halappanavar, Florin Dobrian, Alex Pothen
Computing maximum matching in parallel on bipartite graphs: worth the effort? IA3@SC (2011)
Ümit V. Çatalyürek, Florin Dobrian, Assefaw Hadish Gebremedhin, Mahantesh Halappanavar, Alex Pothen
Distributed-Memory Parallel Algorithms for Matching and Coloring. IPDPS Workshops (2011)
Emad Ramadan, Christopher Osgood, Alex Pothen
Discovering overlapping modules and bridge proteins in proteomic networks. BCB (2010)
Ariful Azad, Johannes Langguth, Youhan Fang, Alan Qi, Alex Pothen
Identifying Rare Cell Populations in Comparative Flow Cytometry. WABI (2010)
Assefaw Hadish Gebremedhin, Arijit Tarafdar, Alex Pothen, Andrea Walther
Efficient Computation of Sparse Hessians Using Coloring and Automatic Differentiation. INFORMS J. Comput. 21 (2) (2009)
Michelle Mills Strout, Nissa Osheim, Dave Rostron, Paul D. Hovland, Alex Pothen
Evaluation of Hierarchical Mesh Reorderings. ICCS (1) (2009)
Assefaw Hadish Gebremedhin, Arijit Tarafdar, Fredrik Manne, Alex Pothen
New Acyclic and Star Coloring Algorithms with Application to Computing Hessians. SIAM J. Sci. Comput. 29 (3) (2007)
Bruce Hendrickson, Alex Pothen
Combinatorial Scientific Computing: The Enabling Power of Discrete Algorithms in Computational Science. VECPAR (2006)
Emad Ramadan, Christopher Osgood, Alex Pothen
The Architecture of a Proteomic Network in the Yeast. CompLife (2005)
Assefaw Hadish Gebremedhin, Fredrik Manne, Alex Pothen
What Color Is Your Jacobian? Graph Coloring for Computing Derivatives. SIAM Rev. 47 (4) (2005)
Emad Ramadan, Arijit Tarafdar, Alex Pothen
A Hypergraph Model for the Yeast Protein Complex Network. IPDPS (2004)
Michael Wagner, Dayanand N. Naik, Alex Pothen, Srinivas Kasukurti, Raghu Ram Devineni, Bao-Ling Adam, O. John Semmes, George L. Wright Jr.
Computational protein biomarker prediction: a case study for prostate cancer. BMC Bioinform. 5 (2004)
Florin Dobrian, Alex Pothen
Oblio: Design and Performance. PARA (2004)
Assefaw Hadish Gebremedhin, Fredrik Manne, Alex Pothen
Parallel Distance-k Coloring Algorithms for Numerical Optimization. Euro-Par (2002)
David Hysom, Alex Pothen
A Scalable Parallel Algorithm for Incomplete Factor Preconditioning. SIAM J. Sci. Comput. 22 (6) (2001)
Florin Dobrian, Alex Pothen
The design of I/O-efficient sparse direct solvers. SC (2001)
Florin Dobrian, Alex Pothen
Object-Oriented Parallel Factorization for Sparse Symmetric Systems. PPSC (1999)
David Hysom, Alex Pothen
Parallel Computation of ILU(k) Preconditioners Without Serial Bottlenecks. PPSC (1999)
David Hysom, Alex Pothen
Efficient Parallel Computation of ILU(k) Preconditioners. SC (1999)
Gary Kumfert, Alex Pothen
An Object-Oriented Collection of Minimum Degree Algorithms. ISCOPE (1998)
Florin Dobrian, Gary Kumfert, Alex Pothen
Object-Oriented Design for Sparse Direct Solvers. ISCOPE (1998)
Alan George, Alex Pothen
An Analysis of Spectral Envelope Reduction via Quadratic Assignment Problems. SIAM J. Matrix Anal. Appl. 18 (3) (1997)
Ion Stoica, Alex Pothen
A robust and flexible microeconomic scheduler for parallel computers. HiPC (1996)
Stephen T. Barnard, Alex Pothen, Horst D. Simon
A spectral algorithm for envelope reduction of sparse matrices. Numer. Linear Algebra Appl. 2 (4) (1995)
Ion Stoica, Hussein M. Abdel-Wahab, Alex Pothen
A Microeconomic Scheduler for Parallel Computers. JSSPP (1995)
Richard A. Brualdi, Shmuel Friedland, Alex Pothen
The Sparse Basis Problem and Multilinear Algebra. SIAM J. Matrix Anal. Appl. 16 (1) (1995)
Nicholas J. Higham, Alex Pothen
Stability of the Partitioned Inverse Method for Parallel Solution of Sparse Triangular Systems. SIAM J. Sci. Comput. 15 (1) (1994)
Stephen T. Barnard, Alex Pothen, Horst D. Simon
A spectral algorithm for envelope reduction of sparse matrices. SC (1993)
Alex Pothen, Chunguang Sun
A Mapping Algorithm for Parallel Sparse Cholesky Factorization. SIAM J. Sci. Comput. 14 (5) (1993)
Alex Pothen, Fernando L. Alvarado
A Fast Reordering Algorithm for Parallel Sparse Triangular Solution. SIAM J. Sci. Comput. 13 (2) (1992)
Alex Pothen, Horst D. Simon, Lie Wang, Stephen T. Barnard
Towards a Fast Implementation of Spectral Nested Dissection. SC (1992)
Alex Pothen, Chunguang Sun
Distributed Multifrontal Factorization Using Clique Trees. PPSC (1991)
Alex Pothen, Chin-Ju Fan
Computing the block triangular form of a sparse matrix. ACM Trans. Math. Softw. 16 (4) (1990)
Alex Pothen, Horst D. Simon
Spectral Algorithms for Ordering Sparse Matrices in Parallel. PPSC (1989)
Alex Pothen, Padma Raghavan
Distributed orthogonal factorization. C³P (1988)