×

Gurvich, Vladimir A.

Compute Distance To:
Author ID: gurvich.vladimir-a Recent zbMATH articles by "Gurvich, Vladimir A."
Published as: Gurvich, Vladimir; Gurvich, V. A.; Gurvich, V.; Gurvich, Vladimir A.; Gurvich, V. A
Homepage: http://rutcor.rutgers.edu/~gurvich/
External Links: MGP · ORCID · Google Scholar · ResearchGate · Math-Net.Ru · dblp · GND
all top 5

Co-Authors

46 single-authored
95 Boros, Endre
50 Elbassioni, Khaled M.
42 Makino, Kazuhisa
39 Khachiyan, Leonid Genrikhovich
11 Borys, Konrad
10 Gvishiani, Alekseĭ Dzhermenovich
8 Gol’berg, A. I.
7 Ho, Nhan Bao
7 Milanič, Martin
6 Vasin, Aleksandr A.
5 Oudalov, Vladimir
4 Khanin, Konstantin M.
4 Libkin, Leonid O.
4 Obraztsov, Ivan Filippovich
4 Rudolf, Gábor
4 Zverovich, Igor’ Èdmundovich
3 Andrade, Diogo V.
3 Hammer, Peter Ladislaw
3 Mursic, Peter
3 Temkin, Michael
2 Andersson, Daniel
2 Beisegel, Jesse
2 Čepek, Ondřej
2 Chikin, Nikolay
2 Chudnovsky, Maria
2 Edmonds, Jack R.
2 Fouz, Mahmoud
2 Gaubert, Stéphane
2 Hansen, Thomas Dueholm
2 Ibaraki, Toshihide
2 Karzanov, Aleksandr V.
2 Kogan, Alexander
2 Lebedev, Vasiliĭ N.
2 Manthey, Bodo
2 Men’shikov, I. S.
2 Rozenblyum, M. Yu.
2 Servatius, Mary
2 Zhao, Jihui
1 Apartsin, Anatoliĭ Solomonovich
1 Bacsó, Gábor
1 Benzaken, Claude
1 Brauner, Nadia
1 Crama, Yves
1 Dem’yanov, V. P.
1 Duchêne, Eric
1 Elbassion, Khaled
1 Ferapontova, E.
1 Fraenkel, Aviezri Siegmund
1 Gol’berg, Andrey
1 Golumbic, Martin Charles
1 Hellerstein, Lisa
1 Heubach, Silvia
1 Hougardy, Stefan
1 Jaslar, Steven
1 Kimberling, Clark H.
1 Knop, Konstantin
1 Koshevoy, Gleb A.
1 Krasner, Daniel
1 Larsson, Urban
1 Maffray, Frédéric
1 Meshulam, Roy
1 Nemirovski, Arkadi S.
1 Papp, Dávid
1 Paterson, Mike S.
1 Preissmann, Myriam
1 Schreider, Sergei
1 Shao, Wei
1 Shapovalov, Aleksandr V.
1 Sheng, Li
1 Simeone, Bruno
1 Tarasov, Sergey P.
1 Tiwary, Hans Raj
1 Udalov, V. M.
1 Vičič, Jernej
1 Vyalyi, Michael
1 Vyalyi, Mikhail N.
1 Yamangil, Emre
all top 5

Serials

27 Discrete Applied Mathematics
22 Soviet Mathematics. Doklady
21 Discrete Mathematics
12 Russian Mathematical Surveys
10 Russian Academy of Sciences. Doklady. Mathematics
5 Journal of Graph Theory
4 Uspekhi Matematicheskikh Nauk [N. S.]
4 International Journal of Game Theory
4 Mathematical Social Sciences
3 Zhurnal Vychislitel’noĭ Matematiki i Matematicheskoĭ Fiziki
3 Theoretical Computer Science
3 Algorithmica
3 Doklady Mathematics
2 Izvestiya Akademii Nauk SSSR. Tekhnicheskaya Kibernetika
2 SIAM Journal on Computing
2 Soviet Physics. Doklady
2 U.S.S.R. Computational Mathematics and Mathematical Physics
2 Optimization Methods & Software
2 Integers
2 Dynamic Games and Applications
1 Information Processing Letters
1 Ars Combinatoria
1 Journal of Combinatorial Theory. Series A
1 Journal of the Operations Research Society of Japan
1 Moscow University Computational Mathematics and Cybernetics
1 Engineering Cybernetics
1 Operations Research Letters
1 Graphs and Combinatorics
1 Soviet Journal of Computer and Systems Sciences
1 Discrete & Computational Geometry
1 Information and Computation
1 SIAM Journal on Discrete Mathematics
1 Annals of Operations Research
1 Journal of Logic and Computation
1 Games and Economic Behavior
1 Automation and Remote Control
1 European Journal of Operational Research
1 Vestnik Moskovskogo Universiteta. Seriya 15
1 Mathematical Programming. Series A. Series B
1 The Australasian Journal of Combinatorics
1 The Electronic Journal of Combinatorics
1 Annals of Mathematics and Artificial Intelligence
1 Theory of Computing Systems
1 Nova Journal of Mathematics, Game Theory, and Algebra
1 Encyclopedia of Mathematics and Its Applications
1 Optimization Letters
1 Game Theory

Publications by Year

Citations contained in zbMATH Open

