Matthias Walter

Available identifiers

zbMath Open walter.matthiasMaRDI QIDQ896291

List of research outcomes

Publication	Date of Publication	Type
Algorithmic solutions for maximizing shareable costs	2025-01-08	Paper
Short paper -- The binary linearization complexity of pseudo-Boolean functions	2024-11-05	Paper
Simple odd \(\beta \)-cycle inequalities for binary polynomial optimization	2024-08-20	Paper
Recognizing Series-Parallel Matrices in Linear Time	2024-03-22	Paper
Exact price of anarchy for weighted congestion games with two players	2023-08-03	Paper
A polyhedral study for the cubic formulation of the unconstrained traveling tournament problem	2023-02-16	Paper
Persistency of Linear Programming Relaxations for the Stable Set Problem	2022-10-14	Paper
Simple odd \(\beta \)-cycle inequalities for binary polynomial optimization	2022-08-16	Paper
Persistency of linear programming relaxations for the stable set problem	2022-03-22	Paper
Face dimensions of general-purpose cutting planes for mixed-integer linear programs	2021-12-21	Paper
The graphical traveling salesperson problem has no integer programming formulation in the original space	2021-12-13	Paper
The Graphical Traveling Salesperson Problem has no Integer Programming Formulation in the Original Space	2021-06-18	Paper
A Polyhedral Study for the Cubic Formulation of the Unconstrained Traveling Tournament Problem	2020-11-18	Paper
Extended formulations for radial cones	2020-02-10	Paper
Parity polytopes and binarization	2019-12-30	Paper
Integrality of Linearizations of Polynomials over Binary Variables using Additional Monomials	2019-11-15	Paper
Complete Description of Matching Polytopes with One Linearized Quadratic Term for Bipartite Graphs	2019-08-29	Paper
The Almost-Disjoint 2-Path Decomposition Problem	2019-07-10	Paper
On a cardinality-constrained transportation problem with market choice	2018-10-01	Paper
Subgraph polytopes and independence polytopes of count matroids	2018-09-28	Paper
Minimizing average project team size given multi-skilled workers with heterogeneous skill levels	2018-07-12	Paper
A Note on Matchings Constructed during Edmonds' Weighted Perfect Matching Algorithm	2017-03-28	Paper
Extended formulations for independence polytopes of regular matroids	2016-11-29	Paper
Simple extensions of polytopes	2015-12-09	Paper
On a multi-project staffing problem with heterogeneously skilled workers	2015-03-03	Paper
Sparsity of Lift-and-Project Cutting Planes	2015-02-12	Paper
Simple extensions of polytopes	2014-06-02	Paper
Implementation of a unimodularity test	2013-04-12	Paper
A heuristic approach to project staffing	2012-05-13	Paper
Optimal subgraphs in geometric scale-free random graphs	N/A	Paper

Research outcomes over time

This page was built for person: Matthias Walter