Skip to main content

2006 | OriginalPaper | Buchkapitel

Zufällige Graphen

verfasst von : Amin Coja-Oghlan, Michael Behrisch

Erschienen in: Informatik

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Wie verbreiten sich Viren im Internet? Warum haben einige meiner Freunde viel mehr Freunde als ich? Mit wie vielen Klicks komme ich von einer beliebigen Webseite zu einer anderen? Und wie sieht das in zehn Jahren aus? Wie konstruiert man gute fehlerkorrigierende Codes, mit denen man Nachrichten effizient codieren und decodieren kann? Wieviele zusammenhängende Graphen mit einer bestimmten Knoten- und Kantenzahl gibt es? Wie generiert man aussagekräftige Testinstanzen für Algorithmen? — Fragen dieser Art motivieren die Untersuchung zufälliger Graphen. In diesem Artikel skizzieren wir, wie sich die Theorie derselben von einem reinen Hilfsmittel für mathematische Existenzbeweise zu einem mächtigen Werkzeug entwickelt hat, dessen Anwendungen in der Informatik von der Analyse von Algorithmen bis zur Beschreibung des Internets reichen.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Metadaten
Titel
Zufällige Graphen
verfasst von
Amin Coja-Oghlan
Michael Behrisch
Copyright-Jahr
2006
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/3-540-32743-6_3