Kein Foto von Bettina Klinz

Bettina Klinz

Ao.Univ.-Prof. Dipl.-Ing. Dr.techn.

1989 …2016

Publikationen pro Jahr

Wenn Sie Änderungen in Pure vorgenommen haben, werden diese hier in Kürze erscheinen.

Publikationen

2016

The constant objective value property for multidimensional assignment problems

Custic, A. & Klinz, B., 2016, in : Discrete optimization. S. 23-35

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

2015

Geometric versions of the 3-dimensional assignment problem under general norms

Custic, A., Klinz, B. & Wöginger, G. J., 2015, in : Discrete optimization. 18, S. 38-55

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

2014

Four-point conditions for the TSP: The complete complexity classification

Deineko, V., Klinz, B., Tiskin, A. & Wöginger, G. J., 2014, in : Discrete optimization. 14, S. 147-159

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

2013

Uniqueness in quadratic and hyperbolic 0–1 programming problems

Deineko, V., Klinz, B. & Wöginger, G. J., 2013, in : Operations research letters. 41, 6, S. 633-635

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

2011

The Northwest corner rule revisited

Klinz, B. & Wöginger, G. J., 2011, in : Discrete applied mathematics. 159, 12, S. 1284-1289

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

2010

A Fast Parametric Assignment Algorithm with Applications in Max-Algebra

Gassner, E. & Klinz, B., 2010, in : Networks. 55, 2, S. 61-77

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

2009

Polygons with inscribed circles and prescribed side lengths

Deineko, V., Klinz, B. & Wöginger, G. J., 2009, in : Applied Mathematics Letters. 22, 5, S. 704-706

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

The complexity of computing the Muirhead–Dalton distance

Deineko, V., Klinz, B. & Wöginger, G. J., 2009, in : Mathematical social sciences. 57, 2, S. 282-284

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

The computational complexity of bilevel assignment problems

Gassner, E. & Klinz, B., 2009, in : 4OR. 7, S. 379-394

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

2006

Exact algorithms for the Hamiltonian cycle problem in planar graphs

Deineko, V., Klinz, B. & Wöginger, G. J., 2006, in : Operations research letters. 34, 3, S. 269-274

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

Four point conditions and exponential neighborhoods for symmetric TSP

Deineko, V., Klinz, B. & Wöginger, G. J., 2006, Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm. New York: Association of Computing Machinery, S. 544-553

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in einem KonferenzbandForschungBegutachtung

ILP Models for a Nurse Scheduling Problem

Klinz, B., Pferschy, U. & Schauer, J., 2006, Operations Research Proceedings 2006. Berlin, Heidelberg: Springer, S. 319-324

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in einem KonferenzbandForschungBegutachtung

Polynomially solvable cases of the constant rank unconstrained quadratic 0-1 programming problem

Dragoti-Cela, E., Klinz, B. & Meyer, C., 2006, in : Journal of combinatorial optimization. 12, S. 187-215

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

2005

Faster algorithms for computing power indices in weighted voting games

Klinz, B. & Wöginger, G. J., 2005, in : Mathematical social sciences. 49, S. 111-116

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

2004

Minimum cost dynamic flow problems: The series-parallel case

Klinz, B. & Wöginger, G. J., 2004, in : Networks. 43, S. 153-162

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

2003

Which cost matrices are immune against the transportation paradox?

Deineko, V., Klinz, B. & Wöginger, G. J., 2003, in : Discrete applied mathematics. 130, S. 495-501

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

2001

Bottleneck capacity expansion problems with general budget constraints

Burkard, R. E., Klinz, B. & Zhang, J., 2001, in : RAIRO / Operations research. 35, S. 1-20

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

Capacity expansion and weight reduction problems

Burkard, R. E., Klinz, B., Lin, Y. & Zhang, J., 2001, Proceedings of the 6th International Symposium on Operational Research. Ljubljana: Slovenian Society Informatika, S. 119-124

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in einem KonferenzbandForschung

1999

A note on the bottleneck graph partition problem

Klinz, B. & Wöginger, G. J., 1999, in : Networks. 33, 3, S. 189-191

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

