2006-11-13から1日間の記事一覧
Mohammed J. Zaki, Markus Peters, Ira Assent and Thomas Seidl Data & Knowledge Engineering Volume 60, Issue 1 , January 2007, Pages 51-70 http://dx.doi.org/10.1016/j.datak.2006.01.005カテゴリカル・データのマイニングをk部グラフの極大k部クリ…
Dong Xin, Jiawei Han, Xifeng Yan and Hong Cheng Data & Knowledge Engineering Volume 60, Issue 1 , January 2007, Pages 5-29 http://dx.doi.org/10.1016/j.datak.2006.01.006頻出パターンの数が膨大なので,それらを代表するようなパターンを求める問…
Hua-Ming Xing, Xin Chen and Xue-Gang Chen Discrete Mathematics Volume 306, Issue 24 , 28 December 2006, Pages 3338-3340 http://dx.doi.org/10.1016/j.disc.2006.06.018一部で流行っているRoman dominationに関する研究. グラフのRoman dominationと…
Komei Fukuda and Antoine Musitelli Discrete Mathematics Volume 306, Issue 24 , 28 December 2006, Pages 3302-3306 http://dx.doi.org/10.1016/j.disc.2006.06.015お世話になりっぱなしの福田先生の論文. 行列Mに対して,その(列)基底Bを考える.非基…
Pinar Heggernes and Daniel Lokshtanov Discrete Mathematics Volume 306, Issue 24 , 28 December 2006, Pages 3267-3280 http://dx.doi.org/10.1016/j.disc.2006.06.013WG2005で聞いた話. グラフのbroadcast dominationはErwin (2004) が提案した概念で…
Roland Glantz and Marcello Pelillo Discrete Mathematics Volume 306, Issue 24 , 28 December 2006, Pages 3253-3266 http://dx.doi.org/10.1016/j.disc.2006.06.003Arratia, Bollobas, and Sorkin (SODA 2000) が提案したグラフのinterlace polynomialを…
Kazutoshi Ando Discrete Mathematics Volume 306, Issue 24 , 28 December 2006, Pages 3181-3188 http://dx.doi.org/10.1016/j.disc.2006.04.034お世話になっている安藤さんの論文.謝辞に名前を入れていただいてありがとうございます. 閉包空間に「端点…
Michael Holcomb Topology and its Applications Volume 154, Issue 1 , 1 January 2007, Pages 124-143 http://dx.doi.org/10.1016/j.topol.2006.04.003平面上のある2点を結ぶ3つのpolygonal linkage (「折れ尺」のようなもの) の配位空間のトポロジーを調…
Ole J. Mengshoel, David C. Wilkins and Dan Roth Artificial Intelligence Volume 170, Issues 16-17 , November 2006, Pages 1137-1174 http://dx.doi.org/10.1016/j.artint.2006.09.003「ランダム」なベイジアン・ネットワークに対してHuginのアルゴリズ…