Matching, matroid, and traveling salesman problem

匹配、拟阵和旅行商问题

基本信息

  • 批准号：
    16K16012
  • 负责人：
    Takazawa Kenjiro
  • 金额：
    $ 2.5万
  • 依托单位：
    Hosei University
  • 依托单位国家：
    日本
  • 项目类别：
    Grant-in-Aid for Young Scientists (B)
  • 财政年份：
    2016
  • 资助国家：
    日本
  • 起止时间：
    2016-04-01 至 2021-03-31
  • 项目状态：
    已结题

项目摘要

项目成果

期刊论文数量（43）
专著数量（0）
科研奖励数量（0）
会议论文数量（0）
专利数量（0）
Finding a maximum 2-matching excluding prescribed cycles in bipartite graphs
  • DOI：
    10.1016/j.disopt.2017.05.003
  • 发表时间：
    2017-11
  • 期刊：
  • 影响因子：
    0
  • 作者：
    Kenjiro Takazawa
  • 通讯作者：
    Kenjiro Takazawa
有向グラフにおけるマトロイド交わりの多段階貪欲アルゴリズム
有向图中拟阵交集的多级贪心算法
  • DOI：
  • 发表时间：
    2017
  • 期刊：
  • 影响因子：
    0
  • 作者：
    垣村尚徳;神山直之;高澤兼二郎
  • 通讯作者：
    高澤兼二郎
Posimodular Function Optimization
正调函数优化
  • DOI：
    10.1007/s00453-021-00910-y
  • 发表时间：
    2022
  • 期刊：
    Algorithmica
  • 影响因子：
    1.1
  • 作者：
    Magnus M. Halldorsson;Toshimasa Ishii;Kazuhisa Makino;Kenjiro Takazawa
  • 通讯作者：
    Kenjiro Takazawa
A generalized-polymatroid approach to disjoint common independent sets in two matroids
一种广义多拟阵方法，用于分离两个拟阵中不相交的公共独立集
  • DOI：
    10.1016/j.disc.2019.03.009
  • 发表时间：
    2019
  • 期刊：
    Discrete Mathematics
  • 影响因子：
    0.8
  • 作者：
    Yuni Iwamasa;Kenjiro Takazawa;Kenjiro Takazawa;Kenjiro Takazawa;Kenjiro Takazawa and Yu Yokoi
  • 通讯作者：
    Kenjiro Takazawa and Yu Yokoi
交叉制約下でのマトロイドの最適基とその一般化
交叉约束下的最优拟阵群及其推广
  • DOI：
  • 发表时间：
    2020
  • 期刊：
  • 影响因子：
    0
  • 作者：
    岩政勇仁;高澤兼二郎
  • 通讯作者：
    高澤兼二郎
{{ item.title }}
{{ item.translation_title }}
  • DOI：
    {{ item.doi }}
  • 发表时间：
    {{ item.publish_year }}
  • 期刊：
    {{ item.journal_name }}
  • 影响因子：
    {{ item.factor }}
  • 作者：
    {{ item.authors }}
  • 通讯作者：
    {{ item.author }}

数据更新时间：{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.author }}

数据更新时间：{{ monograph.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.author }}

数据更新时间：{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.author }}

数据更新时间：{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.author }}

数据更新时间：{{ patent.updateTime }}

Takazawa Kenjiro其他文献

Minimizing submodular functions on diamonds via generalized fractional matroid matchings
通过广义分数拟阵匹配最小化钻石的子模函数
  • DOI：
    10.1016/j.jctb.2022.07.005
  • 发表时间：
    2022
  • 期刊：
    Journal of Combinatorial Theory, Series B
  • 影响因子：
    0
  • 作者：
    Fujishige Satoru;Kiraly Tamas;Makino Kazuhisa;Takazawa Kenjiro;Tanigawa Shin-ichi
  • 通讯作者：
    Tanigawa Shin-ichi
Signed ring families and signed posets
带符号环族和带符号偏序集
  • DOI：
    10.1080/10556788.2020.1740219
  • 发表时间：
    2020
  • 期刊：
    Optimization Methods and Software
  • 影响因子：
    2.2
  • 作者：
    Fujishige Satoru;Takazawa Kenjiro;Yokoi Yu;Kazutoshi Ando an Satoru Fujishige
  • 通讯作者：
    Kazutoshi Ando an Satoru Fujishige

Takazawa Kenjiro的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI：
    {{ item.doi }}
  • 发表时间：
    {{ item.publish_year }}
  • 期刊：
    {{ item.journal_name }}
  • 影响因子：
    {{ item.factor }}
  • 作者：
    {{ item.authors }}
  • 通讯作者：
    {{ item.author }}
立即体验

相似海外基金

巡回セールスマン問題の多項式時間で解けるクラスへの計算幾何学からの取り組み
从计算几何到一类可以在多项式时间内解决的旅行商问题的方法
  • 批准号：
    15740062
  • 财政年份：
    2003
  • 资助金额：
    $ 2.5万
  • 项目类别：
    Grant-in-Aid for Young Scientists (B)
巡回セールスマン問題と緩和したピラミッド型巡回路について
关于旅行商问题和松弛金字塔电路
  • 批准号：
    13740067
  • 财政年份：
    2001
  • 资助金额：
    $ 2.5万
  • 项目类别：
    Grant-in-Aid for Young Scientists (B)
巡回セールスマン問題における多項式時間で解ける問題のクラスに関する研究
旅行商问题中一类可在多项式时间内求解的问题研究
  • 批准号：
    97J05489
  • 财政年份：
    1998
  • 资助金额：
    $ 2.5万
  • 项目类别：
    Grant-in-Aid for JSPS Fellows
実空間繰り込み群の応用による巡回セールスマン問題の解法
应用实空间重整化群求解旅行商问题
  • 批准号：
    07740335
  • 财政年份：
    1995
  • 资助金额：
    $ 2.5万
  • 项目类别：
    Grant-in-Aid for Encouragement of Young Scientists (A)
{{ showInfoDetail.title }}

作者：{{ showInfoDetail.author }}

知道了