Benny Porat

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
scientific article; zbMATH DE number 7203330 (Why is no real title available?)	2020-05-25	Paper
Can we recover the cover? Algorithmica	2019-05-21	Paper
scientific article; zbMATH DE number 6678937 (Why is no real title available?)	2017-01-30	Paper
On the hardness of optimal vertex relabeling and restricted vertex relabeling Combinatorial Pattern Matching	2015-08-20	Paper
Exact and Approximate Pattern Matching in the Streaming Model 2009 50th Annual IEEE Symposium on Foundations of Computer Science	2014-07-25	Paper
Approximate On-line Palindrome Recognition, and Applications Combinatorial Pattern Matching	2014-06-30	Paper
Pattern matching with non overlapping reversals -- approximation and on-line algorithms Algorithms and Computation	2014-01-14	Paper
Pattern matching under polynomial transformation SIAM Journal on Computing	2013-07-24	Paper
Mismatch sampling Information and Computation	2012-05-24	Paper
A black box for online approximate pattern matching Information and Computation	2011-04-28	Paper
The approximate swap and mismatch edit distance Theoretical Computer Science	2010-11-11	Paper
String matching with up to \(k\) swaps and mismatches Information and Computation	2010-10-07	Paper
Pattern matching with pair correlation distance Theoretical Computer Science	2008-11-18	Paper
A Black Box for Online Approximate Pattern Matching Combinatorial Pattern Matching	2008-06-17	Paper
Approximate String Matching with Swap and Mismatch Algorithms and Computation	2008-05-27	Paper

Research outcomes over time

This page was built for person: Benny Porat