2006-10-01から1ヶ月間の記事一覧
ダイアログ (対談) を著すためのLaTeXスタイルファイルがあった気がするけど，名前を忘れてしまった． Googleで検索してもうまく出てこない． ご存知の方がいらっしゃいましたら，教えていただけるとありがたいです．
Tassos Dimitriou, Sotiris Nikoletseas and Paul Spirakis Discrete Applied Mathematics Volume 154, Issue 18 , 1 December 2006, Pages 2577-2589 http://dx.doi.org/10.1016/j.dam.2006.04.026グラフ(の頂点集合)上に赤い粒子1個と白い粒子k-1個が置か…
B. De Schuymer, H. De Meyer and B. De Baets Discrete Applied Mathematics Volume 154, Issue 18 , 1 December 2006, Pages 2565-2576 http://dx.doi.org/10.1016/j.dam.2006.04.024自然数nとσに対して，(n,σ) diceというものを次のような仮想的なサイコ…
Nathan Linial and Roy Meshulam Combinatorica Issue Volume 26, Number 4 / August, 2006 Pages 475-487 http://dx.doi.org/s00493-006-0027-9 n-1次元単体のランダム2次元部分複体について考える． モデルは，まず1次元の部分はもとの単体から全て持って…
C. Houdre and T. Stoyanov Combinatorica Issue Volume 26, Number 4 / August, 2006 Pages 455-473 http://dx.doi.org/10.1007/s00493-006-0026-x これまたエクスパンダに関する論文． グラフの直積をとったとき，辺伸張や頂点伸張がどうなるかを評価して…
David J. Grynkiewicz Combinatorica Issue Volume 26, Number 4 / August, 2006 Pages 445-453 http://dx.doi.org/10.1007/s00493-006-0025-yまず，Erdos-Ginzburg-Zivの定理の説明． 位数mの有限アーベル群Gを考えて，Gの要素から成る長さ2m-1の列を考える…
有限数学入門―有限上半平面とラマヌジャングラフ作者: 平松豊一,知念宏司出版社/メーカー: 牧野書店発売日: 2003/08/01メディア: 単行本 クリック: 5回この商品を含むブログ (1件) を見るエクスパンダの本というわけではないけども，エクスパンダの1つである…
数理科学 2006年 09月号 [雑誌]出版社/メーカー: サイエンス社発売日: 2006/08/19メディア: 雑誌 クリック: 2回この商品を含むブログ (1件) を見る垂井さんの記事はこれに載ってます．
Alexander Gamburd and Igor Pak Combinatorica Issue Volume 26, Number 4 / August, 2006 Pages 411-429 http://dx.doi.org/10.1007/s00493-006-0023-0 エクスパンダに関する論文． エクスパンダに関する日本語の解説は『数理科学』2006年9月号の垂井さん…
Christian Borgs, Jennifer T. Chayes, Remco van der Hofstad, Gordon Slade and Joel Spencer Combinatorica Volume 26, Number 4 / August, 2006 Pages 395-410 http://dx.doi.org/10.1007/s00493-006-0022-1超立方体のランダム部分グラフに関する論文． …
Carsten Thomassen Discrete Mathematics Volume 306, Issue 23 , 6 December 2006, Pages 3145-3153 http://dx.doi.org/10.1016/j.disc.2005.04.027Euler種数gの2次元閉曲面に埋め込まれたグラフのk彩色の数の下界に関する論文．
Saieed Akbari and Hamid-Reza Fanai Discrete Mathematics Volume 306, Issue 23 , 6 December 2006, Pages 3078-3082 http://dx.doi.org/10.1016/j.disc.2004.11.028グラフGの隣接行列の階数をrk(G)と書いて，隣接行列の中の1を適当な実数に置き換えたとき…
R.A. Bailey, Peter J. Cameron, Peter Dobcsanyi, John P. Morgan and Leonard H. Soicher Discrete Mathematics Volume 306, Issue 23 , 6 December 2006, Pages 3014-3027 http://dx.doi.org/10.1016/j.disc.2004.10.027Encyclopaedia of Design Theoryの…
S. Akbari, H. Bidkhori and N. Nosrati Discrete Mathematics Volume 306, Issue 23 , 6 December 2006, Pages 3005-3010 http://dx.doi.org/10.1016/j.disc.2004.12.027グラフGと自然数rが与えられる． グラフGの辺彩色で，距離がr以内にある2つの頂点に接…
G.B. Khosrovshahi and B. Tayfeh-Rezaie Discrete Mathematics Volume 306, Issue 23 , 6 December 2006, Pages 2993-3004 http://dx.doi.org/10.1016/j.disc.2004.07.043デザインのトピックに関するサーベイ． まずデザインの復習から．(といっても勉強し…
だんだん思い出して来た。 とりあえずイントロから書きはじめた。
トラックバックの削除法が分かったから削除した． ということで，もう一度トラックバックは表示させることにする．
わざわざ親からメールがあり「変なものを日記の中にリンクさせるな」と言われた． なんのことだろうとおもったら，アダルトサイトからトラックバックされていた． これは私がリンクしたものではなく，相手方が勝手にリンクしたもの，だと思ってもらえばよく…
アルゴリズム・サイエンス:出口からの超入門 (アルゴリズム・サイエンスシリーズ 2―超入門編)作者: 岩間一雄出版社/メーカー: 共立出版発売日: 2006/10/10メディア: 単行本購入: 4人 クリック: 118回この商品を含むブログ (31件) を見るこちらもまだ手元に届…
アルゴリズム・サイエンス:入口からの超入門 (アルゴリズム・サイエンスシリーズ 1―超入門編)作者: 浅野哲夫出版社/メーカー: 共立出版発売日: 2006/10/10メディア: 単行本購入: 3人 クリック: 77回この商品を含むブログ (27件) を見る注文してまだ手元に届…
河北新報の記事の最後にある予備校職員のコメントに「？」。 「指導要領が大学受験の現実に対応していない」っていうのは逆なのでは、と。 大学受験が指導要領に対応するべきなのでは。そして実際そうなってるはず。 そもそも指導要領は「受験ありき」ではな…
次に書くのはもう1年ぐらい前に議論したやつで、ほとんど忘れてる。 ちゃんと思い出さないと。
K. Abe, J. Bisceglio, D.R. Ferguson, T.J. Peters, A.C. Russell and T. Sakkalis Theoretical Computer Science Volume 365, Issue 3 , 12 November 2006, Pages 184-198 http://dx.doi.org/10.1016/j.tcs.2006.07.062 3次元空間に埋め込まれた2次元多様…
Krishnendu Chatterjee, Thomas A. Henzinger and Marcin Jurdzinski Theoretical Computer Science Volume 365, Issues 1-2 , 10 November 2006, Pages 67-82 http://dx.doi.org/10.1016/j.tcs.2006.07.032 LICS2004の論文のジャーナル版． 二人非ゼロ和ゲ…
Thomas Hanne European Journal of Operational Research Volume 176, Issue 3 , 1 February 2007, Pages 1723-1734 http://dx.doi.org/10.1016/j.ejor.2005.05.031これも多目的最適化の論文だけど，efficient setを近似するための進化的アルゴリズムを提案…
Horst W. Hamacher, Christian Roed Pedersen and Stefan Ruzika European Journal of Operational Research Volume 176, Issue 3 , 1 February 2007, Pages 1404-1422 http://dx.doi.org/10.1016/j.ejor.2005.09.033 多目的最小費用流問題に関するサーベイ…
Thierry Benoist, Eric Bourreau and Benoit Rottembourg European Journal of Operational Research Volume 176, Issue 3 , 1 February 2007, Pages 1371-1386 http://dx.doi.org/10.1016/j.ejor.2005.09.027 CMスポットをいくつかのパッケージに分割する問…
David K. Smith European Journal of Operational Research Volume 176, Issue 3 , 1 February 2007, Pages 1299-1318 http://dx.doi.org/10.1016/j.ejor.2005.10.026 ボードゲームやカードゲームに動的計画法を適用した事例のサーベイ． ここでいう動的計画…
共著者の方に送る．一応投稿も済ませておく．〆切までは改訂版に差し替えられるから．
Alon Efrat and Sariel Har-Peled Information Processing Letters Volume 100, Issue 6 , 31 December 2006, Pages 238-245 http://dx.doi.org/10.1016/j.ipl.2006.05.014 美術館問題に対するアルゴリズム． 監視員が多角形の頂点に置かれる場合の近似アル…
