activity
20122021
most citedKernelization Using Structural Parameters on Sparse Graph Classes

13 citations · 42 across the 7 of their papers we have counts for

collaborators
Showing cs.CCShow all

2 papers · 1 filter

cs.CC2017★ 6 cited

Parameterized Shifted Combinatorial Optimization

Jakub Gajarský, Petr Hliněný, Martin Koutecký +1

Shifted combinatorial optimization is a new nonlinear optimization framework which is a broad extension of standard combinatorial optimization, involving the choice of several feas…

cs.CC2015

Parameterized Extension Complexity of Independent Set and Related Problems

Jakub Gajarský, Petr Hliněný, Hans Raj Tiwary

Let be a graph on vertices and be the convex hull of characteristic vectors of its independent sets of size at most . We study extension complexity…