25 citations · 119 across the 29 of their papers we have counts for
Showing 2018 · cs.DMShow all
2 papers · 2 filters
cs.DM2018
Shared Processor Scheduling of Multiprocessor Jobs
Dariusz Dereniowski, Wieslaw Kubiak
We study shared processor scheduling of weighted jobs where each job can be executed on its private processor and simultaneously on possibly $\textit{many…
cs.DM2018
On tradeoffs between width- and fill-like graph parameters
Dariusz Dereniowski, Adam Stański
In this work we consider two two-criteria optimization problems: given an input graph, the goal is to find its interval (or chordal) supergraph that minimizes the number of edges a…