Edit Profile (opens in new tab) Barvinok, Alexander I. Co-Author Distance Author ID: barvinok.alexander-i Published as: Barvinok, Alexander; Barvinok, A. I.; Barvinok, Alexander I.; Barvinok, A. more...less Documents Indexed: 106 Publications since 1986, including 3 Books and 11 Additional arXiv Preprints 1 Contribution as Editor Co-Authors: 31 Co-Authors with 36 Joint Publications 1,610 Co-Co-Authors all top 5 Co-Authors 71 single-authored 5 Novik, Isabella 5 Samorodnitsky, Alex 4 Vershik, Anatoliĭ Moiseevich 3 Hartigan, John A. 3 Lee, Seungjin 3 Stephen, Tamon 2 Johnson, David Stifler 2 Rudelson, Mark 2 Soberón, Pablo 2 Woeginger, Gerhard 2 Yong, Alexander 1 Barvinok, Nicholas 1 Beck, Matthias 1 Blekherman, Grigoriy 1 Della Pella, Anthony 1 Fekete, Sándor P. 1 Fomin, Sergey Vladimirovich 1 Gimadi, Edward Khairutdinovich 1 Haase, Christian Alexander 1 Luria, Zur 1 Mnëv, Nikolai Evgen’evich 1 Pommersheim, James E. 1 Regts, Guus 1 Reznick, Bruce 1 Serdyukov, Anatoliy I. 1 Tamir, Arie 1 Veomett, Ellen 1 Welker, Volkmar 1 Woodroofe, Russ 1 Woodroofe, Russell 1 Woods, Kevin M. all top 5 Serials 8 Discrete & Computational Geometry 5 Random Structures & Algorithms 4 Combinatorics, Probability and Computing 3 Israel Journal of Mathematics 3 Advances in Mathematics 3 Functional Analysis and its Applications 3 Mathematics of Operations Research 3 Linear Algebra and its Applications 3 Foundations of Computational Mathematics 2 Mathematical Notes 2 Mathematics of Computation 2 Advances in Applied Mathematics 2 Combinatorica 2 IMRN. International Mathematics Research Notices 2 Mathematical Programming. Series A. Series B 1 Discrete Mathematics 1 Beiträge zur Algebra und Geometrie 1 Journal of Combinatorial Theory. Series A 1 Mathematische Zeitschrift 1 Mathematika 1 Transactions of the American Mathematical Society 1 European Journal of Combinatorics 1 Soviet Journal of Computer and Systems Sciences 1 Journal of the American Mathematical Society 1 SIAM Journal on Discrete Mathematics 1 Leningrad Mathematical Journal 1 Discrete Mathematics and Applications 1 Geometric and Functional Analysis. GAFA 1 Optimizatsiya 1 Journal of Mathematical Sciences (New York) 1 St. Petersburg Mathematical Journal 1 Journal of the ACM 1 Pure and Applied Mathematics Quarterly 1 Algorithms and Combinatorics 1 Contemporary Mathematics 1 Graduate Studies in Mathematics 1 Translations. Series 2. American Mathematical Society 1 Online Journal of Analytic Combinatorics 1 Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta Imeni V. A. Steklova 1 Theory of Computing 1 Forum of Mathematics, Sigma 1 Discrete Analysis 1 Zurich Lectures in Advanced Mathematics all top 5 Fields 42 Convex and discrete geometry (52-XX) 39 Combinatorics (05-XX) 39 Computer science (68-XX) 35 Operations research, mathematical programming (90-XX) 18 Linear and multilinear algebra; matrix theory (15-XX) 10 Algebraic geometry (14-XX) 8 Number theory (11-XX) 8 Numerical analysis (65-XX) 7 Probability theory and stochastic processes (60-XX) 6 Statistics (62-XX) 5 Group theory and generalizations (20-XX) 3 Real functions (26-XX) 3 Statistical mechanics, structure of matter (82-XX) 2 Field theory and polynomials (12-XX) 2 Commutative algebra (13-XX) 2 Functions of a complex variable (30-XX) 2 Approximations and expansions (41-XX) 2 Geometry (51-XX) 2 Manifolds and cell complexes (57-XX) 1 General and overarching topics; collections (00-XX) 1 Category theory; homological algebra (18-XX) 1 Measure and integration (28-XX) 1 Several complex variables and analytic spaces (32-XX) 1 Sequences, series, summability (40-XX) 1 Functional analysis (46-XX) 1 Differential geometry (53-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 84 Publications have been cited 1,407 times in 997 Documents Cited by ▼ Year ▼ A course in convexity. Zbl 1014.52001 Barvinok, Alexander 265 2002 A polynomial time algorithm for counting integral points in polyhedra when the dimension is fixed. Zbl 0821.90085 Barvinok, Alexander I. 98 1994 An algorithmic theory of lattice points in polyhedra. Zbl 0940.05004 Barvinok, Alexander; Pommersheim, James E. 89 1999 Integer points in polyhedra. Zbl 1154.52009 Barvinok, Alexander 85 2008 Problems of distance geometry and convex properties of quadratic maps. Zbl 0829.05025 Barvinok, A. I. 74 1995 Combinatorics and complexity of partition functions. Zbl 1367.05002 Barvinok, Alexander 56 2016 Short rational generating functions for lattice point problems. Zbl 1017.05008 Barvinok, Alexander; Woods, Kevin 48 2003 Two algorithmic results for the traveling salesman problem. Zbl 0846.90115 Barvinok, Alexander I. 36 1996 The number of graphs and a random graph with a given degree sequence. Zbl 1264.05125 Barvinok, Alexander; Hartigan, J. A. 29 2013 Feasibility testing for systems of real quadratic equations. Zbl 0812.12006 Barvinok, Alexander I. 26 1993 Computing the Ehrhart quasi-polynomial of a rational simplex. Zbl 1093.52009 Barvinok, Alexander 24 2006 Computing the permanent of (some) complex matrices. Zbl 1347.65082 Barvinok, Alexander 24 2016 On the number of matrices and a random matrix with prescribed row and column sums and 0-1 entries. Zbl 1191.15031 Barvinok, Alexander 23 2010 The maximum traveling salesman problem under polyhedral norms. Zbl 0910.90259 Barvinok, Alexander; Johnson, David S.; Woeginger, Gerhard J.; Woodroofe, Russell 22 1998 Computing the volume, counting integral points, and exponential sums. Zbl 0774.68054 Barvinok, Alexander I. 21 1993 Computing the Ehrhart polynomial of a convex lattice polytope. Zbl 0804.52009 Barvinok, A. I. 21 1994 Maximum entropy Gaussian approximations for the number of integer points and volumes of polytopes. Zbl 1213.05015 Barvinok, Alexander; Hartigan, J. A. 20 2010 Polynomial time algorithms to approximate permanents and mixed discriminants within a simply exponential factor. Zbl 0961.68059 Barvinok, Alexander 19 1999 A remark on the rank of positive semidefinite matrices subject to affine constraints. Zbl 0969.90096 Barvinok, A. 19 2001 Thrifty approximations of convex bodies by polytopes. Zbl 1300.52007 Barvinok, Alexander 18 2014 Asymptotic estimates for the number of contingency tables, integer flows, and volumes of transportation polytopes. Zbl 1163.15015 Barvinok, Alexander 17 2009 An asymptotic formula for the number of non-negative integer matrices with prescribed row and column sums. Zbl 1269.05006 Barvinok, Alexander; Hartigan, J. A. 17 2012 A centrally symmetric version of the cyclic polytope. Zbl 1184.52010 Barvinok, Alexander; Novik, Isabella 16 2008 Computing the partition function for graph homomorphisms with multiplicities. Zbl 1325.05114 Barvinok, Alexander; Soberón, Pablo 15 2016 Matrices with prescribed row and column sums. Zbl 1241.15016 Barvinok, Alexander 14 2012 Computing mixed discriminants, mixed volumes, and permanents. Zbl 0876.68113 Barvinok, A. 14 1997 Computing the partition function for cliques in a graph. Zbl 1351.05212 Barvinok, Alexander 14 2015 New algorithms for linear \(k\)-matroid intersection and matroid \(k\)-parity problems. Zbl 0844.90067 Barvinok, Alexander I. 13 1995 What does a random contingency table look like? Zbl 1201.62075 Barvinok, Alexander 13 2010 Weighted counting of solutions to sparse systems of equations. Zbl 1433.68166 Barvinok, Alexander; Regts, Guus 13 2019 Computing the partition function for graph homomorphisms. Zbl 1399.05209 Barvinok, Alexander; Soberón, Pablo 11 2017 The maximum TSP. Zbl 1113.90350 Barvinok, Alexander; Gimadi, Edward Kh.; Serdyukov, Anatoliy I. 10 2002 On the Betti numbers of semialgebraic sets defined by few quadratic inequalities. Zbl 0919.14034 Barvinok, Alexander I. 10 1997 Estimating \(L^\infty\) norms by \(L^{2k}\) norms for functions on orbits. Zbl 1049.90072 Barvinok, Alexander 9 2002 Convex geometry of orbits. Zbl 1096.52002 Barvinok, Alexander; Blekherman, Grigoriy 9 2005 Combinatorial complexity of orbits in representations of the symmetric group. Zbl 0803.20010 Barvinok, A. I. 9 1992 The geometric maximum traveling salesman problem. Zbl 1325.90074 Barvinok, Alexander; Fekete, Sándor P.; Johnson, David S.; Tamir, Arie; Woeginger, Gerhard J.; Woodroofe, Russ 9 2003 Brunn–Minkowski inequalities for contingency tables and integer flows. Zbl 1119.05005 Barvinok, Alexander 8 2007 Random weighting, asymptotic counting, and inverse isoperimetry. Zbl 1204.60014 Barvinok, Alexander; Samorodnitsky, Alex 8 2007 Convex hulls of orbits of representations of finite groups and combinatorial optimization. Zbl 0688.20006 Barvinok, A. I.; Vershik, A. M. 8 1988 The distribution of values in the quadratic assignment problem. Zbl 1082.90081 Barvinok, Alexander; Stephen, Tamon 8 2003 Integration and optimization of multivariate polynomials by restriction onto a random subspace. Zbl 1132.68069 Barvinok, Alexander 8 2007 An approximation algorithm for counting contingency tables. Zbl 1208.68235 Barvinok, Alexander; Luria, Zur; Samorodnitsky, Alex; Yong, Alexander 8 2010 Computing the partition function for perfect matchings in a hypergraph. Zbl 1234.05181 Barvinok, Alexander; Samorodnitsky, Alex 7 2011 Measure concentration in optimization. Zbl 0887.90184 Barvinok, Alexander 7 1997 Exponential sums and integrals over convex polytopes. Zbl 0798.32002 Barvinok, A. I. 7 1992 Explicit constructions of centrally symmetric \(k\)-neighborly polytopes and large strictly antipodal sets. Zbl 1267.52014 Barvinok, Alexander; Lee, Seung Jin; Novik, Isabella 7 2013 The computational complexity of convex bodies. Zbl 1145.52002 Barvinok, Alexander; Veomett, Ellen 7 2008 Approximating permanents and Hafnians. Zbl 1404.15008 Barvinok, Alexander 7 2017 The complexity of generating functions for integer points in polyhedra and beyond. Zbl 1099.05003 Barvinok, Alexander 6 2006 Lattice points, polyhedra, and complexity. Zbl 1144.52017 Barvinok, Alexander 6 2007 Enumerating contingency tables via random permanents. Zbl 1132.62045 Barvinok, Alexander 5 2008 Approximating real-rooted and stable polynomials, with combinatorial applications. Zbl 1434.26030 Barvinok, Alexander 5 2019 Lattice points and lattice polytopes. Zbl 0912.52009 Barvinok, Alexander 4 1997 Computing the partition function of a polynomial on the Boolean cube. Zbl 1411.90218 Barvinok, Alexander 4 2017 Computation of exponential integrals. Zbl 0835.65044 Barvinok, A. I. 4 1991 Sparse interpolation of symmetric polynomials. Zbl 0866.68045 Barvinok, Alexander; Fomin, Sergey 4 1997 Approximate counting via random optimization. Zbl 0896.60038 Barvinok, Alexander 4 1997 Counting integer points in higher-dimensional polytopes. Zbl 1381.52023 Barvinok, Alexander 4 2017 Computing permanents of complex diagonally dominant matrices and tensors. Zbl 07093099 Barvinok, Alexander 4 2019 Integral geometry of higher-dimensional polytopes and the average case in combinatorial optimization. Zbl 0938.68872 Barvinok, A. I. 3 1995 Computation of exponential integrals. Zbl 0753.65018 Barvinok, A. I. 3 1991 Approximating a norm by a polynomial. Zbl 1038.46009 Barvinok, Alexander 3 2003 Neighborliness of the symmetric moment curve. Zbl 1267.52004 Barvinok, Alexander; Lee, Seung Jin; Novik, Isabella 3 2013 Partition functions in optimization and computational problems. Zbl 0813.90089 Barvinok, A. I. 2 1992 A bound for the number of vertices of a polytope with applications. Zbl 1299.52020 Barvinok, Alexander 2 2013 Concentration of the mixed discriminant of well-conditioned matrices. Zbl 1329.15019 Barvinok, Alexander 2 2016 Centrally symmetric polytopes with many faces. Zbl 1278.52006 Barvinok, Alexander; Lee, Seung Jin; Novik, Isabella 2 2013 More on zeros and approximation of the Ising partition function. Zbl 1468.30019 Barvinok, Alexander; Barvinok, Nicholas 2 2021 Approximating orthogonal matrices by permutation matrices. Zbl 1131.15026 Barvinok, Alexander 1 2006 The distance approach to approximate combinatorial counting. Zbl 1008.68084 Barvinok, A.; Samorodnitsky, A. 1 2001 Homological type of spaces of configurations of structurally stable type in \({\mathbb{C}}^ 2\). Zbl 0601.51022 Barvinok, A. I. 1 1986 Integer points in polyhedra. Geometry, number theory, algebra, optimization. Proceedings of an AMS-IMS-SIAM joint summer research conference on integer points in polyhedra, Snowbird, UT, USA, July 13–17, 2003. Zbl 1065.00009 1 2005 Methods of representations theory in combinatorial optimization problems. Zbl 0705.90072 Barvinok, A. I.; Vershik, A. M. 1 1989 Computational complexity of immanents and representations of the full linear group. Zbl 0706.15007 Barvinok, A. I. 1 1990 On symmetric systems of linear inequalities and G-invariant polyhedra. Zbl 0722.05011 Barvinok, A. I. 1 1987 Problems of combinatorial optimization, statistical sums, and representations of the full linear group. Zbl 0729.90073 Barvinok, A. I. 1 1991 The method of statistical sums in combinatorial optimization problems. Zbl 0736.90060 Barvinok, A. I. 1 1990 The Newton sums method in combinatorial optimization. Zbl 0776.90062 Barvinok, A. I. 1 1990 Polynomial-time computable approximation of families of semialgebraic sets and combinatorial complexity. Zbl 0784.68037 Barvinok, A. I.; Vershik, A. M. 1 1993 On equivariant generalization of Dehn-Sommerville equations. Zbl 0766.05101 Barvinok, A. I. 1 1992 Convexity of the image of a quadratic map via the relative entropy distance. Zbl 1312.52005 Barvinok, Alexander 1 2014 On testing Hamiltonicity of graphs. Zbl 1302.05098 Barvinok, Alexander 1 2015 A remark on approximating permanents of positive definite matrices. Zbl 1457.15007 Barvinok, Alexander 1 2021 More on zeros and approximation of the Ising partition function. Zbl 1468.30019 Barvinok, Alexander; Barvinok, Nicholas 2 2021 A remark on approximating permanents of positive definite matrices. Zbl 1457.15007 Barvinok, Alexander 1 2021 Weighted counting of solutions to sparse systems of equations. Zbl 1433.68166 Barvinok, Alexander; Regts, Guus 13 2019 Approximating real-rooted and stable polynomials, with combinatorial applications. Zbl 1434.26030 Barvinok, Alexander 5 2019 Computing permanents of complex diagonally dominant matrices and tensors. Zbl 07093099 Barvinok, Alexander 4 2019 Computing the partition function for graph homomorphisms. Zbl 1399.05209 Barvinok, Alexander; Soberón, Pablo 11 2017 Approximating permanents and Hafnians. Zbl 1404.15008 Barvinok, Alexander 7 2017 Computing the partition function of a polynomial on the Boolean cube. Zbl 1411.90218 Barvinok, Alexander 4 2017 Counting integer points in higher-dimensional polytopes. Zbl 1381.52023 Barvinok, Alexander 4 2017 Combinatorics and complexity of partition functions. Zbl 1367.05002 Barvinok, Alexander 56 2016 Computing the permanent of (some) complex matrices. Zbl 1347.65082 Barvinok, Alexander 24 2016 Computing the partition function for graph homomorphisms with multiplicities. Zbl 1325.05114 Barvinok, Alexander; Soberón, Pablo 15 2016 Concentration of the mixed discriminant of well-conditioned matrices. Zbl 1329.15019 Barvinok, Alexander 2 2016 Computing the partition function for cliques in a graph. Zbl 1351.05212 Barvinok, Alexander 14 2015 On testing Hamiltonicity of graphs. Zbl 1302.05098 Barvinok, Alexander 1 2015 Thrifty approximations of convex bodies by polytopes. Zbl 1300.52007 Barvinok, Alexander 18 2014 Convexity of the image of a quadratic map via the relative entropy distance. Zbl 1312.52005 Barvinok, Alexander 1 2014 The number of graphs and a random graph with a given degree sequence. Zbl 1264.05125 Barvinok, Alexander; Hartigan, J. A. 29 2013 Explicit constructions of centrally symmetric \(k\)-neighborly polytopes and large strictly antipodal sets. Zbl 1267.52014 Barvinok, Alexander; Lee, Seung Jin; Novik, Isabella 7 2013 Neighborliness of the symmetric moment curve. Zbl 1267.52004 Barvinok, Alexander; Lee, Seung Jin; Novik, Isabella 3 2013 A bound for the number of vertices of a polytope with applications. Zbl 1299.52020 Barvinok, Alexander 2 2013 Centrally symmetric polytopes with many faces. Zbl 1278.52006 Barvinok, Alexander; Lee, Seung Jin; Novik, Isabella 2 2013 An asymptotic formula for the number of non-negative integer matrices with prescribed row and column sums. Zbl 1269.05006 Barvinok, Alexander; Hartigan, J. A. 17 2012 Matrices with prescribed row and column sums. Zbl 1241.15016 Barvinok, Alexander 14 2012 Computing the partition function for perfect matchings in a hypergraph. Zbl 1234.05181 Barvinok, Alexander; Samorodnitsky, Alex 7 2011 On the number of matrices and a random matrix with prescribed row and column sums and 0-1 entries. Zbl 1191.15031 Barvinok, Alexander 23 2010 Maximum entropy Gaussian approximations for the number of integer points and volumes of polytopes. Zbl 1213.05015 Barvinok, Alexander; Hartigan, J. A. 20 2010 What does a random contingency table look like? Zbl 1201.62075 Barvinok, Alexander 13 2010 An approximation algorithm for counting contingency tables. Zbl 1208.68235 Barvinok, Alexander; Luria, Zur; Samorodnitsky, Alex; Yong, Alexander 8 2010 Asymptotic estimates for the number of contingency tables, integer flows, and volumes of transportation polytopes. Zbl 1163.15015 Barvinok, Alexander 17 2009 Integer points in polyhedra. Zbl 1154.52009 Barvinok, Alexander 85 2008 A centrally symmetric version of the cyclic polytope. Zbl 1184.52010 Barvinok, Alexander; Novik, Isabella 16 2008 The computational complexity of convex bodies. Zbl 1145.52002 Barvinok, Alexander; Veomett, Ellen 7 2008 Enumerating contingency tables via random permanents. Zbl 1132.62045 Barvinok, Alexander 5 2008 Brunn–Minkowski inequalities for contingency tables and integer flows. Zbl 1119.05005 Barvinok, Alexander 8 2007 Random weighting, asymptotic counting, and inverse isoperimetry. Zbl 1204.60014 Barvinok, Alexander; Samorodnitsky, Alex 8 2007 Integration and optimization of multivariate polynomials by restriction onto a random subspace. Zbl 1132.68069 Barvinok, Alexander 8 2007 Lattice points, polyhedra, and complexity. Zbl 1144.52017 Barvinok, Alexander 6 2007 Computing the Ehrhart quasi-polynomial of a rational simplex. Zbl 1093.52009 Barvinok, Alexander 24 2006 The complexity of generating functions for integer points in polyhedra and beyond. Zbl 1099.05003 Barvinok, Alexander 6 2006 Approximating orthogonal matrices by permutation matrices. Zbl 1131.15026 Barvinok, Alexander 1 2006 Convex geometry of orbits. Zbl 1096.52002 Barvinok, Alexander; Blekherman, Grigoriy 9 2005 Integer points in polyhedra. Geometry, number theory, algebra, optimization. Proceedings of an AMS-IMS-SIAM joint summer research conference on integer points in polyhedra, Snowbird, UT, USA, July 13–17, 2003. Zbl 1065.00009 1 2005 Short rational generating functions for lattice point problems. Zbl 1017.05008 Barvinok, Alexander; Woods, Kevin 48 2003 The geometric maximum traveling salesman problem. Zbl 1325.90074 Barvinok, Alexander; Fekete, Sándor P.; Johnson, David S.; Tamir, Arie; Woeginger, Gerhard J.; Woodroofe, Russ 9 2003 The distribution of values in the quadratic assignment problem. Zbl 1082.90081 Barvinok, Alexander; Stephen, Tamon 8 2003 Approximating a norm by a polynomial. Zbl 1038.46009 Barvinok, Alexander 3 2003 A course in convexity. Zbl 1014.52001 Barvinok, Alexander 265 2002 The maximum TSP. Zbl 1113.90350 Barvinok, Alexander; Gimadi, Edward Kh.; Serdyukov, Anatoliy I. 10 2002 Estimating \(L^\infty\) norms by \(L^{2k}\) norms for functions on orbits. Zbl 1049.90072 Barvinok, Alexander 9 2002 A remark on the rank of positive semidefinite matrices subject to affine constraints. Zbl 0969.90096 Barvinok, A. 19 2001 The distance approach to approximate combinatorial counting. Zbl 1008.68084 Barvinok, A.; Samorodnitsky, A. 1 2001 An algorithmic theory of lattice points in polyhedra. Zbl 0940.05004 Barvinok, Alexander; Pommersheim, James E. 89 1999 Polynomial time algorithms to approximate permanents and mixed discriminants within a simply exponential factor. Zbl 0961.68059 Barvinok, Alexander 19 1999 The maximum traveling salesman problem under polyhedral norms. Zbl 0910.90259 Barvinok, Alexander; Johnson, David S.; Woeginger, Gerhard J.; Woodroofe, Russell 22 1998 Computing mixed discriminants, mixed volumes, and permanents. Zbl 0876.68113 Barvinok, A. 14 1997 On the Betti numbers of semialgebraic sets defined by few quadratic inequalities. Zbl 0919.14034 Barvinok, Alexander I. 10 1997 Measure concentration in optimization. Zbl 0887.90184 Barvinok, Alexander 7 1997 Lattice points and lattice polytopes. Zbl 0912.52009 Barvinok, Alexander 4 1997 Sparse interpolation of symmetric polynomials. Zbl 0866.68045 Barvinok, Alexander; Fomin, Sergey 4 1997 Approximate counting via random optimization. Zbl 0896.60038 Barvinok, Alexander 4 1997 Two algorithmic results for the traveling salesman problem. Zbl 0846.90115 Barvinok, Alexander I. 36 1996 Problems of distance geometry and convex properties of quadratic maps. Zbl 0829.05025 Barvinok, A. I. 74 1995 New algorithms for linear \(k\)-matroid intersection and matroid \(k\)-parity problems. Zbl 0844.90067 Barvinok, Alexander I. 13 1995 Integral geometry of higher-dimensional polytopes and the average case in combinatorial optimization. Zbl 0938.68872 Barvinok, A. I. 3 1995 A polynomial time algorithm for counting integral points in polyhedra when the dimension is fixed. Zbl 0821.90085 Barvinok, Alexander I. 98 1994 Computing the Ehrhart polynomial of a convex lattice polytope. Zbl 0804.52009 Barvinok, A. I. 21 1994 Feasibility testing for systems of real quadratic equations. Zbl 0812.12006 Barvinok, Alexander I. 26 1993 Computing the volume, counting integral points, and exponential sums. Zbl 0774.68054 Barvinok, Alexander I. 21 1993 Polynomial-time computable approximation of families of semialgebraic sets and combinatorial complexity. Zbl 0784.68037 Barvinok, A. I.; Vershik, A. M. 1 1993 Combinatorial complexity of orbits in representations of the symmetric group. Zbl 0803.20010 Barvinok, A. I. 9 1992 Exponential sums and integrals over convex polytopes. Zbl 0798.32002 Barvinok, A. I. 7 1992 Partition functions in optimization and computational problems. Zbl 0813.90089 Barvinok, A. I. 2 1992 On equivariant generalization of Dehn-Sommerville equations. Zbl 0766.05101 Barvinok, A. I. 1 1992 Computation of exponential integrals. Zbl 0835.65044 Barvinok, A. I. 4 1991 Computation of exponential integrals. Zbl 0753.65018 Barvinok, A. I. 3 1991 Problems of combinatorial optimization, statistical sums, and representations of the full linear group. Zbl 0729.90073 Barvinok, A. I. 1 1991 Computational complexity of immanents and representations of the full linear group. Zbl 0706.15007 Barvinok, A. I. 1 1990 The method of statistical sums in combinatorial optimization problems. Zbl 0736.90060 Barvinok, A. I. 1 1990 The Newton sums method in combinatorial optimization. Zbl 0776.90062 Barvinok, A. I. 1 1990 Methods of representations theory in combinatorial optimization problems. Zbl 0705.90072 Barvinok, A. I.; Vershik, A. M. 1 1989 Convex hulls of orbits of representations of finite groups and combinatorial optimization. Zbl 0688.20006 Barvinok, A. I.; Vershik, A. M. 8 1988 On symmetric systems of linear inequalities and G-invariant polyhedra. Zbl 0722.05011 Barvinok, A. I. 1 1987 Homological type of spaces of configurations of structurally stable type in \({\mathbb{C}}^ 2\). Zbl 0601.51022 Barvinok, A. I. 1 1986 all cited Publications top 5 cited Publications all top 5 Cited by 1,464 Authors 37 Barvinok, Alexander I. 23 De Loera, Jesús A. 16 Pak, Igor 15 Regts, Guus 14 Klep, Igor 11 Averkov, Gennadiy 10 Lasserre, Jean-Bernard 9 Parrilo, Pablo A. 9 Perkins, Will 9 Shitov, Yaroslav Nikolaevich 9 Vergne, Michèle 8 Basu, Saugata 8 Beck, Matthias 8 Helton, John William 8 Henrion, Didier 8 Köppe, Matthias 8 Sinn, Rainer 7 Basu, Amitabh 7 Liu, Fu 7 McCullough, Scott A. 7 Nguyen, Danny 7 Paat, Joseph S. 7 Sturmfels, Bernd 7 Woods, Kevin M. 7 Yoshida, Ruriko 6 Baldoni-Silva, Maria Welleda 6 Buys, Pjotr 6 Diaconis, Persi Warren 6 Galanis, Andreas 6 Goldberg, Leslie Ann 6 Lepelley, Dominique 6 Liberti, Leo 6 Smaoui, Hatem 5 Bencs, Ferenc 5 Berline, Nicole 5 Burer, Samuel 5 Conforti, Michele 5 Haase, Christian Alexander 5 Haws, David C. 5 Helmuth, Tyler 5 Novik, Isabella 5 Patel, Viresh 5 Rudelson, Mark 5 Sanyal, Raman 5 Schürmann, Achill 5 Soprunova, Evgenia 5 Tropp, Joel A. 5 Udell, Madeleine 5 Weismantel, Robert 5 Wolkowicz, Henry 4 Aliev, Iskander M. 4 Anari, Nima 4 Bessenyei, Mihály 4 Blanco, Víctor 4 Bogart, Tristram 4 Brazitikos, Silouanos 4 Chernyshev, Vsevolod L. 4 Cussens, James 4 Del Pia, Alberto 4 Di Summa, Marco 4 Fawzi, Hamza 4 Gao, Shesheng 4 Garoufalidis, Stavros 4 Greenhill, Catherine S. 4 Grippo, Luigi 4 Hassin, Refael 4 Hemmecke, Raymond 4 La Haye, Reuben N. 4 Le, Thanh Hieu 4 Magron, Victor 4 Moyouwou, Issofa 4 Netzer, Tim 4 Nill, Benjamin 4 Oertel, Timm 4 Oliveros, Deborah 4 Paffenholz, Andreas 4 Palagi, Laura 4 Pasechnik, Dmitrii V. 4 Pataki, Gábor 4 Piccialli, Veronica 4 Plaumann, Daniel 4 Pommersheim, James E. 4 Robins, Sinai 4 Rossmann, Tobias 4 Rubinstein, Shlomi 4 Saunderson, James 4 Schlöter, Miriam 4 Schymura, Matthias 4 Sinclair, Alistair 4 So, Anthony Man-Cho 4 Soberón, Pablo 4 Studený, Milan 4 Vallentin, Frank 4 Velasco, Mauricio 4 Vinzant, Cynthia 4 Volčič, Jurij 4 Zhong, Yongmin 3 Bienstock, Daniel 3 Blekherman, Grigoriy 3 Castillo, Federico ...and 1,364 more Authors all top 5 Cited in 294 Serials 54 Mathematical Programming. Series A. Series B 47 Discrete & Computational Geometry 33 SIAM Journal on Optimization 20 Linear Algebra and its Applications 19 Advances in Mathematics 16 Discrete Applied Mathematics 16 Advances in Applied Mathematics 14 SIAM Journal on Discrete Mathematics 13 SIAM Journal on Computing 13 Random Structures & Algorithms 12 Journal of Combinatorial Theory. Series A 12 The Electronic Journal of Combinatorics 11 Journal of Mathematical Physics 11 Journal of Algebra 11 Mathematika 10 Israel Journal of Mathematics 10 Discrete Optimization 10 Optimization Letters 9 Theoretical Computer Science 9 Transactions of the American Mathematical Society 9 European Journal of Combinatorics 9 Journal of Symbolic Computation 9 SIAM Journal on Applied Algebra and Geometry 8 American Mathematical Monthly 8 Combinatorica 8 Journal of Global Optimization 8 Journal of Algebraic Combinatorics 8 Journal of the European Mathematical Society (JEMS) 7 Mathematics of Computation 7 Operations Research Letters 7 European Journal of Operational Research 7 Computational Optimization and Applications 7 Foundations of Computational Mathematics 6 Discrete Mathematics 6 Journal of Statistical Physics 6 Duke Mathematical Journal 6 Journal of Functional Analysis 6 Journal of Number Theory 6 Mathematics of Operations Research 6 Journal of the American Mathematical Society 5 Information Processing Letters 5 Journal of Mathematical Analysis and Applications 5 Beiträge zur Algebra und Geometrie 5 The Annals of Statistics 5 Journal of Pure and Applied Algebra 5 Probability Theory and Related Fields 5 Algorithmica 5 Computational Complexity 5 Journal of Mathematical Sciences (New York) 5 Forum of Mathematics, Sigma 5 SIAM Journal on Mathematics of Data Science 4 Communications in Mathematical Physics 4 Journal of Computer and System Sciences 4 Journal of Optimization Theory and Applications 4 Journal of Statistical Planning and Inference 4 Mathematische Annalen 4 Proceedings of the American Mathematical Society 4 Social Choice and Welfare 4 Information and Computation 4 The Annals of Applied Probability 4 Indagationes Mathematicae. New Series 4 Journal of Mathematical Imaging and Vision 4 Combinatorics, Probability and Computing 4 Journal of Convex Analysis 4 Selecta Mathematica. New Series 4 Séminaire Lotharingien de Combinatoire 4 Optimization Methods & Software 3 Linear and Multilinear Algebra 3 The Annals of Probability 3 Automatica 3 Bulletin of the London Mathematical Society 3 Geometriae Dedicata 3 Inventiones Mathematicae 3 Journal of Computational and Applied Mathematics 3 Mathematische Zeitschrift 3 SIAM Journal on Control and Optimization 3 Theory and Decision 3 Optimization 3 Computational Geometry 3 The Journal of Geometric Analysis 3 The Australasian Journal of Combinatorics 3 Applied and Computational Harmonic Analysis 3 Journal of Combinatorial Optimization 3 Annales Henri Poincaré 3 Proceedings of the Steklov Institute of Mathematics 3 Discrete Mathematics, Algorithms and Applications 3 Journal of the Operations Research Society of China 3 Discrete Analysis 3 Algebraic Combinatorics 2 Acta Informatica 2 Journal of Computational Physics 2 The Mathematical Intelligencer 2 Calcolo 2 Functional Analysis and its Applications 2 Fuzzy Sets and Systems 2 Information Sciences 2 International Journal of Game Theory 2 Journal of Geometry 2 Journal of Mathematical Economics 2 Journal of Multivariate Analysis ...and 194 more Serials all top 5 Cited in 57 Fields 304 Operations research, mathematical programming (90-XX) 290 Convex and discrete geometry (52-XX) 252 Combinatorics (05-XX) 177 Computer science (68-XX) 100 Linear and multilinear algebra; matrix theory (15-XX) 96 Algebraic geometry (14-XX) 86 Number theory (11-XX) 65 Probability theory and stochastic processes (60-XX) 61 Numerical analysis (65-XX) 60 Statistics (62-XX) 43 Commutative algebra (13-XX) 43 Group theory and generalizations (20-XX) 43 Quantum theory (81-XX) 35 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 34 Functional analysis (46-XX) 33 Statistical mechanics, structure of matter (82-XX) 27 Information and communication theory, circuits (94-XX) 25 Calculus of variations and optimal control; optimization (49-XX) 23 Operator theory (47-XX) 21 Differential geometry (53-XX) 18 Geometry (51-XX) 17 Nonassociative rings and algebras (17-XX) 17 Real functions (26-XX) 17 Systems theory; control (93-XX) 16 Associative rings and algebras (16-XX) 14 Manifolds and cell complexes (57-XX) 12 Order, lattices, ordered algebraic structures (06-XX) 11 Field theory and polynomials (12-XX) 11 Functions of a complex variable (30-XX) 11 Dynamical systems and ergodic theory (37-XX) 10 Biology and other natural sciences (92-XX) 9 Mathematical logic and foundations (03-XX) 9 Harmonic analysis on Euclidean spaces (42-XX) 8 Approximations and expansions (41-XX) 7 Topological groups, Lie groups (22-XX) 7 General topology (54-XX) 7 Global analysis, analysis on manifolds (58-XX) 6 Several complex variables and analytic spaces (32-XX) 6 Algebraic topology (55-XX) 5 Measure and integration (28-XX) 5 Partial differential equations (35-XX) 5 Difference and functional equations (39-XX) 5 Integral transforms, operational calculus (44-XX) 4 Special functions (33-XX) 4 Ordinary differential equations (34-XX) 3 General and overarching topics; collections (00-XX) 3 History and biography (01-XX) 3 Category theory; homological algebra (18-XX) 3 Mechanics of deformable solids (74-XX) 2 Potential theory (31-XX) 2 Abstract harmonic analysis (43-XX) 1 \(K\)-theory (19-XX) 1 Integral equations (45-XX) 1 Fluid mechanics (76-XX) 1 Optics, electromagnetic theory (78-XX) 1 Classical thermodynamics, heat transfer (80-XX) 1 Relativity and gravitational theory (83-XX) Citations by Year