Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Home

Lecture

Graph Algorithms II: Traversal and Paths

About
Privacy
Disclaimer

Graph Chatbot

Related lectures (41)

Graph Algorithms: BFS and DFS Log in to Mediaspace to watch this video

Explores graph algorithms like BFS and DFS, discussing shortest paths, spanning trees, and data structures' role.

Graphs: BFS Log in to Mediaspace to watch this video

Introduces elementary graph algorithms, focusing on Breadth-First Search and Depth-First Search.

Graph Algorithms: Modeling and Representation Log in to Mediaspace to watch this video

Covers the basics of graph algorithms, focusing on modeling and representation of graphs in memory.

Graph Theory and Network Flows Log in to Mediaspace to watch this video

Introduces graph theory, network flows, and flow conservation laws with practical examples and theorems.

Minimum Spanning Trees Log in to Mediaspace to watch this video

Covers the implementation and analysis of disjoint sets data structure and introduces the concept of minimum spanning trees.

Spanning Trees: Definition and Applications Log in to Mediaspace to watch this video

Introduces spanning trees in graphs and the Minimum Spanning Tree problem, exploring efficient algorithms for optimal decision-making.

Algorithmic Paradigms for Dynamic Graph Problems Log in to Mediaspace to watch this video

Covers algorithmic paradigms for dynamic graph problems, including dynamic connectivity, expander decomposition, and local clustering, breaking barriers in k-vertex connectivity problems.

Graph Coloring and Directed Cycles Log in to Mediaspace to watch this video

Explores graph coloring, directed cycles, LLL algorithm applications, and element dependencies in graphs.

Graph Sketching: Connected Components Log in to Mediaspace to watch this video

Covers graph sketching and connected components in streaming models.

Minimum Spanning Trees: Prims Algorithm Log in to Mediaspace to watch this video

Covers minimum spanning trees, disjoint-set data structures, union methods, and Prim's algorithm for finding minimum spanning trees.

Vector Algebra: Scalar Product Log in to Mediaspace to watch this video

Explores the scalar product of vectors, including properties and calculation methods.

Optimization Algorithms Log in to Mediaspace to watch this video

Covers optimization algorithms, convergence properties, and time complexity of sequences and functions.

Engineering Projects Overview Log in to Mediaspace to watch this video

Provides an overview of engineering projects, troubleshooting tips, and practical demonstrations on signal processing and Arduino integration.

Knapsack Problem: Dynamic Programming Log in to Mediaspace to watch this video

Explores dynamic programming for the Knapsack Problem, optimizing weight accumulation and profit subsets efficiently.

Iterative Rounding Heuristic Log in to Mediaspace to watch this video

Explores optimal integer programming, Gomory cuts, and an iterative rounding heuristic.

Advanced Pandas Functions Log in to Mediaspace to watch this video

Covers advanced functions of Pandas, focusing on filtering, labeling, and manipulating dataframes.

Advanced Types in C: Unions and Bit Fields Log in to Mediaspace to watch this video

Discusses advanced types in C, focusing on unions, bit fields, and their associated modifiers and operators.

Floating Point Representation in Computers Log in to Mediaspace to watch this video

Covers the representation of real numbers in a computer using floating point representation and the dangers of significant digit cancellation.

MIPS Assembly: Function Calls & Memory Management Log in to Mediaspace to watch this video

Explores MIPS assembly language, covering function calls, memory management, and data structures, including recursive functions, programming constructs, arrays, and linked lists.

Linear Programming: Extreme Points Log in to Mediaspace to watch this video

Explores extreme points in linear programming and the role of constraints in finding optimal solutions.

Page 2 of 3