If you are looking for a paper of mine that is not available here, please send me an email and I will send you a copy.
Multimedia on Demand.
Minimal Cost Reconfiguration of Data Placement in Storage Area Network.
WAOA
2009. Joint work with Hadas Shachnai and Gal Tamir.
Abstract ,
Conference version
Algorithms for Storage Allocation Based on Client Preferences.
CO
2008 and Journal of Combinatorial Optimization. Joint work with Benny Vaksendiser.
Abstract ,
Journal version
Optimal Delay for Media-on-Demand with Pre-loading and
Pre-buffering.
SIROCCO
2006 and Theoretical Computer Science (invited to special issue). Joint work with Amotz Bar-Noy and
Richard Ladner.
Abstract ,
Conference proc.
Journal version
A General Buffer Scheme for the Windows Scheduling Problem.
WEA
2005 and ACM Journal of Experimental Algorithmics. Joint work with Amotz Bar-Noy,
Richard Ladner, and Jacob Christensen.
Abstract ,
Conference proc
, Journal version
Windows
Scheduling as a Restricted Version of Bin-packing,
SODA 2004 and Transactions on Algorithms.
Joint work with Amotz Bar-noy and Richard Ladner.
Abstract
, Conference proc. ,
Journal version
Scheduling
Techniques for Media on Demand.
SODA 2003 and Algorithmica.
Joint work with Amotz Bar-noy and Richard Ladner.
Abstract
, Conference proc.,
Journal version ,
Presentation
slides
Storage
Management for Continuous Media Data.
A preliminary version appeared in ISCIS 98 (An invited talk).
The version below was presented in IBM Almaden research center, April 2001.
Abstract
, Presentation
slides (similar to my Ph.D seminar)
Algorithmic Game Theory.
Conflicting
Congestion Effects in Resource Allocation Games
WINE 2008. Joint work with Michal Feldman.
Abstract ,
Conference
proc. Journal version
Approximate Strong
Equilibrium in Job Scheduling Games
SAGT 2008 and JAIR. Joint work with Michal Feldman.
Abstract ,
Journal version
Beyond VCG:
Frugality of Truthful Mechanisms.
FOCS 2005. Joint work with Anna
Karlin and David Kempe.
Abstract ,
Conference proc.
Resource Allocation Problems.
Maximizing Submodular Set Functions Subject to Multiple Linear
Constraints.
SODA
2009, Joint work with Ariel Kulik and Hadas Shachnai.
Abstract ,
Conference proc.
Approximation Schemes for Packing with Item Fragmentation.
WAOA
2005 and Theory of
Computing Systems , Joint work with Hadas Shachnai and
Omer Yehezkely.
Abstract ,
Conference proc.
Approximation Schemes
for Generalized 2-dimensional Vector Packing with Application to Data
Placement.
APPROX 2003. Joint work with Hadas Shachnai.
Abstract ,
Conference proc.
Tight Bounds for Online
Class-Constrained Packing.
LATIN 2002 and
Theoretical Computer Science (invited to special issue). Joint work with Hadas Shachnai.
Abstract
,
Journal version,
Presentation slides
Class-constrained
Resource Allocation Problems.
My Ph.D Thesis Seminar (also in the Theory
seminar in Stanford, April 2001).
Abstract
, Presentation
slides
On Two Class-Constrained Versions
of the Multiple Knapsack Problem.
Algorithmica . Joint work with
Hadas Shachnai.
Abstract
, Paper
A shorter story-like version of this paper (recommended for children):
Noah Bagels - Some Combinatorial
Aspects.
FUN with Algorithms, 1998.
Abstract
, Paper
Polynomial
Time Approximation Schemes for Class-Constrained Packing Problems.
APPROX 2000, and Journal of Scheduling (Invited to special
issue of CONF 2000).
Joint work with Hadas Shachnai.
Abstract
, Paper
, Presentation
slides
Scheduling Algorithms
Minimizing Busy Time in Multiple Machine Real-time Scheduling.
FSTTCS 2010. Joint with R. Khandekar, B. Schieber, H. Shachnai
Scheduling with Bully Selfish Jobs.
FUN with Algorithms
2010 and TOCS.
Abstract ,
Conference proc.
, Journal version
Minimizing Total Busy Time in Parallel
Scheduling with Application to Optical Networks.
IPDPS 2009. Joint work with M. Flammini, G. Monaco, L. Moscardelli , H. Shachnai, M. Shalom, and S. Zaks.
Transactional Contention Management as a Non-Clairvoyant Scheduling
Problem.
PODC
2006 and Algorithmica. Joint work with Hagit Attiya, Hadas Shachnai, and Leah
Epstein.
Abstract ,
Conference proc.
Journal version
Periodic Scheduling with Obligatory Vacations.
ESA
2005. Joint work with Jiri Sgall and Hadas Shachnai.
Abstract ,
Conference proc.
Journal version
Windows Scheduling of Arbitrary Length Jobs on Parallel Machines.
SPAA
2005. Joint work with Amotz Bar-Noy,
Richard Ladner, and Tammy VanDeGrift.
Abstract ,
Conference proc.
, Journal version
Real-time Scheduling
with a budget.
ICALP 2003 and Algorithmica (invited to special issue). Joint
work with Hadas Shachnai and Seffi Naor.
Abstract ,
Conference proc.
Journal version
Minimizing Makespan and
Preemption Costs on a System of Uniform Machines.
ESA 2002 and Algorithmica (invited to
special issue). Joint
work with Hadas Shachnai and Gerhard Woeginger.
Abstract ,
Conference proc. ,
Journal version
Multiprocessor Scheduling with
Machine Allotment and Parallelism Constraints.
Algorithmica. Joint work with Hadas Shachnai.
Abstract ,
Journal version.
Resource Allocation and Local Labeling in Distributed Systems.
Local Labeling and Resource
Allocation Using Preprocessing.
WDAG 1994 and SIAM J. on Computing.
Joint work with Hagit Attiya and Hadas Shachnai.
Abstract
, Journal version
On Chromatic Sums and Distributed
Resource Allocation.
ISTCS 1996 and Information and Computation.
Joint work with Amotz Bar-Noy, Mihir Bellare, Magnus
Halldorsson, and Hadas Shachnai.
Abstract
, Journal version
Other
Coping with Selfish
On-going Behaviors.
LPAR 2010. Joint work with Orna Kupferman.
Abstract ,
Conference
proc
Polynomial Time
Approximation Schemes - A Survey.
Chapter 9 in
Approximation Algorithms
and Metaheuristics. Editor: Teofilo F. Gonzalez.
Joint work with Hadas Shachnai.
Book chapter.
Paging with Request
Sets.
SWAT 2006 and Theory of Computing Systems. Joint work with Leah
Epstein and Rob van Stee.
Abstract ,
Conference
proc , Journal
version.
Semi-Matchings for
Bipartite Graphs and Load Balancing.
WADS 2003 and Journal of Algorithms.
Joint work with Nick Harvey, Richard Ladner, and Laszlo Lovasz.
Abstract ,
Journal version
A full list of my publications appears in my CV.
Back to Home Page