Alex Pothen

From MaRDI portal
Person:871170

Available identifiers

zbMath Open pothen.alexDBLP03/854WikidataQ55274739 ScholiaQ55274739MaRDI QIDQ871170

List of research outcomes





PublicationDate of PublicationType
A parallel 2/3-approximation algorithm for vertex-weighted matching2024-05-15Paper
Graphs with tunable chromatic numbers for parallel coloring2024-05-15Paper
A new 3/2-approximation algorithm for the \(b\)-\textsc{Edge Cover} problem2024-05-14Paper
Edge pushing is equivalent to vertex elimination for computing Hessians2024-05-14Paper
New approximation algorithms for minimum weighted edge cover2024-05-14Paper
The chromatic number of squares of random graphs2023-04-19Paper
A \(2/3\)-approximation algorithm for vertex-weighted matching2022-01-05Paper
AMPS: Real‐time mesh cutting with augmented matrices for surgical simulations2020-12-15Paper
Approximation algorithms in combinatorial scientific computing2019-08-28Paper
A 2/3-Approximation Algorithm for Vertex Weighted Matching in Bipartite Graphs2019-02-19Paper
Book Reviews2018-11-12Paper
Using automatic differentiation for compressive sensing in uncertainty quantification2018-10-09Paper
https://portal.mardi4nfdi.de/entity/Q46438902018-05-29Paper
Capitalizing on \textit{live} variables: new algorithms for efficient Hessian computation via automatic differentiation2018-02-01Paper
AMPS: An Augmented Matrix Formulation for Principal Submatrix Updates with Application to Power Grids2017-10-27Paper
Efficient approximation algorithms for weighted \(b\)-matching2016-10-28Paper
Exploiting Sparsity in Automatic Differentiation on Multicore Architectures2012-09-26Paper
Efficient computation of sparse hessians using coloring and automatic differentiation2012-07-28Paper
Combinatorial Scientific Computing: The Enabling Power of Discrete Algorithms in Computational Science2009-01-20Paper
https://portal.mardi4nfdi.de/entity/Q35288002008-10-17Paper
New Acyclic and Star Coloring Algorithms with Application to Computing Hessians2008-06-16Paper
Combinatorial algorithms for computing column space bases that have sparse inverses2007-03-16Paper
What Color Is Your Jacobian? Graph Coloring for Computing Derivatives2005-12-12Paper
https://portal.mardi4nfdi.de/entity/Q48131782004-08-12Paper
A scalable parallel algorithm for incomplete factor preconditioning2001-06-21Paper
https://portal.mardi4nfdi.de/entity/Q49455592000-09-05Paper
Two improved algorithms for envelope and wavefront reduction1998-07-19Paper
Computing the block triangular form of a sparse matrix1998-02-09Paper
https://portal.mardi4nfdi.de/entity/Q31247371997-03-13Paper
A spectral algorithm for envelope reduction of sparse matrices1996-03-14Paper
The Sparse Basis Problem and Multilinear Algebra1995-11-01Paper
A clique tree algorithm for partitioning a chordal graph into transitive subgraphs1995-09-06Paper
https://portal.mardi4nfdi.de/entity/Q43275251995-04-09Paper
https://portal.mardi4nfdi.de/entity/Q43266621995-03-22Paper
Stability of the Partitioned Inverse Method for Parallel Solution of Sparse Triangular Systems1994-09-08Paper
https://portal.mardi4nfdi.de/entity/Q42885841994-08-31Paper
Predicting the structure of sparse orthogonal factors1994-03-27Paper
Partitioning a chordal graph into transitive subgraphs for parallel sparse triangular solution1994-01-26Paper
A Mapping Algorithm for Parallel Sparse Cholesky Factorization1994-01-06Paper
https://portal.mardi4nfdi.de/entity/Q31393001993-11-15Paper
A Fast Reordering Algorithm for Parallel Sparse Triangular Solution1992-06-28Paper
Partitioning Sparse Matrices with Eigenvectors of Graphs1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33511711990-01-01Paper
A Fast Algorithm for Reordering Sparse Matrices for Parallel Factorization1989-01-01Paper
Sparse null basis computations in structural optimization1989-01-01Paper
Distributed Orthogonal Factorization: Givens and Householder Algorithms1989-01-01Paper
The Null Space Problem II. Algorithms1987-01-01Paper
The Null Space Problem I. Complexity1986-01-01Paper

Research outcomes over time

This page was built for person: Alex Pothen