Signsolvability revisited
From MaRDI portal
Publication:795898
DOI10.1016/0024-3795(84)90164-2zbMATH Open0543.15016OpenAlexW4205437167WikidataQ127186335 ScholiaQ127186335MaRDI QIDQ795898FDOQ795898
Authors: Victor Klee, Rachel Manber, Richard E. Ladner 
Publication date: 1984
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0024-3795(84)90164-2
Recommendations
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Hermitian, skew-Hermitian, and related matrices (15B57)
Cites Work
- Title not available (Why is that?)
- The directed subgraph homeomorphism problem
- The complexity of satisfiability problems
- The complexity of theorem-proving procedures
- An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
- Title not available (Why is that?)
- Bounds on Backtrack Algorithms for Listing Cycles, Paths, and Spanning Trees
- Title not available (Why is that?)
- Cycles in digraphs– a survey
- Even cycles in directed graphs
- Qualitative Problems in Matrix Theory
- Enumeration of the Elementary Circuits of a Directed Graph
- Qualitative Economics and the Scope of the Correspondence Principle
- Finding All the Elementary Circuits of a Directed Graph
- A simple algorithm to detect balance in signed graphs
- Graph-theoretical approach to qualitative solvability of linear systems
- Generalized Predator-Prey Oscillations in Ecological and Economic Equilibrium
- Recognizing sign solvable graphs
- ON THE TWO-COLOURING OF HYPERGRAPHS
- Title not available (Why is that?)
- The Structure of Qualitatively Determinate Relationships
- A search strategy for the elementary cycles of a directed graph
Cited In (72)
- Complex-\(L\) matrix and its recognition
- Set-systems with signed solutions
- Nonnegative moment coordinates on finite element geometries
- Title not available (Why is that?)
- Sign-Solvable Linear Complementarity Problems
- On maximal convertible matrices
- L-Functions and Their Inverses
- Nonsingular sign patterns and the orthogonal group
- Sign-Solvable Cone-Systems
- Even circuits in oriented matroids
- Qualitative comparative statics and audits of model performance
- Special parity of perfect matchings in bipartite graphs
- Regular potential games
- Qualitatively invertible matrices
- Recursive structure of S-matrices and an \(O(m^ 2)\) algorithm for recognizing sign solvability
- A qualitative analysis of \(\dot x=Ax+b\)
- Combinatorial matrix analysis: An overview
- Nonsingularity criteria for matrices involving combinatorial considerations
- Title not available (Why is that?)
- Rank functions of tropical matrices
- Solvable matrices
- Tropical patterns of matrices and the Gondran-Minoux rank function
- Conditional \(S\)-matrices.
- On the hardness of efficiently approximating maximal non-\(L\) submatrices.
- Lean clause-sets: Generalizations of minimally unsatisfiable clause-sets
- On the inverse of some sign matrices and on the moments sliding vector field on the intersection of several manifolds: nodally attractive case
- Conditions for duality between fluxes and concentrations in biochemical networks
- Least Squares Sign-Solvability
- Mixed dominating matrices
- Computing maximal autarkies with few and simple oracle queries
- Conditional sign-solvability
- Sign-nonsingular matrices and even cycles in directed graphs
- Even cycles in directed graphs
- A note on odd/even cycles
- Substitutes and Complements in Constrained Linear Models
- Blocking set free configurations and their relations to digraphs and hypergraphs
- The symbiotic relationship of combinatorics and matrix theory
- On finding sign-changing solutions
- A note on sign-solvability of linear system of equations
- On the recognition of \(S\)-systems
- Ray solvable linear systems and ray \(S^2 NS\) matrices
- Rectangular \(L\)-matrices
- Computing the inertia from sign patterns
- Solving linear programs from sign patterns
- Sign-solvable linear complementarity problems
- Sign-central matrices
- Title not available (Why is that?)
- Characterization of even directed graphs
- Sign conditions for injectivity of generalized polynomial maps with applications to chemical reaction networks and real algebraic geometry
- Polynomial recognition of equal unions in hypergraphs with few vertices of large degree
- Graph-theoretical approach to qualitative solvability of linear systems
- A NOTE ON PARTIAL SIGN-SOLVABILITY
- Ray patterns of matrices and nonsingularity
- From qualitative matrices to quantitative restrictions
- Qualitative stability and solvability of difference equations
- On the Gibson barrier for the Pólya problem
- Strong forms of nonsingularity
- Regular and singular orthants of tridiagonal matrices
- On digraphs and forbidden configurations of strong sign nonsingular matrices
- The Even Cycle Problem for Directed Graphs
- Title not available (Why is that?)
- Sign properties of Metzler matrices with applications
- Pfaffian orientations, 0-1 permanents, and even cycles in directed graphs
- Sign-patterns which require a positive eigenvalue
- On signed digraphs with all cycles negative
- Linear systems with signed solutions
- Nearly L-matrices and generalized row sign balanced matrices
- On the digraphs of sign solvable linear systems
- When the sign pattern of a square matrix determines uniquely the sign pattern of its inverse
- Ranks of zero patterns and sign patterns*
- Strong orientations without even directed circuits
- Robust economic models
This page was built for publication: Signsolvability revisited
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q795898)
