離散システム研究部会のホームページへようこそ!
離散システム研究部会は[[日本応用数理学会:http://www.jsiam.org/]]の研究部会です.

内容はこれから増やしていきますが,
[[関連会議]]の案内などを中心に,
離散システムに関する事柄の解説などを増やしていきたいと思います.
いつまで経っても完成しないけれど,建設中でも十分美しい[[サグラダ・ファミリア>WikiPedia.ja:サグラダ・ファミリア]]を目標とします.
よろしくお願いいたします.

RIGHT:左上のGIFアニメーションですが,「離散」と書いたつもりが間違えちゃいました.
----
**[[日本応用数理学会 2009年度 年会:http://www.jsiam.org/annualmeeting/2009]] [#sb269d6c]
&size(20){日時:2009年 9月28日(月)〜30日(水) (懇親会: 29日(火))};~
&size(20){場所:大阪大学 豊中キャンパス(大阪府豊中市待兼山町1)大学教育実践センター};~
~
&size(20){離散システム研究部会のセッションは28日の午後です.};
**[[日本応用数理学会 2010年 研究部会 連合発表会:http://www.cs.tsukuba.ac.jp/~sakurai/jsiam/spring-meeting2010.html]] [#e71e2bae]
3月8日(月) 13:30--17:30~
[[計算科学研究センター:http://www.tsukuba.ac.jp/access/map_central.html]] 会議室A~

***13:30--14:30 [#od2a538a]
単一財複数ユニットオークションの勝者決定問題に対する高速近似解法【20分】~
○ 高橋 里司(筑波大学 M2), 繁野 麻衣子(筑波大学)~
分配束上の劣モジュラ近似アルゴリズムに関する実験的考察【20分】~
○ 岡野 宙輝(東京大学, M2), 室田 一雄(東京大学)~
共有鍵暗号 Rabbit と AES の乱数性の評価と比較【20分】~
○ 福田 恵子(お茶の水女子大学, M2), 萩田 真理子(お茶の水女子大学)~

***14:50--16:10 [#w48d4d92]
支配集合数え上げ問題とグラフクラス【20分】~
○ 来嶋 秀治(京都大学), 岡本 吉央(東京工業大学), 宇野 毅明(国立情報学研究所)~
最小極大マッチング問題に対する (2-1/χ'(G)) 近似アルゴリズム【20分】~
○ 松本 雄介(日本アイ・ビー・エム), 神山 直之(中央大学), 今井 桂子(中央大学)~
制約付き2-マッチングの構造と最大化アルゴリズム【20分】~
○ 小林 佑輔(東京大学, D3)~

***16:30--17:30 [#eda92345]
Multicommodity flow problems with bounded fractionality【20分】~
○ 平井 広志(京都大学)~
有向距離のタイトスパンと多品種流問題【20分】~
平井 広志(京都大学), ○ 小市 俊悟(南山大学)~
指定された頂点を通る有向サイクルの1/5整数パッキング【20分】~
○ 垣村 尚徳(東京大学), 河原林 健一(国立情報学研究所)~
----
主査:[[岩田覚]]~
幹事:[[宮本裕一郎]],萩田真理子,平井広志