Graph algorithms

Parallel breadth-first search

The breadth-first-search algorithm is a way to explore the vertexes of a graph layer by layer. It is a basic algorithm in graph theory which can be used as a part of other graph algorithms. For instance, BFS is used by Dinic's algorithm to find maximum flow in a graph. Moreover, BFS is also one of the kernel algorithms in Graph500 benchmark, which is a benchmark for data-intensive supercomputing problems. This article discusses the possibility of speeding up BFS through the use of parallel computing. (Wikipedia).

Parallel breadth-first search
Video thumbnail

Area Parallelograms and Triangles 6 Examples

I introduce the formulas to find the area of Parallelograms and Triangles. I then work through 6 examples of increasing levels of difficulty. EXAMPLES at 5:50 8:27 9:45 16:38 20:32 25:42 Find free review test, useful notes and more at http://www.mathplane.com If you'd like to make a donat

From playlist Geometry

Video thumbnail

Straight line graphs (parallel)

Powered by https://www.numerise.com/ Straight line graphs (parallel)

From playlist Linear sequences & straight lines

Video thumbnail

Determining Vertical Angles from Parallel Lines and a Transversal

👉 Learn how to identify angles from a figure. This video explains how to solve problems using angle relationships between parallel lines and transversal. We'll determine the solution given, corresponding, alternate interior and exterior. All the angle formed by a transversal with two paral

From playlist Parallel Lines and a Transversal

Video thumbnail

Properties of Parallelograms

I introduce the Properties of Parallelograms...the opposite sides are equal, the opposite angles are equal, the consecutive angles are supplementary, and the diagonals bisect each other. I work through four algebraic examples in this video at 4:28 14:30 Find free review test, useful notes

From playlist Geometry

Video thumbnail

Determining Two Angles are Consecutive Interior Angles from a Figure

👉 Learn how to identify angles from a figure. This video explains how to solve problems using angle relationships between parallel lines and transversal. We'll determine the solution given, corresponding, alternate interior and exterior. All the angle formed by a transversal with two paral

From playlist Parallel Lines and a Transversal

Video thumbnail

Parallel vectors and collinear points example

Example on parallel vectors and collinear points. Free ebook https://bookboon.com/en/introduction-to-vectors-ebook (updated link) Test your understanding via this short quiz http://goo.gl/forms/eleuYwbPTe

From playlist Introduction to Vectors

Video thumbnail

Geometry - Identifying Consecutive Interior Angles from a Figure

👉 Learn how to identify angles from a figure. This video explains how to solve problems using angle relationships between parallel lines and transversal. We'll determine the solution given, corresponding, alternate interior and exterior. All the angle formed by a transversal with two paral

From playlist Parallel Lines and a Transversal

Video thumbnail

22. Graph Optimization

MIT 6.172 Performance Engineering of Software Systems, Fall 2018 Instructor: Julian Shun View the complete course: https://ocw.mit.edu/6-172F18 YouTube Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP63VIBQVWguXxZZi0566y7Wf Prof. Shun discusses graph optimizations, algorithmic

From playlist MIT 6.172 Performance Engineering of Software Systems, Fall 2018

Video thumbnail

Parallel Vectors

This video explains how to determine if vectors are parallel. http://mathispower4u.yolasite.com/

From playlist Vectors

Video thumbnail

Mega-R2. Basic Search, Optimal Search

MIT 6.034 Artificial Intelligence, Fall 2010 View the complete course: http://ocw.mit.edu/6-034F10 Instructor: Mark Seifter This mega-recitation covers Problem 2 from Quiz 1, Fall 2008. We start with depth-first search and breadth-first search, using a goal tree in each case. We then di

From playlist MIT 6.034 Artificial Intelligence, Fall 2010

Video thumbnail

Lecture 18 - Graph Traversal - Problem Discussion

This is Lecture 18 of the COMP300E (Programming Challenges) course taught by Professor Steven Skiena [http://www.cs.sunysb.edu/~skiena/] at Hong Kong University of Science and Technology in 2009. The lecture slides are available at: http://www.algorithm.cs.sunysb.edu/programmingchallenges

From playlist COMP300E - Programming Challenges - 2009 HKUST

Video thumbnail

RubyConf 2015 - Shall We Play A Game? by Randy Coulman

Shall We Play A Game? by Randy Coulman Teaching computers to play games has been a pursuit and passion for many programmers. Game playing has led to many advances in computing over the years, and the best computerized game players have gained a lot of attention from the general public (th

From playlist RubyConf 2015

Video thumbnail

Live CEOing Ep 476: Language Design in Wolfram Language [Tree scan traversal order]

In this episode of Live CEOing, Stephen Wolfram discusses upcoming improvements and features to the Wolfram Language. If you'd like to contribute to the discussion in future episodes, you can participate through this YouTube channel or through the official Twitch channel of Stephen Wolfram

From playlist Behind the Scenes in Real-Life Software Design

Video thumbnail

Lecture 21: Search Design - Richard Buckland Computing2 UNSW

This is lecture 21 of COMP1927 "Data Structures and Algorithms" by Richard Buckland UNSW.

From playlist CS2: Data Structures and Algorithms - Richard Buckland

Video thumbnail

Research Working Session: Tuesday, August 2, 2022 [Multicomputation]

This a research session on Multicomputation. If you'd like to contribute to the discussion in future episodes, you can participate through this YouTube channel or through the official Twitch channel of Stephen Wolfram here: https://www.twitch.tv/stephen_wolfram/ Follow us on our officia

From playlist Science and Research Livestreams

Video thumbnail

Perpendicular Bisector Theorem

I introduce the Perpendicular Bisector Theorem and the Converse Theorem and prove both. I finish by working through three examples. EXAMPLES AT 0:34 11:55 14:38 20:15 Find free review test, useful notes and more at http://www.mathplane.com If you'd like to make a donation to support my e

From playlist Geometry

Video thumbnail

Geometry - Learning to Identify Multiple Examples of Consecutive Interior Angles

👉 Learn how to identify angles from a figure. This video explains how to solve problems using angle relationships between parallel lines and transversal. We'll determine the solution given, corresponding, alternate interior and exterior. All the angle formed by a transversal with two paral

From playlist Parallel Lines and a Transversal

Video thumbnail

The Lightning Algorithm - Numberphile

Matt Henderson is making lightning in mazes. Check out https://www.kiwico.com/Numberphile and get 50% off your first month of any subscription. More links & stuff in full description below ↓↓↓ More videos with Matt: https://bit.ly/MattHendersonPlaylist Follow his work on Twitter at: htt

From playlist Matt Henderson on Numberphile

Related pages

Big O notation | Bit array | Adjacency matrix | Point-to-point (telecommunications) | Barrier (computer science) | Asymptotic computational complexity | Parallel algorithm | Broadcasting (networking) | Amortized analysis | IBM Blue Gene | Distance (graph theory) | FIFO (computing and electronics) | Binary tree | Distributed algorithm | Small-world network | Breadth-first search | Dinic's algorithm