22 citations · 40 across the 28 of their papers we have counts for
Showing cs.DMShow all
3 papers · 1 filter
cs.DM2020
Fuzzy Simultaneous Congruences
Max A. Deppert, Klaus Jansen, Kim-Manuel Klein
We introduce a very natural generalization of the well-known problem of simultaneous congruences. Instead of searching for a positive integer that is specified by fixed rem…
cs.DM2017
Closing the gap for pseudo-polynomial strip packing
Klaus Jansen, Malin Rau
The set of 2-dimensional packing problems builds an important class of optimization problems and Strip Packing together with 2-dimensional Bin Packing and 2-dimensional Knapsack is…
cs.DM2008
Trimming of Graphs, with Application to Point Labeling
Thomas Erlebach, Torben Hagerup, Klaus Jansen +2
For , a vertex-weighted graph of total weight is -trimmable if it contains a vertex-induced subgraph of total weight at least and with no simple path o…