Alexander I. Barvinok

	2011
29		Alexander I. Barvinok, Alex Samorodnitsky: Computing the Partition Function for Perfect Matchings in a Hypergraph. Combinatorics, Probability & Computing 20(6): 815-835 (2011)
	2010
28		Alexander I. Barvinok: What Does a Random Contingency Table Look Like? Combinatorics, Probability & Computing 19(4): 517-539 (2010)
27		Alexander I. Barvinok, Zur Luria, Alex Samorodnitsky, Alexander Yong: An approximation algorithm for counting contingency tables. Random Struct. Algorithms 37(1): 25-66 (2010)
	2008
26		Alexander I. Barvinok: Enumerating Contingency Tables via Random Permanents. Combinatorics, Probability & Computing 17(1): 1-19 (2008)
25		Alexander I. Barvinok, Isabella Novik: A Centrally Symmetric Version of the Cyclic Polytope. Discrete & Computational Geometry 39(1-3): 76-99 (2008)
	2007
24		Alexander I. Barvinok: Integration and Optimization of Multivariate Polynomials by Restriction onto a Random Subspace. Foundations of Computational Mathematics 7(2): 229-244 (2007)
	2006
23		Alexander I. Barvinok: Computing the Ehrhart quasi-polynomial of a rational simplex. Math. Comput. 75(255): 1449-1466 (2006)
	2005
22		Alexander I. Barvinok, Alex Samorodnitsky: Random Weighting, Asymptotic Counting, and Inverse Isoperimetry Electronic Colloquium on Computational Complexity (ECCC)(065): (2005)
	2003
21		Alexander I. Barvinok, Sándor P. Fekete, David S. Johnson, Arie Tamir, Gerhard J. Woeginger, Russell Woodroofe: The geometric maximum traveling salesman problem. J. ACM 50(5): 641-664 (2003)
20		Alexander I. Barvinok, Tamon Stephen: The Distribution of Values in the Quadratic Assignment Problem. Math. Oper. Res. 28(1): 64-91 (2003)
	2002
19		Alexander I. Barvinok, Tamon Stephen: The Distribution of Values in the Quadratic Assignment Problem. IPCO 2002: 367-383
18		Alexander I. Barvinok, Sándor P. Fekete, David S. Johnson, Arie Tamir, Gerhard J. Woeginger, Russell Woodroofe: The Geometric Maximum Traveling Salesman Problem CoRR cs.DS/0204024: (2002)
17		Alexander I. Barvinok: Estimating L8 Norms by L2k Norms for Functions on Orbits. Foundations of Computational Mathematics 2(4): 393-412 (2002)
	2001
16		Alexander I. Barvinok: A Remark on the Rank of Positive Semidefinite Matrices Subject to Affine Constraints. Discrete & Computational Geometry 25(1): 23-31 (2001)
	1999
15		Alexander I. Barvinok: Polynomial Time Algorithms to Approximate Permanents and Mixed Discriminants Within a Simply Exponential Factor. Random Struct. Algorithms 14(1): 29-61 (1999)
	1998
14		Alexander I. Barvinok, David S. Johnson, Gerhard J. Woeginger, Russell Woodroofe: The Maximum Traveling Salesman Problem Under Polyhedral Norms. IPCO 1998: 195-201
	1997
13		Alexander I. Barvinok: Computing Mixed Discriminants, Mixed Volumes, and Permanents. Discrete & Computational Geometry 18(2): 205-237 (1997)
12		Alexander I. Barvinok: Measure concentration in optimization. Math. Program. 79: 33-53 (1997)
11		Alexander I. Barvinok: Approximate counting via random optimization. Random Struct. Algorithms 11(2): 187-198 (1997)
	1995
10		Alexander I. Barvinok: Integral Geometry of Higher-Dimensional Polytopes and the Average Case in Combinatorial Optimization. FOCS 1995: 275-283
9		Alexander I. Barvinok: Problems of Distance Geometry and Convex Properties of Quadratic Maps. Discrete & Computational Geometry 13: 189-202 (1995)
8		Alexander I. Barvinok: New algorithms for linear k-matroid intersection and matroid k-parity problems. Math. Program. 69: 449-470 (1995)
	1994
7		Alexander I. Barvinok: Computing the Ehrhart Polynomial of a Convex Lattice Polytope. Discrete & Computational Geometry 12: 35-48 (1994)
	1993
6		Alexander I. Barvinok: A Polynomial Time Algorithm for Counting Integral Points in Polyhedra when the Dimension Is Fixed FOCS 1993: 566-572
5		Alexander I. Barvinok: Feasibility Testing for Systems of Real Quadratic Equations. Discrete & Computational Geometry 10: 1-13 (1993)
4		Alexander I. Barvinok: Computing the Volume, Counting Integral Points, and Exponential Sums. Discrete & Computational Geometry 10: 123-141 (1993)
	1992
3		Alexander I. Barvinok: Optimization Problems on Matroids and Exponential Sums. IPCO 1992: 316-333
2		Alexander I. Barvinok: Feasibility Testing for Systems of Real Quadratic Equations STOC 1992: 126-132
1		Alexander I. Barvinok: Computing the Volume, Counting Integral Points, and Exponential Sums. Symposium on Computational Geometry 1992: 161-170

Coauthor Index

1	Sándor P. Fekete	[18] [21]
2	David S. Johnson	[14] [18] [21]
3	Zur Luria	[27]
4	Isabella Novik	[25]
5	Alex Samorodnitsky	[22] [27] [29]
6	Tamon Stephen	[19] [20]
7	Arie Tamir	[18] [21]
8	Gerhard J. Woeginger	[14] [18] [21]
9	Russell Woodroofe	[14] [18] [21]
10	Alexander Yong	[27]

Colors in the list of coauthors

Last update Sun May 27 04:04:01 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page