2006-11-09から1日間の記事一覧

Algebraic Structures and Algorithms for Matching and Matroid Problems

Nicholas J. A. Harvey FOCS 2006 http://theory.lcs.mit.edu/~nickh/Publications/Publications.html日本好きとして一部で有名なHarveyの論文. グラフの最大マッチングを高速行列積計算を用いて求めるアルゴリズムが2004年にMucha and Sankowskiが提出した…