Sciweavers

316 search results - page 64 / 64
» On almost self-complementary graphs
Sort
View
FSTTCS
2010
Springer
13 years 3 months ago
One-Counter Stochastic Games
We study the computational complexity of basic decision problems for one-counter simple stochastic games (OC-SSGs), under various objectives. OC-SSGs are 2-player turn-based stoch...
Tomás Brázdil, Václav Brozek,...