Stop the war!

Остановите войну!

for scientists:

default search action

combined dblp search
author search
venue search
publication search

ask others

Karl Heinz Borgwardt

Karl-Heinz Borgwardt

> Home > Persons

Person information

affiliation: University of Augsburg, Institute for Mathematics, Germany

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

Journal Articles

see FAQ

What is the meaning of the colors in the publication lists?

2014
[j11]
- view
  authority control:
- export record
  dblp key:
  - journals/mmor/GohlB14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mmor/GohlB14
Markus Göhl, Karl Heinz Borgwardt:
The average number of pivot steps of the simplex-algorithm based on a generalized rotation-symmetry-model. Math. Methods Oper. Res. 80(3): 329-366 (2014)
2007
[j10]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dcg/Borgwardt07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dcg/Borgwardt07
Karl Heinz Borgwardt:
Average-Case Analysis of the Double Description Method and the Beneath-Beyond Algorithm. Discret. Comput. Geom. 37(2): 175-204 (2007)
2002
[j9]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jc/HuhnB02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jc/HuhnB02
Petra Huhn, Karl Heinz Borgwardt:
Interior-Point Methods: Worst Case and Average Case Analysis of a Phase-I Algorithm and a Termination Procedure. J. Complex. 18(3): 833-910 (2002)
1999
[j8]
- view
  authority control:
- export record
  dblp key:
  - journals/mmor/BorgwardtH99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mmor/BorgwardtH99
Karl Heinz Borgwardt, Petra Huhn:
A lower bound on the average number of Pivot-steps for solving linear programs Valid for all variants of the Simplex-Algorithm. Math. Methods Oper. Res. 49(2): 175-210 (1999)
1997
[j7]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dcg/Borgwardt97
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dcg/Borgwardt97
Karl Heinz Borgwardt:
Average Complexity of a Gift-Wrapping Algorithm for Determining the Convex Hull of Randomly Given Points. Discret. Comput. Geom. 17(1): 79-109 (1997)
1996
[j6]
- view
  authority control:
- export record
  dblp key:
  - journals/mmor/HorstB96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mmor/HorstB96
Reiner Horst, Karl Heinz Borgwardt:
Book reviews. Math. Methods Oper. Res. 44(2): 291-293 (1996)
1994
[j5]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jc/BorgwardtB94
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jc/BorgwardtB94
Karl Heinz Borgwardt, Jürgen Brzank:
Average Saving Effects in Enumerative Methods for Solving Knapsack Problems. J. Complex. 10(1): 129-141 (1994)
1993
[j4]
- view
  authority control:
- export record
  dblp key:
  - journals/informs/BorgwardtDDJ93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/informs/BorgwardtDDJ93
Karl Heinz Borgwardt, Renate Damm, Rudolf Donig, Gabriele Joas:
Empirical Studies on the Average Efficiency of Simplex Variants under Rotation Symmetry. INFORMS J. Comput. 5(3): 249-260 (1993)
1991
[j3]
- view
  authority control:
- export record
  dblp key:
  - journals/mmor/BorgwardtT91
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mmor/BorgwardtT91
Karl Heinz Borgwardt, Birgit Tremel:
The average quality of greedy-algorithms for the Subset-Sum-Maximization Problem. ZOR Methods Model. Oper. Res. 35(2): 113-149 (1991)
1982
[j2]
- view
  authority control:
- export record
  dblp key:
  - journals/mmor/Borgwardt82
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mmor/Borgwardt82
Karl-Heinz Borgwardt:
The Average number of pivot steps required by the Simplex-Method is polynomial. Z. Oper. Research 26(1): 157-177 (1982)
[j1]
- view
  authority control:
- export record
  dblp key:
  - journals/mor/Borgwardt82
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mor/Borgwardt82
Karl Heinz Borgwardt:
Some Distribution-Independent Results About the Asymptotic Order of the Average Number of Pivot Steps of the Simplex Method. Math. Oper. Res. 7(3): 441-462 (1982)

Conference and Workshop Papers

see FAQ

What is the meaning of the colors in the publication lists?

1990
[c1]
- view
  authority control:
- export record
  dblp key:
  - conf/dimacs/BorgwardtGJR90
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dimacs/BorgwardtGJR90
Karl Heinz Borgwardt, Norbert Gaffke, Michael Jünger, Gerhard Reinelt:
Computing the Convex Hull in the Euclidean Plane in Linear Expected Time. Applied Geometry And Discrete Mathematics 1990: 91-108

Reference Works

see FAQ

What is the meaning of the colors in the publication lists?

2009
[r1]
- view
  authority control:
- export record
  dblp key:
  - reference/opt/Borgwardt09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/reference/opt/Borgwardt09
Karl Heinz Borgwardt:
Probabilistic Analysis of Simplex Algorithms. Encyclopedia of Optimization 2009: 3073-3084

a service of

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.