Vladimir Gurvich

Cited by

	All	Since 2019
Citations	4644	1315
h-index	32	16
i10-index	118	42

280

140

210

199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202413 16 14 9 23 13 15 32 40 50 37 110 108 98 75 180 135 269 206 195 210 162 173 204 170 174 200 257 193 213 202 189 272 241

Public access

View all

13 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
Nhan Bao HoLa TrobeVerified email at latrobe.edu.au
Gabor RudolfKoc UniversityVerified email at ku.edu.tr
VyalyiФИЦ ИУ РАНVerified email at hse.ru
Alexander KoganRutgers Business SchoolVerified email at rutgers.edu
Leonid LibkinProfessor of Computer Science, University of EdinburghVerified email at inf.ed.ac.uk
Jernej VičičUniversity of Primorska, FAMNIT and Research Centre of the Slovenian Academy of Sciences and ArtsVerified email at upr.si
Bodo MantheyAssociate Professor, University of TwenteVerified email at utwente.nl
Thomas Dueholm HansenFormer Associate professor, University of CopenhagenVerified email at di.ku.dk
Hans Raj TiwaryCharles University, PragueVerified email at kam.mff.cuni.cz
Stephane GaubertDirecteur de recherche, INRIA and CMAP, Ecole polytechniqueVerified email at inria.fr
Martin GolumbicProfessor of Computer Science, University of HaifaVerified email at cs.haifa.ac.il
Urban LarssonAssociate Professor, IEOR, IIT BombayVerified email at iitb.ac.in
Stefan HougardyProfessor of Mathematics, University of BonnVerified email at or.uni-bonn.de
Dávid PappAssociate Professor of Mathematics, North Carolina State UniversityVerified email at ncsu.edu
Sergei SchreiderRutgers Business School, Rutgers UniversityVerified email at rutgers.edu
Peter Bro MiltersenFormer Professor of Computer Science at Aarhus UniversityVerified email at cs.au.dk
Gleb KoshevoyIITP RANVerified email at cemi.rssi.ru
Amr ElmasryProfessor, Egypt University of Informatics and Alexandria UniversityVerified email at eui.edu.eg

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	251	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, 1990	199	1990
On generating the irredundant conjunctive and disjunctive normal forms of monotone Boolean functions V Gurvich, L Khachiyan Discrete Applied Mathematics 96, 363-373, 1999	184	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	139	2008
Perfect graphs, kernels, and cores of cooperative games E Boros, V Gurvich Discrete mathematics 306 (19-20), 2336-2354, 2006	125	2006
On the complexity of generating maximal frequent and minimal infrequent sets E Boros, V Gurvich, L Khachiyan, K Makino Annual symposium on theoretical aspects of computer science, 133-141, 2002	121	2002
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	97	2005
Dual subimplicants of positive Boolean functions E Boros, V Gurvich, PL Hammer Optimization Methods and Software 10 (2), 147-156, 1998	93	1998
Perfect graphs are kernel solvable E Boros, V Gurvich Discrete Mathematics 159 (1-3), 35-55, 1996	87	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	82	2002
Repetition-free boolean functions VA Gurvich Uspekhi Matematicheskikh Nauk 32 (1), 183-184, 1977	80	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	77	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	74	2006
Equilibrium in pure strategies VA Gurvich Doklady Akademii Nauk 303 (4), 789-793, 1988	72	1988
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	68	2004
Generating maximal independent sets for hypergraphs with bounded edge-intersections E Boros, K Elbassioni, V Gurvich, L Khachiyan Latin American Symposium on Theoretical Informatics, 488-498, 2004	66	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	66	2001
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	57	1995
On theory of multistep games VA Gurvich USSR Computational Mathematics and Mathematical Physics 13 (6), 143-161, 1973	56	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	50	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