Faculty of Computer Science logo הטכניון - מכון טכנולוגי לישראל Technion - Israel Institute of Technology Технион - израильский технологический институт ألتخنيون - معهد تكنولوجي لإسرائيل
02340141 - Combinatorics for Computer Science
  אביב 2022-2023Spring 2022-2023Весна 2022-2023ربيع 2022-2023  

ספרות Literature Литература مراجع

Combinatorics:

Discrete Mathematics מתמטיקה בדידה

מחבר: Author: Автор: مؤلف:    Nati Linial and Michal Parnas נתי ליניאל ומיכל פרנס
הוצאה לאור: Published by: Издательство: دار نشر:   N. Ben-Zvi, 2001 ,נ. בן-צבי
קישור: Link: Ссылка: وصلة:   Library catalog
https://technion.primo.exlibrisgroup.com/permalink/972TEC_INST/17d0lpa/alma990022366960203971
הערות: Notes: Примечания: ملاحظات:   Chapters 3, 4, and 6 are the most relevant to the course.
A soft copy of the book is available at http://www2.mta.ac.il/~michalp/discretemath.htm

Algorithmic Combinatorics

מחבר: Author: Автор: مؤلف:   Shimon Even
הוצאה לאור: Published by: Издательство: دار نشر:   The Macmillan Company, 1973
קישור: Link: Ссылка: وصلة:   Library catalog
https://technion.primo.exlibrisgroup.com/permalink/972TEC_INST/q1jq5o/alma990000019700203971
הערות: Notes: Примечания: ملاحظات:   The relevant parts are Sections 2.1–2.2 and Chapter 3.
A soft copy of Chapter 3 can be found under “Book Chapters” on the “Course Material” page.

Graph Theory

Graph Algorithms, 1st Edition

מחבר: Author: Автор: مؤلف:   Shimon Even
הוצאה לאור: Published by: Издательство: دار نشر:   Computer Science Press, 1979
קישור: Link: Ссылка: وصلة:   Library catalog
https://technion.primo.exlibrisgroup.com/permalink/972TEC_INST/17d0lpa/alma990000019710203971
הערות: Notes: Примечания: ملاحظات:   The relevant parts are Chapters 1, 2, and 4.
Soft copies of these chapters can be found on the “Course Material” page.

Graph Algorithms, 2nd Edition

מחבר: Author: Автор: مؤلف:   Shimon Even
הוצאה לאור: Published by: Издательство: دار نشر:   Cambridge University Press, 2012
Edited by Guy Even
קישור: Link: Ссылка: وصلة:   Library catalog
https://technion.primo.exlibrisgroup.com/permalink/972TEC_INST/17d0lpa/alma990023303490203971
הערות: Notes: Примечания: ملاحظات:   Sections 2.6–2.8 in the first edition were omitted from the second edition.
Soft copies of drafts of Chapters 1 and 2 can be found on the “Course Material” page.

Additional Books:

Discrete Mathematics, Vol. 4: Combinatorics מתמטיקה דיסקרטית, כרך 4: קומבינטוריקה

מחבר: Author: Автор: مؤلف:   Abraham Ginzburg אברהם גינזבורג
הוצאה לאור: Published by: Издательство: دار نشر:   The Open University, 1992 ,האוניברסיטה הפתוחה
קישור: Link: Ссылка: وصلة:   Library catalog
https://technion.primo.exlibrisgroup.com/permalink/972TEC_INST/17d0lpa/alma990021423380203971
הערות: Notes: Примечания: ملاحظات:   This book is a source of many exercises (and their solutions).

Discrete Mathematics, 2nd Edition מתמטיקה בדידה, מהדורה שניה

מחבר: Author: Автор: مؤلف:   Shay Gueron and Seannie Dar שי גירון ושוני דר
הוצאה לאור: Published by: Издательство: دار نشر:   Academia, 2000 ,אקדמיה
קישור: Link: Ссылка: وصلة:   Library catalog
https://technion.primo.exlibrisgroup.com/permalink/972TEC_INST/17d0lpa/alma990022258510203971