Dominic Dumrauf

From MaRDI portal
Person:1935799



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Computing Nash equilibria for two-player restricted network congestion games is \(\mathcal{PLS}\)-complete
Parallel Processing Letters
2014-04-10Paper
On the \(\mathcal {PLS}\)-complexity of maximum constraint assignment
Theoretical Computer Science
2013-02-19Paper
Exact price of anarchy for polynomial congestion games
SIAM Journal on Computing
2012-02-11Paper
Local search: simple, successful, but sometimes sluggish
Automata, Languages and Programming
2010-09-07Paper
On the complexity of local search for weighted standard set problems
Programs, Proofs, Processes
2010-07-29Paper
Exact Price of Anarchy for Polynomial Congestion Games
STACS 2006
2008-03-19Paper


Research outcomes over time


This page was built for person: Dominic Dumrauf