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

Development of efficient algorithms based on enumeration structures

Research Project

Project/Area Number 26280001
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypePartial Multi-year Fund
Section一般
Research Field Theory of informatics
Research InstitutionKyoto University

Principal Investigator

Makino Kazuhisa  京都大学, 数理解析研究所, 教授 (60294162)

Co-Investigator(Kenkyū-buntansha) 高澤 兼二郎  法政大学, 理工学部, 准教授 (10583859)
石井 利昌  北海道大学, 経済学研究院, 教授 (30324487)
藤重 悟  京都大学, 数理解析研究所, 特任教授 (10092321)
Project Period (FY) 2014-04-01 – 2020-03-31
Project Status Completed (Fiscal Year 2019)
Budget Amount *help
¥16,120,000 (Direct Cost: ¥12,400,000、Indirect Cost: ¥3,720,000)
Fiscal Year 2018: ¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000)
Fiscal Year 2017: ¥3,380,000 (Direct Cost: ¥2,600,000、Indirect Cost: ¥780,000)
Fiscal Year 2016: ¥3,120,000 (Direct Cost: ¥2,400,000、Indirect Cost: ¥720,000)
Fiscal Year 2015: ¥3,120,000 (Direct Cost: ¥2,400,000、Indirect Cost: ¥720,000)
Fiscal Year 2014: ¥2,860,000 (Direct Cost: ¥2,200,000、Indirect Cost: ¥660,000)
Keywordsアルゴリズム / 離散数学 / 最適化 / アルゴリズム論 / 組合せゲーム / 正モジュラ / 固定パラメータ容易
Outline of Final Research Achievements

This research develops a fast algorithm for not only enumeration problems, but also search and optimization problems by extracting and analyzing enumeration structures and combining them with discrete optimization methods, or proving computational hardness such as NP-hardness.
There are two major achievements: The first one is to construct a first polynomial time algorithm for the optimal composition ordering problem for
monotone increasing linear functions. The second result is to show exponential time lower bound of positive modular function minimization and to develop a fast exponential time algorithm. These won the International Conference ISAAC Best Paper Award and FIT2015 Funai Best Paper Award, respectively.

Academic Significance and Societal Importance of the Research Achievements

本研究で得られた成果は国際会議ISAACのBest Paper AwardとFIT2015船井ベストペーパー賞を受賞したことから分かるように非常に意義深い。例えば、最適合成順問題は離散最適化の基礎的な問題であり,時間依存スケジューリング問題や順序なし秘書問題の一般化である.これまで入力関数がすべて単調非減少な線形である場合も効率に解けるか未解決であった。また、正モジュラ最小化問題もエトボシュローランド大学のEgresの未解決問題に挙がるなど非常に基礎的な問題であった.このようなことからも分かるように本研究の成果は非常に意義深いものある。

Report

(7 results)
  • 2019 Annual Research Report   Final Research Report ( PDF )
  • 2018 Annual Research Report
  • 2017 Annual Research Report
  • 2016 Annual Research Report
  • 2015 Annual Research Report
  • 2014 Annual Research Report

Research Products

(67 results)

All 2019 2018 2017 2016 2015 2014 Other

