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

234141 - Combinatorics for Computer Science

קיץ 2022Summer 2022Лето 2022صيف 2022

ספרות 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