
A Note on the Approximability of DeepestDescent Circuit Steps
Linear programs (LPs) can be solved through a polynomial number of soca...
read it

Opinion Diffusion and Campaigning on Society Graphs
We study the effects of campaigning, where the society is partitioned in...
read it

Complexity of Scheduling Few Types of Jobs on Related and Unrelated Machines
The task of scheduling jobs to machines while minimizing the total makes...
read it

MultiParty Campaigning
We study a social choice setting of manipulation in elections and extend...
read it

Scheduling Kernels via Configuration LP
Makespan minimization (on parallel identical or unrelated machines) is a...
read it

Parameterized Algorithms for MILPs with Small Treedepth
Solving (mixed) integer linear programs, (M)ILPs for short, is a fundame...
read it

Multitype Integer Monoid Optimization and Applications
Configuration integer programs (IP) have been key in the design of algor...
read it

A rowinvariant parameterized algorithm for integer programming
A long line of research on fixed parameter tractability of integer progr...
read it

An Algorithmic Theory of Integer Programming
We study the general integer programming problem where the number of var...
read it

Voting and Bribing in SingleExponential Time
We introduce a general problem about bribery in voting systems. In the R...
read it

Approximating MaxCut under GraphMSO Constraints
We consider the maxcut and maxkcut problems under graphbased constra...
read it

Evaluating and Tuning nfold Integer Programming
In recent years, algorithmic breakthroughs in stringology, computational...
read it

A Parameterized Strongly Polynomial Algorithm for Block Structured Integer Programs
The theory of nfold integer programming has been recently emerging as a...
read it

A Unifying Framework for Manipulation Problems
Manipulation models for electoral systems are a core research theme in s...
read it

Applying Convex Integer Programming: Sum Multicoloring and Bounded Neighborhood Diversity
In the past 30 years, results regarding special classes of integer linea...
read it
Martin Koutecký
is this you? claim profile