Gábor Pataki

Available identifiers

zbMath Open pataki.gaborMaRDI QIDQ173878

List of research outcomes

Publication	Date of Publication	Type
How Do Exponential Size Solutions Arise in Semidefinite Programming?	2024-03-13	Paper
A simplified treatment of Ramana's exact dual for semidefinite programming	2023-03-06	Paper
A Simplified Treatment of Ramana's Exact Dual for Semidefinite Programming	2022-05-26	Paper
An echelon form of weakly infeasible semidefinite programs and bad projections of the psd cone	2021-10-21	Paper
Sieve-SDP: a simple facial reduction algorithm to preprocess semidefinite programs	2020-02-05	Paper
Characterizing Bad Semidefinite Programs: Normal Forms and Short Proofs	2019-11-15	Paper
Cone-LP's and semidefinite programs: Geometry and a simplex-type method	2019-01-11	Paper
On Positive Duality Gaps in Semidefinite Programming	2018-12-31	Paper
Exact duals and short certificates of infeasibility and weak infeasibility in conic linear programming	2018-02-28	Paper
Bad semidefinite programs: they all look the same	2017-03-01	Paper
A simple preprocessing algorithm for semidefinite programming	2016-08-07	Paper
Exact Duality in Semidefinite Programming Based on Elementary Reformulations	2015-08-03	Paper
Coordinate shadows of semidefinite and Euclidean distance matrices	2015-06-24	Paper
Basis reduction and the complexity of branch-and-bound	2014-05-22	Paper
Strong duality in conic linear programming: facial reduction and extended duals	2014-02-18	Paper
Visualizing the structure of large trees	2013-05-28	Paper
On the connection of facially exposed and nice cones	2013-02-21	Paper
A principal component analysis for trees	2010-04-21	Paper
Column basis reduction and decomposable knapsack problems	2009-08-19	Paper
Octane: A New Heuristic for Pure 0–1 Programs	2009-07-03	Paper
Parallel Approximation and Integer Programming Reformulation	2008-07-21	Paper
On the Closedness of the Linear Image of a Closed Convex Cone	2008-05-27	Paper
On sublattice determinants in reduced bases	2008-04-24	Paper
Teaching Integer Programming Formulations Using the Traveling Salesman Problem	2003-09-16	Paper
On the rank of extreme matrices in semidefinite programs and the multiplicity of optimal eigenvalues	2001-11-26	Paper
On the generic properties of convex optimization problems in conic form	2001-10-03	Paper
https://portal.mardi4nfdi.de/entity/Q4517098	2000-11-22	Paper
https://portal.mardi4nfdi.de/entity/Q3840365	1998-08-10	Paper
https://portal.mardi4nfdi.de/entity/Q5687247	1996-12-11	Paper

Research outcomes over time

This page was built for person: Gábor Pataki