Maximal Acyclic Subgraphs and Closest Stable Matrices
DOI10.1137/19M1305422zbMath1456.05100arXiv1912.03783OpenAlexW3046574040MaRDI QIDQ5146694
Vladimir Yu. Protasov, Aleksandar S. Cvetković
Publication date: 26 January 2021
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1912.03783
spectral radiusrelaxation algorithmnonnegative matrixspectrum of a graphacyclic graphclosest stable matrix
Nonconvex programming, global optimization (90C26) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Positive matrices and their generalizations; cones of matrices (15B48) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Spectral simplex method
- Nearest stable system using successive convex approximations
- Sign properties of Metzler matrices with applications
- Telling stories: enumerating maximal directed acyclic graphs with a constrained set of sources and targets
- Approximations for the maximum acyclic subgraph problem
- Approximating minimum feedback sets and multicuts in directed graphs
- On computing the distance to stability for matrices using linear dissipative Hamiltonian systems
- Stabilizing the Metzler matrices with applications to dynamical systems
- The operator approach to entropy games
- Stability Radii for Linear Hamiltonian Systems with Dissipation Under Structure-Preserving Perturbations
- Optimizing the Spectral Radius
- Approximating real stability radii
- The Simplex Method is Strongly Polynomial for Deterministic Markov Decision Processes
- A Bisection Method for Measuring the Distance of a Stable Matrix to the Unstable Matrices
- Tight Bounds for the Maximum Acyclic Subgraph Problem
- On the Closest Stable/Unstable Nonnegative Matrix and Related Stability Radii
- Reducibility among Combinatorial Problems
- Computing Closest Stable Nonnegative Matrix
- Collective dynamics of ‘small-world’ networks
This page was built for publication: Maximal Acyclic Subgraphs and Closest Stable Matrices
