Question

Algorithm to solve 'user optimum' 'polygamic' stable marriage problem: Optimally assign travellers to shared rides.

score 43 · Answer 1 · 2019-12-31 10:59:03

43

Views

Algorithm to solve 'user optimum' 'polygamic' stable marriage problem: Optimally assign travellers to shared rides.

Published on 31 Dec 2019 - 10:59

score 633 · Answer 2 · 2020-01-05 21:14:23

633

Views

Number of matchings in a cycle graph

Published on 05 Jan 2020 - 21:14

score 34 · Answer 3 · 2020-01-18 01:23:58

34

Views

What Mathematical Structure can be used for this Optmisation Problem

Published on 18 Jan 2020 - 1:23

score 392 · Answer 4 · 2026-03-24 18:30:04

392

Views

Show that the number of perfect matches in graph $G$ is equal to $\operatorname{Per}(A)$

Published on 24 Mar 2026 - 18:30

score 42 · Answer 5 · 2020-01-19 22:19:56

42

Views

Show that for two maximal matchings $M_1,M_2$ holds $\lvert M_1 \rvert \le 2\lvert M_2 \rvert$

Published on 19 Jan 2020 - 22:19

score 781 · Answer 6 · 2026-03-24 18:30:06

781

Views

The number of perfect matchings corresponds to the Matrix Permanent

Published on 24 Mar 2026 - 18:30

score 74 · Answer 7 · 2020-01-23 16:17:06

74

Views

Proving that the signature of edges cannot define graphs with perfect matching

Published on 23 Jan 2020 - 16:17

score 908 · Answer 8 · 2020-01-29 12:59:01

908

Views

Proof that every even complete graph has a perfect matching

Published on 29 Jan 2020 - 12:59

score 224 · Answer 9 · 2020-01-30 14:53:45

224

Views

Counting bipartite maximum matchings with distinct subsets of vertices

Published on 30 Jan 2020 - 14:53

score 72 · Answer 10 · 2020-01-30 16:17:47

72

Views

Ununderstood Tutte's theorem proof

Published on 30 Jan 2020 - 16:17

score 69 · Answer 11 · 2020-02-17 06:37:48

69

Views

Edmond's perfect matching polytope odd subset condition

Published on 17 Feb 2020 - 6:37

score 185 · Answer 12 · 2026-03-25 11:01:42

185

Views

Bipartite matching with degree and "budget" constraint

Published on 25 Mar 2026 - 11:01

score 749 · Answer 13 · 2020-02-28 03:26:59

749

Views

Extending $k$-element subsets of an $n$-element set to $k+1$ element subsets

Published on 28 Feb 2020 - 3:26

score 202 · Answer 14 · 2026-03-25 06:24:33

202

Views

Extending a theorem from bipartite graphs to tripartite hypergraphs

Published on 25 Mar 2026 - 6:24

score 66 · Answer 15 · 2020-03-15 22:09:20

66

Views

Scheduling players in a team so that every player plays the same amount of time

Published on 15 Mar 2020 - 22:09

List Question

Algorithm to solve 'user optimum' 'polygamic' stable marriage problem: Optimally assign travellers to shared rides.

Number of matchings in a cycle graph

What Mathematical Structure can be used for this Optmisation Problem

Show that the number of perfect matches in graph $G$ is equal to $\operatorname{Per}(A)$

Show that for two maximal matchings $M_1,M_2$ holds $\lvert M_1 \rvert \le 2\lvert M_2 \rvert$

The number of perfect matchings corresponds to the Matrix Permanent

Proving that the signature of edges cannot define graphs with perfect matching

Proof that every even complete graph has a perfect matching

Counting bipartite maximum matchings with distinct subsets of vertices

Ununderstood Tutte's theorem proof

Edmond's perfect matching polytope odd subset condition

Bipartite matching with degree and "budget" constraint

Extending $k$-element subsets of an $n$-element set to $k+1$ element subsets

Extending a theorem from bipartite graphs to tripartite hypergraphs

Scheduling players in a team so that every player plays the same amount of time

Trending Questions

Popular # Hahtags

Popular Questions