情報・システム-コンピュテーション(開催日:2022/12/06)

タイトル/著者/発表日/資料番号
接尾辞木に基づくLZ77とLPF配列の変種の計算

クップル ドミニク(TMDU),  

[発表日]2022-12-06
[資料番号]COMP2022-26
半順序集合の弱埋め込み問題に対するパラメータ化アルゴリズム

宮﨑 怜子(北大),  有村 博紀(北大),  小林 靖明(北大),  

[発表日]2022-12-06
[資料番号]COMP2022-29
コンパクト非巡回語グラフに基づく連長圧縮Burrows-Wheeler変換の効率良い構築

須江 瑞樹(北大),  小林 靖明(北大),  有村 博紀(北大),  中島 祐人(九大),  稲永 俊介(九大),  

[発表日]2022-12-06
[資料番号]COMP2022-25
Sequentially Swapping Tokens: Further on Graph Classes

木谷 裕紀(九大),  岡田 優斗(名大),  小野 廣隆(名大),  大舘 陽太(名大),  

[発表日]2022-12-06
[資料番号]COMP2022-31
Reconfiguration and Enumeration of Optimal Cyclic Ladder Lotteries

野崎 雄太(広島大),  和佐 州洋(法政大),  山中 克久(岩手大),  

[発表日]2022-12-06
[資料番号]COMP2022-21
[招待講演]二人ボードゲームにおける複数ゲームAIの協調について

竹内 聖悟(高知工科大),  

[発表日]2022-12-06
[資料番号]COMP2022-27
黄金比付近でのテント展開の平均空間計算量

岡田 真明(九大),  来嶋 秀治(滋賀大),  

[発表日]2022-12-06
[資料番号]COMP2022-24
予算ゲームと混雑ゲームの共通の一般化

清末 風雅(SCSK),  高澤 兼二郎(法政大),  

[発表日]2022-12-06
[資料番号]COMP2022-23
多数決関数の計算複雑さと未解決問題について

脊戸 和寿(北大),  

[発表日]2022-12-06
[資料番号]COMP2022-30
点素最短パス遷移の計算複雑性

斉藤 凜(東北大),  江藤 宏(九工大),  伊藤 健洋(東北大),  上原 隆平(北陸先端大),  

[発表日]2022-12-06
[資料番号]COMP2022-22
単一始点最短置換経路問題における高速な(1+epsilon)-近似アルゴリズム

原田 海音(阪大),  北村 直暉(阪大),  泉 泰介(阪大),  増澤 利光(阪大),  

[発表日]2022-12-06
[資料番号]COMP2022-28
自己同型写像の断片を用いた代表元の反復抽出による同型性の除去

髙橋 孔平(北大),  脊戸 和寿(北大),  堀山 貴史(北大),  

[発表日]2022-12-06
[資料番号]COMP2022-32