<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=undefined&type=result"></script>');
-->
</script>

COPY SCRIPT

For further information contact us at helpdesk@openaire.eu

The -server problem

Name: The -server problem
Creator: Koutsoupias, E.
Keywords: 9. Industry and infrastructure, 11. Sustainability, 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, 7. Clean energy, 12. Responsible consumption

descriptionPublicationkeyboard_double_arrow_right Article 01 May 2009 Greece, United Kingdom English Publisher:Elsevier BVJournal:Computer Science Review, volume 3, pages 105-118 (issn: 1574-0137,

Authors: Koutsoupias, E.;

doi: 10.1016/j.cosrev.2009.04.002

The -server problem

- Summary
- Metrics

Abstract

The k-server problem is perhaps the most influential online problem: natural, crisp, with a surprising technical depth that manifests the richness of competitive analysis. The k-server conjecture, which was posed more than two decades ago when the problem was first studied within the competitive analysis framework, is still open and has been a major driving force for the development of the area online algorithms. This article surveys some major results for the k-server problem.

Countries

Greece, United Kingdom

Related Organizations

University of Oxford
United Kingdom
National and Kapodistrian University of Athens
Greece

Impact byBIP!

	citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	64
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Top 10%
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 10%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Top 10%