בחירת מאמר לפרויקט | |
|
שלום, תזכורת: מחר היום האחרון לבחירת מאמר לפרויקט. זהו מועד קשיח ולא ינתנו דחיות. בברכה, קרן |
| פורסם ב-23/4/2025, 10:27:57 Created on 23/4/2025, 10:27:57 Создано23/4/2025, 10:27:57 تم النشر ب-23/4/2025, 10:27:57 |
Updated Homework | |
|
Question 2.4 has been updated. Previously, the question required finding a 2(\Delta+1)-coloring in O(2^{\sqrt{\log n}}) rounds. However, as demonstrated in class, it is possible to achieve a better result: a 2(\Delta+1)-coloring in O(\log n) rounds whp. I would like to thank Refael Hadad for pointing this out. This question will not be graded. If you've already written a solution, there's no need to revise it. Due to these changes, the submission deadline has been extended by two days. Nevertheless, I recommend completing the homework before the next class and recitation. |
| פורסם ב-17/4/2025, 17:06:31 Created on 17/4/2025, 17:06:31 Создано17/4/2025, 17:06:31 تم النشر ب-17/4/2025, 17:06:31 |
Updated Homework | |
|
Question 2.2 has been updated. Previously, the third line of the algorithm description had the expression "u\in P_j" instead of "u\in V_j". The mistake has been corrected. I would like to thank Michael Shlizerman for pointing this out. |
| פורסם ב-16/4/2025, 12:41:04 Created on 16/4/2025, 12:41:04 Создано16/4/2025, 12:41:04 تم النشر ب-16/4/2025, 12:41:04 |
Updated Homework | |
|
Dear students, Question 2.2 has been updated to improve clarity. I would like to thank Ziv Damir for pointing out issues with the previous wording. |
| פורסם ב-15/4/2025, 18:53:45 Created on 15/4/2025, 18:53:45 Создано15/4/2025, 18:53:45 تم النشر ب-15/4/2025, 18:53:45 |
Hw1 | |
|
Dear students, The first assignment has been published. Due date is 22/4. Submission is in singles. Please note that the submissions must be typed using Latex in English. For any further questions you can contact Tomer. Good luck, The course staff |
| פורסם ב-10/4/2025, 17:42:45 Created on 10/4/2025, 17:42:45 Создано10/4/2025, 17:42:45 تم النشر ب-10/4/2025, 17:42:45 |
בחירת פרויקט | |
|
שלום, על מנת לבחור פרויקט, יש לשלוח אלי אימייל עם שמות מלאים, מספרי סטודנט וכתובות אימייל של שני המגישים. ביחרו 2-3 מאמרים ודרגו אותם לפי מידת ההעדפה. המאמר הראשון שיהיה פנוי יוקצה לכם במייל אישור ממני. תזכורת: התאריך האחרון לבחירת הפרויקט הוא אפריל 24, וזהו תאריך קשיח שלא יאושרו עבורו דחיות. בברכה, קרן |
| פורסם ב-9/4/2025, 08:16:10 Created on 9/4/2025, 08:16:10 Создано9/4/2025, 08:16:10 تم النشر ب-9/4/2025, 08:16:10 |
רישום ללא קדמים או צמוד -- הודעה נוספת | |
|
שלום לכולם, הביקוש לרישום גבוה. לא אוכל לאשר רישום ללא קדמים והצמוד, ואלו יאכפו בתום תקופת השינויים ברישום. בברכה, קרן |
| פורסם ב-9/4/2025, 08:13:29 Created on 9/4/2025, 08:13:29 Создано9/4/2025, 08:13:29 تم النشر ب-9/4/2025, 08:13:29 |
רישום ללא קדמים או צמוד | |
|
שלום לכולם, בתום תקופת הרישום יאכפו דרישות הקדם והצמוד בקורס. לא אוכל לאשר רישום ללא הקדמים. קיבלתי מספר פניות לגבי רישום ללא הצמוד. אני אשקול זאת בהנתן גיליון ציונים. יש לשלוח אלי במייל עד תאריך 8.4 (גם מי שכבר דיבר איתי). הבהרה: לא מדובר בישום ידני לקורס, אלא בבדיקת דרישת הצמוד (חישוביות) בלבד. בברכה, קרן |
| פורסם ב-3/4/2025, 08:49:02 Created on 3/4/2025, 08:49:02 Создано3/4/2025, 08:49:02 تم النشر ب-3/4/2025, 08:49:02 |
מענה מרוכז לבקשות רישום ידני | |
|
שלום לכולם, אין לי אפשרות לענות באופן פרטני לכל בקשות הרישום הידני ולכן אענה כאן במרוכז. כפי שכתבתי, גודל הכיתה חסום (על ידי), ואין רישום ידני מעבר לכך. לרוב מתפנים מקומות בתחילת הסמסטר, לאחר הבנה של דרישות הפרויקט הסופי. אני מציעה למתעניינים להגיע לשיעורים הראשונים. בברכה, קרן |
| פורסם ב-15/1/2025, 12:34:56 Created on 15/1/2025, 12:34:56 Создано15/1/2025, 12:34:56 تم النشر ب-15/1/2025, 12:34:56 |
ברוכים הבאים לקורס 236377 אלגוריתמים מבוזרים בגרפים | |
|
ברוכים הבאים לקורס 236377 אלגוריתמים מבוזרים בגרפים, אנא קיראו בעיון את המידע המופיע תחת הלשונית "סילבוס". בקורס לא יתקיים מבחן סופי. בקורס יוגשו תרגילי בית, ויוגש פרויקט, הדורש עבודה לכל אורך הסמסטר, כולל קריאת חומר מדעי ועבודה מחקרית. פרטים נוספים ינתנו בהרצאה הראשונה. שפת ההוראה בקורס היא עברית. חומר העזר הוא באנגלית והפרויקט יוגש באנגלית בלבד, כפי שמפורט בלשונית ״סילבוס״. אנא שימו לב שדרישות הקדם והצמוד של הקורס ייאכפו עם תום תקופת הרישום. סטודנטים שאין להם את דרישות הקדם או הצמוד מתבקשים שלא להירשם (או לבטל את הרישום אם כבר נרשמתם) ולא להמתין שרישומם יבוטל על ידי מערכות הפקולטה. זאת על מנת לאפשר לסטודנטים אחרים להירשם, מכיוון שגודל הכיתה מוגבל -- נא התחשבותכם בחבריכם ללימודים. שימו לב שהקורס אינו סמינר ואינו פרויקט. פרטים לגבי מועד התרגול יופיעו כאשר יקבע. הרישום מתבצע כרגיל דרך מערכות הטכניון ולא דרך צוות הקורס. גדול הכיתה חסום – אנא הימנעו מבקשות לרישום ידני. לרוב מתפנים מקומות במהלך השבוע הראשון של הסמסטר. להתראות, קרן |
| פורסם ב-13/1/2025, 08:15:22 Created on 13/1/2025, 08:15:22 Создано13/1/2025, 08:15:22 تم النشر ب-13/1/2025, 08:15:22 |