Graph Scanning and Connectivity

Video thumbnail (Frame 0) Video thumbnail (Frame 13309) Video thumbnail (Frame 26376) Video thumbnail (Frame 39917) Video thumbnail (Frame 48399) Video thumbnail (Frame 56752) Video thumbnail (Frame 66092) Video thumbnail (Frame 74307) Video thumbnail (Frame 81976) Video thumbnail (Frame 94081) Video thumbnail (Frame 106186) Video thumbnail (Frame 118291) Video thumbnail (Frame 130394) Video thumbnail (Frame 144144) Video thumbnail (Frame 157211) Video thumbnail (Frame 170752) Video thumbnail (Frame 177099) Video thumbnail (Frame 187587) Video thumbnail (Frame 196927) Video thumbnail (Frame 205142) Video thumbnail (Frame 212811) Video thumbnail (Frame 224916) Video thumbnail (Frame 237021) Video thumbnail (Frame 249126) Video thumbnail (Frame 261229) Video thumbnail (Frame 271457) Video thumbnail (Frame 280962) Video thumbnail (Frame 294364) Video thumbnail (Frame 306351) Video thumbnail (Frame 314184) Video thumbnail (Frame 326452) Video thumbnail (Frame 335898) Video thumbnail (Frame 345344) Video thumbnail (Frame 358884) Video thumbnail (Frame 368907) Video thumbnail (Frame 383104) Video thumbnail (Frame 390715) Video thumbnail (Frame 398326)
Video in TIB AV-Portal: Graph Scanning and Connectivity

Formal Metadata

Title
Graph Scanning and Connectivity
Title of Series
Part Number
2
Number of Parts
15
Author
License
CC Attribution - ShareAlike 3.0 Germany:
You are free to use, adapt and copy, distribute and transmit the work or content in adapted or unchanged form for any legal purpose as long as the work is attributed to the author in the manner specified by the author or licensor and the work or content is shared also in adapted form only under the conditions of this license.
Identifiers
Publisher
Release Date
2012
Language
German

Content Metadata

Subject Area
Abstract
Auf Basis analytischer Sachverhalte entwickeln wir algorithmische Ideen für Verfahren auf Graphen. Daraus entstehen zunächst generische Verfahren, welche formal bezüglich ihrer Korrektheit und Laufzeit analysiert werden. Im Anschluss daran werden in jedem Kapitel Techniken zur Verbesserung und Beschleunigung vorgestellt. Abgerundet wird der Stoffplan durch zahlreiche Modellierungs- und Anwendungsbeispiele und der (optionalen) Implementierung eines Benchmarks verschiedener algorithmischer Varianten.
Loading...
Graph (mathematics) Connectivity (graph theory)
Network topology Graph (mathematics) Function (mathematics) Algebraic structure Connectivity (graph theory) Vertex (graph theory) Electric current
Network topology Graph (mathematics) Vertex (graph theory)
Graph (mathematics) Length
Network topology Graph (mathematics)
Network topology Graph (mathematics) Vertex (graph theory) Length
Network topology Graph (mathematics) Connectivity (graph theory) Vertex (graph theory) Energy level
Planar graph Network topology Graph (mathematics) Coefficient of determination Connectivity (graph theory) Maß <Mathematik> Directed graph Statistical hypothesis testing
Graph (mathematics) Connectivity (graph theory) Ultraviolet photoelectron spectroscopy
Network topology Graph (mathematics) Function (mathematics) Algebraic structure Connectivity (graph theory) Vertex (graph theory) Electric current
Network topology Vertex (graph theory)
Network topology Graph (mathematics)
Graph (mathematics) Length
Network topology Graph (mathematics) Vertex (graph theory) Length
Network topology Graph (mathematics) Connectivity (graph theory) Vertex (graph theory) Energy level
Planar graph Network topology Graph (mathematics) Coefficient of determination Connectivity (graph theory) Maß <Mathematik> Directed graph Statistical hypothesis testing
Planar graph Order (biology) Graph (mathematics) Coefficient of determination Connectivity (graph theory) Ultraviolet photoelectron spectroscopy
Graph (mathematics)
Graph (mathematics) Division (mathematics) Vertex (graph theory) Infinity Multiplication Alpha (investment) Arc (geometry) Loop (music) Directed graph Identical particles
Inclusion map Incidence algebra Degree (graph theory) Link (knot theory) Graph (mathematics) Division (mathematics) Vertex (graph theory) Arc (geometry)
Addition Subgraph Graph (mathematics) Orientation (vector space) Division (mathematics) Directed graph Arithmetic progression Sequence
Addition Graph (mathematics) Hamiltonian path Connectivity (graph theory) Airy function Voltmeter Vertex (graph theory) Arithmetic progression Sequence
Euclidean vector Graph (mathematics) Lemma (mathematics) Division (mathematics) Parameter (computer programming) Forest Subgraph Network topology Quadratic equation Connectivity (graph theory) Spacetime Arc (geometry) Directed graph Group representation
Operations research Adjacency matrix Neighbourhood (graph theory) Axiom of choice Graph (mathematics) Theory Existence Statistical hypothesis testing Fluid statics Insertion loss Iteration Spacetime Adjacency matrix Darstellungsraum Arc (geometry) Matrix (mathematics) Group representation
Operations research Insertion loss Iteration Graph (mathematics) Normed vector space Algebraic structure Division (mathematics) Directed set Vertex (graph theory) Mathematical optimization Arc (geometry) Group representation
Graph (mathematics) Group representation
Loading...
Feedback
hidden