Πιθανοτικές Τεχνικές και Τυχαιοκρατικοί Αλγόριθμοι

Ενότητες

Linearity of Expectation The Second Moment Method
The Deletion Method
  • Satisiability problem
  • Νon-existence proofs
  • Dominating sets in arbitrary graphs
  • The Deletion Method
  • Independent set in arbitrary graphs