150 Publications have been cited 1,176 times in 535 Documents Cited by Year
Boolean functions. Theory, algorithms, and applications. Zbl 1237.06001
89
2011
Perfect graphs, kernels, and cores of cooperative games. Zbl 1103.05034
Boros, E.; Gurvich, V.
45
2006
Cyclic games and an algorithm to find minimax cycle means in directed graphs. Zbl 0695.90105
Gurvich, V. A.; Karzanov, A. V.; Khachiyan, L. G.
43
1988
On short paths interdiction problems: Total and node-wise limited interdiction. Zbl 1148.68036
Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir; Rudolf, Gabor; Zhao, Jihui
41
2008
Unrepeated Boolean functions. Zbl 0349.94046
Gurvich, V. A.
32
1977
On generating the irredundant conjunctive and disjunctive normal forms of monotone Boolean functions. Zbl 0953.06013
Gurvich, V.; Khachiyan, L.
31
1999
Equilibrium in pure strategies. Zbl 0668.90099
Gurvich, V. A.
27
1989
Dual subimplicants of positive Boolean functions. Zbl 0972.90048
Boros, Endre; Gurvich, Vladimir; Hammer, Peter L.
26
1998
Generating all vertices of a polyhedron is hard. Zbl 1147.05040
Khachiyan, Leonid; Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir
26
2008
Perfect graphs are kernel solvable. Zbl 0861.05053
Boros, Endre; Gurvich, Vladimir
25
1996
Dual-bounded generating problems: All minimal integer solutions for a monotone system of linear inequalities. Zbl 1041.68064
Boros, E.; Elbassioni, K.; Gurvich, V.; Khachiyan, L.; Makino, K.
24
2002
Metric and ultrametric spaces of resistances. Zbl 0708.90028
Gvishiani, A. D.; Gurvich, V. A
21
1987
The solvability of positional games in pure strategies. Zbl 0336.90070
Gurvich, V. A.
20
1976
An efficient implementation of a quasi-polynomial algorithm for generating hypergraph transversals and its application in joint generation. Zbl 1110.68104
Khachiyan, Leonid; Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir
20
2006
Generating maximal independent sets for hypergraphs with bounded edge-intersections. Zbl 1196.05057
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Khachiyan, Leonid
19
2004
On the complexity of some enumeration problems for matroids. Zbl 1104.05017
Khachiyan, L.; Boros, E.; Elbassioni, K.; Gurvich, V.; Makino, K.
18
2006
On the complexity of generating maximal frequent and minimal infrequent sets. Zbl 1054.68072
Boros, E.; Gurvich, V.; Khachiyan, L.; Makino, K.
17
2002
Dual-bounded generating problems: Partial and multiple transversals of a hypergraph. Zbl 0980.68077
Boros, Endre; Gurvich, Vladimir; Khachiyan, Leonid; Makino, Kazuhisa
16
2001
Some properties and applications of complete edge-chromatic graphs and hypergraphs. Zbl 0604.05018
Gurvich, V. A.
16
1984
A pumping algorithm for ergodic stochastic mean payoff games with perfect information. Zbl 1285.91014
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
16
2010
Decomposing complete edge-chromatic graphs and hypergraphs. Revisited. Zbl 1209.05081
Gurvich, Vladimir
15
2009
Characterizing (quasi-)ultrametric finite spaces in terms of (directed) graphs. Zbl 1245.05058
Gurvich, Vladimir; Vyalyi, Mikhail
14
2012
Metric and ultrametric spaces of resistances. Zbl 1234.94091
Gurvich, Vladimir
13
2010
On Nash-solvability in pure stationary strategies of finite games with perfect information which may have cycles. Zbl 1071.91009
Boros, E.; Gurvich, V.
13
2003
Decomposability of partially defined Boolean functions. Zbl 0833.68090
Boros, Endre; Gurvich, Vladimir; Hammer, Peter L.; Ibaraki, Toshihide; Kogan, Alexander
13
1995
On graphs whose maximal cliques and stable sets intersect. Zbl 1416.05203
Andrade, Diogo V.; Boros, Endre; Gurvich, Vladimir
12
2018
Stable matchings in three-sided systems with cyclic preferences. Zbl 1090.90159
Boros, Endre; Gurvich, Vladimir; Jaslar, Steven; Krasner, Daniel
12
2004
On CIS circulants. Zbl 1281.05073
Boros, Endre; Gurvich, Vladimir; Milanič, Martin
12
2014
A global parallel algorithm for the hypergraph transversal problem. Zbl 1185.68838
Khachiyan, Leonid; Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir
12
2007
On the normal form of positional games. Zbl 0517.90094
Gurvich, V. A.
11
1982
Stable effectivity functions and perfect graphs. Zbl 0951.91011
Boros, Endre; Gurvich, Vladimir
10
2000
Neighborhood hypergraphs of bipartite graphs. Zbl 1167.05041
Boros, Endre; Gurvich, Vladimir; Zverovich, Igor
10
2008
On minimal imperfect graphs with circular symmetry. Zbl 0919.05029
Bascó, Gábor; Boros, Endre; Gurvich, Vladimir; Maffray, Frédéric; Preissmann, Myriam
9
1998
On maximal frequent and minimal infrequent sets in binary matrices. Zbl 1038.68041
Boros, E.; Gurvich, V.; Khachiyan, L.; Makino, K.
9
2003
Nash-solvable two-person symmetric cycle game forms. Zbl 1243.05164
Boros, Endre; Gurvich, Vladimir; Makino, Kazuhisa; Shao, Wei
9
2011
On split and almost CIS-graphs. Zbl 1189.05122
Boros, Endre; Gurvich, Vladimir; Zverovic, Igor
9
2009
Criteria for repetition-freeness of functions in the algebra of logic. Zbl 0772.06012
Gurvich, V. A.
9
1991
On acyclicity of games with cycles. Zbl 1231.91029
Andersson, Daniel; Gurvich, Vladimir; Hansen, Thomas Dueholm
9
2010
On equistable, split, CIS, and related classes of graphs. Zbl 1350.05117
Boros, Endre; Gurvich, Vladimir; Milanič, Martin
9
2017
On effectivity functions of game forms. Zbl 1201.91008
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
9
2010
Stochastic mean payoff games: smoothed analysis and approximation schemes. Zbl 1332.68064
Boros, Endre; Elbassioni, Khaled; Fouz, Mahmoud; Gurvich, Vladimir; Makino, Kazuhisa; Manthey, Bodo
8
2011
On Nash equilibria and improvement cycles in pure positional strategies for chess-like and backgammon-like \(n\)-person games. Zbl 1235.91009
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
8
2012
On canonical forms for zero-sum stochastic mean payoff games. Zbl 1304.91028
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
8
2013
A new algorithm for the hypergraph transversal problem. Zbl 1128.05306
Khachiyan, Leonid; Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir
8
2005
Transversal hypergraphs to perfect matchings in bipartite graphs: characterization and generation algorithms. Zbl 1108.05066
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir
8
2006
An intersection inequality for discrete distributions and related generation problems. Zbl 1060.90691
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Khachiyan, Leonid; Makino, Kazuhisa
8
2003
Cyclic games and determination of minimax mean cycles in digraphs. Zbl 0661.90108
Gurvich, V. A.; Karzanov, A. V.; Khachiyan, L. G.
8
1988
Acyclic, or totally tight, two-person game forms: characterization and main properties. Zbl 1203.91007
Boros, Endre; Gurvich, Vladimir; Makino, Kazuhisa; Papp, Dávid
8
2010
Stable families of coalitions and normal hypergraphs. Zbl 0915.90277
Boros, E.; Gurvich, V.; Vasin, A.
7
1997
An inequality for polymatroid functions and its applications. Zbl 1033.05023
Boros, E.; Elbassioni, K.; Gurvich, V.; Khachiyan, L.
7
2003
Enumerating minimal dicuts and strongly connected subgraphs and related geometric problems. Zbl 1092.68074
Boros, E.; Elbassioni, K.; Gurvich, V.; Khachiyan, L.
7
2004
Not complementary connected and not CIS \(d\)-graphs form weakly monotone families. Zbl 1213.05219
Andrade, Diogo V.; Boros, Endre; Gurvich, Vladimir
7
2010
On enumerating minimal dicuts and strongly connected subgraphs. Zbl 1203.68122
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir
7
2008
On the misere version of game Euclid and miserable games. Zbl 1108.91019
Gurvich, Vladimir A.
7
2007
Extending Dijkstra’s algorithm to maximize the shortest path by node-wise limited arc interdiction. Zbl 1185.90198
Khachiyan, Leonid; Gurvich, Vladimir; Zhao, Jihui
7
2006
On the Sprague-Grundy function of Exact \(k\)-Nim. Zbl 1407.91068
Boros, Endre; Gurvich, Vladimir; Ho, Nhan Bao; Makino, Kazuhisa; Mursic, Peter
6
2018
On tame, pet, domestic, and miserable impartial games. Zbl 1391.91061
Gurvich, Vladimir; Ho, Nhan Bao
6
2018
Generating dual-bounded hypergraphs. Zbl 1065.05066
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Khachiyan, Leonid
6
2002
Dual-bounded generating problems: Weighted transversals of a hypergraph. Zbl 1062.68083
Boros, E.; Gurvich, V. A.; Khachiyan, L.; Makino, K.
6
2004
A stochastic game with complete information and without equilibrium situations in pure stationary strategies. Zbl 0677.90095
Gurvich, V. A.
6
1988
Generating all vertices of a polyhedron is hard. Zbl 1192.52022
Khachiyan, Leonid; Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir
6
2006
On exact blockers and anti-blockers, \(\varDelta \)-conjecture, and related problems. Zbl 1210.05039
Gurvich, Vladimir
6
2011
Vertex- and edge-minimal and locally minimal graphs. Zbl 1229.05131
Boros, Endre; Gurvich, Vladimir
6
2009
On the dualization of hypergraphs with bounded edge-intersections and other related classes of hypergraphs. Zbl 1125.68088
Khachiyan, Leonid; Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir
6
2007
Generating vertices of polyhedra and related problems of monotone generation. Zbl 1170.68619
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
5
2009
On generating all minimal integer solutions for a monotone system of linear inequalities. Zbl 0986.90024
Boros, E.; Elbassioni, K.; Gurvich, V.; Khachiyan, L.; Makino, K.
5
2001
On the frequency of the most frequently occurring variable in dual monotone DNFs. Zbl 0872.06012
Gurvich, Vladimir; Khachiyan, Leonid
5
1997
Further generalizations of the Wythoff game and the minimum excludant. Zbl 1241.91028
Gurvich, Vladimir
5
2012
Recursive generation of partitionable graphs. Zbl 1018.05040
Boros, E.; Gurvich, V.; Hougardy, S.
5
2002
Lösbarkeit von Positionsspielen in reinen Strategien. Zbl 0319.90073
Gurvich, V. A.
5
1975
The negative cycles polyhedron and hardness of checking some polyhedral properties. Zbl 1225.90143
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Tiwary, Hans Raj
5
2011
Generating minimal \(k\)-vertex connected spanning subgraphs. Zbl 1206.05094
Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa; Rudolf, Gabor
5
2007
Generating partial and multiple transversals of a hypergraph. Zbl 0973.68182
Boros, Endre; Gurvich, Vladimir; Khachiyan, Leonid; Makino, Kazuhisa
5
2000
An efficient implementation of a quasi-polynomial algorithm for generating hypergraph transversals. Zbl 1266.68199
Boros, E.; Elbassioni, K.; Gurvich, V.; Khachiyan, Leonid
4
2003
A circular graph—counterexample to the Duchet kernel conjecture. Zbl 0886.05073
Apartsin, A.; Ferapontova, E.; Gurvich, V.
4
1998
Generating cut conjunctions and bridge avoiding extensions in graphs. Zbl 1147.68609
Khachiyan, L.; Boros, E.; Borys, K.; Elbassioni, K.; Gurvich, V.; Makino, K.
4
2005
A theorem on the existence of equilibrium situations in pure stationary strategies for ergodic extensions of (2\(\times k)\)-bimatrix games. Zbl 0726.90098
Gurvich, V. A.
4
1990
Generating cut conjunctions in graphs and related problems. Zbl 1147.68060
Khachiyan, Leonid; Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
4
2008
A criterion and verification of the ergodicity of cyclic game forms. Zbl 0685.90099
Gurvich, V. A.; Lebedev, V. N.
4
1989
Markov decision processes and stochastic games with total effective payoff. Zbl 1355.91005
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
4
2015
A pseudo-polynomial algorithm for mean payoff stochastic games with perfect information and a few random positions. Zbl 1336.91016
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
4
2013
On cyclically orientable graphs. Zbl 1127.05057
Gurvich, Vladimir
4
2008
Enumerating spanning and connected subsets in graphs and matroids. Zbl 1131.05305
Khachiyan, L.; Boros, E.; Borys, K.; Elbassioni, K.; Gurvich, V.; Makino, K.
4
2006
Minimal and locally minimal games and game forms. Zbl 1178.91011
Boros, Endre; Gurvich, Vladimir; Makino, Kazuhisa
4
2009
Sprague-Grundy function of symmetric hypergraphs. Zbl 1414.05191
Boros, Endre; Gurvich, Vladimir; Ho, Nhan Bao; Makino, Kazuhisa; Mursic, Peter
3
2019
A corrected version of the Duchet kernel conjecture. Zbl 0886.05089
Boros, E.; Gurvich, V.
3
1998
Generating paths and cuts in multi-pole (di)graphs. Zbl 1096.68117
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Khachiyan, Leonid; Makino, Kazuhisa
3
2004
Extending the Balas-Yu bounds on the number of maximal independent sets in graphs to hypergraphs and lattices. Zbl 1160.05325
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Khachiyan, Leonid
3
2003
A polynomial algorithm for a two parameter extension of Wythoff NIM based on the Perron-Frobenius theory. Zbl 1278.91028
Boros, Endre; Gurvich, Vladimir; Oudalov, Vladimir
3
2013
Comparison of convex hulls and box hulls. Zbl 1157.52304
Boros, Endre; Gurvich, Vladimir; Liu, Ying
3
2005
Algorithms for enumerating circuits in matroids. Zbl 1205.05038
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Khachiyan, Leonid
3
2003
Absolutely determined matrices. Zbl 0712.15025
Gurvich, Vladimir A.; Libkin, Leonid O.
3
1990
Dual cores and effectivity functions. Zbl 1003.91002
Gurvich, V. A.
3
1997
Tight cyclic game forms. Zbl 0737.90084
Gol’berg, A. I.; Gurvich, V. A.
3
1991
A saddle point in pure strategies. Zbl 0738.90090
Gurvich, V. A.
3
1990
Dynamical classification problems and convex programming in applications. (Dinamicheskie zadachi klassifikatsii i vypukloe programmirovanie v prilozheniyakh.) Zbl 0808.90106
Gvishiani, A. D.; Gurvich, V. A.
3
1992
Some properties of tight cyclic game forms. Zbl 0774.90100
Gol’berg, A. I.; Gurvich, V. A.
3
1991
Reconcilable collections of coalitions for games in a normal form. Zbl 0463.90098
Vasin, A. V.; Gurvich, V. A.
3
1978
Difference graphs. Zbl 1031.05089
Boros, Endre; Gurvich, Vladimir; Meshulam, Roy
3
2004
Algebraic properties of effectivity functions. Zbl 0790.90087
Gurvich, V. A.
3
1992
Balanced flows for transshipment problems. Zbl 1479.90207
Gurvich, Vladimir
1
2021
Slow \(K\)-Nim. Zbl 07306573
Gurvich, Vladimir; Heubach, Silvia; Ho, Nhan Bao; Chikin, Nikolay
1
2020
Sprague-Grundy function of symmetric hypergraphs. Zbl 1414.05191
Boros, Endre; Gurvich, Vladimir; Ho, Nhan Bao; Makino, Kazuhisa; Mursic, Peter
3
2019
Sprague-Grundy function of matroids and related hypergraphs. Zbl 1442.05131
Boros, Endre; Gurvich, Vladimir; Ho, Nhan Bao; Makino, Kazuhisa; Mursic, Peter
2
2019
Avoidable vertices and edges in graphs. Zbl 07152205
Beisegel, Jesse; Chudnovsky, Maria; Gurvich, Vladimir; Milanič, Martin; Servatius, Mary
2
2019
Decomposing 1-Sperner hypergraphs. Zbl 1417.05145
Boros, Endre; Gurvich, Vladimir; Milanič, Martin
1
2019
Wythoff visions. Zbl 1444.91055
Duchêne, Eric; Fraenkel, Aviezri S.; Gurvich, Vladimir; Ho, Nhan Bao; Kimberling, Clark; Larsson, Urban
1
2019
On graphs whose maximal cliques and stable sets intersect. Zbl 1416.05203
Andrade, Diogo V.; Boros, Endre; Gurvich, Vladimir
12
2018
On the Sprague-Grundy function of Exact \(k\)-Nim. Zbl 1407.91068
Boros, Endre; Gurvich, Vladimir; Ho, Nhan Bao; Makino, Kazuhisa; Mursic, Peter
6
2018
On tame, pet, domestic, and miserable impartial games. Zbl 1391.91061
Gurvich, Vladimir; Ho, Nhan Bao
6
2018
A potential reduction algorithm for two-person zero-sum mean payoff stochastic games. Zbl 1390.91037
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
2
2018
A three-person deterministic graphical game without Nash equilibria. Zbl 1391.91050
Boros, Endre; Gurvich, Vladimir; Milanič, Martin; Oudalov, Vladimir; Vičič, Jernej
2
2018
On equistable, split, CIS, and related classes of graphs. Zbl 1350.05117
Boros, Endre; Gurvich, Vladimir; Milanič, Martin
9
2017
A convex programming-based algorithm for mean payoff stochastic games with perfect information. Zbl 1380.91020
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
2
2017
Sufficient conditions for the existence of Nash equilibria in bimatrix games in terms of forbidden \(2 \times 2\) subgames. Zbl 1388.91003
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa; Oudalov, Vladimir
1
2016
Markov decision processes and stochastic games with total effective payoff. Zbl 1355.91005
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
4
2015
On CIS circulants. Zbl 1281.05073
Boros, Endre; Gurvich, Vladimir; Milanič, Martin
12
2014
A potential reduction algorithm for ergodic two-person zero-sum limiting average payoff stochastic games. Zbl 1433.91011
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
3
2014
On Nash-solvability in pure stationary strategies of the deterministic \(n\)-person games with perfect information and mean or total effective cost. Zbl 1286.91026
Gurvich, Vladimir; Oudalov, Vladimir
2
2014
On canonical forms for zero-sum stochastic mean payoff games. Zbl 1304.91028
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
8
2013
A pseudo-polynomial algorithm for mean payoff stochastic games with perfect information and a few random positions. Zbl 1336.91016
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
4
2013
A polynomial algorithm for a two parameter extension of Wythoff NIM based on the Perron-Frobenius theory. Zbl 1278.91028
Boros, Endre; Gurvich, Vladimir; Oudalov, Vladimir
3
2013
Chess-like games may have no uniform Nash equilibria even in mixed strategies. Zbl 1305.91052
Boros, Endre; Gurvich, Vladimir; Yamangil, Emre
2
2013
On discounted approximations of undiscounted stochastic games and Markov decision processes with limited randomness. Zbl 1286.91019
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
2
2013
Characterizing (quasi-)ultrametric finite spaces in terms of (directed) graphs. Zbl 1245.05058
Gurvich, Vladimir; Vyalyi, Mikhail
14
2012
On Nash equilibria and improvement cycles in pure positional strategies for chess-like and backgammon-like \(n\)-person games. Zbl 1235.91009
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
8
2012
Further generalizations of the Wythoff game and the minimum excludant. Zbl 1241.91028
Gurvich, Vladimir
5
2012
Total tightness implies Nash-solvability for three-person game forms. Zbl 1236.91011
Boros, Endre; Čepek, Ondřej; Gurvich, Vladimir
1
2012
Boolean functions. Theory, algorithms, and applications. Zbl 1237.06001
89
2011
Nash-solvable two-person symmetric cycle game forms. Zbl 1243.05164
Boros, Endre; Gurvich, Vladimir; Makino, Kazuhisa; Shao, Wei
9
2011
Stochastic mean payoff games: smoothed analysis and approximation schemes. Zbl 1332.68064
Boros, Endre; Elbassioni, Khaled; Fouz, Mahmoud; Gurvich, Vladimir; Makino, Kazuhisa; Manthey, Bodo
8
2011
On exact blockers and anti-blockers, \(\varDelta \)-conjecture, and related problems. Zbl 1210.05039
Gurvich, Vladimir
6
2011
The negative cycles polyhedron and hardness of checking some polyhedral properties. Zbl 1225.90143
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Tiwary, Hans Raj
5
2011
Stable families of coalitions for network resource allocation problems. Zbl 1229.91259
Gurvich, Vladimir; Schreider, Sergei
1
2011
A pumping algorithm for ergodic stochastic mean payoff games with perfect information. Zbl 1285.91014
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
16
2010
Metric and ultrametric spaces of resistances. Zbl 1234.94091
Gurvich, Vladimir
13
2010
On acyclicity of games with cycles. Zbl 1231.91029
Andersson, Daniel; Gurvich, Vladimir; Hansen, Thomas Dueholm
9
2010
On effectivity functions of game forms. Zbl 1201.91008
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
9
2010
Acyclic, or totally tight, two-person game forms: characterization and main properties. Zbl 1203.91007
Boros, Endre; Gurvich, Vladimir; Makino, Kazuhisa; Papp, Dávid
8
2010
Not complementary connected and not CIS \(d\)-graphs form weakly monotone families. Zbl 1213.05219
Andrade, Diogo V.; Boros, Endre; Gurvich, Vladimir
7
2010
Sperner oiks. Zbl 1274.90300
Edmonds, Jack; Gaubert, Stéphane; Gurvich, Vladimir
2
2010
Decomposing complete edge-chromatic graphs and hypergraphs. Revisited. Zbl 1209.05081
Gurvich, Vladimir
15
2009
On split and almost CIS-graphs. Zbl 1189.05122
Boros, Endre; Gurvich, Vladimir; Zverovic, Igor
9
2009
Vertex- and edge-minimal and locally minimal graphs. Zbl 1229.05131
Boros, Endre; Gurvich, Vladimir
6
2009
Generating vertices of polyhedra and related problems of monotone generation. Zbl 1170.68619
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
5
2009
Minimal and locally minimal games and game forms. Zbl 1178.91011
Boros, Endre; Gurvich, Vladimir; Makino, Kazuhisa
4
2009
Selected works. (Изьранные труды.) Zbl 1261.01016
Khachiyan, Leonid G.
1
2009
On acyclicity of games with cycles. Zbl 1243.91017
Andersson, Daniel; Gurvich, Vladimir; Hansen, Thomas Dueholm
1
2009
On short paths interdiction problems: Total and node-wise limited interdiction. Zbl 1148.68036
Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir; Rudolf, Gabor; Zhao, Jihui
41
2008
Generating all vertices of a polyhedron is hard. Zbl 1147.05040
Khachiyan, Leonid; Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir
26
2008
Neighborhood hypergraphs of bipartite graphs. Zbl 1167.05041
Boros, Endre; Gurvich, Vladimir; Zverovich, Igor
10
2008
On enumerating minimal dicuts and strongly connected subgraphs. Zbl 1203.68122
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir
7
2008
Generating cut conjunctions in graphs and related problems. Zbl 1147.68060
Khachiyan, Leonid; Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
4
2008
On cyclically orientable graphs. Zbl 1127.05057
Gurvich, Vladimir
4
2008
Generating all minimal integral solutions to AND-OR systems of monotone inequalities: Conjunctions are simpler than disjunctions. Zbl 1160.68018
Khachiyan, Leonid; Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir
2
2008
A complete characterization of Nash-solvability of bimatrix games in terms of the exclusion of certain \(2\times 2\) subgames. Zbl 1143.91308
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa; Oudalov, Vladimir
1
2008
War and peace in veto voting. Zbl 1137.91374
Gurvich, Vladimir
1
2008
A global parallel algorithm for the hypergraph transversal problem. Zbl 1185.68838
Khachiyan, Leonid; Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir
12
2007
On the misere version of game Euclid and miserable games. Zbl 1108.91019
Gurvich, Vladimir A.
7
2007
On the dualization of hypergraphs with bounded edge-intersections and other related classes of hypergraphs. Zbl 1125.68088
Khachiyan, Leonid; Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir
6
2007
Generating minimal \(k\)-vertex connected spanning subgraphs. Zbl 1206.05094
Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa; Rudolf, Gabor
5
2007
Enumerating disjunctions and conjunctions of paths and cuts in reliability theory. Zbl 1110.05050
Khachiyan, Leonid; Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
2
2007
Enumerating spanning and connected subsets in graphs and matroids. Zbl 1160.05313
Khachiyan, Leonid; Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
2
2007
Dual-bounded generating problems: Efficient and inefficient points for discrete probability distributions and sparse boxes for multidimensional data. Zbl 1115.68105
Khachiyan, Leonid; Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
2
2007
Perfect graphs, kernels, and cores of cooperative games. Zbl 1103.05034
Boros, E.; Gurvich, V.
45
2006
An efficient implementation of a quasi-polynomial algorithm for generating hypergraph transversals and its application in joint generation. Zbl 1110.68104
Khachiyan, Leonid; Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir
20
2006
On the complexity of some enumeration problems for matroids. Zbl 1104.05017
Khachiyan, L.; Boros, E.; Elbassioni, K.; Gurvich, V.; Makino, K.
18
2006
Transversal hypergraphs to perfect matchings in bipartite graphs: characterization and generation algorithms. Zbl 1108.05066
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir
8
2006
Extending Dijkstra’s algorithm to maximize the shortest path by node-wise limited arc interdiction. Zbl 1185.90198
Khachiyan, Leonid; Gurvich, Vladimir; Zhao, Jihui
7
2006
Generating all vertices of a polyhedron is hard. Zbl 1192.52022
Khachiyan, Leonid; Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir
6
2006
Enumerating spanning and connected subsets in graphs and matroids. Zbl 1131.05305
Khachiyan, L.; Boros, E.; Borys, K.; Elbassioni, K.; Gurvich, V.; Makino, K.
4
2006
A new algorithm for the hypergraph transversal problem. Zbl 1128.05306
Khachiyan, Leonid; Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir
8
2005
Generating cut conjunctions and bridge avoiding extensions in graphs. Zbl 1147.68609
Khachiyan, L.; Boros, E.; Borys, K.; Elbassioni, K.; Gurvich, V.; Makino, K.
4
2005
Comparison of convex hulls and box hulls. Zbl 1157.52304
Boros, Endre; Gurvich, Vladimir; Liu, Ying
3
2005
Generating all minimal integral solutions to monotone \(\wedge,\vee\)-systems of linear, transversal and polymatroid inequalities. Zbl 1156.68403
Khachiyan, L.; Boros, E.; Elbassioni, K.; Gurvich, V.
1
2005
Generating maximal independent sets for hypergraphs with bounded edge-intersections. Zbl 1196.05057
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Khachiyan, Leonid
19
2004
Stable matchings in three-sided systems with cyclic preferences. Zbl 1090.90159
Boros, Endre; Gurvich, Vladimir; Jaslar, Steven; Krasner, Daniel
12
2004
Enumerating minimal dicuts and strongly connected subgraphs and related geometric problems. Zbl 1092.68074
Boros, E.; Elbassioni, K.; Gurvich, V.; Khachiyan, L.
7
2004
Dual-bounded generating problems: Weighted transversals of a hypergraph. Zbl 1062.68083
Boros, E.; Gurvich, V. A.; Khachiyan, L.; Makino, K.
6
2004
Generating paths and cuts in multi-pole (di)graphs. Zbl 1096.68117
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Khachiyan, Leonid; Makino, Kazuhisa
3
2004
Difference graphs. Zbl 1031.05089
Boros, Endre; Gurvich, Vladimir; Meshulam, Roy
3
2004
Algorithms for generating minimal blockers of perfect matchings in bipartite graphs and related problems. Zbl 1111.05303
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir
2
2004
On Nash-solvability in pure stationary strategies of finite games with perfect information which may have cycles. Zbl 1071.91009
Boros, E.; Gurvich, V.
13
2003
On maximal frequent and minimal infrequent sets in binary matrices. Zbl 1038.68041
Boros, E.; Gurvich, V.; Khachiyan, L.; Makino, K.
9
2003
An intersection inequality for discrete distributions and related generation problems. Zbl 1060.90691
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Khachiyan, Leonid; Makino, Kazuhisa
8
2003
An inequality for polymatroid functions and its applications. Zbl 1033.05023
Boros, E.; Elbassioni, K.; Gurvich, V.; Khachiyan, L.
7
2003
An efficient implementation of a quasi-polynomial algorithm for generating hypergraph transversals. Zbl 1266.68199
Boros, E.; Elbassioni, K.; Gurvich, V.; Khachiyan, Leonid
4
2003
Extending the Balas-Yu bounds on the number of maximal independent sets in graphs to hypergraphs and lattices. Zbl 1160.05325
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Khachiyan, Leonid
3
2003
Algorithms for enumerating circuits in matroids. Zbl 1205.05038
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Khachiyan, Leonid
3
2003
Dual-bounded generating problems: All minimal integer solutions for a monotone system of linear inequalities. Zbl 1041.68064
Boros, E.; Elbassioni, K.; Gurvich, V.; Khachiyan, L.; Makino, K.
24
2002
On the complexity of generating maximal frequent and minimal infrequent sets. Zbl 1054.68072
Boros, E.; Gurvich, V.; Khachiyan, L.; Makino, K.
17
2002
Generating dual-bounded hypergraphs. Zbl 1065.05066
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Khachiyan, Leonid
6
2002
Recursive generation of partitionable graphs. Zbl 1018.05040
Boros, E.; Gurvich, V.; Hougardy, S.
5
2002
Matroid intersections, polymatroid inequalities, and related problems. Zbl 1016.05022
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Khachiyan, Leonid
2
2002
Dual-bounded generating problems: Partial and multiple transversals of a hypergraph. Zbl 0980.68077
Boros, Endre; Gurvich, Vladimir; Khachiyan, Leonid; Makino, Kazuhisa
16
2001
On generating all minimal integer solutions for a monotone system of linear inequalities. Zbl 0986.90024
Boros, E.; Elbassioni, K.; Gurvich, V.; Khachiyan, L.; Makino, K.
5
2001
Stable effectivity functions and perfect graphs. Zbl 0951.91011
Boros, Endre; Gurvich, Vladimir
10
2000
Generating partial and multiple transversals of a hypergraph. Zbl 0973.68182
Boros, Endre; Gurvich, Vladimir; Khachiyan, Leonid; Makino, Kazuhisa
5
2000
On generating the irredundant conjunctive and disjunctive normal forms of monotone Boolean functions. Zbl 0953.06013
Gurvich, V.; Khachiyan, L.
31
1999
Dual subimplicants of positive Boolean functions. Zbl 0972.90048
Boros, Endre; Gurvich, Vladimir; Hammer, Peter L.
26
1998
...and 50 more Documents
all top 5

