タグbipartite-matching - これはページ6です - GeneraCodice

Can a perfect matching always be found by a picking sequence?

https://www.generacodice.com/jp/articolo/1598316/can-a-perfect-matching-always-be-found-by-a-picking-sequence
  discrete-mathematics  -  matching  -  graphs  -  bipartite-matching
cs.stackexchange cs.stackexchange

Perfect matching in a bipartite regular graph in linear time

https://www.generacodice.com/jp/articolo/1595583/perfect-matching-in-a-bipartite-regular-graph-in-linear-time
  matching  -  algorithms  -  graphs  -  network-flow  -  bipartite-matching
cs.stackexchange cs.stackexchange

Bipartite Perfect Matching “Assignment Problem” - finding an assignment of a particular weight

https://www.generacodice.com/jp/articolo/1595499/bipartite-perfect-matching-assignment-problem-finding-an-assignment-of-a-particular-weight
  enumeration  -  linear-programming  -  graphs  -  bipartite-matching  -  assignment-problem
cs.stackexchange cs.stackexchange

Changing preference in Gale-Shapley algorithm?

https://www.generacodice.com/jp/articolo/1594005/changing-preference-in-gale-shapley-algorithm
  matching  -  algorithms  -  algorithm-analysis  -  graphs  -  bipartite-matching
cs.stackexchange cs.stackexchange

Konig's Theorem for Min Weight Vertex Cover?

https://www.generacodice.com/jp/articolo/1592112/konig-s-theorem-for-min-weight-vertex-cover
  weighted-graphs  -  bipartite-matching
cs.stackexchange cs.stackexchange

I have n boys and n girls. I need to pair as much of them as possible for a dance in O(nlogn). Reduce this to a standard problem?

https://www.generacodice.com/jp/articolo/1591030/i-have-n-boys-and-n-girls-i-need-to-pair-as-much-of-them-as-possible-for-a-dance-in-o-nlogn-reduce-this-to-a-standard-problem
  optimization  -  constraint-satisfaction  -  algorithms  -  bipartite-matching
cs.stackexchange cs.stackexchange

How to find n-1 complete matches for bipartite graphs that are related (speed-date)?

https://www.generacodice.com/jp/articolo/1589254/how-to-find-n-1-complete-matches-for-bipartite-graphs-that-are-related-speed-date
  algorithms  -  graphs  -  bipartite-matching
cs.stackexchange cs.stackexchange

Variant of bipartite matching, with real capacities from source and to sink, all others unlimited

https://www.generacodice.com/jp/articolo/1585635/variant-of-bipartite-matching-with-real-capacities-from-source-and-to-sink-all-others-unlimited
  algorithms  -  graphs  -  network-flow  -  bipartite-matching
cs.stackexchange cs.stackexchange

Given 2 sets of n points: minimize sum of traveled distances

https://www.generacodice.com/jp/articolo/1576095/given-2-sets-of-n-points-minimize-sum-of-traveled-distances
  optimization  -  computational-geometry  -  linear-programming  -  algorithms  -  bipartite-matching
cs.stackexchange cs.stackexchange

Auction where each bidder bids on a bundle of items

https://www.generacodice.com/jp/articolo/1572259/auction-where-each-bidder-bids-on-a-bundle-of-items
  optimization  -  algorithms  -  bipartite-matching
cs.stackexchange cs.stackexchange
結果が見つかりました: 127
scroll top