BELMONTE Remy ベルモントレミー

研究者番号	80780147
その他のID
所属 (過去の研究課題情報に基づく) *注記	2018年度 – 2020年度: 電気通信大学, 大学院情報理工学研究科, 助教 2016年度: 電気通信大学, 大学院情報理工学研究科, 助教
審査区分/研究分野	研究代表者小区分60010:情報学基礎論関連研究代表者以外理工系
キーワード	研究代表者 Containment relations / Algorithms / Structural parameters / Parameterized complexity / Reconfiguration / Width parameters / Graphs / Parameterized algorithms 研究代表者以外劣モジュラー関数 / 計算上界 … もっと見る / 計算下界 / 乱択計算 / 指数時間厳密アルゴリズム / 計算量上下界 / 固定パラメータアルゴリズム / k劣サブモジュラー関数 / 乱択アルゴリズム / 劣モジュラー最適化 / 厳密計算 / マトロイド共通独立集合 / 優モジュラー彩色 / 秘密分散方式 / トークン遷移問題 / 体積計算 / #P困難 / 計算限界分析 / マトロイド・パリティ問題 / 疎性マトロイド / 拡張定式化 / 最適化理論隠す

Using Containment Relations to Understand and Compute Width Parameters of Graphs研究代表者
- 研究代表者
  
  BELMONTE Remy
- 研究期間 (年度)
  2018 – 2020
- 研究種目
  
  基盤研究(C)
- 審査区分
  
  小区分60010:情報学基礎論関連
- 研究機関
  電気通信大学
最適化技法との融合による計算限界解析法の深化
- 研究代表者
  
  加藤直樹
- 研究期間 (年度)
  2012 – 2016
- 研究種目
  
  新学術領域研究(研究領域提案型)
- 審査区分
  
  理工系
- 研究機関
  関西学院大学
   京都大学

すべて 2020 2019 2017 2015 2014

すべて雑誌論文学会発表

[雑誌論文] Parameterized Complexity of Safe Set2020
- 著者名/発表者名
  Belmonte Remy、Hanaka Tesshu、Katsikarelis Ioannis、Lampis Michael、Ono Hirotaka、Otachi Yota
- 雑誌名
  
  Journal of Graph Algorithms and Applications
  
  巻: 24 号: 3 ページ: 215-245
- DOI
  10.7155/jgaa.00528
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-18K11157, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-17H01698
[雑誌論文] Independent Set Reconfguration Parameterized by Modular-Width2020
- 著者名/発表者名
  Remy Belmonte, Tesshu Hanaka, Michael Lampis, Hirotaka Ono, Yota Otachi
- 雑誌名
  
  Algorithmica
  
  巻: - 号: 9 ページ: 2586-2605
- DOI
  10.1007/s00453-020-00700-y
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-19K21537, KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-17H01698, KAKENHI-PROJECT-18K11157, KAKENHI-PROJECT-18H04091
[雑誌論文] Parameterized (Approximate) Defective Coloring2020
- 著者名/発表者名
  Belmonte Remy、Lampis Michael、Mitsou Valia
- 雑誌名
  
  SIAM Journal on Discrete Mathematics
  
  巻: 34 号: 2 ページ: 1084-1106
- DOI
  10.1137/18m1223666
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18K11157
[雑誌論文] <i>K</i><sub>3</sub> Edge Cover Problem in a Wide Sense2020
- 著者名/発表者名
  Chiba Kyohei、Belmonte Remy、Ito Hiro、Lampis Michael、Nagao Atsuki、Otachi Yota
- 雑誌名
  
  Journal of Information Processing
  
  巻: 28 号: 0 ページ: 849-858
- DOI
  10.2197/ipsjjip.28.849
- NAID
  130007956350
- ISSN
  1882-6652
- 言語
  英語
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-20K11671, KAKENHI-PROJECT-18K11157, KAKENHI-PROJECT-18H04091
[雑誌論文] Token Sliding on Split Graphs2020
- 著者名/発表者名
  Belmonte Remy、Kim Eun Jung、Lampis Michael、Mitsou Valia、Otachi Yota、Sikora Florian
- 雑誌名
  
  Theory of Computing Systems
  
  巻: Online 号: 4 ページ: 662-686
- DOI
  10.1007/s00224-020-09967-8
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18K11157, KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-21K11752
[雑誌論文] How Bad is the Freedom to Flood-It?2019
- 著者名/発表者名
  Belmonte Remy、Khosravian Ghadikolaei Mehdi、Kiyomi Masashi、Lampis Michael、Otachi Yota
- 雑誌名
  
  Journal of Graph Algorithms and Applications
  
  巻: 23 号: 2 ページ: 111-134
- DOI
  10.7155/jgaa.00486
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18K11157, KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-18H04091
[雑誌論文] Defective Coloring on Classes of Perfect Graphs2017
- 著者名/発表者名
  R. Belmonte, M. Lampis, V. Mitsou
- 雑誌名
  
  Proceedings of the 43rd International Workshop on Graph-Theoretic Concepts in Computer Science
  
  巻: 印刷中
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-24106005
[雑誌論文] Induced minor free graphs: Isomorphism and clique-width2017
- 著者名/発表者名
  R. Belmonte, Y.chi, P. Schweitzer