Cited by 754 Authors

74 Gurvich, Vladimir A.
58 Boros, Endre
40 Makino, Kazuhisa
36 Elbassioni, Khaled M.
26 Galeana-Sánchez, Hortensia
18 Milanič, Martin
13 Ibaraki, Toshihide
12 Khachiyan, Leonid Genrikhovich
11 Dovgoshey, Oleksiy Alfredovich
10 Bazgan, Cristina
8 Ho, Nhan Bao
8 Petrov, Evgenii Aleksandrovich
7 Gaubert, Stéphane
6 Benerecetti, Massimo
6 Dell’Erba, Daniele
6 Eiter, Thomas
6 Mogavero, Fabio
6 Monnot, Jérôme
6 Ries, Bernard
6 Sanchez-Lopez, Rocio
6 Toubaline, Sonia
5 Chistikov, Dmitry V.
5 Dyukova, Elena Vsevolodovna
5 Golovach, Petr A.
5 Golumbic, Martin Charles
5 Kanté, Mamadou Moustapha
5 Picouleau, Christophe
5 Randour, Mickael
5 Uno, Takeaki
5 Zenklusen, Rico
4 Borys, Konrad
4 Chatterjee, Krishnendu
4 Furedi, Zoltan
4 Henning, Michael Anthony
4 Joswig, Michael
4 Kogan, Alexander
4 Kratsch, Dieter
4 Lebedev, Vasiliĭ N.
4 Lozovanu, Dmitrii
4 Mintz, Aviad
4 Montellano-Ballesteros, Juan José
4 Olsen, Mika
4 Oudalov, Vladimir
4 Pickl, Stefan Wolfgang
4 Prékopa, András
4 Rauf, Imran
4 Tiwary, Hans Raj
4 Vanderpooten, Daniel
4 Vorobyov, Sergei
4 Walicki, Michał
4 Wu, Yaokun
4 Yang, Yujun
3 Abdou, Joseph M.
3 Akian, Marianne
3 Allamigeon, Xavier
3 Andres, Stephan Dominique
3 Bentz, Cédric
3 Björklund, Henrik
3 Bouyer, Patricia
3 Casel, Katrin
3 Čepek, Ondřej
3 Chebotarev, Pavel Yu.
3 Chong, Edwin Kah Pin
3 Costa, Marie-Christine
3 de Werra, Dominique
3 Doyen, Laurent
3 Dyrkolbotn, Sjur Kristoffer
3 Fernau, Henning
3 Guevara, Mucuy-kak
3 Hammer, Peter Ladislaw
3 Heggernes, Pinar
3 Hernández-Cruz, César
3 Hochart, Antoine
3 Hujdurović, Ademir
3 Katz, Ricardo David
3 Kavvadias, Dimitris J.
3 Klein, Douglas J.
3 Leroux, Stéphane
3 Libkin, Leonid O.
3 Liedloff, Mathieu
3 Liu, Yajing
3 Loho, Georg
3 Markey, Nicolas
3 Mary, Arnaud
3 Meunier, Frédéric
3 Mursic, Peter
3 Nourine, Lhouari
3 Ono, Hirotaka
3 Pajouh, Foad Mahdavi
3 Pardalos, Panos M.
3 Pezeshki, Ali
3 Raskin, Jean-François
3 Rizzi, Romeo
3 Rojas-Monroy, Rocío
3 Rotics, Udi
3 Schewe, Sven
3 Villanger, Yngve
3 Voronenko, Andrey A.
3 Yeo, Anders
2 Alcón, Liliana
...and 654 more Authors
all top 5

