Martin Koutecký

From MaRDI portal
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
Parameterized algorithms for block-structured integer programs with large entries
 
2024-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 programming
 
2024-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
 
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?)
 
2023-02-07Paper
Improved analysis of online balanced clustering
 
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 FPT
 
2022-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
 
2021-08-04Paper
A Parameterized Strongly Polynomial Algorithm for Block Structured Integer Programs
 
2021-07-28Paper
Uniform and monotone line sum optimization
Discrete Applied Mathematics
2021-05-31Paper
Extension complexity, MSO logic, and treewidth
 
2021-01-05Paper
Evaluating and tuning \(n\)-fold integer programming
 
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
 
2020-10-21Paper
Combinatorial \(n\)-fold integer programming and applications
 
2020-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
 
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
 
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


Research outcomes over time


This page was built for person: Martin Koutecký