Publication | Date of Publication | Type |
---|
Smoothed counting of 0–1 points in polyhedra | 2023-10-12 | Paper |
Computing the theta function | 2022-08-10 | Paper |
When a system of real quadratic equations has a solution | 2022-05-31 | Paper |
A quick estimate for the volume of a polyhedron | 2021-12-12 | Paper |
More on zeros and approximation of the Ising partition function | 2021-06-08 | Paper |
A remark on approximating permanents of positive definite matrices | 2021-02-12 | Paper |
Weighted counting of solutions to sparse systems of equations | 2020-04-06 | Paper |
Approximating real-rooted and stable polynomials, with combinatorial applications | 2020-02-17 | Paper |
Testing for Dense Subsets in a Graph via the Partition Function | 2020-01-31 | Paper |
Stability and complexity of mixed discriminants | 2019-12-27 | Paper |
Computing permanents of complex diagonally dominant matrices and tensors | 2019-08-12 | Paper |
The tensorization trick in convex geometry | 2019-06-12 | Paper |
Approximating permanents and hafnians | 2019-01-09 | Paper |
Computing the Partition Function of a Polynomial on the Boolean Cube | 2018-02-26 | Paper |
Computing the partition function for graph homomorphisms | 2018-02-12 | Paper |
Computing permanents of complex diagonally dominant matrices and tensors | 2018-01-12 | Paper |
Counting integer points in higher-dimensional polytopes | 2017-09-27 | Paper |
Combinatorics and complexity of partition functions | 2017-02-14 | Paper |
Some algorithmic applications of partition functions in combinatorics | 2017-01-25 | Paper |
Computing the permanent of (some) complex matrices | 2016-05-19 | Paper |
Computing the partition function for cliques in a graph | 2016-02-02 | Paper |
Concentration of the mixed discriminant of well-conditioned matrices | 2016-01-28 | Paper |
The geometric maximum traveling salesman problem | 2015-11-12 | Paper |
Computing the partition function for graph homomorphisms with multiplicities | 2015-11-06 | Paper |
On testing Hamiltonicity of graphs | 2014-11-07 | Paper |
Convexity of the image of a quadratic map via the relative entropy distance | 2014-10-30 | Paper |
Thrifty Approximations of Convex Bodies by Polytopes | 2014-09-25 | Paper |
A bound for the number of vertices of a polytope with applications | 2014-07-21 | Paper |
Centrally symmetric polytopes with many faces | 2013-11-01 | Paper |
An asymptotic formula for the number of non-negative integer matrices with prescribed row and column sums | 2013-07-25 | Paper |
Explicit constructions of centrally symmetric \(k\)-neighborly polytopes and large strictly antipodal sets | 2013-06-07 | Paper |
The number of graphs and a random graph with a given degree sequence | 2013-05-28 | Paper |
Partition functions for dense instances of combinatorial enumeration problems | 2013-05-11 | Paper |
NEIGHBORLINESS OF THE SYMMETRIC MOMENT CURVE | 2013-03-13 | Paper |
Approximations of convex bodies by polytopes and by projections of spectrahedra | 2012-04-02 | Paper |
Matrices with prescribed row and column sums | 2012-03-08 | Paper |
Computing the Partition Function for Perfect Matchings in a Hypergraph | 2011-12-08 | Paper |
An approximation algorithm for counting contingency tables | 2010-11-24 | Paper |
What Does a Random Contingency Table Look Like? | 2010-10-14 | Paper |
Maximum entropy Gaussian approximations for the number of integer points and volumes of polytopes | 2010-07-13 | Paper |
On the number of matrices and a random matrix with prescribed row and column sums and 0-1 entries | 2010-04-06 | Paper |
https://portal.mardi4nfdi.de/entity/Q3619934 | 2009-04-14 | Paper |
Asymptotic Estimates for the Number of Contingency Tables, Integer Flows, and Volumes of Transportation Polytopes | 2009-03-16 | Paper |
Integer points in polyhedra | 2008-09-08 | Paper |
https://portal.mardi4nfdi.de/entity/Q3514520 | 2008-07-21 | Paper |
A centrally symmetric version of the cyclic polytope | 2008-04-16 | Paper |
Enumerating Contingency Tables via Random Permanents | 2008-03-10 | Paper |
https://portal.mardi4nfdi.de/entity/Q5432043 | 2008-01-02 | Paper |
Integration and optimization of multivariate polynomials by restriction onto a random subspace | 2007-12-03 | Paper |
Random weighting, asymptotic counting, and inverse isoperimetry | 2007-09-03 | Paper |
Brunn--Minkowski inequalities for contingency tables and integer flows | 2007-04-18 | Paper |
Counting magic squares in quasi-polynomial time | 2007-03-08 | Paper |
Approximating orthogonal matrices by permutation matrices | 2007-02-20 | Paper |
https://portal.mardi4nfdi.de/entity/Q5491012 | 2006-09-26 | Paper |
Computing the Ehrhart quasi-polynomial of a rational simplex | 2006-05-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q5290251 | 2006-04-28 | Paper |
The Distribution of Values in the Quadratic Assignment Problem | 2005-11-11 | Paper |
Low rank approximations of symmetric polynomials and asymptotic counting of contingency tables | 2005-03-08 | Paper |
https://portal.mardi4nfdi.de/entity/Q4737539 | 2004-08-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q4461914 | 2004-05-18 | Paper |
https://portal.mardi4nfdi.de/entity/Q4429162 | 2003-09-24 | Paper |
Short rational generating functions for lattice point problems | 2003-08-13 | Paper |
https://portal.mardi4nfdi.de/entity/Q4790110 | 2003-01-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q4424437 | 2003-01-01 | Paper |
The distance approach to approximate combinatorial counting | 2002-02-28 | Paper |
Estimating Maximum by Moments for Functions on Orbits | 2002-01-03 | Paper |
Estimating \(L^\infty\) norms by \(L^{2k}\) norms for functions on orbits. | 2002-01-01 | Paper |
A remark on the rank of positive semidefinite matrices subject to affine constraints | 2001-10-04 | Paper |
New Permanent Estimators via Non-Commutative Determinants | 2000-07-25 | Paper |
https://portal.mardi4nfdi.de/entity/Q4938470 | 2000-07-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q4252712 | 2000-04-26 | Paper |
Polynomial Time Algorithms to Approximate Permanents and Mixed Discriminants Within a Simply Exponential Factor | 1999-12-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q4400997 | 1999-05-16 | Paper |
https://portal.mardi4nfdi.de/entity/Q3840359 | 1999-04-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q4358435 | 1998-10-01 | Paper |
On the Betti numbers of semialgebraic sets defined by few quadratic inequalities | 1997-08-28 | Paper |
Measure concentration in optimization | 1997-08-28 | Paper |
Computing mixed discriminants, mixed volumes, and permanents | 1997-08-24 | Paper |
Sparse interpolation of symmetric polynomials | 1997-07-06 | Paper |
Two Algorithmic Results for the Traveling Salesman Problem | 1996-10-03 | Paper |
New algorithms for linear \(k\)-matroid intersection and matroid \(k\)-parity problems | 1996-09-02 | Paper |
Problems of distance geometry and convex properties of quadratic maps | 1996-01-10 | Paper |
Feasibility testing for systems of real quadratic equations | 1995-05-15 | Paper |
A Polynomial Time Algorithm for Counting Integral Points in Polyhedra When the Dimension is Fixed | 1995-05-14 | Paper |
Computing the Ehrhart polynomial of a convex lattice polytope | 1994-08-10 | Paper |
https://portal.mardi4nfdi.de/entity/Q4293572 | 1994-07-18 | Paper |
Exponential sums and integrals over convex polytopes | 1994-04-12 | Paper |
Computing the volume, counting integral points, and exponential sums | 1993-09-30 | Paper |
https://portal.mardi4nfdi.de/entity/Q4026491 | 1993-02-21 | Paper |
On equivariant generalization of Dehn-Sommerville equations | 1993-02-03 | Paper |
https://portal.mardi4nfdi.de/entity/Q4021407 | 1993-01-16 | Paper |
Computation of exponential integrals | 1992-09-27 | Paper |
Polynomial-time computable approximation of families of semialgebraic sets and combinatorial complexity | 1992-09-26 | Paper |
https://portal.mardi4nfdi.de/entity/Q4710710 | 1992-06-25 | Paper |
https://portal.mardi4nfdi.de/entity/Q4712153 | 1992-06-25 | Paper |
The Newton sums method in combinatorial optimization | 1992-06-25 | Paper |
Problems of combinatorial optimization, statistical sums, and representations of the full linear group | 1991-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3362174 | 1991-01-01 | Paper |
Computational complexity of immanents and representations of the full linear group | 1990-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3486370 | 1989-01-01 | Paper |
Convex hulls of orbits of representations of finite groups and combinatorial optimization | 1988-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3794825 | 1988-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q5753956 | 1987-01-01 | Paper |
Homological type of spaces of configurations of structurally stable type in \({\mathbb{C}}^ 2\) | 1986-01-01 | Paper |
Estimating Maximum by Moments for Functions on Orbits | 0001-01-03 | Paper |