No video

אלגוריתמים - קירוב לבעיית k המרכזים (Metric k-center)

  Рет қаралды 59

מתמטיקה ומדעי המחשב - יונתן סמידוברסקי

מתמטיקה ומדעי המחשב - יונתן סמידוברסקי

Күн бұрын

בעיית k-center, קשר לבעיית Domaining Set (קבוצה שולטת בגרף),
אלגוריתם 2-קירוב לבעיית k המרכזים (Metric k-center),
הוכחת Hardness of approximation לפקטור קטן מ2 (לא ניתן לקרב את הבעיה בפחות מ2 אלא אם P=NP).

Пікірлер
צפיתי בסרט תעמולה אסלאמיסטית נגד ישראל
31:44
צפיתי בסרט תעמולה אסלאמיסטית נגד ישראל
הדרך הקלה
Рет қаралды 100 М.
כאן מקשיבים: "סבא שלי חשב שאני מנכ"לית אבל הייתי זונה"
15:02
כאן מקשיבים: "סבא שלי חשב שאני מנכ"לית אבל הייתי זונה"
כאן | דיגיטל - תאגיד השידור הישראלי
Рет қаралды 488 М.
Meet the one boy from the Ronaldo edit in India
00:30
Meet the one boy from the Ronaldo edit in India
Younes Zarou
Рет қаралды 19 МЛН
МАФИЯ в РЕАЛЬНОЙ ЖИЗНИ: Масленников, Матвиенко, Булкин, Сабина, Бустер, Дилара, Гурам, Леон, Янчик
1:00:04
МАФИЯ в РЕАЛЬНОЙ ЖИЗНИ: Масленников, Матвиенко, Булкин, Сабина, Бустер, Дилара, Гурам, Леон, Янчик
Дима Масленников
Рет қаралды 9 МЛН
Replacing a valve on a full water tank! 🫣💦 - 🎥 @the_ladyplumber
00:16
Replacing a valve on a full water tank! 🫣💦 - 🎥 @the_ladyplumber
UNILAD
Рет қаралды 176 МЛН
SPILLED CHOCKY MILK PRANK ON BROTHER 😂 #shorts
00:12
SPILLED CHOCKY MILK PRANK ON BROTHER 😂 #shorts
Savage Vlogs
Рет қаралды 49 МЛН
The SAT Question Everyone Got Wrong
18:25
The SAT Question Everyone Got Wrong
Veritasium
Рет қаралды 12 МЛН
האם התפוח נפל רחוק מהעץ? כשמייקל (הבן של) אהרוני הגיע לאודישן
14:21
האם התפוח נפל רחוק מהעץ? כשמייקל (הבן של) אהרוני הגיע לאודישן
משחקי השף
Рет қаралды 46 М.
Introduction to Approximation Algorithms - K Center Problem
10:38
Introduction to Approximation Algorithms - K Center Problem
CSBreakdown
Рет қаралды 53 М.
סמארט 3: אפשר לעשות לייק על ההאשטאג
10:08
סמארט 3: אפשר לעשות לייק על ההאשטאג
Calcalist | כלכליסט
Рет қаралды 762
"צביטה בלב": מסע עצוב באתרים השוממים של הצפון השרוף
13:26
"צביטה בלב": מסע עצוב באתרים השוממים של הצפון השרוף
חדשות 13
Рет қаралды 3,3 М.
מעבר לקיטוב | משה פייגלין ואדם אטיאס על צמצום המדינה וחיבור העם לאדמתו
37:03
מעבר לקיטוב | משה פייגלין ואדם אטיאס על צמצום המדינה וחיבור העם לאדמתו
משה פייגלין
Рет қаралды 9 М.
"זה לא אותו דבר": תושבי בארי עוברים לבית החדש בחצרים
10:02
"זה לא אותו דבר": תושבי בארי עוברים לבית החדש בחצרים
חדשות 13
Рет қаралды 5 М.
ד"ר מרדכי קידר בראיון לוהט בערבית בערוץ סקיי ניוז - אפריל 2024
24:56
ד"ר מרדכי קידר בראיון לוהט בערבית בערוץ סקיי ניוז - אפריל 2024
Dr. Mordechai Kedar - Hebrew
Рет қаралды 364 М.
How did the Enigma Machine work?
19:26
How did the Enigma Machine work?
Jared Owen
Рет қаралды 9 МЛН
ШЕНДЕРОВИЧ: Путин просто мстит. Бои в Курской области. Дуров. Золотые пулеметы Кадырова. Беслан
52:52
ШЕНДЕРОВИЧ: Путин просто мстит. Бои в Курской области. Дуров. Золотые пулеметы Кадырова. Беслан
Ходорковский LIVE
Рет қаралды 279 М.
Meet the one boy from the Ronaldo edit in India
00:30
Meet the one boy from the Ronaldo edit in India
Younes Zarou
Рет қаралды 19 МЛН