Computational problems in graph theory | Mathematical chess problems
The longest uncrossed (or nonintersecting) knight's path is a mathematical problem involving a knight on the standard 8×8 chessboard or, more generally, on a square n×n board. The problem is to find the longest path the knight can take on the given board, such that the path does not intersect itself. A further distinction can be made between a closed path, which ends on the same field as where it begins, and an open path, which ends on a different field from where it begins. (Wikipedia).
The Shortest Way Home- An Unexpected Result
A story about how I stumbled on a very surprising result on my way home. Apparently math isn't entirely useless! Sorry about the sound :(
From playlist Some fun math videos about approximation
Longest Simple Path - Intro to Algorithms
This video is part of an online course, Intro to Algorithms. Check out the course here: https://www.udacity.com/course/cs215.
From playlist Introduction to Algorithms
We look at the longest bridges in the world by construction type. For more by The B1M subscribe now - http://ow.ly/GxW7y Read the full story on this video, including images and useful links, here: http://www.theb1m.com/video/the-worlds-longest-bridges The Golden Gate - Building an Impos
From playlist The World's...
Longest Simple Path - Intro to Algorithms
This video is part of an online course, Intro to Algorithms. Check out the course here: https://www.udacity.com/course/cs215.
From playlist Introduction to Algorithms
Could You Walk Across the World's Longest Pedestrian Suspension Bridge? | National Geographic
The world's longest pedestrian suspension bridge just opened in Switzerland. ➡ Subscribe: http://bit.ly/NatGeoSubscribe About National Geographic: National Geographic is the world's premium destination for science, exploration, and adventure. Through their world-class scientists, photogra
From playlist News | National Geographic
Karthik Chandrasekaran: lp-Norm Multiway Cut
In lp-norm multiway cut, the input is an undirected graph with non-negative edge weights along with k terminals and the goal is to find a partition of the vertex set into k parts each containing exactly one terminal so as to minimize the lp-norm of the cut values of the parts. This is a un
From playlist Workshop: Approximation and Relaxation
The Hidden Psychology Behind Game of Thrones
Thanks to Audible for sponsoring this video! Get your first audiobook for free when you try Audible for 30 days. Visit http://www.audible.com/charisma or text charisma to 500500. Subscribe to Charisma On Command’s YouTube Account: http://bit.ly/COC-Subscribe Game of Thrones has kept it
From playlist Game of Thrones Breakdowns
A-Level Further Maths F5-05 Intersections: Finding the Shortest Distance between two Skew Lines
Navigate all of my videos at https://sites.google.com/site/tlmaths314/ Like my Facebook Page: https://www.facebook.com/TLMaths-1943955188961592/ to keep updated Follow me on Instagram here: https://www.instagram.com/tlmaths/ Many, MANY thanks to Dean @deanencoded for designing my openin
From playlist A-Level Further Maths F5: Intersections
Algebra Readiness Q13 | Pierce College math assessment sample
**Math with music** Algebra Readiness Sample Test, MDTP Hi, these are the series of videos created to help you to prepare for the math assessment test at Los Angeles Pierce College. This is from the Mathematics Diagnostic Testing Project (MDTP) practice test for algebra readiness. Hope y
From playlist Algebra Readiness Sample, LA Pierce College Math Assessment Exam
More resources available at www.misterwootube.com
From playlist Further Linear Relationships
Xavier Bresson - Learning to Untangle Genome Assembly Graphs - IPAM at UCLA
Recorded 27 February 2023. Xavier Bresson of the National University of Singapore presents "Learning to Untangle Genome Assembly Graphs" at IPAM's Artificial Intelligence and Discrete Optimization Workshop. Abstract: A quest to determine the complete sequence of a human DNA from telomere t
From playlist 2023 Artificial Intelligence and Discrete Optimization
Proof: Two Longest Paths Have a Common Vertex | Graph Theory, Connected Graphs
In any connected graph, two longest paths will always have a common vertex! We'll prove this theorem in today's video graph theory lesson using contradiction! We suppose we have two longest paths in a connected graph that do NOT have a common vertex, and we'll be able to find a longer pat
From playlist Graph Theory
DevOpsDays NYC 2016 - Pioneers, Settlers, and Town Planners of Catan by Bridget Kromhout
DevOpsDays NYC 2016 - Pioneers, Settlers, and Town Planners of Catan by Bridget Kromhout No critique of bimodal IT is complete without a board game analogy; here's mine. What if Wardley maps were hex-based? In the game Settlers of Catan, players vie for longest road, largest army, and res
From playlist DevOpsDays NYC 2016
RailsConf 2017: The Secret Life of SQL: How to Optimize Database Performance by Bryana Knight
RailsConf 2017: The Secret Life of SQL: How to Optimize Database Performance by Bryana Knight There are a lot of database index and query best practices that sometimes aren't best practices at all. Need all users created this year? No problem! Slap an index over created_at! What about thi
From playlist RailsConf 2017
PHYS 126 | Lecture 3AB - More Films and Double Slits, and Single Slit Diffraction
00:00 Thin Film Clarification 10:20 Constructive and Destructive again 31:50 Practice Problem on Thin Films 38:00 Young’s Double Slit clarification with demo you can actually see 46:32 Single Slit Diffraction demo 48:45 Slit Diffraction as explained by Huygens 52:00 Fresnel’s Contribu
From playlist PHYS 126 | Standing Waves, Interference, and Diffraction
Martina Lanini: Parking spaces and Catalan combinatorics for complex reflection groups
Abstract: Recently, Armstrong, Reiner and Rhoades associated with any (well generated) complex reflection group two parking spaces, and conjectured their isomorphism. This has to be seen as a generalisation of the bijection between non-crossing and non-nesting partitions, both counted by t
From playlist Algebra
Knight's Infinite Odyssey #SoME2
Chess is a wonderful game that is a source for many mathematical riddles and puzzles. One example is Infinite Knight's Odyssey (actually it doesn't have any special name, or at least I haven't found one, so this name you just read is made by me. If the video gets popular maybe the name wil
From playlist Summer of Math Exposition 2 videos
Proving Parallel Lines with Angle Relationships
👉 Learn about converse theorems of parallel lines and a transversal. Two lines are said to be parallel when they have the same slope and are drawn straight to each other such that they cannot meet. In geometry, parallel lines are identified by two arrow heads or two small lines indicated i
From playlist Parallel Lines and a Transversal
What is the Consecutive Interior Angle Converse Theorem
👉 Learn about converse theorems of parallel lines and a transversal. Two lines are said to be parallel when they have the same slope and are drawn straight to each other such that they cannot meet. In geometry, parallel lines are identified by two arrow heads or two small lines indicated i
From playlist Parallel Lines and a Transversal
D-Day's Forgotten First Landing
Think you have heard it all about D-Day? Well, think again. This is the story of the first Allied landing on 6 June 1944, and it wasn't on mainland France, but rather two islands lying off Utah Beach that threatened the entire American operation in that sector. Discover the full story here
From playlist Daring Raids