More:
Events
Permuted Scaled Matching
Colloquium in Mathematics and Computer Science
Permuted Scaled Matching
Dr. Ayelet Butman, HIT
Sunday, January 11 | 14:00 | Science Building 8, Room 424
Scaled matching and permutation matching are two well known paradigms in the domain of pattern matching. Scaled matching refers to finding an occurrence of a pattern which is enlarged proportionally by some scale k within a larger text.
Permutation matching is the problem of finding all substrings within a text where the character statistics of the substring and the pattern are the same. Permutation matching is easy, while scaled matching requires innovative solutions. One interesting setting of applications is the merge of the two.
The problem of scaled permuted matching (i.e. first permuting and then scaling) has been addressed and solved optimally. However, it was left as an open problem whether there are efficient algorithms for permuted scaled matching. In this paper we solve the problem efficiently in a deterministic setting and optimally in a randomized setting
- News & Events
New Collaboration with Sheba Medical Center will qualify nurses to work in a digital environment.
Collaboration between HIT Holon Institute of Technology, the teaching authority of the Sheba Medical Center, and the Sheba-BEYOND virtual hospital will allow training nurses in Israel and around the world to work in a digital...