3 citations · 12 across the 19 of their papers we have counts for
Showing 2012 · cs.DSShow all
2 papers · 2 filters
cs.DS2012
Improved Approximation for Orienting Mixed Graphs
Iftah Gamzu, Moti Medina
An instance of the maximum mixed graph orientation problem consists of a mixed graph and a collection of source-target vertex pairs. The objective is to orient the undirected edges…
cs.DS2012
Online Multi-Commodity Flow with High Demands
Guy Even, Moti Medina
This paper deals with the problem of computing, in an online fashion, a maximum benefit multi-commodity flow (\ONMCF), where the flow demands may be bigger than the edge capacities…