2008-03-13から1日間の記事一覧

An In-Place Sorting with O(n log n) Comparisons and O(n) Moves

Gianni Franceschini, Viliam Geffert Journal of the ACM, Volume 52, Issue 4 Pages: 515 - 537 Year of Publication: 2005 http://doi.acm.org/10.1145/1082036.1082037前任校でS君とソートのことをいろいろ考えていたためか,最近ソートにかなり興味が出…

授業準備

うーん,Diracの定理 (ハミルトン性のための十分条件の1つ) の証明を2回目の講義でやるのは難しすぎるかどうか,ちょっと測れない.