SHIGENO Maiko

Researcher's full information

Articles

• A faster algorithm for minimum cost submodular flows
  Satoru IWATA; S. Thomas McCORMICK; Maiko SHIGENO
  Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms/p.167-174, 1998-01
• A cost-scaling algorithm for 0-1 submodular flows(共著)
  Maiko SHIGENO; Satoru IWATA
  Discrete Applied Mathematics/73/p.261-273, 1997-01
• The tree center problems and the relationship with the bottleneck knapsack problems(共著)
  Akiyoshi SHIOURA; Maiko SHIGENO
  Networks/29/p.107-110, 1997-01
• A Fast Parametric Submodular Intersection Algorithm for Strong Map Sequences (共著)
  Satoru IWATA; Kazuo MUROTA; Maiko SHIGENO
  Mathematics of Operations Research/22(4)/p.803-813, 1997-01
• A dual approximation approach to weighted matroid intersection(共著)
  Maiko SHIGENO; Satoru IWATA
  Operations Research Letters/18/p.153-156, 1995-01
• An algorithm for fractional assignment Problems(共著)
  Maiko SHIGENO; Yasufumi SARUWATARI; Tomomi MATSUI
  Discrete Applied Mathematics/56/p.333-343, 1995-01