Linear algorithms for testing the sign stability of a matrix and for finding Z-maximum matchings in acyclic graphs (Q1234553): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q4065051
@@ Property / cites work: Q4065051 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum Matching and the Rank of a Matrix
@@ Property / cites work: Maximum Matching and the Rank of a Matrix / rank @@
+Normal rank
@@ Property / cites work @@
+TWO THEOREMS IN GRAPH THEORY
@@ Property / cites work: TWO THEOREMS IN GRAPH THEORY / rank @@
+Normal rank
@@ Property / cites work @@
+A linear algorithm for the domination number of a tree
+Normal rank
@@ Property / cites work @@
+Paths, Trees, and Flowers
@@ Property / cites work: Paths, Trees, and Flowers / rank @@
+Normal rank
@@ Property / cites work @@
+An Efficient Implementation of Edmonds' Algorithm for Maximum Matching on Graphs
+Normal rank
@@ Property / cites work @@
+An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+When is a Matrix Sign Stable?
@@ Property / cites work: When is a Matrix Sign Stable? / rank @@
+Normal rank
@@ Property / cites work @@
+Q3048571
@@ Property / cites work: Q3048571 / rank @@
+Normal rank
@@ Property / cites work @@
+DISCUSSION PAPER: THE QUALITATIVE ANALYSIS OF PARTIALLY SPECIFIED SYSTEMS
+Normal rank
@@ Property / cites work @@
+On maximal circuits in directed graphs
@@ Property / cites work: On maximal circuits in directed graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Qualitative Problems in Matrix Theory
@@ Property / cites work: Qualitative Problems in Matrix Theory / rank @@
+Normal rank
@@ Property / cites work @@
+An Algorithm for a Minimum Cover of a Graph
@@ Property / cites work: An Algorithm for a Minimum Cover of a Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Signed Digraphs and the Energy Crisis
@@ Property / cites work: Signed Digraphs and the Energy Crisis / rank @@
+Normal rank
@@ Property / cites work @@
+Ein Verfahren zur Stabilitätsfrage bei Matrizen-Eigenwertproblemen
+Normal rank
@@ Property / cites work @@
+Depth-First Search and Linear Graph Algorithms
@@ Property / cites work: Depth-First Search and Linear Graph Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Predator-Prey Patterns
@@ Property / cites work: Predator-Prey Patterns / rank @@
+Normal rank