Tami Tamir

According to our database, Tami Tamir authored at least 76 papers between 1996 and 2023.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2023

Cost-sharing games in real-time scheduling systems.

Tami Tamir

Int. J. Game Theory, March, 2023

Scheduling games with rank-based utilities.

Shaul Rosner, Tami Tamir

Games Econ. Behav., 2023

Entrepreneurship Facility-Activation Games.

Shaul Rosner, Tami Tamir

Proceedings of the Algorithmic Game Theory - 16th International Symposium, 2023

2022

Cost-Sharing Games with Rank-Based Utilities.

Shaul Rosner, Tami Tamir

Proceedings of the Algorithmic Game Theory - 15th International Symposium, 2022

Stackelberg Strategies for Weighted Load Balancing Games.

Neta Stein, Tami Tamir

Proceedings of the 17th Conference on Computer Science and Intelligence Systems, 2022

2021

Scheduling games with machine-dependent priority lists.

Vipin Ravindran Vijayalakshmi, Marc Schröder, Tami Tamir

Theor. Comput. Sci., 2021

Equilibrium Inefficiency and Computation in Cost-Sharing Games in Real-Time Scheduling Systems.

Eirini Georgoulaki, Kostas Kollias, Tami Tamir

Algorithms, 2021

Minimizing Tardiness in a Scheduling Environment with Jobs' Hierarchy.

Michal Sinai, Tami Tamir

Proceedings of the 16th Conference on Computer Science and Intelligence Systems, 2021

Achieving Good Nash Equilibrium by Temporal Addition of Dummy Players.

Ofek Dadush, Tami Tamir

Proceedings of the 16th Conference on Computer Science and Intelligence Systems, 2021

2020

The power of one evil secret agent.

Tami Tamir

Theor. Comput. Sci., 2020

Race Scheduling Games.

Shaul Rosner, Tami Tamir

Proceedings of the Algorithmic Game Theory - 13th International Symposium, 2020

Equilibrium Inefficiency in Resource Buying Games with Load-Dependent Costs.

Eirini Georgoulaki, Kostas Kollias, Tami Tamir

Proceedings of the Algorithmic Game Theory - 13th International Symposium, 2020

2019

Best Response Dynamics for VLSI Physical Design Placement.

Michael Rapoport, Tami Tamir

Proceedings of the 2019 Federated Conference on Computer Science and Information Systems, 2019

2018

A Theory and Algorithms for Combinatorial Reoptimization.

Baruch Schieber, Hadas Shachnai, Gal Tamir, Tami Tamir

Algorithmica, 2018

Alternating Reachability Games with Behavioral and Revenue Objectives.

Orna Kupferman, Tami Tamir

Proceedings of the LPAR-22. 22nd International Conference on Logic for Programming, 2018

The Power of One Secret Agent.

Tami Tamir

Proceedings of the 9th International Conference on Fun with Algorithms, 2018

Polynomial Time Approximation Schemes.

Hadas Shachnai, Tami Tamir

Proceedings of the Handbook of Approximation Algorithms and Metaheuristics, 2018

2017

Hierarchical Network Formation Games.

Orna Kupferman, Tami Tamir

Proceedings of the Tools and Algorithms for the Construction and Analysis of Systems, 2017

The Efficiency of Best-Response Dynamics.

Michal Feldman, Yuval Snappir, Tami Tamir

Proceedings of the Algorithmic Game Theory - 10th International Symposium, 2017

2016

Load rebalancing games in dynamic systems with migration costs.

Sofia Belikovetsky, Tami Tamir

Theor. Comput. Sci., 2016

Cost-sharing scheduling games on restricted unrelated machines.

Guy Avni, Tami Tamir

Theor. Comput. Sci., 2016

All-Or-Nothing Generalized Assignment with Application to Scheduling Advertising Campaigns.

Ron Adany, Moran Feldman, Elad Haramaty, Rohit Khandekar, Baruch Schieber, Roy Schwartz, Hadas Shachnai, Tami Tamir

ACM Trans. Algorithms, 2016

Network-formation games with regular objectives.

Guy Avni, Orna Kupferman, Tami Tamir

Inf. Comput., 2016

Resource Allocation Games with Multiple Resource Classes.

Roy B. Ofer, Tami Tamir

Proceedings of the Approximation and Online Algorithms - 14th International Workshop, 2016

Heuristics for Job Scheduling Reoptimization.

Elad Iwanir, Tami Tamir

Proceedings of the 2016 Federated Conference on Computer Science and Information Systems, 2016

