Three-monotone interpolation

DOI10.1007/s00454-015-9695-9zbMath1320.26010arXiv1404.4731OpenAlexW2015499611MaRDI QIDQ2354672

Josef Cibulka, Pavel Paták, Ji{ří} Matoušek

Publication date: 20 July 2015

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1404.4731

zbMATH Keywords

semidefinite programming\(k\)-monotone interpolation3-monotonicityunivariate quadratic polynomials

Mathematics Subject Classification ID

Semidefinite programming (90C22) Convexity of real functions of several variables, generalizations (26B25) General convexity (52A99)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Erdős-Szekeres-type statements: Ramsey function and decidability in dimension 1
• Handbook on semidefinite, conic and polynomial optimization
• Multiply monotone functions and their Laplace transforms
• Semidefinite programming and arithmetic circuit evaluation
• Convex functions, partial orderings, and statistical applications
• Geometric algorithms and combinatorial optimization
• On the complexity of semidefinite programs
• An exact duality theory for semidefinite programming and its complexity implications
• Higher-order Erdős-Szekeres theorems
• Lectures on Modern Convex Optimization
• Approximation Algorithms and Semidefinite Programming
• Erdős-Szekeres-type theorems for monotone paths and convex bodies
• Ramsey-type results for semi-algebraic relations
• A NOTE ON ORDER‐TYPE HOMOGENEOUS POINT SETS
• On the Complexity of Numerical Analysis
• On k-Monotone Approximation by Free Knot Splines
• The Erdos-Szekeres problem on points in convex position – a survey
• Lower bounds on geometric Ramsey functions
• Algorithms in real algebraic geometry
• Handbook of semidefinite programming. Theory, algorithms, and applications