Routing algorithms

Augmented tree-based routing

Augmented tree-based routing (ATR) protocol, first proposed in 2007, is a multi-path DHT-based routing protocol for scalable networks. ATR resorts to an augmented tree-based address space structure and a hierarchical multi-path routing protocol in order to gain scalability and good resilience against node failure/mobility and link congestion/instability. (Wikipedia).

Video thumbnail

Introduction to tree algorithms | Graph Theory

An introduction to tree algorithms. This video covers how trees are stored and represented on a computer. Support me by purchasing the full graph theory course on Udemy which includes additional problems, exercises and quizzes not available on YouTube: https://www.udemy.com/course/graph-t

From playlist Tree Algorithms

Video thumbnail

Rooting a tree | Graph Theory

How to root a tree at a particular node Support me by purchasing the full graph theory course on Udemy which includes additional problems, exercises and quizzes not available on YouTube: https://www.udemy.com/course/graph-theory-algorithms Algorithms repository: https://github.com/willi

From playlist Tree Algorithms

Video thumbnail

Data structures: Binary Tree

See complete series on data structures here: http://www.youtube.com/playlist?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P In this lesson, we have discussed binary tree in detail. We have talked about different types of binary tree like "complete binary tree", "perfect binary tree" and "balance

From playlist Data structures

Video thumbnail

Binary tree traversal - breadth-first and depth-first strategies

See complete series on data structures here: http://www.youtube.com/playlist?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P In this lesson, we have discussed algorithms for binary tree traversal. We have talked about breadth-first and depth-first strategies for tree traversal like level-order, p

From playlist Data structures

Video thumbnail

Searching a Tree - 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

Video thumbnail

MountainWest RubyConf 2015 - Better Routing Through Trees

by Jeremy Evans This presentation will describe an approach to routing web requests efficiently through the use of a routing tree. A routing tree usually routes requests by looking at the first segment in request path, and sending it to the routing tree branch that handles that segment, re

From playlist MWRC 2015

Video thumbnail

Rico Zenklusen: Approximation algorithms for hard augmentation problems, lecture I

Augmentation Problems are a fundamental class of Network Design Problems. In short, the goal is to find a cheapest way to increase the (edge-)connectivity of a graph by adding edges from a given set of options. The Minimum Spanning Tree Problem is one of its most elementary examples, which

From playlist Summer School on modern directions in discrete optimization

Video thumbnail

Nexus Trimester - Boaz Patt-Shamir (Tel Aviv University)

Randomized proof-labeling schemes Boaz Patt-Shamir (Tel Aviv University) February 12, 2016

From playlist Nexus Trimester - 2016 - Distributed Computation and Communication Theme

Video thumbnail

Introduction to Trees (Data Structures & Algorithms #9)

Here is my intro to the tree data structure! And here's another interesting tree problem: https://youtu.be/7HgsS8bRvjo You can download my sample code in Python and Java here: https://www.csdojo.io/tree

From playlist Data Structures and Algorithms

Video thumbnail

Algorithms Course - Graph Theory Tutorial from a Google Engineer

This full course provides a complete introduction to Graph Theory algorithms in computer science. Knowledge of how to create and design excellent algorithms is an essential skill required in becoming a great programmer. You will learn how many important algorithms work. The algorithms are

From playlist Computer Science Concepts

Video thumbnail

Data structures: Introduction to Trees

See complete series on data structures here: http://www.youtube.com/playlist?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P In this lesson, we have described tree data structure as a logical model in computer science. We have briefly discussed tree as a non-linear hierarchical data structure, i

From playlist Data structures

Video thumbnail

Yang Liu: Fully Dynamic Electrical Flows: Sparse Maxflow Faster than Goldberg-Rao

We give an algorithm for computing exact maximum flows on graphs with m edges and integer capacities in the range [1,U] in ̃O(m^((3/2) −(1/328)) log U) time. For sparse graphs with polynomially bounded integer capacities, this is the first improvement over the ̃O(m^(1.5) log U) time bou

From playlist Workshop: Continuous approaches to discrete optimization

Video thumbnail

GopherCon 2014 Building web services in Go by Richard Crowley

Despite what many compiler-fearing communities may say, Go is a fantastic language in which to build web services. This talk will start by catching everyone up on the Go standard library's HTTP packages, their strengths, and their weaknesses. We'll talk about JSON and its relationship with

From playlist GopherCon 2014

Video thumbnail

AI Weekly Update - March 29th, 2021 (#30)!

Thank you for watching! Please Subscribe! Content Links: Recursive Classification: https://ai.googleblog.com/2021/03/recursive-classification-replacing.html Industrial Assembly via RL: https://arxiv.org/pdf/2103.11512.pdf Model-based RL in Healthcare: https://twitter.com/christina_x_ji/st

From playlist AI Research Weekly Updates

Video thumbnail

AI Weekly Update #12 - November 18th, 2019

https://arxiv.org/abs/1911.04252 https://blog.floydhub.com/knowledge-distillation/ https://arxiv.org/pdf/1911.05289.pdf https://ai.googleblog.com/2019/11/introducing-next-generation-on-device.html https://lilianweng.github.io/lil-log/2019/11/10/self-supervised-learning.html https://medium.

From playlist AI Research Weekly Updates

Video thumbnail

O'Reilly Webcast: Augmented Reality in One Hour

In this webcast, Chetan Damani provides an introduction to Augmented Reality. In addition to answering the most common question, "What the heck is Augmented Reality?" he'll cover the following: -Augmented Reality and the opportunities for consumers and businesses -Augmented Reality on th

From playlist O'Reilly Webcasts

Video thumbnail

AI Weekly Update - February 7th, 2022

Thanks for watching! Please subscribe for more Deep Learning and AI videos, the list of papers is below under "Content Links" Please subscribe to SeMI Technologies (creators of the Weaviate Vector Search Engine) on YouTube: https://www.youtube.com/c/SeMI-and-Weaviate Content Links: Fully

From playlist AI Research Weekly Updates

Video thumbnail

Java Binary Search Tree

Get the Code Here: http://goo.gl/Zuatn Subscribe to Me: http://bit.ly/2FWQZTx Welcome to my tutorial on the Binary Tree in Java. On average a tree is more efficient then other data structures if you need to perform many different types of operations. In this tutorial I'll show you what a

From playlist Java Algorithms

Video thumbnail

Roger Melko Public Lecture: Artificial Intelligence and the Complexity Frontier

In his May 2 public lecture at Perimeter Institute, Roger Melko (Associate Faculty, Perimeter Institute and University of Waterloo) explored how computers have helped humanity solve increasingly complex puzzles, and ask which challenges, if any, only human intuition is equipped to tackle i

From playlist Public Lecture Series

Related pages

Scalability | Distributed hash table