by Min Ji, Yong He and T.C.E. Cheng Computers & Operations Research Volume 34, Issue 6 , June 2007, Pages 1764-1770 http://dx.doi.org/10.1016/j.cor.2005.05.0341機械スケジューリングで、定期的にmaintenanceを行なう場合の近似アルゴリズムについ…

by Nir Ailon and Bernard Chazelle Information and Computation Volume 204, Issue 11 , November 2006, Pages 1704-1717 http://dx.doi.org/10.1016/j.ic.2006.06.001彼らのSTACS2005論文のジャーナル版。 Property testing (「性質テスト」と私は訳しい…

by Emanuel Kieronsk. Information and Computation Volume 204, Issue 11, November 2006, Pages 1663-1703 http://dx.doi.org/10.1016/j.ic.2006.08.001筆者のSTACS2002論文とFOSSACS2003論文をまとめたもの。 表題にある「two-variable guarded fragment …

続々と届く。なんかすごくたくさん届いて来るので、すごくたくさん論文を斜め読みしてしまう。 はじめはそれをここにまとめとこうかと思ったけど、なんか大変な気がしてきた。 でも一応簡単にまとめてみたいと思う。