Concepedia

Kanstantsin Pashkovich

KP

12

Publications

287

Citations

10

H-Index

2009

Active since

Affiliations

University of Waterloo(Current)

Université Libre de Bruxelles

Otto-von-Guericke University Magdeburg

Max Planck Institute for Dynamics of Complex Technical Systems

Max Planck Society

Kanstantsin Pashkovich is an author at University of Waterloo specializing in discrete mathematics, combinatorial optimization, and engineering.

Top concepts

Discrete MathematicsEngineeringCombinatorial OptimizationComputational ComplexityMathematical ProgrammingGraph TheoryComputer ScienceDiscrete GeometryComputational GeometryComputer-aided Design

Publications per year

2009–2020

12

Publications

12

Combinatorial bounds on nonnegative rank and extended formulations

Samuel Fiorini, Volker Kaibel, Kanstantsin Pashkovich et al. · Discrete Mathematics · 2012 · 91 citations

Mathematical Programming, Engineering, Lower Bound +6

Extended formulations for combinatorial polytopes

Kanstantsin Pashkovich · Digitalen Hochschulbibliothek Sachsen-Anhalt (Universitäts- und Landesbibliothek Sachsen-Anhalt) · 2012 · 38 citations · Full text

Mathematical Programming, Engineering, Geometry +18

Which nonnegative matrices are slack matrices?

João Gouveia, Roland Grappe, Volker Kaibel et al. · Linear Algebra and its Applications · 2013 · 28 citations

Slack Matrices, Matrix Method, Matrix Theory +1

Symmetry Matters for Sizes of Extended Formulations

Volker Kaibel, Kanstantsin Pashkovich, Dirk Oliver Theis · SIAM Journal on Discrete Mathematics · 2012 · 22 citations

Mathematical Programming, Polynomial Size, Order Theory +14

Ideal Clutters That Do Not Pack

Ahmad Abdi, Kanstantsin Pashkovich, Gérard Cornuéjols · Mathematics of Operations Research · 2017 · 20 citations

Ideal Clutters, Block Design, Clutter 𝒞 +3

Rows per page

1–5 of 12