Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380
[TOP] | [2006] | [2007] | [2008] | [2009] | [2010] | [2011] | [2012] | [Japanese] / [English]
COMP2007-41
3人部屋安定ルームメイト問題のNP完全性
岡本和也・○宮崎修一・岩間一雄（京大）
pp. 1 - 6
COMP2007-42
Complexity of Finding Most Likely Solutions
○Osamu Watanabe（Tokyo Inst. of Tech.）
pp. 7 - 12
COMP2007-43
パス幅を用いた #2SAT の厳密アルゴリズム
○元木光雄（北陸先端大）
pp. 13 - 17
COMP2007-44
Connectedness of domino tilings with impurities
○Hirotaka Ono（Kyushu Univ.）・Taizo Sadahiro（Pref. Univ. of Kumamoto）
pp. 19 - 24
COMP2007-45
スネーキーの置き石一つの必勝法
○伊藤大雄・宮川博光（京大）
pp. 25 - 32
COMP2007-46
最大クリークを抽出する時間計算量O(2^0.24945n)の多項式領域アルゴリズム
○中西裕陽・富田悦次（電通大）
pp. 33 - 40
COMP2007-47
実時間空スタック受理式決定性限定ワンカウンター変換器の多項式時間等価性判定アルゴリズム
○清野和司（電通大/東芝ソリューション）・富田悦次・若月光夫（電通大）
pp. 41 - 48
今後、次の点を修正する予定です。(1)欠けている表紙画像・奥付画像を補完いたします。(2)欠けている発行日の情報を補完いたします。
注： 本技術報告は査読を経ていない技術報告であり，推敲を加えられていずれかの場に発表されることがあります．