Gábor Pataki

From MaRDI portal
(Redirected from Person:173878)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
How Do Exponential Size Solutions Arise in Semidefinite Programming?
SIAM Journal on Optimization
2024-03-13Paper
A simplified treatment of Ramana's exact dual for semidefinite programming
Optimization Letters
2023-03-06Paper
A Simplified Treatment of Ramana's Exact Dual for Semidefinite Programming
(available as arXiv preprint)
2022-05-26Paper
An echelon form of weakly infeasible semidefinite programs and bad projections of the psd cone2021-10-21Paper
Sieve-SDP: a simple facial reduction algorithm to preprocess semidefinite programs
Mathematical Programming Computation
2020-02-05Paper
Characterizing bad semidefinite programs: normal forms and short proofs
SIAM Review
2019-11-15Paper
Cone-LP's and semidefinite programs: geometry and a simplex-type method
Integer Programming and Combinatorial Optimization
2019-01-11Paper
On Positive Duality Gaps in Semidefinite Programming2018-12-31Paper
Exact duals and short certificates of infeasibility and weak infeasibility in conic linear programming
Mathematical Programming. Series A. Series B
2018-02-28Paper
Bad semidefinite programs: they all look the same
SIAM Journal on Optimization
2017-03-01Paper
A simple preprocessing algorithm for semidefinite programming2016-08-07Paper
Exact Duality in Semidefinite Programming Based on Elementary Reformulations
SIAM Journal on Optimization
2015-08-03Paper
Coordinate shadows of semidefinite and Euclidean distance matrices
SIAM Journal on Optimization
2015-06-24Paper
Basis reduction and the complexity of branch-and-bound2014-05-22Paper
Strong duality in conic linear programming: facial reduction and extended duals
Springer Proceedings in Mathematics & Statistics
2014-02-18Paper
Visualizing the structure of large trees
Electronic Journal of Statistics
2013-05-28Paper
Visualizing the structure of large trees
Electronic Journal of Statistics
2013-05-28Paper
On the connection of facially exposed and nice cones
Journal of Mathematical Analysis and Applications
2013-02-21Paper
A principal component analysis for trees
The Annals of Applied Statistics
2010-04-21Paper
Column basis reduction and decomposable knapsack problems
Discrete Optimization
2009-08-19Paper
Octane: A New Heuristic for Pure 0–1 Programs
Operations Research
2009-07-03Paper
Parallel Approximation and Integer Programming Reformulation2008-07-21Paper
On the Closedness of the Linear Image of a Closed Convex Cone
Mathematics of Operations Research
2008-05-27Paper
On sublattice determinants in reduced bases2008-04-24Paper
Teaching Integer Programming Formulations Using the Traveling Salesman Problem
SIAM Review
2003-09-16Paper
On the rank of extreme matrices in semidefinite programs and the multiplicity of optimal eigenvalues
Mathematics of Operations Research
2001-11-26Paper
On the generic properties of convex optimization problems in conic form
Mathematical Programming. Series A. Series B
2001-10-03Paper
scientific article; zbMATH DE number 1534289 (Why is no real title available?)2000-11-22Paper
scientific article; zbMATH DE number 1187158 (Why is no real title available?)1998-08-10Paper
scientific article; zbMATH DE number 956840 (Why is no real title available?)1996-12-11Paper


Research outcomes over time


This page was built for person: Gábor Pataki