Graph algorithms

Color-coding

In computer science and graph theory, the term color-coding refers to an algorithmic technique which is useful in the discovery of network motifs. For example, it can be used to detect a simple path of length k in a given graph. The traditional color-coding algorithm is probabilistic, but it can be derandomized without much overhead in the running time. Color-coding also applies to the detection of cycles of a given length, and more generally it applies to the subgraph isomorphism problem (an NP-complete problem), where it yields polynomial time algorithms when the subgraph pattern that it is trying to detect has bounded treewidth. The color-coding method was proposed and analyzed in 1994 by Noga Alon, , and Uri Zwick. (Wikipedia).

Video thumbnail

Beginning Graphic Design: Color

In this video, you’ll learn the basics of using color in graphic design. Visit https://www.gcflearnfree.org/beginning-graphic-design/color/1/ for our text-based lesson. This video includes information on: • Hue, saturation, and value • Creating monochromatic, analogous, and other color sc

From playlist Graphic Design

Video thumbnail

Colour in Adobe Photoshop Ep7/33 [Adobe Photoshop for Beginners]

In this tutorial I am going to demonstrate how the colour panels work, demonstrate some of the colour tools and talk about using the right colour format. In Photoshop there are many ways to use colour. It really comes down to what exactly you’re creating. If you’re creating artwork for d

From playlist TastyTuts: Learn Adobe Photoshop | CosmoLearning.org

Video thumbnail

C Programming Writing in Color

Having color output to the console on your C programs can be very useful in heighlighting to the user diffent elements that they should read. This is easily manged in C on the Raspberry Pi and other LInux systems and we step you through this in the video, We also look at simple functions t

From playlist Raspberry Pi

Video thumbnail

Ex: Determine the Possible Number of 4 Color Striped Flags (Permutation)

This video explains how to find the number flags with 4 stripes of different colors. A permutation and the counting principle is used. Site: http://mathispower4u.com

From playlist Permutations and Combinations

Video thumbnail

What Is The Color Of Light?!?

How to observe the colors, wavelengths, and frequency of light waves, using physics!! #Quantum #Physics #Math #Science #NicholasGKK #Shorts

From playlist Quantum Mechanics

Video thumbnail

True Colour and Indexed Colour Bitmaps

This is the second in a sequence of videos about images. It begins by reviewing the impact of resolution (pixel density) and colour depth (the number of bits used to encoded the colour of each pixel) on the quality of an image. It goes on the explain that a true colour 24 bit RGB bitmap

From playlist Images

Video thumbnail

What is the alternate in sign sequence

👉 Learn about sequences. A sequence is a list of numbers/values exhibiting a defined pattern. A number/value in a sequence is called a term of the sequence. There are many types of sequence, among which are: arithmetic and geometric sequence. An arithmetic sequence is a sequence in which

From playlist Sequences

Video thumbnail

Akira UX - Development Vlog #7

Let's code Akira and talk Open Source. Source code: https://github.com/akiraux/Akira Support: https://www.patreon.com/akiraux Matrix: https://matrix.to/#/!kpfeTRbpocQrOFCFnJ:matrix.org Intro music: Spy by Nicole Marie T https://twitter.com/musicvsartstuff #akira #live #coding

From playlist Akira - The Linux Design Tool

Video thumbnail

Natasha Dobrinen: Borel sets of Rado graphs are Ramsey

The Galvin-Prikry theorem states that Borel partitions of the Baire space are Ramsey. Thus, given any Borel subset $\chi$ of the Baire space and an infinite set $N$, there is an infinite subset $M$ of $N$ such that $\left [M \right ]^{\omega }$ is either contained in $\chi$ or disjoint fr

From playlist Combinatorics

Video thumbnail

Live Stream #142: Sandpile and Barnsley Fern Coding Challenges

In this live stream I attempt two coding challenges and start a new project: color classifier with TensorFlow.js. 25:42 - Sandpile Coding Challenge 1:20:37 - Barnsley fern Coding Challenge 1:56:56 - Color Classification video 2:23:14 - Color Classification - Part 2 🔗 TensorFlow.js: https

From playlist Live Stream Archive

Video thumbnail

Beginning Graphic Design: Branding & Identity

In this video, you’ll learn the basics of using branding and identity in graphic design. Visit https://www.gcflearnfree.org/beginning-graphic-design/branding-and-identity/1/ for our text-based lesson. This video includes information on: • Visual identity • Logos • Color • Typography • Ima

From playlist Graphic Design

Video thumbnail

Coding Challenge #99: Neural Network Color Predictor

In this coding challenge, I create a "color predictor" with my JavaScript neural network library. This challenge is inspired by Jabril! (https://youtu.be/KO7W0Qq8yUE) 💻Challenge: https://thecodingtrain.com/CodingChallenges/099-color-predictor.html Links discussed in this video: 🔗 Tensor

From playlist Session 4 - Neural Networks - Intelligence and Learning

Video thumbnail

Live CEOing Ep 668: Language Design in Wolfram Language [Elegant Code]

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

Member Live!: Updating Processing videos

Members only session updating the Processing videos Timestamps: 0:00 Recording starts 15:40 Update on NOC 17:05 Update on whistles 28:52 Thank you, Ben Fry!! 55:30 Start of Processing tutorials redo 🚂 Website: http://thecodingtrain.com/ 👾 Share Your Creation! https://thecodingtrain.com/G

From playlist Tutorial Recording Sessions (members)

Video thumbnail

2.2: RGB Color - Processing Tutorial

This video covers the basics of RGB color in Processing and the functions background(), stroke() and fill(). Support this channel on Patreon: https://patreon.com/codingtrain Contact: https://twitter.com/shiffman Send me your questions and coding challenges!: https://github.com/CodingTra

From playlist 2: Processing Environment - Processing Tutorial

Video thumbnail

Guest Conductor: Cozy Coding

Aren Davey from Cozy Coding boards The Coding Train! Cozy Coding is a twitch stream that hosts p5.js jam sessions about a variety of topics that's friendly for beginners and experienced. creative coders alike. https://www.twitch.tv/cozycoding Aren Davey is a developer, artist, and aspirin

From playlist Live Stream Archive

Video thumbnail

How to do That Text Thing in BASIC - A Reminder for 70s and 80s Kids

We get a lot of people coming to the museum who grew up in the early days of computers in schools, and have subsequently forgot the simple joys of printing a message on screen. Fear not, we're here to help you impress your family and friends.

From playlist Retro Computing

Related pages

Graph theory | Treewidth | Algorithmic technique | NC (complexity) | Derandomization | Matrix multiplication | Path (graph theory) | Planar graph | Cycle (graph theory)