Faculty Profiles - MIYANO Eiji

Bounded-deletion max independent set and bounded-deletion max clique for graph classes

Eiji MIYANO

International Workshop on Discrete Mathematics and Algorithms 2024 2024.03

ぷよぷよにおける土台補助ツール

今村翔吾，宮野英次，江藤宏

令和5年度OR学会九州支部・若手OR交流会 2023.10 日本オペレーションズリサーチ学会九州支部

弦二部グラフにおける変更制約付き最大独立集合問題

加藤拓，宮野英次，江藤宏

令和5年度OR学会九州支部・若手OR交流会 2023.10 日本オペレーションズリサーチ学会九州支部

最長ラン部分文字列問題に対する近似アルゴリズム

朝廣雄一，江藤宏，Mingyang Gong，Jesper Jansson，Guohui Lin，宮野英次，小野廣隆，田中駿一

情報処理学会アルゴリズム研究会 2023.05 情報処理学会

変更制約付き最大独立集合問題

朝廣雄一，江藤宏，是永華奈，Guohui Lin，宮野英次，野々上礼央

情報処理学会アルゴリズム研究会 2023.05 情報処理学会

次数4の平面グラフにおけるオイラー均衡分解問題の計算困難性

石井柊汰，宮野英次

2022年度（第30回）電子情報通信学会学生講演会 2022.09 電子情報通信学会九州支部

最小コスト区間選択問題の計算困難性

芦村遼太郎，宮野英次

令和4年度（第75回）電気・情報関係学会九州支部連合大会 2022.09 電気・情報関係学会九州支部連合大会委員会

円弧グラフの最大彩色可能部分グラフ

野々上礼央，宮野英次

令和4年度（第75回）電気・情報関係学会九州支部連合大会 2022.09 電気・情報関係学会九州支部連合大会委員会

変更数制約付き2部グラフ問題の近似アルゴリズム

中村裕貴，宮野英次

令和4年度（第75回）電気・情報関係学会九州支部連合大会 2022.09 電気・情報関係学会九州支部連合大会委員会

出現数2の文字列の最長ラン部分文字列問題に対する近似アルゴリズム

田中駿一，宮野英次

令和4年度（第75回）電気・情報関係学会九州支部連合大会 2022.09 電気・情報関係学会九州支部連合大会委員会

重複なし最長共通部分列に関する全列挙法を用いた評価

戴銘紳，朝廣雄一，宮野英次

令和4年度（第75回）電気・情報関係学会九州支部連合大会 2022.09 電気・情報関係学会九州支部連合大会委員会

最長共通部分列関連問題の多項式時間等価性

歌島侃勇, 朝廣雄一, Jesper Janssen, Guohui Lin, 宮野英次, 小野廣隆

2021年度・冬のLAシンポジウム 2022.02 LAシンポジウム

長さコスト付きパスカバー最大化問題の近似アルゴリズム

小林賢也，Guhoui Lin，宮野英次，斎藤寿樹，鈴木顕，歌島侃勇，八木田剛

2021年度・冬のLAシンポジウム 2022.02 LAシンポジウム

Algorithms for happy set problem on interval graphs and permutation graphs

Hiroshi Eto, Takehiro Ito, Eiji Miyano, Akira Suzuki, Yuma Tamura

情報処理学会アルゴリズム研究会 2022.01 情報処理学会

k制約付き最小カット問題とk制約付き最小全域木問題

税所航平，中村裕貴，斎藤寿樹，宮野英次