Graph algorithms | Graph coloring

DSatur

DSatur is a graph colouring algorithm put forward by Daniel Brélaz in 1979. Similarly to the greedy colouring algorithm, DSatur colours the vertices of a graph one after another, adding a previously unused colour when needed. Once a new vertex has been coloured, the algorithm determines which of the remaining uncoloured vertices has the highest number of colours in its neighbourhood and colours this vertex next. Brélaz defines this number as the degree of saturation of a given vertex. The contraction of the term "degree of saturation" forms the name of the algorithm. DSatur is a heuristic graph colouring algorithm, yet produces exact results for bipartite, cycle, and wheel graphs. DSatur has also been referred to as saturation LF in the literature. (Wikipedia).

DSatur
Video thumbnail

The Two-Dimensional Discrete Fourier Transform

The two-dimensional discrete Fourier transform (DFT) is the natural extension of the one-dimensional DFT and describes two-dimensional signals like images as a weighted sum of two dimensional sinusoids. Two-dimensional sinusoids have a horizontal frequency component and a vertical frequen

From playlist Fourier

Video thumbnail

What is a DPU - A Quick STH Primer to the New Processor

See the main site article here: https://www.servethehome.com/what-is-a-dpu-a-data-processing-unit-quick-primer/ In this video, we discuss the DPU or Data Processing Unit, and what it means for the data center space. We discuss how AWS Nitro was a leader in this area and VMware Project Mon

From playlist Networking on STH

Video thumbnail

Physics 2 - Motion In One-Dimension (7 of 22) Definition of dx/dt

Visit http://ilectureonline.com for more math and science lectures! In this video I will explain the definition of dx/dt.

From playlist PHYSICS - MECHANICS

Video thumbnail

Working of Dual Clutch Transmission (DSG)

DCTs (DSG) technology has gained a substantial market share in the recent times ( up from 3.4% to 8.5% market share in the last 5 years). This video illustrates with the help of animation why DCTs are the best transmission ever. This video also gives a brief introduction on working and dra

From playlist Automobile Engineering

Video thumbnail

The Fast Fourier Transform (FFT)

Here I introduce the Fast Fourier Transform (FFT), which is how we compute the Fourier Transform on a computer. The FFT is one of the most important algorithms of all time. Book Website: http://databookuw.com Book PDF: http://databookuw.com/databook.pdf These lectures follow Chapter

From playlist Fourier

Video thumbnail

Feature Engineering | Introduction to dplyr Part 4

In the final tutorial of the dplyr series, we will cover ways to do feature engineering both with dplyr (“mutate” and “transmute”) and base R (“ifelse”). You’ll learn how to impute missing values as well as create new values based on existing columns. In addition, we’ll go over four differ

From playlist Introduction to dplyr

Video thumbnail

What Is DSP System Toolbox? - DSP System Toolbox Overview

Get a Free Trial: https://goo.gl/C2Y9A5 Get Pricing Info: https://goo.gl/kDvGHt Ready to Buy: https://goo.gl/vsIeA5 Design and simulate signal processing systems using DSP System Toolbox. For more videos, visit http://www.mathworks.com/products/dsp-system/examples.html

From playlist Signal Processing and Communications

Video thumbnail

Introduction to the z-Transform

http://AllSignalProcessing.com for more great signal processing content, including concept/screenshot files, quizzes, MATLAB and data files. Introduces the definition of the z-transform, the complex plane, and the relationship between the z-transform and the discrete-time Fourier transfor

From playlist The z-Transform

Video thumbnail

What is DevSecOps?

What is DevSecOps? As teams adopt Continuous Delivery, DevOps, CI/CD for software development, being able to create systems that are safe and secure at speed, with great feedback and with high-quality becomes ever more important. Using software engineering disciplines like Continuous Del

From playlist DevOps

Video thumbnail

Data Manipulation with dplyr

dplyr is a a great tool to perform data manipulation. It makes your data analysis process a lot more efficient. Even better, it’s fairly simple to learn and start applying immediately to your work! Oftentimes, with just a few elegant lines of code, your data becomes that much easier to dis

From playlist Short Crash Courses for Data Science & Data Engineering

Related pages

Greedy coloring | Vertex (graph theory) | Wheel graph | Recursive largest first algorithm | Algorithm | Graph coloring