• 24 Citations
  • 3 h-Index
20122019
If you made any changes in Pure these will be visible here soon.

Personal profile

Keywords

  • QA76 Computer software
  • optimization
  • mixed-integer programming
  • polyhedral combinatorics

Fingerprint Dive into the research topics where Matthias Walter is active. These topic labels come from the works of this person. Together they form a unique fingerprint.

  • 1 Similar Profiles
Polytopes Mathematics
Extended Formulations Mathematics
Matroid Mathematics
Stable Set Mathematics
Path Decomposition Mathematics
Binary Variables Mathematics
Binarization Mathematics
Perfect Matching Mathematics

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Research Output 2012 2019

  • 24 Citations
  • 3 h-Index
  • 8 Article
  • 2 Working paper
  • 1 Chapter
  • 1 Conference contribution
15 Downloads (Pure)

Complete Description of Matching Polytopes with One Linearized Quadratic Term for Bipartite Graphs

Walter, M., 27 Jun 2019, In : SIAM journal on discrete mathematics. 33, 2, p. 1061-1094 34 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File

Extended formulations for radial cones

Walter, M. & Weltge, S., 1 Sep 2019, In : Operations research letters. 47, 5, p. 458-463 6 p.

Research output: Contribution to journalArticleAcademicpeer-review

Extended Formulations
Polyhedron
Cones
Cone
Polynomials

Integrality of Linearizations of Polynomials over Binary Variables using Additional Monomials

Hojny, C., Pfetsch, M. E. & Walter, M., 15 Nov 2019, arXiv.org, 27 p. (Arxiv.org).

Research output: Working paper

Open Access
File
Binary Variables
Integrality
Linearization
Polynomial
Polytope

Persistency of Linear Programming Formulations for the Stable Set Problem

Rodríguez-Heck, E., Stickler, K., Walter, M. & Weltge, S., 6 Nov 2019, arXiv.org.

Research output: Working paper

Open Access
File
Stable Set
Linear programming
Formulation
Stable Set Polytope
Integer

Parity polytopes and binarization

Ermel, D. & Walter, M., 26 Apr 2018, In : Discrete applied mathematics.

Research output: Contribution to journalArticleAcademicpeer-review

Binarization
Traveling salesman problem
Integer programming
Polytopes
Parity