F. Bruce Shepherd
- Flow-Cut Gaps for Integer and Fractional Multiflows
2010/08/12 by Chandra Chekuri, Chekuri, Chandra, F. Bruce Shepherd +3 · 2 citations
Computer Science · #05C21 #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #G.2.2
- The Inapproximability of Maximum Single-Sink Unsplittable, Priority and\n Confluent Flow Problems
2015/04/02 by F. Bruce Shepherd, Adrian Vetta, Shepherd, F. Bruce +1 · 2 citations
Computer Science · Economics, Econometrics and Finance · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Game Theory and Voting Systems #Optimization and Search Problems