How hard is it to find extreme Nash equilibria in network congestion games?

Elisabeth Gassner, Johannes Hatzl, Sven O. Krumke, Heike Sperber, Gerhard J. Woeginger

Research output: Contribution to journalArticleResearchpeer-review

Original languageEnglish
Pages (from-to)4989-4999
JournalTheoretical computer science
Volume410 (47-4)
Publication statusPublished - 2009

Fields of Expertise

  • Information, Communication & Computing

Treatment code (Nähere Zuordnung)

  • Basic - Fundamental (Grundlagenforschung)

Cite this

How hard is it to find extreme Nash equilibria in network congestion games? / Gassner, Elisabeth; Hatzl, Johannes; Krumke, Sven O.; Sperber, Heike; Woeginger, Gerhard J.

In: Theoretical computer science, Vol. 410 (47-4), 2009, p. 4989-4999.

Research output: Contribution to journalArticleResearchpeer-review

Gassner, E, Hatzl, J, Krumke, SO, Sperber, H & Woeginger, GJ 2009, 'How hard is it to find extreme Nash equilibria in network congestion games?' Theoretical computer science, vol. 410 (47-4), pp. 4989-4999.
Gassner, Elisabeth ; Hatzl, Johannes ; Krumke, Sven O. ; Sperber, Heike ; Woeginger, Gerhard J. / How hard is it to find extreme Nash equilibria in network congestion games?. In: Theoretical computer science. 2009 ; Vol. 410 (47-4). pp. 4989-4999.
@article{e8eea01b30484a6cbf767ad12f008dff,
title = "How hard is it to find extreme Nash equilibria in network congestion games?",
author = "Elisabeth Gassner and Johannes Hatzl and Krumke, {Sven O.} and Heike Sperber and Woeginger, {Gerhard J.}",
year = "2009",
language = "English",
volume = "410 (47-4)",
pages = "4989--4999",
journal = "Theoretical computer science",
issn = "0304-3975",
publisher = "Elsevier B.V.",

}

TY - JOUR

T1 - How hard is it to find extreme Nash equilibria in network congestion games?

AU - Gassner, Elisabeth

AU - Hatzl, Johannes

AU - Krumke, Sven O.

AU - Sperber, Heike

AU - Woeginger, Gerhard J.

PY - 2009

Y1 - 2009

M3 - Article

VL - 410 (47-4)

SP - 4989

EP - 4999

JO - Theoretical computer science

JF - Theoretical computer science

SN - 0304-3975

ER -