Publication | Date of Publication | Type |
---|
From Trees to Polynomials and Back Again: New Capacity Bounds with Applications to TSP | 2023-11-15 | Paper |
Capacity lower bounds via productization | 2023-11-14 | Paper |
Counting matchings via capacity-preserving operators | 2023-03-30 | Paper |
Counting Matchings via Capacity Preserving Operators | 2018-04-12 | Paper |
On the NP-Hardness of Checking Matrix Polytope Stability and Continuous-Time Switching Stability | 2017-08-08 | Paper |
Simply Exponential Approximation of the Permanent of Positive Semidefinite Matrices | 2017-04-11 | Paper |
Boolean matrices with prescribed row/column sums and stable homogeneous polynomials: combinatorial and algorithmic applications | 2015-01-30 | Paper |
Hyperbolic polynomials approach to Van der Waerden/Schrijver-Valiant like conjectures | 2014-11-25 | Paper |
A deterministic polynomial-time algorithm for approximating mixed discriminant and mixed volume | 2014-09-26 | Paper |
Bounds on the permanent and some applications | 2014-08-05 | Paper |
A Note on Deterministic Poly-Time Algorithms for Partition Functions Associated with Boolean Matrices with Prescribed Row and Column Sums | 2013-09-20 | Paper |
Classical deterministic complexity of Edmonds' Problem and quantum entanglement | 2010-08-16 | Paper |
On multivariate Newton-like inequalities | 2010-01-13 | Paper |
A polynomial-time algorithm to approximate the mixed volume within a simply exponential factor | 2009-05-06 | Paper |
Van der Waerden/Schrijver-Valiant like conjectures and stable (aka hyperbolic) homogeneous polynomials: one theorem for all | 2009-04-07 | Paper |
A short proof, based on mixed volumes, of Liggett's theorem on the convolution of ultra-logconcave sequences | 2009-04-07 | Paper |
Lower Bounds for Partial Matchings in Regular Bipartite Graphs and Applications to the Monomer–Dimer Entropy | 2008-12-11 | Paper |
Stability Testing of Matrix Polytopes | 2006-11-03 | Paper |
Mathematical Foundations of Computer Science 2005 | 2006-10-20 | Paper |
The Van der Waerden conjecture for mixed discriminants | 2006-03-24 | Paper |
Generalized Friedland-Tverberg inequality: applications and extensions | 2006-03-16 | Paper |
On Matrix Polynomials with Real Roots | 2005-09-19 | Paper |
Markov property for a function of a Markov chain: A linear algebra approach | 2005-08-01 | Paper |
A proof of hyperbolic van der Waerden conjecture : the right generalization is the ultimate simplification | 2005-04-19 | Paper |
Classical complexity and quantum entanglement | 2004-11-18 | Paper |
Vandermonde matrices, NP-completeness and transversal subspaces | 2004-05-27 | Paper |
Combinatorial and algorithmic aspects of hyperbolic polynomials | 2004-04-26 | Paper |
Combinatorics hidden in hyperbolic polynomials and related topics | 2004-02-05 | Paper |
A deterministic algorithm for approximating the mixed discriminant and mixed volume, and a combinatorial corollary | 2002-08-20 | Paper |
A Note on VC-Dimension and Measure of Sets of Reals | 2001-10-30 | Paper |
Near-optimal nonholonomic motion planning for a system of coupled rigid bodies | 1999-11-08 | Paper |
Trace inequalities and linear programming (with applications to markov chains | 1999-03-15 | Paper |
https://portal.mardi4nfdi.de/entity/Q4395703 | 1998-11-03 | Paper |
https://portal.mardi4nfdi.de/entity/Q4370230 | 1998-11-01 | Paper |
Positivity and strict contractivity of functions of operators | 1998-10-26 | Paper |
Approximation and learning of convex superpositions | 1998-01-19 | Paper |
Convergence of Polynomially Bounded Semigroups of Matrices | 1997-11-12 | Paper |
Stability of discrete linear inclusion | 1996-02-06 | Paper |
An Upper Bound for the Real Part of Nonmaximal Eigenvalues of Nonnegative Irreducible Matrices | 1994-10-11 | Paper |
Controllability by completions of partial upper triangular matrices | 1993-08-17 | Paper |
Controllability and completion of partial upper triangular matrices over rings | 1992-09-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q3994325 | 1992-08-13 | Paper |