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

特定の頂点セットを飽和させる最大マッチングを見つける

https://www.generacodice.com/jp/articolo/2477210/特定の頂点セットを飽和させる最大マッチングを見つける
  graphs  -  bipartite-matching
cs.stackexchange cs.stackexchange

最小重みを持つバイパリットグラフ

https://www.generacodice.com/jp/articolo/2471725/最小重みを持つバイパリットグラフ
  weighted-graphs  -  bipartite-matching  -  bipartite-graph
cs.stackexchange cs.stackexchange

バイパリットグラフの飽和セット

https://www.generacodice.com/jp/articolo/2460086/バイパリットグラフの飽和セット
  algorithms  -  graphs  -  bipartite-matching  -  bipartite-graph
cs.stackexchange cs.stackexchange

相互に排他的なエッジを持つ二者グラフにおける完璧なマッチング

https://www.generacodice.com/jp/articolo/2455585/相互に排他的なエッジを持つ二者グラフにおける完璧なマッチング
  time-complexity  -  graphs  -  bipartite-matching
cs.stackexchange cs.stackexchange

二分野グラフにおける最大マッチング

https://www.generacodice.com/jp/articolo/2452900/二分野グラフにおける最大マッチング
  complexity-theory  -  graphs  -  bipartite-matching  -  bipartite-graph
cs.stackexchange cs.stackexchange

Hardness of a scheduling/assignment problem

https://www.generacodice.com/jp/articolo/2452798/hardness-of-a-scheduling-assignment-problem
  scheduling  -  np-hard  -  algorithms  -  reductions  -  bipartite-matching
cs.stackexchange cs.stackexchange

グラフ上の特定のゲームのための勝利戦略

https://www.generacodice.com/jp/articolo/2444790/グラフ上の特定のゲームのための勝利戦略
  game-theory  -  algorithms  -  graphs  -  bipartite-matching
cs.stackexchange cs.stackexchange

Computing minimum partition of poset of $N$ intervals into chains in $o(N^{2.5})$ time?

https://www.generacodice.com/jp/articolo/1809712/computing-minimum-partition-of-poset-of-n-intervals-into-chains-in-o-n-2-5-time
  matching  -  intervals  -  partitions  -  bipartite-matching  -  partial-order
cs.stackexchange cs.stackexchange

Bipartite graph minimal amount of vertices required

https://www.generacodice.com/jp/articolo/1621327/bipartite-graph-minimal-amount-of-vertices-required
  graphs  -  bipartite-matching  -  bipartite-graph  -  vertex-cover
cs.stackexchange cs.stackexchange

Term for a graph decomposition based on a maximum matching

https://www.generacodice.com/jp/articolo/1615211/term-for-a-graph-decomposition-based-on-a-maximum-matching
  terminology  -  decomposition  -  matching  -  reference-request  -  bipartite-matching
cs.stackexchange cs.stackexchange
結果が見つかりました: 127
scroll top