Almost stable matchings by truncating the Gale-Shapley algorithm (Q1959728): Difference between revisions

@@ Property / Wikidata QID @@
+Q57540239
@@ Property / Wikidata QID: Q57540239 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00453-009-9353-9
+Normal rank
@@ Property / OpenAlex ID @@
+W2004854811
@@ Property / OpenAlex ID: W2004854811 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation and Online Algorithms
@@ Property / cites work: Approximation and Online Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+A survey of heuristics for the weighted matching problem
+Normal rank
@@ Property / cites work @@
+Size Versus Stability in the Marriage Problem
@@ Property / cites work: Size Versus Stability in the Marriage Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Distributed Approximations in Planar Graphs
@@ Property / cites work: Fast Distributed Approximations in Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Instability of matchings in decentralized markets with various preference structures
+Normal rank
@@ Property / cites work @@
+A sublinear parallel algorithm for stable matching
+Normal rank
@@ Property / cites work @@
+A Fixed-Point Approach to Stable Matchings and Some Applications
+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 @@
+Q3995616
@@ Property / cites work: Q3995616 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4250185
@@ Property / cites work: Q4250185 / rank @@
+Normal rank
@@ Property / cites work @@
+Analysing local algorithms in location-aware quasi-unit-disk graphs
+Normal rank
@@ Property / cites work @@
+Efficient Distributed Weighted Matchings on Trees
@@ Property / cites work: Efficient Distributed Weighted Matchings on Trees / rank @@
+Normal rank
@@ Property / cites work @@
+On-line algorithms for weighted bipartite matching and stable marriages
+Normal rank
@@ Property / cites work @@
+The price of being near-sighted
@@ Property / cites work: The price of being near-sighted / rank @@
+Normal rank
@@ Property / cites work @@
+Locality in Distributed Graph Algorithms
@@ Property / cites work: Locality in Distributed Graph Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+High Performance Computing - HiPC 2003
@@ Property / cites work: High Performance Computing - HiPC 2003 / rank @@
+Normal rank
@@ Property / cites work @@
+What Can be Computed Locally?
@@ Property / cites work: What Can be Computed Locally? / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the minimum vertex cover in sublinear time and a connection to distributed algorithms
+Normal rank
@@ Property / cites work @@
+Random Paths to Stability in Two-Sided Matching
@@ Property / cites work: Random Paths to Stability in Two-Sided Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Survey of local algorithms
@@ Property / cites work: Survey of local algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+The average performance of a parallel stable mariage algorithm
+Normal rank
@@ Property / cites work @@
+A parallel algorithm to solve the stable marriage problem
+Normal rank
@@ Property / cites work @@
+Distributed Weighted Matching
@@ Property / cites work: Distributed Weighted Matching / rank @@
+Normal rank