scientific article; zbMATH DE number 958014
From MaRDI portal
Publication:5687562
zbMath0860.68054MaRDI QIDQ5687562
Publication date: 16 December 1996
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Random graphs (graph-theoretic aspects) (05C80) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Combinatorics in computer science (68R05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Discrete location and assignment (90B80) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics (05-01)
Related Items (14)
On random exchange-stable matchings ⋮ Counterexamples of small size for three-sided stable matching with cyclic preferences ⋮ Minimal instances with no weakly stable matching for three-sided problem with cyclic incomplete preferences ⋮ On random stable matchings: cyclic ones with strict preferences and two-sided ones with partially ordered preferences ⋮ Unique stable matchings ⋮ On random quadratic forms: supports of potential local maxima ⋮ A counterexample of size 20 for the problem of finding a 3-dimensional stable matching with cyclic preferences ⋮ One-sided version of Gale-Shapley proposal algorithm and its likely behavior under random preferences ⋮ Coalescence on the real line ⋮ Relationship between matching and assignment problems ⋮ On random stable partitions ⋮ Galois connections for patterns: an algebra of labelled graphs ⋮ Random stable matchings ⋮ On Likely Solutions of the Stable Matching Problem with Unequal Numbers of Men and Women
This page was built for publication:
