ViewTube

ViewTube
Sign inSign upSubscriptions
Filters

Upload date

Type

Duration

Sort by

Features

Reset

448 results

Electrical & Computer Learning Center, ECL Center
Mathematics for Computer Science - MIT - Lec 06

Lecture 06: Graph Theory and Coloring Description: An introduction to graph theory basics and intuition with applications to ...

1:22:51
Mathematics for Computer Science - MIT - Lec 06

15 views

8 months ago

UofSC Discrete Mathematics Seminar
Xiaofan Yuan: Coloring graphs containing no K_5-subdivision

UofSC Discrete Mathematics Seminar Date: October 1, 2021 Speaker: Xiaofan Yuan, School of Mathematics, Georgia Tech Title: ...

43:04
Xiaofan Yuan: Coloring graphs containing no K_5-subdivision

120 views

4 years ago

Stepan Kuznetsov
Discrete Math Seminar 14.10.2020

Discrete Mathematics for Algorithm and Software Design HSE University, Computer Science Practical Class 6 (14.10.2020) ...

1:09:42
Discrete Math Seminar 14.10.2020

53 views

5 years ago

Code Geex
Algorithms Course - Graph Theory Visualized

... algorithm Graph coloring: 2-colorability algorithm k-colorability backtracking algorithm Greedy coloring algorithm Welsh-Powell ...

8:55:07
Algorithms Course - Graph Theory Visualized

558 views

3 years ago

Jakub Opršal
Sai Sandeep — d-to-1 hardness of coloring 3-colorable graphs with O(1) colors

This is a recording of Sai Sandeep's talk at the CSP online seminar. More detail can be found at: ...

38:00
Sai Sandeep — d-to-1 hardness of coloring 3-colorable graphs with O(1) colors

43 views

5 years ago

Abrahim Ladha
CS3510 L13A Graph Coloring

Two share a border So I'm going to do that one Okay So this graph this coloring such a a county map is equivalent to coloring the ...

41:57
CS3510 L13A Graph Coloring

292 views

1 year ago

UofSC Discrete Mathematics Seminar
Anton Bernshteyn: Counting Colorings of Triangle-Free Graphs

University of South Carolina, Department of Mathematics Discrete Mathematics Seminar Date: October 22, 2021 Speaker: Anton ...

54:48
Anton Bernshteyn: Counting Colorings of Triangle-Free Graphs

184 views

4 years ago

Potassco
Answer set solving in practice, modeling, workflow

This video looks in detail at ASP's workflow by following modeling, grounding, and solving a simple graph coloring problem.

21:30
Answer set solving in practice, modeling, workflow

3,181 views

5 years ago

Global Initiative of Academic Networks - GIAN
L09 Generalized Coloring Numbers

... hope you nice arguments easy algorithms like 3D algorithm and then use the coloring numbers to give the approximation factor ...

1:59:43
L09 Generalized Coloring Numbers

1 view

5 months ago

VideosIMUNAM
Coloquio: «Strong chromatic index of planar graphs with large girth» Andre Raspaud

Coloquio del Instituto de Matemáticas, UNAM. André Raspaud (Université Bordeaux I). «Strong chromatic index of planar graphs ...

51:48
Coloquio: «Strong chromatic index of planar graphs with large girth» Andre Raspaud

239 views

12 years ago

Bastian Grossenbacher-Rieck
Topological Graph Neural Networks

This talk, similar to the one given @aatrn1, deals with a recent preprint of ours (https://arxiv.org/abs/2102.07835), in which we ...

1:06:41
Topological Graph Neural Networks

1,840 views

4 years ago

Stepan Kuznetsov
Discrete Math Seminar 13.10.2021

Graph coloring: https://homepage.mi-ras.ru/~sk/lehre/dm_hse/2021/graph_color.pdf Polynomial computations: ...

56:21
Discrete Math Seminar 13.10.2021

23 views

4 years ago

Global Initiative of Academic Networks - GIAN
L01 Proper coloring, chromatic number, upper and lower bounds, bounds by delta

Greedy coloring algorithm. May not. Give the optimal. Number of colors right. Spanning trees You know what is spanning trees.

42:28
L01 Proper coloring, chromatic number, upper and lower bounds, bounds by delta

18 views

4 months ago

Squid: Schools for Quantum Information Development
No distributed quantum advantage for approximate graph |Coiteux-Roy, D'Amore, Gajjala, Kuhn, Le Gall

No distributed quantum advantage for approximate graph coloring |Xavier Coiteux-Roy, Francesco D'Amore, Rishikesh Gajjala, ...

26:23
No distributed quantum advantage for approximate graph |Coiteux-Roy, D'Amore, Gajjala, Kuhn, Le Gall

51 views

1 year ago

Splapier
Greedy Coloring Algorithm, Bipartite, Planar, and Span 【Graph Theory】

Donations (DoNut?), Fuels my non-existent sleep schedule: https://streamelements.com/splapier/tip - The magnanimous ...

47:06
Greedy Coloring Algorithm, Bipartite, Planar, and Span 【Graph Theory】

21 views

Streamed 2 years ago

FOSDEM
Graph-based analysis of JavaScript source code repositories

by Gabor Szarnyas At: FOSDEM 2018 Room: H.2214 Scheduled start: 2018-02-03 16:30:00+01.

35:11
Graph-based analysis of JavaScript source code repositories

474 views

8 years ago

ICTP Quantitative Life Sciences
PanGraph: Scalable Bacterial Pan-genome Graph Construction

Workshop on Plasmids as Vehicles of Antimicrobial Resistance Spread | (smr 3761) Speaker: Marco MOLARI (University of Basel, ...

23:15
PanGraph: Scalable Bacterial Pan-genome Graph Construction

460 views

4 years ago

Global Initiative of Academic Networks - GIAN
T03 Exercises on edge colorings Part 1

... them same color also so that's why you can see actually I remember a result that says that we can split the complete graph like ...

50:50
T03 Exercises on edge colorings Part 1

1 view

4 months ago

CH 36: IIT Madras 06: Skills and Logistics
Graph coloring - Part 01 #swayamprabha #CH36SP

Subject : Computer Science Course Name :ACM Summer School On Graph Theory and Graph Algorithms Welcome to ...

20:39
Graph coloring - Part 01 #swayamprabha #CH36SP

1 view

2 years ago

Riffomonas Project
How to pick good colors in R with ColorBrewer2 and the wesanderson package (CC069)

Do you struggle to pick good colors in R for your data visualizations? I do! In this episode of Code Club, I show you how you can ...

26:22
How to pick good colors in R with ColorBrewer2 and the wesanderson package (CC069)

2,270 views

5 years ago