Vladimir Gurvich

Cited by

	All	Since 2018
Citations	4093	1074
h-index	32	15
i10-index	107	32

280

140

210

19911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202316 13 11 8 24 19 18 31 30 70 48 112 93 99 97 129 135 266 202 194 162 156 171 186 179 174 204 257 191 212 191 212 11

Public access

View all

12 articles

2 articles

available

not available

Based on funding mandates

Co-authors

Endre BorosDistinguished Professor, MSIS Department, Rutgers UniversityVerified email at rutgers.edu
Martin MilaničUniversity of Primorska, Koper, SloveniaVerified email at upr.si
Gabor RudolfKoc UniversityVerified email at ku.edu.tr
Nhan Bao HoLa TrobeVerified email at latrobe.edu.au
VyalyiФИЦ ИУ РАНVerified email at hse.ru
Leonid LibkinProfessor of Computer Science, University of EdinburghVerified email at inf.ed.ac.uk
Alexander KoganRutgers Business SchoolVerified email at rutgers.edu
Jernej VičičUniversity of Primorska, FAMNIT and Research Centre of the Slovenian Academy of Sciences and ArtsVerified email at upr.si
Thomas Dueholm HansenFormer Associate professor, University of CopenhagenVerified email at di.ku.dk
Bodo MantheyAssociate Professor, University of TwenteVerified email at utwente.nl
Stephane GaubertDirecteur de recherche, INRIA and CMAP, Ecole polytechniqueVerified email at inria.fr
Hans Raj TiwaryCharles University, PragueVerified email at kam.mff.cuni.cz
Martin GolumbicProfessor of Computer Science, University of HaifaVerified email at cs.haifa.ac.il
Stefan HougardyProfessor of Mathematics, University of BonnVerified email at or.uni-bonn.de
Urban LarssonAssociate Professor, IEOR, IIT BombayVerified email at iitb.ac.in
Dávid PappAssociate Professor of Mathematics, North Carolina State UniversityVerified email at ncsu.edu
Alexander(Sasha) ApartsinQuestar AutomotiveVerified email at questarauto.com
Sergei SchreiderRutgers Business School, Rutgers UniversityVerified email at rutgers.edu
Konstantin KhaninUniversity of TorontoVerified email at math.toronto.edu
Peter Bro MiltersenFormer Professor of Computer Science at Aarhus UniversityVerified email at cs.au.dk

Vladimir Gurvich

RBS and RUTCOR, Rutgers University; Higher School of Economics, Moscow, Professor

Verified email at hse.ru

Games graphs Boolean functions algorithms and complexity


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Generating all vertices of a polyhedron is hard L Khachiyan, E Boros, K Borys, V Gurvich, K Elbassioni Twentieth Anniversary Volume: Discrete & Computational Geometry, 1-17, 2009	221	2009
Cyclic games and an algorithm to find minimax cycle means in directed graphs VA Gurvich, AV Karzanov, LG Khachivan USSR Computational Mathematics and Mathematical Physics 28 (5), 85-91, 1988	186	1988
On generating the irredundant conjunctive and disjunctive normal forms of monotone Boolean functions V Gurvich, L Khachiyan Discrete Applied Mathematics 96, 363-373, 1999	171	1999
On short paths interdiction problems: Total and node-wise limited interdiction L Khachiyan, E Boros, K Borys, K Elbassioni, V Gurvich, G Rudolf, J Zhao Theory of Computing Systems 43 (2), 204-233, 2008	126	2008
On the complexity of generating maximal frequent and minimal infrequent sets E Boros, V Gurvich, L Khachiyan, K Makino STACS 2002: 19th Annual Symposium on Theoretical Aspects of Computer Science …, 2002	114	2002
Perfect graphs, kernels, and cores of cooperative games E Boros, V Gurvich Discrete mathematics 306 (19-20), 2336-2354, 2006	112	2006
On the complexity of some enumeration problems for matroids L Khachiyan, E Boros, K Elbassioni, V Gurvich, K Makino SIAM Journal on Discrete Mathematics 19 (4), 966-984, 2005	86	2005
Dual subimplicants of positive Boolean functions E Boros, V Gurvich, PL Hammer Optimization Methods and Software 10 (2), 147-156, 1998	83	1998
Perfect graphs are kernel solvable E Boros, V Gurvich Discrete Mathematics 159 (1-3), 35-55, 1996	81	1996
Dual-bounded generating problems: All minimal integer solutions for a monotone system of linear inequalities E Boros, K Elbassioni, V Gurvich, L Khachiyan, K Makino SIAM Journal on Computing 31 (5), 1624-1643, 2002	79	2002
Repetition-free boolean functions VA Gurvich Uspekhi Matematicheskikh Nauk 32 (1), 183-184, 1977	76	1977
An efficient incremental algorithm for generating all maximal independent sets in hypergraphs of bounded dimension E Boros, V Gurvich, K Elbassioni, L Khachiyan Parallel Processing Letters 10 (04), 253-266, 2000	71	2000
An efficient implementation of a quasi-polynomial algorithm for generating hypergraph transversals and its application in joint generation L Khachiyan, E Boros, K Elbassioni, V Gurvich Discrete Applied Mathematics 154 (16), 2350-2372, 2006	69	2006
Equilibrium in pure strategies VA Gurvich Doklady Akademii Nauk 303 (4), 789-793, 1988	67	1988
Generating maximal independent sets for hypergraphs with bounded edge-intersections E Boros, K Elbassioni, V Gurvich, L Khachiyan LATIN 2004: Theoretical Informatics: 6th Latin American Symposium, Buenos …, 2004	64	2004
Dual-bounded generating problems: partial and multiple transversals of a hypergraph E Boros, V Gurvich, L Khachiyan, K Makino SIAM Journal on Computing 30 (6), 2036-2050, 2001	59	2001
Stable matchings in three-sided systems with cyclic preferences E Boros, V Gurvich, S Jaslar, D Krasner Discrete Mathematics 289 (1-3), 1-10, 2004	55	2004
Decomposability of partially defined Boolean functions E Boros, V Gurvich, PL Hammer, T Ibaraki, A Kogan Discrete Applied Mathematics 62 (1-3), 51-75, 1995	51	1995
On theory of multistep games VA Gurvich USSR Computational Mathematics and Mathematical Physics 13 (6), 143-161, 1973	50	1973
On maximal frequent and minimal infrequent sets in binary matrices E Boros, V Gurvich, L Khachiyan, K Makino Annals of Mathematics and Artificial Intelligence 39, 211-221, 2003	47	2003

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors