Alex Pothen

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

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 graphs
Journal of Combinatorics
2023-04-19Paper
A \(2/3\)-approximation algorithm for vertex-weighted matching
Discrete Applied Mathematics
2022-01-05Paper
AMPS: real-time mesh cutting with augmented matrices for surgical simulations.
Numerical Linear Algebra with Applications
2020-12-15Paper
Approximation algorithms in combinatorial scientific computing
Acta Numerica
2019-08-28Paper
A 2/3-approximation algorithm for vertex weighted matching in bipartite graphs
SIAM Journal on Scientific Computing
2019-02-19Paper
Book Reviews
SIAM Review
2018-11-12Paper
Using automatic differentiation for compressive sensing in uncertainty quantification
Optimization Methods & Software
2018-10-09Paper
scientific article; zbMATH DE number 6876117 (Why is no real title available?)2018-05-29Paper
Capitalizing on \textit{live} variables: new algorithms for efficient Hessian computation via automatic differentiation
Mathematical Programming Computation
2018-02-01Paper
AMPS: an augmented matrix formulation for principal submatrix updates with application to power grids
SIAM Journal on Scientific Computing
2017-10-27Paper
Efficient approximation algorithms for weighted \(b\)-matching
SIAM Journal on Scientific Computing
2016-10-28Paper
Exploiting sparsity in automatic differentiation on multicore architectures
Lecture Notes in Computational Science and Engineering
2012-09-26Paper
Efficient computation of sparse hessians using coloring and automatic differentiation
INFORMS Journal on Computing
2012-07-28Paper
Combinatorial Scientific Computing: The Enabling Power of Discrete Algorithms in Computational Science
Lecture Notes in Computer Science
2009-01-20Paper
Exploiting sparsity in Jacobian computation via coloring and automatic differentiation: A case study in a simulated moving bed process2008-10-17Paper
New Acyclic and Star Coloring Algorithms with Application to Computing Hessians
SIAM Journal on Scientific Computing
2008-06-16Paper
Combinatorial algorithms for computing column space bases that have sparse inverses
ETNA - Electronic Transactions on Numerical Analysis
2007-03-16Paper
Combinatorial algorithms for computing column space bases that have sparse inverses
ETNA - Electronic Transactions on Numerical Analysis
2007-03-16Paper
What Color Is Your Jacobian? Graph Coloring for Computing Derivatives
SIAM Review
2005-12-12Paper
scientific article; zbMATH DE number 2090688 (Why is no real title available?)2004-08-12Paper
A scalable parallel algorithm for incomplete factor preconditioning
SIAM Journal on Scientific Computing
2001-06-21Paper
scientific article; zbMATH DE number 1424344 (Why is no real title available?)2000-09-05Paper
Two improved algorithms for envelope and wavefront reduction
BIT
1998-07-19Paper
Computing the block triangular form of a sparse matrix
ACM Transactions on Mathematical Software
1998-02-09Paper
scientific article; zbMATH DE number 991436 (Why is no real title available?)1997-03-13Paper
A spectral algorithm for envelope reduction of sparse matrices
Numerical Linear Algebra with Applications
1996-03-14Paper
The Sparse Basis Problem and Multilinear Algebra
SIAM Journal on Matrix Analysis and Applications
1995-11-01Paper
A clique tree algorithm for partitioning a chordal graph into transitive subgraphs
Linear Algebra and its Applications
1995-09-06Paper
scientific article; zbMATH DE number 741181 (Why is no real title available?)1995-04-09Paper
scientific article; zbMATH DE number 736319 (Why is no real title available?)1995-03-22Paper
Stability of the Partitioned Inverse Method for Parallel Solution of Sparse Triangular Systems
SIAM Journal on Scientific Computing
1994-09-08Paper
scientific article; zbMATH DE number 554768 (Why is no real title available?)1994-08-31Paper
Predicting the structure of sparse orthogonal factors
Linear Algebra and its Applications
1994-03-27Paper
Partitioning a chordal graph into transitive subgraphs for parallel sparse triangular solution
Linear Algebra and its Applications
1994-01-26Paper
A Mapping Algorithm for Parallel Sparse Cholesky Factorization
SIAM Journal on Scientific Computing
1994-01-06Paper
scientific article; zbMATH DE number 434523 (Why is no real title available?)1993-11-15Paper
A Fast Reordering Algorithm for Parallel Sparse Triangular Solution
SIAM Journal on Scientific and Statistical Computing
1992-06-28Paper
Partitioning Sparse Matrices with Eigenvectors of Graphs
SIAM Journal on Matrix Analysis and Applications
1990-01-01Paper
scientific article; zbMATH DE number 4202054 (Why is no real title available?)1990-01-01Paper
A Fast Algorithm for Reordering Sparse Matrices for Parallel Factorization
SIAM Journal on Scientific and Statistical Computing
1989-01-01Paper
Sparse null basis computations in structural optimization
Numerische Mathematik
1989-01-01Paper
Distributed Orthogonal Factorization: Givens and Householder Algorithms
SIAM Journal on Scientific and Statistical Computing
1989-01-01Paper
The Null Space Problem II. Algorithms
SIAM Journal on Algebraic Discrete Methods
1987-01-01Paper
The Null Space Problem I. Complexity
SIAM Journal on Algebraic Discrete Methods
1986-01-01Paper


Research outcomes over time


This page was built for person: Alex Pothen