Cited in 137 Serials

100 Discrete Applied Mathematics
52 Discrete Mathematics
30 Theoretical Computer Science
14 Graphs and Combinatorics
11 Algorithmica
10 Mathematical Social Sciences
10 Journal of Combinatorial Optimization
9 Journal of Graph Theory
9 Annals of Operations Research
9 Linear Algebra and its Applications
8 Information and Computation
8 SIAM Journal on Discrete Mathematics
8 \(p\)-Adic Numbers, Ultrametric Analysis, and Applications
7 Information Processing Letters
6 International Journal of Game Theory
6 Optimization Letters
5 European Journal of Combinatorics
5 European Journal of Operational Research
4 Journal of Computer and System Sciences
4 Operations Research Letters
4 Computational Mathematics and Modeling
4 Computational Mathematics and Mathematical Physics
4 Mathematical Programming. Series A. Series B
4 Journal of Mathematical Sciences (New York)
4 The Electronic Journal of Combinatorics
4 Discussiones Mathematicae. Graph Theory
4 Theory of Computing Systems
3 Acta Informatica
3 Artificial Intelligence
3 Journal of Combinatorial Theory. Series A
3 Mathematics of Operations Research
3 Discrete & Computational Geometry
3 Automation and Remote Control
3 Journal of Computer and Systems Sciences International
3 Annals of Mathematics and Artificial Intelligence
3 Journal of Discrete Algorithms
3 Dynamic Games and Applications
2 Mathematics of Computation
2 Fuzzy Sets and Systems
2 Journal of Economic Theory
2 Operations Research
2 Journal of Classification
2 Optimization
2 Computers & Operations Research
2 Asia-Pacific Journal of Operational Research
2 Economics Letters
2 International Journal of Algebra and Computation
2 Journal of Global Optimization
2 Games and Economic Behavior
2 Formal Methods in System Design
2 Fractals
2 Integers
2 AKCE International Journal of Graphs and Combinatorics
2 Discrete Optimization
2 Acta Universitatis Sapientiae. Informatica
2 Games
1 Journal of Mathematical Analysis and Applications
1 Journal of Mathematical Biology
1 Mathematical Notes
1 Physics Reports
1 Zhurnal Vychislitel’noĭ Matematiki i Matematicheskoĭ Fiziki
1 Bulletin of Mathematical Biology
1 Chaos, Solitons and Fractals
1 Acta Mathematica Vietnamica
1 Annali di Matematica Pura ed Applicata. Serie Quarta
1 Functional Analysis and its Applications
1 Information Sciences
1 Journal of Algebra
1 Journal of Mathematical Economics
1 Journal of Optimization Theory and Applications
1 Mathematica Slovaca
1 Networks
1 Osaka Journal of Mathematics
1 SIAM Journal on Computing
1 Synthese
1 Theory and Decision
1 Topology and its Applications
1 Moscow University Computational Mathematics and Cybernetics
1 Annals of Pure and Applied Logic
1 Parallel Computing
1 Social Choice and Welfare
1 Order
1 Acta Mathematicae Applicatae Sinica. English Series
1 Journal of Symbolic Computation
1 Journal of Automated Reasoning
1 Machine Learning
1 International Journal of Computational Geometry & Applications
1 International Journal of Foundations of Computer Science
1 Discrete Event Dynamic Systems
1 Designs, Codes and Cryptography
1 SIAM Journal on Applied Mathematics
1 Bulletin of the American Mathematical Society. New Series
1 The Australasian Journal of Combinatorics
1 Cybernetics and Systems Analysis
1 Russian Mathematics
1 Experimental Mathematics
1 Journal of Algebraic Combinatorics
1 Computational Optimization and Applications
1 Bulletin of the Belgian Mathematical Society - Simon Stevin
1 Economic Theory
...and 37 more Serials

Citations by Year