| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Hadas Shachnai, Tami Tamir |
Approximation schemes for generalized two-dimensional vector packing with application to data placement.  |
J. Discrete Algorithms  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Hadas Shachnai, Gal Tamir, Tami Tamir |
A Theory and Algorithms for Combinatorial Reoptimization. |
LATIN |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Ariel Kulik, Hadas Shachnai, Oded Shmueli, Robert Sayegh |
Approximation schemes for deal splitting and covering integer programs with multiplicity constraints. |
Theor. Comput. Sci. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ariel Kulik, Hadas Shachnai, Tami Tamir |
Approximations for Monotone and Non-monotone Submodular Maximization with Knapsack Constraints |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Klaus Jansen, Claire Mathieu, Hadas Shachnai, Neal E. Young |
Packing and Scheduling Algorithms for Information and Communication Services (Dagstuhl Seminar 11091). |
Dagstuhl Reports |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Keren Censor-Hillel, Hadas Shachnai |
Fast Information Spreading in Graphs with Large Weak Conductance. |
SODA |
2011 |
DBLP BibTeX RDF |
|
| 1 | Ariel Kulik, Hadas Shachnai |
There is no EPTAS for two-dimensional knapsack. |
Inf. Process. Lett. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Michele Flammini, Gianpiero Monaco, Luca Moscardelli, Hadas Shachnai, Mordechai Shalom, Tami Tamir, Shmuel Zaks |
Minimizing total busy time in parallel scheduling with application to optical networks. |
Theor. Comput. Sci. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Hagit Attiya, Leah Epstein, Hadas Shachnai, Tami Tamir |
Transactional Contention Management as a Non-Clairvoyant Scheduling Problem. |
Algorithmica |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Unnar Th. Bachmann, Magnús M. Halldórsson, Hadas Shachnai |
Online Selection of Intervals and t-Intervals. |
SWAT |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Hadas Shachnai |
Return of the Boss Problem: Competing Online against a Non-adaptive Adversary. |
FUN |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Keren Censor-Hillel, Hadas Shachnai |
Partial information spreading with application to distributed maximum coverage. |
PODC |
2010 |
DBLP DOI BibTeX RDF |
maximum coverage, partial information spreading, weak conductance, approximation algorithms, distributed computing, randomized algorithms |
| 1 | Rohit Khandekar, Baruch Schieber, Hadas Shachnai, Tami Tamir |
Minimizing Busy Time in Multiple Machine Real-time Scheduling. |
FSTTCS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Hadas Shachnai, Lisa Zhang, Tomomi Matsui |
A note on generalized rank aggregation. |
Inf. Process. Lett. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Jiri Sgall, Hadas Shachnai, Tami Tamir |
Periodic scheduling with obligatory vacations. |
Theor. Comput. Sci. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Leah Epstein, Magnús M. Halldórsson, Asaf Levin, Hadas Shachnai |
Weighted Sum Coloring in Batch Scheduling of Conflicting Jobs. |
Algorithmica |
2009 |
DBLP DOI BibTeX RDF |
Geometric partitioning, Approximation algorithms, Batch scheduling |
| 1 | Amotz Bar-Noy, Sudipto Guha, Yoav Katz, Joseph Naor, Baruch Schieber, Hadas Shachnai |
Throughput maximization of real-time scheduling with batching. |
ACM Transactions on Algorithms |
2009 |
DBLP DOI BibTeX RDF |
local ratio technique, Scheduling, batching |
| 1 | Ariel Kulik, Hadas Shachnai, Tami Tamir |
Maximizing submodular set functions subject to multiple linear constraints. |
SODA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Michele Flammini, Gianpiero Monaco, Luca Moscardelli, Hadas Shachnai, Mordechai Shalom, Tami Tamir, Shmuel Zaks |
Minimizing total busy time in parallel scheduling with application to optical networks. |
IPDPS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Hadas Shachnai, Gal Tamir, Tami Tamir |
Minimal Cost Reconfiguration of Data Placement in Storage Area Network. |
WAOA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Hadas Shachnai, Lisa Zhang, Tomomi Matsui |
Exact algorithms for the master ring problem. |
Networks |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Rajiv Gandhi, Magnús M. Halldórsson, Guy Kortsarz, Hadas Shachnai |
Improved bounds for scheduling conflicting jobs with minsum criteria. |
ACM Transactions on Algorithms |
2008 |
DBLP DOI BibTeX RDF |
sum multicoloring, scheduling, Approximation algorithms, linear programming, coloring, LP rounding |
| 1 | Hadas Shachnai, Tami Tamir, Omer Yehezkely |
Approximation Schemes for Packing with Item Fragmentation. |
Theory Comput. Syst. |
2008 |
DBLP DOI BibTeX RDF |
Item fragmentation, Algorithms, Linear programming, Bin packing, Polynomial time approximation schemes |
| 1 | Magnús M. Halldórsson, Hadas Shachnai |
Batch Coloring Flat Graphs and Thin. |
SWAT |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Ariel Kulik, Hadas Shachnai |
On Lagrangian Relaxation and Subset Selection Problems. |
WAOA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Joseph Naor, Hadas Shachnai, Tami Tamir |
Real-Time Scheduling with a Budget. |
Algorithmica |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Hadas Shachnai, Omer Yehezkely |
Fast Asymptotic FPTAS for Packing Fragmentable Items with Costs. |
FCT |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Rajiv Gandhi, Magnús M. Halldórsson, Guy Kortsarz, Hadas Shachnai |
Improved results for data migration and open shop scheduling. |
ACM Transactions on Algorithms |
2006 |
DBLP DOI BibTeX RDF |
open shop, scheduling, Approximation algorithms, linear programming, data migration, LP rounding |
| 1 | Reuven Bar-Yehuda, Magnús M. Halldórsson, Joseph Naor, Hadas Shachnai, Irina Shapira |
Scheduling Split Intervals. |
SIAM J. Comput. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Hagit Attiya, Leah Epstein, Hadas Shachnai, Tami Tamir |
Transactional contention management as a non-clairvoyant scheduling problem. |
PODC |
2006 |
DBLP DOI BibTeX RDF |
scheduling, concurrency control, transactions, contention management, software transactional memory |
| 1 | Leah Epstein, Magnús M. Halldórsson, Asaf Levin, Hadas Shachnai |
Weighted Sum Coloring in Batch Scheduling of Conflicting Jobs. |
APPROX-RANDOM |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Hadas Shachnai, Tami Tamir, Gerhard J. Woeginger |
Minimizing Makespan and Preemption Costs on a System of Uniform Machines. |
Algorithmica |
2005 |
DBLP DOI BibTeX RDF |
Uniform machines, Preemption costs, Minimum makespan, Scheduling, Approximation algorithms, Parallel processing |
| 1 | Jiri Sgall, Hadas Shachnai, Tami Tamir |
Fairness-Free Periodic Scheduling with Vacations. |
ESA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Hadas Shachnai, Tami Tamir, Omer Yehezkely |
Approximation Schemes for Packing with Item Fragmentation. |
WAOA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Gaysinsky, Alon Itai, Hadas Shachnai |
Strongly competitive algorithms for caching with pipelined prefetching. |
Inf. Process. Lett. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Hadas Shachnai, Tami Tamir |
Tight bounds for online class-constrained packing. |
Theor. Comput. Sci. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Hagit Attiya, Hadas Shachnai |
Tight bounds for FEC-based reliable multicast. |
Inf. Comput. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Hadas Shachnai, Aravind Srinivasan |
Finding Large Independent Sets in Graphs and Hypergraphs. |
SIAM J. Discrete Math. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Rajiv Gandhi, Magnús M. Halldórsson, Guy Kortsarz, Hadas Shachnai |
Improved Results for Data Migration and Open Shop Scheduling. |
ICALP |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Rajiv Gandhi, Magnús M. Halldórsson, Guy Kortsarz, Hadas Shachnai |
Improved Bounds for Sum Multicoloring and Scheduling Dependent Jobs with Minsum Criteria. |
WAOA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Hadas Shachnai, Oded Shmueli, Robert Sayegh |
Approximation Schemes for Deal Splitting and Covering Integer Programs with Multiplicity Constraints. |
WAOA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Guy Kortsarz, Hadas Shachnai |
Sum Coloring Interval and k-Claw Free Graphs with Application to Scheduling Dependent Jobs. |
Algorithmica |
2003 |
DBLP DOI BibTeX RDF |
Sum Coloring, Scheduling dependent jobs, Approximation algorithms, Multicoloring |
| 1 | Magnús M. Halldórsson, Guy Kortsarz, Andrzej Proskurowski, Ravit Salman, Hadas Shachnai, Jan Arne Telle |
Multicoloring trees. |
Inf. Comput. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Prabhakar Raghavan, Hadas Shachnai, Mira Yaniv |
Dynamic schemes for speculative execution of code. |
Perform. Eval. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Joseph Naor, Hadas Shachnai, Tami Tamir |
Real-Time Scheduling with a Budget. |
ICALP |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Hadas Shachnai, Tami Tamir |
Approximation Schemes for Generalized 2-Dimensional Vector Packing with Application to Data Placement. |
RANDOM-APPROX |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Alon Itai, Michael Rodeh, Hadas Shachnai |
The passport control problem or how to keep a dynamic service system load balanced? |
Theor. Comput. Sci. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Hadas Shachnai, Tami Tamir |
Multiprocessor Scheduling with Machine Allotment and Parallelism Constraints. |
Algorithmica |
2002 |
DBLP DOI BibTeX RDF |
Machine allotments, Parallelizable jobs, Multiprocessor scheduling, Makespan |
| 1 | Hadas Shachnai, Tami Tamir, Gerhard J. Woeginger |
Minimizing Makespan and Preemption Costs on a System of Uniform Machines. |
ESA |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Reuven Bar-Yehuda, Magnús M. Halldórsson, Joseph Naor, Hadas Shachnai, Irina Shapira |
Scheduling split intervals. |
SODA |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Amotz Bar-Noy, Sudipto Guha, Yoav Katz, Joseph Naor, Baruch Schieber, Hadas Shachnai |
Throughput maximization of real-time scheduling with batching. |
SODA |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Hadas Shachnai, Tami Tamir |
Tight Bounds for Online Class-Constrained Packing. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Hadas Shachnai, Tami Tamir |
On Two Class-Constrained Versions of the Multiple Knapsack Problem. |
Algorithmica |
2001 |
DBLP DOI BibTeX RDF |
Multimedia on-demand, Approximation algorithms, Resource allocation, Fairness, Utilization, Packing, Knapsack |
| 1 | Micha Hofri, Hadas Shachnai |
Efficient Reorganization of Binary Search Trees. |
Algorithmica |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Eli Almog, Hadas Shachnai |
Scheduling memory accesses through a shared bus. |
Perform. Eval. |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Gaysinsky, Alon Itai, Hadas Shachnai |
Strongly Competitive Algorithms for Caching with Pipelined Prefetching. |
ESA |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Hadas Shachnai, Aravind Srinivasan |
Finding large independent sets of hypergraphs in parallel. |
SPAA |
2001 |
DBLP DOI BibTeX RDF |
parallel algorithms, randomized algorithms, hypergraphs, independent sets |
| 1 | Magnús M. Halldórsson, Guy Kortsarz, Hadas Shachnai |
Minimizing Average Completion of Dedicated Tasks and Interval Graphs. |
RANDOM-APPROX |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Erol Gelenbe, Hadas Shachnai |
On G-networks and resource allocation in multimedia systems. |
European Journal of Operational Research |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Amotz Bar-Noy, Magnús M. Halldórsson, Guy Kortsarz, Ravit Salman, Hadas Shachnai |
Sum Multicoloring of Graphs. |
J. Algorithms |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Hadas Shachnai, Tami Tamir |
Polynominal time approximation schemes for class-constrained packing problem. |
APPROX |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Hadas Shachnai, John Turek |
Multiresource Malleable Task Scheduling to Minimize Response Time. |
Inf. Process. Lett. |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Hagit Attiya, Hadas Shachnai, Tami Tamir |
Local Labeling and Resource Allocation Using Preprocessing. |
SIAM J. Comput. |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Amotz Bar-Noy, Magnús M. Halldórsson, Guy Kortsarz, Ravit Salman, Hadas Shachnai |
Sum Multi-coloring of Graphs. |
ESA |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Guy Kortsarz, Andrzej Proskurowski, Ravit Salman, Hadas Shachnai, Jan Arne Telle |
Multi-coloring Trees. |
COCOON |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Yuval Hershko, Daniel Segal, Hadas Shachnai |
Self-Tuning Synchronization Mechanisms in Network Operating Systems. |
SIGMETRICS |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Hadas Shachnai, Micha Hofri |
The List Update Problem: Improved Bounds for the Counter Scheme. |
Algorithmica |
1998 |
DBLP DOI BibTeX RDF |
List update problem, Counter scheme, Self-organizing data structures, Average case analysis |
| 1 | Amotz Bar-Noy, Mihir Bellare, Magnús M. Halldórsson, Hadas Shachnai, Tami Tamir |
On Chromatic Sums and Distributed Resource Allocation. |
Inf. Comput. |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Hadas Shachnai, Philip S. Yu |
On Analytic Modeling of Multimedia Batching Schemes. |
Perform. Eval. |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Hadas Shachnai, Philip S. Yu |
Exploring Wait Tolerance in Effective Batching for Video-on-Demand Scheduling. |
Multimedia Syst. |
1998 |
DBLP DOI BibTeX RDF |
Scheduling, Performance analysis, Video-on-demand, FCFS |
| 1 | Aviad Cohen, Yuri Rabinovich, Assaf Schuster, Hadas Shachnai |
Optimal Bounds on Tail Probabilities - A Simplified Approach. |
IPPS/SPDP Workshops |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Prabhakar Raghavan, Hadas Shachnai, Mira Yaniv |
Dynamic Schemes for Speculative Execution of Code. (PDF / PS) |
MASCOTS |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Erol Gelenbe, Hadas Shachnai |
On G-Networks and Resource Allocation in Multimedia Systems. |
RIDE |
1998 |
DBLP BibTeX RDF |
|
| 1 | Joel L. Wolf, Philip S. Yu, Hadas Shachnai |
Disk Load Balancing for Video-On-Demand Systems. |
Multimedia Syst. |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Hagit Attiya, Hadas Shachnai |
IDABased Protocols for Reliable Multicast. |
OPODIS |
1997 |
DBLP BibTeX RDF |
|
| 1 | Jason Glasgow, Hadas Shachnai |
Channel Based Scheduling of Parallelizable Task. |
MASCOTS |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Alon Itai, Hadas Shachnai |
Adaptive Source Routing in High-Speed Networks. |
J. Algorithms |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Amotz Bar-Noy, Hadas Shachnai, Tami Tamir |
On Chromatic Sums and Distributed Resource Allocation. |
ISTCS |
1996 |
DBLP BibTeX RDF |
|
| 1 | Philip S. Yu, Joel L. Wolf, Hadas Shachnai |
Design and Analysis of a Look-Ahead Scheduling Scheme to Support Pause-Resume for Video-on-Demand Applications. |
Multimedia Syst. |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Joel L. Wolf, Philip S. Yu, Hadas Shachnai |
DASD Dancing: A Disk Load Balancing Optimization Scheme for Video-on-Demand Computer. |
SIGMETRICS |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Hagit Attiya, Hadas Shachnai, Tami Tamir |
Local Labeling and Resource Allocation Using Preprocessing. |
WDAG |
1994 |
DBLP DOI BibTeX RDF |
locality, resource allocation, response time, orientation, labeling, preprocessing |
| 1 | Micha Hofri, Hadas Shachnai |
Efficient Reorganization of Binary Search Trees. |
CIAC |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Alon Itai, Hadas Shachnai |
Adaptive Source Routing in High-Speed Networks. |
ISTCS |
1993 |
DBLP BibTeX RDF |
|
| 1 | Micha Hofri, Hadas Shachnai |
On the Optimality of the Counter Scheme for Dynamic Linear Lists. |
Inf. Process. Lett. |
1991 |
DBLP DOI BibTeX RDF |
|
| 1 | Micha Hofri, Hadas Shachnai |
Self-Organizing Lists and Independent References: A Statistical Synergy. |
J. Algorithms |
1991 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")