@incollection{Fiat-Woeginger/98,
AUTHOR = {Fiat, Amos and Woeginger, Gerhard J.},
TITLE = {Competitive analysis of algorithms},
BOOKTITLE = {Online Algorithms --- The State of the Art},
SERIES = {LNCS},
VOLUME = {1442},
PAGES = {1-12},
YEAR = {1998},
EDITOR = {Fiat, Amos and Woeginger, Gerhard J.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Albers-Westbrook/98,
AUTHOR = {Albers, Susanne and Westbrook, Jeffery},
TITLE = {Self-organizing data structures},
BOOKTITLE = {Online Algorithms --- The State of the Art},
SERIES = {LNCS},
VOLUME = {1442},
PAGES = {13-51},
YEAR = {1998},
EDITOR = {Fiat, Amos and Woeginger, Gerhard J.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Irani/98,
AUTHOR = {Irani, Sandy},
TITLE = {Competitive analysis of paging},
BOOKTITLE = {Online Algorithms --- The State of the Art},
SERIES = {LNCS},
VOLUME = {1442},
PAGES = {52-73},
YEAR = {1998},
EDITOR = {Fiat, Amos and Woeginger, Gerhard J.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Chrobak-Larmore/98,
AUTHOR = {Chrobak, Marek and Larmore, Lawrence L.},
TITLE = {Metrical task systems, the server problem and the work function algorithm},
BOOKTITLE = {Online Algorithms --- The State of the Art},
SERIES = {LNCS},
VOLUME = {1442},
PAGES = {74-96},
YEAR = {1998},
EDITOR = {Fiat, Amos and Woeginger, Gerhard J.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bartal/98,
AUTHOR = {Bartal, Yair},
TITLE = {Distributed paging},
BOOKTITLE = {Online Algorithms --- The State of the Art},
SERIES = {LNCS},
VOLUME = {1442},
PAGES = {97-117},
YEAR = {1998},
EDITOR = {Fiat, Amos and Woeginger, Gerhard J.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Aspnes/98a,
AUTHOR = {Aspnes, James},
TITLE = {Competitive analysis of distributed algorithms},
BOOKTITLE = {Online Algorithms --- The State of the Art},
SERIES = {LNCS},
VOLUME = {1442},
PAGES = {118-146},
YEAR = {1998},
EDITOR = {Fiat, Amos and Woeginger, Gerhard J.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Csirik-Woeginger/98,
AUTHOR = {Csirik, J{\'{a}}nos and Woeginger, Gerhard J.},
TITLE = {On-line packing and covering problems},
BOOKTITLE = {Online Algorithms --- The State of the Art},
SERIES = {LNCS},
VOLUME = {1442},
PAGES = {147-177},
YEAR = {1998},
EDITOR = {Fiat, Amos and Woeginger, Gerhard J.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Azar/98,
AUTHOR = {Azar, Yossi},
TITLE = {On-line load balancing},
BOOKTITLE = {Online Algorithms --- The State of the Art},
SERIES = {LNCS},
VOLUME = {1442},
PAGES = {178-195},
YEAR = {1998},
EDITOR = {Fiat, Amos and Woeginger, Gerhard J.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=1442&spage=178},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Sgall/98,
AUTHOR = {Sgall, Ji{\v{r}}{\'{i}}},
TITLE = {On-line scheduling},
BOOKTITLE = {Online Algorithms --- The State of the Art},
SERIES = {LNCS},
VOLUME = {1442},
PAGES = {196-231},
YEAR = {1998},
EDITOR = {Fiat, Amos and Woeginger, Gerhard J.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Berman/98,
AUTHOR = {Berman, Piotr},
TITLE = {On-line searching and navigation},
BOOKTITLE = {Online Algorithms --- The State of the Art},
SERIES = {LNCS},
VOLUME = {1442},
PAGES = {232-241},
YEAR = {1998},
EDITOR = {Fiat, Amos and Woeginger, Gerhard J.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Leonardi/98,
AUTHOR = {Leonardi, Stefano},
TITLE = {On-line network routing},
BOOKTITLE = {Online Algorithms --- The State of the Art},
SERIES = {LNCS},
VOLUME = {1442},
PAGES = {242-267},
YEAR = {1998},
EDITOR = {Fiat, Amos and Woeginger, Gerhard J.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Kalyanasundaram-Pruhs/98,
AUTHOR = {Kalyanasundaram, Bala and Pruhs, Kirk},
TITLE = {On-line network optimization problems},
BOOKTITLE = {Online Algorithms --- The State of the Art},
SERIES = {LNCS},
VOLUME = {1442},
PAGES = {268-280},
YEAR = {1998},
EDITOR = {Fiat, Amos and Woeginger, Gerhard J.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Kierstead/98,
AUTHOR = {Kierstead, Hal A.},
TITLE = {Coloring graphs on-line},
BOOKTITLE = {Online Algorithms --- The State of the Art},
SERIES = {LNCS},
VOLUME = {1442},
PAGES = {281-305},
YEAR = {1998},
EDITOR = {Fiat, Amos and Woeginger, Gerhard J.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Blum/98,
AUTHOR = {Blum, Avrim},
TITLE = {On-line algorithms in machine learning},
BOOKTITLE = {Online Algorithms --- The State of the Art},
SERIES = {LNCS},
VOLUME = {1442},
PAGES = {306-325},
YEAR = {1998},
EDITOR = {Fiat, Amos and Woeginger, Gerhard J.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{El-Yaniv/98,
AUTHOR = {El-Yaniv, Ran},
TITLE = {Competitive solutions for on-line financial problems},
BOOKTITLE = {Online Algorithms --- The State of the Art},
SERIES = {LNCS},
VOLUME = {1442},
PAGES = {326-372},
YEAR = {1998},
EDITOR = {Fiat, Amos and Woeginger, Gerhard J.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Karlin/98,
AUTHOR = {Karlin, Anna R.},
TITLE = {On the performance of competitive algorithms in practice},
BOOKTITLE = {Online Algorithms --- The State of the Art},
SERIES = {LNCS},
VOLUME = {1442},
PAGES = {373-384},
YEAR = {1998},
EDITOR = {Fiat, Amos and Woeginger, Gerhard J.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Fiat-Woeginger/98a,
AUTHOR = {Fiat, Amos and Woeginger, Gerhard J.},
TITLE = {Competitive odds and ends},
BOOKTITLE = {Online Algorithms --- The State of the Art},
SERIES = {LNCS},
VOLUME = {1442},
PAGES = {385-394},
YEAR = {1998},
EDITOR = {Fiat, Amos and Woeginger, Gerhard J.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Chrobak-Noga/98,
AUTHOR = {Chrobak, Marek and Noga, John},
TITLE = {Bibliography on competitive algorithms},
BOOKTITLE = {Online Algorithms --- The State of the Art},
SERIES = {LNCS},
VOLUME = {1442},
PAGES = {395-436},
YEAR = {1998},
EDITOR = {Fiat, Amos and Woeginger, Gerhard J.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}