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.
|

00:00
Graph (mathematics)
Connectivity (graph theory)
08:52
Network topology
Graph (mathematics)
Function (mathematics)
Algebraic structure
Connectivity (graph theory)
Vertex (graph theory)
Electric current
26:37
Network topology
Graph (mathematics)
Vertex (graph theory)
37:50
Graph (mathematics)
Length
44:18
Network topology
Graph (mathematics)
49:37
Network topology
Graph (mathematics)
Vertex (graph theory)
Length
54:39
Network topology
Graph (mathematics)
Connectivity (graph theory)
Vertex (graph theory)
Energy level
1:10:47
Planar graph
Network topology
Graph (mathematics)
Coefficient of determination
Connectivity (graph theory)
Maß <Mathematik>
Directed graph
Statistical hypothesis testing
1:26:56
Graph (mathematics)
Connectivity (graph theory)
Ultraviolet photoelectron spectroscopy
1:36:06
Network topology
Graph (mathematics)
Function (mathematics)
Algebraic structure
Connectivity (graph theory)
Vertex (graph theory)
Electric current
1:53:50
Network topology
Vertex (graph theory)
1:59:29
Network topology
Graph (mathematics)
2:11:17
Graph (mathematics)
Length
2:16:46
Network topology
Graph (mathematics)
Vertex (graph theory)
Length
2:21:52
Network topology
Graph (mathematics)
Connectivity (graph theory)
Vertex (graph theory)
Energy level
2:38:01
Planar graph
Network topology
Graph (mathematics)
Coefficient of determination
Connectivity (graph theory)
Maß <Mathematik>
Directed graph
Statistical hypothesis testing
2:54:09
Planar graph
Order (biology)
Graph (mathematics)
Coefficient of determination
Connectivity (graph theory)
Ultraviolet photoelectron spectroscopy
3:00:58
Graph (mathematics)
3:07:21
Graph (mathematics)
Division (mathematics)
Vertex (graph theory)
Infinity
Multiplication
Alpha (investment)
Arc (geometry)
Loop (music)
Directed graph
Identical particles
3:16:15
Inclusion map
Incidence algebra
Degree (graph theory)
Link (knot theory)
Graph (mathematics)
Division (mathematics)
Vertex (graph theory)
Arc (geometry)
3:29:27
Addition
Subgraph
Graph (mathematics)
Orientation (vector space)
Division (mathematics)
Directed graph
Arithmetic progression
Sequence
3:43:56
Addition
Graph (mathematics)
Hamiltonian path
Connectivity (graph theory)
Airy function
Voltmeter
Vertex (graph theory)
Arithmetic progression
Sequence
3:50:53
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
3:59:15
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
4:15:24
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
4:25:33
Graph (mathematics)
Group representation