All Int'l Joint Research (16 results) Journal Article (47 results) (of which Int'l Joint Research: 25 results,  Peer Reviewed: 46 results,  Open Access: 4 results,  Acknowledgement Compliant: 3 results) Presentation (4 results) (of which Int'l Joint Research: 1 results)

  • [Int'l Joint Research] カリファ理工大学(アラブ首長国連邦)

    • Related Report
      2019 Annual Research Report
  • [Int'l Joint Research] 大連理工大学(中国)

    • Related Report
      2019 Annual Research Report
  • [Int'l Joint Research] National Research University(ロシア連邦)

    • Related Report
      2019 Annual Research Report
  • [Int'l Joint Research] Rutgers Univ.(米国)

    • Related Report
      2019 Annual Research Report
  • [Int'l Joint Research] Khalifa理工大学(アラブ首長国連邦)

    • Related Report
      2018 Annual Research Report
  • [Int'l Joint Research] Higher School of Economics(ロシア連邦)

    • Related Report
      2018 Annual Research Report
  • [Int'l Joint Research] Universite Paris Dauphine(フランス)

    • Related Report
      2018 Annual Research Report
  • [Int'l Joint Research] La Trobe University(オーストラリア)

    • Related Report
      2018 Annual Research Report
  • [Int'l Joint Research] University of Twente(オランダ)

    • Related Report
      2018 Annual Research Report
  • [Int'l Joint Research]

    • Related Report
      2018 Annual Research Report
  • [Int'l Joint Research] ラトガース大学(米国)

    • Related Report
      2017 Annual Research Report
  • [Int'l Joint Research] レイキャビック大学(アイスランド)

    • Related Report
      2017 Annual Research Report
  • [Int'l Joint Research] チャールズ大学(チェコ)

    • Related Report
      2017 Annual Research Report
  • [Int'l Joint Research] 大連理工大学(中国)

    • Related Report
      2017 Annual Research Report
  • [Int'l Joint Research] マスダール研究所(アラブ首長国連邦)

    • Related Report
      2017 Annual Research Report
  • [Int'l Joint Research]

    • Related Report
      2017 Annual Research Report
  • [Journal Article] Khaled M. Elbassioni, Kazuhisa Makino, Waleed Najy: A Multiplicative Weight Updates Algorithm for Packing and Covering Semi-infinite Linear Programs2019

    • Author(s)
      Khaled M. Elbassioni, Kazuhisa Makino, Waleed Najy
    • Journal Title

      Algorithmica

      Volume: 81 Pages: 2377-2429

    • DOI

      10.1007/s00453-018-00539-4

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Total dual integrality of the linear complementarity problem2019

    • Author(s)
      Hanna Sumita, Naonori Kakimura, Kazuhisa Makino
    • Journal Title

      Annals OR

      Volume: 274 Pages: 2134-2159

    • DOI

      10.1007/s10479-018-2926-8

    • Related Report
      2019 Annual Research Report 2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Surrogate optimization for p-norms2019

    • Author(s)
      Yasushi Kawase, Kazuhisa Makino
    • Journal Title

      Discrete Optimization

      Volume: 34 Pages: 100546-100546

    • DOI

      10.1016/j.disopt.2019.05.003

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A pseudo-polynomial algorithm for mean payoff stochastic games with perfect information and few random positions2019

    • Author(s)
      Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
    • Journal Title

      Inf. Comput.

      Volume: 267 Pages: 74-95

    • DOI

      10.1016/j.ic.2019.03.005

    • NAID

      110009820595

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Sprague-Grundy function of symmetric hypergraphs.2019

    • Author(s)
      Endre Boros, Vladimir Gurvich, Nhan Bao Ho, Kazuhisa Makino, Peter Mursic
    • Journal Title

      J. Comb. Theory, Ser. A

      Volume: 165 Pages: 176-186

    • DOI

      10.1016/j.jcta.2019.02.006

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Unit Cost Buyback Problem2019

    • Author(s)
      Kawase Yasushi、Han Xin、Makino Kazuhisa
    • Journal Title

      Theory Comput. Syst.

      Volume: - Pages: 1185-1206

    • DOI

      10.1007/s00224-018-9897-7

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Proportional cost buyback problem with weight bounds2019

    • Author(s)
      Yasushi Kawase, Xin Han, Kazuhisa Makino
    • Journal Title

      Theor. Comput. Sci.

      Volume: 774 Pages: 51-64

    • DOI

      10.1016/j.tcs.2016.06.005

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Online knapsack problem under concave functions2019

    • Author(s)
      Xin Han, Qinyang Chen, Kazuhisa Makino
    • Journal Title

      Theor. Comput. Sci.

      Volume: 786 Pages: 88-95

    • DOI

      10.1016/j.tcs.2018.03.025

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Sprague-Grundy function of matroids and related hypergraphs.2019

    • Author(s)
      Endre Boros, Vladimir Gurvich, Nhan Bao Ho, Kazuhisa Makino, Peter Mursic
    • Journal Title

      Theor. Comput. Sci.

      Volume: 799 Pages: 40-58

    • DOI

      10.1016/j.tcs.2019.09.041

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Oracle-Based Primal-Dual Algorithms for Packing and Covering Semidefinite Programs2019

    • Author(s)
      Khaled M. Elbassioni, Kazuhisa Makino
    • Journal Title

      ESA2019, LIPIcs

      Volume: 144

    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Journal Article] : Online Knapsack Problems with a Resource Buffer2019

    • Author(s)
      Xin Han, Yasushi Kawase, Kazuhisa Makino, Haruki Yokomaku
    • Journal Title

      ISAAC2019, LIPIcs

      Volume: 149

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Greedy Systems of Linear Inequalities and Lexicographically Optimal Solutions2019

    • Author(s)
      Fujishige Satoru
    • Journal Title

      RAIRO--Operations Research

      Volume: -

    • DOI

      10.1051/ro/2019001

    • NAID

      120006770227

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Settlement fund circulation problem2019

    • Author(s)
      Hitoshi Hayakawa, Toshimasa Ishii, Hirotaka Ono and Yushi Uno
    • Journal Title

      Discrete Applied Mathematics

      Volume: 印刷中 Pages: 86-103

    • DOI

      10.1016/j.dam.2019.03.017

    • NAID

      120007126840

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Generalizations of weighted matroid congestion games: Pure Nash equilibrium, sensitivity analysis, and discrete convex function2019

    • Author(s)
      Kenjiro Takazawa
    • Journal Title

      LNCS

      Volume: 11436 Pages: 594-614

    • DOI

      10.1007/978-3-030-14812-6_37

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] The b-branching problem in digraphs2018

    • Author(s)
      Naonori Kakimura, Naoyuki Kamiyama, and Kenjiro Takazawa
    • Journal Title

      LIPIcs

      Volume: 117

    • DOI

      10.4230/LIPICS.MFCS.2018.12

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Approximation Schemes for Stochastic Mean Payoff Games with Perfect Information and Few Random Positions2018

    • Author(s)
      Endre Boros, Khaled Elbassioni, Mahmoud Fouz, Vladimir Gurvich, Kazuhisa Makino, Bodo Manthey
    • Journal Title

      Algorithmica

      Volume: 80 Pages: 3132-3157

    • DOI

      10.1007/s00453-017-0372-7

    • NAID

      120006551768

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] On the Sprague Grundy function of Exact k-Nim2018

    • Author(s)
      Endre Boros, Vladimir Gurvich, Nhan Bao Ho, Kazuhisa Makino, Peter Mursic
    • Journal Title

      Discrete Applied Mathematics

      Volume: 239 Pages: 1-14

    • DOI

      10.1016/j.dam.2017.08.007

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Parameterized edge Hamiltonicity2018

    • Author(s)
      M. Lampis, K. Makino, V. Mitsou and Y. Uno.
    • Journal Title

      Discrete Applied Mathematics

      Volume: 248 Pages: 68-78

    • DOI

      10.1016/j.dam.2017.04.045

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Linear Satisfiability Preserving Assignments (Extended Abstract)2018

    • Author(s)
      Kei Kimura, Kazuhisa Makino
    • Journal Title

      IJCAI

      Volume: - Pages: 5622-5626

    • DOI

      10.24963/ijcai.2018/797

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Enumerating Vertices of 0/1-Polyhedra associated with 0/1-Totally Unimodular Matrices2018

    • Author(s)
      Khaled M. Elbassioni, Kazuhisa Makino
    • Journal Title

      LIPIcs

      Volume: 101

    • DOI

      10.4230/LIPIcs.SWAT.2018.18

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Randomized strategies for cardinality robustness in the knapsack problem2017

    • Author(s)
      Yusuke Kobayashi and Kenjiro Takazawa
    • Journal Title

      TCS

      Volume: 699 Pages: 53-62

    • DOI

      10.1016/j.tcs.2016.12.019

    • NAID

      120007128720

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Posimodular function optimization2017

    • Author(s)
      Magnus M. Halldorsson, Toshimasa Ishii,Kazuhisa Makino, Kenjiro Takazawa
    • Journal Title

      Proc. Algorithms and Data Structure Symposium

      Volume: 10389 Pages: 437-448

    • DOI

      10.1007/978-3-319-62127-2_37

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Settlement fund circulation problem2017

    • Author(s)
      Hitoshi Hayakawa, Toshimasa Ishii,Hirotaka Ono, Yushi Uno
    • Journal Title

      International Symposium on Algorithms and Computation 2017(ISAAC 2017)

      Volume: 92 Pages: 1-46

    • DOI

      10.4230/LIPIcs.ISAAC.2017.46

    • NAID

      120007126840

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Optimal Matroid Partitioning Problems2017

    • Author(s)
      Yasushi Kawas, Kei Kimura, Kazuhisa Makino, Hanna Sumita
    • Journal Title

      LIPIcs

      Volume: 92

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Parameterized Complexity of Sparse Linear Complementarity Problems2017

    • Author(s)
      Hanna Sumita, Naonori Kakimura, and Kazuhisa Makino
    • Journal Title

      Algorithmica

      Volume: 掲載確定 Pages: 42-65

    • DOI

      10.1007/s00453-016-0229-5

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] A nested family of $$\varvec{k}$$ k -total effective rewards for positional games2017

    • Author(s)
      Boros Endre、Elbassioni Khaled、Gurvich Vladimir、Makino Kazuhisa
    • Journal Title

      International Journal of Game Theory

      Volume: 46 Pages: 263-293

    • DOI

      10.1007/s00182-016-0532-z

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Online Knapsack Problem Under Concave Functions2017

    • Author(s)
      Han Xin、Ma Ning、Makino Kazuhisa、Chen He
    • Journal Title

      LNCS

      Volume: 10336 Pages: 103-114

    • DOI

      10.1007/978-3-319-59605-1_10

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Strong Duality in Horn Minimization2017

    • Author(s)
      Boros Endre、Cepek Ondrej、Makino Kazuhisa
    • Journal Title

      LNCS

      Volume: 10472 Pages: 123-135

    • DOI

      10.1007/978-3-662-55751-8_11

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Surrogate Optimization for p-Norms2016

    • Author(s)
      Yasushi Kawase, Kazuhisa Makino
    • Journal Title

      Leibniz International Proceedings in Informatics (LIPIcs)

      Volume: 64

    • DOI

      10.4230/LIPIcs.ISAAC.2016.41

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Sufficient conditions for the existence of Nash equilibria in bimatrix games in terms of forbidden 2×22×2 subgames2016

    • Author(s)
      Endre Boros, Khaled Elbassioni, Vladimir Gurvich, Kazuhisa Makino, Vladimir Oudalov
    • Journal Title

      International Journal of Game Theory

      Volume: 45 Pages: 1111-1131

    • DOI

      10.1007/s00182-015-0513-7

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Optimal Composition Ordering Problems for Piecewise Linear Functions2016

    • Author(s)
      Yasushi Kawase, Kazuhisa Makino, Kento Seimi
    • Journal Title

      Leibniz International Proceedings in Informatics (LIPIcs)

      Volume: 64

    • DOI

      10.4230/LIPIcs.ISAAC.2016.42

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Multiplicative Weights Update Algorithm for Packing and Covering Semi-infinite Linear Programs2016

    • Author(s)
      Khaled Elbassioni, Kazuhisa Makino, Waleed Najy
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 10138 Pages: 78-91

    • DOI

      10.1007/978-3-319-51741-4_7

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] (Total) vector domination for graphs with bounded branchwidth2016

    • Author(s)
      Toshimasa Ishii,Hirotaka Ono, Yushi Uno
    • Journal Title

      Discrete Applied Mathematics

      Volume: 207 Pages: 80-89

    • DOI

      10.1016/j.dam.2016.03.002

    • NAID

      120006488392

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Randomized strategies for cardinality robustness in the knapsack problem2016

    • Author(s)
      Yusuke Kobayashi and Kenjiro Takazawa
    • Journal Title

      ANALCO 2016

      Volume: ANALCO2016 Pages: 25-33

    • DOI

      10.1137/1.9781611974324.3

    • NAID

      120007128720

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed
  • [Journal Article] On Randomized Fictitious Play for Approximating Saddle Points Over Convex Sets2015

    • Author(s)
      Khaled M. Elbassioni, Kazuhisa Makino, Kurt Mehlhorn, Fahimeh Ramezani
    • Journal Title

      Algorithmica

      Volume: 73 Pages: 441-459

    • DOI

      10.1007/s00453-014-9902-8

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] The Linear Complementarity Problems with a Few Variables per Constraint2015

    • Author(s)
      Hanna Sumita, Naonori Kakimura and Kazuhisa Makino
    • Journal Title

      Math. Oper. Res.

      Volume: 40 Pages: 1015-1026

    • DOI

      10.1287/moor.2014.0708

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Deterministic random walks on finite graphs2015

    • Author(s)
      Shuji Kijima, Kentaro Koga, Kazuhisa Makino
    • Journal Title

      Random Structures and Algorithms

      Volume: 46 Pages: 739-761

    • DOI

      10.1002/rsa.20533

    • NAID

      110008583103

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Randomized Algorithms for Online Knapsack Problems2015

    • Author(s)
      Xin Han, Yasushi Kawase, Kazuhisa Makino
    • Journal Title

      Theor. Comput. Sci.

      Volume: 562 Pages: 395-405

    • DOI

      10.1016/j.tcs.2014.10.017

    • NAID

      110009888067

    • Related Report
      2015 Annual Research Report 2014 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Proportional Cost Buyback Problem with Weight Bounds2015

    • Author(s)
      Yasushi Kawase, Xin Han, Kazuhisa Makino
    • Journal Title

      Lecture Notes in Computer Science

      Volume: LNCS9486 Pages: 794-808

    • DOI

      10.1007/978-3-319-26626-8_59

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Parameterized complexity of sparse linear complementarity problems2015

    • Author(s)
      H. Sumita, N. Kakimura, and K. Makino
    • Journal Title

      LIPIcs

      Volume: 43 Pages: 355-364

    • DOI

      10.4230/LIPIcs.IPEC.2015.355

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Parameterized Algorithms for Parity Games2015

    • Author(s)
      Jakub Gajarský, Michael Lampis, Kazuhisa Makino, Valia Mitsou, Sebastian Ordyniak
    • Journal Title

      MFCS

      Volume: LNCS9235 Pages: 336-347

    • DOI

      10.1007/978-3-662-48054-0_28

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Markov Decision Processes and Stochastic Games with Total Effective Payoff2015

    • Author(s)
      Endre Boros ,Khaled Elbassioni,Vladimir Gurvich, Kazuhisa Makino
    • Journal Title

      STACS 2015

      Volume: 30 Pages: 103-115

    • DOI

      10.4230/LIPIcs.STACS.2015.103

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Online Unweighted Knapsack Problem with Removal Cost2014

    • Author(s)
      Xin Han,Yasushi Kawase, Kazuhisa Makino
    • Journal Title

      Algorithmica

      Volume: 70 Pages: 76-91

    • DOI

      10.1007/s00453-013-9822-z

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Online removable knapsack problem under convex function2014

    • Author(s)
      Xin Han,Yasushi Kawase, Kazuhisa Makino, He Guo
    • Journal Title

      Theoretical Computer Science

      Volume: 540 Pages: 62-69

    • DOI

      10.1016/j.tcs.2013.09.013

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Potential Reduction Algorithm for Ergodic Two-Person Zero-Sum Limiting Average Payoff Stochastic Games2014

    • Author(s)
      Endre Boros ,Khaled Elbassioni,Vladimir Gurvich, Kazuhisa Makino
    • Journal Title

      COCOA 2014

      Volume: 8881 Pages: 694-709

    • DOI

      10.1007/978-3-319-12691-3_52

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Algorithmic aspects of distance constrained labeling: a survey2014

    • Author(s)
      Toru Hasunuma, Toshimasa Ishi,Hirotaka Ono, Yushi Uno
    • Journal Title

      International Journal of Networking and Computing

      Volume: 4 Pages: 251-259

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Subexponential fixed-parameter algroithms for partial vector domination2014

    • Author(s)
      T. Ishii, H. Ono, Y. Uno
    • Journal Title

      LNCS

      Volume: - Pages: 292-304

    • DOI

      10.1007/978-3-319-09174-7_25

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Presentation] The b-bibranching problem: TDI System, packing, and discrete convexity2018

    • Author(s)
      K. Takazawa
    • Organizer
      The 23rd International Symposium on Mathematical Programming (ISMP 2018)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 正モジュラ関数の最適化2015

    • Author(s)
      石井 利昌,牧野 和久
    • Organizer
      FIT2015
    • Place of Presentation
      愛媛大学
    • Year and Date
      2015-09-15
    • Related Report
      2015 Annual Research Report
  • [Presentation] ナップサック問題に対する確率的ロバスト最適化2015

    • Author(s)
      小林佑輔, 高澤兼二郎
    • Organizer
      日本応用数理学会 2015 年度年会
    • Place of Presentation
      金沢大学
    • Year and Date
      2015-09-09
    • Related Report
      2015 Annual Research Report
  • [Presentation] (Total) vector domination for graphs with bounded branchwidth2014

    • Author(s)
      Toshimasa Ishii,Hirotaka Ono, Yushi Uno
    • Organizer
      情報処理学会AL
    • Place of Presentation
      道後温泉大和屋
    • Year and Date
      2014-06-13
    • Related Report
      2014 Annual Research Report

URL: 

Published: 2014-04-04   Modified: 2022-11-04  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi