13 citations · 59 across the 31 of their papers we have counts for
Showing cs.DMShow all
2 papers · 1 filter
cs.DM2020
Equitable Scheduling on a Single Machine
Klaus Heeger, Danny Hermelin, George B. Mertzios +3
We introduce a natural but seemingly yet unstudied generalization of the problem of scheduling jobs on a single machine so as to minimize the number of tardy jobs. Our generalizati…
cs.DM2012
Parameterized Complexity of Induced Graph Matching on Claw-Free Graphs
Danny Hermelin, Matthias Mnich, Erik Jan van Leeuwen
The Induced Graph Matching problem asks to find k disjoint induced subgraphs isomorphic to a given graph H in a given graph G such that there are no edges between vertices of diffe…