Alex Pothen

From MaRDI portal
Person:871170


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 matching
 
2024-05-15Paper
Graphs with tunable chromatic numbers for parallel coloring
 
2024-05-15Paper
A new 3/2-approximation algorithm for the \(b\)-\textsc{Edge Cover} problem
 
2024-05-14Paper
Edge pushing is equivalent to vertex elimination for computing Hessians
 
2024-05-14Paper
New approximation algorithms for minimum weighted edge cover
 
2024-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 process
 
2008-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
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