Algorithmische Graphentheorie

Bibliographische Detailangaben

Titel
Algorithmische Graphentheorie
verantwortlich
Turau, Volker (VerfasserIn)
Ausgabe
3., überarb. Aufl.
veröffentlicht
München: Oldenbourg, 2010
Online-Ausg.. :
Erscheinungsjahr
2010
Druckausg.
Turau, Volker, 1957 - , Algorithmische Graphentheorie, 3., überarb. Aufl., München : Oldenbourg, 2009, XIII, 445 S.
Andere Ausgaben
Algorithmische Graphentheorie
Mehr ...
Andere Ausgaben
Algorithmische Graphentheorie
Mehr ...
Medientyp
E-Book
Datenquelle
K10plus Verbundkatalog
Tags
Tag hinzufügen

Zugang

Weitere Informationen sehen Sie, wenn Sie angemeldet sind. Noch keinen Account? Jetzt registrieren.

Zusammenfassung
Review quote. A quote from a review of the product: "Die Darstellung zeichnet sich durch Klarheit und Anschaulichkeit aus. [...] Prägnante Beispiele und die Anwendung der Theorie auf wichtige Probleme der Informatik geben dem Buch einen hohen didaktischen Wert." Prof. Dr. E. Rödel, Humboldt-Universität zu Berlin
Main description: Jedes System, das aus diskreten Zuständen oder Objekten und Beziehungen zwischen diesen besteht, kann als Graph modelliert werden. Viele Anwendungen erfordern effiziente Algorithmen zur Verarbeitung derartiger Systeme. Der Schwerpunkt dieser Einführung in die algorithmische Graphentheorie liegt in der praktischen Anwendung der Algorithmen innerhalb der Informatik. Die Algorithmen sind in kompakter Form in einer programmiersprachennahen Notation dargestellt, die eine Übertragung in eine objektorientierte Programmiersprache wie Java oder C# leicht macht. Die praktische Relevanz der behandelten Algorithmen wird in vielen Anwendungen aus Gebieten wie Compilerbau, Künstlicher Intelligenz, Betriebssystemen, Computernetzwerken, World Wide Web, Analyse sozialer Netzwerke und Operations Research demonstriert. Neun Kapitel decken die wichtigsten Teilgebiete der algorithmischen Graphentheorie ab. Das Buch enthält rund 300 Übungsaufgaben in verschiedenen Schwierigkeitsgraden, für das Bachelor- und das Masterstudium. Die ausführlichen Lösungen befinden sich in einem Anhang.
Umfang
Online-Ressource (XIII, 445 S.)
Sprache
Deutsch
Schlagworte
Graphentheorie > Algorithmus
RVK-Notation
  • Informatik
    • Monografien
      • Grundlagen der Informatik
        • Theoretische Informatik
          • Netztheorie, Petri-Netze
  • Wirtschaftswissenschaften
    • Mathematik. Statistik. Ökonometrie. Unternehmensforschung
      • Statistik
        • Theoretische Statistik
          • Einführende Lehrbücher
  • Mathematik
    • Monografien
      • Ganzzahlige und kombinatorische Optimierung, Graphentheorie
  • Informatik
    • Monografien
      • Grundlagen der Informatik
        • Theoretische Informatik
          • Allgemeines
  • Wirtschaftswissenschaften
    • Mathematik. Statistik. Ökonometrie. Unternehmensforschung
      • Statistik
        • Allgemeines. Nachschlagewerke
          • Begriffswörterbücher. Formelsammlungen. Aufgabensammlungen
  • Informatik
    • Monografien
      • Grundlagen der Informatik
        • Theoretische Informatik
          • Algorithmen-, Komplexitätstheorie
BK-Notation
31.12 Kombinatorik, Graphentheorie
31.76 Numerische Mathematik
54.10 Theoretische Informatik
54.51 Programmiermethodik
ISBN
9783486598520
DOI
10.1524/9783486598520