fachmedien.de - spezialisierte Fachinformationen für Studium und Beruf
fachmedien.de - spezialisierte Fachinformationen für Studium und Beruf
fachmedien.de - spezialisierte Fachinformationen für Studium und Beruf
fachmedien.de - spezialisierte Fachinformationen für Studium und Beruf
fachmedien.de - spezialisierte Fachinformationen für Studium und Beruf

Site Breadcrumb

Verkauf durch Sack Fachmedien

Jukna

Extremal Combinatorics

With Applications in Computer Science

Medium: Buch
ISBN: 978-3-540-66313-3
Verlag: Springer
Erscheinungstermin: 12.06.2001
In den Warenkorb
Lieferfrist: bis zu 10 Tage
Auf die Merkliste Drucken

Leseprobe
Überschrift

Beschreibung

Kostenloser Versand

nach Deutschland, Österreich und in die Schweiz

Bequem zahlen

Rechnung, Kreditkarte, PayPal oder Bankeinzug

Wir sind gerne für Sie da

0800 000-1378 (Inland)
service@fachmedien.de
<<Kontaktformular>>

Fragen

Fragen Lorem ipsum dolor sit amet, consetetur sadipscing elitr, sed diam nonumy eirmod tempor invidunt ut labore et dolore magna aliquyam erat, sed diam voluptua
Anwtorten

Anwtorten At vero eos et accusam et justo duo dolores et ea rebum. Stet clita kasd gubergren, no sea takimata sanctus est Lorem ipsum dolor sit amet. Lorem ipsum dolor sit amet

This is a concise, up-to-date introduction to extremal combinatorics for non-specialists. Strong emphasis is made on theorems with particularly elegant and informative proofs which may be called the gems of the theory. A wide spectrum of the most powerful combinatorial tools is presented, including methods of extremal set theory, the linear algebra method, the probabilistic method and fragments of Ramsey theory. A thorough discussion of recent applications to computer science illustrates the inherent usefulness of these methods.

Produkteigenschaften

  • Artikelnummer: 9783540663133
  • Medium: Buch
  • ISBN: 978-3-540-66313-3
  • Verlag: Springer
  • Erscheinungstermin: 12.06.2001
  • Sprache(n): Englisch
  • Auflage: 1. Auflage 2001
  • Serie: Texts in Theoretical Computer Science. An EATCS Series
  • Produktform: Gebunden
  • Gewicht: 706 g
  • Seiten: 375
  • Format (B x H): 155 x 235 mm
  • Ausgabetyp: Kein, Unbekannt
  • Nachauflage: 978-3-642-17363-9

Themen

Autoren/Hrsg.

Autoren

Introduction.- I. The Classis: Counting.- The Pigeon-Hole Principle.- Principle of Inclusion and Exclusion.- Systems of Distinct Representatives.- Colorings.- Chains and Antichains.- Intersecting Families.- Covers and Transversals.- Sunflowers.- Density and Universality.- Designs.- Witness Sets.- Isolation Lemmas.- II. The Linear Algebra Method: Basic Method.- The Polynomial Technique.- Monotone Span Programs.- III. The Probabilistic Method: Basic Tools.- Counting Sieve.- Lovász Sieve.- Linearity of Expectation.- The Deletion Method.- Second Moment Method.- Bounding of Large Deviations.- Randomized Algorithms.- Derandomization.- The Entropy Function.- Random Walks and Search Problems.- IV. Fragments of Ramsey Theory: Ramsey's Theorem.- The Hales-Jewett Theorem.- Epilogue: What Next?- Bibliography.- Index.

Null