This class was created by Brainscape user Martin Grant. Visit their profile to learn more about the creator.

By:
Martin Grant

- decks
- flashcards
- learners

1 - Intro/Geometric 1

What time complexity algorithms a...,

What is a simple polygon,

What is a convex polygon

13
cards

2 - Geometric 2

How to connect a set of points to...,

What is the problem with a circul...,

How to successfully perform circu...

20
cards

3 - Geometric 3

What is the closest pair of point...,

What is the naive approach to the...,

What is the best approach for the...

14
cards

4 - Geometric 4

What is the finding line segment ...,

What is the naive approach,

What is the solution to the line ...

18
cards

5 - Graph Matching 1

What is the augmenting path algor...,

What is the ford fulkerson algori...,

What is the gale shapley algorith...

13
cards

6 - Graph Matching 2

What is a network,

What is a flow,

What is flow capacity constraint

14
cards

7 - Graph Matching 3

What is a minimum cut,

Proving the if part of the augmen...,

What is the max flow min cut theorem

15
cards

8 - Graph Matching 4

What are stable matching problems,

What are definitions of the stabl...,

Example of stable marriage proble...

15
cards

9 - Graph Matching 5

What is all pairs shortest paths,

What is dijkstras algorithm,

What is the pseudocode for dijkst...

9
cards

10 - Strings and Text 1

What is the terminology for this ...,

What is a substring,

What is a common substring

17
cards

11 - Strings and Text 2

How can a suffix tree for a strin...,

Suffix tree of a string s,

What are the properties of a suff...

19
cards

Algorithmics

- Class purpose General learning

Learn faster with Brainscape on your web, iPhone, or Android device. Study Martin Grant's Algorithmics flashcards now!

Brainscape's adaptive web mobile flashcards system will drill you on your weaknesses, using a pattern guaranteed to help you learn more in less time.

Either request "Edit" access from the author, or make a copy of the class to edit as your own. And you can always create a totally new class of your own too!

Brainscape is a digital flashcards platform where you can find, create, share, and study any subject on the planet.

We use an adaptive study algorithm that is proven to help you learn faster and remember longer....