Real-Time k-bounded Preemptive Scheduling.

Sivan Albagli-Kim, Baruch Schieber, Hadas Shachnai, Tami Tamir

Proceedings of the Eighteenth Workshop on Algorithm Engineering and Experiments, 2016

2015

Real-time scheduling to minimize machine busy times.

Rohit Khandekar, Baruch Schieber, Hadas Shachnai, Tami Tamir

J. Sched., 2015

Convergence of best-response dynamics in games with conflicting congestion effects.

Michal Feldman, Tami Tamir

Inf. Process. Lett., 2015

Brief Announcement: Resource Allocation Games with Multiple Resource Classes.

Roy B. Ofer, Tami Tamir

Proceedings of the Algorithmic Game Theory - 8th International Symposium, 2015

Congestion Games with Multisets of Resources and Applications in Synthesis.

Guy Avni, Orna Kupferman, Tami Tamir

Proceedings of the 35th IARCS Annual Conference on Foundation of Software Technology and Theoretical Computer Science, 2015

2014

Packing resizable items with application to video delivery over wireless networks.

Sivan Albagli-Kim, Leah Epstein, Hadas Shachnai, Tami Tamir

Theor. Comput. Sci., 2014

Reoptimization of the minimum total flow-time scheduling problem.

Guy Baram, Tami Tamir

Sustain. Comput. Informatics Syst., 2014

Algorithms for Battery Utilization in Electric Vehicles.

Ron Adany, Tami Tamir

Appl. Artif. Intell., 2014

Scheduling jobs with dwindling resource requirements in clouds.

Sivan Albagli-Kim, Hadas Shachnai, Tami Tamir

Proceedings of the 2014 IEEE Conference on Computer Communications, 2014

Properties and Utilization of Capacitated Automata (Invited Talk).

Orna Kupferman, Tami Tamir

Proceedings of the 34th International Conference on Foundation of Software Technology and Theoretical Computer Science, 2014

From Reachability to Temporal Specifications in Cost-Sharing Games.

Guy Avni, Orna Kupferman, Tami Tamir

Proceedings of the Automated Reasoning - 7th International Joint Conference, 2014

2013

Approximations for Monotone and Nonmonotone Submodular Maximization with Knapsack Constraints.

Ariel Kulik, Hadas Shachnai, Tami Tamir

Math. Oper. Res., 2013

Approximate strong equilibria in job scheduling games with two uniformly related machines.

Leah Epstein, Michal Feldman, Tami Tamir, Lukasz Witkowski, Marcin Witkowski

Discret. Appl. Math., 2013

2012

Minimal cost reconfiguration of data placement in a storage area network.

Hadas Shachnai, Gal Tamir, Tami Tamir

Theor. Comput. Sci., 2012

Windows scheduling of arbitrary-length jobs on multiple machines.

Amotz Bar-Noy, Richard E. Ladner, Tami Tamir, Tammy VanDeGrift

J. Sched., 2012

Scheduling with Bully Selfish Jobs.

Tami Tamir

Theory Comput. Syst., 2012

Approximation schemes for generalized two-dimensional vector packing with application to data placement.

Hadas Shachnai, Tami Tamir

J. Discrete Algorithms, 2012

Conflicting Congestion Effects in Resource Allocation Games.

Michal Feldman, Tami Tamir

Oper. Res., 2012

Coping with selfish on-going behaviors.

Orna Kupferman, Tami Tamir

Inf. Comput., 2012

A Theory and Algorithms for Combinatorial Reoptimization.

Hadas Shachnai, Gal Tamir, Tami Tamir

Proceedings of the LATIN 2012: Theoretical Informatics, 2012

Online Algorithm for Battery Utilization in Electric Vehicles.

Ron Adany, Tami Tamir

Proceedings of the Federated Conference on Computer Science and Information Systems, 2012

2011

Approximations for Monotone and Non-monotone Submodular Maximization with Knapsack Constraints

Ariel Kulik, Hadas Shachnai, Tami Tamir

CoRR, 2011

2010

Minimizing total busy time in parallel scheduling with application to optical networks.

Michele Flammini, Gianpiero Monaco, Luca Moscardelli, Hadas Shachnai, Mordechai Shalom, Tami Tamir, Shmuel Zaks

Theor. Comput. Sci., 2010

Algorithms for storage allocation based on client preferences.

Tami Tamir, Benny Vaksendiser

J. Comb. Optim., 2010

Transactional Contention Management as a Non-Clairvoyant Scheduling Problem.

