1.1k citations
- The University of TokyoJP35 papers
- Kavli Institute for the Physics and Mathematics of the UniverseJP19 papers
- National Astronomical Observatory of JapanJP19 papers
- Max Planck Institute for AstrophysicsDE8 papers
- The Graduate University for Advanced Studies, SOKENDAIJP7 papers
- Tohoku UniversityJP7 papers
- Tokyo University of ScienceJP7 papers
- Centre National de la Recherche ScientifiqueFR6 papers
- École Polytechnique Fédérale de LausanneCH6 papers
- Institute of Astronomy and Astrophysics, Academia SinicaTW6 papers
- Princeton UniversityUS6 papers
- Technical University of MunichDE6 papers
Showing math.COShow all
3 papers · 1 filter
math.CO2016★ 2 cited
Computing DM-decomposition of a partitioned matrix with rank-1 blocks
Hiroshi Hirai
In this paper, we develop a polynomial time algorithm to compute a Dulmage-Mendelsohn-type decomposition of a matrix partitioned into submatrices of rank at most .
math.CO2011
Deciding nonconstructibility of 3-balls with strict spanning edges
Satoshi Kamei
In this paper, we consider constructibility of simplicial 3-balls. In many cases, examining 1-dimensional subcomplexes of a simplicial 3-ball is efficient to solve the decision pro…
math.CO2010★ 1 cited
On duality and fractionality of multicommodity flows in directed networks
Hiroshi Hirai, Shungo Koichi
In this paper we address a topological approach to multiflow (multicommodity flow) problems in directed networks. Given a terminal weight , we define a metrized polyhedral compl…