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
https://portal.mardi4nfdi.de/entity/Q5417704	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Gábor Pataki