Basic Tools

  • Stasys Jukna
Part of the Texts in Theoretical Computer Science. An EATCS Series book series (TTCS)


The probabilistic method is a powerful tool for tackling many problems in discrete mathematics. This is one of the strongest tools in combinatorics and in graph theory. It is also useful in number theory and in combinatorial geometry. More recently, it has been applied in the development of efficient algorithms and in the study of various computational problems.


Basic Tool Independent Bernoulli Random Variable Eral Random Variable Pairwise Independent Random Variable Finite Probability Space 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Stasys Jukna
    • 1
    • 2
  1. 1.Informatik - FB 20, Theoretische InformatikJohann Wolfgang Goethe-UniversitätFrankfurtGermany
  2. 2.Institute of Mathematics and InformaticsVilniusLethuania

Personalised recommendations