Satoru Iwata

发表

A faster algorithm for minimum cost submodular flows

Satoru Iwata, S. Thomas McCormick, Maiko Shigeno, 1998, SODA '98.

Improved Approximation Algorithms for k-Submodular Function Maximization

Satoru Iwata, Shin-ichi Tanigawa, Yuichi Yoshida, 2015, SODA.

MATHEMATICAL ENGINEERING TECHNICAL REPORTS The Independent Even Factor Problem

Satoru Iwata, Kenjiro Takazawa, 2006 .

Horizontal Principal Structure of Layered Mixed Matrices: Decomposition of Discrete Systems by Design-Variable Selections

Satoru Iwata, Kazuo Murota, K. Murota, 1996, SIAM J. Discret. Math..

Computing the inertia from sign patterns

Satoru Iwata, Naonori Kakimura, 2007, Math. Program..

Developing an Interface for Beginning Application Sharing Smartly in a Group of Cooperative Work

Satoru Iwata, 2018 .

A combinatorial strongly polynomial algorithm for minimizing submodular functions

Satoru Iwata, Satoru Fujishige, Lisa Fleischer, 2001, JACM.

Combinatorial and Geometric Approaches to Counting Problems on Linear Matroids, Graphic Arrangements, and Partial Orders

Satoru Iwata, Hiroshi Imai, Kyoko Sekine, 1996, COCOON.

114 Development of 3-dimensional vector input equipment

Satoru Iwata, Keizo Awa, Toshinobu Kimura, 2004 .

Index Reduction for Differential-algebraic Equations with Mixed Matrices

Satoru Iwata, Taihei Oki, Mizuyo Takamatsu, 2017, J. ACM.

Bisubmodular Function Minimization

Satoru Iwata, Satoru Fujishige, 2001, IPCO.

Locating Sources to Meet Flow Demands in Undirected Networks

Kazuhisa Makino, Satoru Iwata, Satoru Fujishige, 2000, J. Algorithms.

Deterministic network information flows using polylinking systems

Satoru Iwata, Rico Zenklusen, Michel X Goemans, 2010, 2010 IEEE Information Theory Workshop on Information Theory (ITW 2010, Cairo).

Finding a Stable Allocation in Polymatroid Intersection

Satoru Iwata, Yu Yokoi, 2020, Math. Oper. Res..

Matroid Matching Via Mixed Skew-Symmetric Matrices

Satoru Iwata, James F. Geelen, J. Geelen, 2005, Comb..

A Faster Scaling Algorithm for Minimizing Submodular Functions

Satoru Iwata, 2003, SIAM J. Comput..

A weighted linear matroid parity algorithm

Satoru Iwata, Yusuke Kobayashi, S. Iwata, 2017, STOC.

On matroid intersection adjacency

Satoru Iwata, 2002, Discret. Math..

Computing the Maximum Degree of Minors in Mixed Polynomial Matrices via Combinatorial Relaxation

Satoru Iwata, Mizuyo Takamatsu, 2011, IPCO.

Cyber security analysis of power networks by hypergraph cut algorithms

Akiko Takeda, Satoru Iwata, Yutaro Yamaguchi, 2014, 2014 IEEE International Conference on Smart Grid Communications (SmartGridComm).

On the Kronecker Canonical Form of Mixed Matrix Pencils

Satoru Iwata, Mizuyo Takamatsu, S. Iwata, 2011, SIAM J. Matrix Anal. Appl..

Finding a Stable Allocation in Polymatroid Intersection

Satoru Iwata, Yu Yokoi, 2016, SODA.

The linear delta-matroid parity problem

Satoru Iwata, Kazuo Murota, James F. Geelen, 2003, J. Comb. Theory, Ser. B.

Computing the Signed Distance Between Overlapping Ellipsoids

Akiko Takeda, Satoru Iwata, Yuji Nakatsukasa, 2015, SIAM J. Optim..

A simple combinatorial algorithm for submodular function minimization

Satoru Iwata, James B. Orlin, J. Orlin, 2009, SODA.

Global Optimization Methods for Extended Fisher Discriminant Analysis

Akiko Takeda, Satoru Iwata, Yuji Nakatsukasa, 2014, AISTATS.

Tractability index of hybrid equations for circuit simulation

Satoru Iwata, Mizuyo Takamatsu, Caren Tischendorf, 2011, Math. Comput..

List Supermodular Coloring

Satoru Iwata, Yu Yokoi, 2018, Comb..

Weighted Linear Matroid Parity

Satoru Iwata, S. Iwata, 2017, ISAAC.

A Cost-scaling Algorithm for 0-1 Submodular Flows

Satoru Iwata, Maiko Shigeno, 1997, Discret. Appl. Math..

