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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Kanstantsin Pashkovich