2007-03-12から1日間の記事一覧
何が起きたかと思うかもしれませんが,久々にこういう格好の更新をしました. 新年度も迎えるので,気を引き締めて.
Jing-Chao Chen Theoretical Computer Science Volume 369, Issues 1-3 , 15 December 2006, Pages 44-66 http://dx.doi.org/10.1016/j.tcs.2006.07.017著者が2001年 (SICOMP) に提案したPEsort (proportion extend sort) の解析に関する論文. このアルゴリ…
Oleg Pikhurko and Jerzy Wojciechowski Theoretical Computer Science Volume 369, Issues 1-3 , 15 December 2006, Pages 35-43 http://dx.doi.org/10.1016/j.tcs.2006.06.018辺バンド幅 (edge-bandwidth) に関する論文. パス×パスというグラフ (俗にいう…
Xiuli Wang and T.C. Edwin Cheng European Journal of Operational Research Volume 178, Issue 1 , 1 April 2007, Pages 57-70 http://dx.doi.org/10.1016/j.ejor.2006.01.017 1機械スケジューリングで,makespan (処理完了時刻) の最小化. 次の2つの効果…
J.J. Yuan, Y.X. Lin, C.T. Ng and T.C.E. Cheng European Journal of Operational Research Volume 178, Issue 1 , 1 April 2007, Pages 46-56 http://dx.doi.org/10.1016/j.ejor.2006.01.025 1機械スケジューリングで,いくつかのジョブのスケジュールが固…
Matthew Kahle Journal of Combinatorial Theory, Series A Volume 114, Issue 2 , February 2007, Pages 380-387 http://dx.doi.org/10.1016/j.jcta.2006.05.004 LovaszがKneserグラフの染色数を定めるために用いたneighborhood complex (近傍複体) に関す…
Bernardo M. Abrego and Silvia Fernandez-Merchant Journal of Combinatorial Theory, Series A Volume 114, Issue 2 , February 2007, Pages 373-379 http://dx.doi.org/10.1016/j.jcta.2006.05.003 完全グラフの直線交差数に関する論文. 以前挙げたAichh…