Martin Koutecký

From MaRDI portal
(Redirected from Person:907217)



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
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
A Note on the Approximability of Deepest-Descent Circuit Steps
(available as arXiv preprint)
2020-10-21Paper
Combinatorial \(n\)-fold integer programming and applications
Mathematical Programming. Series A. Series B
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ý