"2002-07-08+02:00"^^ . "Proceedings of the 29th International Colloquium on Automata, Languages, and Programming." . "Epstein, L." . . "Tich\u00FD, Tom\u00E1\u0161" . . "Preemptive scheduling in overloaded systems." . "van Stee, R." . "Preemptive scheduling in overloaded systems."@en . . . "P(GA201/01/1195), P(IAA1019901), P(LN00A056), P(ME 476), Z(AV0Z1019905)" . "800;811" . "RIV/67985840:_____/02:05020114!RIV/2003/AV0/A05003/N" . "We are given a set of tasks with release times, deadlines, and profit rates. In the metered model, a task brings profit proportional to the execution time even if not completed. We present an efficient offline algorithm and improve both the lower and" . "Springer-Verlag" . "Chrobak, M." . "RIV/67985840:_____/02:05020114" . . . . . "7"^^ . . . . . . "Berlin" . "[334D2CF267AE]" . "We are given a set of tasks with release times, deadlines, and profit rates. In the metered model, a task brings profit proportional to the execution time even if not completed. We present an efficient offline algorithm and improve both the lower and"@en . "11"^^ . . "2"^^ . "Noga, J." . . "scheduling%online algorithms%benefit"@en . . . "Malaga [ES]" . . . "659723" . "0"^^ . "Preemptive scheduling in overloaded systems."@en . "0"^^ . "Preemptive scheduling in overloaded systems." . . "Vakhania, N." . "Sgall, Ji\u0159\u00ED" .