157 citations · 157 across the 2 of their papers we have counts for
2 papers
cs.DS2013
Packing a Knapsack of Unknown Capacity
Yann Disser, Max Klimm, Nicole Megow +1
We study the problem of packing a knapsack without knowing its capacity. Whenever we attempt to pack an item that does not fit, the item is discarded; if the item fits, we have to…
cs.DS2012★ 157 cited
Feasibility Tests for Recurrent Real-Time Tasks in the Sporadic DAG Model
Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller +1
A model has been proposed in [Baruah et al., in Proceedings of the IEEE Real-Time Systems Symposium 2012] for representing recurrent precedence-constrained tasks to be executed on…