| Publication | Date of Publication | Type |
|---|
| Lexicographically maximal edges of dual hypergraphs and Nash-solvability of tight game forms | 2024-02-09 | Paper |
| Shifting paths to avoidable ones | 2023-10-05 | Paper |
| Computing lexicographically safe Nash equilibria in finite two-person games with tight game forms given by oracles | 2023-09-14 | Paper |
| On Remoteness Functions of Exact Slow $k$-NIM with $k+1$ Piles | 2023-04-13 | Paper |
| Supercentenarian Paradox | 2023-01-16 | Paper |
| Computational Hardness of Multidimensional Subtraction Games | 2022-10-19 | Paper |
| Avoidability beyond paths | 2022-08-26 | Paper |
| On Nash-Solvability of Finite Two-Person Tight Vector Game Forms | 2022-04-21 | Paper |
| Metric and ultrametric inequalities for directed graphs | 2022-04-20 | Paper |
| Characterizing and decomposing classes of threshold, split, and bipartite graphs via 1‐Sperner hypergraphs | 2022-03-31 | Paper |
| More about Exact Slow $k$-Nim | 2022-03-24 | Paper |
| Avoidable vertices and edges in graphs: existence, characterization, and applications | 2022-01-13 | Paper |
| On Nash-solvability of finite $n$-person deterministic graphical games; Catch 22 | 2021-11-11 | Paper |
| Balanced flows for transshipment problems | 2021-10-21 | Paper |
| On the Sprague-Grundy function of extensions of proper \textsc{nim} | 2021-09-24 | Paper |
| Polynomial algorithms computing two lexicographically safe Nash equilibria in finite two-person games with tight game forms given by oracles | 2021-08-11 | Paper |
| On Nash-solvability of n-person graphical games under Markov's and a priori realizations | 2021-04-15 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5148705 | 2021-02-05 | Paper |
| Recognizing distributed approval voting forms and correspondences | 2020-10-29 | Paper |
| Metric and ultrametric inequalities for resistances in directed graphs | 2020-09-29 | Paper |
| On the degree sequences of dual graphs on surfaces | 2020-08-02 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3295608 | 2020-07-10 | Paper |
| Avoidable vertices and edges in graphs | 2020-01-16 | Paper |
| Sprague-Grundy function of matroids and related hypergraphs | 2019-11-13 | Paper |
| Decomposing 1-Sperner hypergraphs | 2019-08-05 | Paper |
| Avoidable Vertices and Edges in Graphs | 2019-07-28 | Paper |
| On graphs whose maximal cliques and stable sets intersect | 2019-07-25 | Paper |
| Sprague-Grundy function of symmetric hypergraphs | 2019-06-25 | Paper |
| A pseudo-polynomial algorithm for mean payoff stochastic games with perfect information and few random positions | 2019-05-29 | Paper |
| Separable discrete functions: recognition and sufficient conditions | 2019-03-25 | Paper |
| On the Sprague-Grundy function of compound games | 2019-03-19 | Paper |
| Backward induction in presence of cycles | 2019-01-31 | Paper |
| Approximation schemes for stochastic mean payoff games with perfect information and few random positions | 2019-01-11 | Paper |
| Complexity of generation | 2018-11-28 | Paper |
| Monotone bargaining is Nash-solvable | 2018-10-26 | Paper |
| A potential reduction algorithm for two-person zero-sum mean payoff stochastic games | 2018-06-05 | Paper |
| A three-person deterministic graphical game without Nash equilibria | 2018-05-24 | Paper |
| On tame, pet, domestic, and miserable impartial games | 2018-05-24 | Paper |
| Characterizing and decomposing classes of threshold, split, and bipartite graphs via 1-Sperner hypergraphs | 2018-05-09 | Paper |
| On the Sprague-Grundy function of \textsc{Exact} \(k\)-\textsc{Nim} | 2018-03-21 | Paper |
| A convex programming-based algorithm for mean payoff stochastic games with perfect information | 2017-12-15 | Paper |
| Generalizing Gale's theorem on backward induction and domination of strategies | 2017-11-30 | Paper |
| Sufficient conditions for the existence of Nash equilibria in bimatrix games in terms of forbidden \(2 \times 2\) subgames | 2017-04-27 | Paper |
| A nested family of \(k\)-total effective rewards for positional games | 2017-04-12 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2954987 | 2017-01-24 | Paper |
| Tetris Hypergraphs and Combinations of Impartial Games | 2017-01-10 | Paper |
| On equistable, split, CIS, and related classes of graphs | 2016-11-24 | Paper |
| A Potential Reduction Algorithm for Ergodic Two-Person Zero-Sum Limiting Average Payoff Stochastic Games | 2015-09-11 | Paper |
| Slow $k$-Nim | 2015-08-24 | Paper |
| Sandwich problem for \(\varPi\)- and \(\varDelta\)-free multigraphs and its applications to positional games | 2015-08-05 | Paper |
| On the Sprague-Grundy Function of Tetris Extensions of Proper {\sc Nim} | 2015-04-27 | Paper |
| A four-person chess-like game without Nash equilibria in pure stationary strategies | 2014-11-02 | Paper |
| Chess-like games may have no uniform Nash equilibria even in mixed strategies | 2014-09-30 | Paper |
| Combinatorial games modeling seki in Go | 2014-06-25 | Paper |
| On discounted approximations of undiscounted stochastic games and Markov decision processes with limited randomness | 2014-05-14 | Paper |
| On Nash-solvability in pure stationary strategies of the deterministic \(n\)-person games with perfect information and mean or total effective cost | 2014-03-27 | Paper |
| On CIS circulants | 2014-01-27 | Paper |
| A polynomial algorithm for a two parameter extension of Wythoff NIM based on the Perron-Frobenius theory | 2013-11-11 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2861565 | 2013-11-08 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2861566 | 2013-11-08 | Paper |
| On canonical forms for zero-sum stochastic mean payoff games | 2013-09-16 | Paper |
| A pseudo-polynomial algorithm for mean payoff stochastic games with perfect information and few random positions | 2013-08-06 | Paper |
| Characterizing (quasi-)ultrametric finite spaces in terms of (directed) graphs | 2012-08-14 | Paper |
| Further generalizations of the Wythoff game and the minimum excludant | 2012-05-30 | Paper |
| On Nash equilibria and improvement cycles in pure positional strategies for chess-like and backgammon-like \(n\)-person games | 2012-04-13 | Paper |
| Total tightness implies Nash-solvability for three-person game forms | 2012-03-29 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3099740 | 2011-12-01 | Paper |
| The negative cycles polyhedron and hardness of checking some polyhedral properties | 2011-11-17 | Paper |
| Nash-solvable two-person symmetric cycle game forms | 2011-10-27 | Paper |
| Stochastic Mean Payoff Games: Smoothed Analysis and Approximation Schemes | 2011-07-06 | Paper |
| On exact blockers and anti-blockers, \(\varDelta \)-conjecture, and related problems | 2011-03-10 | Paper |
| Metric and ultrametric spaces of resistances | 2010-11-25 | Paper |
| Friendship two-graphs | 2010-11-12 | Paper |
| On acyclicity of games with cycles | 2010-10-11 | Paper |
| Generating all vertices of a polyhedron is hard | 2010-08-16 | Paper |
| A Pumping Algorithm for Ergodic Stochastic Mean Payoff Games with Perfect Information | 2010-06-22 | Paper |
| Neighborhood hypergraphs of digraphs and some matrix permutation problems | 2010-04-28 | Paper |
| Decomposing complete edge-chromatic graphs and hypergraphs. Revisited | 2010-04-28 | Paper |
| Acyclic, or totally tight, two-person game forms: characterization and main properties | 2010-04-27 | Paper |
| Not complementary connected and not CIS \(d\)-graphs form weakly monotone families | 2010-04-27 | Paper |
| On effectivity functions of game forms | 2010-03-10 | Paper |
| Algorithms - ESA 2003 | 2010-03-03 | Paper |
| A global parallel algorithm for the hypergraph transversal problem | 2010-01-29 | Paper |
| Minimal and locally minimal games and game forms | 2009-12-10 | Paper |
| Vertex- and edge-minimal and locally minimal graphs | 2009-12-09 | Paper |
| Algorithms and Computation | 2009-08-07 | Paper |
| On Acyclicity of Games with Cycles | 2009-07-02 | Paper |
| LATIN 2004: Theoretical Informatics | 2009-05-07 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3622253 | 2009-04-28 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3619946 | 2009-04-14 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3614023 | 2009-03-16 | Paper |
| Generating Minimal k-Vertex Connected Spanning Subgraphs | 2009-03-06 | Paper |
| Generating 3-vertex connected spanning subgraphs | 2009-01-28 | Paper |
| Recalling Leo | 2008-09-10 | Paper |
| Generating all minimal integral solutions to AND-OR systems of monotone inequalities: Conjunctions are simpler than disjunctions | 2008-09-10 | Paper |
| Scientific contributions of Leo Khachiyan (a short overview) | 2008-09-10 | Paper |
| Generating cut conjunctions in graphs and related problems | 2008-07-01 | Paper |
| On short paths interdiction problems: Total and node-wise limited interdiction | 2008-06-17 | Paper |
| A Complete Characterization of Nash-Solvability of Bimatrix Games in Terms of the Exclusion of Certain 2×2 Subgames | 2008-06-05 | Paper |
| Neighborhood hypergraphs of bipartite graphs | 2008-05-14 | Paper |
| ENUMERATING SPANNING AND CONNECTED SUBSETS IN GRAPHS AND MATROIDS(<Special Issue>the 50th Anniversary of the Operations Research Society of Japan) | 2008-04-29 | Paper |
| Generating all vertices of a polyhedron is hard | 2008-04-16 | Paper |
| Enumerating Spanning and Connected Subsets in Graphs and Matroids | 2008-03-11 | Paper |
| On enumerating minimal dicuts and strongly connected subgraphs | 2008-02-18 | Paper |
| On cyclically orientable graphs | 2007-12-12 | Paper |
| War and peace in veto voting | 2007-10-18 | Paper |
| On the dualization of hypergraphs with bounded edge-intersections and other related classes of hypergraphs | 2007-09-18 | Paper |
| Dual-bounded generating problems: Efficient and inefficient points for discrete probability distributions and sparse boxes for multidimensional data | 2007-07-16 | Paper |
| Extending Dijkstra’s Algorithm to Maximize the Shortest Path by Node-Wise Limited Arc Interdiction | 2007-05-02 | Paper |
| On the misere version of game Euclid and miserable games | 2007-03-15 | Paper |
| Enumerating disjunctions and conjunctions of paths and cuts in reliability theory | 2007-02-19 | Paper |
| Transversal hypergraphs to perfect matchings in bipartite graphs: Characterization and generation algorithms | 2007-02-07 | Paper |
| An efficient implementation of a quasi-polynomial algorithm for generating hypergraph transversals and its application in joint generation | 2007-01-09 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3408846 | 2006-11-15 | Paper |
| Algorithms and Computation | 2006-11-14 | Paper |
| Perfect graphs, kernels, and cores of cooperative games | 2006-10-30 | Paper |
| Mathematical Foundations of Computer Science 2005 | 2006-10-20 | Paper |
| On the Complexity of Some Enumeration Problems for Matroids | 2006-06-01 | Paper |
| Computing and Combinatorics | 2006-01-11 | Paper |
| Integer Programming and Combinatorial Optimization | 2005-12-23 | Paper |
| Mathematical Foundations of Computer Science 2004 | 2005-08-22 | Paper |
| Algorithms – ESA 2004 | 2005-08-18 | Paper |
| Stable matchings in three-sided systems with cyclic preferences | 2005-02-22 | Paper |
| Dual-bounded generating problems: Weighted transversals of a hypergraph | 2004-08-19 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4736834 | 2004-08-11 | Paper |
| Extending the Balas-Yu bounds on the number of maximal independent sets in graphs to hypergraphs and lattices | 2004-03-11 | Paper |
| Difference graphs | 2004-02-14 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4449202 | 2004-02-08 | Paper |
| On Nash-solvability in pure stationary strategies of finite games with perfect information which may have cycles. | 2003-12-04 | Paper |
| An inequality for polymatroid functions and its applications. | 2003-10-14 | Paper |
| On maximal frequent and minimal infrequent sets in binary matrices | 2003-08-21 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4708565 | 2003-06-18 | Paper |
| Recursive generation of partitionable graphs | 2003-03-19 | Paper |
| Camel sequences and quadratic residues | 2002-12-02 | Paper |
| Dual-Bounded Generating Problems: All Minimal Integer Solutions for a Monotone System of Linear Inequalities | 2002-09-29 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4535012 | 2002-06-12 | Paper |
| Generating dual-bounded hypergraphs | 2002-01-01 | Paper |
| Dual subimplicants of positive Boolean functions | 2001-11-16 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2754179 | 2001-11-11 | Paper |
| Dual-Bounded Generating Problems: Partial and Multiple Transversals of a Hypergraph | 2001-06-21 | Paper |
| Dual cores and effectivity functions | 2001-02-13 | Paper |
| Criteria of nonemptiness of dual cores | 2001-02-13 | Paper |
| Stable effectivity functions and perfect graphs | 2000-05-08 | Paper |
| On generating the irredundant conjunctive and disjunctive normal forms of monotone Boolean functions | 2000-02-14 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4242951 | 1999-08-31 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4256558 | 1999-07-18 | Paper |
| Stable families of coalitions and normal hypergraphs | 1999-04-27 | Paper |
| A corrected version of the Duchet kernel conjecture | 1998-04-08 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4341199 | 1998-04-02 | Paper |
| A circular graph---counterexample to the Duchet kernel conjecture | 1998-02-12 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4363315 | 1997-11-18 | Paper |
| Extremal sequences with forbidden sums | 1997-10-29 | Paper |
| On the frequency of the most frequently occurring variable in dual monotone DNFs | 1997-10-06 | Paper |
| Perfect graphs are kernel solvable | 1997-05-04 | Paper |
| Decomposability of partially defined Boolean functions | 1996-03-11 | Paper |
| Trees as semilattices | 1996-01-21 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4328092 | 1995-04-24 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4323957 | 1995-03-23 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4323986 | 1995-03-23 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4315936 | 1995-01-31 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4315975 | 1995-01-31 | Paper |
| Nikolai Ivanovich Lobachevskii (on the bicentenary of his birth) | 1994-08-02 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4278741 | 1994-03-27 | Paper |
| Complex analysis and convolution operators | 1994-03-20 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4278582 | 1994-03-13 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4278627 | 1994-03-13 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4278472 | 1994-03-07 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4278495 | 1994-03-07 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5287045 | 1994-02-07 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5287057 | 1994-02-07 | Paper |
| Enumerated graphs and their bilinear forms | 1994-02-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4695825 | 1993-06-29 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4695866 | 1993-06-29 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4695938 | 1993-06-29 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3996836 | 1993-01-23 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4006545 | 1992-09-26 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4006556 | 1992-09-26 | Paper |
| Tight cyclic game forms | 1992-06-26 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3980317 | 1992-06-26 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3980357 | 1992-06-26 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4710569 | 1992-06-25 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4710872 | 1992-06-25 | Paper |
| Absolutely determined matrices | 1990-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3035074 | 1990-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3197626 | 1990-01-01 | Paper |
| A theorem on the existence of equilibrium situations in pure stationary strategies for ergodic extensions of (2×k)-bimatrix games | 1990-01-01 | Paper |
| Conditions of existence and uniqueness of a solution of problems of convex programming | 1990-01-01 | Paper |
| Quasilinear set functions and absolute definite matrices | 1989-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3476628 | 1989-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3821979 | 1989-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3824132 | 1989-01-01 | Paper |
| A criterion and verification of the ergodicity of cyclic game forms | 1989-01-01 | Paper |
| Cyclic games and an algorithm to find minimax cycle means in directed graphs | 1988-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3798499 | 1988-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3812077 | 1988-01-01 | Paper |
| A stochastic game with complete information and without equilibrium situations in pure stationary strategies | 1988-01-01 | Paper |
| The equivalence of the problems of circuit computation, optimal flows, and statical equilibrium | 1987-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3755236 | 1987-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3789593 | 1987-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3790980 | 1987-01-01 | Paper |
| The conditions of solubility by domination of concaven-person games | 1987-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4724379 | 1987-01-01 | Paper |
| Metric and ultrametric spaces of resistances | 1987-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3741441 | 1986-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3706800 | 1984-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3741362 | 1984-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3741636 | 1984-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3701227 | 1983-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3666625 | 1982-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3962495 | 1982-01-01 | Paper |
| Coalitional equilibrium situations in metagames | 1980-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3892098 | 1980-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3917914 | 1977-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4120519 | 1977-01-01 | Paper |
| The solvability of positional games in pure strategies | 1976-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4103360 | 1976-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4119051 | 1976-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4182294 | 1976-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4082579 | 1975-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4766839 | 1973-01-01 | Paper |