A note on the complexity of the transportation problem with a permutable demand vector

Hujter, M., Klinz, B. & Wöginger, G. J., 1999, in : Mathematical Methods of Operations Research. 50, S. 9-16

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

Minimum cost strong network orientation problems: Classification, algorithms and complexity

Burkard, R. E., Feldbacher, K., Klinz, B. & Wöginger, G. J., 1999, in : Networks. 33, 1, S. 57-70

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

The Steiner tree problem in Kalmanson matrices and in circulant matrices

Klinz, B. & Wöginger, G. J., 1999, in : Journal of combinatorial optimization. 3, S. 51-58

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

1998

A process scheduling problem arising from chemical production planning

Burkard, R. E., Klinz, B., Rudolf, R. & Wennink, M., 1998, in : Optimization methods & software. S. 175-196

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

One, two, three, many, or: complexity aspects of dynamic network flows with dedicated arcs

Klinz, B. & Wöginger, G. J., 1998, in : Operations research letters. 22, S. 119-127

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

The computational complexity of multi-level programming problems revisited

Dudas, T., Klinz, B. & Wöginger, G. J., 1998, Multilevel optimization: Algorithms and Applications. Dortrecht, New York: Kluwer Academic Publishers, Band 20. S. 165-179 (NONCONVEX OPTIMIZATION AND ITS APPLICATIONS).

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in Buch/BerichtForschung

The k-minimum spanning tree problem in graded matrices

Dudas, T., Klinz, B. & Wöginger, G. J., 1998, in : Computers & mathematics with applications. 36, S. 61-67

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

1997

The computational complexity of Steiner tree problems in graded matrices

Klinz, B., Wöginger, G. J. & Dudas, T., 1997, in : Applied Mathematics Letters. 10, 4, S. 35-39

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

1996

A new efficiently solvable special case of the axial 3-dimensional assignment bottleneck problem

Klinz, B. & Wöginger, G. J., 1996, in : Lecture notes in computer science. 1120, S. 150-162

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

Perspectives of Monge properties in combinatorial optimization

Burkard, R. E., Klinz, B. & Rudolf, R., 1996, in : Discrete applied mathematics. 70, S. 95-161

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

1995

On the recognition of bottleneck Monge matrices

Klinz, B., Rudolf, R. & Wöginger, G. J., 1995, in : Discrete applied mathematics. 63, S. 43-74

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

Permuting matrices to avoid forbidden submatrices

Klinz, B., Wöginger, G. J. & Rudolf, R., 1995, in : Discrete applied mathematics. 60, S. 223-248

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

1994

On the biquadratic assignment problem

Burkard, R. E., Dragoti-Cela, E. & Klinz, B., 1994, Quadratic Assignment and Related Problems. Providence: American Mathematical Society, Band 16. S. 117-146 (DIMACS Series in Discrete Mathematics and Theoretical Computer Science).

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in Buch/BerichtForschung

1993

Minimum concave-cost network flow problems with a single nonlinear arc cost

Klinz, B. & Tuy, H., 1993, Network Optimization Problems: Algorithms, Applications and Complexity. Singapore: World Scientific, Band 2. S. 125-143 (Series in Applied Mathematics).

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in Buch/BerichtForschung

On the Recognition of Bottleneck Monge Matrices

Klinz, B., Rudolf, R. & Wöginger, G. J., 1993, Proceedings of the First European Symposium on. Springer: Springer Berlin Heidelberg New York, S. 248-259

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in einem KonferenzbandForschungBegutachtung

Parametric Approaches to Special Classes of Minimum Concave Cost and Dynamic Flow Problems

Klinz, B., 1993

Publikation: StudienabschlussarbeitDissertationForschung

The quickest flow problem

Burkard, R. E., Dlaska, K. & Klinz, B., 1993, in : Mathematical Methods of Operations Research. 37, S. 31-58

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

1989

Maximale Flußprobleme und minimale Schnittprobleme mit affin-linearen parametrischen Kapazitäten

Klinz, B., 1989

Publikation: StudienabschlussarbeitDiplomarbeitForschung