Martin Koutecký

From MaRDI portal
(Redirected from Martin Koutecký)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
A brief history of parameterized algorithms for block-structured integer programs (invited talk)2026-09-23Paper
Separable convex mixed-integer optimization: improved algorithms and lower bounds2026-05-26Paper
Tight lower bounds for block-structured integer programs
Mathematical Programming. Series A. Series B
2026-05-08Paper
Matrices of optimal tree-depth and row-invariant parameterized algorithm for integer programming2026-03-18Paper
(Near)-optimal algorithms for sparse separable convex integer programs2025-12-22Paper
Parameterized algorithms for block-structured integer programs with large entries
TheoretiCS
2025-10-22Paper
Sparse integer programming is fixed-parameter tractable
Mathematics of Operations Research
2025-09-30Paper
Scheduling kernels via configuration LP2025-06-19Paper
Complexity of scheduling few types of jobs on related and unrelated machines
Journal of Scheduling
2025-05-12Paper
Tight lower bounds for block-structured integer programs2025-02-07Paper
Parameterized algorithms for block-structured integer programs with large entries2024-11-28Paper
Characterization of matrices with bounded Graver bases and depth parameters and applications to integer programming
Mathematical Programming. Series A. Series B
2024-11-07Paper
Characterization of matrices with bounded graver bases and depth parameters and applications to integer programming2024-06-24Paper
Reducibility bounds of objective functions over the integers
Operations Research Letters
2024-06-17Paper
A polyhedral perspective on tropical convolutions
Lecture Notes in Computer Science
2023-12-22Paper
Complexity of Scheduling Few Types of Jobs on Related and Unrelated Machines
(available as arXiv preprint)
2023-11-14Paper
Heuristics for opinion diffusion via local elections
Lecture Notes in Computer Science
2023-08-14Paper
High-multiplicity \(N\)-fold IP via configuration LP
Mathematical Programming. Series A. Series B
2023-05-25Paper
Correction to: Opinion diffusion and campaigning on society graphs
Journal Of Logic And Computation
2023-05-16Paper
scientific article; zbMATH DE number 7651172 (Why is no real title available?)
(available as arXiv preprint)
2023-02-07Paper
Improved analysis of online balanced clustering
(available as arXiv preprint)
2022-10-19Paper
A note on coloring \((4K_1, C_4, C_6)\)-free graphs with a \(C_7\)
Graphs and Combinatorics
2022-09-12Paper
Opinion diffusion and campaigning on society graphs
Journal Of Logic And Computation
2022-09-08Paper
Integer programming in parameterized complexity: five miniatures
Discrete Optimization
2022-06-09Paper
Approximate separable multichoice optimization over monotone systems
Discrete Optimization
2022-06-09Paper
Matrices of optimal tree-depth and a row-invariant parameterized algorithm for integer programming
SIAM Journal on Computing
2022-06-08Paper
Sparse integer programming is FPT2022-04-19Paper
Parameterized complexity of configuration integer programs
Operations Research Letters
2022-03-11Paper
A note on the approximability of deepest-descent circuit steps
Operations Research Letters
2021-12-13Paper
Integer programming in parameterized complexity: three miniatures
(available as arXiv preprint)
2021-08-04Paper
A Parameterized Strongly Polynomial Algorithm for Block Structured Integer Programs
(available as arXiv preprint)
2021-07-28Paper
Uniform and monotone line sum optimization
Discrete Applied Mathematics
2021-05-31Paper
Extension complexity, MSO logic, and treewidth2021-01-05Paper
Evaluating and tuning n-fold integer programming
(available as arXiv preprint)
2020-12-16Paper
Combinatorial \(n\)-fold integer programming and applications
Mathematical Programming. Series A. Series B
2020-10-21Paper
A Note on the Approximability of Deepest-Descent Circuit Steps
(available as arXiv preprint)
2020-10-21Paper
Combinatorial \(n\)-fold integer programming and applications2020-05-27Paper
Approximating max-cut under graph-MSO constraints
Operations Research Letters
2020-02-10Paper
Simplified algorithmic metatheorems beyond MSO: treewidth and neighborhood diversity
Logical Methods in Computer Science
2020-01-03Paper
Parameterized resiliency problems
Theoretical Computer Science
2019-10-18Paper
Scheduling meets n-fold integer programming
Journal of Scheduling
2019-08-08Paper
Parameterized shifted combinatorial optimization
Journal of Computer and System Sciences
2018-12-10Paper
Parameterized complexity of distance labeling and uniform channel assignment problems
Discrete Applied Mathematics
2018-09-17Paper
Voting and bribing in single-exponential time
(available as arXiv preprint)
2018-04-19Paper
Simplified algorithmic metatheorems beyond MSO: treewidth and neighborhood diversity
Lecture Notes in Computer Science
2018-01-04Paper
Parameterized shifted combinatorial optimization
Lecture Notes in Computer Science
2017-10-23Paper
Extension complexity, MSO logic, and treewidth
(available as arXiv preprint)
2017-10-17Paper
Parameterized resiliency problems via integer linear programming
Lecture Notes in Computer Science
2017-07-21Paper
Fixed Parameter Complexity of Distance Constrained Labeling and Uniform Channel Assignment Problems
Lecture Notes in Computer Science
2016-09-02Paper
Extended formulation for CSP that is compact for instances of bounded treewidth
The Electronic Journal of Combinatorics
2016-01-25Paper
Extended formulation for CSP that is compact for instances of bounded treewidth
The Electronic Journal of Combinatorics
2016-01-25Paper


Research outcomes over time


This page was built for person: Martin Koutecký