25 citations · 78 across the 26 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.DS2015
Towards single face shortest vertex-disjoint paths in undirected planar graphs
Glencora Borradaile, Amir Nayyeri, Farzad Zafarani
Given pairs of terminals in a graph , the min-sum vertex-disjoint paths problem is to find a collection $\{Q_{1}, Q_{2}, \ld…
cs.DS2015★ 5 cited
Optimal dynamic program for r-domination problems over tree decompositions
Glencora Borradaile, Hung Le
There has been recent progress in showing that the exponential dependence on treewidth in dynamic programming algorithms for solving NP-hard problems are optimal under the Strong E…