-
1
-
-
0000026159
-
The relaxation method for linear inequalities
-
MR0062786
-
AGMON, S. (1954). The relaxation method for linear inequalities. Canad. J. Math. 6 382-392. MR0062786
-
(1954)
Canad. J. Math.
, vol.6
, pp. 382-392
-
-
Agmon, S.1
-
2
-
-
77953625772
-
Uniform smoothed analysis of a condition number for linear programming
-
A. Available at arXiv:0803.0925
-
BÜRGISSER, P. and AMELUNXEN, D. (2008). Uniform smoothed analysis of a condition number for linear programming. Accepted for Math. Program. A. Available at arXiv:0803.0925.
-
(2008)
Accepted for Math. Program.
-
-
Bürgisser, P.1
Amelunxen, D.2
-
3
-
-
0037749334
-
A new condition number for linear programming
-
MR1865268
-
CHEUNG, D. and CUCKER, F. (2001). A new condition number for linear programming. Math. Program. 91 163-174. MR1865268
-
(2001)
Math. Program.
, vol.91
, pp. 163-174
-
-
Cheung, D.1
Cucker, F.2
-
4
-
-
0036262238
-
Probabilistic analysis of condition numbers for linear programming
-
MR1910854
-
CHEUNG, D. and CUCKER, F. (2002). Probabilistic analysis of condition numbers for linear programming. J. Optim. Theory Appl. 114 55-67. MR1910854
-
(2002)
J. Optim. Theory Appl.
, vol.114
, pp. 55-67
-
-
Cheung, D.1
Cucker, F.2
-
5
-
-
27844481968
-
Tail decay and moment estimates of a condition number for random linear conic systems
-
MR2178497
-
CHEUNG, D., CUCKER, F. and HAUSER, R. (2005). Tail decay and moment estimates of a condition number for random linear conic systems. SIAM J. Optim. 15 1237-1261. MR2178497
-
(2005)
SIAM J. Optim.
, vol.15
, pp. 1237-1261
-
-
Cheung, D.1
Cucker, F.2
Hauser, R.3
-
6
-
-
0036013028
-
A primal-dual algorithm for solving polyhedral conic systems with a finite-precision machine
-
MR1885574
-
CUCKER, F. and PEÑA, J. (2002). A primal-dual algorithm for solving polyhedral conic systems with a finite-precision machine. SIAM J. Optim. 12 522-554. MR1885574
-
(2002)
SIAM J. Optim.
, vol.12
, pp. 522-554
-
-
Cucker, F.1
Peña, J.2
-
7
-
-
0142055280
-
On the expected condition number of linear programming problems
-
MR1981163
-
CUCKER, F. and WSCHEBOR, M. (2002). On the expected condition number of linear programming problems. Numer. Math. 94 419-478. MR1981163
-
(2002)
Numer. Math.
, vol.94
, pp. 419-478
-
-
Cucker, F.1
Wschebor, M.2
-
8
-
-
70349661242
-
Smoothed analysis of condition numbers and complexity implications for linear programming
-
Available at, To appear
-
DUNAGAN, J., SPIELMAN, D. A. and TENG, S.-H. (2009). Smoothed analysis of condition numbers and complexity implications for linear programming. Math. Programming. To appear. Available at http://arxiv.org/abs/cs/0302011v2.
-
(2009)
Math. Programming
-
-
Dunagan, J.1
Spielman, D.A.2
TENG, S.H.3
-
9
-
-
0012097065
-
On covering a circle by randomly placed arcs
-
MR0079365
-
DVORETZKY, A. (1956). On covering a circle by randomly placed arcs. Proc. Natl. Acad. Sci. USA 42 199-203. MR0079365
-
(1956)
Proc. Natl. Acad. Sci. USA
, vol.42
, pp. 199-203
-
-
Dvoretzky, A.1
-
10
-
-
0142065081
-
The probability of covering a sphere with N circular caps
-
MR0207005
-
GILBERT, E. N. (1965). The probability of covering a sphere with N circular caps. Biometrika 52 323-330. MR0207005
-
(1965)
Biometrika
, vol.52
, pp. 323-330
-
-
Gilbert, E.N.1
-
11
-
-
0019049551
-
The relaxation method for solving systems of linear inequalities
-
MR594854
-
GOFFIN, J.-L. (1980). The relaxation method for solving systems of linear inequalities. Math. Oper. Res. 5 388-414. MR594854
-
(1980)
Math. Oper. Res.
, vol.5
, pp. 388-414
-
-
GOFFIN, J.L.1
-
12
-
-
34248402680
-
On the coverage of k-dimensional space by k-dimensional spheres
-
MR799434
-
HALL, P. (1985). On the coverage of k-dimensional space by k-dimensional spheres. Ann. Probab. 13 991-1002. MR799434
-
(1985)
Ann. Probab.
, vol.13
, pp. 991-1002
-
-
HALL, P.1
-
14
-
-
64749097879
-
Conditioning of random conic systems under a general family of input distributions
-
MR2496555
-
HAUSER, R. andMÜLLER, T. (2009). Conditioning of random conic systems under a general family of input distributions. Found. Comput. Math. 9 335-358. MR2496555
-
(2009)
Found. Comput. Math.
, vol.9
, pp. 335-358
-
-
Hauser, R.1
Müller, T.2
-
15
-
-
0001337216
-
Random coverings in several dimensions
-
MR822331
-
JANSON, S. (1986). Random coverings in several dimensions. Acta Math. 156 83-118. MR822331
-
(1986)
Acta Math
, vol.156
, pp. 83-118
-
-
Janson, S.1
-
16
-
-
52749094563
-
Sur le recouvrement d'un cercle par des arcs disposés au hasard
-
MR0103533
-
KAHANE, J.-P. (1959). Sur le recouvrement d'un cercle par des arcs disposés au hasard. C. R. Math. Acad. Sci. Paris 248 184-186. MR0103533
-
(1959)
C. R. Math. Acad. Sci. Paris
, vol.248
, pp. 184-186
-
-
Kahane, J.P.1
-
17
-
-
77953632915
-
Random caps on a sphere
-
MILES, R. E. (1968). Random caps on a sphere. Ann. Math. Statist. 39 1371.
-
(1968)
Ann. Math. Statist.
, vol.39
, pp. 1371
-
-
Miles, R.E.1
-
18
-
-
0142128316
-
The asymptotic values of certain coverage probabilities
-
MR0254953
-
MILES, R. E. (1969). The asymptotic values of certain coverage probabilities. Biometrika 56 661-680. MR0254953
-
(1969)
Biometrika
, vol.56
, pp. 661-680
-
-
MILES, R.E.1
-
19
-
-
0001178214
-
Isotropic random simplices
-
MR0309164
-
MILES, R. E. (1971). Isotropic random simplices. Adv. in Appl. Probab. 3 353-382. MR0309164
-
(1971)
Adv. in Appl. Probab.
, vol.3
, pp. 353-382
-
-
MILES, R.E.1
-
20
-
-
55449109678
-
Random circles on a sphere
-
MR0156434
-
MORAN, P. A. P. and FAZEKAS DE ST. GROTH, S. (1962). Random circles on a sphere. Biometrika 49 389-396. MR0156434
-
(1962)
Biometrika
, vol.49
, pp. 389-396
-
-
Moran, P.A.P.1
Dest, F.2
Groth, S.3
-
21
-
-
0000026160
-
The relaxation method for linear inequalities
-
MR0062787
-
MOTZKIN, T. S. and SCHOENBERG, I. J. (1954). The relaxation method for linear inequalities. Canad. J. Math. 6 393-404. MR0062787
-
(1954)
Canad. J. Math.
, vol.6
, pp. 393-404
-
-
Motzkin, T.S.1
Schoenberg, I.J.2
-
22
-
-
0036014648
-
Random points on the boundary of smooth convex bodies
-
MR1885651
-
REITZNER, M. (2002). Random points on the boundary of smooth convex bodies. Trans. Amer. Math. Soc. 354 2243-2278. MR1885651
-
(2002)
Trans. Amer. Math. Soc.
, vol.354
, pp. 2243-2278
-
-
Reitzner, M.1
-
25
-
-
0012182841
-
Asymptotic coverage distributions on the circle
-
MR537212
-
SIEGEL, A. F. (1979). Asymptotic coverage distributions on the circle. Ann. Probab. 7 651- 661. MR537212
-
(1979)
Ann. Probab.
, vol.7
, pp. 651-661
-
-
Siegel, A.F.1
-
26
-
-
0020149286
-
Covering the circle with random arcs of random sizes
-
MR649974
-
SIEGEL, A. F. and HOLST, L. (1982). Covering the circle with random arcs of random sizes. J. Appl. Probab. 19 373-381. MR649974
-
(1982)
J. Appl. Probab.
, vol.19
, pp. 373-381
-
-
Siegel, A.F.1
Holst, L.2
-
28
-
-
0012183442
-
Solution to a geometrical problem in probability
-
MR0001479
-
STEVENS, W. L. (1939). Solution to a geometrical problem in probability. Ann. Eugenics 9 315-320. MR0001479
-
(1939)
Ann. Eugenics
, vol.9
, pp. 315-320
-
-
Stevens, W.L.1
-
29
-
-
0000623082
-
A problem in geometric probability
-
MR0146858
-
WENDEL, J. G. (1962). A problem in geometric probability. Math. Scand. 11 109-111. MR0146858
-
(1962)
Math. Scand.
, vol.11
, pp. 109-111
-
-
Wendel, J.G.1
-
31
-
-
84985379427
-
A kinematic formula and moment measures of random sets
-
MR1124814
-
ZÄHLE, M. (1990). A kinematic formula and moment measures of random sets. Math. Nachr. 149 325-340. MR1124814
-
(1990)
Math. Nachr.
, vol.149
, pp. 325-340
-
-
Zähle, M.1
|