Tami Tamir

Loading Google Thumbnails...
2011
38Approximations for Monotone and Non-monotone Submodular Maximization with Knapsack Constraints. Ariel Kulik, Hadas Shachnai, Tami Tamir. CoRR (abs/1101.2940) (2011). Web SearchBibTeXDownload
2010
37Transactional Contention Management as a Non-Clairvoyant Scheduling Problem. Hagit Attiya, Leah Epstein, Hadas Shachnai, Tami Tamir. Algorithmica (57): 44-61 (2010). Web SearchBibTeXDownload
36Minimizing Busy Time in Multiple Machine Real-time Scheduling. Rohit Khandekar, Baruch Schieber, Hadas Shachnai, Tami Tamir. FSTTCS 2010, 169-180. Web SearchBibTeXDownload
35Minimizing 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. (411): 3553-3562 (2010). Web SearchBibTeXDownload
2009
34Minimizing 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. IPDPS 2009, 1-12. Web SearchBibTeXDownload
33Maximizing submodular set functions subject to multiple linear constraints. Ariel Kulik, Hadas Shachnai, Tami Tamir. SODA 2009, 545-554. Web SearchBibTeXDownload
32Periodic scheduling with obligatory vacations. Jiri Sgall, Hadas Shachnai, Tami Tamir. Theor. Comput. Sci. (410): 5112-5121 (2009). Web SearchBibTeXDownload
31Minimal Cost Reconfiguration of Data Placement in Storage Area Network. Hadas Shachnai, Gal Tamir, Tami Tamir. WAOA 2009, 229-241. Web SearchBibTeXDownload
2008
30A general buffer scheme for the windows scheduling problem. Amotz Bar-Noy, Richard E. Ladner, Jacob Christensen, Tami Tamir. ACM Journal of Experimental Algorithmics (13) (2008). Web SearchBibTeXDownload
29Scheduling Techniques for Media-on-Demand. Amotz Bar-Noy, Richard E. Ladner, Tami Tamir. Algorithmica (52): 413-439 (2008). Web SearchBibTeXDownload
28Optimal delay for media-on-demand with pre-loading and pre-buffering. Amotz Bar-Noy, Richard E. Ladner, Tami Tamir. Theor. Comput. Sci. (399): 3-11 (2008). Web SearchBibTeXDownload
27Approximation Schemes for Packing with Item Fragmentation. Hadas Shachnai, Tami Tamir, Omer Yehezkely. Theory Comput. Syst. (43): 81-98 (2008). Web SearchBibTeXDownload
2007
26Windows scheduling as a restricted version of bin packing. Amotz Bar-Noy, Richard E. Ladner, Tami Tamir. ACM Transactions on Algorithms (3) (2007). Web SearchBibTeXDownload
25Real-Time Scheduling with a Budget. Joseph Naor, Hadas Shachnai, Tami Tamir. Algorithmica (47): 343-364 (2007). Web SearchBibTeXDownload
2006
24Semi-matchings for bipartite graphs and load balancing. Nicholas J. A. Harvey, Richard E. Ladner, László Lovász, Tami Tamir. J. Algorithms (59): 53-78 (2006). Web SearchBibTeXDownload
23Transactional contention management as a non-clairvoyant scheduling problem. Hagit Attiya, Leah Epstein, Hadas Shachnai, Tami Tamir. PODC 2006, 308-315. Web SearchBibTeXDownload
22Optimal Delay for Media-on-Demand with Pre-loading and Pre-buffering. Amotz Bar-Noy, Richard E. Ladner, Tami Tamir. SIROCCO 2006, 171-181. Web SearchBibTeXDownload
2005
21Minimizing Makespan and Preemption Costs on a System of Uniform Machines. Hadas Shachnai, Tami Tamir, Gerhard J. Woeginger. Algorithmica (42): 309-334 (2005). Web SearchBibTeXDownload
20Fairness-Free Periodic Scheduling with Vacations. Jiri Sgall, Hadas Shachnai, Tami Tamir. ESA 2005, 592-603. Web SearchBibTeXDownload
19Beyond VCG: Frugality of Truthful Mechanisms. Anna R. Karlin, David Kempe, Tami Tamir. FOCS 2005, 615-626. Web SearchBibTeXDownload
18Windows scheduling of arbitrary length jobs on parallel machines. Amotz Bar-Noy, Richard E. Ladner, Tami Tamir, Tammy VanDeGrift. SPAA 2005, 56-65. Web SearchBibTeXDownload
17Approximation Schemes for Packing with Item Fragmentation. Hadas Shachnai, Tami Tamir, Omer Yehezkely. WAOA 2005, 334-347. Web SearchBibTeXDownload
16A General Buffer Scheme for the Windows Scheduling Problem. Amotz Bar-Noy, Jacob Christensen, Richard E. Ladner, Tami Tamir. WEA 2005, 139-151. Web SearchBibTeXDownload
2004
15Windows scheduling as a restricted version of Bin Packing. Amotz Bar-Noy, Richard E. Ladner, Tami Tamir. SODA 2004, 224-233. Web SearchBibTeXDownload
14Tight bounds for online class-constrained packing. Hadas Shachnai, Tami Tamir. Theor. Comput. Sci. (321): 103-123 (2004). Web SearchBibTeXDownload
2003
13Real-Time Scheduling with a Budget. Joseph Naor, Hadas Shachnai, Tami Tamir. ICALP 2003, 1123-1137. Web SearchBibTeXDownload
12Approximation Schemes for Generalized 2-Dimensional Vector Packing with Application to Data Placement. Hadas Shachnai, Tami Tamir. RANDOM-APPROX 2003, 165-177. Web SearchBibTeXDownload
11Scheduling techniques for media-on-demand. Amotz Bar-Noy, Richard E. Ladner, Tami Tamir. SODA 2003, 791-80. Web SearchBibTeXDownload
10Semi-matchings for Bipartite Graphs and Load Balancing. Nicholas J. A. Harvey, Richard E. Ladner, László Lovász, Tami Tamir. WADS 2003, 294-308. Web SearchBibTeXDownload
2002
9Multiprocessor Scheduling with Machine Allotment and Parallelism Constraints. Hadas Shachnai, Tami Tamir. Algorithmica (32): 651-678 (2002). Web SearchBibTeXDownload
8Minimizing Makespan and Preemption Costs on a System of Uniform Machines. Hadas Shachnai, Tami Tamir, Gerhard J. Woeginger. ESA 2002, 859-871. Web SearchBibTeXDownload
7Tight Bounds for Online Class-Constrained Packing. Hadas Shachnai, Tami Tamir. LATIN 2002, 569-583. Web SearchBibTeXDownload
2001
6On Two Class-Constrained Versions of the Multiple Knapsack Problem. Hadas Shachnai, Tami Tamir. Algorithmica (29): 442-467 (2001). Web SearchBibTeXDownload
2000
5Polynominal time approximation schemes for class-constrained packing problem. Hadas Shachnai, Tami Tamir. APPROX 2000, 238-249. Web SearchBibTeXDownload
1999
4Local Labeling and Resource Allocation Using Preprocessing. Hagit Attiya, Hadas Shachnai, Tami Tamir. SIAM J. Comput. (28): 1397-1414 (1999). Web SearchBibTeXDownload
1998
3On Chromatic Sums and Distributed Resource Allocation. Amotz Bar-Noy, Hadas Shachnai, Magnús M. Halldórsson, Hadas Shachnai, Tami Tamir. Inf. Comput. (140): 183-202 (1998). Web SearchBibTeXDownload
1996
2On Chromatic Sums and Distributed Resource Allocation. Amotz Bar-Noy, Hadas Shachnai, Magnús M. Halldórsson, Hadas Shachnai, Tami Tamir. ISTCS 1996, 119-128. Web SearchBibTeX
1994
1Local Labeling and Resource Allocation Using Preprocessing. Hagit Attiya, Hadas Shachnai, Tami Tamir. WDAG 1994, 194-208. Web SearchBibTeXDownload
from DBLP and Google Scholar
Developed by the Database Group at the University of Wisconsin and Yahoo! Research