collaborators

1 paper

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…