| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Satoru Iwata, Mizuyo Takamatsu, Caren Tischendorf |
Tractability index of hybrid equations for circuit simulation.  |
Math. Comput.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Maria-Florina Balcan, Florin Constantin, Satoru Iwata, Lei Wang |
Learning Valuation Functions |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Satoru Iwata, Mizuyo Takamatsu |
On the Kronecker Canonical Form of Mixed Matrix Pencils. |
SIAM J. Matrix Analysis Applications |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Satoru Iwata, Mizuyo Takamatsu |
Computing the Maximum Degree of Minors in Mixed Polynomial Matrices via Combinatorial Relaxation. |
IPCO |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Satoru Iwata, Yusuke Kobayashi |
An Algorithm for Minimum Cost Arc-Connectivity Orientations. |
Algorithmica |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Satoru Iwata, Mizuyo Takamatsu |
Index minimization of differential-algebraic equations in hybrid analysis for circuit simulation. |
Math. Program. |
2010 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000) 15A22, 34A09, 65L80, 68Q25 |
| 1 | Kiyohito Nagano, Yoshinobu Kawahara, Satoru Iwata |
Minimum Average Cost Clustering. |
NIPS |
2010 |
DBLP BibTeX RDF |
|
| 1 | Satoru Iwata, Mizuyo Takamatsu |
Computing the Degrees of All Cofactors in Mixed Polynomial Matrices. |
SIAM J. Discrete Math. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Satoru Iwata, James B. Orlin |
A simple combinatorial algorithm for submodular function minimization. |
SODA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Michel X. Goemans, Nicholas J. A. Harvey, Satoru Iwata, Vahab S. Mirrokni |
Approximating submodular functions everywhere. |
SODA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Satoru Iwata, Kiyohito Nagano |
Submodular Function Minimization under Covering Constraints. |
FOCS |
2009 |
DBLP DOI BibTeX RDF |
approximation algorithm, set cover, vertex cover, submodular function |
| 1 | Attila Bernáth, Satoru Iwata, Tamás Király, Zoltán Király, Zoltán Szigeti |
Recent results on well-balanced orientations. |
Discrete Optimization |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Satoru Iwata, Takuro Matsuda |
Finding coherent cyclic orders in strong digraphs. |
Combinatorica |
2008 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000) 05C20, 90C27 |
| 1 | Satoru Iwata, Kenjiro Takazawa |
The Independent Even Factor Problem. |
SIAM J. Discrete Math. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Satoru Iwata, Naonori Kakimura |
Solving linear programs from sign patterns. |
Math. Program. |
2008 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000) 90C05, 05C50 |
| 1 | Satoru Iwata |
Submodular function minimization. |
Math. Program. |
2008 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000) 90C27 |
| 1 | Naonori Kakimura, Satoru Iwata |
Computing the inertia from sign patterns. |
Math. Program. |
2007 |
DBLP DOI BibTeX RDF |
Inertia, Sign patterns, Sign-nonsingular symmetric matrices |
| 1 | Satoru Iwata, Kenjiro Takazawa |
The independent even factor problem. |
SODA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Toshinari Itoko, Satoru Iwata |
Computational Geometric Approach to Submodular Function Minimization for Multiclass Queueing Systems. |
IPCO |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Satoru Iwata, Ryo Shimizu |
Combinatorial Analysis of Singular Matrix Pencils. |
SIAM J. Matrix Analysis Applications |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | James F. Geelen, Satoru Iwata |
Matroid Matching Via Mixed Skew-Symmetric Matrices. |
Combinatorica |
2005 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05C70 |
| 1 | Satoru Fujishige, Satoru Iwata |
Bisubmodular Function Minimization. |
SIAM J. Discrete Math. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Satoru Iwata, S. Thomas McCormick, Maiko Shigeno |
A Strongly Polynomial Cut Canceling Algorithm for Minimum Cost Submodular Flow. |
SIAM J. Discrete Math. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Satoru Iwata, Satoko Moriguchi, Kazuo Murota |
A capacity scaling algorithm for M-convex submodular flow. |
Math. Program. |
2005 |
DBLP DOI BibTeX RDF |
Discrete convex function, Submodular flow, Algorithm, Discrete optimization |
| 1 | Satoru Iwata, Ryo Shimizu |
Combinatorial Analysis of Generic Matrix Pencils. |
IPCO |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Naonori Kakimura, Satoru Iwata |
Computing the Inertia from Sign Patterns. |
IPCO |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Tamás Fleiner, András Frank, Satoru Iwata |
A constrained independent set problem for matroids. |
Oper. Res. Lett. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Satoru Iwata, Nozomu Zuiki |
A network flow approach to cost allocation for rooted trees. |
Networks |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Satoru Iwata, Satoko Moriguchi, Kazuo Murota |
A Capacity Scaling Algorithm for M-convex Submodular Flow. |
IPCO |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | James F. Geelen, Satoru Iwata, Kazuo Murota |
The linear delta-matroid parity problem. |
J. Comb. Theory, Ser. B |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Satoru Iwata |
Computing the Maximum Degree of Minors in Matrix Pencils via Combinatorial Relaxation. |
Algorithmica |
2003 |
DBLP DOI BibTeX RDF |
Combinatorial relaxation, Index of DAE, Matrix pencil, Strict equivalence transformation, Matching, Determinant |
| 1 | Satoru Iwata, S. Thomas McCormick, Maiko Shigeno |
Fast Cycle Canceling Algorithms for Minimum Cost Submodular Flow*. |
Combinatorica |
2003 |
DBLP DOI BibTeX RDF |
AMS Subject Classification (2000): 90C27, 90C25, 90C35, 90B10 |
| 1 | Lisa Fleischer, Satoru Iwata |
A push-relabel framework for submodular function minimization and applications to parametric optimization. |
Discrete Applied Mathematics |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Satoru Iwata |
A Faster Scaling Algorithm for Minimizing Submodular Functions. |
SIAM J. Comput. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Mamoru Mitsuishi, Jumpei Arata, Katsuya Tanaka, Manabu Miyamoto, Takumi Yoshidome, Satoru Iwata, Shin'ichi Warisawa, Makoto Hashizume |
Development of a remote minimally-invasive surgical system with operational environment transmission capability. |
ICRA |
2003 |
DBLP BibTeX RDF |
|
| 1 | Satoru Iwata |
A Fully Combinatorial Algorithm for Submodular Function Minimization. |
J. Comb. Theory, Ser. B |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Satoru Iwata, Maiko Shigeno |
Conjugate Scaling Algorithm for Fenchel-Type Duality in Discrete Convex Optimization. |
SIAM Journal on Optimization |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Satoru Iwata |
On matroid intersection adjacency. |
Discrete Mathematics |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Kouji Arata, Satoru Iwata, Kazuhisa Makino, Satoru Fujishige |
Locating Sources to Meet Flow Demands in Undirected Networks. |
J. Algorithms |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Lisa Fleischer, Satoru Iwata, S. Thomas McCormick |
A faster capacity scaling algorithm for minimum cost submodular flow. |
Math. Program. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Satoru Fujishige, Satoru Iwata |
A descent method for submodular function minimization. |
Math. Program. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Satoru Iwata |
A fully combinatorial algorithm for submodular function minimization. |
SODA |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Satoru Iwata |
A Faster Scaling Algorithm for Minimizing Submodular Functions. |
IPCO |
2002 |
DBLP BibTeX RDF |
|
| 1 | Satoru Iwata, Lisa Fleischer, Satoru Fujishige |
A combinatorial strongly polynomial algorithm for minimizing submodular functions. |
J. ACM |
2001 |
DBLP DOI BibTeX RDF |
Discrete optimization, submodular function, strongly polynomial algorithm |
| 1 | Satoru Fujishige, Satoru Iwata |
Bisubmodular Function Minimization. |
IPCO |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Satoru Iwata, S. Thomas McCormick, Maiko Shigeno |
A fast cost scaling algorithm for submodular flow. |
Inf. Process. Lett. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Maiko Shigeno, Satoru Iwata, S. Thomas McCormick |
Relaxed Most Negative Cycle and Most Positive Cut Canceling Algorithms for Minimum Cost Flow. |
Math. Oper. Res. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Kouji Arata, Satoru Iwata, Kazuhisa Makino, Satoru Fujishige |
Locating Sources to Meet Flow Demands in Undirected Networks. |
SWAT |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Lisa Fleischer, Satoru Iwata |
Improved algorithms for submodular function minimization and submodular flow. |
STOC |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Satoru Iwata, Lisa Fleischer, Satoru Fujishige |
A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions. |
STOC |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Satoru Fujishige, Satoru Iwata |
Minimizing a Submodular Function Arising From a Concave Function. |
Discrete Applied Mathematics |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Satoru Iwata |
Computing the Maximum Degree of Minors in Matrix Pencils via Combinatorial Relaxation. |
SODA |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Satoru Iwata, S. Thomas McCormick, Maiko Shigeno |
A Strongly Polynomial Cut Canceling Algorithm for the Submodular Flow Problem. |
IPCO |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Satoru Iwata, Tomomi Matsui, S. Thomas McCormick |
A fast bipartite network flow algorithm for selective assembly. |
Oper. Res. Lett. |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Satoru Iwata, S. Thomas McCormick, Maiko Shigeno |
A Faster Algorithm for Minimum Cost Submodular Flows. |
SODA |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Maiko Shigeno, Satoru Iwata |
A Cost-scaling Algorithm for 0-1 Submodular Flows. |
Discrete Applied Mathematics |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Satoru Iwata |
Principal Structure of Submodular Systems and Hitchcock-Type Independent Flows. |
Combinatorica |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Satoru Iwata, Kazuo Murota |
Horizontal Principal Structure of Layered Mixed Matrices: Decomposition of Discrete Systems by Design-Variable Selections. |
SIAM J. Discrete Math. |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Satoru Iwata |
A capacity scaling algorithm for convex cost submodular flows. |
Math. Program. |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Satoru Iwata |
A Capacity Scaling Algorithm for Convex Cost Submodular Flows. |
SODA |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Hiroshi Imai, Satoru Iwata, Kyoko Sekine, Kensyu Yoshida |
Combinatorial and Geometric Approaches to Counting Problems on Linear Matroids, Graphic Arrangements, and Partial Orders. |
COCOON |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Satoru Iwata |
Principal Structure of Submodular Systems and Hitchcock-Type Independent Flows. |
Combinatorica |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Satoru Iwata, Kazuo Murota |
A Theorem on the Principal Structure for Independent Matchings. |
Discrete Applied Mathematics |
1995 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")