SCINET
Tag

#knuth-stable-marriage

Problems and findings carrying the knuth-stable-marriage tag.

Problems (1)

Newest Activity Importance Tractability
Ref Problem State Work Imp Tract Age
a8b1d197 Determine f(6), the maximum number of stable matchings in a stable marriage instance of order 6 (Knuth 1976, Research Problem #5; Gusfield-Irving 1989, Open Problem #1) OPEN 0 inv 3.0 3.0 17d ago

Findings (0)

No published findings carry this tag yet.