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.
Resource Allocation Problems, Approximation Algorithms.
Approximations
for Monotone and Non-monotone Submodular Maximization with Knapsack
Constraints.
Mathematics of Operations Research,
Joint work with Ariel Kulik and Hadas Shachnai.
Abstract ,
Journal
Version
Online
Algorithm for Battery Utilization in Electric Vehicles.
AAIA 2012 and Applied
Artificial Intelligence Journal,
Joint work with Ron Adany.
Abstract ,
Journal version
A
Theory and Algorithms for Combinatorial Reoptimization.
LATIN 2012 and Algorithmica, Joint work with Hadas Shachnai, Gal
Tamir and Baruch Schieber.
Abstract ,
Conference proc. ,
Journal version
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 ,
Journal version
Approximation Schemes
for Generalized 2-dimensional Vector Packing with Application to Data
Placement.
APPROX 2003 and
Journal of Discrete Algorithms. Joint work with Hadas Shachnai.
Abstract ,
Conference proc.
Tight Bounds for Online
Class-Constrained Packing.
LATIN 2002 and
Theoretical Computer Science. 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.
Joint work with Hadas Shachnai.
Abstract
, Paper
, Presentation
slides
Algorithmic Game Theory.
The Efficiency of Best-Response Dynamics.
SAGT 2017. Joint work with Michal Feldman and Yuval Snappir.
Abstract ,
Conference Proc.
Hierarchical Network Formation Games.
TACAS 2017. Joint work with Orna Kupferman.
Abstract ,
Conference Proc.
Resource Allocation Games with Multiple Resource Classes.
WAOA 2016. Joint work with Roy Ofer.
Abstract ,
Conference Proc.
Cost-Sharing Scheduling Games on Restricted Unrelated Machines.
SAGT 2015 and Theoretical Computer Science. Joint work with
Guy Avni.
Abstract ,
Journal version
Congestion Games with Multisets of Resources
and Applications in Synthesis.
FSTTCS 2015. Joint work with
Guy Avni and Orna Kupferman.
Abstract ,
Conference Proc.
Network-Formation
Games with Regular Objectives
FoSSaCS 2014 and Information and
Computation. Joint work with Guy
Avni and Orna Kupferman.
Abstract ,
Conference
proc. , Journal version
(ŠElsevier)
Load Rebalancing
Games in Dynamic Systems with Migration Costs
SAGT 2013 and Theoretical Computer Science. Joint work with Sofia
Belikovetsky.
Abstract ,
Journal version
Approximate Strong Equilibria in Job Scheduling Games: an Analysis for
Two Uniformly Related Machines.
Discrete Applied Mathematics. Joint work
with M. Feldman. L. Epstein, L. Witkowski and M. Witkowski.
Abstract ,
Journal version
Convergence of
Best-Response Dynamics in Games with Conflicting Congestion Effects
WINE 2012 and Information Processing Letters. Joint work with Michal Feldman.
Abstract ,
Journal version
Coping with Selfish
On-going Behaviors.
LPAR 2010 and Information and Computation. Joint work with Orna Kupferman.
Abstract ,
Conference
proc , Journal version
Conflicting
Congestion Effects in Resource Allocation Games
WINE 2008 and Journal of Operation Research. Joint work with Michal Feldman.
Abstract ,
Conference
proc. ,
Journal version
Approximate Strong
Equilibrium in Job Scheduling Games
SAGT 2008 and Journal of Artificial Intelligence
Research. 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.
Scheduling Algorithms
Analysis and Experimental Study of Heuristics for Job Scheduling Reoptimization Problems.
WCO 2016 and Studies in Computational Intelligence, Joint with Elad Iwanir.
Real-Time k-bounded Preemptive Scheduling.
ALENEX 2016, Joint with Sivan Albagli-Kim, Baruch Schieber and Hadas Shachnai.
Scheduling
Jobs with Dwindling Resource Requirements in Clouds.
INFOCOM 2014, Joint with Sivan Albagli-Kim and Hadas Shachnai.
Reoptimization of the Minimum Total
Flow-Time Scheduling Problem.
MedAlg 2012 and Sustainable Computing, Informatics and Systems. Joint with Guy Baram
Abstract , Conference proc, Journal version
Minimizing Busy Time in Multiple Machine Real-time Scheduling.
FSTTCS 2010. Joint with Rohit Khandekar, Baruch Schieber and Hadas Shachnai
Abstract , Conference proc, Journal version
Scheduling with Bully Selfish Jobs.
FUN with Algorithms
2010 and Theory of Computing Systems.
Abstract ,
Conference proc.
, Journal version
Minimizing Total Busy Time in Parallel
Scheduling with Application to Optical Networks.
IPDPS 2009 and Theoretical Computer Science. 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 and Theoretical Computer Science. Joint work with Jiri Sgall and Hadas Shachnai.
Abstract ,
Conference proc.,
Journal version
Windows Scheduling of Arbitrary Length Jobs on Parallel Machines.
SPAA
2005 and Journal of
Scheduling. 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. 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. 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
Multimedia on Demand.
Packing Resizable Items with Application to Video Delivery over Wireless
Networks.
ALGOSENSORS 2012. Joint work with Sivan
Albagli-Kim, Leah Epstein, and Hadas Shachnai.
Abstract
Minimal Cost Reconfiguration of Data Placement in Storage Area Network.
WAOA
2009 and
Theoretical Computer Science. Joint work with Hadas Shachnai and Gal Tamir.
Abstract ,
Conference
proc.,
Journal 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. 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)
Other
Properties and Utilization of Capacitated Automata.
FSTTCS 2014. 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