Sotabase

Career

· Assistant Professor in Combinatorics & Optimization, University of Waterloo2024–

Publications (51)

Combinatorial bounds on nonnegative rank and extended formulations
Discrete Mathematics · 2011
94
cited
Constructing Extended Formulations from Reflection Relations
Conference on Integer Programming and Combinatorial Optimization · 2010
57
cited
Symmetry Matters for Sizes of Extended Formulations
SIAM Journal on Discrete Mathematics · 2012
40
cited
Extended Formulations for Combinatorial Polytopes
2012
39
cited
Which nonnegative matrices are slack matrices
2013
30
cited
Computing the nucleolus of weighted cooperative matching games in polynomial time
Mathematical programming · 2018
25
cited
Enumeration of 2-level polytopes
Mathematical Programming Computation · 2017
24
cited
Ideal Clutters That Do Not Pack
Mathematics of Operations Research · 2017
24
cited
Four-dimensional polytopes of minimum positive semidefinite rank
Journal of Combinatorial Theory · 2015
22
cited
On the Circuit Diameter of Some Combinatorial Polytopes
SIAM Journal on Discrete Mathematics · 2017
21
cited
Symmetry Matters for the Sizes of Extended Formulations
Conference on Integer Programming and Combinatorial Optimization · 2009
20
cited
Stable sets and graphs with no even holes
Mathematical programming · 2013
14
cited
Tight Lower Bounds on the Sizes of Symmetric Extensions of Permutahedra and Similar Results
Mathematics of Operations Research · 2009
14
cited
On the approximability of the stable marriage problem with one-sided ties
arXiv.org · 2018
11
cited
The aggregation closure is polyhedral for packing and covering integer programs
Mathematical programming · 2019
10
cited
The projected faces property and polyhedral relations
Mathematical programming · 2013
10
cited
Smaller Extended Formulations for the Spanning Tree Polytope of Bounded-Genus Graphs
Discrete & Computational Geometry · 2016
9
cited
Hidden vertices in extensions of polytopes
Operations Research Letters · 2014
8
cited
On the Approximability of the Stable Matching Problem with Ties of Size Two
Algorithmica · 2018
7
cited
Small Extended Formulations for Cyclic Polytopes
Discrete & Computational Geometry · 2014
7
cited
Sotabase
Kanstantsin Pashkovich | Researcher Profile | Sotabase | Sotabase