Dvir Shabtay
- SETH-Based Lower Bounds for Subset Sum and Bicriteria Path
2017/04/14 by Amir Abboud, Karl Bringmann, Abboud, Amir +5 · 6 citations
Computer Science · Engineering · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Packing Problems
- Approximate Total Weighted Completion Time with Convex Controllable Processing Times
2026/07/24 by Klaus Heeger, Danny Hermelin, Dvir Shabtay
#cs.DS