6 citations · 6 across the 3 of their papers we have counts for
3 papers
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.DS2010
Ranking with Submodular Valuations
Yossi Azar, Iftah Gamzu
We study the problem of ranking with submodular valuations. An instance of this problem consists of a ground set , and a collection of monotone submodular set functions $f…
cs.DS2010★ 6 cited
A Sublogarithmic Approximation for Highway and Tollbooth Pricing
Iftah Gamzu, Danny Segev
An instance of the tollbooth problem consists of an undirected network and a collection of single-minded customers, each of which is interested in purchasing a fixed path subject t…