-
1
-
-
0003430191
-
-
Wiley, New York
-
N. Alon, J. Spencer, and P. Erdos, The Probabilistic Method, Wiley, New York, 1992.
-
(1992)
The Probabilistic Method
-
-
Alon, N.1
Spencer, J.2
Erdos, P.3
-
2
-
-
84990668575
-
A parallel algorithmic version of the local lemma
-
N. Alon, A parallel algorithmic version of the Local Lemma, Random Struct. Alg. 2, 367-378 (1991).
-
(1991)
Random Struct. Alg.
, vol.2
, pp. 367-378
-
-
Alon, N.1
-
3
-
-
0018454769
-
Fast probabilistic algorithms for Hamiltonian circuits and matchings
-
D. Angluin and L. G. Valiant, Fast probabilistic algorithms for Hamiltonian circuits and matchings, J. Comp. Sys. Sci., 18, 155-193 (1979).
-
(1979)
J. Comp. Sys. Sci.
, vol.18
, pp. 155-193
-
-
Angluin, D.1
Valiant, L.G.2
-
4
-
-
84972574511
-
Weighted sums of certain dependent variables
-
K. Azuma, Weighted sums of certain dependent variables, Tohoku Math. J. 3, 357-367 (1967).
-
(1967)
Tohoku Math. J.
, vol.3
, pp. 357-367
-
-
Azuma, K.1
-
5
-
-
77950050458
-
c n)-wise independence in NC
-
c n)-wise independence in NC, JACM, 38(4), 1026-1046 (1991).
-
(1991)
JACM
, vol.38
, Issue.4
, pp. 1026-1046
-
-
Berger, B.1
Rompel, J.2
-
6
-
-
0004048738
-
-
Springer-Verlag, Berlin
-
J. Blazewicz, K. Ecker, G. Schmidt, and J. Wȩglarz, Scheduling in Computer and Manufacturing Systems, Springer-Verlag, Berlin, 1993.
-
(1993)
Scheduling in Computer and Manufacturing Systems
-
-
Błazewicz, J.1
Ecker, K.2
Schmidt, G.3
Wȩglarz, J.4
-
7
-
-
0016939583
-
Fast multiple-precision evaluation of elementary functions
-
R. P. Brent, Fast multiple-precision evaluation of elementary functions, JACM, 23, 242-251 (1976).
-
(1976)
JACM
, vol.23
, pp. 242-251
-
-
Brent, R.P.1
-
8
-
-
0000182415
-
A measure of asymptotic efficiency for test of a hyothesis based on the sum of observation
-
H. Chernoff, A measure of asymptotic efficiency for test of a hyothesis based on the sum of observation, Ann. Math. Stat., 23, 493-509 (1952).
-
(1952)
Ann. Math. Stat.
, vol.23
, pp. 493-509
-
-
Chernoff, H.1
-
9
-
-
0000584511
-
The tail of the hypergeometric distribution
-
V. Chvatal, The tail of the hypergeometric distribution, Discrete Math., 25, 285-287 (1979).
-
(1979)
Discrete Math.
, vol.25
, pp. 285-287
-
-
Chvatal, V.1
-
10
-
-
51249181640
-
Bin packing can be solved in within 1 - ε in linear time
-
W. F. de la Vega and C. S. Luecker, Bin packing can be solved in within 1 - ε in linear time, Combinatorica, 1, 349-355 (1981).
-
(1981)
Combinatorica
, vol.1
, pp. 349-355
-
-
De La Vega, W.F.1
Luecker, C.S.2
-
12
-
-
0001590086
-
Overflow, underflow, and severe loss of significance in floating point addition and subtraction
-
A. Feldstein and P. R. Turner, Overflow, underflow, and severe loss of significance in floating point addition and subtraction, IMA J. Numer. Anal., 6, 241-251 (1986).
-
(1986)
IMA J. Numer. Anal.
, vol.6
, pp. 241-251
-
-
Feldstein, A.1
Turner, P.R.2
-
13
-
-
0001491336
-
Resource constrained scheduling as generalized bin packing
-
M. R. Garey, R. L. Graham, D. S. Johnson, and A. C.-C. Yao, Resource constrained scheduling as generalized bin packing, J. Combinat. Theor. Ser. A, 21, 257-298 (1976).
-
(1976)
J. Combinat. Theor. Ser. A
, vol.21
, pp. 257-298
-
-
Garey, M.R.1
Graham, R.L.2
Johnson, D.S.3
Yao, A.C.-C.4
-
15
-
-
0003957164
-
-
Springer-Verlag, New York
-
M. Grötschel, L. Lovász, and A. Schrijver, Geometric Algorithms and Combinatorical Optimization, Springer-Verlag, New York, 1988.
-
(1988)
Geometric Algorithms and Combinatorical Optimization
-
-
Grötschel, M.1
Lovász, L.2
Schrijver, A.3
-
16
-
-
0001069505
-
On the distribution of the number of success in independent trials
-
W. Hoeffding, On the distribution of the number of success in independent trials, Ann. Math. Stat., 27, 713-721 (1956).
-
(1956)
Ann. Math. Stat.
, vol.27
, pp. 713-721
-
-
Hoeffding, W.1
-
17
-
-
0016561620
-
Analysis of several job-scheduling algorithms for a model of multiprogramming computer systems
-
Erratum: JACM, 24, 527 (1977)
-
K. L. Krause, V. Y. Shen, and H. D. Schwetmann, Analysis of several job-scheduling algorithms for a model of multiprogramming computer systems, JACM, 22, 522-550 (1975) [Erratum: JACM, 24, 527 (1977)].
-
(1975)
JACM
, vol.22
, pp. 522-550
-
-
Krause, K.L.1
Shen, V.Y.2
Schwetmann, H.D.3
-
18
-
-
0000438412
-
Approximating algorithms for scheduling unrelated parallel machines
-
J. K. Lenstra, D. B. Shmoys, and E. Tardos, Approximating algorithms for scheduling unrelated parallel machines, Math. Program., 46, 259-271 (1990).
-
(1990)
Math. Program.
, vol.46
, pp. 259-271
-
-
Lenstra, J.K.1
Shmoys, D.B.2
Tardos, E.3
-
19
-
-
0001035413
-
On the method of bounded differnces
-
Surveys in Combinatorics, 1989. J. Siemons, Ed., Series 141, Cambridge University Press, Cambridge
-
C. McDiarmid, On the method of bounded differnces, in Surveys in Combinatorics, 1989. J. Siemons, Ed., London Math. Soc. Lecutures Notes, Series 141, Cambridge University Press, Cambridge, 1989.
-
(1989)
London Math. Soc. Lecutures Notes
-
-
McDiarmid, C.1
-
21
-
-
0024766763
-
The probabilistic method yields deterministic parallel algorithms
-
R. Motwani, J. Naor, and M. Naor, The probabilistic method yields deterministic parallel algorithms, Proc. 30th IEEE Conference on Foundation of Computer Science (FOCS'89), 1989, pp. 8-13.
-
(1989)
Proc. 30th IEEE Conference on Foundation of Computer Science (FOCS'89)
, pp. 8-13
-
-
Motwani, R.1
Naor, J.2
Naor, M.3
-
22
-
-
0027641832
-
Small bias probability spaces: Efficient constructions and applications
-
J. Naor and M. Naor, Small bias probability spaces: efficient constructions and applications, SIAM J. Comput., 22(4), 838-856 (1993).
-
(1993)
SIAM J. Comput.
, vol.22
, Issue.4
, pp. 838-856
-
-
Naor, J.1
Naor, M.2
-
23
-
-
51249173817
-
Randomized rounding: A technique for provably good algorithms and algorithmic proofs
-
P. Raghavan and C. D. Thompson, Randomized rounding: a technique for provably good algorithms and algorithmic proofs, Combinatorica, 7(4), 365-374 (1987).
-
(1987)
Combinatorica
, vol.7
, Issue.4
, pp. 365-374
-
-
Raghavan, P.1
Thompson, C.D.2
-
24
-
-
0000435276
-
Probabilistic construction of deterministic algorithms: Approximating packing integer programs
-
P. Raghavan, Probabilistic construction of deterministic algorithms: approximating packing integer programs, J. Comput. Sys. Sci., 37, 130-143 (1988).
-
(1988)
J. Comput. Sys. Sci.
, vol.37
, pp. 130-143
-
-
Raghavan, P.1
-
25
-
-
0001020389
-
Machine aggregation heuristics in shop scheduling
-
H. Röck and G. Schmidt, Machine aggregation heuristics in shop scheduling, Math. Oper. Res., 45, 303-314 (1983).
-
(1983)
Math. Oper. Res.
, vol.45
, pp. 303-314
-
-
Röck, H.1
Schmidt, G.2
-
26
-
-
0027303501
-
Chernoff-Hoeffding bounds for applications with limited independence
-
J. P. Schmidt, A. Siegel, and A. Srinivasan, Chernoff-Hoeffding bounds for applications with limited independence, Proc. Fourth ACM-SIAM Symposium on Discrete Algorithms, 1993, pp. 331-340.
-
(1993)
Proc. Fourth ACM-SIAM Symposium on Discrete Algorithms
, pp. 331-340
-
-
Schmidt, J.P.1
Siegel, A.2
Srinivasan, A.3
-
28
-
-
0011269022
-
Weighted fractional and integral k-matchmg in hypergraphs
-
A. Srivastav and P. Stangier, Weighted fractional and integral k-matchmg in hypergraphs, Discrete Appl. Math. 57, 255-269 (1995).
-
(1995)
Discrete Appl. Math.
, vol.57
, pp. 255-269
-
-
Srivastav, A.1
Stangier, P.2
-
29
-
-
0012062823
-
Integer multicommodity flows with reduced demands
-
Proc. First European Symposium on Algorithms (ESA '93), Bonn/Bad Honnef, Springer-Verlag, New York
-
A. Srivastav and P. Stangier, Integer multicommodity flows with, reduced demands, Proc. First European Symposium on Algorithms (ESA '93), Bonn/Bad Honnef, 1993, Lecture Notes in Computer Science, Vol. 726, Springer-Verlag, New York, pp. 360-372.
-
(1993)
Lecture Notes in Computer Science
, vol.726
, pp. 360-372
-
-
Srivastav, A.1
Stangier, P.2
-
30
-
-
0345923737
-
Tight approximations of resource constrained scheduling problems
-
Proc. Second Annual European Symposium on Algorithms (ESA '94), Utrecht Springer-Verlag, New York
-
A. Srivastav and P. Stangier, Tight approximations of resource constrained scheduling problems, Proc. Second Annual European Symposium on Algorithms (ESA '94), Utrecht 1994, Lecture Notes in Computer Science, Vol. 855, Springer-Verlag, New York, pp. 307-318.
-
(1994)
Lecture Notes in Computer Science
, vol.855
, pp. 307-318
-
-
Srivastav, A.1
Stangier, P.2
-
31
-
-
0022672734
-
A strongly polynomial algorithm to solve combinatorial linear programs
-
E. Tardos, A strongly polynomial algorithm to solve combinatorial linear programs, Oper. Res., 34, 250-256 (1986).
-
(1986)
Oper. Res.
, vol.34
, pp. 250-256
-
-
Tardos, E.1
|