• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Murota Kazuo  室田 一雄

ORCIDConnect your ORCID iD *help
… Alternative Names

室田 一雄  ムロタ カズオ

MUROTA Kazuo  室田 一雄

Less
Researcher Number 50134466
Other IDs
External Links
Affiliation (Current) 2023: 統計数理研究所, 大学統計教員育成センター, 特任教授
Affiliation (based on the past Project Information) *help 2023: 統計数理研究所, 大学共同利用機関等の部局等, その他
2021: 統計数理研究所, 大学統計教員育成センター, 特任教授
2020: 東京都立大学, 経営学研究科, 教授
2018 – 2019: 首都大学東京, 経営学研究科, 教授
2017: 首都大学東京, 社会科学研究科, 教授 … More
2016: 首都大学東京, 社会(科)学研究科, 教授
2014 – 2015: 東京大学, 大学院情報理工学系研究科, 教授
2011 – 2014: 東京大学, 情報理工学(系)研究科, 教授
2007 – 2010: The University of Tokyo, Graduate School of Information Science and Technology, Professor
2009: 東京大学, 情報理工学系研究科, 教授
2007: 東京大学, 情報理工学系研究科, 教授
2005 – 2006: 東京大学, 大学院情報理工学系研究科, 教授
2002 – 2005: Graduate School of Information Sciences and Technology, Professor, 大学院・情報理工学系研究科, 教授
1993 – 2002: 京都大学, 数理解析研究所, 教授
2001: 京都大学, 数理解析研究所, 助教授
1992 – 1993: 京都大学, 数理解析研究所, 助教授
1986 – 1990: 東京大学, 工学部, 助教授 Less
Review Section/Research Field
Principal Investigator
Engineering fundamentals / General mathematics (including Probability theory/Statistical mathematics) / Engineering fundamentals / Basic Section 60020:Mathematical informatics-related / 社会システム工学 / General mathematics (including Probability theory/Statistical mathematics) / Control engineering / Mathematical informatics
Except Principal Investigator
General mathematics (including Probability theory/Statistical mathematics) / Engineering fundamentals … More / Science and Engineering / 解析学 / 計算機工学 / Social systems engineering/Safety system / 物理学一般 / Basic analysis / Software / General mathematics (including Probability theory/Statistical mathematics) Less
Keywords
Principal Investigator
アルゴリズム / マトロイド / 離散最適化 / 凸解析 / 組合せ最適化 / 非線形計画 / 凸関数 / 離散凸解析 / 双対性 / 劣モジュラ関数 … More / 離散凸関数 / 数理計画 / 数理工学 / 凸集合 / discrete optimization / convex analysis / convex function / matroid / convex set / 双対定理 / 最適化 / 付値マトロイド / M凸関数 / ネットワークフロー / mathematical programming / nonlinear programming / network flow / 最適化理論 / 情報基礎 / 経済理論 / 情報基盤 / 大規模システム / 組合せ理論 / 群表現論 / 精度保証 / 数値計算 / 分岐解析 / 数理計画法 / 経済均衡 / 不可分財 / 凸解析(convex analysis) / 整数計画(integer program) / 主算法(primal algorithm) / 離散最適化(discrete optimization) / 非線形計画(nonlinear program) / 数理計画(mathematical program) / ネットワークフロー(network flow) / マトロイド(matroid) / 凸性 / 準凸性 / 凖凸関数 / 整数計画 / 凸近似 / 非線形関数 / システム理論 / モデル化 / 分野横断性 / 制御理論 / 相反変換 / 一般化KYP補題 / 構造解析 / ロバスト性 / 不確かさ / 混合多項式行列 / 組合せ論的正準形 / 伝達関数行列 / RCG回路 / 群論的対称性 / 分散システム / システム解析 / 混合行列 / 多項式行列 / 離散双対定理 / valuated matroid / mixed polynomial matrix / combinatorial canonical form / transfer function matrix / RCG network / group symmetry / distributed system / 基多面体 / スケーリング技法 / M凸劣モジュラ流問題 / 安定集合問題 / combinatorial optimization / submodular function / base polyhedron / 数理経済学 / 不可分財市場 / 競争均衡 / M凸関数最小化 / ゲーム理論 / オペレーションズ・リサーチ / 資源配分問題 … More
Except Principal Investigator
特異摂動 / 離散凸解析 / 最適化 / 数値解析 / 固有値分布 / 数値計算 / 代用電荷法 / パーフェクトサンプリング / ロバスト計算 / ボート航行距離方程式 / ディジタルトポロジー / 自動チューニング / 情報爆発 / 統計科学 / 実験計画 / 性能モデル / 数理モデリング / GKS / FORTRAN / XWindow / moriplot / グラフィックス / 近似アルゴリズム / Semidefinite Programming / Discrete Convex Analysis / Numerical analysis / singular perturbation / 完全WKB解析 / 変わり点 / multiple-scale / ストークス曲線 / ボレル和 / FFT / アルゴリズム / 高速自動微分法 / 丸め誤差 / Fast Automatic Differentiation / Rounding Error / 複素ウィナー空間 / ドルボーコホモロジー / 擬凸領域 / 確率微分方程式 / シーフ / SINC関数近似 / 特異積分計算 / 2点境界値問題 / 連立一次方程式 / 誤差解析 / 条件数 / 共役勾配法 / 流体力学 / パンルベ方程式 / ラプラス方程式 / 偏微分方程式 / 厳密計算法 / カット凸多面体 / 符号可解性 / ロバスト線形不等式 / 長方形詰込み問題 / ロバスト構造設計 / ハブ空港設計問題 / 独立偶因子 / 四面体メッシュ / 行列拡大法 / カッターパス生成法 / 細分割曲面 / パーフェクトグラフ分解 / 符号行列 / チャンネル割当 / ジャンプシステム / 離散凸 / ディジタル近似 / 最適航路 / マルコフサンプリング / 双対定理 / 固有値解法 / 行列計算 / 逐次実験計画 / Bayes統計 / 機械学習 / 数理工学 / 行列計算アルゴリズム / 逐次統計 / ハイパフォーマンスコンピューティング / 性能評価 / 反復法 / ファイナンス / リスク管理 / シミュレーション / 乱流 / エネルギー伝達 / 剪断乱流 / 渦構造 / 熱対流 / ダイナモ / 圧縮性乱流 / ウェーブレット解析 / 統計 / エネルギ- / 数値シミュレ-ション / 間欠性 / turbulence / energy transfer / turbulent shear flow / vortical structure / thermal convection / dynamo / compressible turbulence / 数値アルゴリズム / 微分方程式数値解法 / 連立線型方程式 / 自由境界問題 / 流体力学的方程式 / 区間演算 / 発展方程式 / 常微分方程式系 / 数値的安定性 / 大規模方程式系 / スーパーコンピューテイング / 精度保証付きアルゴリズム / numerical algorithm / numerical solution of differential equations / linear system of equations / free boundary-value problem / interval arithmetic / mathematical modelling / 図形表示 / 3次元立体図形表示 / 科学技術計算 / XWindows / 立体図形表示 / GAS / graphics / three dimensional figure / numerical computation / scientific computation / 数学用語 / 学術用語集 / 学術用語の標準化 / 数学用語データベース / 数学用語データ・ベース / Mathematical Terms / Japanese Scientific Terms / 離散的最適化 / 連続的最適化 / 半定値計画 / 分枝切除法 / ランダム丸め / 2分決定グラフ / 内点法 / 線形計画法 / 半定値計画法 / マトロイド / 計算機何 / 論理関数 / BDD / 連続系アルゴリズム / 離散アルゴリズム / Comnbinatorial Optimization / Continuous Optimization / Branch-and-Cut Method / Randomized Rounding / Approximate Algorithm / Binary Decision Diagram / 時間発展系 / 微分方程式 / 数値解法 / 離散化 / 安定性 / 計算数理科学 / Mathematical modelling / Evolution systems / Differential equations / Numerical solutions / Discretization / Stability / Computational mathematical sciences / 偏微分方程式の数値解法 / 非線形現象の数理解析 / 精度保証付き数値計算 / 科学計算 / 有限要素法 / 非線形問題 / Numerical solution of PDEs / Mathematical analysis for nonlinear phenomena / Validated computation / 流体方程式 / 代数解析 / マトロイド理論 / 渦層 / 数値解析法 / Equations of motion of fluids / algebraic analysis / matroid theory / vortex sheet / numerical method / Borel総和法 / モノドロミー群 / Painleve超越函数 / multiple scale / Schrodinger方程式 / Stokes曲線 / (微分方程式の) 変形 / 接続公式 / (微分方程式の)変形 / パンルヴェ函数 / 変り点 / 保型函数 / 微分方程式の変形 / 代数解析学 / Painleve函数 / Multiple-scale / 複素フーリエ解析 / Exact WKB analysis / Borel resummation / monodromy groups / Painleve transcendents / Schrodinger equations / Stokes curves / deformation (of differential equations) / ランダム行列 / カオス / 流体力学的極限 / 漸近理論 / 点過程 / 古典量子対応 / random matrix / chaos / hydrodynamical limit / asymptotic theory / eigenvalue distirbution / point process / classical quantum correspondence / 渦法の高速算法 / スペクトル法 / 多倍長計算 / 非適切問題 / 薄層要素法 / ウェーブレット / 保存型差分法 / 渦法 / 逆問題 / 精度保証計算 / 領域分割法 / Fast summation method / fundamental solution method / spectral method / high precision computation / ill-posed problem / thin layer element method / wavelet / finite difference method / 数値積分 / 二重指数関数型変換 / 二重指数関数型数値積分公式 / 複素関数論 / 誤差の特性関数 / 可視化 / Sinc近似 / numerical integration / double exponential transformation / double exponential formula / complex function theory / characteristic function of the error / visualization / computer graphics / 精度保証付き数値計算法 / 解の数値的検証 / 計算機援用証明 / Validated numerical computation / Numerical verification method / Computer assisted proof / 超局所解析 / Stokes 幾何学 / 完全最急降下路 / 完全最急降下法 / 仮想的変わり点 / 赤外発散 / 自然境界 / ストークス幾何 / 非断熱近似 / Borel変換 / 鞍点 / Landau-Zener / 断熱近似 / n-level / 鞍点法 / 最急降下路 / Borel和 / 積分表示 / exact WKB analysis / microlocal analysis / Stokes geometry / exact steepest descent path / exact steepest descent method / virtual turning point / infra-red divergence / natural boundaries / 特異点 / 孤立波 / 二重指数関数変換 / yamadaの積分方程式 / 解の爆発 / 内部遷移層 / 自己相似解 / 2重指数関数変換 / 積分方程式 / Cahn-Hilliard方程式 / Navier-Stokes方程式 / 反応拡散系 / 差分法 / Euler方程式 / Nekrasov方程式 / 保存型スキーム / Cahn-Hiliard方程式 / 燃焼合成 / 極小曲面 / singularity / solitary wave / double exponential transform / Yamada's integralequation / blow-up of solutions / interior layer / self-similar solution / 半正定値計画 / 双向グラフ / パーフェクトグラフ / Algorithms / Bidirected Graphs / Perfect Graphs / KM2O-ランジュヴァン方程式論 / 非線形推定問題 / 定常性の検出 / 異常性の検出 / 分離性 / 地震波 / オーロラ / 脳波 / KM_2O-ランジュヴン方程式 / 揺動散逸定理 / 定常解析 / 異常解析 / 決定解析 / 深部低周波地震 / 大脳皮質脳波 / KM_2O-ランジュヴァン方程式 / 非線形情報解析 / 非線形フィルタリング問題 / 定常性テスト Test(S) / 異常性テスト(ABN) / KM_2O-Langevin equations / non-linear information analysis / generating system / non-arbitrage pricing for option / stationarity test / abnormality test / fluctuation-dissipation theorem / from data to model / the theory of KM_2O-Langevin equations / non-linear filtering problem / test for stationarity / test for abnormality / separation property / earthquake / aurora / brain wave / ロバスト計算原理 / 位相優先法 / 物理法則の継承 / 幾何不整合の防止 / ディジタル位相優先法 / ロバスト制御 / ユニバーサル符号 / 超摂動 / 非線形波動方程式 / 独立粒子法 / クロネッカー標準形 / ゲーム論的確率論 / ロバスト混合整数計画法 / 記号摂動 / ロバスト性 / メッシュ簡略化 / 保存則再現有限要素法 / 再帰系列 / 離散構造 / カッターバス / 超図形 / 粒子追跡法 / 精度保証区間 / 幾何計算 / 離散凸関数 / 並列計算 / robust algorithms / structural invariances / extension of object worlds / uncertainty modeling / assumption-free world / robust computation principles / physical simulation / robust control / 数理経済学 / ゲーム理論 / discrete convex analysis / algorithms / mathematical economics / game theory / 計算グラフ / 自動微分 / 偏導関数 / プリプロセッサ / 自動偏導関数計算 / 丸め誤差評価 / 高速自動微分 / ヤコビ行列計算 / ヘッセ行列計算 / Computational Graph / Automatic Differentiation / Partial Derivatives / 数値微分 / 区間解析 / Numerical Differentiation / Interval Analysis Less
  • Research Projects

    (48 results)
  • Research Products

    (290 results)
  • Co-Researchers

    (90 People)
  •  整凸性を軸とする離散凸解析の研究Principal Investigator

    • Principal Investigator
      室田 一雄
    • Project Period (FY)
      2023 – 2027
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Review Section
      Basic Section 60020:Mathematical informatics-related
    • Research Institution
      The Institute of Statistical Mathematics
  •  離散凸解析による資源配分問題の研究Principal Investigator

    • Principal Investigator
      室田 一雄
    • Project Period (FY)
      2020 – 2022
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Review Section
      Basic Section 60020:Mathematical informatics-related
    • Research Institution
      The Institute of Statistical Mathematics
      Tokyo Metropolitan University
  •  Cross-Sectional Research of Discrete Convex AnalysisPrincipal Investigator

    • Principal Investigator
      MUROTA Kazuo
    • Project Period (FY)
      2014 – 2019
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Mathematical informatics
    • Research Institution
      Tokyo Metropolitan University
      The University of Tokyo
  •  Unified Optimization Theory by Discrete Convex ParadigmPrincipal Investigator

    • Principal Investigator
      MUROTA Kazuo
    • Project Period (FY)
      2009 – 2014
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Engineering fundamentals
    • Research Institution
      The University of Tokyo
  •  情報爆発時代のロバストな自動チューニングシステムに向けた数理的基盤技術の研究

    • Principal Investigator
      須田 礼仁
    • Project Period (FY)
      2007 – 2008
    • Research Category
      Grant-in-Aid for Scientific Research on Priority Areas
    • Review Section
      Science and Engineering
    • Research Institution
      The University of Tokyo
  •  Modeling and Simulation Methods for Integrated Risk Management

    • Principal Investigator
      FUJII Mariko
    • Project Period (FY)
      2007 – 2009
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Social systems engineering/Safety system
    • Research Institution
      The University of Tokyo
  •  双対性がもたらす多視点モデル化:数学原理からシステム設計へPrincipal Investigator

    • Principal Investigator
      室田 一雄
    • Project Period (FY)
      2007 – 2008
    • Research Category
      Grant-in-Aid for Exploratory Research
    • Research Field
      Control engineering
    • Research Institution
      The University of Tokyo
  •  情報爆発時代のロバストな自動チューニングソフトウェアに向けた数理的基盤技術の研究

    • Principal Investigator
      須田 礼仁
    • Project Period (FY)
      2006
    • Research Category
      Grant-in-Aid for Scientific Research on Priority Areas
    • Review Section
      Science and Engineering
    • Research Institution
      The University of Tokyo
  •  Deepening and Expansion of Discrete Convexity ParadigmPrincipal Investigator

    • Principal Investigator
      MUROTA Kazuo
    • Project Period (FY)
      2006 – 2008
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Engineering fundamentals
    • Research Institution
      The University of Tokyo
  •  連続と離散の融合によるロバストアルゴリズム構築

    • Principal Investigator
      SUGIHARA Kokichi
    • Project Period (FY)
      2004 – 2007
    • Research Category
      Grant-in-Aid for Scientific Research on Priority Areas
    • Review Section
      Science and Engineering
    • Research Institution
      The University of Tokyo
  •  離散構造の凸近似に関する研究Principal Investigator

    • Principal Investigator
      室田 一雄
    • Project Period (FY)
      2004 – 2005
    • Research Category
      Grant-in-Aid for Exploratory Research
    • Research Field
      General mathematics (including Probability theory/Statistical mathematics)
    • Research Institution
      The University of Tokyo
  •  Construction of a Superrobust Computation Paradigm

    • Principal Investigator
      SUGIHARA Kokichi
    • Project Period (FY)
      2003 – 2007
    • Research Category
      Grant-in-Aid for Scientific Research (S)
    • Research Field
      Software
    • Research Institution
      The University of Tokyo
  •  Establishment of Discrete Convexity ParadigmPrincipal Investigator

    • Principal Investigator
      MUROTA Kazuo
    • Project Period (FY)
      2003 – 2005
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Engineering fundamentals
    • Research Institution
      The University of Tokyo
  •  Research on Algorithms in Discrete Convex Analysis

    • Principal Investigator
      TAMURA Akihisa
    • Project Period (FY)
      2003 – 2005
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Research Field
      General mathematics (including Probability theory/Statistical mathematics)
    • Research Institution
      KEIO UNIVERSITY
      Kyoto University
  •  Time series analysis for abnormality test and modeling of corrplex system and a study for the derived model from a view point of the theory of stochastic processes

    • Principal Investigator
      OKABE Yasunori
    • Project Period (FY)
      2002 – 2004
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      General mathematics (including Probability theory/Statistical mathematics)
    • Research Institution
      The University of Tokyo
  •  離散最適化における準凸性の理論の構築と社会工学への応用Principal Investigator

    • Principal Investigator
      室田 一雄
    • Project Period (FY)
      2001 – 2003
    • Research Category
      Grant-in-Aid for Exploratory Research
    • Research Field
      General mathematics (including Probability theory/Statistical mathematics)
    • Research Institution
      The University of Tokyo
      Kyoto University
  •  On Algorithms and Applications of Semidefinite Programming to Combinatorial Optimization

    • Principal Investigator
      TAMURA Akihisa
    • Project Period (FY)
      2001 – 2002
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Research Field
      General mathematics (including Probability theory/Statistical mathematics)
    • Research Institution
      KYOTO UNIVERSITY
  •  Exploitation of Applications of Discrete Convex AnalysisPrincipal Investigator

    • Principal Investigator
      MUROTA Kazuo
    • Project Period (FY)
      2000 – 2002
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Engineering fundamentals
    • Research Institution
      The University of Tokyo
      Kyoto University
  •  生産システム設計への組合せ凸解析の応用Principal Investigator

    • Principal Investigator
      室田 一雄
    • Project Period (FY)
      1999 – 2000
    • Research Category
      Grant-in-Aid for Exploratory Research
    • Research Field
      社会システム工学
    • Research Institution
      Kyoto University
  •  Exact WKB analysis and microlocal analysis

    • Principal Investigator
      KAWAI Takahiro
    • Project Period (FY)
      1999 – 2001
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Basic analysis
    • Research Institution
      KYOTO UNIVERSITY
  •  Application of the double exponential transform to integral transformations

    • Principal Investigator
      OKAMOTO Hisashi
    • Project Period (FY)
      1999 – 2001
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      General mathematics (including Probability theory/Statistical mathematics)
    • Research Institution
      KYOTO UNIVERSITY
  •  離散凸解析の社会科学への展開Principal Investigator

    • Principal Investigator
      室田 一雄
    • Project Period (FY)
      1998
    • Research Category
      Grant-in-Aid for Exploratory Research
    • Research Field
      General mathematics (including Probability theory/Statistical mathematics)
    • Research Institution
      Kyoto University
  •  Discrete Optimization Algorithms based on Discrete Convex AnalysisPrincipal Investigator

    • Principal Investigator
      MUROTA Kazuo
    • Project Period (FY)
      1998 – 2000
    • Research Category
      Grant-in-Aid for Scientific Research on Priority Areas (B)
    • Research Institution
      Kyoto University
  •  Self-validating numerics with applications to computational science and technology

    • Principal Investigator
      KANAO Maitsuhiro
    • Project Period (FY)
      1998 – 1999
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      General mathematics (including Probability theory/Statistical mathematics)
    • Research Institution
      KYUSHU UNIVERSITY
  •  離散凸解析の研究Principal Investigator

    • Principal Investigator
      室田 一雄
    • Project Period (FY)
      1997
    • Research Category
      Grant-in-Aid for Exploratory Research
    • Research Field
      General mathematics (including Probability theory/Statistical mathematics)
    • Research Institution
      Kyoto University
  •  Systems Analysis by Valuated MatroidsPrincipal Investigator

    • Principal Investigator
      MUROTA Kazuo
    • Project Period (FY)
      1997 – 1999
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Engineering fundamentals
    • Research Institution
      KYOTO UNIVERSITY
  •  On the research and development of fast solvers arising in scientific computation

    • Principal Investigator
      OKAMOTO Hisashi
    • Project Period (FY)
      1997 – 1998
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      General mathematics (including Probability theory/Statistical mathematics)
    • Research Institution
      Kyoto University
  •  Research on visualization of the double exponential transformation

    • Principal Investigator
      MORI Masatake
    • Project Period (FY)
      1997 – 1998
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Research Field
      Engineering fundamentals
    • Research Institution
      KYOTO UNIVERSITY
  •  数理計画法における離散凸性の研究Principal Investigator

    • Principal Investigator
      室田 一雄
    • Project Period (FY)
      1996
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Research Field
      Engineering fundamentals
    • Research Institution
      Kyoto University
  •  Numerical Analysis of Evolution Systems

    • Principal Investigator
      MITSUI Taketomo
    • Project Period (FY)
      1996 – 1998
    • Research Category
      Grant-in-Aid for Scientific Research (A)
    • Research Field
      General mathematics (including Probability theory/Statistical mathematics)
    • Research Institution
      NAGOYA UNIVERSITY
  •  New Approaches to Scientific Computing and Applied Analysis

    • Principal Investigator
      NAKAO Mitsyhiro
    • Project Period (FY)
      1996 – 1997
    • Research Category
      Grant-in-Aid for Scientific Research (A)
    • Research Field
      General mathematics (including Probability theory/Statistical mathematics)
    • Research Institution
      KYUSYU UNIVERSITY
  •  Mathematical analysis and numerical computation of nonlinear partial differential equations

    • Principal Investigator
      OKAMOTO Hisashi
    • Project Period (FY)
      1996
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      解析学
    • Research Institution
      KYOTO UNIVERSITY
  •  Theory of singular perturbations

    • Principal Investigator
      KAWAI Takahiro
    • Project Period (FY)
      1996 – 1998
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      解析学
    • Research Institution
      KYOTO UNIVERSITY
  •  Mathematical problems related to quantum chaos

    • Principal Investigator
      TAKAHASHI Yoichiro
    • Project Period (FY)
      1996
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      General mathematics (including Probability theory/Statistical mathematics)
    • Research Institution
      KYOTO UNIVERSITY
  •  非線形特異摂動現象の数学解析と数値計算

    • Principal Investigator
      岡本 久
    • Project Period (FY)
      1995
    • Research Category
      Grant-in-Aid for General Scientific Research (B)
    • Research Field
      General mathematics (including Probability theory/Statistical mathematics)
    • Research Institution
      Kyoto University
  •  代用電荷法に関する研究

    • Principal Investigator
      杉原 正顯
    • Project Period (FY)
      1995
    • Research Category
      Grant-in-Aid for General Scientific Research (C)
    • Research Field
      Engineering fundamentals
    • Research Institution
      The University of Tokyo
  •  分岐の数値解析における精度保証の研究Principal Investigator

    • Principal Investigator
      室田 一雄
    • Project Period (FY)
      1995
    • Research Category
      Grant-in-Aid for General Scientific Research (C)
    • Research Field
      Engineering fundamentals
    • Research Institution
      Kyoto University
  •  Developments of Advanced Optimization Systems Unitying Discrete and Continuous Approaches Associate

    • Principal Investigator
      IMAI Hiroshi
    • Project Period (FY)
      1995 – 1996
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Engineering fundamentals
    • Research Institution
      The University of Tokyo
  •  連立一次方程式に対する数値解法の誤差解析

    • Principal Investigator
      杉原 正顯
    • Project Period (FY)
      1994
    • Research Category
      Grant-in-Aid for General Scientific Research (C)
    • Research Field
      Engineering fundamentals
    • Research Institution
      The University of Tokyo
  •  SINC関数近似に基づく数値計算アルゴリズムの研究

    • Principal Investigator
      SUGIHARA Masaaki
    • Project Period (FY)
      1993
    • Research Category
      Grant-in-Aid for General Scientific Research (C)
    • Research Field
      Engineering fundamentals
    • Research Institution
      The University of Tokyo
  •  組合せ理論と群表現論に基づく大規模システムの構造解析手法の研究Principal Investigator

    • Principal Investigator
      室田 一雄
    • Project Period (FY)
      1993
    • Research Category
      Grant-in-Aid for General Scientific Research (C)
    • Research Field
      Engineering fundamentals
    • Research Institution
      Kyoto University
  •  Co-operative Research of General Purpose FORTRAN Graphic Software System for Scientific Computation

    • Principal Investigator
      MORI Masatake
    • Project Period (FY)
      1993 – 1995
    • Research Category
      Grant-in-Aid for Co-operative Research (A)
    • Research Field
      Engineering fundamentals
    • Research Institution
      School of Engineering, University of Tokyo
  •  Research on Standardization of Mathematical Terms

    • Principal Investigator
      OKAMOTO Kazuo
    • Project Period (FY)
      1993 – 1995
    • Research Category
      Grant-in-Aid for Co-operative Research (A)
    • Research Institution
      The University Of Tokyo
  •  無限次元空間上の正則関数の総合的研究

    • Principal Investigator
      KUSUOKA Shigeo
    • Project Period (FY)
      1992
    • Research Category
      Grant-in-Aid for General Scientific Research (C)
    • Research Field
      General mathematics (including Probability theory/Statistical mathematics)
    • Research Institution
      Kyoto University
  •  Comprehensive Study on Fundamental and Applied Numerical Algorithms

    • Principal Investigator
      MITSUI Taketomo
    • Project Period (FY)
      1992 – 1994
    • Research Category
      Grant-in-Aid for Co-operative Research (A)
    • Research Field
      General mathematics (including Probability theory/Statistical mathematics)
    • Research Institution
      Nagoya University
  •  Statistical Law and Energy Transfer Mechanism in Turbulence

    • Principal Investigator
      KIDA Shigeo
    • Project Period (FY)
      1991 – 1993
    • Research Category
      Grant-in-Aid for General Scientific Research (B)
    • Research Field
      物理学一般
    • Research Institution
      KYOTO UNIVERSITY
  •  Implementation and Development of Application of Fast Automatic Differentiation

    • Principal Investigator
      IRI Masao
    • Project Period (FY)
      1988 – 1990
    • Research Category
      Grant-in-Aid for General Scientific Research (B)
    • Research Field
      計算機工学
    • Research Institution
      The University of Tokyo
  •  Research on Programming Languages and Softwares for Automatic Calculation of Partial Derivatives and Rounding Error Estimates

    • Principal Investigator
      IRI Masao
    • Project Period (FY)
      1985 – 1987
    • Research Category
      Grant-in-Aid for General Scientific Research (B)
    • Research Field
      計算機工学
    • Research Institution
      The University of Tokyo