- 雑誌名
  
  Algorithmica
  
  巻: 印刷中号: 1 ページ: 29-47
- DOI
  10.1007/s00453-016-0234-8
- 査読あり / 謝辞記載あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106005
[雑誌論文] The Price of Connectivity for Feedback Vertex Set2017
- 著者名/発表者名
  R. Belmonte, P. Golovach, P. van 't Hof, D. Paulusma
- 雑誌名
  
  Discrete Applied Mathematics
  
  巻: 印刷中
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-24106005
[雑誌論文] Metric Dimension of Bounded Width Graphs2017
- 著者名/発表者名
  R. Belmonte, F. Fomin, P. Golovach, M.S. Ramanujan
- 雑誌名
  
  SIAM Journal of Discrete Mathematics
  
  巻: 印刷中
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-24106005
[雑誌論文] Polynomial-time approximability of the k-Sink Location problem2015
- 著者名/発表者名
  Remy Belmonte, Yuya Higashikawa, Naoki Katoh, Yoshio Okamoto
- 雑誌名
  
  arXiv
  
  巻: 1503.02835 ページ: 1-7
- オープンアクセス
- データソース
  KAKENHI-PLANNED-24106005
[学会発表] Independent Set Reconfiguration Parameterized by Modular-Width2019
- 著者名/発表者名
  Remy Belmonte
- 学会等名
  WG 2019
- データソース
  KAKENHI-PROJECT-18K11157
[学会発表] Token sliding on split graphs2019
- 著者名/発表者名
  Remy Belmonte
- 学会等名
  STACS 2019
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18K11157
[学会発表] Polynomial-time approximability of the k-Sink Location problem2015
- 著者名/発表者名
  Yuya Higashikawa, Remy Belmonte, Naoki Katoh, Yoshio Okamoto
- 学会等名
  International COnference on Operations Research
- 発表場所
  University of Vienna (Vienna, Austria)
- 年月日
  2015-09-01
- データソース
  KAKENHI-PLANNED-24106005
[学会発表] Polynomial-time approximability of the 1-Sink Location problem in undirected graphs with triangular inequality2014
- 著者名/発表者名
  R. Belmonte, Y. Higashikawa, N. Katoh
- 学会等名
  電子情報通信学会・コンピュテーション研究会
- 発表場所
  崇城大学，熊本
- 年月日
  2014-12-05
- データソース
  KAKENHI-PLANNED-24106005

1. 加藤直樹 (40145826)

共同の研究課題数: 1件

共同の研究成果数: 3件
2. 岩田覚 (00263161)

共同の研究課題数: 1件

共同の研究成果数: 0件
3. 岡本吉央 (00402660)

共同の研究課題数: 1件

共同の研究成果数: 2件
4. 神山直之 (10548134)

共同の研究課題数: 1件

共同の研究成果数: 0件
5. 来嶋秀治 (70452307)

共同の研究課題数: 1件

共同の研究成果数: 0件
6. 大舘陽太

共同の研究課題数: 0件

共同の研究成果数: 1件
7. 土中哲秀

共同の研究課題数: 0件

共同の研究成果数: 1件

BELMONTE Remy ベルモント レミー

研究課題

研究成果

共同研究者

Using Containment Relations to Understand and Compute Width Parameters of Graphs研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

最適化技法との融合による計算限界解析法の深化

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

[雑誌論文] Parameterized Complexity of Safe Set2020

著者名/発表者名

雑誌名

DOI

データソース

[雑誌論文] Independent Set Reconfguration Parameterized by Modular-Width2020

著者名/発表者名

雑誌名

DOI

データソース

[雑誌論文] Parameterized (Approximate) Defective Coloring2020

著者名/発表者名

雑誌名

DOI

データソース

[雑誌論文] <i>K</i><sub>3</sub> Edge Cover Problem in a Wide Sense2020

著者名/発表者名

雑誌名

DOI

NAID

ISSN

言語

データソース

[雑誌論文] Token Sliding on Split Graphs2020

著者名/発表者名

雑誌名

DOI

データソース

[雑誌論文] How Bad is the Freedom to Flood-It?2019

著者名/発表者名

雑誌名

DOI

データソース

[雑誌論文] Defective Coloring on Classes of Perfect Graphs2017

著者名/発表者名

雑誌名

データソース

[雑誌論文] Induced minor free graphs: Isomorphism and clique-width2017

著者名/発表者名

雑誌名

DOI

データソース

[雑誌論文] The Price of Connectivity for Feedback Vertex Set2017

著者名/発表者名

雑誌名

データソース

[雑誌論文] Metric Dimension of Bounded Width Graphs2017

著者名/発表者名

雑誌名

データソース

[雑誌論文] Polynomial-time approximability of the k-Sink Location problem2015

著者名/発表者名

雑誌名

データソース

[学会発表] Independent Set Reconfiguration Parameterized by Modular-Width2019

著者名/発表者名

学会等名

データソース

[学会発表] Token sliding on split graphs2019

著者名/発表者名

学会等名

データソース

[学会発表] Polynomial-time approximability of the k-Sink Location problem2015

著者名/発表者名

BELMONTE Remy ベルモントレミー