A new fixed point approach for stable networks and stable marriages (Q1201153): Difference between revisions

@@ Property / cites work @@
+Improved Time Bounds for the Maximum Flow Problem
@@ Property / cites work: Improved Time Bounds for the Maximum Flow Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Retracts of hypercubes
@@ Property / cites work: Retracts of hypercubes / rank @@
+Normal rank
@@ Property / cites work @@
+A fixed cube theorem for median graphs
@@ Property / cites work: A fixed cube theorem for median graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time approximation algorithm for the weighted vertex cover problem
+Normal rank
@@ Property / cites work @@
+Q3785965
@@ Property / cites work: Q3785965 / rank @@
+Normal rank
@@ Property / cites work @@
+A dynamic location problem for graphs
@@ Property / cites work: A dynamic location problem for graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A decomposition theorem for partially ordered sets
+Normal rank
@@ Property / cites work @@
+Product graph representations
@@ Property / cites work: Product graph representations / rank @@
+Normal rank
@@ Property / cites work @@
+College Admissions and the Stability of Marriage
@@ Property / cites work: College Admissions and the Stability of Marriage / rank @@
+Normal rank
@@ Property / cites work @@
+Finding Minimum-Cost Circulations by Successive Approximation
+Normal rank
@@ Property / cites work @@
+On Isometric Embeddings of Graphs
@@ Property / cites work: On Isometric Embeddings of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Three Fast Algorithms for Four Problems in Stable Marriage
+Normal rank
@@ Property / cites work @@
+The Structure of the Stable Roommate Problem: Efficient Representation and Enumeration of All Stable Assignments
+Normal rank
@@ Property / cites work @@
+Q3995616
@@ Property / cites work: Q3995616 / rank @@
+Normal rank
@@ Property / cites work @@
+Every finite distributive lattice is a set of stable matchings for a small stable marriage instance
+Normal rank
@@ Property / cites work @@
+Equivalent approximation algorithms for node cover
+Normal rank
@@ Property / cites work @@
+A bounded approximation for the minimum cost 2-sat problem
+Normal rank
@@ Property / cites work @@
+Absolute Retracts and Varieties of Reflexive Graphs
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for the Set Covering and Vertex Cover Problems
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for the “stable roommates” problem
+Normal rank
@@ Property / cites work @@
+The Complexity of Counting Stable Marriages
@@ Property / cites work: The Complexity of Counting Stable Marriages / rank @@
+Normal rank
@@ Property / cites work @@
+Q4130997
@@ Property / cites work: Q4130997 / rank @@
+Normal rank
@@ Property / cites work @@
+<i>n</i>‐cubes and median graphs
@@ Property / cites work: <i>n</i>‐cubes and median graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex packings: Structural properties and algorithms
+Normal rank
@@ Property / cites work @@
+Retract rigid Cartesian products of graphs
@@ Property / cites work: Retract rigid Cartesian products of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3768905
@@ Property / cites work: Q3768905 / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Counting Cuts and of Computing the Probability that a Graph is Connected
+Normal rank
@@ Property / cites work @@
+A New Approach to Stable Matching Problems
@@ Property / cites work: A New Approach to Stable Matching Problems / rank @@
+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 @@
+On connectivity of triangulations of manifolds
@@ Property / cites work: On connectivity of triangulations of manifolds / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0022-0000(92)90048-n
+Normal rank
@@ Property / OpenAlex ID @@
+W2952126919
@@ Property / OpenAlex ID: W2952126919 / rank @@
+Normal rank