| 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 |
|