A push-relabel framework for submodular function minimization and applications to parametric optimization

Satoru Iwata, Lisa Fleischer, L. Fleischer, 2003, Discret. Appl. Math..

A descent method for submodular function minimization

Satoru Iwata, Satoru Fujishige, S. Fujishige, 2002, Math. Program..

Learning Valuation Functions pdf

Maria-Florina Balcan, Satoru Iwata, Lei Wang, 2011, COLT.

A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions

Satoru Iwata, Satoru Fujishige, Lisa Fleischer, 2000, STOC '00.

Finding 2-Factors Closer to TSP Tours in Cubic Graphs

Satoru Iwata, Kenjiro Takazawa, Sylvia C. Boyd, 2013, SIAM J. Discret. Math..

Development of 3-dimensional vector input equipment

Satoru Iwata, Keizo Awa, Takuzou Iwatubo, 2004 .

Orientations and detachments of graphs with prescribed degrees and connectivity

Satoru Iwata, Tibor Jordán, S. Iwata, 2014, Discret. Optim..

Computing the Inertia from Sign Patterns

Satoru Iwata, Naonori Kakimura, 2005, IPCO.

A capacity scaling algorithm for convex cost submodular flows

Satoru Iwata, S. Iwata, 1996, SODA '96.

Recent results on well-balanced orientations

Satoru Iwata, Zoltán Király, Zoltán Szigeti, 2008, Discret. Optim..

Solving linear programs from sign patterns

Satoru Iwata, Naonori Kakimura, S. Iwata, 2008, Math. Program..

Solving the Trust-Region Subproblem By a Generalized Eigenvalue Problem

Akiko Takeda, Satoru Iwata, Yuji Nakatsukasa, 2017, SIAM J. Optim..

Minimum Average Cost Clustering

Satoru Iwata, Yoshinobu Kawahara, Kiyohito Nagano, 2010, NIPS.

Combinatorial Algorithms for Edge-Disjoint T-Paths and Integer Free Multiflow pdf

Satoru Iwata, Yu Yokoi, 2019, ArXiv.

Making Bipartite Graphs DM-irreducible

Satoru Iwata, Yutaro Yamaguchi, Kristóf Bérczi, 2018, SIAM J. Discret. Math..

A Blossom Algorithm for Maximum Edge-Disjoint T-Paths

Satoru Iwata, Yu Yokoi, 2020, SODA.

Combinatorial Analysis of Generic Matrix Pencils

Satoru Iwata, Ryo Shimizu, S. Iwata, 2005, IPCO.

A fast bipartite network flow algorithm for selective assembly

Satoru Iwata, S. Thomas McCormick, Tomomi Matsui, 1998, Oper. Res. Lett..

Index minimization of differential-algebraic equations in hybrid analysis for circuit simulation

Satoru Iwata, Mizuyo Takamatsu, S. Iwata, 2010, Math. Program..

Egerváry Research Group on Combinatorial Optimization a Constrained Independent Set Problem for Matroids a Constrained Independent Set Problem for Matroids

András Frank, Satoru Iwata, Tamás Fleiner, 2022 .

Algorithms for submodular flows

Satoru Iwata, Satoru Fujishige, S. Fujishige, 2000 .

Conjugate Scaling Algorithm for Fenchel-Type Duality in Discrete Convex Optimization

Satoru Iwata, Maiko Shigeno, S. Iwata, 2002, SIAM J. Optim..

A Theorem on the Principal Structure for Independent Matchings

Satoru Iwata, Kazuo Murota, K. Murota, 1995, Discret. Appl. Math..

A Strongly Polynomial Cut Canceling Algorithm for the Submodular Flow Problem

Satoru Iwata, S. Thomas McCormick, Maiko Shigeno, 1999, IPCO.

MATHEMATICAL ENGINEERING TECHNICAL REPORTS

Satoru Iwata, Shin-ichi Tanigawa, Yuichi Yoshida, 2007 .

Approximating max-min weighted T-joins

R. Ravi, Satoru Iwata, 2013, Oper. Res. Lett..

An Algorithm for Minimum Cost Arc-Connectivity Orientations

Satoru Iwata, Yusuke Kobayashi, 2008, Algorithmica.

Graph-TSP from Steiner Cycles

R. Ravi, Satoru Iwata, Alantha Newman, 2014, WG.

A Strongly Polynomial Cut Canceling Algorithm for Minimum Cost Submodular Flow

Satoru Iwata, S. Thomas McCormick, Maiko Shigeno, 2005, SIAM J. Discret. Math..

Submodular function minimization

Satoru Iwata, S. Iwata, 2007, Math. Program..

MATHEMATICAL ENGINEERING TECHNICAL REPORTS Solving Linear Programs from Sign Patterns

Satoru Iwata, Naonori Kakimura, 2006 .

