-
1
-
-
0027649795
-
A randomized scheme for speeding up algorithms for linear and convex programming with high constraints-to-variable ratio
-
I. Adler, R. Shamir, A randomized scheme for speeding up algorithms for linear and convex programming with high constraints-to-variable ratio, Math. Programming 61 (1993) 39-52.
-
(1993)
Math. Programming
, vol.61
, pp. 39-52
-
-
Adler, I.1
Shamir, R.2
-
3
-
-
34249842390
-
A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra
-
D. Avis, K. Fukuda, A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra, Discrete Comput. Geom. 8 (1992) 295-313.
-
(1992)
Discrete Comput. Geom.
, vol.8
, pp. 295-313
-
-
Avis, D.1
Fukuda, K.2
-
4
-
-
0026923017
-
Very large-scale linear programming: A case study in combining interior point and simplex methods
-
R.E. Bixby, J.W. Gregory, I.J. Lustig, R.E. Marsten, D.F. Shanno, Very large-scale linear programming: a case study in combining interior point and simplex methods, Oper. Res. 40 (5) (1992) 885-897.
-
(1992)
Oper. Res.
, vol.40
, Issue.5
, pp. 885-897
-
-
Bixby, R.E.1
Gregory, J.W.2
Lustig, I.J.3
Marsten, R.E.4
Shanno, D.F.5
-
6
-
-
0030645960
-
Computing exact geometric predicates using modular arithmetic with single precision
-
H. Brönnimann, I.Z. Emiris, V.Y. Pan, S. Pion, Computing exact geometric predicates using modular arithmetic with single precision, in: Proc. 13th Annu. ACM Sympos. Comput. Geom., 1997, pp. 174-182.
-
(1997)
Proc. 13th Annu. ACM Sympos. Comput. Geom.
, pp. 174-182
-
-
Brönnimann, H.1
Emiris, I.Z.2
Pan, V.Y.3
Pion, S.4
-
8
-
-
0029274566
-
A las vegas algorithm for linear programming when the dimension is small
-
K.L. Clarkson, A Las Vegas algorithm for linear programming when the dimension is small, J. ACM 42 (2) (1995) 488-499.
-
(1995)
J. ACM
, vol.42
, Issue.2
, pp. 488-499
-
-
Clarkson, K.L.1
-
10
-
-
0041304796
-
Note sur les Q-matrices d'Edmonds
-
J. Edmonds, J.-F. Maurras, Note sur les Q-matrices d'Edmonds, Rech. Opér. (RAIRO) 31 (2) (1997) 203-209.
-
(1997)
Rech. Opér. (RAIRO)
, vol.31
, Issue.2
, pp. 203-209
-
-
Edmonds, J.1
Maurras, J.-F.2
-
11
-
-
0003697590
-
-
Prentice-Hall, Englewood Cliffs, NJ
-
G. Forsythe, C. Moler, Computer Solutions of Linear Algebra Systems, Prentice-Hall, Englewood Cliffs, NJ, 1967.
-
(1967)
Computer Solutions of Linear Algebra Systems
-
-
Forsythe, G.1
Moler, C.2
-
17
-
-
1542500714
-
A subexponential bound for linear programming
-
J. Matoušek, M. Sharir, E. Welzl, A subexponential bound for linear programming, Algorithmica 16 (1996) 498-516.
-
(1996)
Algorithmica
, vol.16
, pp. 498-516
-
-
Matoušek, J.1
Sharir, M.2
Welzl, E.3
-
18
-
-
0005000036
-
-
Report A 04/89, Fachber. Inform., Univ. Saarlandes, Saarbrücken, Germany
-
K. Mehlhorn, S. Näher, LEDA, a library of efficient data types and algorithms, Report A 04/89, Fachber. Inform., Univ. Saarlandes, Saarbrücken, Germany, 1989.
-
(1989)
LEDA, a Library of Efficient Data Types and Algorithms
-
-
Mehlhorn, K.1
Näher, S.2
-
19
-
-
0029184961
-
LEDA: A platform for combinatorial and geometric computing
-
K. Mehlhorn, S. Näher, LEDA: a platform for combinatorial and geometric computing, Commun. ACM 38 (1995) 96-102.
-
(1995)
Commun. ACM
, vol.38
, pp. 96-102
-
-
Mehlhorn, K.1
Näher, S.2
-
20
-
-
0030679921
-
A complete roundness classification procedure
-
K. Mehlhorn, T. Shermer, C. Yap, A complete roundness classification procedure, in: Proc. 13th Annu. ACM Sympos. Comput. Geom., 1997, pp. 129-138.
-
(1997)
Proc. 13th Annu. ACM Sympos. Comput. Geom.
, pp. 129-138
-
-
Mehlhorn, K.1
Shermer, T.2
Yap, C.3
-
21
-
-
0001136320
-
The simplex method for quadratic programming
-
P. Wolfe, The simplex method for quadratic programming, Econometrica 27 (1959) 382-398.
-
(1959)
Econometrica
, vol.27
, pp. 382-398
-
-
Wolfe, P.1
|