ϕ-competitive algorithm for collecting items with increasing weights from a dynamic queue

Marcin Bienkowski, Marek Chrobak, Christoph Dürr, Mathilde Hurand, Artur Jez, Lukasz Jez, Grzegorz Stachowiak. ϕ-competitive algorithm for collecting items with increasing weights from a dynamic queue. Theoretical Computer Science, 475:92-102, 2013. [doi]

Authors

Marcin Bienkowski

This author has not been identified. Look up 'Marcin Bienkowski' in Google

Marek Chrobak

This author has not been identified. Look up 'Marek Chrobak' in Google

Christoph Dürr

This author has not been identified. Look up 'Christoph Dürr' in Google

Mathilde Hurand

This author has not been identified. Look up 'Mathilde Hurand' in Google

Artur Jez

This author has not been identified. Look up 'Artur Jez' in Google

Lukasz Jez

This author has not been identified. Look up 'Lukasz Jez' in Google

Grzegorz Stachowiak

This author has not been identified. Look up 'Grzegorz Stachowiak' in Google