Hermelin, Danny
- SETH-Based Lower Bounds for Subset Sum and Bicriteria Path
2017/04/14 by Amir Abboud, Abboud, Amir, Karl Bringmann +5 · 5 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
- How hard is it to satisfy (almost) all roommates?
2017/07/13 by Chen, Jiehua, Hermelin, Danny, Sorge, Manuel +1 · 2 citations
#Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Parameterized Two-Player Nash Equilibrium
2010/06/10 by Danny Hermelin, Hermelin, Danny, Chien‐Chung Huang +5 · 1 citation
Decision Sciences · Economics, Econometrics and Finance · #Computational Complexity (cs.CC) #Computer Science and Game Theory (cs.GT) #Economic theories and models #FOS: Computer and information sciences #Game Theory and Applications #Game Theory and Voting Systems
- Binary Jumbled Pattern Matching on Trees and Tree-Like Structures
2013/01/25 by Travis Gagie, Gagie, Travis, Danny Hermelin +5 · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · #Algorithms and Data Compression #DNA and Biological Computing #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Network Packet Processing and Optimization
- Parameterized Complexity Dichotomy for Steiner Multicut
2014/04/28 by Bringmann, Karl, Hermelin, Danny, Mnich, Matthias +1 · 1 citation
#Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
- New Algorithms for Minimizing the Weighted Number of Tardy Jobs On a Single Machine
2017/09/18 by Hermelin, Danny, Karhi, Shlomo, Pinedo, Mike +1 · 1 citation
#Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
- Diminishable Parameterized Problems and Strict Polynomial Kernelization
2016/11/11 by Fernau, Henning, Fluschnik, Till, Hermelin, Danny +3 · 1 citation
#Computational Complexity (cs.CC) #FOS: Computer and information sciences
- Minimizing the Weighted Number of Tardy Jobs via (max,+)-Convolutions
2022/02/14 by Hermelin, Danny, Molter, Hendrik, Shabtay, Dvir · 1 citation
#Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
- Binary Jumbled Pattern Matching via All-Pairs Shortest Paths
2014/01/09 by Danny Hermelin, Gad M. Landau, Hermelin, Danny +5 · 1 citation
Computer Science · Biochemistry, Genetics and Molecular Biology · #Algorithms and Data Compression #Network Packet Processing and Optimization #DNA and Biological Computing
- No Polynomial Kernels for Knapsack
2023/08/24 by Heeger, Klaus, Hermelin, Danny, Mnich, Matthias +1 · 1 citation
#Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics