×

Gurvich, Vladimir A.

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

49 single-authored
103 Boros, Endre
50 Elbassioni, Khaled M.
47 Makino, Kazuhisa
39 Khachiyan, Leonid Genrikhovich
12 Milanič, Martin
11 Borys, Konrad
10 Gvishiani, Alekseĭ Dzhermenovich
10 Ho, Nhan Bao
10 Naumova, Mariya
9 Vyalyĭ, Mikhail Nikolaevich
8 Gol’berg, A. I.
6 Oudalov, Vladimir
6 Vasin, Aleksandr A.
4 Khanin, Konstantin M.
4 Libkin, Leonid O.
4 Mursic, Peter
4 Obraztsov, Ivan Filippovich
4 Rudolf, Gábor
4 Zverovich, Igor’ Èdmundovich
3 Andrade, Diogo V.
3 Čepek, Ondřej
3 Hammer, Peter Ladislaw
3 Krnc, Matjaž
3 Temkin, Michael
2 Andersson, Daniel
2 Beisegel, Jesse
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 Maximchuk, Vladislav
2 Men’shikov, I. S.
2 Rozenblyum, M. Yu.
2 Servatius, Mary
2 Shabat, Georgiĭ Borisovich
2 Vičič, Jernej
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 Kitrossky, Levi
1 Knop, Konstantin
1 Koshevoy, Gleb A.
1 Krasner, Daniel
1 Larsson, Urban
1 Liu, Ying
1 Maffray, Frédéric
1 Meshulam, Roy
1 Miheenkov, Georgy
1 Nemirovski, Arkadi S.
1 Papp, Dávid
1 Parfenov, Artem
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 Uno, Yushi
1 Yamangil, Emre
all top 5

Serials

28 Discrete Applied Mathematics
22 Soviet Mathematics. Doklady
21 Discrete Mathematics
12 Russian Mathematical Surveys
10 Russian Academy of Sciences. Doklady. Mathematics
6 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 Annals of Mathematics and Artificial Intelligence
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 Notices of the American Mathematical Society
1 Mathematical Programming. Series A. Series B
1 The Australasian Journal of Combinatorics
1 The Electronic Journal of Combinatorics
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

160 Publications have been cited 1,270 times in 633 Documents Cited by Year
Boolean functions. Theory, algorithms, and applications. Zbl 1237.06001
123
2011
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.
54
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
49
2008
Perfect graphs, kernels, and cores of cooperative games. Zbl 1103.05034
Boros, E.; Gurvich, V.
47
2006
On generating the irredundant conjunctive and disjunctive normal forms of monotone Boolean functions. Zbl 0953.06013
Gurvich, V.; Khachiyan, L.
38
1999
Generating all vertices of a polyhedron is hard. Zbl 1147.05040
Khachiyan, Leonid; Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir
35
2008
Unrepeated Boolean functions. Zbl 0349.94046
Gurvich, V. A.
34
1977
Equilibrium in pure strategies. Zbl 0668.90099
Gurvich, V. A.
29
1989
Dual subimplicants of positive Boolean functions. Zbl 0972.90048
Boros, Endre; Gurvich, Vladimir; Hammer, Peter L.
29
1998
Perfect graphs are kernel solvable. Zbl 0861.05053
Boros, Endre; Gurvich, Vladimir
26
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.
26
2002
Metric and ultrametric spaces of resistances. Zbl 0708.90028
Gvishiani, A. D.; Gurvich, V. A
23
1987
Characterizing (quasi-)ultrametric finite spaces in terms of (directed) graphs. Zbl 1245.05058
Gurvich, Vladimir; Vyalyi, Mikhail
22
2012
The solvability of positional games in pure strategies. Zbl 0336.90070
Gurvich, V. A.
22
1976
On the complexity of some enumeration problems for matroids. Zbl 1104.05017
Khachiyan, L.; Boros, E.; Elbassioni, K.; Gurvich, V.; Makino, K.
22
2006
Generating maximal independent sets for hypergraphs with bounded edge-intersections. Zbl 1196.05057
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Khachiyan, Leonid
22
2004
Dual-bounded generating problems: Partial and multiple transversals of a hypergraph. Zbl 0980.68077
Boros, Endre; Gurvich, Vladimir; Khachiyan, Leonid; Makino, Kazuhisa
21
2001
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
21
2006
Stable matchings in three-sided systems with cyclic preferences. Zbl 1090.90159
Boros, Endre; Gurvich, Vladimir; Jaslar, Steven; Krasner, Daniel
20
2004
Some properties and applications of complete edge-chromatic graphs and hypergraphs. Zbl 0604.05018
Gurvich, V. A.
18
1984
A pumping algorithm for ergodic stochastic mean payoff games with perfect information. Zbl 1285.91014
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
17
2010
On the complexity of generating maximal frequent and minimal infrequent sets. Zbl 1054.68072
Boros, E.; Gurvich, V.; Khachiyan, L.; Makino, K.
17
2002
Decomposing complete edge-chromatic graphs and hypergraphs. Revisited. Zbl 1209.05081
Gurvich, Vladimir
16
2009
On Nash-solvability in pure stationary strategies of finite games with perfect information which may have cycles. Zbl 1071.91009
Boros, E.; Gurvich, V.
15
2003
On CIS circulants. Zbl 1281.05073
Boros, Endre; Gurvich, Vladimir; Milanič, Martin
15
2014
Metric and ultrametric spaces of resistances. Zbl 1234.94091
Gurvich, Vladimir
14
2010
On the normal form of positional games. Zbl 0517.90094
Gurvich, V. A.
13
1982
Decomposability of partially defined Boolean functions. Zbl 0833.68090
Boros, Endre; Gurvich, Vladimir; Hammer, Peter L.; Ibaraki, Toshihide; Kogan, Alexander
13
1995
On maximal frequent and minimal infrequent sets in binary matrices. Zbl 1038.68041
Boros, E.; Gurvich, V.; Khachiyan, L.; Makino, K.
13
2003
A global parallel algorithm for the hypergraph transversal problem. Zbl 1185.68838
Khachiyan, Leonid; Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir
12
2007
On graphs whose maximal cliques and stable sets intersect. Zbl 1416.05203
Andrade, Diogo V.; Boros, Endre; Gurvich, Vladimir
12
2018
Neighborhood hypergraphs of bipartite graphs. Zbl 1167.05041
Boros, Endre; Gurvich, Vladimir; Zverovich, Igor
11
2008
Acyclic, or totally tight, two-person game forms: characterization and main properties. Zbl 1203.91007
Boros, Endre; Gurvich, Vladimir; Makino, Kazuhisa; Papp, Dávid
11
2010
Stable effectivity functions and perfect graphs. Zbl 0951.91011
Boros, Endre; Gurvich, Vladimir
10
2000
Nash-solvable two-person symmetric cycle game forms. Zbl 1243.05164
Boros, Endre; Gurvich, Vladimir; Makino, Kazuhisa; Shao, Wei
10
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
10
2011
On split and almost CIS-graphs. Zbl 1189.05122
Boros, Endre; Gurvich, Vladimir; Zverovic, Igor
10
2009
On equistable, split, CIS, and related classes of graphs. Zbl 1350.05117
Boros, Endre; Gurvich, Vladimir; Milanič, Martin
10
2017
Cyclic games and determination of minimax mean cycles in digraphs. Zbl 0661.90108
Gurvich, V. A.; Karzanov, A. V.; Khachiyan, L. G.
9
1988
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
9
2012
On effectivity functions of game forms. Zbl 1201.91008
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
9
2010
On the Sprague-Grundy function of Exact \(k\)-Nim. Zbl 1407.91068
Boros, Endre; Gurvich, Vladimir; Ho, Nhan Bao; Makino, Kazuhisa; Mursic, Peter
9
2018
On minimal imperfect graphs with circular symmetry. Zbl 0919.05029
Bacsó, Gábor; Boros, Endre; Gurvich, Vladimir; Maffray, Frédéric; Preissmann, Myriam
9
1998
Criteria for repetition-freeness of functions in the algebra of logic. Zbl 0772.06012
Gurvich, V. A.
9
1991
Generating dual-bounded hypergraphs. Zbl 1065.05066
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Khachiyan, Leonid
9
2002
On canonical forms for zero-sum stochastic mean payoff games. Zbl 1304.91028
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
9
2013
On acyclicity of games with cycles. Zbl 1231.91029
Andersson, Daniel; Gurvich, Vladimir; Hansen, Thomas Dueholm
9
2010
On the misere version of game Euclid and miserable games. Zbl 1108.91019
Gurvich, Vladimir A.
8
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
8
2006
On enumerating minimal dicuts and strongly connected subgraphs. Zbl 1203.68122
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir
8
2008
Transversal hypergraphs to perfect matchings in bipartite graphs: characterization and generation algorithms. Zbl 1108.05066
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir
8
2006
On tame, pet, domestic, and miserable impartial games. Zbl 1391.91061
Gurvich, Vladimir; Ho, Nhan Bao
8
2018
Further generalizations of the Wythoff game and the minimum excludant. Zbl 1241.91028
Gurvich, Vladimir
8
2012
Stable families of coalitions and normal hypergraphs. Zbl 0915.90277
Boros, E.; Gurvich, V.; Vasin, A.
8
1997
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
Dual-bounded generating problems: Weighted transversals of a hypergraph. Zbl 1062.68083
Boros, E.; Gurvich, V. A.; Khachiyan, L.; Makino, K.
8
2004
A new algorithm for the hypergraph transversal problem. Zbl 1128.05306
Khachiyan, Leonid; Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir
8
2005
Generating all vertices of a polyhedron is hard. Zbl 1192.52022
Khachiyan, Leonid; Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir
8
2006
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
7
2007
Enumerating spanning and connected subsets in graphs and matroids. Zbl 1131.05305
Khachiyan, L.; Boros, E.; Borys, K.; Elbassioni, K.; Gurvich, V.; Makino, K.
7
2006
Generating cut conjunctions in graphs and related problems. Zbl 1147.68060
Khachiyan, Leonid; Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
7
2008
On exact blockers and anti-blockers, \(\varDelta \)-conjecture, and related problems. Zbl 1210.05039
Gurvich, Vladimir
7
2011
Not complementary connected and not CIS \(d\)-graphs form weakly monotone families. Zbl 1213.05219
Andrade, Diogo V.; Boros, Endre; Gurvich, Vladimir
7
2010
Enumerating minimal dicuts and strongly connected subgraphs and related geometric problems. Zbl 1092.68074
Boros, E.; Elbassioni, K.; Gurvich, V.; Khachiyan, L.
7
2004
An inequality for polymatroid functions and its applications. Zbl 1033.05023
Boros, E.; Elbassioni, K.; Gurvich, V.; Khachiyan, L.
7
2003
A stochastic game with complete information and without equilibrium situations in pure stationary strategies. Zbl 0677.90095
Gurvich, V. A.
6
1988
The negative cycles polyhedron and hardness of checking some polyhedral properties. Zbl 1225.90143
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Tiwary, Hans Raj
6
2011
Minimal and locally minimal games and game forms. Zbl 1178.91011
Boros, Endre; Gurvich, Vladimir; Makino, Kazuhisa
6
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.
6
2001
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
6
2009
On the frequency of the most frequently occurring variable in dual monotone DNFs. Zbl 0872.06012
Gurvich, Vladimir; Khachiyan, Leonid
6
1997
Avoidable vertices and edges in graphs. Zbl 07152205
Beisegel, Jesse; Chudnovsky, Maria; Gurvich, Vladimir; Milanič, Martin; Servatius, Mary
6
2019
A three-person deterministic graphical game without Nash equilibria. Zbl 1391.91050
Boros, Endre; Gurvich, Vladimir; Milanič, Martin; Oudalov, Vladimir; Vičič, Jernej
5
2018
Generating partial and multiple transversals of a hypergraph. Zbl 0973.68182
Boros, Endre; Gurvich, Vladimir; Khachiyan, Leonid; Makino, Kazuhisa
5
2000
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
Generating minimal \(k\)-vertex connected spanning subgraphs. Zbl 1206.05094
Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa; Rudolf, Gabor
5
2007
Markov decision processes and stochastic games with total effective payoff. Zbl 1355.91005
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
5
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
5
2013
A criterion and verification of the ergodicity of cyclic game forms. Zbl 0685.90099
Gurvich, V. A.; Lebedev, V. N.
4
1989
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
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
4
2003
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
Absolutely determined matrices. Zbl 0712.15025
Gurvich, Vladimir A.; Libkin, Leonid O.
4
1990
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
Tight cyclic game forms. Zbl 0737.90084
Gol’berg, A. I.; Gurvich, V. A.
4
1991
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.
4
1992
Reconcilable collections of coalitions for games in a normal form. Zbl 0463.90098
Vasin, A. V.; Gurvich, V. A.
4
1978
Some properties of tight cyclic game forms. Zbl 0774.90100
Gol’berg, A. I.; Gurvich, V. A.
4
1991
A tightness criterion for reciprocal bipartite cyclic game forms. Zbl 0796.90083
Gol’berg, A. I.; Gurvich, V. A.
4
1992
On cyclically orientable graphs. Zbl 1127.05057
Gurvich, Vladimir
4
2008
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
4
2013
Characterizing and decomposing classes of threshold, split, and bipartite graphs via 1-Sperner hypergraphs. Zbl 1485.05121
Boros, Endre; Gurvich, Vladimir; Milanič, Martin
4
2020
Sprague-Grundy function of symmetric hypergraphs. Zbl 1414.05191
Boros, Endre; Gurvich, Vladimir; Ho, Nhan Bao; Makino, Kazuhisa; Mursic, Peter
4
2019
Trees as semilattices. Zbl 0829.06004
Libkin, Leonid; Gurvich, Vladimir
3
1995
Some properties of effectivity functions. Zbl 0692.90003
Gurvich, V. A.
3
1990
Generating paths and cuts in multi-pole (di)graphs. Zbl 1096.68117
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Khachiyan, Leonid; Makino, Kazuhisa
3
2004
A corrected version of the Duchet kernel conjecture. Zbl 0886.05089
Boros, E.; Gurvich, V.
3
1998
Shifting paths to avoidable ones. Zbl 1522.05238
Gurvich, Vladimir; Krnc, Matjaž; Milanič, Martin; Vyalyi, Mikhail
2
2022
Metric and ultrametric inequalities for directed graphs. Zbl 1490.05101
Gurvich, Vladimir
1
2022
On the Sprague-Grundy function of extensions of proper nim. Zbl 1471.91066
Boros, Endre; Gurvich, Vladimir; Ho, Nhan Bao; Makino, Kazuhisa
1
2021
Balanced flows for transshipment problems. Zbl 1479.90207
Gurvich, Vladimir
1
2021
Characterizing and decomposing classes of threshold, split, and bipartite graphs via 1-Sperner hypergraphs. Zbl 1485.05121
Boros, Endre; Gurvich, Vladimir; Milanič, Martin
4
2020
Slow \(K\)-Nim. Zbl 1508.91092
Gurvich, Vladimir; Heubach, Silvia; Ho, Nhan Bao; Chikin, Nikolay
2
2020
Computational hardness of multidimensional subtraction games. Zbl 07603925
Gurvich, Vladimir; Vyalyi, Mikhail
1
2020
Avoidable vertices and edges in graphs. Zbl 07152205
Beisegel, Jesse; Chudnovsky, Maria; Gurvich, Vladimir; Milanič, Martin; Servatius, Mary
6
2019
Sprague-Grundy function of symmetric hypergraphs. Zbl 1414.05191
Boros, Endre; Gurvich, Vladimir; Ho, Nhan Bao; Makino, Kazuhisa; Mursic, Peter
4
2019
Sprague-Grundy function of matroids and related hypergraphs. Zbl 1442.05131
Boros, Endre; Gurvich, Vladimir; Ho, Nhan Bao; Makino, Kazuhisa; Mursic, Peter
3
2019
Wythoff visions. Zbl 1444.91055
Duchêne, Eric; Fraenkel, Aviezri S.; Gurvich, Vladimir; Ho, Nhan Bao; Kimberling, Clark; Larsson, Urban
3
2019
Decomposing 1-Sperner hypergraphs. Zbl 1417.05145
Boros, Endre; Gurvich, Vladimir; Milanič, Martin
2
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
9
2018
On tame, pet, domestic, and miserable impartial games. Zbl 1391.91061
Gurvich, Vladimir; Ho, Nhan Bao
8
2018
A three-person deterministic graphical game without Nash equilibria. Zbl 1391.91050
Boros, Endre; Gurvich, Vladimir; Milanič, Martin; Oudalov, Vladimir; Vičič, Jernej
5
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
Monotone bargaining is Nash-solvable. Zbl 1418.91043
Gurvich, Vladimir; Koshevoy, Gleb
1
2018
Complexity of generation. Zbl 1484.68069
Gurvich, Vladimir
1
2018
Backward induction in presence of cycles. Zbl 1420.91029
Gurvich, Vladimir
1
2018
On equistable, split, CIS, and related classes of graphs. Zbl 1350.05117
Boros, Endre; Gurvich, Vladimir; Milanič, Martin
10
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
5
2015
On CIS circulants. Zbl 1281.05073
Boros, Endre; Gurvich, Vladimir; Milanič, Martin
15
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
3
2014
On canonical forms for zero-sum stochastic mean payoff games. Zbl 1304.91028
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
9
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
5
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
4
2013
Chess-like games may have no uniform Nash equilibria even in mixed strategies. Zbl 1305.91052
Boros, Endre; Gurvich, Vladimir; Yamangil, Emre
3
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
3
2013
Characterizing (quasi-)ultrametric finite spaces in terms of (directed) graphs. Zbl 1245.05058
Gurvich, Vladimir; Vyalyi, Mikhail
22
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
9
2012
Further generalizations of the Wythoff game and the minimum excludant. Zbl 1241.91028
Gurvich, Vladimir
8
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
123
2011
Nash-solvable two-person symmetric cycle game forms. Zbl 1243.05164
Boros, Endre; Gurvich, Vladimir; Makino, Kazuhisa; Shao, Wei
10
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
10
2011
On exact blockers and anti-blockers, \(\varDelta \)-conjecture, and related problems. Zbl 1210.05039
Gurvich, Vladimir
7
2011
The negative cycles polyhedron and hardness of checking some polyhedral properties. Zbl 1225.90143
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Tiwary, Hans Raj
6
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
17
2010
Metric and ultrametric spaces of resistances. Zbl 1234.94091
Gurvich, Vladimir
14
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
11
2010
On effectivity functions of game forms. Zbl 1201.91008
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
9
2010
On acyclicity of games with cycles. Zbl 1231.91029
Andersson, Daniel; Gurvich, Vladimir; Hansen, Thomas Dueholm
9
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
16
2009
On split and almost CIS-graphs. Zbl 1189.05122
Boros, Endre; Gurvich, Vladimir; Zverovic, Igor
10
2009
Minimal and locally minimal games and game forms. Zbl 1178.91011
Boros, Endre; Gurvich, Vladimir; Makino, Kazuhisa
6
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
6
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
49
2008
Generating all vertices of a polyhedron is hard. Zbl 1147.05040
Khachiyan, Leonid; Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir
35
2008
Neighborhood hypergraphs of bipartite graphs. Zbl 1167.05041
Boros, Endre; Gurvich, Vladimir; Zverovich, Igor
11
2008
On enumerating minimal dicuts and strongly connected subgraphs. Zbl 1203.68122
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir
8
2008
Generating cut conjunctions in graphs and related problems. Zbl 1147.68060
Khachiyan, Leonid; Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
7
2008
On cyclically orientable graphs. Zbl 1127.05057
Gurvich, Vladimir
4
2008
War and peace in veto voting. Zbl 1137.91374
Gurvich, Vladimir
2
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
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.
8
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
7
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
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
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
Perfect graphs, kernels, and cores of cooperative games. Zbl 1103.05034
Boros, E.; Gurvich, V.
47
2006
On the complexity of some enumeration problems for matroids. Zbl 1104.05017
Khachiyan, L.; Boros, E.; Elbassioni, K.; Gurvich, V.; Makino, K.
22
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
21
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
8
2006
Transversal hypergraphs to perfect matchings in bipartite graphs: characterization and generation algorithms. Zbl 1108.05066
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir
8
2006
Generating all vertices of a polyhedron is hard. Zbl 1192.52022
Khachiyan, Leonid; Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir
8
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.
7
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
22
2004
Stable matchings in three-sided systems with cyclic preferences. Zbl 1090.90159
Boros, Endre; Gurvich, Vladimir; Jaslar, Steven; Krasner, Daniel
20
2004
Dual-bounded generating problems: Weighted transversals of a hypergraph. Zbl 1062.68083
Boros, E.; Gurvich, V. A.; Khachiyan, L.; Makino, K.
8
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
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
3
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.
15
2003
On maximal frequent and minimal infrequent sets in binary matrices. Zbl 1038.68041
Boros, E.; Gurvich, V.; Khachiyan, L.; Makino, K.
13
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
4
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.
26
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
9
2002
...and 60 more Documents
all top 5

Cited by 907 Authors

80 Gurvich, Vladimir A.
61 Boros, Endre
43 Makino, Kazuhisa
39 Elbassioni, Khaled M.
26 Galeana-Sánchez, Hortensia
19 Milanič, Martin
14 Dovgoshey, Oleksiy Alfredovich
13 Ibaraki, Toshihide
12 Khachiyan, Leonid Genrikhovich
11 Bazgan, Cristina
9 Petrov, Evgenii Aleksandrovich
9 Uno, Takeaki
8 Gaubert, Stéphane
8 Ho, Nhan Bao
7 Kanté, Mamadou Moustapha
7 Lozovanu, Dmitrii
7 Monnot, Jérôme
7 Pickl, Stefan Wolfgang
6 Benerecetti, Massimo
6 Dell’Erba, Daniele
6 Eiter, Thomas
6 Fernau, Henning
6 Mogavero, Fabio
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 Mary, Arnaud
5 Oudalov, Vladimir
5 Picouleau, Christophe
5 Randour, Mickael
5 Wu, Yaokun
5 Zenklusen, Rico
4 Akian, Marianne
4 Borys, Konrad
4 Casel, Katrin
4 Čepek, Ondřej
4 Chatterjee, Krishnendu
4 Furedi, Zoltan
4 Henning, Michael Anthony
4 Hujdurović, Ademir
4 Joswig, Michael
4 Kogan, Alexander
4 Kratsch, Dieter
4 Kurita, Kazuhiro
4 Lebedev, Vasiliĭ N.
4 Limouzy, Vincent
4 Lozin, Vadim Vladislavovich
4 Meunier, Frédéric
4 Mintz, Aviad
4 Montellano-Ballesteros, Juan José
4 Mursic, Peter
4 Nourine, Lhouari
4 Olsen, Mika
4 Pajouh, Foad Mahdavi
4 Prékopa, András
4 Raskin, Jean-François
4 Rauf, Imran
4 Rizzi, Romeo
4 Tiwary, Hans Raj
4 Vanderpooten, Daniel
4 Vorobyov, Sergei G.
4 Vyalyĭ, Mikhail Nikolaevich
4 Walicki, Michał
4 Wasa, Kunihiro
4 Yang, Yujun
3 Abdou, Joseph M.
3 Alecu, Bogdan
3 Allamigeon, Xavier
3 Andres, Stephan Dominique
3 Arimura, Hiroki
3 Atminas, Aistis
3 Bentz, Cédric
3 Bérczi, Kristóf
3 Björklund, Henrik
3 Bouyer, Patricia
3 Chebotarev, Pavel Yu.
3 Chong, Edwin Kah Pin
3 Costa, Marie-Christine
3 de Werra, Dominique
3 Deng, Xiao-Tie
3 Doyen, Laurent
3 Dyrkolbotn, Sjur Kristoffer
3 Fomin, Fedor V.
3 Guan, Xiucui
3 Guevara, Mucuy-kak
3 Hagen, Matthias
3 Hammer, Peter Ladislaw
3 Heggernes, Pinar
3 Hernández-Cruz, César
3 Hochart, Antoine
3 Huber, Katharina T.
3 Katz, Ricardo David
3 Kavvadias, Dimitris J.
3 Khosravian Ghadikolaei, Mehdi
3 Klein, Douglas J.
3 Leroux, Stéphane
...and 807 more Authors
all top 5

