A QPTAS for the base of the number of triangulations of a planar point set

von Karpinski, Marek
Veröffentlicht 2014

An Output-Sensitive Algorithm for All-Pairs Shortest Paths in Directed Acyclic Graphs

von Lingas, Andrzej
Veröffentlicht in CALDAM (8. : 2022 : Puducherry) Algorithms and Discrete Applied Mathematics (2022)

Optimal cuts and partitions in tree metrics in polynomial time

von Karpiński, Marek
Veröffentlicht 2012

Optimal cuts and bisections on the real line in polynomial time

von Karpiński, Marek
Veröffentlicht 2012

Lawler's minmax cost algorithm : optimality conditions and uncertainty

von Brauner, Nadia
Veröffentlicht in Journal of scheduling (2016)