Skip to main content
Springer Nature Link
Log in

Komplexitätstheorie, effiziente Algorithmen und die Bundesliga

  • Overflow
  • Published:
Informatik-Spektrum Aims and scope

Haben aktuelle Forschungsgebiete wie der Entwurf und die Analyse effizienter Algorithmen oder gar die Komplexitätstheorie noch einen Bezugspunkt zu Fragestellungen, die an Stammtischen diskutiert werden? Am Beispiel der Millionen bewegenden Frage, welche Mannschaften in der jeweils aktuellen Saison noch Meister der Bundesliga, z. B. im Fußball, werden können, wollen wir zeigen, dass die genannten Gebiete der theoretischen Informatik ganz konkrete Anwendungen haben.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Author information

Authors and Affiliations

  1. Lehrstuhl Informatik 2, Universität Dortmund, 44221 Dortmund E-Mail: bernholt, hofmeist, wegener@Ls2.cs.uni-dortmund.de; Alexander.Guelich@gmx.de, nschmitt@lmi.ruhr-uni-bochum.de, , , , , , DE

    Thorsten Bernholt, Alexander Gülich, Thomas Hofmeister, Niels Schmitt & Ingo Wegener

Authors
  1. Thorsten Bernholt
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Alexander Gülich
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Thomas Hofmeister
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Niels Schmitt
    View author publications

    You can also search for this author inPubMed Google Scholar

  5. Ingo Wegener
    View author publications

    You can also search for this author inPubMed Google Scholar

About this article

Cite this article

Bernholt, T., Gülich, A., Hofmeister, T. et al. Komplexitätstheorie, effiziente Algorithmen und die Bundesliga . Informatik-Spektrum 25, 488–502 (2002). https://doi.org/10.1007/s002870200261

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s002870200261