Dr. Maximilian Fürst

Postadresse:

Universität Ulm
Institut für Optimierung und Operations Research
89081 Ulm

Büro:

Helmholtzstr. 18 / Raum 1.48
Telefon: 0731 / 50-23635
Sprechstunde: Nach Vereinbarung

Email: Mail

Lehre

Sommersemester 2019

Sommersemester 2018

Wintersemester 2017/18

 

Forschung

  • With J. Baste, M.A. Henning, E. Mohr, and D. Rautenbach: Domination versus edge domination Preprint
  • With J. Baste, M.A. Henning, E. Mohr, and D. Rautenbach: Bounding and approximating minimum maximal matchings in regular graphs Preprint
  • On the hardness of deciding the equality of the induced and the uniquely restricted matching number, Information Processing Letters 147 (2019) 77-81 Preprint
  • With J. Baste and D. Rautenbach: Linear programming based approximation for unweighted induced matchings --- breaking the $\Delta$ barrier Preprint
  • With D. Rautenbach: Uniquely restricted matchings in subcubic graphs without short cycles Preprint
  • With D. Rautenbach: On the equality of the induced matching number and the uniquely restricted matching number for subcubic graphs Preprint
  • With M.A. Henning and D. Rautenbach: Uniquely restricted matchings in subcubic graphs, Discrete Applied Mathematics 262 (2019) 189-194 Preprint
  • With D. Rautenbach: Lower bounds on the uniquely restricted matching number, Graphs and Combinatorics 35 (2019) 353-361 Preprint
  • With S. Chaplick, F. Maffray, and D. Rautenbach: On some Graphs with a Unique Perfect Matching,  Information Processing Letters 139 (2018) 60-63 Preprint
  • With D. Rautenbach: A lower bound on the acyclic matching number of subcubic graphs, Discrete Mathematics 341 (2018) 2353-2358 Preprint
  • With D. Rautenbach: On some hard and some tractable cases of the maximum acyclic matching problem, Annals of Operations Research 279 (2019) 291–300 Preprint
  • With M. Leichter and D. Rautenbach: Locally Searching for Large Induced Matchings, Theoretical Computer Science 720 (2018) 64-72 Preprint
  • With D. Rautenbach: A Short Proof for a Lower Bound on the Zero Forcing Number, to appear in Discussiones Mathematicae Graph Theory Preprint
  • With M. Gentner, M.A. Henning, S. Jäger, and D. Rautenbach: Equating $k$ Maximum Degrees in Graphs without Short Cycles, to appear in Discussiones Mathematicae Graph Theory Preprint

 

Theses