Reference Summary: In this lecture, we continue our discussion on greedy algorithms by discussing a broad class of mathematical objects known as ... This is a lecture from the course "Discrete Optimization" at the University of Victoria taught in 2025.

Matroids -

In this lecture, we continue our discussion on greedy algorithms by discussing a broad class of mathematical objects known as ... This is a lecture from the course "Discrete Optimization" at the University of Victoria taught in 2025. Explaining basic concepts in the intersection of graph theory and algebra in an intuitive way.

Important details found

  • In this lecture, we continue our discussion on greedy algorithms by discussing a broad class of mathematical objects known as ...
  • This is a lecture from the course "Discrete Optimization" at the University of Victoria taught in 2025.
  • Explaining basic concepts in the intersection of graph theory and algebra in an intuitive way.

Why this topic is useful

The goal of this page is to make Matroids easier to scan, compare, and understand before opening related resources.

Sponsored

Frequently Asked Questions

What should readers check next?

Readers should check related pages, official references, or updated sources when details matter.

Why are related topics included?

Related topics help readers compare nearby references and understand the broader subject.

What is this page about?

This page summarizes Matroids and connects it with related entries, references, and supporting context.

Related Images

Matroids - Greedy Algorithms - Algorithms Part 7
Matroids
What is...a matroid?
23. Matroids: basic definitions and examples
9.1 Matroids, Part I
The top-heavy conjecture for vectors and matroids - Tom Braden
TMWYF - What is a matroid? (Sandra Kingan)
The Geometry of Matroids
Discrete Optimization Lecture 19: Introduction to Matroids and Greedy Algorithms
Lecture 15: Matroids 1
Sponsored
View Full Details
Matroids - Greedy Algorithms - Algorithms Part 7

Matroids - Greedy Algorithms - Algorithms Part 7

In this lecture, we continue our discussion on greedy algorithms by discussing a broad class of mathematical objects known as ...

Matroids

Matroids

Read more details and related context about Matroids.

What is...a matroid?

What is...a matroid?

Goal. Explaining basic concepts in the intersection of graph theory and algebra in an intuitive way. This time. What is...a

23. Matroids: basic definitions and examples

23. Matroids: basic definitions and examples

Read more details and related context about 23. Matroids: basic definitions and examples.

9.1 Matroids, Part I

9.1 Matroids, Part I

Read more details and related context about 9.1 Matroids, Part I.

The top-heavy conjecture for vectors and matroids - Tom Braden

The top-heavy conjecture for vectors and matroids - Tom Braden

Members' Seminar Topic: The top-heavy conjecture for vectors and

TMWYF - What is a matroid? (Sandra Kingan)

TMWYF - What is a matroid? (Sandra Kingan)

Read more details and related context about TMWYF - What is a matroid? (Sandra Kingan).

The Geometry of Matroids

The Geometry of Matroids

Read more details and related context about The Geometry of Matroids.

Discrete Optimization Lecture 19: Introduction to Matroids and Greedy Algorithms

Discrete Optimization Lecture 19: Introduction to Matroids and Greedy Algorithms

This is a lecture from the course "Discrete Optimization" at the University of Victoria taught in 2025. The topic of this lecture is an ...

Lecture 15: Matroids 1

Lecture 15: Matroids 1

Read more details and related context about Lecture 15: Matroids 1.