Brainscape's Knowledge GenomeTM


Top Flashcards (Certified)
All Flashcards

Algoirthms

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

By: YuvG B
Start Studying

Decks in this class (12)

Reductions
Assume problem a with input x 1,
What are the steps in proving a r...,
What is the sub strings problems 3
6  cards
Dynamic programming
What is the basic idea behind dyn...,
What are the 4 steps of dynamic p...,
What shall we do if we found a wo...
35  cards
Greedy algorithms
What is a greedy algorithm 1,
What is the template for a greedy...,
What is the template for a mathem...
15  cards
Shortest paths algorithms
What is the generic algorithm for...,
Lower bound claim 2,
What is the correctness statement...
72  cards
Assignment4
What is the proof for the main th...,
What is the proof for the 1st cla...,
What is the proof for the 2nd cla...
12  cards
Assignment3 - D.P
Weighted activities problem with ...,
Weighted activities problem with ...,
Weighted activities problem with ...
15  cards
Randomized algorithms
Why might it be useful to design ...,
Matrix identification problem 2,
Important point when we consider ...
6  cards
Reductions - Questions
Media 1,
Media 2,
Media 3
3  cards
Well-known algorithms
What is the build max heap run ti...,
What does max heapify and what is...,
Max heap insert heap extract max 3
15  cards
Spanning Trees
What is the invariant in the algo...,
Prove the theorem 2,
Disjoint set forest for a sequenc...
7  cards
MAX-FLOW
How a flow function is proved to ...,
State max flow problem as a linea...,
We can use max flow problem to de...
27  cards
Exam grade:100
Hamilton cycle 1,
Npc reductions 2,
Main point is that for a verifer ...
26  cards

More about
Algoirthms

  • Class purpose General learning

Learn faster with Brainscape on your web, iPhone, or Android device. Study YuvG B's Algoirthms flashcards for their Ben Gurion University class now!

How studying works.

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.

Learn more about spaced repetition

Add your own flashcards.

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!

What's Brainscape anyway?

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....

Looking for something else?

Find Flashcards
Make Flashcards
Brainscape helps you reach your goals faster, through stronger study habits.
© 2025 Bold Learning Solutions. Terms and Conditions