看板 [ Prob_Solve ]
討論串[問題] Paper Assignment Problem
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] Paper Assignment Problem
推噓7(7推 0噓 8→)留言15則，0人參與, 6年前最新作者FRAXIS (喔喔)時間6年前 (2018/12/04 13:14), 6年前編輯資訊
1
0
0
內容預覽:
在 Grad-ProbAsk 版看到的問題。. 給定 n 篇 paper 和 m 個 reviewer，. Reviewer 不是每篇 paper 都可以審，. 可以審查的關係用一集合. R = {(reviewer, paper) | 此 reviewer 可以審該 paper} 表示。. Cha
(還有294個字)
#2
Re: [問題] Paper Assignment Problem
推噓4(4推 0噓 2→)留言6則，0人參與, 6年前最新作者FRAXIS (喔喔)時間6年前 (2018/12/06 12:12), 編輯資訊
0
0
2
內容預覽:
我看了一些資料，發現已經有人研究過更一般化的 matching 問題。. 針對一個圖 G = (V, E)，. Matching 是找出 E 的一個子集 M ，使得每個點在 M 中的 degree 滿足限制。. 最常見的 matching 就是要找出 M 使得每個點在 M 中的 degree 是 1
(還有1227個字)
首頁
上一頁
1
下一頁
尾頁