Hadas Shachnai
Orcid: 0000-0002-6645-4350Affiliations:
- Technion - Israel Institute of Technology, Haifa, Israel
According to our database1,
Hadas Shachnai
authored at least 140 papers
between 1991 and 2024.
Collaborative distances:
Collaborative distances:
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:
-
on zbmath.org
-
on d-nb.info
On csauthors.net:
Bibliography
2024
Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024
An EPTAS for Cardinality Constrained Multiple Knapsack via Iterative Randomized Rounding.
Proceedings of the Approximation, 2024
Proceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence, 2024
2023
Oper. Res. Lett., November, 2023
Tight Bounds for Budgeted Maximum Weight Independent Set in Bipartite and Perfect Graphs.
CoRR, 2023
CoRR, 2023
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2023
Proceedings of the 2023 Symposium on Simplicity in Algorithms, 2023
Proceedings of the 18th International Symposium on Parameterized and Exact Computation, 2023
Proceedings of the 34th International Symposium on Algorithms and Computation, 2023
An EPTAS for Budgeted Matching and Budgeted Matroid Intersection via Representative Sets.
Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023
Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023
Proceedings of the Approximation, 2023
2022
J. Comput. Syst. Sci., 2022
CoRR, 2022
An Asymptotic (4/3+ε)-Approximation for the 2-Dimensional Vector Bin Packing Problem.
CoRR, 2022
2021
Discret. Appl. Math., 2021
A Faster Tight Approximation for Submodular Maximization Subject to a Knapsack Constraint.
CoRR, 2021
Proceedings of the Algorithms and Data Structures - 17th International Symposium, 2021
Modular and Submodular Optimization with Multiple Knapsack Constraints via Fractional Grouping.
Proceedings of the 29th Annual European Symposium on Algorithms, 2021
2020
tight approximations for modular and submodular optimization with d-resource multiple knapsack constraints.
CoRR, 2020
Analysis of Two-variable Recurrence Relations with Application to Parameterized Approximations.
Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020
A (1-e<sup>-1</sup>-ε)-Approximation for the Monotone Submodular Multiple Knapsack Problem.
Proceedings of the 28th Annual European Symposium on Algorithms, 2020
Proceedings of the Approximation, 2020
2019
Proceedings of the 27th Annual European Symposium on Algorithms, 2019
2018
J. Comput. Syst. Sci., 2018
J. Comb. Optim., 2018
Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures, 2018
Proceedings of the Approximation, 2018
Proceedings of the Handbook of Approximation Algorithms and Metaheuristics, 2018
2017
Optimizing bandwidth allocation in elastic optical networks with application to scheduling.
J. Discrete Algorithms, 2017
Proceedings of the Algorithms for Sensor Systems, 2017
2016
ACM Trans. Comput. Theory, 2016
Theor. Comput. Sci., 2016
All-Or-Nothing Generalized Assignment with Application to Scheduling Advertising Campaigns.
ACM Trans. Algorithms, 2016
J. Comput. Syst. Sci., 2016
Discret. Appl. Math., 2016
Brief Announcement: Flexible Resource Allocation for Clouds and All-Optical Networks.
Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures, 2016
Proceedings of the Eighteenth Workshop on Algorithm Engineering and Experiments, 2016
2015
Proceedings of the Algorithms - ESA 2015, 2015
2014
Theor. Comput. Sci., 2014
CoRR, 2014
Faster Computation of Representative Families for Uniform Matroids with Applications.
CoRR, 2014
Flexible Bandwidth Assignment with Application to Optical Networks - (Extended Abstract).
Proceedings of the Mathematical Foundations of Computer Science 2014, 2014
Optimizing Bandwidth Allocation in Flex-Grid Optical Networks with Application to Scheduling.
Proceedings of the 2014 IEEE 28th International Parallel and Distributed Processing Symposium, 2014
Proceedings of the 2014 IEEE Conference on Computer Communications, 2014
2013
ACM Trans. Algorithms, 2013
Approximations for Monotone and Nonmonotone Submodular Maximization with Knapsack Constraints.
Math. Oper. Res., 2013
Proceedings of the Integer Programming and Combinatorial Optimization, 2013
2012
Theor. Comput. Sci., 2012
SIAM J. Comput., 2012
Approximation schemes for generalized two-dimensional vector packing with application to data placement.
J. Discrete Algorithms, 2012
Proceedings of the LATIN 2012: Theoretical Informatics, 2012
2011
Approximation schemes for deal splitting and covering integer programs with multiplicity constraints.
Theor. Comput. Sci., 2011
Packing and Scheduling Algorithms for Information and Communication Services (Dagstuhl Seminar 11091).
Dagstuhl Reports, 2011
Approximations for Monotone and Non-monotone Submodular Maximization with Knapsack Constraints
CoRR, 2011
2010
Minimizing total busy time in parallel scheduling with application to optical networks.
Theor. Comput. Sci., 2010
Algorithmica, 2010
Proceedings of the Algorithm Theory, 2010
Proceedings of the 29th Annual ACM Symposium on Principles of Distributed Computing, 2010
Proceedings of the Fun with Algorithms, 5th International Conference, 2010
Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2010
2009
ACM Trans. Algorithms, 2009
Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009
2008
ACM Trans. Algorithms, 2008
Theory Comput. Syst., 2008
Proceedings of the Approximation and Online Algorithms, 6th International Workshop, 2008
2007
Proceedings of the Handbook of Approximation Algorithms and Metaheuristics., 2007
Proceedings of the Fundamentals of Computation Theory, 16th International Symposium, 2007
2006
ACM Trans. Algorithms, 2006
2005
Algorithmica, 2005
Proceedings of the Algorithms, 2005
2004
SIAM J. Discret. Math., 2004
Inf. Process. Lett., 2004
Approximation Schemes for Deal Splitting and Covering Integer Programs with Multiplicity Constraints.
Proceedings of the Approximation and Online Algorithms, Second International Workshop, 2004
Improved Bounds for Sum Multicoloring and Scheduling Dependent Jobs with Minsum Criteria.
Proceedings of the Approximation and Online Algorithms, Second International Workshop, 2004
2003
Sum Coloring Interval and k-Claw Free Graphs with Application to Scheduling Dependent Jobs.
Algorithmica, 2003
Approximation Schemes for Generalized 2-Dimensional Vector Packing with Application to Data Placement.
Proceedings of the Approximation, 2003
2002
Theor. Comput. Sci., 2002
Algorithmica, 2002
2001
Algorithmica, 2001
Proceedings of the Thirteenth Annual ACM Symposium on Parallel Algorithms and Architectures, 2001
Proceedings of the Approximation, 2001
2000
Eur. J. Oper. Res., 2000
Proceedings of the Approximation Algorithms for Combinatorial Optimization, 2000
1999
Inf. Process. Lett., 1999
Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, 1999
Proceedings of the Computing and Combinatorics, 5th Annual International Conference, 1999
1998
Multim. Syst., 1998
Proceedings of the Parallel and Distributed Processing, 10 IPPS/SPDP'98 Workshops Held in Conjunction with the 12th International Parallel Processing Symposium and 9th Symposium on Parallel and Distributed Processing, Orlando, Florida, USA, March 30, 1998
1997
IDABased Protocols for Reliable Multicast.
Proceedings of the On Principles Of Distributed Systems, 1997
Proceedings of the MASCOTS 1997, 1997
1996
On Chromatic Sums and Distributed Resource Allocation.
Proceedings of the Fourth Israel Symposium on Theory of Computing and Systems, 1996
1995
Design and Analysis of a Look-Ahead Scheduling Scheme to Support Pause-Resume for Video-on-Demand Applications.
Multim. Syst., 1995
DASD Dancing: A Disk Load Balancing Optimization Scheme for Video-on-Demand Computer.
Proceedings of the 1995 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems, 1995
1991
J. Algorithms, 1991
Inf. Process. Lett., 1991