Iftah Gamzu

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
The loss of serving in the dark	2023-01-30	Paper
A polynomial-time approximation scheme for the airplane refueling problem	2019-10-08	Paper
Approximation algorithms for sequential batch‐testing of series systems	2019-05-02	Paper
https://portal.mardi4nfdi.de/entity/Q5365100	2017-09-29	Paper
A Sublogarithmic Approximation for Tollbooth Pricing on Trees	2017-06-02	Paper
Generalized Reordering Buffer Management	2017-03-03	Paper
Improved approximation for orienting mixed graphs	2016-03-23	Paper
Multiple intents re-ranking	2015-02-04	Paper
The Asymmetric Matrix Partition Problem	2015-01-12	Paper
Improved online algorithms for the sorting buffer problem on line metrics	2014-11-18	Paper
Truthful unsplittable flow for large capacity networks	2014-11-18	Paper
The loss of serving in the dark	2014-08-07	Paper
Mobile facility location: combinatorial filtering via weighted occupancy	2014-07-11	Paper
Efficient Submodular Function Maximization under Linear Packing Constraints	2013-08-12	Paper
Buffer management for colored packets with deadlines	2012-12-10	Paper
Improved Approximation for Orienting Mixed Graphs	2012-09-26	Paper
On the approximability of reachability-preserving network orientations	2012-08-29	Paper
A polylogarithmic approximation for computing non-metric terminal Steiner trees	2012-03-27	Paper
Submodular Max-SAT	2011-09-16	Paper
Improved lower bounds for non-utilitarian truthfulness	2011-02-21	Paper
Improved Orientations of Physical Networks	2010-10-05	Paper
A Sublogarithmic Approximation for Highway and Tollbooth Pricing	2010-09-07	Paper
Truthful Mechanisms via Greedy Iterative Packing	2009-10-28	Paper
Truthful Unification Framework for Packing Integer Programs with Choices	2008-08-28	Paper
Improved Lower Bounds for Non-utilitarian Truthfulness	2008-02-20	Paper
Improved Online Algorithms for the Sorting Buffer Problem	2007-09-03	Paper

Research outcomes over time

This page was built for person: Iftah Gamzu