Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Bettina Klinz - MaRDI portal

Bettina Klinz

From MaRDI portal
Person:976986

Available identifiers

zbMath Open klinz.bettinaMaRDI QIDQ976986

List of research outcomes

PublicationDate of PublicationType
A linear time algorithm for linearizing quadratic and higher-order shortest path problems2023-11-09Paper
The bipartite travelling salesman problem: A pyramidally solvable case2023-02-10Paper
Minimum cost dynamic flows: The series-parallel case2022-08-30Paper
Linearizable special cases of the quadratic shortest path problem2022-06-08Paper
2-Period Balanced Travelling Salesman Problem: a polynomially solvable case and heuristics2022-03-11Paper
Geometric versions of the three-dimensional assignment problem under general norms2018-05-24Paper
The constant objective value property for multidimensional assignment problems2018-05-24Paper
2VRP: a benchmark problem for small but rich VRPs2018-02-22Paper
Four-point conditions for the TSP: the complete complexity classification2015-04-09Paper
The constant objective value property for combinatorial optimization problems2014-05-19Paper
Uniqueness in quadratic and hyperbolic \(0-1\) programming problems2014-05-15Paper
The Northwest corner rule revisited2011-08-10Paper
ILP Models for a Nurse Scheduling Problem2011-04-07Paper
A fast parametric assignment algorithm with applications in max-algebra2010-11-24Paper
Four point conditions and exponential neighborhoods for symmetric TSP2010-08-16Paper
The computational complexity of bilevel assignment problems2010-06-16Paper
Polygons with inscribed circles and prescribed side lengths2009-06-09Paper
The complexity of computing the Muirhead-Dalton distance2009-04-20Paper
Polynomially solvable cases of the constant rank unconstrained quadratic 0-1 programming problem2007-06-21Paper
Exact algorithms for the Hamiltonian cycle problem in planar graphs2006-06-30Paper
Faster algorithms for computing power indices in weighted voting games2005-06-01Paper
Minimum-cost dynamic flows: The series-parallel case2004-08-04Paper
Which matrices are immune against the transportation paradox?2003-09-22Paper
https://portal.mardi4nfdi.de/entity/Q45474662003-01-30Paper
Minimum-cost strong network orientation problems: Classification, complexity, and algorithms2002-07-21Paper
A note on the complexity of the transportation problem with a permutable demand vector2001-09-03Paper
Bottleneck Capacity Expansion Problems with General Budget Constraints2001-01-01Paper
A process scheduling problem arising from chemical production planning2000-06-04Paper
The computational complexity of the \(k\)-minimum spanning tree problem in graded matrices1999-11-08Paper
The Steiner tree problem in Kalmanson matrices and in circulant matrices1999-09-22Paper
https://portal.mardi4nfdi.de/entity/Q42543541999-06-29Paper
One, two, three, many, or: Complexity aspects of dynamic network flows with dedicated arcs1998-12-06Paper
https://portal.mardi4nfdi.de/entity/Q43946001998-06-11Paper
The computational complexity of Steiner tree problems in graded matrices1997-12-09Paper
Perspectives of Monge properties in optimization1996-10-09Paper
On the recognition of permuted bottleneck Monge matrices1996-07-04Paper
Permuting matrices to avoid forbidden submatrices1996-04-23Paper
https://portal.mardi4nfdi.de/entity/Q43215511995-01-23Paper
The quickest flow problem1993-05-03Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Bettina Klinz