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.