Concepedia

Sergei Vorobyov

SV

Statistics

Publications

11

Citations

340

H-Index

10

Active since

1998

Affiliations

Uppsala University(Current)

Sergei Vorobyov is an author at Uppsala University specializing in business, games, and game theory.

Top concepts

GamesBusinessGame TheoryEngineeringMechanism DesignAlgorithmic Game TheoryComputational Game TheoryCombinatorial OptimizationOperations ResearchMathematical Programming

Publications per year

1998–2008

11

Publications

11

A combinatorial strongly subexponential strategy improvement algorithm for mean payoff games

Henrik Björklund, Sergei Vorobyov · Discrete Applied Mathematics · 2006 · 105 citations

Mathematical Programming, Engineering, Mean Payoff Games +13

Memoryless determinacy of parity and mean payoff games: a simple proof

Henrik Björklund, Sven Sandberg, Sergei Vorobyov · Theoretical Computer Science · 2003 · 52 citations

Payoff Games, Economics, Simultaneous Game +14

Combinatorial structure and randomized subexponential algorithms for infinite games

Henrik Björklund, Sergei Vorobyov · Theoretical Computer Science · 2005 · 39 citations

Engineering, Combinatorial Game, Game Theory +8

Complexity of nonrecursive logic programs with complex values

Sergei Vorobyov · 1998 · 37 citations · Full text

A randomized subexponential algorithm for parity games

Viktor Petersson, Sergei Vorobyov · 2001 · 28 citations · Full text

1–5 of 11