Prof. Yefim Dinitz

dinitz foto Professor
Trac chair

Contacts

Email:
Homepage:
Office: 203 in 37 building
Phone number: 08-6477867
Fax number: 08-6477650
Box number: 46
Office hours: Tue 15:00-17:00

Teaching

Fall 2018-2019 20218611 Optimization, Pattern Matching & Search Algorithms
Fall 2017-2018 20012041 Design of Algorithms for IAF
Fall 2017-2018 20218611 Optimization, Pattern Matching & Search Algorithms
Spring 2018 20225511 Advanced Topics in Computer Sciences -1
Fall 2016-2017 20218611 Optimization, Pattern Matching & Search Algorithms
Fall 2015-2016 20218611 Optimization, Pattern Matching & Search Algorithms
Spring 2016 20012041 Design of Algorithms for IAF
Spring 2016 20212041 Design of Algorithms
Fall 2014-2015 20218611 Optimization, Pattern Matching & Search Algorithms
Spring 2015 20212041 Design of Algorithms
Spring 2015 20012041 Design of Algorithms for IAF
Fall 2013-2014 20218611 Optimization, Pattern Matching & Search Algorithms
Spring 2014 20212041 Design of Algorithms
Fall 2012-2013 20218611 Optimization, Pattern Matching & Search Algorithms
Spring 2013 20212041 Design of Algorithms
Summer 2013 20012041 Design of Algorithms for IAF
Fall 2011-2012 20221531 Advanced Seminar C
Fall 2011-2012 20012041 Design of Algorithms for IAF
Fall 2011-2012 20218611 Optimization, Pattern Matching & Search Algorithms
Spring 2012 20212041 Design of Algorithms
Summer 2012 20012041 Design of Algorithms for IAF
Fall 2010-2011 20218611 Optimization, Pattern Matching & Search Algorithms
Spring 2011 20212041 Design of Algorithms
Fall 2009-2010 20218611 Optimization, Pattern Matching & Search Algorithms
Spring 2010 20012041 Design of Algorithms for IAF
Spring 2010 20212041 Design of Algorithms
Fall 2008-2009 20218611 Optimization, Pattern Matching & Search Algorithms
Spring 2009 20012041 Design of Algorithms for IAF
Spring 2009 20212041 Design of Algorithms
Fall 2007-2008 20218611 Optimization, Pattern Matching & Search Algorithms
Fall 2007-2008 20012041 Design of Algorithms for IAF
Spring 2008 20212041 Design of Algorithms
Spring 2008 20221521 Advanced Seminar B
Fall 2006-2007 20221531 Advanced Seminar C
Fall 2006-2007 20218611 Optimization, Pattern Matching & Search Algorithms
Spring 2007 20212041 Design of Algorithms
Summer 2007 20012041 Design of Algorithms for IAF
Fall 2005-2006 20012041 Design of Algorithms for IAF
Spring 2006 20225111 Advanced Topics in Algorithms
Spring 2006 20012041 Design of Algorithms for IAF
Fall 2004-2005 20112041 Data Structures
Fall 2004-2005 20012041 Design of Algorithms for IAF
Fall 2004-2005 20112081 Design of Algorithms
Fall 2004-2005 20212041 Design of Algorithms
Fall 2004-2005 20218621 Optimization Pattern And Search Algorithms B
Spring 2005 20012041 Design of Algorithms for IAF
Summer 2005 20012041 Design of Algorithms for IAF

Research groups

Algorithms
Communication Networks and Algorithms
Distributed Algorithms

Selected publications all BibTex

 
Articles
Y. Dinitz, S. Moran, and S. Rajsbaum. Bit Complexity of Breaking and Achieving Symmetry in Chains and Rings. Journal of ACM, pages 29.
Y. Ben-Shimol, I. Kitroser, and Y. Dinitz. Two-Dimensional mapping for Wireless OFDMA Systems. IEEE Trans. Broadcasting, pages 8.
 
Book Chapters
Dinitz` Algorithm: The Original Version and Even`s Version. In Theoretical Computer Science: Essays in Memory of Shimon Even, Oded Goldreich, Arnold L. Rosenberg, and Alan L. Selman editor, vol. 3895 of LNCS Festschrift, 218-240, Springer-Verlag, 2006.