We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

Basic Definitions and Graph Representations

00:00

Formal Metadata

Title
Basic Definitions and Graph Representations
Title of Series
Part Number
1
Number of Parts
15
Author
Contributors
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
Identifiers
Publisher
Release Date
Language

Content Metadata

Subject Area
Genre
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.
Spanning treeContent (media)Mathematische MethodeCalculationLink (knot theory)Set (mathematics)Quantum statePresentation of a groupLaufzeitComputer animation
Graph (mathematics)Graph theoryGraph (mathematics)Vertex (graph theory)MultiplicationDivision (mathematics)Directed graphArc (geometry)InfinityQuoteMultiplicationKanteOrientierbare MannigfaltigkeitMathematicianSet (mathematics)Content (media)ModulformInfinityBoom (sailing)Probability theoryDirected graphDirection (geometry)AgreeablenessConnected spaceLink (knot theory)Vertex (graph theory)Canonical ensembleKantenmengeComputer animation
Graph (mathematics)Identical particlesLoop (music)Graph theoryIncidence algebraInclusion mapVertex (graph theory)Division (mathematics)Vertex (graph theory)KanteDirection (geometry)GradientSet (mathematics)SubsetModulformLogicQuoteFilm editingIncidence algebraKantenmenge
Arc (geometry)Graph (mathematics)Vertex (graph theory)Graph (mathematics)Graph theoryDirected graphOrientation (vector space)Link (knot theory)CalculusDirected graphSet (mathematics)SummationKanteEquationZahlGraph (mathematics)AdditionGradientFilm editingMathematicianLine (geometry)Student's t-testVertex (graph theory)Number theoryInfinite setSchulmathematikParity (mathematics)Computer animation
Twin primeHill differential equationGraph (mathematics)SubgraphSequenceArithmetic progressionGraph (mathematics)AdditionPhysical quantityKanteSet (mathematics)WeightDirection (geometry)Greatest elementFactorizationBoom (sailing)Hausdorff spaceForcePlane (geometry)Directed graphVelocityDesire pathSubgraphFormalismus <Mathematik>Spanning treeGraph (mathematics)Prime idealGraph theoryGraph (mathematics)Spanning treeVertex (graph theory)Computer animation
Graph (mathematics)Arithmetic progressionGraph (mathematics)SequenceAddition12 (number)Vertex (graph theory)Hamiltonian pathSet (mathematics)Stress (mechanics)MathematicianDesire pathBoom (sailing)Formalismus <Mathematik>Directed graphHamiltonian pathPlane (geometry)ForestPoint (geometry)Norm <Mathematik>KanteCompass (drafting)Hausdorff spaceNumberChain complexVertex (graph theory)KantenmengeComputer animation
Link (knot theory)Graph (mathematics)Connectivity (graph theory)SubgraphDirected graphForestGraph (mathematics)Network topologyVertex (graph theory)Lemma (mathematics)Group representationSpacetimeDivision (mathematics)Parameter (computer programming)Quadratic equationArc (geometry)SequenceConnected spaceEnergieMatrix (mathematics)LaufzeitMittelungsverfahrenSet (mathematics)Film editingFactorizationAbschätzungProfessional network serviceKanteList of anatomical isthmiOrder of magnitudeSquareZusammenhang <Mathematik>Plane (geometry)Military operationPhysical quantityPrime idealHamiltonian pathComputer animation
Arc (geometry)Group representationGraph (mathematics)Axiom of choiceFluid staticsSpacetimeOperations researchInsertion lossGraph (mathematics)Statistical hypothesis testingIterationNeighbourhood (graph theory)Adjacency matrixMatrix (mathematics)Adjacency matrixKanteDesire pathSierpinski triangleDirection (geometry)Military operationIterationSpanning treeLinieMatrix (mathematics)Group representationSphereFundamental solutionSquareEnergieMusical ensembleComputer animation
Adjacency matrixMatrix (mathematics)Graph (mathematics)DarstellungsraumIterationArc (geometry)TheoryGraph (mathematics)Adjacency matrixExistenceGroup representationRange (statistics)Vertex (graph theory)Matrix (mathematics)NullSet (mathematics)ParallelenCW-KomplexPresentation of a groupKanteSocial classMatrix (mathematics)Boom (sailing)QuoteReal numberKapazität <Mathematik>LengthTwo-dimensional spaceIterationTrailLaufzeitPhysical quantityFluxNumberEnergieVertex (graph theory)Graph (mathematics)Computer animation
Arc (geometry)Graph theoryVertex (graph theory)Graph (mathematics)Graph (mathematics)QuadrilateralDirected setInsertion lossOperations researchGroup representationMathematical optimizationIterationAlgebraic structureKanteLaufzeitLengthDirection (geometry)Graph (mathematics)Vertex (graph theory)Set (mathematics)Variable (mathematics)Eigenvalues and eigenvectorsBerechnung
Graph (mathematics)
Transcript: German(auto-generated)