pith. sign in

Vladimir Gurvich

Identifiers

  • name variant Vladimir Gurvich 0.60 · backfill

Papers (24)

  1. On the Sprague-Grundy function of compound games math.CO · 2019 · author #2
  2. Characterizing and decomposing classes of threshold, split, and bipartite graphs via 1-Sperner hypergraphs math.CO · 2018 · author #2
  3. Sprague-Grundy Function of Symmetric Hypergraphs math.CO · 2018 · author #2
  4. Sprague-Grundy Function of Matroids and Related Hypergraphs math.CO · 2018 · author #2
  5. Generalizing Gale's theorem on backward induction and domination of strategies math.CO · 2017 · author #1
  6. Separable discrete functions: recognition and sufficient conditions math.CO · 2017 · author #3
  7. Backward induction in presence of cycles math.CO · 2017 · author #1
  8. Monotone bargaining is Nash-solvable math.CO · 2017 · author #1
  9. Tetris Hypergraphs and Combinations of Impartial Games math.CO · 2017 · author #2
  10. A three-person deterministic graphical game without Nash equilibria cs.GT · 2016 · author #2
  11. A Convex Programming-based Algorithm for Mean Payoff Stochastic Games with Perfect Information cs.DS · 2016 · author #3
  12. Decomposing 1-Sperner hypergraphs math.CO · 2015 · author #2
  13. On tame, pet, domestic, and miserable impartial games math.CO · 2015 · author #1
  14. Slow $k$-Nim math.CO · 2015 · author #1
  15. On the Sprague-Grundy function of Exact $k$-Nim math.CO · 2015 · author #2
  16. A Potential Reduction Algorithm for Two-person Zero-sum Mean Payoff Stochastic Games cs.GT · 2015 · author #3
  17. A Pseudo-Polynomial Algorithm for Mean Payoff Stochastic Games with Perfect Information and Few Random Positions cs.GT · 2015 · author #3
  18. On Equistable, Split, CIS, and Related Classes of Graphs math.CO · 2015 · author #2
  19. On the Sprague-Grundy Function of Tetris Extensions of Proper {\sc Nim} math.CO · 2015 · author #2
  20. A Nested Family of $k$-total Effective Rewards for Positional Games cs.DM · 2014 · author #3
  21. A four-person chess-like game without Nash equilibria in pure stationary strategies math.CO · 2014 · author #1
  22. On CIS Circulants math.CO · 2013 · author #2
  23. On the computational complexity of solving stochastic mean-payoff games cs.GT · 2008 · author #1
  24. Characterization of the Vertices and Extreme Directions of the Negative Cycles Polyhedron and Hardness of Generating Vertices of 0/1-Polyhedra cs.CC · 2008 · author #3

Mentions

  • 1302.3498 #2 · backfill · confidence 0.70 Vladimir Gurvich
  • 0812.0486 #1 · backfill · confidence 0.70 Vladimir Gurvich
  • 0801.3790 #3 · backfill · confidence 0.70 Vladimir Gurvich

Frequent Coauthors