BELMONTE Remy ベルモントレミー

Researcher Number	80780147
Other IDs
Affiliation (based on the past Project Information) *help	2018 – 2020: 電気通信大学, 大学院情報理工学研究科, 助教 2016: 電気通信大学, 大学院情報理工学研究科, 助教
Review Section/Research Field	Principal Investigator Basic Section 60010:Theory of informatics-related Except Principal Investigator Science and Engineering
Keywords	Principal Investigator Containment relations / Algorithms / Structural parameters / Parameterized complexity / Reconfiguration / Width parameters / Graphs / Parameterized algorithms Except Principal Investigator 劣モジュラー関数 / 計算上界 … More / 計算下界 / 乱択計算 / 指数時間厳密アルゴリズム / 計算量上下界 / 固定パラメータアルゴリズム / k劣サブモジュラー関数 / 乱択アルゴリズム / 劣モジュラー最適化 / 厳密計算 / マトロイド共通独立集合 / 優モジュラー彩色 / 秘密分散方式 / トークン遷移問題 / 体積計算 / #P困難 / 計算限界分析 / マトロイド・パリティ問題 / 疎性マトロイド / 拡張定式化 / 最適化理論 Less

Using Containment Relations to Understand and Compute Width Parameters of GraphsPrincipal Investigator
- Principal Investigator
  
  BELMONTE Remy
- Project Period (FY)
  2018 – 2020
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 60010:Theory of informatics-related
- Research Institution
  The University of Electro-Communications
Deepening analysis methods for limits of computation through integration with optimization techniques
- Principal Investigator
  
  Katoh Naoki
- Project Period (FY)
  2012 – 2016
- Research Category
  
  Grant-in-Aid for Scientific Research on Innovative Areas (Research in a proposed research area)
- Review Section
  
  Science and Engineering
- Research Institution
  Kwansei Gakuin University
  Kyoto University

All 2020 2019 2017 2015 2014

All Journal Article Presentation

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

1. Katoh Naoki (40145826)

# of Collaborated Projects: 1 results

# of Collaborated Products: 3 results
2. 岩田覚 (00263161)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
3. 岡本吉央 (00402660)

# of Collaborated Projects: 1 results

# of Collaborated Products: 2 results
4. 神山直之 (10548134)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
5. 来嶋秀治 (70452307)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
6. 大舘陽太

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results
7. 土中哲秀

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results

BELMONTE Remy ベルモント レミー

Research Projects

Research Products

Co-Researchers

Using Containment Relations to Understand and Compute Width Parameters of GraphsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Deepening analysis methods for limits of computation through integration with optimization techniques

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

[Journal Article] Parameterized Complexity of Safe Set2020

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Independent Set Reconfguration Parameterized by Modular-Width2020

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Parameterized (Approximate) Defective Coloring2020

Author(s)

Journal Title

DOI

Data Source

[Journal Article] <i>K</i><sub>3</sub> Edge Cover Problem in a Wide Sense2020

Author(s)

Journal Title

DOI

NAID

ISSN

Language

Data Source

[Journal Article] Token Sliding on Split Graphs2020

Author(s)

Journal Title

DOI

Data Source

[Journal Article] How Bad is the Freedom to Flood-It?2019

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Defective Coloring on Classes of Perfect Graphs2017

Author(s)

Journal Title

Data Source

[Journal Article] Induced minor free graphs: Isomorphism and clique-width2017

Author(s)

Journal Title

DOI

Data Source

[Journal Article] The Price of Connectivity for Feedback Vertex Set2017

Author(s)

Journal Title

Data Source

[Journal Article] Metric Dimension of Bounded Width Graphs2017

Author(s)

Journal Title

Data Source

[Journal Article] Polynomial-time approximability of the k-Sink Location problem2015

Author(s)

Journal Title

Data Source

[Presentation] Independent Set Reconfiguration Parameterized by Modular-Width2019

Author(s)

Organizer

Data Source

[Presentation] Token sliding on split graphs2019

Author(s)

Organizer

Data Source

[Presentation] Polynomial-time approximability of the k-Sink Location problem2015

Author(s)

BELMONTE Remy ベルモントレミー