Publications (22)
On Computing Centroids According to the $p$-Norms of Hamming Distance Vectors
Jiehua Chen, Danny Hermelin, Manuel Sorge
Tight Kernel Bounds for Problems on Graphs with Small Degeneracy
Marek Cygan, Fabrizio Grandoni, Danny Hermelin
New Algorithms for Minimizing the Weighted Number of Tardy Jobs On a Single Machine
Danny Hermelin, Shlomo Karhi, Mike Pinedo +1
Scheduling Two Agents on a Single Machine: A Parameterized Analysis of NP-hard Problems
Danny Hermelin, Judith-Madeleine Kubitza, Dvir Shabtay +2
Parameterized Complexity of Induced Graph Matching on Claw-Free Graphs
Danny Hermelin, Matthias Mnich, Erik Jan van Leeuwen
How hard is it to satisfy (almost) all roommates?
Jiehua Chen, Danny Hermelin, Manuel Sorge +1
Coordination of Mobile Mules via Facility Location Strategies
Danny Hermelin, Michael Segal, Harel Yedidsion
A Unified Algorithm for Accelerating Edit-Distance Computation via Text-Compression
Danny Hermelin, Gad M. Landau, Shir Landau +1
Hierarchies of Inefficient Kernelizability
Danny Hermelin, Stefan Kratsch, Karolina SoÅtys +2
Unified Compression-Based Acceleration of Edit-Distance Computation
Danny Hermelin, Gad M. Landau, Shir Landau +1
On The Parameterized Tractability of the Just-In-Time Flow-Shop Scheduling Problem
Danny Hermelin, Dvir Shabtay, Nimrod Talmon
Fractals for Kernelization Lower Bounds
Till Fluschnik, Danny Hermelin, André Nichterlein +1
Domination When the Stars Are Out
Danny Hermelin, Matthias Mnich, Erik Jan van Leeuwen +1
Mod/Resc Parsimony Inference
Igor Nor, Danny Hermelin, Sylvain Charlat +4
On the Average-case Complexity of Parameterized Clique
Nikolaos Fountoulakis, Tobias Friedrich, Danny Hermelin
Parameterized Two-Player Nash Equilibrium
Danny Hermelin, Chien-Chung Huang, Stefan Kratsch +1
Parameterized Complexity Dichotomy for Steiner Multicut
Karl Bringmann, Danny Hermelin, Matthias Mnich +1
Minimum Vertex Cover in Rectangle Graphs
Reuven Bar-Yehuda, Danny Hermelin, Dror Rawitz
Binary Jumbled Pattern Matching on Trees and Tree-Like Structures
Travis Gagie, Danny Hermelin, Gad M. Landau +1
Parameterized Complexity of Critical Node Cuts
Danny Hermelin, Moshe Kaspi, Christian Komusiewicz +1
Diminishable Parameterized Problems and Strict Polynomial Kernelization
Henning Fernau, Till Fluschnik, Danny Hermelin +3
Binary Jumbled Pattern Matching via All-Pairs Shortest Paths
Danny Hermelin, Gad M. Landau, Yuri Rabinovich +1