Computing the Maximum Degree of Minors in Mixed Polynomial Matrices via Combinatorial Relaxation

Satoru Iwata, Mizuyo Takamatsu, 2012, Algorithmica.

Submodular Function Minimization under Covering Constraints

Satoru Iwata, Kiyohito Nagano, S. Iwata, 2009, 2009 50th Annual IEEE Symposium on Foundations of Computer Science.

Cyber Security Analysis of Power Networks by Hypergraph Cut Algorithms

Akiko Takeda, Satoru Iwata, Yutaro Yamaguchi, 2015, IEEE Transactions on Smart Grid.

Primal-Dual Combinatorial Relaxation Algorithms for the Maximum Degree of Subdeterminants

Satoru Iwata, Kazuo Murota, Izumi Sakuta, 1996, SIAM J. Sci. Comput..

On the Kronecker Canonical Form of Singular Mixed Matrix Pencils

Satoru Iwata, Mizuyo Takamatsu, S. Iwata, 2017, SIAM J. Control. Optim..

A capacity scaling algorithm for M-convex submodular flow

Satoru Iwata, Kazuo Murota, Satoko Moriguchi, 2005, Math. Program..

A Faster Scaling Algorithm for Minimizing Submodular Functions

Satoru Iwata, 2002, IPCO.

Correction to: Counting Minimum Weight Arborescences

Satoru Iwata, Koyo Hayashi, 2018, Algorithmica.

Household energy consumption prediction by feature selection of lifestyle data

Akiko Takeda, Satoru Iwata, Isao Nakayama, 2017, 2017 IEEE International Conference on Smart Grid Communications (SmartGridComm).

Approximating submodular functions everywhere

Vahab S. Mirrokni, Satoru Iwata, Michel X. Goemans, 2009, SODA.

A fully combinatorial algorithm for submodular function minimization

Satoru Iwata, S. Iwata, 2001, SODA '02.

Index characterization of differential-algebraic equations in hybrid analysis for circuit simulation

Satoru Iwata, Mizuyo Takamatsu, 2010, Int. J. Circuit Theory Appl..

Finding coherent cyclic orders in strong digraphs

Satoru Iwata, Takuro Matsuda, S. Iwata, 2008, Comb..

A faster capacity scaling algorithm for minimum cost submodular flow

Satoru Iwata, S. Thomas McCormick, Lisa Fleischer, 2002, Math. Program..

A network flow approach to cost allocation for rooted trees

Satoru Iwata, Nozomu Zuiki, 2004, Networks.

Minimizing a Submodular Function Arising From a Concave Function

Satoru Iwata, Satoru Fujishige, 1999, Discret. Appl. Math..

Approximating Minimum Linear Ordering Problems

Satoru Iwata, Prasad Tetali, Pushkar Tripathi, 2012, APPROX-RANDOM.

Graph Algorithm and Combinatorial Optimization (NII Shonan Meeting 2011-1)

Ken-ichi Kawarabayashi, Satoru Iwata, S. Iwata, 2011, NII Shonan Meet. Rep..

Principal structure of submodular systems and hitchcock-type independent flows

Satoru Iwata, S. Iwata, 1995, Comb..

A dual approximation approach to weighted matroid intersection

Satoru Iwata, Maiko Shigeno, S. Iwata, 1995, Oper. Res. Lett..

Computational geometric approach to submodular function minimization for multiclass queueing systems

Satoru Iwata, Toshinari Itoko, S. Iwata, 2007, IPCO.

Computing the Degrees of All Cofactors in Mixed Polynomial Matrices

Satoru Iwata, Mizuyo Takamatsu, 2009, SIAM J. Discret. Math..

Counting Minimum Weight Arborescences

Satoru Iwata, Koyo Hayashi, 2018, Algorithmica.

Principal structure of submodular systems and Hitchcock-type independent flows

Satoru Iwata, S. Iwata, 1996, Comb..

A fast cost scaling algorithm for submodular flow

Satoru Iwata, S. Thomas McCormick, Maiko Shigeno, 2000, Inf. Process. Lett..

MATHEMATICAL ENGINEERING TECHNICAL REPORTS Computing the Inertia from Sign Patterns

Satoru Iwata, Naonori Kakimura, 2004 .

Index Reduction via Unimodular Transformations

Satoru Iwata, Mizuyo Takamatsu, S. Iwata, 2018, SIAM J. Matrix Anal. Appl..

Locating Sources to Meet Flow Demands in Undirected Networks

Kazuhisa Makino, Satoru Iwata, Satoru Fujishige, 2002, J. Algorithms.

Bisubmodular Function Minimization

Satoru Iwata, Satoru Fujishige, 2005, SIAM J. Discret. Math..

Fast Cycle Canceling Algorithms for Minimum Cost Submodular Flow*

Satoru Iwata, S. Thomas McCormick, Maiko Shigeno, 2003, Comb..

Solving Generalized CDT Problems via Two-Parameter Eigenvalues

Akiko Takeda, Satoru Iwata, Yuji Nakatsukasa, 2016, SIAM J. Optim..

Exact SVM training by Wolfe's minimum norm point algorithm

Akiko Takeda, Satoru Iwata, Masashi Kitamura, 2014, 2014 IEEE International Workshop on Machine Learning for Signal Processing (MLSP).

Improved algorithms for submodular function minimization and submodular flow

Satoru Iwata, Lisa Fleischer, L. Fleischer, 2000, STOC '00.

A capacity scaling algorithm for M-convex submodular flow

Satoru Iwata, Kazuo Murota, Satoko Moriguchi, 2004, Math. Program..

Algorithm for Advanced Canonical Coding of Planar Chemical Structures That Considers Stereochemical and Symmetric Information

Takeaki Uno, Satoru Iwata, Hiroko Satoh, 2007, J. Chem. Inf. Model..

Computing the Maximum Degree of Minors in Matrix Pencils via Combinatorial Relaxation

Satoru Iwata, S. Iwata, 1999, SODA '99.

Extended formulations for sparsity matroids

Yoshio Okamoto, Satoru Iwata, Shuji Kijima, 2014, Math. Program..

A flow model based on polylinking system

Satoru Iwata, Michel X. Goemans, Rico Zenklusen, 2011, Mathematical Programming.

A Fast Parametric Submodular Intersection Algorithm for Strong Map Sequences

Satoru Iwata, Maiko Shigeno, Kazuo Murota, 1997, Math. Oper. Res..

The independent even factor problem

Satoru Iwata, Kenjiro Takazawa, S. Iwata, 2007, SODA '07.

A Minimax Theorem and a Dulmage-Mendelsohn Type Decomposition for a Class of Generic Partitioned Matrices

Satoru Iwata, Kazuo Murota, 1995, SIAM J. Matrix Anal. Appl..

Combinatorial relaxation algorithm for mixed polynomial matrices

Satoru Iwata, Kazuo Murota, K. Murota, 2001, Math. Program..

Relaxed Most Negative Cycle and Most Positive Cut Canceling Algorithms for Minimum Cost Flow

Satoru Iwata, S. Thomas McCormick, Maiko Shigeno, 2000, Math. Oper. Res..

Chemical Structure Elucidation from 13C NMR Chemical Shifts: Efficient Data Processing Using Bipartite Matching and Maximal Clique Algorithms

Takeaki Uno, Satoru Iwata, Hiroko Satoh, 2014, J. Chem. Inf. Model..

SubMo-GNN: Property- and Structure-Aware Diverse Molecular Selection with Representation Learning and Mathematical Diverse-Selection Framework

Satoru Iwata, Satoshi Maeda, Kaito Fujii, 2021 .

A Pfaffian formula for matching polynomials of outerplanar graphs

Satoru Iwata, 2021, Optim. Methods Softw..

Index characterization of differential–algebraic equations in hybrid analysis for circuit simulation

Satoru Iwata, Mizuyo Takamatsu, 2010 .

An algorithmic framework for wireless information flow

Satoru Iwata, Michel X. Goemans, Rico Zenklusen, 2009, 2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

A Weighted Linear Matroid Parity Algorithm

Satoru Iwata, Yusuke Kobayashi, 2018 .

MATHEMATICAL ENGINEERING TECHNICAL REPORTS Recent Results on Well-Balanced Orientations

Satoru Iwata, Zoltán Szigeti, Attila Bernáth, 2006 .

A network flow approach to cost allocation for rooted trees

Satoru Iwata, Nozomu Zuiki, 2004 .

H∞ optimal control for symmetric linear systems

Satoru Iwata, S. Iwata, 1993 .

Conjugate Scaling Technique for Fenchel - type Duality in Discrete Convex Optimization

Satoru Iwata, Maiko Shigeno, 1998 .

On well-balanced orientations

Satoru Iwata, Zoltán Szigeti, Tamás Király, 2005 .

G-RMSD: Root Mean Square Deviation Based Method for Three-Dimensional Molecular Similarity Determination

Satoru Iwata, Kohei Miyazawa, Hiroko Satoh, 2020 .

Index reduction for differential–algebraic equations by substitution method

Satoru Iwata, Mizuyo Takamatsu, S. Iwata, 2008 .

Block triangularization of skew-symmetric matrices

Satoru Iwata, S. Iwata, 1998 .

Computational geometric approach to submodular function minimization for multiclass queueing systems

Satoru Iwata, Toshinari Itoko, 2012 .