dblp.uni-trier.dewww.uni-trier.de

Tami Tamir

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
34EEAriel Kulik, Hadas Shachnai, Tami Tamir: Maximizing submodular set functions subject to multiple linear constraints. SODA 2009: 545-554
2008
33EEMichal Feldman, Tami Tamir: Approximate Strong Equilibrium in Job Scheduling Games. SAGT 2008: 58-69
32EEMichal Feldman, Tami Tamir: Conflicting Congestion Effects in Resource Allocation Games. WINE 2008: 109-117
31EEAmotz Bar-Noy, Richard E. Ladner, Jacob Christensen, Tami Tamir: A general buffer scheme for the windows scheduling problem. ACM Journal of Experimental Algorithmics 13: (2008)
30EEAmotz Bar-Noy, Richard E. Ladner, Tami Tamir: Scheduling Techniques for Media-on-Demand. Algorithmica 52(4): 413-439 (2008)
29EEAmotz Bar-Noy, Richard E. Ladner, Tami Tamir: Optimal delay for media-on-demand with pre-loading and pre-buffering. Theor. Comput. Sci. 399(1-2): 3-11 (2008)
28EEHadas Shachnai, Tami Tamir, Omer Yehezkely: Approximation Schemes for Packing with Item Fragmentation. Theory Comput. Syst. 43(1): 81-98 (2008)
2007
27EEAmotz Bar-Noy, Richard E. Ladner, Tami Tamir: Windows scheduling as a restricted version of bin packing. ACM Transactions on Algorithms 3(3): (2007)
26EEJoseph Naor, Hadas Shachnai, Tami Tamir: Real-Time Scheduling with a Budget. Algorithmica 47(3): 343-364 (2007)
2006
25EEHagit Attiya, Leah Epstein, Hadas Shachnai, Tami Tamir: Transactional contention management as a non-clairvoyant scheduling problem. PODC 2006: 308-315
24EEAmotz Bar-Noy, Richard E. Ladner, Tami Tamir: Optimal Delay for Media-on-Demand with Pre-loading and Pre-buffering. SIROCCO 2006: 171-181
23EELeah Epstein, Rob van Stee, Tami Tamir: Paging with Request Sets. SWAT 2006: 124-135
22EENicholas J. A. Harvey, Richard E. Ladner, László Lovász, Tami Tamir: Semi-matchings for bipartite graphs and load balancing. J. Algorithms 59(1): 53-78 (2006)
2005
21EEJiri Sgall, Hadas Shachnai, Tami Tamir: Fairness-Free Periodic Scheduling with Vacations. ESA 2005: 592-603
20EEAnna R. Karlin, David Kempe, Tami Tamir: Beyond VCG: Frugality of Truthful Mechanisms. FOCS 2005: 615-626
19EEAmotz Bar-Noy, Richard E. Ladner, Tami Tamir, Tammy VanDeGrift: Windows scheduling of arbitrary length jobs on parallel machines. SPAA 2005: 56-65
18EEHadas Shachnai, Tami Tamir, Omer Yehezkely: Approximation Schemes for Packing with Item Fragmentation. WAOA 2005: 334-347
17EEAmotz Bar-Noy, Jacob Christensen, Richard E. Ladner, Tami Tamir: A General Buffer Scheme for the Windows Scheduling Problem. WEA 2005: 139-151
16EEHadas Shachnai, Tami Tamir, Gerhard J. Woeginger: Minimizing Makespan and Preemption Costs on a System of Uniform Machines. Algorithmica 42(3-4): 309-334 (2005)
2004
15EEAmotz Bar-Noy, Richard E. Ladner, Tami Tamir: Windows scheduling as a restricted version of Bin Packing. SODA 2004: 224-233
14EEHadas Shachnai, Tami Tamir: Tight bounds for online class-constrained packing. Theor. Comput. Sci. 321(1): 103-123 (2004)
2003
13EEJoseph Naor, Hadas Shachnai, Tami Tamir: Real-Time Scheduling with a Budget. ICALP 2003: 1123-1137
12EEHadas Shachnai, Tami Tamir: Approximation Schemes for Generalized 2-Dimensional Vector Packing with Application to Data Placement. RANDOM-APPROX 2003: 165-177
11EEAmotz Bar-Noy, Richard E. Ladner, Tami Tamir: Scheduling techniques for media-on-demand. SODA 2003: 791-80
10EENicholas J. A. Harvey, Richard E. Ladner, László Lovász, Tami Tamir: Semi-matchings for Bipartite Graphs and Load Balancing. WADS 2003: 294-308
2002
9EEHadas Shachnai, Tami Tamir, Gerhard J. Woeginger: Minimizing Makespan and Preemption Costs on a System of Uniform Machines. ESA 2002: 859-871
8EEHadas Shachnai, Tami Tamir: Tight Bounds for Online Class-Constrained Packing. LATIN 2002: 569-583
7EEHadas Shachnai, Tami Tamir: Multiprocessor Scheduling with Machine Allotment and Parallelism Constraints. Algorithmica 32(4): 651-678 (2002)
2001
6EEHadas Shachnai, Tami Tamir: On Two Class-Constrained Versions of the Multiple Knapsack Problem. Algorithmica 29(3): 442-467 (2001)
2000
5EEHadas Shachnai, Tami Tamir: Polynominal time approximation schemes for class-constrained packing problem. APPROX 2000: 238-249
1999
4 Hagit Attiya, Hadas Shachnai, Tami Tamir: Local Labeling and Resource Allocation Using Preprocessing. SIAM J. Comput. 28(4): 1397-1414 (1999)
1998
3 Amotz Bar-Noy, Mihir Bellare, Magnús M. Halldórsson, Hadas Shachnai, Tami Tamir: On Chromatic Sums and Distributed Resource Allocation. Inf. Comput. 140(2): 183-202 (1998)
1996
2 Amotz Bar-Noy, Hadas Shachnai, Tami Tamir: On Chromatic Sums and Distributed Resource Allocation. ISTCS 1996: 119-128
1994
1 Hagit Attiya, Hadas Shachnai, Tami Tamir: Local Labeling and Resource Allocation Using Preprocessing. WDAG 1994: 194-208

Coauthor Index

1Hagit Attiya (Chagit Attiya) [1] [4] [25]
2Amotz Bar-Noy [2] [3] [11] [15] [17] [19] [24] [27] [29] [30] [31]
3Mihir Bellare [3]
4Jacob Christensen [17] [31]
5Leah Epstein [23] [25]
6Michal Feldman [32] [33]
7Magnús M. Halldórsson [3]
8Nicholas J. A. Harvey [10] [22]
9Anna R. Karlin [20]
10David Kempe [20]
11Ariel Kulik [34]
12Richard E. Ladner [10] [11] [15] [17] [19] [22] [24] [27] [29] [30] [31]
13László Lovász [10] [22]
14Joseph Naor (Seffi Naor) [13] [26]
15Jiri Sgall [21]
16Hadas Shachnai [1] [2] [3] [4] [5] [6] [7] [8] [9] [12] [13] [14] [16] [18] [21] [25] [26] [28] [34]
17Rob van Stee [23]
18Tammy VanDeGrift [19]
19Gerhard J. Woeginger [9] [16]
20Omer Yehezkely [18] [28]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)