B
Bettina Klinz
Researcher at Graz University of Technology
Publications - 43
Citations - 1030
Bettina Klinz is an academic researcher from Graz University of Technology. The author has contributed to research in topics: Time complexity & Computational complexity theory. The author has an hindex of 14, co-authored 39 publications receiving 977 citations.
Papers
More filters
Journal ArticleDOI
Perspectives of Monge properties in optimization
TL;DR: This paper presents a survey on Monge matrices and related Monge properties and their role in combinatorial optimization, and deals with the following three main topics: fundamental combinatorsial properties of Monge structures, applications of MonGE properties to optimization problems and recognition ofMonge properties.
Journal ArticleDOI
The Quickest Flow Problem
TL;DR: It is shown that the quickest flow problem is closely related to the maximum dynamic flow problem and to linear fractional programming problems, and several polynomial algorithms and a stronglyPolynomial algorithm are developed.
Journal ArticleDOI
Minimum-cost dynamic flows: The series-parallel case†
TL;DR: A greedy algorithm is formulated for MCDFP and a full characterization via forbidden subgraphs of the class of graphs is provided, for which this greedy algorithm always yields an optimum solution (for arbitrary choices of problem parameters).
Journal ArticleDOI
Permuting matrices to avoid forbidden submatrices
TL;DR: It is proved that the problem is polynomial time solvable for many sets F containing a single, small matrix and some example sets F for which the problems are NP-complete are exhibited.
Book ChapterDOI
Minimum Cost Dynamic Flows: The Series-Parallel Case
TL;DR: A greedy algorithm is formulated for MCDFP and a full characterization via forbidden subgraphs of the class G of graphs is provided, for which this greedy algorithm always yields an optimum solution (for arbitrary choices of problem parameters).