Главная
Study mode:
on
1
Introduction
2
The Click Problem
3
The Model
4
Proof
5
Constructive Arguments
6
Algorithms for finding clicks
7
Click is not fixed parameter
8
Proof in polynomial time
9
Summary
10
Algorithm Review
11
Paradigm
12
Hypothesis
Description:
Explore the intricacies of finding large cliques in random and semi-random graphs in this Richard M. Karp Distinguished Lecture delivered by Uriel Feige from the Weizmann Institute of Science. Delve into the click problem, examining the model and proof while considering constructive arguments. Investigate algorithms for finding clicks and understand why the click is not a fixed parameter. Follow the proof in polynomial time and review the algorithm, paradigm, and hypothesis. Gain valuable insights into this complex topic through a comprehensive one-hour presentation that covers introduction, summary, and in-depth analysis of the subject matter.

Finding Large Cliques in Random and Semi-Random Graphs

Simons Institute
Add to list
0:00 / 0:00