Tami Tamir

120 papers A* 7A 5B 21C 9Misc 3Journal 54Unranked 18
YearRankTypeTitle / Venue / Authors
2026 J jnl
Guest editorial - Fun with algorithms 2024.
Theor. Comput. Sci.
Paolo Boldi, Giuseppe Prencipe, Tami Tamir
2026 J jnl
Interval Scheduling Games.
CoRR
Vipin Ravindran Vijayalakshmi, Marc Schröder, Tami Tamir
2025 J jnl
Bipartite Matching with Pair-Dependent Bounds.
CoRR
Shaul Rosner, Tami Tamir
2025 B conf
Coordination Mechanisms on Unrelated Machines with Arbitrary Priority Lists.
SAGT
Shani Caduri, Tami Tamir
2025 — conf
Coordination Mechanisms with Rank-Based Utilities.
GAMENETS
Gilad Lavie, Tami Tamir
2025 J jnl
Coordination Mechanisms with Rank-Based Utilities.
CoRR
Gilad Lavie, Tami Tamir
2025 J jnl
Cost-sharing games with rank-based utilities.
Theor. Comput. Sci.
Shaul Rosner, Tami Tamir
2025 — conf
Interval Scheduling Games.
GAMENETS
Vipin Ravindran Vijayalakshmi, Marc Schröder, Tami Tamir
2025 C conf
The Power of Preemptions in Scheduling on Shareable Resources.
FedCSIS
Omer Lapidot, Tami Tamir
2025 J jnl
The price of fairness and stability in resource buying games.
Int. J. Game Theory
Tom Katz, Tami Tamir
2025 C conf
Throughput Maximization in a Scheduling Environment with Machine-Dependent Due-Dates.
ATMOS
Shaul Rosner, Tami Tamir
2024 Misc ed.
12th International Conference on Fun with Algorithms, FUN 2024, Island of La Maddalena, Sardinia, Italy, June 4-8, 2024
FUN
Andrei Z. Broder, Tami Tamir
2024 J jnl
Introduction: ACM-SIAM Symposium on Discrete Algorithms (SODA) 2022 Special Issue.
ACM Trans. Algorithms
Daniel Dadush, Martin Milanic, Tami Tamir
2024 J jnl
Minimizing total completion time with machine-dependent priority lists.
Eur. J. Oper. Res.
Vipin Ravindran Vijayalakshmi, Marc Schröder, Tami Tamir
2023 J jnl
Cost-sharing games in real-time scheduling systems.
Int. J. Game Theory
Tami Tamir
2023 B conf
Entrepreneurship Facility-Activation Games.
SAGT
Shaul Rosner, Tami Tamir
2023 J jnl
Scheduling games with rank-based utilities.
Games Econ. Behav.
Shaul Rosner, Tami Tamir
2022 B conf
Cost-Sharing Games with Rank-Based Utilities.
SAGT
Shaul Rosner, Tami Tamir
2022 C conf
Stackelberg Strategies for Weighted Load Balancing Games.
FedCSIS
Neta Stein, Tami Tamir
2021 C conf
Achieving Good Nash Equilibrium by Temporal Addition of Dummy Players.
FedCSIS
Ofek Dadush, Tami Tamir
2021 J jnl
Equilibrium Inefficiency and Computation in Cost-Sharing Games in Real-Time Scheduling Systems.
Algorithms
Eirini Georgoulaki, Kostas Kollias, Tami Tamir
2021 C conf
Minimizing Tardiness in a Scheduling Environment with Jobs' Hierarchy.
FedCSIS
Michal Sinai, Tami Tamir
2021 J jnl
Scheduling games with machine-dependent priority lists.
Theor. Comput. Sci.
Vipin Ravindran Vijayalakshmi, Marc Schröder, Tami Tamir
2020 B conf
Equilibrium Inefficiency in Resource Buying Games with Load-Dependent Costs.
SAGT
Eirini Georgoulaki, Kostas Kollias, Tami Tamir
2020 B conf
Race Scheduling Games.
SAGT
Shaul Rosner, Tami Tamir
2020 J jnl
The Efficiency of Best-Response Dynamics.
CoRR
Michal Feldman, Yuval Snappir, Tami Tamir
2020 J jnl
The power of one evil secret agent.
Theor. Comput. Sci.
Tami Tamir
2019 C conf
Best Response Dynamics for VLSI Physical Design Placement.
FedCSIS
Michael Rapoport, Tami Tamir
2019 — conf
Scheduling Games with Machine-Dependent Priority Lists.
WINE
Marc Schröder, Tami Tamir, Vipin Ravindran Vijayalakshmi
2019 J jnl
Scheduling Games with Machine-Dependent Priority Lists.
CoRR
Marc Schröder, Tami Tamir, Vipin Ravindran Vijayalakshmi
2018 J jnl
A Theory and Algorithms for Combinatorial Reoptimization.
Algorithmica
Baruch Schieber, Hadas Shachnai, Gal Tamir, Tami Tamir
2018 B conf
Alternating Reachability Games with Behavioral and Revenue Objectives.
LPAR
Orna Kupferman, Tami Tamir
2018 — conf
Cost-Sharing Games in Real-Time Scheduling Systems.
WINE
Tami Tamir
2018 — ch.
Polynomial Time Approximation Schemes.
Handbook of Approximation Algorithms and Metaheuristics (1)
Hadas Shachnai, Tami Tamir
2018 Misc conf
The Power of One Secret Agent.
FUN
Tami Tamir
2017 — conf
Hierarchical Network Formation Games.
TACAS (1)
Orna Kupferman, Tami Tamir
2017 B conf
The Efficiency of Best-Response Dynamics.
SAGT
Michal Feldman, Yuval Snappir, Tami Tamir
2016 J jnl
All-Or-Nothing Generalized Assignment with Application to Scheduling Advertising Campaigns.
ACM Trans. Algorithms
Ron Adany, Moran Feldman, Elad Haramaty, Rohit Khandekar, Baruch Schieber, Roy Schwartz, Hadas Shachnai, Tami Tamir
2016 J jnl
Cost-sharing scheduling games on restricted unrelated machines.
Theor. Comput. Sci.
Guy Avni, Tami Tamir
2016 C conf
Heuristics for Job Scheduling Reoptimization.
FedCSIS
Elad Iwanir, Tami Tamir
2016 J jnl
Load rebalancing games in dynamic systems with migration costs.
Theor. Comput. Sci.
Sofia Belikovetsky, Tami Tamir
2016 J jnl
Network-formation games with regular objectives.
Inf. Comput.
Guy Avni, Orna Kupferman, Tami Tamir
2016 A conf
Real-Time k-bounded Preemptive Scheduling.
ALENEX
Sivan Albagli-Kim, Baruch Schieber, Hadas Shachnai, Tami Tamir
2016 B conf
Resource Allocation Games with Multiple Resource Classes.
WAOA
Roy B. Ofer, Tami Tamir
2015 B conf
Brief Announcement: Resource Allocation Games with Multiple Resource Classes.
SAGT
Roy B. Ofer, Tami Tamir
2015 — conf
Congestion Games with Multisets of Resources and Applications in Synthesis.
FSTTCS
Guy Avni, Orna Kupferman, Tami Tamir
2015 J jnl
Convergence of best-response dynamics in games with conflicting congestion effects.
Inf. Process. Lett.
Michal Feldman, Tami Tamir
2015 B conf
Cost-Sharing Scheduling Games on Restricted Unrelated Machines.
SAGT
Guy Avni, Tami Tamir
2015 J jnl
Real-time scheduling to minimize machine busy times.
J. Sched.
Rohit Khandekar, Baruch Schieber, Hadas Shachnai, Tami Tamir
2014 J jnl
Algorithms for Battery Utilization in Electric Vehicles.
Appl. Artif. Intell.
Ron Adany, Tami Tamir
2014 J jnl
Approximate Strong Equilibrium in Job Scheduling Games.
CoRR
Michal Feldman, Tami Tamir
2014 A conf
From Reachability to Temporal Specifications in Cost-Sharing Games.
IJCAR
Guy Avni, Orna Kupferman, Tami Tamir
2014 B conf
Network-Formation Games with Regular Objectives.
FoSSaCS
Guy Avni, Orna Kupferman, Tami Tamir
2014 J jnl
Packing resizable items with application to video delivery over wireless networks.
Theor. Comput. Sci.
Sivan Albagli-Kim, Leah Epstein, Hadas Shachnai, Tami Tamir
2014 — conf
Properties and Utilization of Capacitated Automata (Invited Talk).
FSTTCS
Orna Kupferman, Tami Tamir
2014 J jnl
Reoptimization of the minimum total flow-time scheduling problem.
Sustain. Comput. Informatics Syst.
Guy Baram, Tami Tamir
2014 A* conf
Scheduling jobs with dwindling resource requirements in clouds.
INFOCOM
Sivan Albagli-Kim, Hadas Shachnai, Tami Tamir
2013 B conf
All-or-Nothing Generalized Assignment with Application to Scheduling Advertising Campaigns.
IPCO
Ron Adany, Moran Feldman, Elad Haramaty, Rohit Khandekar, Baruch Schieber, Roy Schwartz, Hadas Shachnai, Tami Tamir
2013 J jnl
Approximate strong equilibria in job scheduling games with two uniformly related machines.
Discret. Appl. Math.
Leah Epstein, Michal Feldman, Tami Tamir, Lukasz Witkowski, Marcin Witkowski
2013 J jnl
Approximations for Monotone and Nonmonotone Submodular Maximization with Knapsack Constraints.
Math. Oper. Res.
Ariel Kulik, Hadas Shachnai, Tami Tamir
2013 B conf
Load Rebalancing Games in Dynamic Systems with Migration Costs.
SAGT
Sofia Belikovetsky, Tami Tamir
2012 B conf
A Theory and Algorithms for Combinatorial Reoptimization.
LATIN
Hadas Shachnai, Gal Tamir, Tami Tamir
2012 J jnl
Approximation schemes for generalized two-dimensional vector packing with application to data placement.
J. Discrete Algorithms
Hadas Shachnai, Tami Tamir
2012 J jnl
Conflicting Congestion Effects in Resource Allocation Games.
Oper. Res.
Michal Feldman, Tami Tamir
2012 — conf
Convergence of Best-Response Dynamics in Games with Conflicting Congestion Effects.
WINE
Michal Feldman, Tami Tamir
2012 J jnl
Coping with selfish on-going behaviors.
Inf. Comput.
Orna Kupferman, Tami Tamir
2012 J jnl
Minimal cost reconfiguration of data placement in a storage area network.
Theor. Comput. Sci.
Hadas Shachnai, Gal Tamir, Tami Tamir
2012 C conf
Online Algorithm for Battery Utilization in Electric Vehicles.
FedCSIS
Ron Adany, Tami Tamir
2012 C conf
Packing Resizable Items with Application to Video Delivery over Wireless Networks.
ALGOSENSORS
Sivan Albagli-Kim, Leah Epstein, Hadas Shachnai, Tami Tamir
2012 — conf
Reoptimization of the Minimum Total Flow-Time Scheduling Problem.
MedAlg
Guy Baram, Tami Tamir
2012 J jnl
Scheduling with Bully Selfish Jobs.
Theory Comput. Syst.
Tami Tamir
2012 J jnl
Windows scheduling of arbitrary-length jobs on multiple machines.
J. Sched.
Amotz Bar-Noy, Richard E. Ladner, Tami Tamir, Tammy VanDeGrift
2011 J jnl
Approximations for Monotone and Non-monotone Submodular Maximization with Knapsack Constraints
CoRR
Ariel Kulik, Hadas Shachnai, Tami Tamir
2010 J jnl
Algorithms for storage allocation based on client preferences.
J. Comb. Optim.
Tami Tamir, Benny Vaksendiser
2010 — conf
Coping with Selfish On-Going Behaviors.
LPAR (Dakar)
Orna Kupferman, Tami Tamir
2010 — conf
Minimizing Busy Time in Multiple Machine Real-time Scheduling.
FSTTCS
Rohit Khandekar, Baruch Schieber, Hadas Shachnai, Tami Tamir
2010 J jnl
Minimizing total busy time in parallel scheduling with application to optical networks.
Theor. Comput. Sci.
Michele Flammini, Gianpiero Monaco, Luca Moscardelli, Hadas Shachnai, Mordechai Shalom, Tami Tamir, Shmuel Zaks
2010 Misc conf
Scheduling with Bully Selfish Jobs.
FUN
Tami Tamir
2010 J jnl
Transactional Contention Management as a Non-Clairvoyant Scheduling Problem.
Algorithmica
Hagit Attiya, Leah Epstein, Hadas Shachnai, Tami Tamir
2009 J jnl
Approximate Strong Equilibrium in Job Scheduling Games.
J. Artif. Intell. Res.
Michal Feldman, Tami Tamir
2009 A* conf
Maximizing submodular set functions subject to multiple linear constraints.
SODA
Ariel Kulik, Hadas Shachnai, Tami Tamir
2009 B conf
Minimal Cost Reconfiguration of Data Placement in Storage Area Network.
WAOA
Hadas Shachnai, Gal Tamir, Tami Tamir
2009 A conf
Minimizing total busy time in parallel scheduling with application to optical networks.
IPDPS
Michele Flammini, Gianpiero Monaco, Luca Moscardelli, Hadas Shachnai, Mordechai Shalom, Tami Tamir, Shmuel Zaks
2009 J jnl
Paging with Request Sets.
Theory Comput. Syst.
Leah Epstein, Rob van Stee, Tami Tamir
2009 J jnl
Periodic scheduling with obligatory vacations.
Theor. Comput. Sci.
Jirí Sgall, Hadas Shachnai, Tami Tamir
2008 J jnl
A general buffer scheme for the windows scheduling problem.
ACM J. Exp. Algorithmics
Amotz Bar-Noy, Richard E. Ladner, Jacob Christensen, Tami Tamir
2008 B conf
Approximate Strong Equilibrium in Job Scheduling Games.
SAGT
Michal Feldman, Tami Tamir
2008 J jnl
Approximation Schemes for Packing with Item Fragmentation.
Theory Comput. Syst.
Hadas Shachnai, Tami Tamir, Omer Yehezkely
2008 — conf
Conflicting Congestion Effects in Resource Allocation Games.
WINE
Michal Feldman, Tami Tamir
2008 J jnl
Optimal delay for media-on-demand with pre-loading and pre-buffering.
Theor. Comput. Sci.
Amotz Bar-Noy, Richard E. Ladner, Tami Tamir
2008 J jnl
Scheduling Techniques for Media-on-Demand.
Algorithmica
Amotz Bar-Noy, Richard E. Ladner, Tami Tamir
2007 — ch.
Polynomial-Time Approximation Schemes.
Handbook of Approximation Algorithms and Metaheuristics
Hadas Shachnai, Tami Tamir
2007 J jnl
Real-Time Scheduling with a Budget.
Algorithmica
Joseph Naor, Hadas Shachnai, Tami Tamir
2007 J jnl
Windows scheduling as a restricted version of bin packing.
ACM Trans. Algorithms
Amotz Bar-Noy, Richard E. Ladner, Tami Tamir
2006 B conf
Optimal Delay for Media-on-Demand with Pre-loading and Pre-buffering.
SIROCCO
Amotz Bar-Noy, Richard E. Ladner, Tami Tamir
2006 — conf
Paging with Request Sets.
SWAT
Leah Epstein, Rob van Stee, Tami Tamir
2006 J jnl
Semi-matchings for bipartite graphs and load balancing.
J. Algorithms
Nicholas J. A. Harvey, Richard E. Ladner, László Lovász, Tami Tamir
2006 A* conf
Transactional contention management as a non-clairvoyant scheduling problem.
PODC
Hagit Attiya, Leah Epstein, Hadas Shachnai, Tami Tamir
2005 — conf
A General Buffer Scheme for the Windows Scheduling Problem.
WEA
Amotz Bar-Noy, Jacob Christensen, Richard E. Ladner, Tami Tamir
2005 B conf
Approximation Schemes for Packing with Item Fragmentation.
WAOA
Hadas Shachnai, Tami Tamir, Omer Yehezkely
2005 A* conf
Beyond VCG: Frugality of Truthful Mechanisms.
FOCS
Anna R. Karlin, David Kempe, Tami Tamir
2005 A conf
Fairness-Free Periodic Scheduling with Vacations.
ESA
Jirí Sgall, Hadas Shachnai, Tami Tamir
2005 J jnl
Minimizing Makespan and Preemption Costs on a System of Uniform Machines.
Algorithmica
Hadas Shachnai, Tami Tamir, Gerhard J. Woeginger
2005 B conf
Windows scheduling of arbitrary length jobs on parallel machines.
SPAA
Amotz Bar-Noy, Richard E. Ladner, Tami Tamir, Tammy VanDeGrift
2004 J jnl
Tight bounds for online class-constrained packing.
Theor. Comput. Sci.
Hadas Shachnai, Tami Tamir
2004 A* conf
Windows scheduling as a restricted version of Bin Packing.
SODA
Amotz Bar-Noy, Richard E. Ladner, Tami Tamir
2003 — conf
Approximation Schemes for Generalized 2-Dimensional Vector Packing with Application to Data Placement.
RANDOM-APPROX
Hadas Shachnai, Tami Tamir
2003 A* conf
Real-Time Scheduling with a Budget.
ICALP
Joseph Naor, Hadas Shachnai, Tami Tamir
2003 A* conf
Scheduling techniques for media-on-demand.
SODA
Amotz Bar-Noy, Richard E. Ladner, Tami Tamir
2003 B conf
Semi-matchings for Bipartite Graphs and Load Balancing.
WADS
Nicholas J. A. Harvey, Richard E. Ladner, László Lovász, Tami Tamir
2002 A conf
Minimizing Makespan and Preemption Costs on a System of Uniform Machines.
ESA
Hadas Shachnai, Tami Tamir, Gerhard J. Woeginger
2002 J jnl
Multiprocessor Scheduling with Machine Allotment and Parallelism Constraints.
Algorithmica
Hadas Shachnai, Tami Tamir
2002 B conf
Tight Bounds for Online Class-Constrained Packing.
LATIN
Hadas Shachnai, Tami Tamir
2001 — —
Class-constrained resource allocation problems.
Tami Tamir
2001 J jnl
On Two Class-Constrained Versions of the Multiple Knapsack Problem.
Algorithmica
Hadas Shachnai, Tami Tamir
2000 — conf
Polynominal time approximation schemes for class-constrained packing problem.
APPROX
Hadas Shachnai, Tami Tamir
1999 J jnl
Local Labeling and Resource Allocation Using Preprocessing.
SIAM J. Comput.
Hagit Attiya, Hadas Shachnai, Tami Tamir
1998 J jnl
On Chromatic Sums and Distributed Resource Allocation.
Inf. Comput.
Amotz Bar-Noy, Mihir Bellare, Magnús M. Halldórsson, Hadas Shachnai, Tami Tamir
1996 — conf
On Chromatic Sums and Distributed Resource Allocation.
ISTCS
Amotz Bar-Noy, Hadas Shachnai, Tami Tamir
1994 — conf
Local Labeling and Resource Allocation Using Preprocessing.
WDAG
Hagit Attiya, Hadas Shachnai, Tami Tamir