Welcome To Ely's Home Page
My name is Ely Porat and I learn in Bar-Ilan University & Weizmann Institute.

My research is on Pattern Matching & Complexity, Proof Amihood Amir is my Ph.D. instructor at Bar Ilan.

 
 
 

 


 

Information for my students:
 

Automata:
It seem to be a Multi Choice Question test, Koppel and Lewenstein will write it together.

Exercises:
   Exercise 1
   Exercise 2
   Exercise 3
   Exercise 4 and 5
   Exercise 6
   Exercise 7
 
Data Structure
Becuase The "SVITA" we will have to start with a big exercise
(We have one week and after it "PESECH").

Exercises:
   Exercise 1
   Exercise 1t

Help Pages:
   Help 1
   Help 2
   Help 3
   Help 4

Research News
Amihood Amir, Moshe Lewenstein and Ely Porat.
Faster Algorithms for string Matching with k Mismatches.
SODA, January 2000, to apper.

Amihood Amir, Richard Cole, Ramesh Hariharan, Moshe Lewenstein and Porat Ely.
Swap Matching in Time O(nlogmlog|E|).
                            As send to STOC.

Porately@macs.biu.ac.il