All 2022 2021 2020 2019 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 2003 Other

All Journal Article Presentation Book

  • [Book] 数理工学ライブラリー 2, 離散凸解析と最適化アルゴリズム2013

    • Author(s)
      室田一雄,塩浦昭義
    • Total Pages
      210
    • Publisher
      朝倉書店
    • Data Source
      KAKENHI-PROJECT-21360045
  • [Book] 線形計算の数理2009

    • Author(s)
      杉原正顯, 室田一雄
    • Total Pages
      377
    • Publisher
      岩波書店
    • Data Source
      KAKENHI-PROJECT-19310095
  • [Book] Research Trends in Combinatorial Optimization, (Recent developments in discrete convex analysis)2009

    • Author(s)
      K. Murota
    • Publisher
      Springer-Verlag(W. Cook, L. Lovasz, J. Vygen, eds.)
    • Data Source
      KAKENHI-PROJECT-18360048
  • [Book] 離散凸解析の考えかた---最適化における離散と連続の数理2007

    • Author(s)
      室田一雄
    • Total Pages
      252
    • Publisher
      共立出版
    • Data Source
      KAKENHI-PROJECT-19310095
  • [Book] 離散凸解析の考えかた-最適化における離散と連続の数理2007

    • Author(s)
      室田 一雄
    • Total Pages
      252
    • Publisher
      共立出版
    • Data Source
      KAKENHI-PROJECT-19310095
  • [Book] 離散凸解析の考えかた-最適化における離散と連続の数理2007

    • Author(s)
      室田一雄
    • Total Pages
      264
    • Publisher
      共立出版
    • Data Source
      KAKENHI-PROJECT-16092204
  • [Book] 離散凸解析の考えかた-最適化における離散と連続の数理2007

    • Author(s)
      室田 一雄
    • Total Pages
      264
    • Publisher
      共立出版
    • Data Source
      KAKENHI-PROJECT-19024018
  • [Book] 赤池情報量規準AIC---モデリング・予測・知識発見2007

    • Author(s)
      室田一雄, 土谷隆
    • Total Pages
      160
    • Publisher
      共立出版
    • Data Source
      KAKENHI-PROJECT-15100001
  • [Book] 離散凸解析の考えかた-最適化における離散と連続の数理2007

    • Author(s)
      室田 一雄
    • Total Pages
      252
    • Publisher
      共立出版
    • Data Source
      KAKENHI-PROJECT-18360048
  • [Book] 離散凸解析の考えかた---最適化における離散と連続の数理2007

    • Author(s)
      室田一雄
    • Publisher
      共立出版
    • Data Source
      KAKENHI-PROJECT-18360048
  • [Book] 離散凸解析の考えかた-最適化における離散と連続の数理2007

    • Author(s)
      室田一雄
    • Total Pages
      252
    • Publisher
      共立出版
    • Data Source
      KAKENHI-PROJECT-18360048
  • [Book] 離散凸解析の考えかた---最適化における離散と連続の数理2007

    • Author(s)
      室田一雄
    • Total Pages
      252
    • Publisher
      共立出版
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-15100001
  • [Book] 数学入門辞典2005

    • Author(s)
      青本和彦, 上野健爾, 加藤和也, 神保道夫, 砂田利一, 高橋陽一郎, 深谷賢治, 俣野博, 室田一雄
    • Total Pages
      728
    • Publisher
      岩波書店
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-15100001
  • [Book] Society for Industrial and Applied Mathematics2003

    • Author(s)
      K.Murota
    • Total Pages
      389
    • Publisher
      Discrete Convex Analysis
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-15360043
  • [Book] Discrete Convex Analysis2003

    • Author(s)
      K.Murota
    • Total Pages
      389
    • Publisher
      Soceity for Industrial and Applied Mathematics
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-15360043
  • [Journal Article] Discrete Fenchel duality for a pair of integrally convex and separable convex functions2022

    • Author(s)
      Murota, K. and Tamura, A.
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics

      Volume: - Issue: 2 Pages: 599-630

    • DOI

      10.1007/s13160-022-00499-x

    • NAID

      210000165146

    • ISSN
      0916-7005, 1868-937X
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-16K00023, KAKENHI-PROJECT-20K11697
  • [Journal Article] Decreasing minimization on M-convex sets: Algorithms and applications2021

    • Author(s)
      A. Frank, K. Murota
    • Journal Title

      Mathematical Programming

      Volume: -

    • DOI

      10.1007/s10107-021-01711-5

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K11697
  • [Journal Article] Decreasing minimization on M-convex sets: Background and structures2021

    • Author(s)
      A. Frank, K. Murota
    • Journal Title

      Mathematical Programming

      Volume: -

    • DOI

      10.1007/s10107-021-01722-2

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K11697
  • [Journal Article] Relationship of two formulations for shortest bibranchings2021

    • Author(s)
      K. Murota, K. Takazawa
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics

      Volume: 38 Issue: 1 Pages: 141-161

    • DOI

      10.1007/s13160-020-00432-0

    • NAID

      210000178025

    • ISSN
      0916-7005, 1868-937X
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20K11697, KAKENHI-PROJECT-20K11699, KAKENHI-PROJECT-16K16012
  • [Journal Article] A discrete convex min-max formula for box-TDI polyhedra2021

    • Author(s)
      K. Murota, A. Frank
    • Journal Title

      Mathematics of Operations Research

      Volume: -

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K11697
  • [Journal Article] A note on M-convex functions on jump systems2021

    • Author(s)
      K. Murota
    • Journal Title

      Discrete Applied Mathematics

      Volume: 289 Pages: 492-502

    • DOI

      10.1016/j.dam.2020.09.019

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20K11697
  • [Journal Article] A survey of fundamental operations on discrete convex functions of various kinds2020

    • Author(s)
      K. Murota
    • Journal Title

      Optimization Methods and Software

      Volume: -

    • DOI

      10.1080/10556788.2019.1692345

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Journal Article] On basic operations related to network induction of discrete convex functions2020

    • Author(s)
      K. Murota
    • Journal Title

      Optimization Methods and Software

      Volume: -

    • DOI

      10.1080/10556788.2020.1818080

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20K11697
  • [Journal Article] Discrete midpoint convexity2020

    • Author(s)
      Moriguchi Satoko、Murota Kazuo、Tamura Akihisa、Tardella Fabio
    • Journal Title

      Mathematics of Operations Research

      Volume: 45 Pages: 99-128

    • DOI

      10.1287/moor.2018.0984

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17K00037, KAKENHI-PROJECT-26280004
  • [Journal Article] Integrality of subgradients and biconjugates of integrally convex functions2020

    • Author(s)
      Murota, K., Tamura, A.
    • Journal Title

      Optimization Letters

      Volume: 14 Pages: 195-208

    • DOI

      10.1007/s11590-019-01501-1

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16K00023, KAKENHI-PROJECT-26280004, KAKENHI-PROJECT-17H00761, KAKENHI-PROJECT-16H03952
  • [Journal Article] A tractable class of binary VCSPs via M-convex intersection2019

    • Author(s)
      Hirai Hiroshi、Iwamasa Yuni、Murota Kazuo、Zivny Stanislav
    • Journal Title

      ACM Transactions on Algorithms

      Volume: 15 Pages: 1-41

    • DOI

      10.1145/3329862

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17K00029, KAKENHI-PROJECT-19J01302, KAKENHI-PROJECT-26280004
  • [Journal Article] Discrete midpoint convexity2019

    • Author(s)
      S. Moriguchi, K. Murota, A. Tamura, F. Tardella
    • Journal Title

      Mathematics of Operations Research

      Volume: 45

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Journal Article] On fundamental operations for multimodular functions2019

    • Author(s)
      S. Moriguchi, K. Murota
    • Journal Title

      Journal of the Operations Research Society of Japan

      Volume: 62 Pages: 53-63

    • NAID

      130007636491

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Journal Article] On fundamental operations for multimodular functions2019

    • Author(s)
      S. Moriguchi and K. Murota
    • Journal Title

      Journal of the Operations Research Society of Japan

      Volume: 62

    • NAID

      130007636491

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Journal Article] Scaling, Proximity, and Optimization of Integrally Convex Functions2019

    • Author(s)
      Moriguchi Satoko、Murota Kazuo、Tamura Akihisa、Tardella Fabio
    • Journal Title

      Mathematical Programming

      Volume: 印刷中 Pages: 119-154

    • DOI

      10.1007/s10107-018-1234-z

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17K00037, KAKENHI-PROJECT-26350430, KAKENHI-PROJECT-26280004
  • [Journal Article] Integrality of subgradients and biconjugates of integrally convex functions2019

    • Author(s)
      K. Murota and A. Tamura
    • Journal Title

      Optimization Letters

      Volume: 13

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Journal Article] Projection and convolution operations for integrally convex functions2019

    • Author(s)
      Moriguchi Satoko、Murota Kazuo
    • Journal Title

      Discrete Applied Mathematics

      Volume: 255 Pages: 283-298

    • DOI

      10.1016/j.dam.2018.08.010

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17K00037, KAKENHI-PROJECT-26280004
  • [Journal Article] Error noted in ``Order-Based Cost Optimization in Assemble-to-Order Systems'' by Lu and Song (2005)2019

    • Author(s)
      M. Bolandnazar, W.T. Huh, S.T. McCormick, K. Murota
    • Journal Title

      Operations Research

      Volume: 67 Pages: 163-166

    • DOI

      10.1287/opre.2018.1789

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Journal Article] Multiple Exchange Property for M#-Concave Functions and Valuated Matroids2018

    • Author(s)
      Murota Kazuo
    • Journal Title

      Mathematics of Operations Research

      Volume: 印刷中 Pages: 781-788

    • DOI

      10.1287/moor.2017.0882

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Journal Article] Discrete convexity in joint winner property2018

    • Author(s)
      Yuni Iwamasa, Kazuo Murota, Stanislav Zivny
    • Journal Title

      Discrete Optimization

      Volume: 印刷中 Pages: 78-88

    • DOI

      10.1016/j.disopt.2018.01.001

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16J04545, KAKENHI-PROJECT-26280004
  • [Journal Article] Beyond JWP: A tractable class of binary VCSPs via M-convex intersection2018

    • Author(s)
      Hirai Hiroshi、Iwamasa Yuni、Murota Kazuo、Zivny Stanislav
    • Journal Title

      Proceedings of the 35th International Symposium on Theoretical Aspects of Computer Science

      Volume: 96

    • DOI

      10.4230/LIPIcs.STACS.2018.39

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26280004, KAKENHI-PROJECT-16J04545
  • [Journal Article] Simpler exchange axioms for M-concave functions on generalized polymatroids2018

    • Author(s)
      Murota Kazuo、Shioura Akiyoshi
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics

      Volume: 35 Issue: 1 Pages: 235-259

    • DOI

      10.1007/s13160-017-0285-5

    • NAID

      210000178451

    • ISSN
      0916-7005, 1868-937X
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Journal Article] On equivalence of M-natural-concavity of a set function and submodularity of its conjugate2018

    • Author(s)
      K. Murota, A. Shioura
    • Journal Title

      Journal of the Operations Research Society of Japan

      Volume: 61 Pages: 163-171

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Journal Article] Continuous relaxation for discrete DC programming2018

    • Author(s)
      Maehara Takanori、Marumo Naoki、Murota Kazuo
    • Journal Title

      Mathematical Programming

      Volume: 169 Pages: 199-219

    • DOI

      10.1007/s10107-017-1139-2

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16K16011, KAKENHI-PROJECT-26280004
  • [Journal Article] A stronger multiple exchange property for $$\hbox {M}^{\natural }$$ M ♮ -concave functions2018

    • Author(s)
      Murota Kazuo
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics

      Volume: 35 Issue: 1 Pages: 411-421

    • DOI

      10.1007/s13160-017-0278-4

    • ISSN
      0916-7005, 1868-937X
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Journal Article] Note on time bounds of two-phase algorithms for L-convex function minimization2017

    • Author(s)
      Murota Kazuo、Shioura Akiyoshi
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics

      Volume: 34 Issue: 2 Pages: 429-440

    • DOI

      10.1007/s13160-017-0246-z

    • NAID

      210000169651

    • ISSN
      0916-7005, 1868-937X
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-15K00030, KAKENHI-PROJECT-26280004
  • [Journal Article] Discrete convex analysis: A tool for economics and game theory2016

    • Author(s)
      K. Murota
    • Journal Title

      Journal of Mechanism and Institution Design

      Volume: 1 Pages: 151-273

    • DOI

      10.22574/jmid.2016.12.005

    • Peer Reviewed / Acknowledgement Compliant / Open Access
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Journal Article] Time Bounds for Iterative Auctions: A Unified Approach by Discrete Convex Analysis2016

    • Author(s)
      K. Murota, A. Shioura, and Z. Yang
    • Journal Title

      Discrete Optimization

      Volume: 19 Pages: 36-62

    • DOI

      10.1016/j.disopt.2016.01.001

    • Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-15K00030, KAKENHI-PROJECT-24500002, KAKENHI-PROJECT-26280004, KAKENHI-PUBLICLY-15H00848
  • [Journal Article] Scaling and proximity properties of integrally convex functions2016

    • Author(s)
      S. Moriguchi, K. Murota, A. Tamura, and F. Tardella
    • Journal Title

      27th International Symposium on Algorithms and Computation (ISAAC 2016), Seok-Hee Hong (Ed.): ISAAC2016, Leibniz International Proceedings in Informatics (LIPIcs)

      Volume: 64

    • DOI

      10.4230/LIPIcs.ISAAC.2016.0

    • Peer Reviewed / Acknowledgement Compliant / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Journal Article] Improved max-flow min-cut algorithms in a circular disk failure model with application to a road network2016

    • Author(s)
      Kensuke Otsuki, Yusuke Kobayashi, and Kazuo Murota
    • Journal Title

      European Journal of Operational Research

      Volume: 248 Pages: 396-403

    • DOI

      10.1016/j.ejor.2015.07.035

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-24700004, KAKENHI-PROJECT-26280004, KAKENHI-PLANNED-24106002
  • [Journal Article] On the lattice structure of stable allocations in two-sided discrete-concave market2015

    • Author(s)
      K. Murota and Y. Yokoi
    • Journal Title

      Mathematics of Operations Research

      Volume: 40 Pages: 460-473

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Journal Article] On the lattice structure of stable allocations in two-sided discrete-concave market2015

    • Author(s)
      K. Murota and Y. Yokoi
    • Journal Title

      Mathematics of Operations Research

      Volume: 40 Pages: 460-473

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-21360045
  • [Journal Article] Continuous relaxation for discrete DC programming2015

    • Author(s)
      T. Maehara, N. Marumo, and K. Murota
    • Journal Title

      Advances in Intelligent Systems and Computing

      Volume: 359 Pages: 181-190

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Journal Article] On polyhedral approximation of L-convex and M-convex functions2015

    • Author(s)
      K. Murota
    • Journal Title

      Journal of the Operations Research Society of Japan

      Volume: 58 Pages: 291-305

    • NAID

      130005096751

    • Peer Reviewed / Acknowledgement Compliant / Open Access
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Journal Article] MONOTONICITY IN STEEPEST ASCENT ALGORITHMS FOR POLYHEDRAL L-CONCAVE FUNCTIONS2015

    • Author(s)
      S. Fujishige, K. Murota, and A. Shioura
    • Journal Title

      JORSJ

      Volume: 58 Issue: 2 Pages: 184-208

    • DOI

      10.15807/jorsj.58.184

    • NAID

      130005083503

    • ISSN
      0453-4514, 2188-8299
    • Language
      English
    • Peer Reviewed / Acknowledgement Compliant / Open Access
    • Data Source
      KAKENHI-PROJECT-15K00030, KAKENHI-PROJECT-25280004, KAKENHI-PROJECT-26280004, KAKENHI-PUBLICLY-15H00848
  • [Journal Article] Monotonicity in steepest ascent algorithms for polyhedral L-concave functions2015

    • Author(s)
      S. Fujishige, K. Murota and A. Shioura
    • Journal Title

      Journal of Operations Research Society of Japan

      Volume: 58

    • NAID

      130005083503

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Journal Article] Valuated matroid-based algorithm for submodular welfare problem2015

    • Author(s)
      T. Maehara and K. Murota
    • Journal Title

      Annals of Operations Research

      Volume: ― Pages: 565-590

    • DOI

      10.1007/s10479-015-1835-3

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-21360045, KAKENHI-PROJECT-26280004
  • [Journal Article] Exact bounds for steepest descent algorithms of L-convex function minimization2014

    • Author(s)
      K. Murota and A. Shioura
    • Journal Title

      Operations Research Letters

      Volume: 42 Pages: 361-366

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-21360045
  • [Journal Article] Dijkstra's Algorithm and L-concave Function Maximization2014

    • Author(s)
      K. Murota and A. Shioura
    • Journal Title

      Mathematical Programming

      Volume: 145 Pages: 163-177

    • DOI

      10.1007/s10107-013-0643-2

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21360045, KAKENHI-PROJECT-24500002
  • [Journal Article] A framework of discrete DC programming by discrete convex analysis2014

    • Author(s)
      T. Maehara and K. Murota
    • Journal Title

      Mathematical Programming, Series A

      Volume: ―

    • DOI

      10.1007/s10107-014-0792-y

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-21360045, KAKENHI-PROJECT-26280004
  • [Journal Article] 離散凸最適化ソルバとデモンストレーションソフトウェア2013

    • Author(s)
      土村 展之,森口 聡子,室田 一雄
    • Journal Title

      応用数理学会論文誌

      Volume: Vol.23, No.2 Pages: 233-252

    • NAID

      110009616462

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21360045
  • [Journal Article] 多項式行列における離散ルジャンドル双対性2013

    • Author(s)
      森山 学志,室田 一雄
    • Journal Title

      応用数理学会論文誌

      Volume: Vol.23, No.2 Pages: 183-202

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21360045
  • [Journal Article] Cone superadditivity of discrete convex functions2012

    • Author(s)
      Y.Kobayashi, K.Murota, R.Weismantel
    • Journal Title

      Mathematical Programming, Series A

      Volume: (印刷中)(掲載確定)

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21360045
  • [Journal Article] Legendre duality in combinatorial study of matrix pencils2012

    • Author(s)
      K. Murota
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics

      Volume: 29, No.2 Issue: 2 Pages: 205-236

    • DOI

      10.1007/s13160-011-0051-z

    • NAID

      10030784461

    • ISSN
      0916-7005, 1868-937X
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21360045
  • [Journal Article] Sperner's lemma and zero point theorems on a discrete simplex and a discrete simplotope2012

    • Author(s)
      T. Iimura, K. Murota and A. Tamura
    • Journal Title

      Discrete Applied Mathematics

      Volume: 160 Pages: 588-592

    • DOI

      10.1016/j.dam.2011.11.018

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21360045
  • [Journal Article] Cone superadditivity of discrete convex functions2012

    • Author(s)
      Y. Kobayashi, K. Murota and R. Weismantel
    • Journal Title

      Mathematical Programming, Series A

      Volume: 135 Pages: 25-44

    • DOI

      10.1007/s10107-011-0447-1

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21360045, KAKENHI-PROJECT-24700004
  • [Journal Article] On discrete Hessian matrix and convex extensibility2012

    • Author(s)
      S. Moriguchi and K. Murota
    • Journal Title

      Journal of Operations Research Society of Japan

      Volume: 55 Pages: 48-62

    • NAID

      110009436526

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21360045
  • [Journal Article] Cone Superadditivity of Discrete Convex Functions2011

    • Author(s)
      Y.Kobayashi, K.Murota, R.Weismantel
    • Journal Title

      Mathematical Programming, Series A

      Volume: (印刷中(掲載確定))

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21360045
  • [Journal Article] A numerical algorithm for block-diagonal decomposition of matrix *-algebras with application to semidefinite programming2010

    • Author(s)
      K.Murota, Y.Kanno, M.Kojima, S.Kojima
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics 27(to appear)

    • NAID

      10027314595

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19656103
  • [Journal Article] A survey on convergence theorems of the dqds algorithm for computing singular values2010

    • Author(s)
      K.Aishima, T.Matsuo, K.Murota, M.Sugihara
    • Journal Title

      Journal of Math-for-Industry Vol.2

      Pages: 1-11

    • NAID

      120002070476

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19310095
  • [Journal Article] Submodular Function Minimization and Maximization in Discrete Convex Analysis2010

    • Author(s)
      K.Murota
    • Journal Title

      RIMS Kokyuroku Bessatsu

      Volume: B23 Pages: 193-211

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21360045
  • [Journal Article] Submodular function minimization and maximization in discrete convex analysis2010

    • Author(s)
      K.Murota
    • Journal Title

      RIMS Kokyuroku Bessatsu

      Volume: B23 Pages: 193-211

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21360045
  • [Journal Article] A survey on convergence theorems of the dqds algorithm for computing singular values2010

    • Author(s)
      K. Aishima, T. Matsuo, K. Murota, M. Sugihara
    • Journal Title

      Journal of Math-for-Industry Vol. 2

      Pages: 1-11

    • NAID

      120002070476

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19310095
  • [Journal Article]2009

    • Author(s)
      室田一雄
    • Journal Title

      Recent developments in discrete convex analysis, in : W.Cook, L.Lovasz and J.Vygen, eds., Research Trends in Combinatorial Optimization(Springer-Verlag)

      Pages: 219-260

    • Data Source
      KAKENHI-PROJECT-18360048
  • [Journal Article]2009

    • Author(s)
      室田一雄
    • Journal Title

      最適化の理論を創る:離散凸解析,「数理工学 最新ツアーガイド…応用から生まれつつある新しい数学」(杉原正顯, 杉原厚吉編)(日本評論社)

      Pages: 47-78

    • Data Source
      KAKENHI-PROJECT-18360048
  • [Journal Article] On Convergence of the dqds Algorithm for Singular Value Computation2008

    • Author(s)
      K. Aishima, T. Matsuo, K. Murota, and M. Sugihara
    • Journal Title

      SIAM Journal on Matrix Analysis and Applications Vol. 30

      Pages: 522-537

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19310095
  • [Journal Article] Note on the continuity of M-convex and L-convex functions in continuous variables2008

    • Author(s)
      K. Murota, A. Shioura
    • Journal Title

      Journal of Operations Research Society of Japan Vol.51, No.4

      Pages: 265-273

    • NAID

      110007008320

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18360048
  • [Journal Article]2008

    • Author(s)
      室田一雄
    • Journal Title

      Discrete mathematics, in : H.Araki, ed., Mathematics : Concepts and Foundations, Vol.3, Encyclopedia of Life Support Systems(Eolss Publishers Co., Ltd./UNESCO)

      Pages: 135-178

    • Data Source
      KAKENHI-PROJECT-18360048
  • [Journal Article] 特異値計算アルゴリズムdqds法の理論保証付き超2次収束シフト戦略2008

    • Author(s)
      相島健助, 松尾宇泰, 室田一雄, 杉原正顯
    • Journal Title

      日本応用数理学会論文誌 Vol. 18

      Pages: 285-302

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19310095
  • [Journal Article] Note on the continuity of M-convex and L-convex functions in continuous variable2008

    • Author(s)
      K. Murota, A. Shioura
    • Journal Title

      Journal of Operations Research Society of Japan 51

      Pages: 265-273

    • NAID

      110007008320

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19024018
  • [Journal Article] On Convergence of the dqds Algorithm for Singular Value Computation2008

    • Author(s)
      K. Aishima, T. Matsuo, K. Murota, M. Sugihara
    • Journal Title

      SIAM Journal on Matrix Analysis and Applications Vol. 30

      Pages: 522-537

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19310095
  • [Journal Article] On convergence of the dqds algorithm for singular value computation2008

    • Author(s)
      K.Aishima, T.Matsuo, K.Murota, and M.Sugihara
    • Journal Title

      SIAM Journal on Matrix Analysis and Application (掲載確定)

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19310095
  • [Journal Article] Bifurcations to diversify geometrical patterns of shear bands on granular material2008

    • Author(s)
      K.Ikeda, Y.Yamakawa, J.Desrues, K.Murota
    • Journal Title

      Physical Review Letters 100-19

      Pages: 1-4

    • NAID

      120003780417

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19656103
  • [Journal Article] Asymptotic and probabilistic approach to buckling of structures and materials2008

    • Author(s)
      K.Ikeda, K.Murota
    • Journal Title

      Applied Mechanics Review 61

      Pages: 1-16

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19656103
  • [Journal Article] Note on the continuity of M-convex and L-convex functions in continuous variables2008

    • Author(s)
      K.Murota, A.Shioura
    • Journal Title

      Journal of Operations Research Society of Japan 51-4

      Pages: 265-273

    • NAID

      110007008320

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18360048
  • [Journal Article] 連続/離散ハイブリッドM凸関数に関する一考察2007

    • Author(s)
      森口聡子, 原辰次, 室田一雄
    • Journal Title

      システム制御情報学会論文誌 Vol. 20

      Pages: 84-86

    • NAID

      10022000132

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18360048
  • [Journal Article] 特異値計算のためのdqds法とmdLVs法の収束性について2007

    • Author(s)
      相島健助, 松尾宇泰, 室田一雄, 杉原正顯
    • Journal Title

      日本応用数理学会論文誌 17

      Pages: 97-131

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-15100001
  • [Journal Article] 双対原理から双対技術へ2007

    • Author(s)
      室田一雄
    • Journal Title

      横幹 Vol.1,No.1

      Pages: 36-42

    • NAID

      130005145650

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19656103
  • [Journal Article] Operations on M-convex functions on jump systems2007

    • Author(s)
      Y.Kobayashi, K.Murota, K.Tanaka
    • Journal Title

      SIAM Journal on Discrete Mathematics 21・1

      Pages: 107-129

    • Data Source
      KAKENHI-PROJECT-15100001
  • [Journal Article] 連続/離散ハイブリッドM凸関数に関する一考察2007

    • Author(s)
      森口聡子, 原辰次, 室田一雄
    • Journal Title

      システム制御情報学会論文誌 20

      Pages: 84-86

    • NAID

      10022000132

    • Data Source
      KAKENHI-PROJECT-18360048
  • [Journal Article] Operations on M-convex functions on jump systems2007

    • Author(s)
      Y. Kobayashi, K. Murota, K. Tanaka
    • Journal Title

      SIAM Journal on Discrete Mathematics 21・1

      Pages: 107-129

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16092204
  • [Journal Article] 連続/離散ハイブリッドM〓凸関数に関する一考察2007

    • Author(s)
      森口聡子, 原辰次, 室田一雄
    • Journal Title

      システム制御情報学会論文誌 20・2

      Pages: 84-86

    • NAID

      10022000132

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16092204
  • [Journal Article] Induction of M-convex Functions by Linking Systems2007

    • Author(s)
      Y. Kobayashi, K. Murota
    • Journal Title

      Discrete Applied Mathematics 155

      Pages: 1471-1480

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18360048
  • [Journal Article] Gauss核サンプリング公式の複素関数論による誤差評価2007

    • Author(s)
      田中健一郎, 杉原正顯, 室田一雄
    • Journal Title

      日本応用数理学会論文誌 17・2

      Pages: 73-95

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-15100001
  • [Journal Article] Electric network classifiers for semi-supervised learning on graphs2007

    • Author(s)
      H. Hirai, K. Murota, M. Rikitoku
    • Journal Title

      Journal of Operations Research Society of Japan 50・3

      Pages: 218-231

    • NAID

      110006388602

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-15100001
  • [Journal Article] Operations on M-convex functions on jump systems2007

    • Author(s)
      Y.Kobayashi, K.Murota, K.Tanaka
    • Journal Title

      SIAM Journal on Discrete Mathematics 21

      Pages: 107-129

    • Data Source
      KAKENHI-PROJECT-18360048
  • [Journal Article] Induction of M-convex Functions by Linking Systems2007

    • Author(s)
      Y. Kobayashi and K. Murota
    • Journal Title

      Discrete Applied Mathematics 155

      Pages: 1471-1480

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18360048
  • [Journal Article] Operations on M-convex functions on jump systems2007

    • Author(s)
      Yusuke Kobayashi, Kazuo Murota, Ken'ichiro Tanaka
    • Journal Title

      SIAM Journal on Discrete Mathematics (採録決定)

    • Data Source
      KAKENHI-PROJECT-18049014
  • [Journal Article] Gauss核サンプリング公式の複素関数論による誤差評価2007

    • Author(s)
      田中健一郎, 杉原正顯, 室田一雄
    • Journal Title

      日本応用数理学会論文誌 17

      Pages: 73-95

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-15100001
  • [Journal Article] Electric network classifiers for semi-supervised learning on graphs2007

    • Author(s)
      H. Hirai, K. Murota, M. Rikitoku
    • Journal Title

      Journal of Operations Research Society of Japan Vol. 50, No. 3

      Pages: 218-231

    • NAID

      110006388602

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19310095
  • [Journal Article] Induction of M-convex functions by linking systems2007

    • Author(s)
      Y. Kobayashi, K. Murota
    • Journal Title

      Discrete Applied Mathematics Vol.155

      Pages: 1471-1480

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18360048
  • [Journal Article] Benders decomposition approach to robust mixed integer programming2007

    • Author(s)
      H. Saito, K. Murota
    • Journal Title

      Pacific Journal of Optimization 3-1

      Pages: 99-112

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-15100001
  • [Journal Article] Induction of M-convex functions by linking systems2007

    • Author(s)
      Y. Kobayashi, K. Murota
    • Journal Title

      Discrete Applied Mathematics 155

      Pages: 1471-1480

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19024018
  • [Journal Article] Operations on M-convex functions on jump systems2007

    • Author(s)
      Y. Kobayashi, K. Murota, K. Tanaka
    • Journal Title

      SIAM Journal on Discrete Mathematics 21

      Pages: 107-129

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19024018
  • [Journal Article] 特異値計算のためのdqds法とmdLVs法の収束性について2007

    • Author(s)
      相島健助, 松尾宇泰, 室田一雄, 杉原正顯
    • Journal Title

      日本応用数理学会論文誌 17・2

      Pages: 97-131

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-15100001
  • [Journal Article] Electric network classifiers for semi-supervised learning on graphs2007

    • Author(s)
      Hiroshi Hirai, Kazuo Murota, Masaki Rikitoku
    • Journal Title

      Journal of Operations Research Society of Japan 50・3(採録決定)

    • NAID

      110006388602

    • Data Source
      KAKENHI-PROJECT-18049014
  • [Journal Article] Electric network classifiers for semi-supervised learning on graphs2007

    • Author(s)
      H. Hirai, K. Murota, and M. Rikitoku
    • Journal Title

      Journal of Operations Research Society of Japan Vol.50,No.3

      Pages: 218-231

    • NAID

      110006388602

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19656103
  • [Journal Article] A steepest descent algorithm for M-convex functions on jump systems2006

    • Author(s)
      Kazuo Murota, Ken'ichiro Tanaka
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E89-A・5

      Pages: 1160-1165

    • NAID

      110007502826

    • Data Source
      KAKENHI-PROJECT-18049014
  • [Journal Article] ロバスト混合整数計画に対するBenders分解2006

    • Author(s)
      齊藤廣大, 室田一雄
    • Journal Title

      日本応用数理学会論文誌 16-2

      Pages: 105-119

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-15100001
  • [Journal Article] A steepest descent algorithm for M-convex functions on jump systems2006

    • Author(s)
      K.Murota, K.Tanaka
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E89-A

      Pages: 1160-1165

    • NAID

      110007502826

    • Data Source
      KAKENHI-PROJECT-18360048
  • [Journal Article] M-convex functions on jump systems : A general framework for minsquare graph factor problem2006

    • Author(s)
      K.Murota
    • Journal Title

      SIAM Journal on Discrete mathematics 20

      Pages: 213-226

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-15360043
  • [Journal Article] M-convex functions on jump systems : A general framework for minsquare graph factor problem2006

    • Author(s)
      Kazuo Murota
    • Journal Title

      SIAM Journal on Discrete Mathematics 20

      Pages: 213-226

    • Data Source
      KAKENHI-PROJECT-18049014
  • [Journal Article] M-convex functions on jump systems : A general framework for minsquare graph factor problem2006

    • Author(s)
      K.Murota
    • Journal Title

      SIAM Journal on Discrete Mathematics 20

      Pages: 213-226

    • Data Source
      KAKENHI-PROJECT-18360048
  • [Journal Article] A steepest descent algorithm for M-convex functions on jump systems2006

    • Author(s)
      Murota, K.
    • Journal Title

      IEICE Trans.Fundamentals vol.E89-A

      Pages: 1160-1165

    • NAID

      110007502826

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-15540118
  • [Journal Article] steepest descent algorithm for M-convex functions on jump systems, IEICE Transactions on Fundamentals of Electronics2006

    • Author(s)
      K. Murota, K. Tanaka, A
    • Journal Title

      Communications and Computer Sciences Vol. E89-A, No. 5

      Pages: 1160-1165

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18360048
  • [Journal Article] A steepest descent algorithm for M-convex functions on jump systems2006

    • Author(s)
      Murota, K.
    • Journal Title

      IEICE Trans. Fundanentals E89-A

      Pages: 1160-1165

    • NAID

      110007502826

    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-15540118
  • [Journal Article] A Steepest Descent Algorithm for M-convex Functions on Jump Systems2006

    • Author(s)
      K.Murota, K.Tanaka
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E89-A・5

      Pages: 1160-1165

    • NAID

      110007502826

    • Data Source
      KAKENHI-PROJECT-16092204
  • [Journal Article] SVM Kernel by Electric Network2005

    • Author(s)
      Hiroshi Hirai, Kazu Murota, Masaki Rikitoku
    • Journal Title

      Pacific Journal of Optimization 1・3

      Pages: 509-526

    • Data Source
      KAKENHI-PROJECT-16092204
  • [Journal Article] Discrete Fixed Point Theorem Reconsidered2005

    • Author(s)
      Takuya Iimura, Kazuo Murota, Akihisa Tamura
    • Journal Title

      Journal of Mathematical Economics 41・8

      Pages: 1030-1036

    • Data Source
      KAKENHI-PROJECT-15100001
  • [Journal Article] Discrete Fixed Point Theorem Reconsidered2005

    • Author(s)
      Takuya Iimura, Kazuo Murota, Akihisa Tamura
    • Journal Title

      Journal of Mathematical Economics 41・8

      Pages: 1030-1036

    • Data Source
      KAKENHI-PROJECT-16092204
  • [Journal Article] Substitutes and complements in network flows viewed as discrete convexity2005

    • Author(s)
      K.Murota, A.Shioura
    • Journal Title

      Discrete Optimization 2

      Pages: 256-268

    • Data Source
      KAKENHI-PROJECT-16654019
  • [Journal Article] Substitutes and Complements in Network Flows Viewed as Discrete Convexity2005

    • Author(s)
      Kazuo Murota, Akiyoshi Shioura
    • Journal Title

      Discrete Optimization 2

      Pages: 256-268

    • Data Source
      KAKENHI-PROJECT-15100001
  • [Journal Article] Note on multimodularity and L-convexity2005

    • Author(s)
      K. Murota
    • Journal Title

      Mathematics of Operations Research 30-3

      Pages: 658-661

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-15100001
  • [Journal Article] A Steepest Descent Algorithm for M-convex Functions on Jump Systems2005

    • Author(s)
      Kazuo Murota, Kenichiro Tanaka
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics 22・3

      Pages: 367-383

    • NAID

      110007502826

    • Data Source
      KAKENHI-PROJECT-15100001
  • [Journal Article] A Capacity Scaling Algorithm for M-Convex Submodular Flow2005

    • Author(s)
      Satoru Iwata, Satoko Moriguchi, Kazuo Murota
    • Journal Title

      Mathematical Programming 103

      Pages: 181-202

    • NAID

      110002812004

    • Data Source
      KAKENHI-PROJECT-15100001
  • [Journal Article] Substitutes and complements in network flows viewed as discrete convexity2005

    • Author(s)
      K.Murota, A.Shioura
    • Journal Title

      Discrete Optimization 2

      Pages: 256-268

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-15360043
  • [Journal Article] A Steepest Descent Algorithm for M-convex Functions on Jump Systems2005

    • Author(s)
      Kazuo Murota, Kenichiro Tanaka
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics 22・3

      Pages: 367-383

    • NAID

      110007502826

    • Data Source
      KAKENHI-PROJECT-16092204
  • [Journal Article] Discrete Hessian matrix for L-convex functions2005

    • Author(s)
      S.Moriguchi, K.Murota
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E88-A

      Pages: 1104-1108

    • NAID

      110003213419

    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-15360043
  • [Journal Article] Note on multimodularity and L-convexity2005

    • Author(s)
      K.Murota
    • Journal Title

      Mathematics of Operations Research (掲載予定)

    • Data Source
      KAKENHI-PROJECT-15360043
  • [Journal Article] A capacity scaling algorithm for M-convex submodular flow2005

    • Author(s)
      S. Iwata, S. Moriguchi, K. Murota
    • Journal Title

      Mathematical Programming vol. 103, no. 1

      Pages: 181-202

    • NAID

      110002812004

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-15100001
  • [Journal Article] Use of primal-dual technique in the network algorithm for two-way contingency tables2005

    • Author(s)
      T.Suzuki, S.Aoki, K.Murota
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics 22・1

      Pages: 133-145

    • Data Source
      KAKENHI-PROJECT-15540118
  • [Journal Article] Discrete fixed point theorem reconsidered2005

    • Author(s)
      T.Iimura, K.Murota, A.Tamura
    • Journal Title

      Journal of Mathematical Economics 41

      Pages: 1030-1036

    • Data Source
      KAKENHI-PROJECT-15540118
  • [Journal Article] M-convex functions on jump systems : A general framework for minsquare graph factor problem2005

    • Author(s)
      K.Murota
    • Journal Title

      SIAM Journal on Discrete Mathematics 20

      Pages: 213-226

    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-15360043
  • [Journal Article] Flower Patterns Appearing on a Honeycomb Structure and Their Bifurcation Mechanism2005

    • Author(s)
      Isao Saiki, Kiyohiro Ikeda, Kazuo Murota
    • Journal Title

      International Journal of Bifurcation and Chaos 15・2

      Pages: 497-515

    • Data Source
      KAKENHI-PROJECT-16092204
  • [Journal Article] A capacity scaling algorithm for M-convex submodular flow2005

    • Author(s)
      S.Iwata, S.Moriguchi, K.Murota
    • Journal Title

      Mathematical Programming (掲載予定)

    • NAID

      110002812004

    • Data Source
      KAKENHI-PROJECT-15360043
  • [Journal Article] A capacity scaling algorithm for M-convex submodular flow2005

    • Author(s)
      S.Iwata, S.Moriguchi, K.Murota
    • Journal Title

      Mathematical Programming 103

      Pages: 181-202

    • NAID

      110002812004

    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-15360043
  • [Journal Article] SVM kernel by electric network2005

    • Author(s)
      H.Hirai, K.Murota, M.Rikitoku
    • Journal Title

      Pacific Journal of Optimization 1

      Pages: 509-526

    • Data Source
      KAKENHI-PROJECT-15360043
  • [Journal Article] New spectral decomposition method for three-dimensional shape models and its applications2005

    • Author(s)
      K. Murotani, K. Sugihara
    • Journal Title

      Journal of Computing and Information Science in Engineering 5

      Pages: 277-282

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-15100001
  • [Journal Article] Substitutes and complements in network flows viewed as discrete convexity2005

    • Author(s)
      K.Murota, A.Shioura
    • Journal Title

      Discrete optimization 2

      Pages: 256-268

    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-15360043
  • [Journal Article] Discrete Hessian matrix for L-convex functions2005

    • Author(s)
      S.Moriguchi, K.Murota
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E88-A

      Pages: 1104-1108

    • NAID

      110003213419

    • Data Source
      KAKENHI-PROJECT-16654019
  • [Journal Article] Discrete Hessian Matrix for L-convex Functions2005

    • Author(s)
      Satoko Moriguchi, Kazuo Murota
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E88-A・5

      Pages: 1104-1108

    • NAID

      110003213419

    • Data Source
      KAKENHI-PROJECT-16092204
  • [Journal Article] Note on multimodularity and L-convexity2005

    • Author(s)
      K.Murota
    • Journal Title

      Mathematics of Operations Research 30

      Pages: 658-661

    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-15360043
  • [Journal Article] Discrete fixed point theorem reconsidered2005

    • Author(s)
      T.Iimura, K.Murota, A.Tamura
    • Journal Title

      Journal of Mathematical Economics 41

      Pages: 1030-1036

    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-15360043
  • [Journal Article] A capacity scaling algorithm for M-convex submodular flow2005

    • Author(s)
      S. Iwata, S. Moriguchi, K. Murota
    • Journal Title

      Mathematical Programming 103-1

      Pages: 181-202

    • NAID

      110002812004

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-15100001
  • [Journal Article] A capacity scaling algorithm for M-convex submodular flow2005

    • Author(s)
      S.Iwata, S.Moriguchi, K.Murota
    • Journal Title

      Mathematical Programming 103・1

      Pages: 181-202

    • NAID

      110002812004

    • Data Source
      KAKENHI-PROJECT-15540118
  • [Journal Article] New Spectral Decomposition Method for Three-dimensional Shape Models and Its Applications2005

    • Author(s)
      Kohei Murotani, Kokichi Sugihara
    • Journal Title

      Journal of Computing and Information Science in Engineering 55

      Pages: 277-282

    • Data Source
      KAKENHI-PROJECT-16092204
  • [Journal Article] Discrete Hessian matrix for L-convex functions2005

    • Author(s)
      S.Moriguchi, K.Murota
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (掲載予定)

    • NAID

      110003213419

    • Data Source
      KAKENHI-PROJECT-16654019
  • [Journal Article] A Capacity Scaling Algorithm for M-Convex Submodular Flow2005

    • Author(s)
      Satoru Iwata, Satoko Moriguchi, Kazuo Murota
    • Journal Title

      Mathematical Programming 103

      Pages: 181-202

    • NAID

      110002812004

    • Data Source
      KAKENHI-PROJECT-16092204
  • [Journal Article] Use of primal-dual technique in the network algorithm for two-way contingency tables2005

    • Author(s)
      T.Suzuki, S.Aoki, K.Murota
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics 22

      Pages: 133-145

    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-15360043
  • [Journal Article] Substitutes and Complements in Network Flows Viewed as Discrete Convexity2005

    • Author(s)
      Kazuo Murota, Akiyoshi Shioura
    • Journal Title

      Discrete Optimization 2

      Pages: 256-268

    • Data Source
      KAKENHI-PROJECT-16092204
  • [Journal Article] Numerical indefinite integration by double exponential sine method2004

    • Author(s)
      K. Tanaka, M. Sugihara, K. Murota
    • Journal Title

      Mathematics of Computation 74-250

      Pages: 655-679

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-15100001
  • [Journal Article] Conjugacy relationship between M-convex and L-convex functions in continuous variables2004

    • Author(s)
      K.Murota, A.Shioura
    • Journal Title

      Mathematical Programming 101

      Pages: 415-433

    • Data Source
      KAKENHI-PROJECT-16654019
  • [Journal Article] M-convex Functions and Tree Metrics2004

    • Author(s)
      Hiroshi Hirai, Kazuo Murota
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics 21・3

      Pages: 391-403

    • NAID

      10018379869

    • Data Source
      KAKENHI-PROJECT-15100001
  • [Journal Article] Fundamental properties of M-convex and L-convex functions in continuous variables2004

    • Author(s)
      K.Murota, A.Shioura
    • Journal Title

      IEICE Transactions of Fundamentals of Electronics, Communications and Computer Sciences Vol.E87-A No.5

      Pages: 1042-1052

    • NAID

      110003213000

    • Data Source
      KAKENHI-PROJECT-14340030
  • [Journal Article] Fundamental Properties of M-convex and L-convex Functions in Continuous Variables2004

    • Author(s)
      Kazuo Murota, Akiyoshi Shioura
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E87-A・5

      Pages: 1042-1052

    • NAID

      110003213000

    • Data Source
      KAKENHI-PROJECT-15100001
  • [Journal Article] Numerical indefinite integration by double exponential sinc method2004

    • Author(s)
      K.Tanaka, M.Sugihara, K.Murota
    • Journal Title

      Mathematics of Computation 74

      Pages: 655-679

    • Data Source
      KAKENHI-PROJECT-15360043
  • [Journal Article] Optimality criteria for a class of nonlinear integer programs2004

    • Author(s)
      K.Murota, H.Saito, R.Weismantel
    • Journal Title

      Operations Research Letters 32

      Pages: 468-472

    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-15360043
  • [Journal Article] Optimality Criteria for a Class of Nonlinear Integer Programs2004

    • Author(s)
      Kazuo Murota, Hiroo Saito, Robert Weismantel
    • Journal Title

      Operations Research Letters 32・5

      Pages: 468-472

    • Data Source
      KAKENHI-PROJECT-16092204
  • [Journal Article] Fundamental properties of M-convex and L-convex functions in continuous veriables2004

    • Author(s)
      K.Murota, A.Shioura
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E87-A

      Pages: 1042-1052

    • Data Source
      KAKENHI-PROJECT-16654019
  • [Journal Article] Conjugacy Relationship between M-convex and L-convex Functions in Continuous Variables2004

    • Author(s)
      Kazuo Murota, Akiyoshi Shioura
    • Journal Title

      Mathematical Programming 101・3

      Pages: 415-433

    • Data Source
      KAKENHI-PROJECT-15100001
  • [Journal Article] 2段階アルゴリズムによるSVMの解法2004

    • Author(s)
      力徳正輝, 平井広志, 室田一雄
    • Journal Title

      日本応用数理学会論文誌 14・4

      Pages: 221-234

    • NAID

      110001888778

    • Data Source
      KAKENHI-PROJECT-15100001
  • [Journal Article] Proximity Theorems of Discrete Convex Functions2004

    • Author(s)
      Kazuo Murota, Akihisa Tamura
    • Journal Title

      Mathematical Programming A99・3

      Pages: 539-562

    • NAID

      110003478708

    • Data Source
      KAKENHI-PROJECT-16092204
  • [Journal Article] Conjugacy relationship between M-convex and L-convex functions in continuous variables2004

    • Author(s)
      K.Murota, A.Shioura
    • Journal Title

      Mathematical Programming 101

      Pages: 415-433

    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-15360043
  • [Journal Article] M-convex functions and tree metrics2004

    • Author(s)
      H.Hirai, K.Murota
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics 21

      Pages: 391-403

    • NAID

      10018379869

    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-15360043
  • [Journal Article] Quadratic M-convex and L-convex functions2004

    • Author(s)
      K.Murota, A.Shioura
    • Journal Title

      Advances in Applied Mathematics 33

      Pages: 318-341

    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-15360043
  • [Journal Article] Quadratic M-convex and L-convex Functions2004

    • Author(s)
      Kazuo Murota, Akiyoshi Shioura
    • Journal Title

      Advances in Applied Mathematics 33・2

      Pages: 318-341

    • Data Source
      KAKENHI-PROJECT-16092204
  • [Journal Article] Fundamental properties of M-convex and L-convex functions in continuous variables2004

    • Author(s)
      K.Murota, A.Shioura
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E87-A

      Pages: 1042-1052

    • NAID

      110003213000

    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-15360043
  • [Journal Article] Quadratic M-convex and L-convex functions2004

    • Author(s)
      K.Murota, A.Shioura
    • Journal Title

      Advances in Applied Mathematics 33

      Pages: 318-341

    • Data Source
      KAKENHI-PROJECT-16654019
  • [Journal Article] Conjugacy relationship between M-convex and L-convex functions in continuous variables2004

    • Author(s)
      K. Murota, A. Shioura
    • Journal Title

      Mathematical Programming A101-3

      Pages: 415-433

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-15100001
  • [Journal Article] Proximity theorems of discrete convex functions2004

    • Author(s)
      K.Murota, A.Tamura
    • Journal Title

      Mathematical Programming 99

      Pages: 539-562

    • NAID

      110003478708

    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-15360043
  • [Journal Article] On steepest descent algorithms for discrete convex functions2003

    • Author(s)
      K. Murota
    • Journal Title

      SIAM Journal on Optimization vol. 14, no. 3

      Pages: 699-707

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-15100001
  • [Journal Article] The linear delta-matroid parity problem2003

    • Author(s)
      J. F. Geelen, S. Iwata, K. Murota
    • Journal Title

      J. Combinatorial Theory, B 88

      Pages: 377-398

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-15100001
  • [Journal Article] Capacity scaling algorithm for scalable M-convex submodular flow problems2003

    • Author(s)
      S.Moriguchi, K.Murota
    • Journal Title

      Optimization Methods and Software 18

      Pages: 207-218

    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-15360043
  • [Journal Article] Capacity scaling algorithm for scalable M-convex submod ular flow problems2003

    • Author(s)
      S.Moriguchi, K.Murota
    • Journal Title

      Optimization Methods and Software 18

      Pages: 207-218

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-15360043
  • [Journal Article] Quasi M-convex and L-convex Functions---Quasi-convexity in discrete optimization2003

    • Author(s)
      K.Murota, A.Shioura
    • Journal Title

      Discrete Applied Mathematics 131/132

      Pages: 467-494

    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-15360043
  • [Journal Article] The linear delta-matroid parity problem2003

    • Author(s)
      J.Geelen, S.Iwata, K.Murota
    • Journal Title

      J.Combinatorial Theory, B 88

      Pages: 377-398

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-15360043
  • [Journal Article] New characterizations of M-convex functions and their applications to economic equilibrium models2003

    • Author(s)
      K.Murota, A.Tamura
    • Journal Title

      Discrete Applied Mathematics 131

      Pages: 495-512

    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-15360043
  • [Journal Article] Application of M-convex submodular flow problem to mathematical economics2003

    • Author(s)
      K.Murota, A.Tamura
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics Vol.20, No.3

      Pages: 257-277

    • NAID

      10018380082

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-14340030
  • [Journal Article] Application of M-convex submodular flow problem to mathematical economics2003

    • Author(s)
      K.Murota, A.Tamura
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics 20

      Pages: 257-277

    • NAID

      10018380082

    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-15360043
  • [Journal Article] Quasi M-convex and L-convex functions ・・・ Quasi-convexity in discrete optimization2003

    • Author(s)
      K.Murota, A.Shioura
    • Journal Title

      Discrete Applied Mathematics 131/132

      Pages: 467-494

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-15360043
  • [Journal Article] On steepest descent algorithms for discrete convex functions2003

    • Author(s)
      K.Murota
    • Journal Title

      SIAM Journal on Optimization 14

      Pages: 699-707

    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-15360043
  • [Journal Article] Globally smooth interpolation using Gregory patches over irregular meshes2003

    • Author(s)
      K. Murotani, K. Sugihara
    • Journal Title

      International Journal on Shape Modeling 9-1

      Pages: 21-39

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-15100001
  • [Journal Article] On steepest descent algorithms for discrete convex functions2003

    • Author(s)
      K. Murota
    • Journal Title

      SIAM Journal on Optimization 14-3

      Pages: 699-707

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-15100001
  • [Journal Article] Application of M-convex submodular flow problem to mathematical economics2003

    • Author(s)
      K.Murota, A.Tamura
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics Vol.20,No.3

      Pages: 257-277

    • NAID

      10018380082

    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-14340030
  • [Journal Article] M-convex functions on jump systems: A general framework for minsquare graph factor problem

    • Author(s)
      K.Murota
    • Journal Title

      SIAM Journal on Discrete Mathematics to appear

    • Data Source
      KAKENHI-PROJECT-16654019
  • [Journal Article] A steepest descent algorithm for M-convex functions on jump systems

    • Author(s)
      K.Murota, K.Tanaka
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences 発表予定(未定)

    • NAID

      110007502826

    • Data Source
      KAKENHI-PROJECT-15540118
  • [Journal Article] 特異値計算アルゴリズムdqds法の理論保証付き超2次収束シフト戦略

    • Author(s)
      相島健助,松尾宇泰,室田一雄,杉原正顯
    • Journal Title

      日本応用数学会論文誌 Vol. 18

      Pages: 285-302

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19310095
  • [Journal Article] A capacity scaling algorithm for M-convex submodular flow

    • Author(s)
      S.Iwata, S.Moriguchi, K.Murota
    • Journal Title

      Mathematical Programming (発表予定)

    • NAID

      110002812004

    • Data Source
      KAKENHI-PROJECT-15540118
  • [Presentation] Introduction to discrete convex functions2021

    • Author(s)
      K. Murota
    • Organizer
      The 69-th Yunchou Qianli Forum lecture at Operations Research Society of China
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K11697
  • [Presentation] 離散凸解析の偶然と必然2021

    • Author(s)
      室田一雄
    • Organizer
      日本オペレーションズ・リサーチ学会2021年秋季研究発表会
    • Invited
    • Data Source
      KAKENHI-PROJECT-20K11697
  • [Presentation] 離散凸関数の族に関する包含・交わり関係2021

    • Author(s)
      森口聡子,室田一雄
    • Organizer
      日本オペレーションズ・リサーチ学会2021年秋季研究発表会
    • Data Source
      KAKENHI-PROJECT-20K11697
  • [Presentation] 整凸関数と分離凸関数に対するFenchel双対性2021

    • Author(s)
      室田一雄,田村明久
    • Organizer
      日本オペレーションズ・リサーチ学会2021年秋季研究発表会
    • Data Source
      KAKENHI-PROJECT-20K11697
  • [Presentation] Min-max formulas for separable discrete convex minimization on box-TDI polyhedra2021

    • Author(s)
      K. Murota, A. Frank
    • Organizer
      日本オペレーションズ・リサーチ学会2021年春季研究発表会, 2-B-7
    • Data Source
      KAKENHI-PROJECT-20K11697
  • [Presentation] Discrete decreasingly minimal flows2019

    • Author(s)
      A. Frank, K. Murota
    • Organizer
      日本オペレーションズ・リサーチ学会2019年秋季研究発表会
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Presentation] Discrete convex analysis view on discrete decreasing minimization2019

    • Author(s)
      A. Frank, K. Murota
    • Organizer
      The 11th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Presentation] 離散凸関数の最大最小定理:その具体例と使い方2019

    • Author(s)
      室田一雄
    • Organizer
      「離散凸解析と最適化」ワークショップ
    • Invited
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Presentation] Discrete convex analysis for egalitarian allocation2019

    • Author(s)
      K. Murota
    • Organizer
      NACA-ICOTA2019
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Presentation] 離散凸解析 ― 最近の進展を中心に2018

    • Author(s)
      室田一雄
    • Organizer
      RIMS 共同研究「組合せ最適化セミナー(第15回)
    • Invited
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Presentation] Discrete midpoint convexity2018

    • Author(s)
      F. Tardella, K. Murota, A. Tamura, S. Moriguchi
    • Organizer
      23rd International Symposium on Mathematical Programming
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Presentation] DC Programming in Discrete Convex Analysis2018

    • Author(s)
      K. Murota
    • Organizer
      The 6th Asian Conference on Nonlinear Analysis and Optimization
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Presentation] 整凸関数の離散凸解析における役割2018

    • Author(s)
      室田一雄
    • Organizer
      日本オペレーションズ・リサーチ学会「離散アルゴリズムの応用と理論」研究部会
    • Invited
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Presentation] Scaling, proximity, and optimization of integrally convex functions2018

    • Author(s)
      S. Moriguchi, A. Tamura, F. Tardella, K. Murota
    • Organizer
      23rd International Symposium on Mathematical Programming
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Presentation] Discrete DC programming for integrally convex functions,2018

    • Author(s)
      K. Murota
    • Organizer
      Discrete Optimization and Machine Learning (Riken AIP)
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Presentation] Discrete convexity in binary VCSPs2018

    • Author(s)
      H. Hirai, Y. Iwamasa, K. Murota, S. Zivny
    • Organizer
      23rd International Symposium on Mathematical Programming
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Presentation] 整凸関数の劣勾配と双共役関数の整数性2018

    • Author(s)
      室田一雄,田村明久
    • Organizer
      日本オペレーションズ・リサーチ学会2018年秋季研究発表会
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Presentation] Algorithms for discrete midpoint convex functions2018

    • Author(s)
      S. Moriguchi, K. Murota, A. Tamura, and F. Tardella
    • Organizer
      最適化:モデリングとアルゴリズム
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Presentation] マルチモジュラ関数の基本演算について2018

    • Author(s)
      森口聡子,室田一雄
    • Organizer
      日本オペレーションズ・リサーチ学会2018年秋季研究発表会
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Presentation] Multiple exchange property of M-concave functions2017

    • Author(s)
      K. Murota
    • Organizer
      日本オペレーションズ・リサーチ学会2017年春季研究発表会
    • Place of Presentation
      沖縄県市町村自治会館(沖縄県那覇市)
    • Year and Date
      2017-03-15
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Presentation] Discrete convexity in joint winner property2017

    • Author(s)
      Y. Iwamasa, K. Murota, and S. Zivny
    • Organizer
      19th Conference on Integer Programming and Combinatorial Optimization
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Presentation] M#凹集合関数の多重交換公理の精密化2017

    • Author(s)
      K. Murota
    • Organizer
      日本オペレーションズ・リサーチ学会2017年秋季研究発表会
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Presentation] Discrete Midpoint Convexity2017

    • Author(s)
      S. Moriguchi, K. Murota, A. Tamura, and F. Tardella
    • Organizer
      日本オペレーションズ・リサーチ学会2017年秋季研究発表会
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Presentation] Discrete convexity in joint winner property2017

    • Author(s)
      Y. Iwamasa, K. Murota, and S. Zivny
    • Organizer
      日本応用数理学会2017年度年会
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Presentation] Discrete convexity in valued constraint satisfaction problems: Joint winner property and M-convexity2017

    • Author(s)
      Y. Iwamasa, K. Murota, and S. Zivny
    • Organizer
      離散数学とその応用研究集会2017
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Presentation] Multiple exchange in M#-concave functions and its implication in economics2017

    • Author(s)
      K. Murota
    • Organizer
      The 10th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Presentation] On discrete midpoint convexity2017

    • Author(s)
      K. Murota
    • Organizer
      Franco-Japanese Days on Combinatorics and Optmization 2017
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Presentation] 整凸関数の基本演算について2017

    • Author(s)
      森口聡子,室田一雄
    • Organizer
      日本オペレーションズ・リサーチ学会2017年春季研究発表会
    • Place of Presentation
      沖縄県市町村自治会館(沖縄県那覇市)
    • Year and Date
      2017-03-15
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Presentation] Time bounds of two-phase algorithms for L-convex function minimization2017

    • Author(s)
      K. Murota and A. Shioura
    • Organizer
      The 10th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Presentation] Discrete Convex Analysis III: Algorithms for discrete convex functions2016

    • Author(s)
      K. Murota
    • Organizer
      Hausdorff School: Economics and Tropical Geometry
    • Place of Presentation
      ボン(ドイツ)
    • Year and Date
      2016-05-12
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Presentation] Directed integrally convex functions2016

    • Author(s)
      S. Moriguchi, K. Murota, A. Tamura, and F. Tardella
    • Organizer
      日本オペレーションズ・リサーチ学会2016年秋季研究発表会
    • Place of Presentation
      山形大学(山形県山形市)
    • Year and Date
      2016-09-15
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Presentation] Discrete Convex Analysis II: Properties of discrete convex functions2016

    • Author(s)
      K. Murota
    • Organizer
      Hausdorff School: Economics and Tropical Geometry
    • Place of Presentation
      ボン(ドイツ)
    • Year and Date
      2016-05-10
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Presentation] 離散凸解析とオークション理論の接点2016

    • Author(s)
      室田一雄
    • Organizer
      武蔵野大学 2016年度 数理工学シンポジウム
    • Place of Presentation
      武蔵野大学有明キャンパス(東京都江東区)
    • Year and Date
      2016-11-21
    • Invited
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Presentation] Discrete Convex Analysis I: Concepts of discrete convex functions2016

    • Author(s)
      K. Murota
    • Organizer
      Hausdorff School: Economics and Tropical Geometry
    • Place of Presentation
      ボン(ドイツ)
    • Year and Date
      2016-05-09
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Presentation] Scaling and Proximity Properties of Integrally Convex Functions2016

    • Author(s)
      S. Moriguchi, K. Murota, and F. Tardella
    • Organizer
      日本オペレーションズ・リサーチ学会2016年春季研究発表会
    • Place of Presentation
      慶應義塾大学 (神奈川県横浜市)
    • Year and Date
      2016-03-18
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Presentation] Convex analysis approach to discrete optimization2016

    • Author(s)
      K. Murota
    • Organizer
      Summer school of ICCOPT 2016 (The fifth International Conference on Continuous Optimization)
    • Place of Presentation
      オリンピック記念青少年総合センター(東京都渋谷区)
    • Year and Date
      2016-08-07
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Presentation] 双有向森問題に対する二つの双対定理の関係2016

    • Author(s)
      室田 一雄,高澤兼二郎
    • Organizer
      日本オペレーションズ・リサーチ学会2016年春季研究発表会
    • Place of Presentation
      慶應義塾大学 (神奈川県横浜市)
    • Year and Date
      2016-03-18
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Presentation] Scaling and proximity properties of integrally convex functions2016

    • Author(s)
      S. Moriguchi, K. Murota, A. Tamura, and F. Tardella
    • Organizer
      27th International Symposium on Algorithms and Computation (ISAAC 2016)
    • Place of Presentation
      シドニー(オーストラリア)
    • Year and Date
      2016-12-12
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Presentation] 離散DC計画問題に対する連続緩和2015

    • Author(s)
      前原貴憲,丸茂直貴,室田一雄
    • Organizer
      日本オペレーションズ・リサーチ学会2015年春季研究発表会
    • Place of Presentation
      東京理科大学(東京都新宿区)
    • Year and Date
      2015-03-26
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Presentation] 離散凸性判定プログラムの実装2015

    • Author(s)
      土村展之,森口聡子,室田一雄
    • Organizer
      日本オペレーションズ・リサーチ学会2015年春季研究発表会
    • Place of Presentation
      東京理科大学(東京都新宿区)
    • Year and Date
      2015-03-26
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Presentation] Continuous relaxation for discrete DC programming2015

    • Author(s)
      T. Maehara, N. Marumo, and K. Murota
    • Organizer
      3rd International Conference on Modelling, Computation and Optimization in Information Systems and Management Sciences -- MCO 2015
    • Place of Presentation
      メス (フランス)
    • Year and Date
      2015-05-12
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Presentation] Extensions and ramifications of discrete convexity concepts2015

    • Author(s)
      K. Murota
    • Organizer
      Hausdorff Institute of Mathematics, Trimester Program, Combinatorial Optimization, Workshop on Rigidity, Submodularity, Discrete Convexity
    • Place of Presentation
      ボン(ドイツ)
    • Year and Date
      2015-10-06
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Presentation] Discrete convex analysis2015

    • Author(s)
      K. Murota
    • Organizer
      Hausdorff Institute of Mathematics, Trimester Program, Combinatorial Optimization, Summer School on Combinatorial Optimization
    • Place of Presentation
      ボン(ドイツ)
    • Year and Date
      2015-09-21
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Presentation] On polyhedral approximation of L-convex and M-convex functions2015

    • Author(s)
      K. Murota
    • Organizer
      22nd International Symposium on Mathematical Programming
    • Place of Presentation
      ピッツバーグ(米国)
    • Year and Date
      2015-07-15
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Presentation] Time complexity analysis of iterative auctions with multiple differentiated items2014

    • Author(s)
      K. Murota and A. Shioura, and Z. Yang
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      東北大学(宮城県仙台市)
    • Year and Date
      2014-04-24
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Presentation] Time complexity analysis of iterative auctions with multiple differentiated items2014

    • Author(s)
      K. Murota and A. Shioura, and Z. Yang
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      東北大学(宮城県仙台市)
    • Year and Date
      2014-04-24
    • Data Source
      KAKENHI-PROJECT-21360045
  • [Presentation] 円板形領域損傷モデルにおける最大流最小カットアルゴリズム2014

    • Author(s)
      大槻兼資,小林佑輔,室田一雄
    • Organizer
      日本オペレーションズ・リサーチ学会「公共的社会システムとOR」研究部会
    • Place of Presentation
      政策研究大学院大学(東京都港区)
    • Year and Date
      2014-11-17
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Presentation] Discrete DC programming by discrete convex analysis2014

    • Author(s)
      K. Murota
    • Organizer
      Oberwolfach Workshop on Combinatorial Optimization
    • Place of Presentation
      Mathematisches Forschungsinstitut Oberwolfach (Oberwolfach, Germany)
    • Year and Date
      2014-11-11
    • Invited
    • Data Source
      KAKENHI-PROJECT-21360045
  • [Presentation] 混合多項式行列における小行列式最大次数列に対する組合せ緩和法2014

    • Author(s)
      佐藤 峻, 室田 一雄
    • Organizer
      日本応用数理学会2014年度年会
    • Place of Presentation
      政策研究大学院大学(東京都港区)
    • Year and Date
      2014-09-05
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Presentation] Discrete DC programming by discrete convex analysis2014

    • Author(s)
      K. Murota
    • Organizer
      Oberwolfach Workshop on Combinatorial Optimization
    • Place of Presentation
      Mathematisches Forschungsinstitut Oberwolfach (Oberwolfach, Germany)
    • Year and Date
      2014-11-11
    • Invited
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Presentation] オークション理論と離散凸解析の接点2014

    • Author(s)
      室田一雄
    • Organizer
      ゲーム理論のフロンティア:理論と応用
    • Place of Presentation
      東京工業大学大岡山キャンパス(東京都目黒区)
    • Year and Date
      2014-03-03
    • Invited
    • Data Source
      KAKENHI-PROJECT-21360045
  • [Presentation] 小行列式最大次数列に対する組合せ緩和法の効率化2014

    • Author(s)
      佐藤 峻,室田 一雄
    • Organizer
      日本オペレーションズ・リサーチ学会2014年秋季研究発表会
    • Place of Presentation
      北海道科学大学(北海道札幌市)
    • Year and Date
      2014-08-28
    • Data Source
      KAKENHI-PROJECT-21360045
  • [Presentation] 小行列式最大次数列に対する組合せ緩和法の効率化2014

    • Author(s)
      佐藤 峻,室田 一雄
    • Organizer
      日本オペレーションズ・リサーチ学会2014年秋季研究発表会
    • Place of Presentation
      北海道科学大学(北海道札幌市)
    • Year and Date
      2014-08-28
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Presentation] 準M-natural 凹評価関数を用いた一般化安定結婚モデル2014

    • Author(s)
      横井優,室田一雄
    • Organizer
      日本オペレーションズ・リサーチ学会2014年春季研究発表会
    • Place of Presentation
      大阪大学(大阪府豊中市)
    • Year and Date
      2014-03-06
    • Data Source
      KAKENHI-PROJECT-21360045
  • [Presentation] 離散ヘッセ行列と離散凸関数2014

    • Author(s)
      室田一雄
    • Organizer
      文部科学省数学協働プログラム(数学・数理科 学 と諸科学・産業との協働による イノベーション創出のための研究促進プログラム) 「正定対称行列をめぐるモデリング・数理・アルゴリズムの世界」
    • Place of Presentation
      政策研究大学院大学(東京都港区)
    • Year and Date
      2014-01-14
    • Invited
    • Data Source
      KAKENHI-PROJECT-21360045
  • [Presentation] Brief introduction to discrete convex analysis2013

    • Author(s)
      K. Murota
    • Organizer
      The First International Workshop on Market Design Technologies for Sustainable Development
    • Place of Presentation
      Keio University(横浜市港北区)
    • Year and Date
      2013-11-27
    • Invited
    • Data Source
      KAKENHI-PROJECT-21360045
  • [Presentation] Computing a Walrasian equilibrium in iterative auctions with multiple differentiated items2013

    • Author(s)
      K. Murota, A. Shioura, and Z. Yang
    • Organizer
      The 24th International Symposium on Algorithms and Computation (ISAAC 2013)
    • Place of Presentation
      Hong Kong, Hong Kong Special Administrative Region of the People’s Republic of China
    • Data Source
      KAKENHI-PROJECT-21360045
  • [Presentation] Dijkstra's algorithm viewed from discrete convex analysis2013

    • Author(s)
      K. Murota and A. Shioura
    • Organizer
      The 8th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
    • Place of Presentation
      Veszprem, Hungary
    • Invited
    • Data Source
      KAKENHI-PROJECT-21360045
  • [Presentation] Discrete convex analysis: Basics, DC programming, and submodular welfare algorithm2013

    • Author(s)
      K. Murota
    • Organizer
      NIPS workshop: Discrete Optimization in Machine Learning: Connecting Theory and Practice
    • Place of Presentation
      Lake Tahoe (Nevada, USA)
    • Year and Date
      2013-12-09
    • Invited
    • Data Source
      KAKENHI-PROJECT-21360045
  • [Presentation] 整数格子点上の安定結婚問題がもつ束構造2013

    • Author(s)
      横井優,室田一雄
    • Organizer
      日本オペレーションズ・リサーチ学会2013年度秋季研究発表会
    • Place of Presentation
      徳島大学(徳島県徳島市)
    • Year and Date
      2013-09-11
    • Data Source
      KAKENHI-PROJECT-21360045
  • [Presentation] Minimization and maximization algorithms in discrete convex analysis2012

    • Author(s)
      K. Murota
    • Organizer
      Workshop on Modern Aspects of Submodularity
    • Place of Presentation
      Georgia Institutes of Technology (Atlanta, USA)
    • Invited
    • Data Source
      KAKENHI-PROJECT-21360045
  • [Presentation] Discrete Legendre duality in matrix pencils2012

    • Author(s)
      K. Murota
    • Organizer
      Workshop on Matching, Matroids, and Extensions
    • Place of Presentation
      University of Waterloo (Waterloo, Canada)
    • Invited
    • Data Source
      KAKENHI-PROJECT-21360045
  • [Presentation] 離散凸解析を利用したコールセンターのシフトスケジューリング2012

    • Author(s)
      森口聡子,室田一雄
    • Organizer
      日本オペレーションズ・リサーチ学会2012年秋季研究発表会
    • Place of Presentation
      ウインクあいち(愛知県名古屋市)
    • Data Source
      KAKENHI-PROJECT-21360045
  • [Presentation] Introduction to discrete convex analysis2012

    • Author(s)
      K. Murota
    • Organizer
      RIMS workshop ``Discrete Geometric Analysis,''
    • Place of Presentation
      Kyoto University, Kyoto
    • Invited
    • Data Source
      KAKENHI-PROJECT-21360045
  • [Presentation] M-convex functions on jump systems: A survey2012

    • Author(s)
      K. Murota
    • Organizer
      RIMS Workshop ``Discrete Convexity and Optimization,''
    • Place of Presentation
      Kyoto University, Kyoto
    • Invited
    • Data Source
      KAKENHI-PROJECT-21360045
  • [Presentation] 半正定値離散ヘッセ行列をもつ離散非凸関数の構成2012

    • Author(s)
      森口聡子,室田一雄
    • Organizer
      日本オペレーションズ・リサーチ学会2012年春季研究発表会
    • Place of Presentation
      防衛大学校(神奈川県横須賀市)
    • Data Source
      KAKENHI-PROJECT-21360045
  • [Presentation] 離散ヘッセ行列の半正定値性と凸拡張可能性について2012

    • Author(s)
      森口聡子,室田一雄
    • Organizer
      研究集会「最適化:モデリングとアルゴリズム」
    • Place of Presentation
      政策研究大学院大学(東京都港区)
    • Data Source
      KAKENHI-PROJECT-21360045
  • [Presentation] ダイクストラ法と離散凸解析2012

    • Author(s)
      室田一雄,塩浦昭義
    • Organizer
      日本オペレーションズ・リサーチ学会2012年秋季研究発表会
    • Place of Presentation
      ウインクあいち(愛知県名古屋市)
    • Data Source
      KAKENHI-PROJECT-21360045
  • [Presentation] 離散凸解析を利用したコールセンターのシフトスケジューリング2012

    • Author(s)
      森口聡子,室田一雄
    • Organizer
      日本オペレーションズ・リサーチ学会2012年度秋季研究発表会
    • Place of Presentation
      ウインクあいち(愛知県名古屋市)
    • Data Source
      KAKENHI-PROJECT-21360045
  • [Presentation] Discrete Legendre duality in matrix pencils2012

    • Author(s)
      K. Murota
    • Organizer
      Workshop on Matching, Matroids, and Extensions
    • Place of Presentation
      University of Waterloo, Ontario, Canada
    • Invited
    • Data Source
      KAKENHI-PROJECT-21360045
  • [Presentation] Introduction to discrete convex analysis2012

    • Author(s)
      K. Murota
    • Organizer
      Workshop on Modern Aspects of Submodularity
    • Place of Presentation
      Georgia Institutes of Technology (Atlanta, USA)
    • Invited
    • Data Source
      KAKENHI-PROJECT-21360045
  • [Presentation] 離散凸最適化ソルバとデモンストレーションソフトウェアの公開2011

    • Author(s)
      土村展之, 森口聡子, 垣村尚徳, 岩田覚, 室田一雄
    • Organizer
      情報処理学会第133回アルゴリズム研究会
    • Place of Presentation
      愛媛大学(愛媛県)
    • Year and Date
      2011-01-12
    • Data Source
      KAKENHI-PROJECT-21360045
  • [Presentation] Introduction to discrete convex analysis2011

    • Author(s)
      K.Murota
    • Organizer
      6th Pan-Pacific Conference on Game Theory
    • Place of Presentation
      東京工業大学(東京都)(招待講演)
    • Data Source
      KAKENHI-PROJECT-21360045
  • [Presentation] Sperner's lemma and the existence of zero on the discrete simplex and simplotope2011

    • Author(s)
      T.Iimura, K.Murota, A.Tamura
    • Organizer
      6th Pan-Pacific Conference on Game Theory
    • Place of Presentation
      東京工業大学(東京都)
    • Data Source
      KAKENHI-PROJECT-21360045
  • [Presentation] 離散ヘッセ行列と凸拡張可能性に関する注意2011

    • Author(s)
      森口聡子, 室田一雄
    • Organizer
      日本オペレーションズ・リサーチ学会2011年度秋季研究発表会
    • Place of Presentation
      甲南大学(兵庫県)
    • Data Source
      KAKENHI-PROJECT-21360045
  • [Presentation] Cone superadditivity of discrete convex functions2011

    • Author(s)
      Y. Kobayashi, K. Murota and R. Weismantel
    • Organizer
      7th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications
    • Place of Presentation
      京都大学数理解析研究所 (京都市左京区)
    • Data Source
      KAKENHI-PROJECT-21360045
  • [Presentation] 分配束上の劣モジュラ関数近似アルゴリズムに関する実験的考察2010

    • Author(s)
      岡野宙輝, 室田一雄
    • Organizer
      日本応用数理学会2010年研究部会連合発表会(「離散システム部会」)
    • Place of Presentation
      筑波大学(茨城県つくば市)
    • Year and Date
      2010-03-08
    • Data Source
      KAKENHI-PROJECT-21360045
  • [Presentation] 離散凸関数の錐別優加法性2010

    • Author(s)
      小林佑輔, 室田一雄, R.Weismantel
    • Organizer
      日本オペレーションズ・リサーチ学会2010年度春季研究発表会
    • Place of Presentation
      首都大学東京(東京都八王子市)
    • Year and Date
      2010-03-04
    • Data Source
      KAKENHI-PROJECT-21360045
  • [Presentation] 離散凸解析の概要2009

    • Author(s)
      室田一雄
    • Organizer
      京都大学数理解析研究所研究集会「非加法性の数理と情報:凸解析との接点」
    • Place of Presentation
      京都大学(京都府)
    • Year and Date
      2009-08-06
    • Data Source
      KAKENHI-PROJECT-19310095
  • [Presentation] 離散凸解析の概要2009

    • Author(s)
      室田一雄
    • Organizer
      京都大学数理解析研究所研究集会「非加法性の数理と情報 : 凸解析との接点」
    • Place of Presentation
      京都大学 (京都府)
    • Year and Date
      2009-08-06
    • Data Source
      KAKENHI-PROJECT-19310095
  • [Presentation] A shift strategy for superquadratic convergence in the dqds algorithm for singular values2009

    • Author(s)
      K.Aishima, T.Matsuo, 室田一雄, M.Sugihara
    • Organizer
      14th International Congress on Computational and Applied Mathmatics(ICCAM2009)
    • Place of Presentation
      Antalya(Turkey)
    • Year and Date
      2009-09-29
    • Data Source
      KAKENHI-PROJECT-19310095
  • [Presentation] 同時特異値分解とその構造定理2009

    • Author(s)
      前原貴憲, 室田一雄
    • Organizer
      日本オペレーションズ・リサーチ学会2009年度春季研究発表会
    • Place of Presentation
      筑波大学
    • Data Source
      KAKENHI-PROJECT-19656103
  • [Presentation] A shift strategy for superquadratic convergence in the dqds algorithm for singular values2009

    • Author(s)
      K. Aishima, T. Matsuo, K. Murota, M. Sugihara
    • Organizer
      14th International Congress on Computational and Applied Mathmatics (ICCAM 2009)
    • Place of Presentation
      Antalya (Turkey)
    • Year and Date
      2009-09-29
    • Data Source
      KAKENHI-PROJECT-19310095
  • [Presentation] Block-diagonal decomposition of matrices based on *-algebra for structural optimization with symmetry property2008

    • Author(s)
      Y.Kanno, K.Murota, M.Kojima, S.Kojima
    • Organizer
      5th China-Japan-Korea Joint Symposium on Optimization of Structural and Mechanical Systems(CJK-OSM5)
    • Place of Presentation
      Jeju, South Korea
    • Data Source
      KAKENHI-PROJECT-19656103
  • [Presentation] Recent developments in discrete convex analysis2008

    • Author(s)
      K.Murota
    • Organizer
      Bonn Workshop on Combinatorial Optimization
    • Place of Presentation
      University of Bonn, Germany
    • Year and Date
      2008-11-06
    • Data Source
      KAKENHI-PROJECT-18360048
  • [Presentation] 行列*代数のブロック対角化アルゴリズムと半正定値計画問題への応用2008

    • Author(s)
      前原貴憲, 室田一雄
    • Organizer
      日本オペレーションズ・リサーチ学会2008年度秋季研究発表会
    • Place of Presentation
      札幌コンベンションセンター
    • Data Source
      KAKENHI-PROJECT-19656103
  • [Presentation] 特異値誹算アルゴリズムdqds法における2つの特異値近似法について2008

    • Author(s)
      相島健助, 松尾宇泰, 室田一雄, 杉原正顯
    • Organizer
      日本応用数理学会2008年度年会
    • Place of Presentation
      東京大学
    • Data Source
      KAKENHI-PROJECT-19656103
  • [Presentation] 行列のブロック対角化の諸相2008

    • Author(s)
      室田一雄
    • Organizer
      日本オペレーションズ・リサーチ学会「計算と最適化」研究部会
    • Place of Presentation
      産業技術大学院大学
    • Year and Date
      2008-08-02
    • Data Source
      KAKENHI-PROJECT-19656103
  • [Presentation] 行列*代数の分解アルゴリズム-対称行列で生成される場合2008

    • Author(s)
      室田一雄, 寒野善博, 小島政和, 小島定吉
    • Organizer
      京都大学数理解析研究所共同研究集会「21世紀の数理計画:最適化モデルとアルゴリズム」
    • Place of Presentation
      京都大学数理解析研究所
    • Data Source
      KAKENHI-PROJECT-19656103
  • [Presentation] Discrete convex analysis---basics and topics2008

    • Author(s)
      K. Murota
    • Organizer
      Oberwolfach Workshop on Combinatorial Optimization
    • Place of Presentation
      Mathematisches Forschungsinstitut Oberwolfach
    • Year and Date
      2008-11-11
    • Data Source
      KAKENHI-PROJECT-18360048
  • [Presentation] 行列*代数の数値的なブロック対角化アルゴリズム2008

    • Author(s)
      前原貴憲, 室田一雄
    • Organizer
      日本応用数理学会2008年度年会
    • Place of Presentation
      東京大学
    • Data Source
      KAKENHI-PROJECT-19656103
  • [Presentation] Some topics from discrete convex analysis2008

    • Author(s)
      K.Murota
    • Organizer
      Kyoto RIMS Workshop on Combinatorial Optimization and Discrete Algorithms
    • Place of Presentation
      京都大学数理解析研究所
    • Data Source
      KAKENHI-PROJECT-18360048
  • [Presentation] Discrete convex analysis-basics and topics2008

    • Author(s)
      K.Murota
    • Organizer
      Oberwolfach Workshop on Combinatorial Optimization
    • Place of Presentation
      Mathematisches Forschungsinstitut Oberwolfach, Germany
    • Year and Date
      2008-11-11
    • Data Source
      KAKENHI-PROJECT-18360048
  • [Presentation] Recent developments in discrete convex analysis2008

    • Author(s)
      K. Murota
    • Organizer
      Bonn Workshop on Combinatorial Optimization
    • Place of Presentation
      University of Bonn
    • Year and Date
      2008-11-06
    • Data Source
      KAKENHI-PROJECT-18360048
  • [Presentation] New spectral decomposition for 3D polygonal meshes and its application to watermarking2005

    • Author(s)
      K. Murotani, K. Sugihara
    • Organizer
      13th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision 2005 (WSCG'2005)
    • Place of Presentation
      Plzen, Czech Republic
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-15100001
  • [Presentation] Deterministic network coding by matrix completion2005

    • Author(s)
      N. J. A. Harvey, D. R. Karger, K. Murota
    • Organizer
      ACM-SIAM Symposium on Discrete Algorithms (SODA05)
    • Place of Presentation
      Vancouver, Canada
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-15100001
  • [Presentation] A capacity scaling algorithm for M-convex submodular flow2004

    • Author(s)
      S. Iwata, S. Moriguchi, K. Murota
    • Organizer
      the 10th International IPCO Conference
    • Place of Presentation
      New York, USA
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-15100001
  • [Presentation] Watermarking 3D polygonal meshes using the singular spectrum analysis2003

    • Author(s)
      K. Murotani, K. Sugihara
    • Organizer
      The 10th IMA Conference on the Mathematics of Surfaces
    • Place of Presentation
      Leeds, UK
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-15100001
  • [Presentation] Auction theory and discrete convex analysis

    • Author(s)
      Kazuo Murota
    • Organizer
      Meeting in honor of Andras Sebo
    • Place of Presentation
      University of Grenoble (Grenoble, France)
    • Year and Date
      2014-04-24 – 2014-04-25
    • Invited
    • Data Source
      KAKENHI-PROJECT-21360045
  • [Presentation] Auction theory and discrete convex analysis

    • Author(s)
      K. Murota
    • Organizer
      Meeting in honor of Andras Sebo
    • Place of Presentation
      University of Grenoble (Grenoble, France)
    • Year and Date
      2014-04-24 – 2014-04-25
    • Invited
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Presentation] 最適化理論における離散と連続

    • Author(s)
      室田一雄
    • Organizer
      数理解析研究所設立50周年記念講演会
    • Place of Presentation
      京都大学(京都府京都市)
    • Invited
    • Data Source
      KAKENHI-PROJECT-21360045
  • [Presentation] DC programming in discrete convex analysis

    • Author(s)
      K. Murota
    • Organizer
      IMA Workshop Convexity and Optimization: Theory and Applications
    • Place of Presentation
      Institute for Mathematics and Its Applications (Minneapolis, USA)
    • Year and Date
      2015-02-23 – 2015-02-27
    • Invited
    • Data Source
      KAKENHI-PROJECT-26280004
  • [Presentation] Brief introduction to discrete convex analysis

    • Author(s)
      K. Murota
    • Organizer
      The First International Workshop on Market Design Technologies for Sustainable Development
    • Place of Presentation
      Keio University, Tokyo
    • Invited
    • Data Source
      KAKENHI-PROJECT-21360045
  • [Presentation] ダイクストラ法と離散凸関数最小化

    • Author(s)
      室田一雄,塩浦昭義
    • Organizer
      研究集会「最適化:モデリングとアルゴリズム」
    • Place of Presentation
      統計数理研究所(東京都立川市)
    • Data Source
      KAKENHI-PROJECT-21360045
  • [Presentation] Discrete convex analysis: Basics, DC programming, and submodular welfare algorithm

    • Author(s)
      K. Murota
    • Organizer
      NIPS workshop: Discrete Optimization in Machine Learning: Connecting Theory and Practice
    • Place of Presentation
      Lake Tahoe, Nevada, United States of America
    • Invited
    • Data Source
      KAKENHI-PROJECT-21360045
  • [Presentation] ルジャンドル変換を巡る離散と連続

    • Author(s)
      室田一雄
    • Organizer
      甘利先生文化功労者顕彰記念シンポジウム: 数理工学の過去,現在,未来
    • Place of Presentation
      東京大学(東京都文京区)
    • Invited
    • Data Source
      KAKENHI-PROJECT-21360045
  • [Presentation] Dijkstra algorithm viewed from discrete convex analysis (離散凸解析から見たDijkstra法)

    • Author(s)
      室田一雄,塩浦昭義
    • Organizer
      電子情報通信学会技術研究報告 IEICE Technical Report (Theoretical Foundations of Computing) COMP2012-10
    • Place of Presentation
      愛媛大学(愛媛県松山市)
    • Data Source
      KAKENHI-PROJECT-21360045
  • 1.  OKAMOTO Hisashi (40143359)
    # of Collaborated Projects: 12 results
    # of Collaborated Products: 0 results
  • 2.  IWATA Satoru (00263161)
    # of Collaborated Projects: 10 results
    # of Collaborated Products: 5 results
  • 3.  SUGIHARA Masaaki (80154483)
    # of Collaborated Projects: 9 results
    # of Collaborated Products: 19 results
  • 4.  MORI Masatake (20010936)
    # of Collaborated Projects: 9 results
    # of Collaborated Products: 0 results
  • 5.  SHIOURA Akiyoshi (10296882)
    # of Collaborated Projects: 9 results
    # of Collaborated Products: 25 results
  • 6.  FURIHATA Daisuke (80242014)
    # of Collaborated Projects: 8 results
    # of Collaborated Products: 0 results
  • 7.  TAMURA Akihisa (50217189)
    # of Collaborated Projects: 8 results
    # of Collaborated Products: 9 results
  • 8.  KAWAI Takahiro (20027379)
    # of Collaborated Projects: 6 results
    # of Collaborated Products: 0 results
  • 9.  TAKEI Yoshitsugu (00212019)
    # of Collaborated Projects: 5 results
    # of Collaborated Products: 0 results
  • 10.  NAKAO Mitsuhiro (10136418)
    # of Collaborated Projects: 4 results
    # of Collaborated Products: 0 results
  • 11.  TSUCHIMURA Nobuyuki (20345119)
    # of Collaborated Projects: 4 results
    # of Collaborated Products: 2 results
  • 12.  MITSUI Taketomo (50027380)
    # of Collaborated Projects: 4 results
    # of Collaborated Products: 0 results
  • 13.  YAMAMOTO Tetsuro (80034560)
    # of Collaborated Projects: 4 results
    # of Collaborated Products: 0 results
  • 14.  OHKITANI Kohji (70211787)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 0 results
  • 15.  SUGIHARA Kokichi (40144117)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 10 results
  • 16.  IMAI Hiroshi (80183010)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 2 results
  • 17.  MORIGUCHI Satoko (60407351)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 15 results
  • 18.  MATUURA Shiro (00332619)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 0 results
  • 19.  NISHIDA Takaaki (70026110)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 0 results
  • 20.  IRI Masao (40010722)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 0 results
  • 21.  緒方 秀教 (50242037)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 0 results
  • 22.  KUSUOKA Shigeo (00114463)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 23.  MATSUI Tomomi (30270888)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 24.  TAKAOKA Makoto (60376663)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 25.  NAKASHIMA Masaharu (40041230)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 26.  SHINOHARA Yoshitane (40035803)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 27.  KAWARADA Hideo (90010793)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 28.  USHIJIMA Teruo (10012410)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 29.  FUJIE Tetsuya (40305678)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 30.  OOURA Takuya (50324710)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 31.  KUBOTA Koichi (90178046)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 32.  斎藤 恭司 (20012445)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 33.  大石 泰章 (80272392)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 34.  須田 礼仁 (40251392)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 35.  竹村 彰通 (10171670)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 36.  山本 有作 (20362288)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 37.  直野 健 (20421935)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 38.  FUJII Mariko (90323550)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 39.  KAKIMURA Naonori (30508180)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 1 results
  • 40.  KOBAYASHI Yusuke (40581591)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 6 results
  • 41.  KIDA Shigeo (70093234)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 42.  TOH Sadayoshi (10217458)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 43.  MIZUSHIMA Jiro (70102027)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 44.  TANABE Kunio (50000203)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 45.  OKAMOTO Kazuo (40011720)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 46.  FUJIKOSHI Yasunori (40033849)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 47.  HOSOI Tsutomu (30055305)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 48.  IITAKA Shigeru (20011588)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 49.  MURAMATSU Masakazu (70266071)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 50.  TSUCHIYA Takashi (00188575)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 51.  IMAI Keiko (70203289)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 52.  ASANO Takao (90124544)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 53.  KOTO Toshiyuki (30234793)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 54.  MIWA Tetsuji (10027386)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 55.  KASHIWARA Masaki (60027381)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 56.  OJIMA Izumi (60150322)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 57.  MOCHIZUKI Shinichi (10243106)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 58.  TAKAHASHI Yoichiro (20033889)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 59.  OISHI shin'ichi (20139512)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 60.  AOKI Takashi (80159285)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 61.  NAGAYAMA Masaharu (20314289)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 62.  OKABE Yasunori (30028211)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 63.  YANAGAWA Takashi (80029488)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 64.  INOUE Akihiko (50168431)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 65.  HORITA Takehiko (90222281)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 66.  MATSUURA Masaya (70334258)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 67.  OYANAGI Yoshio (60011673)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 68.  YAMAMOTO Hirosuke (30136212)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 69.  FUJISHIGE Satoru (10092321)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 1 results
  • 70.  OHTA Katsuhiro (40213722)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 8 results
  • 71.  IMAI Toshiyiki (90213214)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 72.  永田 雅嗣 (70115905)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 73.  山崎 泰郎 (50027364)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 74.  谷口 雅治 (30260623)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 75.  片桐 孝洋 (40345434)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 76.  今村 俊幸 (60361838)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 77.  原 辰次 (80134972)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 4 results
  • 78.  寒野 善博 (10378812)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 3 results
  • 79.  山田 道夫 (90166736)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 80.  川原 琢治 (60027373)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 81.  名取 亮 (70013745)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 82.  伊原 康隆 (70011484)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 83.  齋藤 盛彦 (10186968)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 84.  磯 祐介 (70203065)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 85.  村重 淳 (40302749)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 86.  SASAKI Fumio
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 87.  TAKANO Shinichiro
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 88.  平井 広志
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 89.  高澤 兼二郎
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 90.  前原 貴憲
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results

URL: 

Are you sure that you want to connect your ORCID iD to this researcher?
* This action can be performed only by the researcher themselves.

この研究者とORCID iDの連携を行いますか?
※ この処理は、研究者本人だけが実行できます。

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi