Tim Kearns

@UCRu56OkRyitJ7WS6XgSy0gQ - 1.3K subscribers

Quick videos to review Discrete Math Concepts

Home Videos Live Playlists

video queue array implement.mp4

video queue array implement.mp4 Tim Kearns

81 views - 4 years ago

video expression eval.mp4

video expression eval.mp4 Tim Kearns

160 views - 4 years ago

video stack implement.mp4

video stack implement.mp4 Tim Kearns

137 views - 4 years ago

Screencast Assignment 5.mp4

Screencast Assignment 5.mp4 Tim Kearns

62 views - 5 years ago

Subquery Examples.mp4

Subquery Examples.mp4 Tim Kearns

60 views - 5 years ago

Screencast - Constructing a query using joins.mp4

Screencast - Constructing a query using joins.mp4 Tim Kearns

73 views - 5 years ago

How to Solve Lab Questions.mp4

How to Solve Lab Questions.mp4 Tim Kearns

96 views - 5 years ago

1 Relational Model Data Integrity.mp4

1 Relational Model Data Integrity.mp4 Tim Kearns

134 views - 5 years ago

1 Relational Model Algebra - 1

1 Relational Model Algebra - 1 Tim Kearns

176 views - 5 years ago

4-1 Push Relabel Algorithm

4-1 Push Relabel Algorithm Tim Kearns

5.6K views - 5 years ago

3-1 Netflow Extensions

3-1 Netflow Extensions Tim Kearns

234 views - 5 years ago

3 Netflow Generalizations

3 Netflow Generalizations Tim Kearns

303 views - 5 years ago

1-1 Dyn Prog Sequence Alignment

1-1 Dyn Prog Sequence Alignment Tim Kearns

340 views - 5 years ago

Graph basics review

Graph basics review Tim Kearns

665 views - 5 years ago

Proof of correctness for Dijkstra’s Algorithm

Proof of correctness for Dijkstra’s Algorithm Tim Kearns

16K views - 6 years ago

Recurrence relations and the Principle of Math Induction

Recurrence relations and the Principle of Math Induction Tim Kearns

740 views - 6 years ago

Exhaustive Search. Examples

Exhaustive Search. Examples Tim Kearns

24K views - 6 years ago

Course Introduction

Course Introduction Tim Kearns

1.7K views - 6 years ago

Max flow solves bipartite matching

Max flow solves bipartite matching Tim Kearns

12K views - 7 years ago

NP Completeness P vs NP

NP Completeness P vs NP Tim Kearns

705 views - 7 years ago

Showing a problem is NP complete

Showing a problem is NP complete Tim Kearns

1.4K views - 7 years ago

Problem Reduction - P and NP

Problem Reduction - P and NP Tim Kearns

2.1K views - 7 years ago

Twice around the Tree approximation for TSP

Twice around the Tree approximation for TSP Tim Kearns

4.6K views - 7 years ago

Branch and Bound-Examples

Branch and Bound-Examples Tim Kearns

4.1K views - 7 years ago

Backtracking Examples

Backtracking Examples Tim Kearns

2.2K views - 7 years ago

Longest Common Subsequence-Dynamic Programmin

Longest Common Subsequence-Dynamic Programmin Tim Kearns

802 views - 7 years ago

Longest Increasing Subsequence-Dynamic Programming

Longest Increasing Subsequence-Dynamic Programming Tim Kearns

851 views - 7 years ago

Quicksort and Quickselect

Quicksort and Quickselect Tim Kearns

5.5K views - 7 years ago

Solving the Closest Problem using Divide and Conquer

Solving the Closest Problem using Divide and Conquer Tim Kearns

4.2K views - 7 years ago

Partitioning around a pivot

Partitioning around a pivot Tim Kearns

2K views - 7 years ago

Minimum Spanning Tree Problem

Minimum Spanning Tree Problem Tim Kearns

3.8K views - 7 years ago

Max Flow, Min Cut Theorem for Flow Networks

Max Flow, Min Cut Theorem for Flow Networks Tim Kearns

2.3K views - 7 years ago

Finding the Maximum Flow

Finding the Maximum Flow Tim Kearns

1.2K views - 7 years ago

Flow Network Basics

Flow Network Basics Tim Kearns

2K views - 7 years ago

Exchange Argument-Proof of Correctness for Total Weighted Time to Completion

Exchange Argument-Proof of Correctness for Total Weighted Time to Completion Tim Kearns

5.7K views - 7 years ago

Greedy Algorithm - Total Weighted Time to Completion-1

Greedy Algorithm - Total Weighted Time to Completion-1 Tim Kearns

5.1K views - 7 years ago

Greedy Algorithm - Interval Scheduling

Greedy Algorithm - Interval Scheduling Tim Kearns

18K views - 7 years ago

Dynamic Programming 0-1 Knapsack

Dynamic Programming 0-1 Knapsack Tim Kearns

1.3K views - 7 years ago

Dynamic Programming - one in a grid

Dynamic Programming - one in a grid Tim Kearns

3.6K views - 7 years ago

Intro to Dynamic Programming-1

Intro to Dynamic Programming-1 Tim Kearns

2.5K views - 7 years ago

Review of Breadth First Search

Review of Breadth First Search Tim Kearns

793 views - 7 years ago

Big O notation et al

Big O notation et al Tim Kearns

705 views - 7 years ago

Time complexity in recursive algorithms

Time complexity in recursive algorithms Tim Kearns

984 views - 7 years ago

Time complexity in iterative programs

Time complexity in iterative programs Tim Kearns

887 views - 7 years ago

Example Time complexity iterative algorithms

Example Time complexity iterative algorithms Tim Kearns

176 views - 7 years ago

Review of Depth First Search

Review of Depth First Search Tim Kearns

2.4K views - 7 years ago

Matrix Chain Multiplication

Matrix Chain Multiplication Tim Kearns

682 views - 7 years ago

Change making Tim Kearns

716 views - 7 years ago

example Dijkstra shortest path

example Dijkstra shortest path Tim Kearns

1.7K views - 8 years ago

Simple recursive function example

Simple recursive function example Tim Kearns

293 views - 8 years ago

Perm call tree Tim Kearns

386 views - 8 years ago

Heaps - 1 Tim Kearns

1.5K views - 9 years ago

Heaps - 2 Tim Kearns

1.1K views - 9 years ago

Topological Sort by Source Removal

Topological Sort by Source Removal Tim Kearns

7.3K views - 9 years ago

Proof of Prim's MST algorithm using cut property

Proof of Prim's MST algorithm using cut property Tim Kearns

31K views - 11 years ago

Analysis of Mergesort using back substitution

Analysis of Mergesort using back substitution Tim Kearns

5K views - 12 years ago

Introduction to Trees

Introduction to Trees Tim Kearns

1.7K views - 13 years ago

Paths in Graphs

Paths in Graphs Tim Kearns

1.4K views - 13 years ago

Intro to Graph Theory

Intro to Graph Theory Tim Kearns

2K views - 13 years ago

Discrete Math: Intro to Relations

Discrete Math: Intro to Relations Tim Kearns

69K views - 13 years ago