Kanstantsin Pashkovich

Available identifiers

zbMath Open pashkovich.kanstantsinWikidataQ102452503 ScholiaQ102452503MaRDI QIDQ263203

List of research outcomes

Publication	Date of Publication	Type
Approximating stable matchings with ties of bounded size	2022-12-21	Paper
Computing the nucleolus of weighted voting games in pseudo-polynomial time	2022-10-24	Paper
The aggregation closure is polyhedral for packing and covering integer programs	2022-10-24	Paper
On the Integrality Gap of the Prize-Collecting Steiner Forest LP	2021-07-28	Paper
Bounds on the number of 2-level polytopes, cones, and configurations	2021-04-20	Paper
Three-dimensional stable matching with cyclic preferences	2021-02-17	Paper
On the approximability of the stable matching problem with ties of size two	2020-09-03	Paper
Computing the nucleolus of weighted cooperative matching games in polynomial time	2020-08-28	Paper
Simple games versus weighted voting games: bounding the critical threshold value	2020-04-08	Paper
Ideal Clutters That Do Not Pack	2020-03-12	Paper
Computing the nucleolus of weighted cooperative matching games in polynomial time	2020-02-06	Paper
Enumeration of 2-level polytopes	2019-05-03	Paper
An elementary integrality proof of Rothblum's stable matching formulation	2019-01-15	Paper
On the Circuit Diameter of Some Combinatorial Polytopes	2019-01-07	Paper
Hidden vertices in extensions of polytopes	2018-10-01	Paper
Delta Minors, Delta Free Clutters, and Entanglement	2018-07-25	Paper
Fast Approximation Algorithms for the Generalized Survivable Network Design Problem	2018-04-19	Paper
Smaller extended formulations for the spanning tree polytope of bounded-genus graphs	2017-05-11	Paper
Cut Dominants and Forbidden Minors	2016-09-06	Paper
Every rational polyhedron has finite split rank: new proof	2016-06-18	Paper
The projected faces property and polyhedral relations	2016-04-04	Paper
Enumeration of 2-level polytopes	2015-11-19	Paper
Stable sets and graphs with no even holes	2015-10-14	Paper
Uncapacitated flow-based extended formulations	2015-10-14	Paper
Constructing Extended Formulations from Reflection Relations	2015-07-22	Paper
Small extended formulations for cyclic polytopes	2015-06-26	Paper
Tight Lower Bounds on the Sizes of Symmetric Extensions of Permutahedra and Similar Results	2015-04-24	Paper
Which nonnegative matrices are slack matrices?	2014-02-19	Paper
Symmetry Matters for Sizes of Extended Formulations	2013-01-04	Paper
Combinatorial bounds on nonnegative rank and extended formulations	2012-11-22	Paper
Constructing Extended Formulations from Reflection Relations	2011-06-24	Paper
Symmetry Matters for the Sizes of Extended Formulations	2010-06-22	Paper

Research outcomes over time

This page was built for person: Kanstantsin Pashkovich