組合せ最適化の近似アルゴリズムの 研究

XQuery 問い合わせ処理の最適化に関する研究 − 結合処理の最適化 − 2005MT009 江崎 圭介 2005MT100 関谷 剛史 2005MT111 高橋 知宏 指導教員

（と思われる）金∈goが求まったと仮定すると，ダー≦ J＊≦J（盆）が成り立つ．したがって，J（金）一夕＊が十分

http：／／kubo−3．ia．noda．sut．ac．jp／ 多くの方のご協力を得て，COSTAは4年間続いて

われわれの脳は約 10 11 個のニューロン(プロセッサ)と 10

各変数間に因果関係を仮定し，統計モデルを用いて観測デー

組合 せ最 適化 問題 に対 す る近傍 集合 の解析 57.. 参 考 文

1・「koutofp社会厚生関数に対するArrowの定理の拡張」内藤渉（東京工業大学） 2・「PseudomatroidとBisubmodularFullCtion」安藤和敏（筑波大学）

Approximate greatest common divisors of several polynomials with linearly constrained coefficients and singular polynomials.. [KYZ07] Erich Kaltofen, Zhengfeng Yang,