סמינר באלגוריתמים מתקדמים

בהנחיית ד"ר מיכל פרנס

סמסטר ב' תשס"ב

, On-Line הסמינר עסק באלגוריתמי קירוב , אלגוריתמים הסתברותיים , אלגוריתמי

אלגורתמים מבוזרים ואלגוריתמי למידה

נושא ההרצאה מהווה קישור למצגת ההרצאה

אלגוריתמי קירוב

1. Approximation Algorithms, Vijay Vazirani פרק 1
2. Introduction to Algorithm, Corman, Leiserson, Rivest פרק 37
3. Motwani סיכומי הרצאות של

1. Approximation Algorithms, Vijay Vazirani פרק 2
2. Introduction to Algorithm, Corman, Leiserson, Rivest פרק 37

Approximation Algorithms, Vijay Vazirani פרק 2

שימושים לכיסוי קבוצות

Shortest SuperString

1. Approximation Algorithms, Vijay Vazirani פרק 3
2. Introduction to Algorithm, Corman, Leiserson, Rivest פרק 37

1. Approximation Algorithms for NP-Hard Problems, Dorit Hochbaum פרק 1
2. Motwani סיכומי הרצאות של

Motwani סיכומי הרצאות של

אלגוריתמים הסתברותיים

Randomized Algorithms, Motwani and Raghavan פרק 1 ,פרק 10

Randomized Algorithms, Motwani and Raghavan פרק 10

Randomized Algorithms, Motwani and Raghavan פרק 7

1. Randomized Algorithms, Motwani and Raghavan פרק 7
2. סקירה של רונית רובינפלד - פרק 1 , פרק 2

On-Line אלגוריתמי

1. Algorithms and Theory of Computation Handbook, Atallah פרק 10
2. סיכום הרצאה של יאיר ברטל

On-Line הקדמה לאלגוריתמי ודוגמאות

1. Randomized Algorithms, Motwani and Raghavan פרק 13
2. Goemans סיכומי הרצאות של

Randomized Algorithms, Motwani and Raghavan פרק 13

אלגוריתם הסימן ההסתברותי לבעיית

k-paging - ה

אלגוריתמים מבוזרים

1. Distributed Computing, Attiya and Welch פרק 2
2. Distibuted Algorithms Nancy Lynch פרק 2
3. Handbook of Theoretical Computer Science פרק 19

1. Distributed Computing, Attiya and Welch פרק 3
2. Distibuted Algorithms Nancy Lynch פרק 3

1. Distributed Computing, Attiya and Welch פרק 3
2. Distibuted Algorithms Nancy Lynch פרק 14,פרק 3

מאמר של מוזס, דולב והלפרין

אלגוריתמי למידה

An Introduction to Computational Learning Theory,Kearns and Vazirani, פרק 1