Spanning Tree Courses and Certifications

Advanced Algorithms (Graph Algorithms) in Java

1311 ratings at Udemy

Breadth-First Search, Depth-First Search, Shortest Path, Arbitrage, Strongly Connected Components and Maximum Flow

• Udemy
• 12 hours 32 minutes
• On-Demand
• Paid Course

Math at Andrews;  Andrews University

Graph Theory

1 review

Explore fundamental concepts of Graph Theory, from social distancing applications to advanced theorems, enhancing problem-solving skills and mathematical understanding.

• YouTube
• 2 hours 30 minutes
• On-Demand
• Free Video

Cisco Enterprise Networks: Layer 2 Troubleshooting

Troubleshooting isn't just about solving problems. It's about solving them quickly. Learn how to diagnose and fix Layer 2 issues ranging from spanning tree to VLAN trunks.

• Pluralsight
• 1-2 hours
• On-Demand
• Free Trial Available

Hausdorff Center for Mathematics

Reassembling Trees for the Traveling Salesman

Explore advanced approximation algorithms for traveling salesman problems, focusing on tree reassembly techniques to improve solutions beyond traditional methods.

• YouTube
• 31 minutes
• On-Demand
• Free Video

Insights into Mathematics

An Introduction to Homology - Algebraic Topology

Explore higher-dimensional topology through homology groups, cycles, and spanning trees. Learn to compute and characterize independent cycles in graphs using algebraic techniques.

• YouTube
• 47 minutes
• On-Demand
• Free Video

Simons Institute

Real-Rooted Polynomials

Explore real-rooted polynomials, their properties, and connections to combinatorics in this comprehensive lecture covering fundamental theorems, root interlacing, and applications to random spanning trees.

• YouTube
• 33 minutes
• On-Demand
• Free Video

Institute for Pure & Applied Mathematics (IPAM)

Geometric Bounds for Spanning Tree Entropy of Planar Lattices

Explores geometric bounds for spanning tree entropy in planar lattices, connecting hyperbolic geometry, number theory, probability, and graph theory. Discusses conjectures and recent progress.

• YouTube
• 43 minutes
• On-Demand
• Free Video

Institute for Pure & Applied Mathematics (IPAM)

On Variants of Specht Polynomials and Random Geometry

Explore connections between Specht polynomials, conformal field theory, and random geometry. Discover algebraic structures in statistical mechanics models and their geometric interpretations.

• YouTube
• 52 minutes
• On-Demand
• Free Video

Google TechTalks

One Tree to Rule Them All: Polylogarithmic Universal Steiner Trees and Strong Sparse Partition Hierarchies

Explore polylogarithmic universal Steiner trees and strong sparse partition hierarchies. Learn about new constructions improving approximation guarantees and matching logarithmic lower bounds.

• YouTube
• 57 minutes
• On-Demand
• Free Video

Simons Institute

Distribution Learning Meets Graph Structure Sampling

Explore the connection between PAC-learning of graphical models and efficient graph structure sampling, leveraging online learning algorithms for new insights in high-dimensional distribution learning.

• YouTube
• 27 minutes
• On-Demand
• Free Video

Centre de recherches mathématiques - CRM

One-ended Spanning Trees in Amenable Group Actions

Explore one-ended spanning trees in free Borel actions of amenable groups, with applications to Borel combinatorics. Discover related results in Baire measurable and Borel settings.

• YouTube
• 30 minutes
• On-Demand
• Free Video

5 Minutes Engineering

Design and Analysis of Algorithms - Complete Course in Hindi

Comprehensive Hindi explanation of Design and Analysis of Algorithms, covering key topics from searching to hashing, with free downloadable notes for in-depth understanding.

• YouTube
• 6 hours 20 minutes
• On-Demand
• Free Video