Vladimir Gurvich

From MaRDI portal
(Redirected from Person:923675)


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
Screw discrete dynamical systems and their applications to exact slow NIM
Discrete Applied Mathematics
2024-09-26Paper
Deterministic \(n\)-person shortest path and terminal games on symmetric digraphs have Nash equilibria in pure stationary strategies
International Journal of Game Theory
2024-08-01Paper
On Nash-solvability of \(n\)-person graphical games under Markov and a-priori realizations
Annals of Operations Research
2024-07-16Paper
Recognizing distributed approval voting forms and correspondences
Annals of Operations Research
2024-07-16Paper
Lexicographically maximal edges of dual hypergraphs and Nash-solvability of tight game forms
Annals of Mathematics and Artificial Intelligence
2024-02-09Paper
Screw discrete dynamical systems and their applications to exact slow NIM
 
2023-12-11Paper
Experimental Study of the Game Exact Nim(5, 2)
 
2023-11-30Paper
On remoteness functions of k-NIM with k+1 piles in normal and in mis\`ere versions
 
2023-11-22Paper
GM-rule and its applications to impartial games
 
2023-11-06Paper
Computing Remoteness Functions of Moore, Wythoff, and Euclid's games
 
2023-11-05Paper
Shifting paths to avoidable ones
Journal of Graph Theory
2023-10-05Paper
Computing lexicographically safe Nash equilibria in finite two-person games with tight game forms given by oracles
Discrete Applied Mathematics
2023-09-14Paper
On Remoteness Functions of Exact Slow $k$-NIM with $k+1$ Piles
 
2023-04-13Paper
Supercentenarian Paradox
Notices of the American Mathematical Society
2023-01-16Paper
Computational Hardness of Multidimensional Subtraction Games
Computer Science – Theory and Applications
2022-10-19Paper
Avoidability beyond paths
 
2022-08-26Paper
On Nash-Solvability of Finite Two-Person Tight Vector Game Forms
 
2022-04-21Paper
Metric and ultrametric inequalities for directed graphs
Discrete Applied Mathematics
2022-04-20Paper
Characterizing and decomposing classes of threshold, split, and bipartite graphs via 1-Sperner hypergraphs
Journal of Graph Theory
2022-03-31Paper
More about Exact Slow $k$-Nim
 
2022-03-24Paper
Avoidable vertices and edges in graphs: existence, characterization, and applications
Discrete Applied Mathematics
2022-01-13Paper
On Nash-solvability of finite $n$-person deterministic graphical games; Catch 22
 
2021-11-11Paper
Balanced flows for transshipment problems
Discrete Applied Mathematics
2021-10-21Paper
On the Sprague-Grundy function of extensions of proper \textsc{nim}
International Journal of Game Theory
2021-09-24Paper
Polynomial algorithms computing two lexicographically safe Nash equilibria in finite two-person games with tight game forms given by oracles
 
2021-08-11Paper
On Nash-solvability of n-person graphical games under Markov's and a priori realizations
 
2021-04-15Paper
Slow \(K\)-\textsc{Nim}
 
2021-02-05Paper
Recognizing distributed approval voting forms and correspondences
 
2020-10-29Paper
Metric and ultrametric inequalities for resistances in directed graphs
 
2020-09-29Paper
On the degree sequences of dual graphs on surfaces
 
2020-08-02Paper
Wythoff visions
 
2020-07-10Paper
Avoidable vertices and edges in graphs
 
2020-01-16Paper
Sprague-Grundy function of matroids and related hypergraphs
Theoretical Computer Science
2019-11-13Paper
Decomposing 1-Sperner hypergraphs
The Electronic Journal of Combinatorics
2019-08-05Paper
Avoidable Vertices and Edges in Graphs
 
2019-07-28Paper
On graphs whose maximal cliques and stable sets intersect
 
2019-07-25Paper
Sprague-Grundy function of symmetric hypergraphs
Journal of Combinatorial Theory. Series A
2019-06-25Paper
A pseudo-polynomial algorithm for mean payoff stochastic games with perfect information and few random positions
Information and Computation
2019-05-29Paper
Separable discrete functions: recognition and sufficient conditions
Discrete Mathematics
2019-03-25Paper
On the Sprague-Grundy function of compound games
 
2019-03-19Paper
Backward induction in presence of cycles
Journal Of Logic And Computation
2019-01-31Paper
Approximation schemes for stochastic mean payoff games with perfect information and few random positions
Algorithmica
2019-01-11Paper
Complexity of generation
 
2018-11-28Paper
Monotone bargaining is Nash-solvable
Discrete Applied Mathematics
2018-10-26Paper
A potential reduction algorithm for two-person zero-sum mean payoff stochastic games
Dynamic Games and Applications
2018-06-05Paper
On tame, pet, domestic, and miserable impartial games
Discrete Applied Mathematics
2018-05-24Paper
A three-person deterministic graphical game without Nash equilibria
Discrete Applied Mathematics
2018-05-24Paper
Characterizing and decomposing classes of threshold, split, and bipartite graphs via 1-Sperner hypergraphs
 
2018-05-09Paper
On the Sprague-Grundy function of \textsc{Exact} \(k\)-\textsc{Nim}
Discrete Applied Mathematics
2018-03-21Paper
A convex programming-based algorithm for mean payoff stochastic games with perfect information
Optimization Letters
2017-12-15Paper
Generalizing Gale's theorem on backward induction and domination of strategies
 
2017-11-30Paper
Sufficient conditions for the existence of Nash equilibria in bimatrix games in terms of forbidden \(2 \times 2\) subgames
International Journal of Game Theory
2017-04-27Paper
A nested family of \(k\)-total effective rewards for positional games
International Journal of Game Theory
2017-04-12Paper
Markov decision processes and stochastic games with total effective payoff
 
2017-01-24Paper
Tetris Hypergraphs and Combinations of Impartial Games
 
2017-01-10Paper
On equistable, split, CIS, and related classes of graphs
Discrete Applied Mathematics
2016-11-24Paper
A potential reduction algorithm for ergodic two-person zero-sum limiting average payoff stochastic games
Combinatorial Optimization and Applications
2015-09-11Paper
Slow $k$-Nim
 
2015-08-24Paper
Sandwich problem for \(\varPi\)- and \(\varDelta\)-free multigraphs and its applications to positional games
Discrete Mathematics
2015-08-05Paper
On the Sprague-Grundy Function of Tetris Extensions of Proper {\sc Nim}
 
2015-04-27Paper
A four-person chess-like game without Nash equilibria in pure stationary strategies
 
2014-11-02Paper
Chess-like games may have no uniform Nash equilibria even in mixed strategies
Game Theory
2014-09-30Paper
Combinatorial games modeling seki in Go
Discrete Mathematics
2014-06-25Paper
On discounted approximations of undiscounted stochastic games and Markov decision processes with limited randomness
Operations Research Letters
2014-05-14Paper
On Nash-solvability in pure stationary strategies of the deterministic \(n\)-person games with perfect information and mean or total effective cost
Discrete Applied Mathematics
2014-03-27Paper
On CIS circulants
Discrete Mathematics
2014-01-27Paper
A polynomial algorithm for a two parameter extension of Wythoff NIM based on the Perron-Frobenius theory
International Journal of Game Theory
2013-11-11Paper
Sperner oiks
 
2013-11-08Paper
Scarf oiks
 
2013-11-08Paper
On canonical forms for zero-sum stochastic mean payoff games
Dynamic Games and Applications
2013-09-16Paper
A pseudo-polynomial algorithm for mean payoff stochastic games with perfect information and a few random positions
Lecture Notes in Computer Science
2013-08-06Paper
Characterizing (quasi-)ultrametric finite spaces in terms of (directed) graphs
Discrete Applied Mathematics
2012-08-14Paper
Further generalizations of the Wythoff game and the minimum excludant
Discrete Applied Mathematics
2012-05-30Paper
On Nash equilibria and improvement cycles in pure positional strategies for chess-like and backgammon-like \(n\)-person games
Discrete Mathematics
2012-04-13Paper
Total tightness implies Nash-solvability for three-person game forms
Discrete Mathematics
2012-03-29Paper
Stable families of coalitions for network resource allocation problems
 
2011-12-01Paper
The negative cycles polyhedron and hardness of checking some polyhedral properties
Annals of Operations Research
2011-11-17Paper
Nash-solvable two-person symmetric cycle game forms
Discrete Applied Mathematics
2011-10-27Paper
Stochastic mean payoff games: smoothed analysis and approximation schemes
Automata, Languages and Programming
2011-07-06Paper
On exact blockers and anti-blockers, \(\varDelta \)-conjecture, and related problems
Discrete Applied Mathematics
2011-03-10Paper
Metric and ultrametric spaces of resistances
Discrete Applied Mathematics
2010-11-25Paper
Friendship two-graphs
Graphs and Combinatorics
2010-11-12Paper
On acyclicity of games with cycles
Discrete Applied Mathematics
2010-10-11Paper
Generating all vertices of a polyhedron is hard
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06
2010-08-16Paper
A pumping algorithm for ergodic stochastic mean payoff games with perfect information
Integer Programming and Combinatorial Optimization
2010-06-22Paper
Decomposing complete edge-chromatic graphs and hypergraphs. Revisited
Discrete Applied Mathematics
2010-04-28Paper
Neighborhood hypergraphs of digraphs and some matrix permutation problems
Discrete Applied Mathematics
2010-04-28Paper
Not complementary connected and not CIS \(d\)-graphs form weakly monotone families
Discrete Mathematics
2010-04-27Paper
Acyclic, or totally tight, two-person game forms: characterization and main properties
Discrete Mathematics
2010-04-27Paper
On effectivity functions of game forms
Games and Economic Behavior
2010-03-10Paper
An efficient implementation of a quasi-polynomial algorithm for generating hypergraph transversals
Lecture Notes in Computer Science
2010-03-03Paper
A global parallel algorithm for the hypergraph transversal problem
Information Processing Letters
2010-01-29Paper
Minimal and locally minimal games and game forms
Discrete Mathematics
2009-12-10Paper
Vertex- and edge-minimal and locally minimal graphs
Discrete Mathematics
2009-12-09Paper
Algorithms and Computation
Lecture Notes in Computer Science
2009-08-07Paper
On Acyclicity of Games with Cycles
Algorithmic Aspects in Information and Management
2009-07-02Paper
LATIN 2004: Theoretical Informatics
Lecture Notes in Computer Science
2009-05-07Paper
scientific article; zbMATH DE number 5548206 (Why is no real title available?)
 
2009-04-28Paper
Generating all vertices of a polyhedron is hard
 
2009-04-14Paper
On split and almost CIS-graphs
 
2009-03-16Paper
Generating Minimal k-Vertex Connected Spanning Subgraphs
Lecture Notes in Computer Science
2009-03-06Paper
Generating 3-vertex connected spanning subgraphs
Discrete Mathematics
2009-01-28Paper
Recalling Leo
Discrete Applied Mathematics
2008-09-10Paper
Generating all minimal integral solutions to AND-OR systems of monotone inequalities: Conjunctions are simpler than disjunctions
Discrete Applied Mathematics
2008-09-10Paper
Scientific contributions of Leo Khachiyan (a short overview)
Discrete Applied Mathematics
2008-09-10Paper
Generating cut conjunctions in graphs and related problems
Algorithmica
2008-07-01Paper
On short paths interdiction problems: Total and node-wise limited interdiction
Theory of Computing Systems
2008-06-17Paper
A Complete Characterization of Nash-Solvability of Bimatrix Games in Terms of the Exclusion of Certain 2×2 Subgames
Computer Science – Theory and Applications
2008-06-05Paper
Neighborhood hypergraphs of bipartite graphs
Journal of Graph Theory
2008-05-14Paper
ENUMERATING SPANNING AND CONNECTED SUBSETS IN GRAPHS AND MATROIDS(<Special Issue>the 50th Anniversary of the Operations Research Society of Japan)
Journal of the Operations Research Society of Japan
2008-04-29Paper
Generating all vertices of a polyhedron is hard
Discrete & Computational Geometry
2008-04-16Paper
Enumerating Spanning and Connected Subsets in Graphs and Matroids
Lecture Notes in Computer Science
2008-03-11Paper
On enumerating minimal dicuts and strongly connected subgraphs
Algorithmica
2008-02-18Paper
On cyclically orientable graphs
Discrete Mathematics
2007-12-12Paper
War and peace in veto voting
European Journal of Operational Research
2007-10-18Paper
On the dualization of hypergraphs with bounded edge-intersections and other related classes of hypergraphs
Theoretical Computer Science
2007-09-18Paper
Dual-bounded generating problems: Efficient and inefficient points for discrete probability distributions and sparse boxes for multidimensional data
Theoretical Computer Science
2007-07-16Paper
Extending Dijkstra’s Algorithm to Maximize the Shortest Path by Node-Wise Limited Arc Interdiction
Computer Science – Theory and Applications
2007-05-02Paper
On the misere version of game Euclid and miserable games
Discrete Mathematics
2007-03-15Paper
Enumerating disjunctions and conjunctions of paths and cuts in reliability theory
Discrete Applied Mathematics
2007-02-19Paper
Transversal hypergraphs to perfect matchings in bipartite graphs: Characterization and generation algorithms
Journal of Graph Theory
2007-02-07Paper
An efficient implementation of a quasi-polynomial algorithm for generating hypergraph transversals and its application in joint generation
Discrete Applied Mathematics
2007-01-09Paper
Comparison of convex hulls and box hulls.
 
2006-11-15Paper
Algorithms and Computation
Lecture Notes in Computer Science
2006-11-14Paper
Perfect graphs, kernels, and cores of cooperative games
Discrete Mathematics
2006-10-30Paper
Mathematical Foundations of Computer Science 2005
Lecture Notes in Computer Science
2006-10-20Paper
On the Complexity of Some Enumeration Problems for Matroids
SIAM Journal on Discrete Mathematics
2006-06-01Paper
Computing and Combinatorics
Lecture Notes in Computer Science
2006-01-11Paper
Integer Programming and Combinatorial Optimization
Lecture Notes in Computer Science
2005-12-23Paper
Mathematical Foundations of Computer Science 2004
Lecture Notes in Computer Science
2005-08-22Paper
Algorithms – ESA 2004
Lecture Notes in Computer Science
2005-08-18Paper
Stable matchings in three-sided systems with cyclic preferences
Discrete Mathematics
2005-02-22Paper
Dual-bounded generating problems: Weighted transversals of a hypergraph
Discrete Applied Mathematics
2004-08-19Paper
scientific article; zbMATH DE number 2086380 (Why is no real title available?)
 
2004-08-11Paper
Extending the Balas-Yu bounds on the number of maximal independent sets in graphs to hypergraphs and lattices
Mathematical Programming. Series A. Series B
2004-03-11Paper
Difference graphs
Discrete Mathematics
2004-02-14Paper
scientific article; zbMATH DE number 2038737 (Why is no real title available?)
 
2004-02-08Paper
On Nash-solvability in pure stationary strategies of finite games with perfect information which may have cycles.
Mathematical Social Sciences
2003-12-04Paper
An inequality for polymatroid functions and its applications.
Discrete Applied Mathematics
2003-10-14Paper
On maximal frequent and minimal infrequent sets in binary matrices
Annals of Mathematics and Artificial Intelligence
2003-08-21Paper
scientific article; zbMATH DE number 1929933 (Why is no real title available?)
 
2003-06-18Paper
Recursive generation of partitionable graphs
Journal of Graph Theory
2003-03-19Paper
Camel sequences and quadratic residues
Discrete Applied Mathematics
2002-12-02Paper
Dual-Bounded Generating Problems: All Minimal Integer Solutions for a Monotone System of Linear Inequalities
SIAM Journal on Computing
2002-09-29Paper
scientific article; zbMATH DE number 1754587 (Why is no real title available?)
 
2002-06-12Paper
Generating dual-bounded hypergraphs
Optimization Methods & Software
2002-01-01Paper
Dual subimplicants of positive Boolean functions
Optimization Methods & Software
2001-11-16Paper
scientific article; zbMATH DE number 1670855 (Why is no real title available?)
 
2001-11-11Paper
Dual-bounded generating problems: Partial and multiple transversals of a hypergraph
SIAM Journal on Computing
2001-06-21Paper
Dual cores and effectivity functions
Doklady Mathematics
2001-02-13Paper
Criteria of nonemptiness of dual cores
Doklady Mathematics
2001-02-13Paper
Stable effectivity functions and perfect graphs
Mathematical Social Sciences
2000-05-08Paper
On generating the irredundant conjunctive and disjunctive normal forms of monotone Boolean functions
Discrete Applied Mathematics
2000-02-14Paper
scientific article; zbMATH DE number 1286503 (Why is no real title available?)
 
1999-08-31Paper
scientific article; zbMATH DE number 1315832 (Why is no real title available?)
 
1999-07-18Paper
Stable families of coalitions and normal hypergraphs
Mathematical Social Sciences
1999-04-27Paper
A corrected version of the Duchet kernel conjecture
Discrete Mathematics
1998-04-08Paper
scientific article; zbMATH DE number 1023197 (Why is no real title available?)
 
1998-04-02Paper
A circular graph---counterexample to the Duchet kernel conjecture
Discrete Mathematics
1998-02-12Paper
scientific article; zbMATH DE number 1087225 (Why is no real title available?)
 
1997-11-18Paper
Extremal sequences with forbidden sums
Doklady Mathematics
1997-10-29Paper
On the frequency of the most frequently occurring variable in dual monotone DNFs
Discrete Mathematics
1997-10-06Paper
Perfect graphs are kernel solvable
Discrete Mathematics
1997-05-04Paper
Decomposability of partially defined Boolean functions
Discrete Applied Mathematics
1996-03-11Paper
Trees as semilattices
Discrete Mathematics
1996-01-21Paper
scientific article; zbMATH DE number 738898 (Why is no real title available?)
 
1995-04-24Paper
scientific article; zbMATH DE number 726893 (Why is no real title available?)
 
1995-03-23Paper
scientific article; zbMATH DE number 726921 (Why is no real title available?)
 
1995-03-23Paper
scientific article; zbMATH DE number 702896 (Why is no real title available?)
 
1995-01-31Paper
scientific article; zbMATH DE number 702861 (Why is no real title available?)
 
1995-01-31Paper
Nikolai Ivanovich Lobachevskii (on the bicentenary of his birth)
Russian Mathematical Surveys
1994-08-02Paper
scientific article; zbMATH DE number 500202 (Why is no real title available?)
 
1994-03-27Paper
Complex analysis and convolution operators
Russian Mathematical Surveys
1994-03-20Paper
scientific article; zbMATH DE number 497609 (Why is no real title available?)
 
1994-03-13Paper
scientific article; zbMATH DE number 497564 (Why is no real title available?)
 
1994-03-13Paper
scientific article; zbMATH DE number 497456 (Why is no real title available?)
 
1994-03-07Paper
scientific article; zbMATH DE number 497479 (Why is no real title available?)
 
1994-03-07Paper
scientific article; zbMATH DE number 227721 (Why is no real title available?)
 
1994-02-07Paper
scientific article; zbMATH DE number 227709 (Why is no real title available?)
 
1994-02-07Paper
Enumerated graphs and their bilinear forms
Russian Mathematical Surveys
1994-02-01Paper
scientific article; zbMATH DE number 219978 (Why is no real title available?)
 
1993-06-29Paper
scientific article; zbMATH DE number 219938 (Why is no real title available?)
 
1993-06-29Paper
scientific article; zbMATH DE number 220049 (Why is no real title available?)
 
1993-06-29Paper
scientific article; zbMATH DE number 46643 (Why is no real title available?)
 
1993-01-23Paper
scientific article; zbMATH DE number 56050 (Why is no real title available?)
 
1992-09-26Paper
scientific article; zbMATH DE number 56063 (Why is no real title available?)
 
1992-09-26Paper
Tight cyclic game forms
Russian Mathematical Surveys
1992-06-26Paper
scientific article; zbMATH DE number 21293 (Why is no real title available?)
 
1992-06-26Paper
scientific article; zbMATH DE number 21330 (Why is no real title available?)
 
1992-06-26Paper
scientific article; zbMATH DE number 4311 (Why is no real title available?)
 
1992-06-25Paper
scientific article; zbMATH DE number 3779 (Why is no real title available?)
 
1992-06-25Paper
scientific article; zbMATH DE number 4133765 (Why is no real title available?)
 
1990-01-01Paper
A theorem on the existence of equilibrium situations in pure stationary strategies for ergodic extensions of (2×k)-bimatrix games
Russian Mathematical Surveys
1990-01-01Paper
Absolutely determined matrices
Mathematical Social Sciences
1990-01-01Paper
Conditions of existence and uniqueness of a solution of problems of convex programming
Russian Mathematical Surveys
1990-01-01Paper
scientific article; zbMATH DE number 4172748 (Why is no real title available?)
 
1990-01-01Paper
scientific article; zbMATH DE number 4095249 (Why is no real title available?)
 
1989-01-01Paper
scientific article; zbMATH DE number 4145688 (Why is no real title available?)
 
1989-01-01Paper
A criterion and verification of the ergodicity of cyclic game forms
Russian Mathematical Surveys
1989-01-01Paper
Quasilinear set functions and absolute definite matrices
Automation and Remote Control
1989-01-01Paper
scientific article; zbMATH DE number 4099084 (Why is no real title available?)
 
1989-01-01Paper
Cyclic games and an algorithm to find minimax cycle means in directed graphs
USSR Computational Mathematics and Mathematical Physics
1988-01-01Paper
A stochastic game with complete information and without equilibrium situations in pure stationary strategies
Russian Mathematical Surveys
1988-01-01Paper
scientific article; zbMATH DE number 4081342 (Why is no real title available?)
 
1988-01-01Paper
scientific article; zbMATH DE number 4064793 (Why is no real title available?)
 
1988-01-01Paper
scientific article; zbMATH DE number 4055415 (Why is no real title available?)
 
1987-01-01Paper
Metric and ultrametric spaces of resistances
Russian Mathematical Surveys
1987-01-01Paper
scientific article; zbMATH DE number 4003918 (Why is no real title available?)
 
1987-01-01Paper
scientific article; zbMATH DE number 3997489 (Why is no real title available?)
 
1987-01-01Paper
scientific article; zbMATH DE number 4053653 (Why is no real title available?)
 
1987-01-01Paper
The conditions of solubility by domination of concaven-person games
Russian Mathematical Surveys
1987-01-01Paper
The equivalence of the problems of circuit computation, optimal flows, and statical equilibrium
Russian Mathematical Surveys
1987-01-01Paper
scientific article; zbMATH DE number 3974744 (Why is no real title available?)
 
1986-01-01Paper
scientific article; zbMATH DE number 3974977 (Why is no real title available?)
 
1984-01-01Paper
scientific article; zbMATH DE number 3934732 (Why is no real title available?)
 
1984-01-01Paper
scientific article; zbMATH DE number 3976728 (Why is no real title available?)
 
1984-01-01Paper
scientific article; zbMATH DE number 3926685 (Why is no real title available?)
 
1983-01-01Paper
scientific article; zbMATH DE number 3819502 (Why is no real title available?)
 
1982-01-01Paper
scientific article; zbMATH DE number 3784300 (Why is no real title available?)
 
1982-01-01Paper
scientific article; zbMATH DE number 3698756 (Why is no real title available?)
 
1980-01-01Paper
Coalitional equilibrium situations in metagames
Moscow University Computational Mathematics and Cybernetics
1980-01-01Paper
scientific article; zbMATH DE number 3545568 (Why is no real title available?)
 
1977-01-01Paper
scientific article; zbMATH DE number 3729899 (Why is no real title available?)
 
1977-01-01Paper
The solvability of positional games in pure strategies
USSR Computational Mathematics and Mathematical Physics
1976-01-01Paper
scientific article; zbMATH DE number 3526491 (Why is no real title available?)
 
1976-01-01Paper
scientific article; zbMATH DE number 3543869 (Why is no real title available?)
 
1976-01-01Paper
scientific article; zbMATH DE number 3619661 (Why is no real title available?)
 
1976-01-01Paper
scientific article; zbMATH DE number 3501275 (Why is no real title available?)
 
1975-01-01Paper
scientific article; zbMATH DE number 3441892 (Why is no real title available?)
 
1973-01-01Paper
More on discrete convexity
 
N/APaper
Conformal Hypergraphs: Duality and Implications for the Upper Clique Transversal Problem
 
N/APaper
Growing Trees and Amoebas' Replications
 
N/APaper


Research outcomes over time


This page was built for person: Vladimir Gurvich