id summary reporter owner description type status priority milestone component resolution keywords cc merged author reviewer upstream work_issues branch commit dependencies stopgaps
8893 disjoint routed paths ncohen jason ncohen rlm "This patch implements the method disjoint_routed_path (k-DRP) which solves the following problem :
given a list of pairs s_i, t_i, find in a given graph a set of vertex-disjoints paths P_i such that P_i goes from s_i to t_i
Requires #8870" enhancement closed minor sage-4.5 graph theory fixed sage-4.5.alpha1 Nathann Cohen Robert Miller N/A