MOSHE LEWENSTEIN
Professor
Contact Details
Office: |
Department of Computer Science |
Bar-Ilan University |
Ramat Gan 5290002 |
Israel |
++972-3-5317886 |
Brief Bio
Moshe Lewenstein is a professor in the Department of Computer Science in Bar-Ilan University. He was a visiting professor at the University of Waterloo in 2012-2013, a visiting assistant professor at the Courant Institute, NYU in 2000 and a Herman Goldstine Postdoctoral fellow at the IBM TJ Watson Research Center, NY in 2001-2002.
Moshe is currently the deputy president of Bar-Ilan University and was formerly the dean of exact sciences and the chairman of the Computer Science department.
Research Interests
Algorithms, Data Structures, Fine-Grained Complexity, Pattern Matching, Indexing.
Students
Ph.D. Students
M.Sc. Students
Editor
1. Editor, Journal of Discrete Algorithms, Jan. 2015-Dec. 2018
2. Guest Editor of Special Issue, Journal of Discrete Algorithms, 2011
3. Guest Editor of Special Issue, Theoretical Computer Science, 2018
Ph.D Student hosting
Thesis Committees (External to Bar-Ilan U.)
1. Ora Arbell, Edit-Distance of Run-Length Encoded Texts, Haifa University, 2003
2. Eyal Cohen, Whole Genome Alignment-Free Distance Methods, Thesis Proposal Exam, Tel Aviv University, 2011
3. Hjalte Wedel Vildhøj, Topics in Combinatorial Pattern Matching, Technical University of Denmark, 2014 (Exam – November 17th, Copenhagen, Denmark)
4. Omer Gold, New Algorithms for Classical Problems in P and their Reducible Relatives, Thesis Proposal Exam, 2016
5. Aurélien Ooms, Algorithms and Data Structures for 3SUM and Friends, University Libre De Bruxelles, 2019 (Exam – September 24th, Brussels, Belgium)
Publications
1. Papers in chronological order
Professional activities
Program Chair
· CPM 2006
· SPIRE 2013
· CPM 2016
Program Committee Member
· CPM 2001
· LATIN 2004
· CPM 2005
· SODA 2006
· SPIRE 2006
· IWOCA 2008
· SPIRE 2008
· CPM 2009
· LATIN 2010
· SWAT 2010
· SPIRE 2010
· WADS 2011
· SPIRE 2011
· SPIRE 2012
· ICABD 2014
· ESA 2015
· MASSIVE 2015
· WALCOM 2016
· SPIRE 2016
· CPM 2017
· ICALP 2018
· CPM 2018
· ESA 2020
· SPIRE 2020
· SODA 2021
Conference Organized
· Dagstuhl Workshop on “Structure and Hardness in P”, joint with Seth Pettie and Virginia Vassilevska Williams, November 2016, Dagstuhl, Germany
· CPM 2016, Tel Aviv, Israel
· SPIRE 2013, Jerusalem, Israel
· 7th Workshop on Stringology, Safed, 3 -7 June, 2012
· 6th Workshop on Stringology, Haifa University, 3-7 April, 2011
· 5th Workshop on Stringology, Bar Ilan University, 2-6 May, 2010
· 4th Workshop on Stringology, Bar Ilan University, 29 March-2 April 2009
· International Workshop on Pattern Matching, Caesarea Rothschild Institute, Haifa, 7-11 May 2006
· Symposium Day: Pattern Matching, Bar Ilan University, April 8th, 2003