Follow
Kanstantsin Pashkovich
Kanstantsin Pashkovich
Assistant Professor, University of Waterloo
Verified email at uwaterloo.ca - Homepage
Title
Cited by
Cited by
Year
Combinatorial bounds on nonnegative rank and extended formulations
S Fiorini, V Kaibel, K Pashkovich, DO Theis
Discrete mathematics 313 (1), 67-83, 2013
1232013
Symmetry matters for sizes of extended formulations
V Kaibel, K Pashkovich, DO Theis
SIAM Journal on Discrete Mathematics 26 (3), 1361-1382, 2012
702012
Constructing extended formulations from reflection relations
V Kaibel, K Pashkovich
Integer Programming and Combinatoral Optimization: 15th International …, 2011
602011
Extended formulations for combinatorial polytopes
K Pashkovich
Otto-von-Guericke-Universität Magdeburg, 2012
542012
Which nonnegative matrices are slack matrices?
J Gouveia, R Grappe, V Kaibel, K Pashkovich, RZ Robinson, RR Thomas
Linear Algebra and its Applications 439 (10), 2921-2933, 2013
392013
Constructing extended formulations from reflection relations
V Kaibel, K Pashkovich
Facets of Combinatorial Optimization: Festschrift for Martin Grötschel, 77-100, 2013
322013
Ideal clutters that do not pack
A Abdi, K Pashkovich, G Cornuéjols
Mathematics of Operations Research 43 (2), 533-553, 2018
272018
Four-dimensional polytopes of minimum positive semidefinite rank
J Gouveia, K Pashkovich, RZ Robinson, RR Thomas
Journal of Combinatorial Theory, Series A 145, 184-226, 2017
252017
Three-dimensional stable matching with cyclic preferences
K Pashkovich, L Poirrier
Optimization Letters 14 (8), 2615-2623, 2020
222020
Computing the nucleolus of weighted cooperative matching games in polynomial time
J Könemann, K Pashkovich, J Toth
Mathematical Programming 183, 555-581, 2020
222020
On the circuit diameter of some combinatorial polytopes
S Kafer, K Pashkovich, L Sanità
SIAM Journal on Discrete Mathematics 33 (1), 1-25, 2019
212019
Stable sets and graphs with no even holes
M Conforti, B Gerards, K Pashkovich
Mathematical Programming 153 (1), 13-39, 2015
192015
Tight lower bounds on the sizes of symmetric extensions of permutahedra and similar results
K Pashkovich
Mathematics of Operations Research 39 (4), 1330-1339, 2014
16*2014
Enumeration of 2-level polytopes
A Bohn, Y Faenza, S Fiorini, V Fisikopoulos, M Macchia, K Pashkovich
Mathematical Programming Computation 11 (1), 173-210, 2019
152019
Enumeration of 2-level polytopes
A Bohn, Y Faenza, S Fiorini, V Fisikopoulos, M Macchia, K Pashkovich
Algorithms-ESA 2015: 23rd Annual European Symposium, Patras, Greece …, 2015
152015
Small extended formulations for cyclic polytopes
Y Bogomolov, S Fiorini, A Maksimenko, K Pashkovich
Discrete & Computational Geometry 53, 809-816, 2015
122015
Hidden vertices in extensions of polytopes
K Pashkovich, S Weltge
Operations Research Letters 43 (2), 161-164, 2015
122015
Smaller extended formulations for the spanning tree polytope of bounded-genus graphs
S Fiorini, T Huynh, G Joret, K Pashkovich
Discrete & Computational Geometry 57, 757-761, 2017
112017
Delta minors, delta free clutters, and entanglement
A Abdi, K Pashkovich
SIAM Journal on Discrete Mathematics 32 (3), 1750-1774, 2018
10*2018
The projected faces property and polyhedral relations
M Conforti, K Pashkovich
Mathematical programming 156 (1), 331-342, 2016
92016
The system can't perform the operation now. Try again later.
Articles 1–20