The Relative Worst Order Ratio for On-Line Algorithms

Joan Boyar, Lene Monrad Favrholdt

Publikation: Bidrag til bog/antologi/rapport › Bidrag til rapport › Forskning

14 Citationer (Scopus)

Abstract

on-line algorithms, relative worst order ratio, quality measure, bin packing

Originalsprog	Engelsk
Titel	Proceedings of the 5th Italian Conference on Algorithms and Complexity
Publikationsdato	2003
Sider	58-69
Status	Udgivet - 2003

@inbook{bb71058074c411dbbee902004c4f4f50,

title = "The Relative Worst Order Ratio for On-Line Algorithms",

abstract = "on-line algorithms, relative worst order ratio, quality measure, bin packing",

author = "Joan Boyar and Favrholdt, {Lene Monrad}",

year = "2003",

language = "English",

pages = "58--69",

booktitle = "Proceedings of the 5th Italian Conference on Algorithms and Complexity",

}

TY - GEN

T1 - The Relative Worst Order Ratio for On-Line Algorithms

AU - Boyar, Joan

AU - Favrholdt, Lene Monrad

PY - 2003

Y1 - 2003

N2 - on-line algorithms, relative worst order ratio, quality measure, bin packing

AB - on-line algorithms, relative worst order ratio, quality measure, bin packing

M3 - Report chapter

SP - 58

EP - 69

BT - Proceedings of the 5th Italian Conference on Algorithms and Complexity

ER -