Zeitschriftenartikel
Onlinealgorithmen
Vorschaubild nicht verfügbar
Volltext URI
Dokumententyp
Text/Journal Article
Zusatzinformation
Datum
2010
Autor:innen
Zeitschriftentitel
ISSN der Zeitschrift
Bandtitel
Verlag
Springer-Verlag
Zusammenfassung
Viele in der Praxis auftretende algorithmische Probleme sind in ihrer Natur online, d. h. relevante Inputdaten treffen nach und nach im Laufe der Zeit ein. Trotz des Handicaps, die Zukunft nicht zu kennen, erzielen kompetitive Onlinealgorithmen beweisbare Leistungsgarantien.