Kanstantsin Pashkovich

activity

20092026

most citedSymmetry Matters for Sizes of Extended Formulations

44 citations · 80 across the 32 of their papers we have counts for

collaborators

Showing 2017Show all

3 papers · 1 filter

math.OC2017

On the Circuit Diameter of some Combinatorial Polytopes

Sean Kafer, Kanstantsin Pashkovich, Laura Sanità

The combinatorial diameter of a polytope $P$ is the maximum value of a shortest path between two vertices of $P$ , where the path uses the edges of $P$ only. In contrast to the comb…

cs.DM2017

On the Integrality Gap of the Prize-Collecting Steiner Forest LP

Jochen Könemann, Neil Olver, Kanstantsin Pashkovich +3

In the prize-collecting Steiner forest (PCSF) problem, we are given an undirected graph $G = (V, E)$ , edge costs ${c_{e} \geq 0}_{e \in E}$ , terminal pairs ${(s_{i}, t_{i})}_{i = 1}^{k}$ , and…

math.CO2017

Enumeration of $2$ -level polytopes

Adam Bohn, Yuri Faenza, Samuel Fiorini +3

A (convex) polytope $P$ is said to be $2$ -level if for every direction of hyperplanes which is facet-defining for $P$ , the vertices of $P$ can be covered with two hyperplanes of th…

On the Circuit Diameter of some Combinatorial Polytopes

On the Integrality Gap of the Prize-Collecting Steiner Forest LP

Enumeration of 2-level polytopes

Enumeration of $2$ -level polytopes