The Advice Complexity of a Class of Hard Online Problems

Joan Boyar, Lene M. Favrholdt, Christian Kudahl, Jesper W. Mikkelsen. The Advice Complexity of a Class of Hard Online Problems. Theory Comput. Syst., 61(4):1128-1177, 2017. [doi]

Authors

Joan Boyar

This author has not been identified. Look up 'Joan Boyar' in Google

Lene M. Favrholdt

This author has not been identified. Look up 'Lene M. Favrholdt' in Google

Christian Kudahl

This author has not been identified. Look up 'Christian Kudahl' in Google

Jesper W. Mikkelsen

This author has not been identified. Look up 'Jesper W. Mikkelsen' in Google