Hagit Attiya, Leah Epstein, Hadas Shachnai, Tami Tamir

Algorithmica, 2010

Minimizing Busy Time in Multiple Machine Real-time Scheduling.

Rohit Khandekar, Baruch Schieber, Hadas Shachnai, Tami Tamir

Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2010

2009

Periodic scheduling with obligatory vacations.

Jirí Sgall, Hadas Shachnai, Tami Tamir

Theor. Comput. Sci., 2009

Paging with Request Sets.

Leah Epstein, Rob van Stee, Tami Tamir

Theory Comput. Syst., 2009

Approximate Strong Equilibrium in Job Scheduling Games.

Michal Feldman, Tami Tamir

J. Artif. Intell. Res., 2009

Maximizing submodular set functions subject to multiple linear constraints.

Ariel Kulik, Hadas Shachnai, Tami Tamir

Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009

2008

Optimal delay for media-on-demand with pre-loading and pre-buffering.

Amotz Bar-Noy, Richard E. Ladner, Tami Tamir

Theor. Comput. Sci., 2008

Approximation Schemes for Packing with Item Fragmentation.

Hadas Shachnai, Tami Tamir, Omer Yehezkely

Theory Comput. Syst., 2008

A general buffer scheme for the windows scheduling problem.

Amotz Bar-Noy, Richard E. Ladner, Jacob Christensen, Tami Tamir

ACM J. Exp. Algorithmics, 2008

Scheduling Techniques for Media-on-Demand.

Amotz Bar-Noy, Richard E. Ladner, Tami Tamir

Algorithmica, 2008

2007

Polynomial-Time Approximation Schemes.

Hadas Shachnai, Tami Tamir

Proceedings of the Handbook of Approximation Algorithms and Metaheuristics., 2007

Windows scheduling as a restricted version of bin packing.

Amotz Bar-Noy, Richard E. Ladner, Tami Tamir

ACM Trans. Algorithms, 2007

Real-Time Scheduling with a Budget.

Joseph Naor, Hadas Shachnai, Tami Tamir

Algorithmica, 2007

2006

Semi-matchings for bipartite graphs and load balancing.

Nicholas J. A. Harvey, Richard E. Ladner, László Lovász, Tami Tamir

J. Algorithms, 2006

2005

Minimizing Makespan and Preemption Costs on a System of Uniform Machines.

Hadas Shachnai, Tami Tamir, Gerhard J. Woeginger

Algorithmica, 2005

Windows scheduling of arbitrary length jobs on parallel machines.

Amotz Bar-Noy, Richard E. Ladner, Tami Tamir, Tammy VanDeGrift

Proceedings of the SPAA 2005: Proceedings of the 17th Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2005

Beyond VCG: Frugality of Truthful Mechanisms.

Anna R. Karlin, David Kempe, Tami Tamir

Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 2005

Fairness-Free Periodic Scheduling with Vacations.

Jirí Sgall, Hadas Shachnai, Tami Tamir

Proceedings of the Algorithms, 2005

2004

Tight bounds for online class-constrained packing.

Hadas Shachnai, Tami Tamir

Theor. Comput. Sci., 2004

2003

Approximation Schemes for Generalized 2-Dimensional Vector Packing with Application to Data Placement.

Hadas Shachnai, Tami Tamir

Proceedings of the Approximation, 2003

2002

Multiprocessor Scheduling with Machine Allotment and Parallelism Constraints.

Hadas Shachnai, Tami Tamir

Algorithmica, 2002

2001

Class-constrained resource allocation problems.

Tami Tamir

PhD thesis, 2001

On Two Class-Constrained Versions of the Multiple Knapsack Problem.

Hadas Shachnai, Tami Tamir

Algorithmica, 2001

2000

Polynominal time approximation schemes for class-constrained packing problem.

Hadas Shachnai, Tami Tamir

Proceedings of the Approximation Algorithms for Combinatorial Optimization, 2000

1999

Local Labeling and Resource Allocation Using Preprocessing.

Hagit Attiya, Hadas Shachnai, Tami Tamir

SIAM J. Comput., 1999

1998

On Chromatic Sums and Distributed Resource Allocation.

Amotz Bar-Noy, Mihir Bellare, Magnús M. Halldórsson, Hadas Shachnai, Tami Tamir

Inf. Comput., 1998

1996

On Chromatic Sums and Distributed Resource Allocation.

Amotz Bar-Noy, Hadas Shachnai, Tami Tamir

Proceedings of the Fourth Israel Symposium on Theory of Computing and Systems, 1996