Researcher profile · Semantic Scholar

G. Pataki

h-index: 20
Works: 58
Citations: 1,690

Most-cited papers

On the Rank of Extreme Matrices in Semidefinite Programs and the Multiplicity of Optimal Eigenvalues
G. Pataki
1998Mathematics of Operations Research457 citations
Semantic Scholar
The Geometry of Semidefinite Programming
G. Pataki
2000126 citations
Semantic Scholar
Strong Duality in Conic Linear Programming: Facial Reduction and Extended Duals
G. Pataki
2013109 citations Open access
Semantic Scholar
On the Closedness of the Linear Image of a Closed Convex Cone
G. Pataki
2007Mathematics of Operations Research97 citations Open access
Semantic Scholar
Teaching Integer Programming Formulations Using the Traveling Salesman Problem
G. Pataki
2003SIAM Review93 citations Open access
Semantic Scholar
Octane: A New Heuristic for Pure 0-1 Programs
E. Balas, S. Ceria, Milind Dawande, F. Margot +1 more
2001Operational Research75 citations
Semantic Scholar
Polyhedral methods for the maximum clique problem
E. Balas, S. Ceria, G. Cornuéjols, G. Pataki
1994Cliques, Coloring, and Satisfiability70 citations
Semantic Scholar
On the generic properties of convex optimization problems in conic form
G. Pataki, L. Tunçel
2001Mathematical programming67 citations
Semantic Scholar
Exact duals and short certificates of infeasibility and weak infeasibility in conic linear programming
Minghui Liu, G. Pataki
2015Mathematical programming55 citations Open access
Semantic Scholar
On the connection of facially exposed and nice cones
G. Pataki
201244 citations Open access
Semantic Scholar
The DIMACS library of semidefinite-quadratic-linear programs
G. Pataki, S. Schmieta
199943 citations
Semantic Scholar
Cone-LP ' s and Semidefinite Programs : Geometry and a Simplex-Type Method
G. Pataki
43 citations
Semantic Scholar
Coordinate Shadows of Semidefinite and Euclidean Distance Matrices
D. Drusvyatskiy, G. Pataki, Henry Wolkowicz
2014SIAM Journal on Optimization42 citations Open access
Semantic Scholar
Bad Semidefinite Programs: They All Look the Same
G. Pataki
2011SIAM Journal on Optimization42 citations Open access
Semantic Scholar
Basis reduction and the complexity of branch-and-bound
G. Pataki, Mustafa Kemal Tural, Erick B. Wong
2009ACM-SIAM Symposium on Discrete Algorithms42 citations
Semantic Scholar
Column basis reduction and decomposable knapsack problems
B. Krishnamoorthy, G. Pataki
2008Discrete Optimization37 citations Open access
Semantic Scholar
Sieve-SDP: a simple facial reduction algorithm to preprocess semidefinite programs
Yuzixuan Zhu, G. Pataki, Quoc Tran-Dinh
2017Mathematical Programming Computation29 citations Open access
Semantic Scholar
Exact Duality in Semidefinite Programming Based on Elementary Reformulations
Minghui Liu, G. Pataki
2014SIAM Journal on Optimization28 citations Open access
Semantic Scholar
Cone-LP's and Semidefinite Programs: Geometry
G. Pataki
1996Conference on Integer Programming and Combinatorial Optimization27 citations
Semantic Scholar
Solving Integer and Disjunctive Programs by Lift and Project
S. Ceria, G. Pataki
1998Conference on Integer Programming and Combinatorial Optimization24 citations
Semantic Scholar
Visualizing the structure of large trees
B. Aydın, G. Pataki, Hao-Nan Wang, Alim Ladha +2 more
201018 citations Open access
Semantic Scholar
How do exponential size solutions arise in semidefinite programming?
G. Pataki, A. Touzov
2021SIAM Journal on Optimization17 citations Open access
Semantic Scholar
On sublattice determinants in reduced bases
G. Pataki, M. Tural
200817 citations
Semantic Scholar
On the Facial Structure of Cone-LP's and Semi-Definite Programs
G. Pataki
199416 citations
Semantic Scholar
Schlumberger Optimizes Receiver Location for Automated Meter Reading
S. Gavirneni, Lloyd D. Clark, G. Pataki
2004Interfaces14 citations
Semantic Scholar
Characterizing Bad Semidefinite Programs: Normal Forms and Short Proofs
G. Pataki
2017SIAM Review13 citations Open access
Semantic Scholar
On positive duality gaps in semidefinite programming
G. Pataki
201811 citations
Semantic Scholar
On Cone-LP's and Semi-Definite Programs: Facial Structure, Basic Solutions and the Simplex Method
G. Pataki
19959 citations
Semantic Scholar
The Geometry of Cone-lp's
G. Pataki
5 citations
Semantic Scholar
An Echelon Form of Weakly Infeasible Semidefinite Programs and Bad Projections of the psd Cone
G. Pataki, A. Touzov
2021Foundations of Computational Mathematics4 citations Open access
Semantic Scholar
BASIS REDUCTION METHODS
G. Pataki, M. Tural
20114 citations
Semantic Scholar
Unifying LLL inequalities
G. Pataki, M. Tural
20094 citations
Semantic Scholar
Two chapters in Franco-Hungarian art connections: the European School (1945-1948) and the Zugló circle (1958-1968)
G. Pataki
20003 citations
Semantic Scholar
A simplified treatment of Ramana’s exact dual for semidefinite programming
Bruno F. Lourenço, G. Pataki
2022Optimization Letters2 citations Open access
Semantic Scholar
New Approaches to Principal Component Analysis for Trees
B. Aydın, G. Pataki, Hao-Nan Wang, Alim Ladha +2 more
2012Statistics in Biosciences2 citations Open access
Semantic Scholar
The European School and the Group of Abstract Artists
Péter György, G. Pataki
20191 citations
Semantic Scholar
A short proof of infeasibility and generating all infeasible semidefinite programs
Minghui Liu, G. Pataki
20141 citations
Semantic Scholar
Parallel Approximation and Integer Programming Reformulation
G. Pataki, M. Tural
20081 citations
Semantic Scholar
Pre-conditioning integer programs using column basis reduction and geometry and topology of protein structure
G. Pataki, A. Tropsha, J. Provan, J. Roach +1 more
20041 citations
Semantic Scholar
A Simple Derivation of a Facial Reduction Algorithm and Extended Dual Systems
G. Pataki
1 citations
Semantic Scholar
Strict complementarity in semidefinite programming, singularity degree, and the (dis)connection of forward and backward errors
G. Pataki
20260 citations
Semantic Scholar
REVENUE-BASED CLUSTER ANALYSIS UNDER WARTIME CONDITIONS: FINANCIAL PROFILES AND LOCAL TAX-BASE IMPLICATIONS IN THE BEREHOVE TERRITORIAL COMMUNITY
G. Loskorikh, G. Pataki, A. Husar
2026Інвестиції: практика та досвід0 citations Open access
Semantic Scholar
A combinatorial approach to Ramana's exact dual for semidefinite programming
G. Pataki
20250 citations
Semantic Scholar
Modern caste system in taxation
B. Kálmán, G. Loskorikh, G. Pataki
2022Acta Academiae Beregsasiensis. Economics0 citations Open access
Semantic Scholar
FOREIGN EXPERIENCE IN THE ESTABLISHMENT OF THE LOCAL TAX SYSTEM
R. Bacho, G. Pataki, Erika Illar
20200 citations Open access
Semantic Scholar
The Value of Personal Data in the Competition Law Assessment of the Facebook–WhatsApp Merger Case
G. Polyák, G. Pataki
20180 citations Open access
Semantic Scholar
Bad semidefinite programs with short proofs, and the closedness of the linear image of the semidefinite cone
G. Pataki
20170 citations
Semantic Scholar
A simple preprocessing algorithm for semidefinite programming
Preston Faulk, G. Pataki, Quoc Tran-Dinh
20160 citations
Semantic Scholar
The amazing adventures of Ambrus Járom
G. Pataki
20150 citations
Semantic Scholar
N T ] 8 M ay 2 00 8 On sublattice determinants in reduced bases
G. Pataki, M. Tural
20140 citations
Semantic Scholar

B. Krishnamoorthy

×2

Quoc Tran-Dinh×2

B. Aydın×2

Hao-Nan Wang×2

Alim Ladha×2

E. Bullitt×2

J. Marron×2

A. Touzov×2