Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Subgraph Counting and Seed Counting in Graph Theory

Simons Institute via YouTube

Overview

Explore the landscape of sublinear subgraph counting and sampling in this 41-minute lecture by Talya Eden, presented at the Workshop on Local Algorithms (WoLA) hosted by the Simons Institute. Gain insights into why counting seeds is a more logical approach when considering subgraph analysis. Delve into the current state of research in this field, with a focus on collaborative works involving Dana. Learn about the latest developments and methodologies in subgraph counting, and understand the rationale behind preferring seed counting over traditional subgraph counting techniques.

Syllabus

On counting subgraphs and why counting seeds makes more sense (if one thinks about it clearly)

Taught by

Simons Institute

Reviews

Start your review of Subgraph Counting and Seed Counting in Graph Theory

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.