Directed acyclic graphs | Graph algorithms | Sorting algorithms
In computer science, a topological sort or topological ordering of a directed graph is a linear ordering of its vertices such that for every directed edge uv from vertex u to vertex v, u comes before v in the ordering. For instance, the vertices of the graph may represent tasks to be performed, and the edges may represent constraints that one task must be performed before another; in this application, a topological ordering is just a valid sequence for the tasks. Precisely, a topological sort is a graph traversal in which each node v is visited only after all its dependencies are visited. A topological ordering is possible if and only if the graph has no directed cycles, that is, if it is a directed acyclic graph (DAG). Any DAG has at least one topological ordering, and algorithms are known for constructing a topological ordering of any DAG in linear time. Topological sorting has many applications especially in ranking problems such as feedback arc set. Topological sorting is possible even when the DAG has disconnected components. (Wikipedia).
Heap Sort - 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
Definition of a Topological Space
Please Subscribe here, thank you!!! https://goo.gl/JQ8Nys Definition of a Topological Space
From playlist Topology
Discrete Math - 3.1.3 Sorting Algorithms
Bubble sort and insertion sort algorithms. Textbook: Rosen, Discrete Mathematics and Its Applications, 7e Playlist: https://www.youtube.com/playlist?list=PLl-gb0E4MII28GykmtuBXNUNoej-vY5Rz
From playlist Discrete Math I (Entire Course)
This is the first in a series of videos about the merge sort. It describes the principle of the merge sort algorithm, which takes a ‘divide and conquer’ approach to the problem of sorting and unordered list. The videos that follow build on these principles, leading towards a recursive im
From playlist Sorting Algorithms
This video is about topological spaces and some of their basic properties.
From playlist Basics: Topology
Algebraic Topology - 5.1 - Mappings Spaces and the Compact Open Topology
We define the compact open topology on mapping spaces.
From playlist Algebraic Topology
Topology (What is a Topology?)
What is a Topology? Here is an introduction to one of the main areas in mathematics - Topology. #topology Some of the links below are affiliate links. As an Amazon Associate I earn from qualifying purchases. If you purchase through these links, it won't cost you any additional cash, b
From playlist Topology
Sorting in Python || Learn Python Programming (Computer Science)
Sorting is a fundamental task in software engineering. In Python, there are a variety of ways to sort lists, tuples, and other objects. Today we talk about the sort() method which is an in-place algorithm for sorting lists. We also cover the sorted() function which can be used on more o
From playlist Python Programming Tutorials (Computer Science)
In this video, you’ll learn more about sorting in Excel 2013. Visit https://www.gcflearnfree.org/excel2013/sorting-data/1/ for our text-based lesson. This video includes information on: • Sorting a sheet and a range • Creating a custom sort • Sorting by cell formatting • Adding sorting le
From playlist Microsoft Excel 2013
MAST30026 Lecture 7: Constructing topological spaces (Part 3)
Today's lecture was all about examples, constructed using the disjoint union, quotient and pushouts from last lecture. These examples includes the torus, Mobius band, and finally arbitrary CW complexes. Lecture notes: http://therisingsea.org/notes/mast30026/lecture7.pdf The class webpage:
From playlist MAST30026 Metric and Hilbert spaces
Topological Data Analysis and Persistent Homology -
Michael Lesnick Stanford University; Member, School of Mathematics September 28, 2012 For more videos, visit http://video.ias.edu
From playlist Mathematics
MAST30026 Lecture 12: Function spaces (Part 3)
We continued the discussion of the compact-open topology on function spaces. Guided by Part 2 we defined this topology, and got about half way through the proof that the adjunction property (aka the exponential law) holds when function spaces are given this topology. Lecture notes: http:/
From playlist MAST30026 Metric and Hilbert spaces
Teena Gerhardt - 1/3 Algebraic K-theory and Trace Methods
Algebraic K-theory is an invariant of rings and ring spectra which illustrates a fascinating interplay between algebra and topology. Defined using topological tools, this invariant has important applications to algebraic geometry, number theory, and geometric topology. One fruitful approac
From playlist Summer School 2020: Motivic, Equivariant and Non-commutative Homotopy Theory
Four theorems about the Euler characteristic and some space invaders
A talk about Euler characteristics and digital topology meant for a general quantitatively literate audience- hopefully understandable to anybody who can handle basic mathematical ideas. I gave this talk at the weekly colloquium for the Fairfield University summer research groups, includin
From playlist Research & conference talks
Topological Sort | Kahn's Algorithm | Graph Theory
Source code repository: https://github.com/williamfiset/algorithms#graph-theory Video slides: https://github.com/williamfiset/algorithms/tree/master/slides Website: http://www.williamfiset.com Audio intro/outro composed by Richard Saney (rnsaney@gmail.com) 0:00 Intro 0:22 Topological s
From playlist Graph Theory Playlist
Lie Groups and Lie Algebras: Lesson 38 - Preparation for the concept of a Universal Covering Group
Lie Groups and Lie Algebras: Lesson 38 - Preparation for the Universal Covering Group concept In this lesson we examine another amazing connection between the algebraic properties of the Lie groups with topological properties. We will lay the foundation to understand how discrete invaria
From playlist Lie Groups and Lie Algebras
Lie Groups and Lie Algebras: Lesson 34 -Introduction to Homotopy
Lie Groups and Lie Algebras: Introduction to Homotopy In order to proceed with Gilmore's study of Lie groups and Lie algebras we now need a concept from algebraic topology. That concept is the notion of homotopy and the Fundamental Group of a topological space. In this lecture we provide
From playlist Lie Groups and Lie Algebras
Classical and Digital Topological Groups
A research talk presented at the Fairfield University Mathematics Research Seminar, October 6, 2022. Should be accessible to a general mathematics audience, combining ideas from topology, graph theory, and abstract algebra. The paper is by me and Dae Woong Lee, available here: https://arx
From playlist Research & conference talks
Jose Perea - LatMath 2022 - IPAM's Latinx in the Mathematical Sciences Conference
Recorded 08 July 2022. Jose Perea presents at IPAM's Latinx in the Mathematical Sciences Conference. Learn more online at: http://www.ipam.ucla.edu/programs/special-events-and-conferences/latinx-in-the-mathematical-sciences-conference-2022/
From playlist LatMath 2022 - IPAM's Latinx in the Mathematical Sciences Conference
Topological Sort, visualized | Graph Algorithm 5
Play with the visualization yourself, with random edges each time you refresh the page: https://jazonjiao.github.io/topsort/ Source code: https://github.com/JazonJiao/Manim.js/ BGM: 闫东炜 - 风屿
From playlist Graph Algorithms