Signsolvability revisited
From MaRDI portal
Publication:795898
DOI10.1016/0024-3795(84)90164-2zbMath0543.15016OpenAlexW4205437167WikidataQ127186335 ScholiaQ127186335MaRDI QIDQ795898
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
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Hermitian, skew-Hermitian, and related matrices (15B57)
Related Items
Rank functions of tropical matrices, Nonsingular sign patterns and the orthogonal group, Even cycles in directed graphs, Characterization of even directed graphs, Sign-central matrices, Regular and singular orthants of tridiagonal matrices, Even circuits in oriented matroids, Recursive structure of S-matrices and an \(O(m^ 2)\) algorithm for recognizing sign solvability, Sign-Solvable Cone-Systems, Computing Maximal Autarkies with Few and Simple Oracle Queries, Qualitative stability and solvability of difference equations, Blocking set free configurations and their relations to digraphs and hypergraphs, A qualitative analysis of \(\dot x=Ax+b\), Combinatorial matrix analysis: An overview, Ranks of zero patterns and sign patterns*, Ray patterns of matrices and nonsingularity, Conditions for duality between fluxes and concentrations in biochemical networks, A note on odd/even cycles, When the sign pattern of a square matrix determines uniquely the sign pattern of its inverse, Mixed dominating matrices, Computing the inertia from sign patterns, On maximal convertible matrices, L-Functions and Their Inverses, On the Gibson barrier for the Pólya problem, On the inverse of some sign matrices and on the moments sliding vector field on the intersection of several manifolds: nodally attractive case, Lean clause-sets: Generalizations of minimally unsatisfiable clause-sets, Pfaffian orientations, 0-1 permanents, and even cycles in directed graphs, Complex-\(L\) matrix and its recognition, Conditional \(S\)-matrices., Tropical patterns of matrices and the Gondran-Minoux rank function, Substitutes and Complements in Constrained Linear Models, On the hardness of efficiently approximating maximal non-\(L\) submatrices., From qualitative matrices to quantitative restrictions, Regular potential games, Solving linear programs from sign patterns, Sign-solvable linear complementarity problems, Polynomial recognition of equal unions in hypergraphs with few vertices of large degree, The symbiotic relationship of combinatorics and matrix theory, Strong forms of nonsingularity, Robust economic models, Sign properties of Metzler matrices with applications, On signed digraphs with all cycles negative, The Even Cycle Problem for Directed Graphs, Ray solvable linear systems and ray \(S^2 NS\) matrices, Sign conditions for injectivity of generalized polynomial maps with applications to chemical reaction networks and real algebraic geometry, Conditional sign-solvability, Qualitative comparative statics and audits of model performance, Nonsingularity criteria for matrices involving combinatorial considerations, On digraphs and forbidden configurations of strong sign nonsingular matrices, Special parity of perfect matchings in bipartite graphs, Linear systems with signed solutions, On the digraphs of sign solvable linear systems, Graph-theoretical approach to qualitative solvability of linear systems, Strong orientations without even directed circuits, Sign-patterns which require a positive eigenvalue, Nearly L-matrices and generalized row sign balanced matrices, Qualitatively invertible matrices, On the recognition of \(S\)-systems, Rectangular \(L\)-matrices, Set-systems with signed solutions, Sign-nonsingular matrices and even cycles in directed graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Recognizing sign solvable graphs
- Even cycles in directed graphs
- The directed subgraph homeomorphism problem
- A simple algorithm to detect balance in signed graphs
- Graph-theoretical approach to qualitative solvability of linear systems
- The Structure of Qualitatively Determinate Relationships
- Cycles in digraphs– a survey
- ON THE TWO-COLOURING OF HYPERGRAPHS
- Bounds on Backtrack Algorithms for Listing Cycles, Paths, and Spanning Trees
- A search strategy for the elementary cycles of a directed graph
- Enumeration of the Elementary Circuits of a Directed Graph
- Finding All the Elementary Circuits of a Directed Graph
- The complexity of satisfiability problems
- Qualitative Problems in Matrix Theory
- Generalized Predator-Prey Oscillations in Ecological and Economic Equilibrium
- Qualitative Economics and the Scope of the Correspondence Principle
- The complexity of theorem-proving procedures
- An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
