Publication Cover
Optimization
A Journal of Mathematical Programming and Operations Research
Volume 21, 1990 - Issue 5
31
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

A concentration inequality for maximum matching size in random graphsFootnote1

Pages 797-803 | Received 01 Jan 1989, Published online: 27 Jun 2007

References

  • Maurey , B. 1979 . Espaees de BANACH; Constructions de Suites Symetriques . Comptes Rendus, Acad. Sci. Paris , 288 : 678 – 681 .
  • Hoeffding , W. 1963 . Probability Inequalities for Sums of Bounded Random Variables . J. Am. Stat. Assoc , 58 : 13 – 30 .
  • Rhee , W. and Talagband , M. 1987 . Martingale Inequalities and NP-Complete Problems . Math, of Oper. Res , 12 ( 1 ) : 177 – 181 .
  • Rhee , W. and Talagband , M. 1989 . Martingale Inequalities, Interpolation and NP-Complete Problems . Math, of Oper. Res , 14 ( 1 ) : 91 – 96 .
  • Stout , W.F. 1974 . Almost Sure Convergence , Academic Press .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.