Martin Koutecký

87 papers A* 7A 7B 10C 2Misc 2Journal 58Unranked 1
YearRankTypeTitle / Venue / Authors
2025 B conf
(Near)-Optimal Algorithms for Sparse Separable Convex Integer Programs.
IPCO
Christoph Hunkenschröder, Martin Koutecký, Asaf Levin, Tung Anh Vu
2025 J jnl
(Near)-Optimal Algorithms for Sparse Separable Convex Integer Programs.
CoRR
Christoph Hunkenschröder, Martin Koutecký, Asaf Levin, Tung Anh Vu
2025 B conf
A Brief History of Parameterized Algorithms for Block-Structured Integer Programs (Invited Talk).
IPEC
Martin Koutecký
2025 J jnl
Complexity of scheduling few types of jobs on related and unrelated machines.
J. Sched.
Martin Koutecký, Johannes Zink
2025 J jnl
Parameterized algorithms for block-structured integer programs with large entries.
TheoretiCS
Jana Cslovjecsek, Martin Koutecký, Alexandra Lassota, Michal Pilipczuk, Adam Polak
2025 J jnl
Sparse Integer Programming Is Fixed-Parameter Tractable.
Math. Oper. Res.
Friedrich Eisenbrand, Christoph Hunkenschröder, Kim-Manuel Klein, Martin Koutecký, Asaf Levin, Shmuel Onn
2024 J jnl
Characterization of matrices with bounded Graver bases and depth parameters and applications to integer programming.
Math. Program.
Marcin Brianski, Martin Koutecký, Daniel Král', Kristýna Pekárková, Felix Schröder
2024 B conf
Experimental Analysis of LP Scaling Methods Based on Circuit Imbalance Minimization.
SEA
Jakub Komárek, Martin Koutecký
2024 A conf
Fine-Grained Liquid Democracy for Cumulative Ballots.
AAMAS
Matthias Köppe, Martin Koutecký, Krzysztof Sornat, Nimrod Talmon
2024 A* conf
Parameterized algorithms for block-structured integer programs with large entries.
SODA
Jana Cslovjecsek, Martin Koutecký, Alexandra Lassota, Michal Pilipczuk, Adam Polak
2024 A conf
Separable Convex Mixed-Integer Optimization: Improved Algorithms and Lower Bounds.
ESA
Cornelius Brand, Martin Koutecký, Alexandra Lassota, Sebastian Ordyniak
2024 B conf
Tight Lower Bounds for Block-Structured Integer Programs.
IPCO
Christoph Hunkenschröder, Kim-Manuel Klein, Martin Koutecký, Alexandra Lassota, Asaf Levin
2024 J jnl
Tight Lower Bounds for Block-Structured Integer Programs.
CoRR
Christoph Hunkenschröder, Kim-Manuel Klein, Martin Koutecký, Alexandra Lassota, Asaf Levin
2023 C conf
A Polyhedral Perspective on Tropical Convolutions.
IWOCA
Cornelius Brand, Martin Koutecký, Alexandra Lassota
2023 J jnl
Correction to: Opinion diffusion and campaigning on society graphs.
J. Log. Comput.
Piotr Faliszewski, Rica Gonen, Martin Koutecký, Nimrod Talmon
2023 B conf
Heuristics for Opinion Diffusion via Local Elections.
SOFSEM
Rica Gonen, Martin Koutecký, Roei Menashof, Nimrod Talmon
2023 J jnl
High-multiplicity N-fold IP via configuration LP.
Math. Program.
Dusan Knop, Martin Koutecký, Asaf Levin, Matthias Mnich, Shmuel Onn
2023 J jnl
Parameterized algorithms for block-structured integer programs with large entries.
CoRR
Jana Cslovjecsek, Martin Koutecký, Alexandra Lassota, Michal Pilipczuk, Adam Polak
2023 J jnl
Reducibility bounds of objective functions over the integers.
Oper. Res. Lett.
Friedrich Eisenbrand, Christoph Hunkenschröder, Kim-Manuel Klein, Martin Koutecký, Asaf Levin, Shmuel Onn
2022 J jnl
A Note on Coloring (4K
Graphs Comb.
Martin Koutecký
2022 J jnl
Approximate separable multichoice optimization over monotone systems.
Discret. Optim.
Martin Koutecký, Asaf Levin, Syed Mohammad Meesum, Shmuel Onn
2022 A* conf
Characterization of Matrices with Bounded Graver Bases and Depth Parameters and Applications to Integer Programming.
ICALP
Marcin Brianski, Martin Koutecký, Daniel Král', Kristýna Pekárková, Felix Schröder
2022 J jnl
Characterization of matrices with bounded Graver bases and depth parameters and applications to integer programming.
CoRR
Marcin Brianski, Martin Koutecký, Daniel Král, Kristýna Pekárková, Felix Schröder
2022 J jnl
Fine-Grained Liquid Democracy for Cumulative Ballots.
CoRR
Matthias Köppe, Martin Koutecký, Krzysztof Sornat, Nimrod Talmon
2022 J jnl
Integer programming in parameterized complexity: Five miniatures.
Discret. Optim.
Tomas Gavenciak, Martin Koutecký, Dusan Knop
2022 J jnl
Matrices of Optimal Tree-Depth and a Row-Invariant Parameterized Algorithm for Integer Programming.
SIAM J. Comput.
Timothy F. N. Chan, Jacob W. Cooper, Martin Koutecký, Daniel Král, Kristýna Pekárková
2022 J jnl
Opinion diffusion and campaigning on society graphs.
J. Log. Comput.
Piotr Faliszewski, Rica Gonen, Martin Koutecký, Nimrod Talmon
2022 A conf
Scheduling Kernels via Configuration LP.
ESA
Dusan Knop, Martin Koutecký
2021 J jnl
A note on the approximability of deepest-descent circuit steps.
Oper. Res. Lett.
Steffen Borgwardt, Cornelius Brand, Andreas Emil Feldmann, Martin Koutecký
2021 B conf
Improved Analysis of Online Balanced Clustering.
WAOA
Marcin Bienkowski, Martin Böhm, Martin Koutecký, Thomas Rothvoß, Jirí Sgall, Pavel Veselý
2021 J jnl
Improved Analysis of Online Balanced Clustering.
CoRR
Marcin Bienkowski, Martin Böhm, Martin Koutecký, Thomas Rothvoß, Jirí Sgall, Pavel Veselý
2021 A* conf
Multi-Party Campaigning.
AAAI
Martin Koutecký, Nimrod Talmon
2021 A* conf
Parameterized Algorithms for MILPs with Small Treedepth.
AAAI
Cornelius Brand, Martin Koutecký, Sebastian Ordyniak
2021 J jnl
Parameterized complexity of configuration integer programs.
Oper. Res. Lett.
Dusan Knop, Martin Koutecký, Asaf Levin, Matthias Mnich, Shmuel Onn
2021 J jnl
Sometimes, Convex Separable Optimization Is Much Harder than Linear Optimization, and Other Surprises.
CoRR
Cornelius Brand, Martin Koutecký, Alexandra Lassota, Sebastian Ordyniak
2021 J jnl
Sparse Integer Programming is FPT.
Bull. EATCS
Martin Koutecký, Shmuel Onn
2021 J jnl
Uniform and monotone line sum optimization.
Discret. Appl. Math.
Martin Koutecký, Shmuel Onn
2020 J jnl
A Note on the Approximability of Deepest-Descent Circuit Steps.
CoRR
Steffen Borgwardt, Cornelius Brand, Andreas Emil Feldmann, Martin Koutecký
2020 J jnl
Combinatorial n-fold integer programming and applications.
Math. Program.
Dusan Knop, Martin Koutecký, Matthias Mnich
2020 B conf
Complexity of Scheduling Few Types of Jobs on Related and Unrelated Machines.
ISAAC
Martin Koutecký, Johannes Zink
2020 J jnl
Complexity of Scheduling Few Types of Jobs on Related and Unrelated Machines.
CoRR
Martin Koutecký, Johannes Zink
2020 J jnl
Extension Complexity, MSO Logic, and Treewidth.
Discret. Math. Theor. Comput. Sci.
Petr Kolman, Martin Koutecký, Hans Raj Tiwary
2020 A* conf
Matrices of Optimal Tree-Depth and Row-Invariant Parameterized Algorithm for Integer Programming.
ICALP
Timothy F. N. Chan, Jacob W. Cooper, Martin Koutecký, Daniel Král', Kristýna Pekárková
2020 J jnl
Multi-Party Campaigning.
CoRR
Martin Koutecký, Nimrod Talmon
2020 A conf
New Bounds on Augmenting Steps of Block-Structured Integer Programs.
ESA
Lin Chen, Martin Koutecký, Lei Xu, Weidong Shi
2020 J jnl
Opinion Diffusion and Campaigning on Society Graphs.
CoRR
Piotr Faliszewski, Rica Gonen, Martin Koutecký, Nimrod Talmon
2020 J jnl
Scheduling Kernels via Configuration LP.
CoRR
Dusan Knop, Martin Koutecký
2020 J jnl
Uniform and Monotone Line Sum Optimization.
CoRR
Martin Koutecký, Shmuel Onn
2020 J jnl
Voting and Bribing in Single-Exponential Time.
ACM Trans. Economics and Comput.
Dusan Knop, Martin Koutecký, Matthias Mnich
2019 J jnl
A row-invariant parameterized algorithm for integer programming.
CoRR
Martin Koutecký, Daniel Král
2019 J jnl
An Algorithmic Theory of Integer Programming.
CoRR
Friedrich Eisenbrand, Christoph Hunkenschröder, Kim-Manuel Klein, Martin Koutecký, Asaf Levin, Shmuel Onn
2019 J jnl
Evaluating and Tuning
ACM J. Exp. Algorithmics
Katerina Altmanová, Dusan Knop, Martin Koutecký
2019 J jnl
Multitype Integer Monoid Optimization and Applications.
CoRR
Dusan Knop, Martin Koutecký, Asaf Levin, Matthias Mnich, Shmuel Onn
2019 J jnl
Parameterized Algorithms for MILPs with Small Treedepth.
CoRR
Cornelius Brand, Martin Koutecký, Sebastian Ordyniak
2019 J jnl
Parameterized resiliency problems.
Theor. Comput. Sci.
Jason Crampton, Gregory Z. Gutin, Martin Koutecký, Rémi Watrigant
2019 J jnl
Parameterized shifted combinatorial optimization.
J. Comput. Syst. Sci.
Jakub Gajarský, Petr Hlinený, Martin Koutecký, Shmuel Onn
2019 J jnl
Simplified Algorithmic Metatheorems Beyond MSO: Treewidth and Neighborhood Diversity.
Log. Methods Comput. Sci.
Dusan Knop, Martin Koutecký, Tomás Masarík, Tomás Toufar
2018 A* conf
A Parameterized Strongly Polynomial Algorithm for Block Structured Integer Programs.
ICALP
Martin Koutecký, Asaf Levin, Shmuel Onn
2018 J jnl
A Parameterized Strongly Polynomial Algorithm for Block Structured Integer Programs.
CoRR
Martin Koutecký, Asaf Levin, Shmuel Onn
2018 A conf
A Unifying Framework for Manipulation Problems.
AAMAS
Dusan Knop, Martin Koutecký, Matthias Mnich
2018 J jnl
A Unifying Framework for Manipulation Problems.
CoRR
Dusan Knop, Martin Koutecký, Matthias Mnich
2018 J jnl
Approximating Max-Cut under Graph-MSO Constraints.
CoRR
Martin Koutecký, Jon Lee, Viswanath Nagarajan, Xiangkun Shen
2018 J jnl
Approximating max-cut under graph-MSO constraints.
Oper. Res. Lett.
Martin Koutecký, Jon Lee, Viswanath Nagarajan, Xiangkun Shen
2018 B conf
Evaluating and Tuning n-fold Integer Programming.
SEA
Katerina Altmanová, Dusan Knop, Martin Koutecký
2018 J jnl
Evaluating and Tuning n-fold Integer Programming.
CoRR
Katerina Altmanová, Dusan Knop, Martin Koutecký
2018 B conf
Integer Programming in Parameterized Complexity: Three Miniatures.
IPEC
Tomas Gavenciak, Dusan Knop, Martin Koutecký
2018 A* conf
Opinion Diffusion and Campaigning on Society Graphs.
IJCAI
Piotr Faliszewski, Rica Gonen, Martin Koutecký, Nimrod Talmon
2018 J jnl
Parameterized complexity of distance labeling and uniform channel assignment problems.
Discret. Appl. Math.
Jirí Fiala, Tomas Gavenciak, Dusan Knop, Martin Koutecký, Jan Kratochvíl
2018 J jnl
Scheduling meets n-fold integer programming.
J. Sched.
Dusan Knop, Martin Koutecký
2018 J jnl
Voting and Bribing in Single-Exponential Time.
CoRR
Dusan Knop, Martin Koutecký, Matthias Mnich
2017 J jnl
Applying Convex Integer Programming: Sum Multicoloring and Bounded Neighborhood Diversity.
CoRR
Tomas Gavenciak, Dusan Knop, Martin Koutecký
2017 J jnl
Approximate Shifted Combinatorial Optimization.
CoRR
Martin Koutecký, Asaf Levin, Syed Mohammad Meesum, Shmuel Onn
2017 A conf
Combinatorial n-fold Integer Programming and Applications.
ESA
Dusan Knop, Martin Koutecký, Matthias Mnich
2017 J jnl
Combinatorial n-fold Integer Programming and Applications.
CoRR
Dusan Knop, Martin Koutecký, Matthias Mnich
2017 C conf
Parameterized Resiliency Problems via Integer Linear Programming.
CIAC
Jason Crampton, Gregory Z. Gutin, Martin Koutecký, Rémi Watrigant
2017 Misc conf
Parameterized Shifted Combinatorial Optimization.
COCOON
Jakub Gajarský, Petr Hlinený, Martin Koutecký, Shmuel Onn
2017 J jnl
Parameterized Shifted Combinatorial Optimization.
CoRR
Jakub Gajarský, Petr Hlinený, Martin Koutecký, Shmuel Onn
2017 B conf
Simplified Algorithmic Metatheorems Beyond MSO: Treewidth and Neighborhood Diversity.
WG
Dusan Knop, Martin Koutecký, Tomás Masarík, Tomás Toufar
2017 J jnl
Simplified Algorithmic Metatheorems Beyond MSO: Treewidth and Neighborhood Diversity.
CoRR
Dusan Knop, Martin Koutecký, Tomás Masarík, Tomás Toufar
2017 A conf
Voting and Bribing in Single-Exponential Time.
STACS
Dusan Knop, Martin Koutecký, Matthias Mnich
2016 — conf
Extension Complexity, MSO Logic, and Treewidth .
SWAT
Petr Kolman, Martin Koutecký, Hans Raj Tiwary
2016 Misc conf
Fixed Parameter Complexity of Distance Constrained Labeling and Uniform Channel Assignment Problems - (Extended Abstract).
COCOON
Jirí Fiala, Tomas Gavenciak, Dusan Knop, Martin Koutecký, Jan Kratochvíl
2016 J jnl
Scheduling meets n-fold Integer Programming.
CoRR
Dusan Knop, Martin Koutecký
2015 J jnl
Distance constrained labeling on graphs with bounded neighborhood diversity.
CoRR
Jirí Fiala, Tomas Gavenciak, Dusan Knop, Martin Koutecký, Jan Kratochvíl
2015 J jnl
Extended Formulation for CSP that is Compact for Instances of Bounded Treewidth.
Electron. J. Comb.
Petr Kolman, Martin Koutecký
2015 J jnl
Extended Formulation for CSP that is Compact for Instances of Bounded Treewidth.
CoRR
Petr Kolman, Martin Koutecký
2015 J jnl
Extension Complexity, MSO Logic, and Treewidth.
CoRR
Petr Kolman, Martin Koutecký, Hans Raj Tiwary