Cited in 156 Serials

110 Discrete Applied Mathematics
53 Discrete Mathematics
33 Theoretical Computer Science
15 Graphs and Combinatorics
14 Algorithmica
12 Journal of Combinatorial Optimization
11 Journal of Graph Theory
10 Mathematical Social Sciences
10 \(p\)-Adic Numbers, Ultrametric Analysis, and Applications
9 Information and Computation
9 SIAM Journal on Discrete Mathematics
9 Annals of Operations Research
9 Linear Algebra and its Applications
8 Information Processing Letters
7 Optimization Letters
6 International Journal of Game Theory
6 European Journal of Operational Research
6 Journal of Mathematical Sciences (New York)
6 Theory of Computing Systems
5 European Journal of Combinatorics
5 Operations Research Letters
5 Computational Mathematics and Modeling
5 Computational Mathematics and Mathematical Physics
5 The Electronic Journal of Combinatorics
4 Journal of Computer and System Sciences
4 Mathematical Programming. Series A. Series B
4 Annals of Mathematics and Artificial Intelligence
4 Discussiones Mathematicae. Graph Theory
4 Logical Methods in Computer Science
3 Acta Informatica
3 Artificial Intelligence
3 Journal of Combinatorial Theory. Series A
3 Mathematics of Operations Research
3 Discrete & Computational Geometry
3 Computers & Operations Research
3 Automation and Remote Control
3 Journal of Computer and Systems Sciences International
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 Journal of Optimization Theory and Applications
2 Networks
2 Operations Research
2 Journal of Classification
2 Optimization
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 Russian Mathematics
2 Formal Methods in System Design
2 Fractals
2 The Journal of Artificial Intelligence Research (JAIR)
2 Buletinul Academiei de Științe a Republicii Moldova. Matematica
2 Constraints
2 Integers
2 AKCE International Journal of Graphs and Combinatorics
2 Discrete Optimization
2 Journal of Fixed Point Theory and Applications
2 Acta Universitatis Sapientiae. Informatica
2 Games
1 Communications in Algebra
1 Israel Journal of Mathematics
1 Journal of Mathematical Analysis and Applications
1 Journal of Mathematical Biology
1 Mathematical Notes
1 Physics Letters. A
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 Acta Scientiarum Mathematicarum
1 Annali di Matematica Pura ed Applicata. Serie Quarta
1 Czechoslovak Mathematical Journal
1 Functional Analysis and its Applications
1 Information Sciences
1 Journal of Algebra
1 Journal of Mathematical Economics
1 Mathematica Slovaca
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
...and 56 more Serials

Citations by Year