2022年9月16日(金)~9月17日(土)にオンライン開催された2022年度(第75回)電気・情報関係学会九州支部連合大会で,以下の研究成果を発表しました.
最小コスト区間選択問題の計算困難性
〇 芦村 遼太郎・宮野英次
円弧グラフの最大彩色可能部分グラフ
〇 野々上 礼央・宮野英次
変更数制約付き2部グラフマッチング問題の近似アルゴリズム
〇 中村 裕貴・宮野英次
出現数2の文字列の最長ラン部分文字列問題に対する近似アルゴリズム
〇 田中 駿一・宮野英次
重複なし最長共通部分列に関する全列挙法を用いた評価
〇 戴 銘紳・朝廣雄一(九産大)・宮野英次(九工大)
Comments