54 citations · 123 across the 39 of their papers we have counts for
Showing 2016 · math.COShow all
2 papers · 2 filters
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.CO2016
Shortest (A+B)-path packing via hafnian
Hiroshi Hirai, Hiroyuki Namba
Björklund and Husfeldt developed a randomized polynomial time algorithm to solve the shortest two disjoint paths problem. Their algorithm is based on computation of permanents modu…