Ely Porat: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

Worst-case Optimal Join Algorithms

Ngo, Hung Q., Porat, Ely, Ré, Christopher, Rudra, Atri

Journal:

Journal of the ACM

Year:

2018

Language:

english

File:

PDF, 753 KB

english, 2018

2

Pattern matching with address errors: Rearrangement distances

Amihood Amir, Yonatan Aumann, Gary Benson, Avivit Levy, Ohad Lipsky, Ely Porat, Steven Skiena, Uzi Vishne

Journal:

Journal of Computer and System Sciences

Year:

2009

Language:

english

File:

PDF, 275 KB

english, 2009

3

Fast set intersection and two-patterns matching

Hagai Cohen, Ely Porat

Journal:

Theoretical Computer Science

Year:

2010

Language:

english

File:

PDF, 271 KB

english, 2010

4

Approximate swapped matching

Amihood Amir, Moshe Lewenstein, Ely Porat

Journal:

Information Processing Letters

Year:

2002

Language:

english

File:

PDF, 85 KB

english, 2002

5

Faster algorithms for string matching with k mismatches

Amihood Amir, Moshe Lewenstein, Ely Porat

Journal:

Journal of Algorithms

Year:

2004

Language:

english

File:

PDF, 252 KB

english, 2004

6

Real Two Dimensional Scaled Matching

Amihood Amir, Ayelet Butman, Moshe Lewenstein, Ely Porat

Journal:

Year:

2009

Language:

english

File:

PDF, 499 KB

english, 2009

7

[ACM Press the 28th ACM Symposium - Pacific Grove, California, USA (2016.07.11-2016.07.13)] Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures - SPAA '16 - The Family Holiday Gathering Problem or Fair and Periodic Scheduling of Independent Sets

Amir, Amihood, Kapah, Oren, Kopelowitz, Tsvi, Naor, Moni, Porat, Ely

Year:

2016

Language:

english

File:

PDF, 977 KB

english, 2016

8

Approximate matching in the metric

Ohad Lipsky, Ely Porat

Journal:

Information Processing Letters

Year:

2008

Language:

english

File:

PDF, 102 KB

english, 2008

9

A filtering algorithm for k-mismatch with don't cares

Raphaël Clifford, Ely Porat

Journal:

Information Processing Letters

Year:

2010

Language:

english

File:

PDF, 137 KB

english, 2010

10

Pattern matching with don't cares and few errors

Raphaël Clifford, Klim Efremenko, Ely Porat, Amir Rothschild

Journal:

Journal of Computer and System Sciences

Year:

2010

Language:

english

File:

PDF, 289 KB

english, 2010

11

Efficient one-dimensional real scaled matching

Amihood Amir, Ayelet Butman, Moshe Lewenstein, Ely Porat, Dekel Tsur

Journal:

Journal of Discrete Algorithms

Year:

2007

Language:

english

File:

PDF, 144 KB

english, 2007

12

Pattern matching with pair correlation distance

Benny Porat, Ely Porat, Asaf Zur

Journal:

Theoretical Computer Science

Year:

2008

Language:

english

File:

PDF, 338 KB

english, 2008

13

Approximate string matching with stuck address bits

Amihood Amir, Estrella Eisenberg, Orgad Keller, Avivit Levy, Ely Porat

Journal:

Theoretical Computer Science

Year:

2011

Language:

english

File:

PDF, 323 KB

english, 2011

14

Improved Algorithms for Polynomial-Time Decay and

Tsvi Kopelowitz, Ely Porat

Journal:

Theory of Computing Systems

Year:

2008

Language:

english

File:

PDF, 320 KB

english, 2008

15

Swap and mismatch edit distance

Amihood Amir, Estrella Eisenberg, Ely Porat

Journal:

Year:

2006

Language:

english

File:

PDF, 632 KB

english, 2006

16

Approximate Pattern Matching with theL1,L2andL∞Metrics

Ohad Lipsky, Ely Porat

Journal:

Year:

2011

Language:

english

File:

PDF, 492 KB

english, 2011

17

pattern matching lower bound

Ohad Lipsky, Ely Porat

Journal:

Information Processing Letters

Year:

2008

Language:

english

File:

PDF, 91 KB

english, 2008

18

Efficient pebbling for list traversal synopses with application to program rollback

Yossi Matias, Ely Porat

Journal:

Theoretical Computer Science

Year:

2007

Language:

english

File:

PDF, 795 KB

english, 2007

19

Efficient computations of and rearrangement distances

Amihood Amir, Yonatan Aumann, Piotr Indyk, Avivit Levy, Ely Porat

Journal:

Theoretical Computer Science

Year:

2009

Language:

english

File:

PDF, 1.04 MB

english, 2009

20

Approximate string matching with address bit errors

Amihood Amir, Yonatan Aumann, Oren Kapah, Avivit Levy, Ely Porat

Journal:

Theoretical Computer Science

Year:

2009

Language:

english

File:

PDF, 721 KB

english, 2009

21

The frequent items problem, under polynomial decay, in the streaming model

Guy Feigenblat, Ofra Itzhaki, Ely Porat

Journal:

Theoretical Computer Science

Year:

2010

Language:

english

File:

PDF, 298 KB

english, 2010

22

The approximate swap and mismatch edit distance

Yair Dombb, Ohad Lipsky, Benny Porat, Ely Porat, Asaf Tsur

Journal:

Theoretical Computer Science

Year:

2010

Language:

english

File:

PDF, 443 KB

english, 2010

23

Fast computation of a longest increasing subsequence and application

Maxime Crochemore, Ely Porat

Journal:

Information and Computation

Year:

2010

Language:

english

File:

PDF, 234 KB

english, 2010

24

String matching with up to k swaps and mismatches

Ohad Lipsky, Benny Porat, Ely Porat, B. Riva Shalom, Asaf Tzur

Journal:

Information and Computation

Year:

2010

Language:

english

File:

PDF, 863 KB

english, 2010

25

A black box for online approximate pattern matching

Raphaël Clifford, Klim Efremenko, Benny Porat, Ely Porat

Journal:

Information and Computation

Year:

2011

Language:

english

File:

PDF, 264 KB

english, 2011

26

Exponential time improvement for min-wise based algorithms

Guy Feigenblat, Ely Porat, Ariel Shiftan

Journal:

Information and Computation

Year:

2011

Language:

english

File:

PDF, 284 KB

english, 2011

27

Mismatch sampling

Raphaël Clifford, Klim Efremenko, Benny Porat, Ely Porat, Amir Rothschild

Journal:

Information and Computation

Year:

2012

Language:

english

File:

PDF, 153 KB

english, 2012

28

Overlap matching

Amihood Amir, Richard Cole, Ramesh Hariharan, Moshe Lewenstein, Ely Porat

Journal:

Information and Computation

Year:

2003

Language:

english

File:

PDF, 264 KB

english, 2003

29

Approximate Sparse Recovery: Optimizing Time and Measurements

Gilbert, Anna C., Li, Yi, Porat, Ely, Strauss, Martin J.

Journal:

SIAM Journal on Computing

Year:

2012

Language:

english

File:

PDF, 284 KB

english, 2012

30

Function Matching

Amir, Amihood, Aumann, Yonatan, Lewenstein, Moshe, Porat, Ely

Journal:

SIAM Journal on Computing

Year:

2006

Language:

english

File:

PDF, 204 KB

english, 2006

31

On the Cost of Interchange Rearrangement in Strings

Amir, Amihood, Hartman, Tzvika, Kapah, Oren, Levy, Avivit, Porat, Ely

Journal:

SIAM Journal on Computing

Year:

2010

Language:

english

File:

PDF, 673 KB

english, 2010

32

Guest Editorial for “Group Testing: models and applications”

Ferdinando Cicalese, Ely Porat

Journal:

Year:

2013

Language:

english

File:

PDF, 158 KB

english, 2013

33

[ACM Press the 31st symposium - Scottsdale, Arizona, USA (2012.05.21-2012.05.23)] Proceedings of the 31st symposium on Principles of Database Systems - PODS '12 - Worst-case optimal join algorithms

Ngo, Hung Q., Porat, Ely, Ré, Christopher, Rudra, Atri

Year:

2012

Language:

english

File:

PDF, 821 KB

english, 2012

34

Preprocess, Set,Query!

Porat, Ely, Roditty, Liam

Journal:

Year:

2013

Language:

english

File:

PDF, 494 KB

english, 2013

35

Range LCP

Amir, Amihood, Apostolico, Alberto, Landau, Gad M., Levy, Avivit, Lewenstein, Moshe, Porat, Ely

Journal:

Journal of Computer and System Sciences

Year:

2014

Language:

english

File:

PDF, 467 KB

english, 2014

36

Space lower bounds for online pattern matching

Clifford, Raphaël, Jalsenius, Markus, Porat, Ely, Sach, Benjamin

Journal:

Theoretical Computer Science

Year:

2013

Language:

english

File:

PDF, 240 KB

english, 2013

37

[IEEE 2009 IEEE 50th Annual Symposium on Foundations of Computer Science (FOCS) - Atlanta, GA, USA (2009.10.25-2009.10.27)] 2009 50th Annual IEEE Symposium on Foundations of Computer Science - Exact and Approximate Pattern Matching in the Streaming Model

Porat, Benny, Porat, Ely

Year:

2009

Language:

english

File:

PDF, 205 KB

english, 2009

38

A Space Lower Bound for Dynamic Approximate Membership Data Structures

Lovett, Shachar, Porat, Ely

Journal:

SIAM Journal on Computing

Year:

2013

Language:

english

File:

PDF, 229 KB

english, 2013

39

A PTAS for the Square Tiling Problem

Amir, Amihood, Apostolico, Alberto, Landau, Gad M., Porat, Ely, Sar Shalom, Oren

Journal:

Theoretical Computer Science

Year:

2015

Language:

english

File:

PDF, 469 KB

english, 2015

40

[IEEE 2012 Data Compression Conference (DCC) - Snowbird, UT, USA (2012.04.10-2012.04.12)] 2012 Data Compression Conference - A Cuckoo Hashing Variant with Improved Memory Utilization and Insertion Time

Porat, Ely, Shalem, Bar

Year:

2012

Language:

english

File:

PDF, 360 KB

english, 2012

41

Pattern Matching under Polynomial Transformation

Butman, Ayelet, Clifford, Peter, Clifford, Raphaël, Jalsenius, Markus, Lewenstein, Noa, Porat, Benny, Porat, Ely, Sach, Benjamin

Journal:

SIAM Journal on Computing

Year:

2013

Language:

english

File:

PDF, 273 KB

english, 2013

42

[IEEE IEEE INFOCOM 2013 - IEEE Conference on Computer Communications - Turin, Italy (2013.04.14-2013.04.19)] 2013 Proceedings IEEE INFOCOM - On finding an optimal TCAM encoding scheme for packet classification

Rottenstreich, Ori, Keslassy, Isaac, Hassidim, Avinatan, Kaplan, Haim, Porat, Ely

Year:

2013

Language:

english

File:

PDF, 285 KB

english, 2013

43

[IEEE 2010 IEEE 51st Annual Symposium on Foundations of Computer Science (FOCS) - Las Vegas, NV, USA (2010.10.23-2010.10.26)] 2010 IEEE 51st Annual Symposium on Foundations of Computer Science - A Lower Bound for Dynamic Approximate Membership Data Structures

Lovett, Shachar, Porat, Ely

Year:

2010

Language:

english

File:

PDF, 404 KB

english, 2010

44

[IEEE 2012 IEEE International Symposium on Information Theory - ISIT - Cambridge, MA, USA (2012.07.1-2012.07.6)] 2012 IEEE International Symposium on Information Theory Proceedings - Efficient signature scheme for network coding

Porat, Ely, Waisbard, Erez

Year:

2012

Language:

english

File:

PDF, 130 KB

english, 2012

45

[IEEE 2011 IEEE Third Int'l Conference on Privacy, Security, Risk and Trust (PASSAT) / 2011 IEEE Third Int'l Conference on Social Computing (SocialCom) - Boston, MA, USA (2011.10.9-2011.10.11)] 2011 IEEE Third Int'l Conference on Privacy, Security, Risk and Trust and 2011 IEEE Third Int'l Conference on Social Computing - Camouflaged Private Communication

Herzberg, Amir, Porat, Ely, Soffer, Nir, Waisbard, Erez

Year:

2011

Language:

english

File:

PDF, 184 KB

english, 2011

46

Optimal In/Out TCAM Encodings of Ranges

Rottenstreich, Ori, Keslassy, Isaac, Hassidim, Avinatan, Kaplan, Haim, Porat, Ely

Journal:

IEEE/ACM Transactions on Networking

Year:

2015

Language:

english

File:

PDF, 3.76 MB

english, 2015

47

[Lecture Notes in Computer Science] Combinatorial Pattern Matching Volume 9133 ||

Cicalese, Ferdinando, Porat, Ely, Vaccaro, Ugo

Year:

2015

Language:

english

File:

PDF, 11.52 MB

english, 2015

48

[Lecture Notes in Computer Science] Combinatorial Pattern Matching Volume 9133 || On the Fixed Parameter Tractability and Approximability of the Minimum Error Correction Problem

Cicalese, Ferdinando, Porat, Ely, Vaccaro, Ugo

Year:

2015

Language:

english

File:

PDF, 283 KB

english, 2015

49

[Lecture Notes in Computer Science] Combinatorial Pattern Matching Volume 9133 || A Probabilistic Analysis of the Reduction Ratio in the Suffix-Array IS-Algorithm

Cicalese, Ferdinando, Porat, Ely, Vaccaro, Ugo

Year:

2015

Language:

english

File:

PDF, 284 KB

english, 2015

50

[Lecture Notes in Computer Science] Combinatorial Pattern Matching Volume 9133 || Fast String Dictionary Lookup with One Error

Cicalese, Ferdinando, Porat, Ely, Vaccaro, Ugo

Year:

2015

Language:

english

File:

PDF, 183 KB

english, 2015

To build up a library is to create a life. It’s never just a random collection of books.

— Carlos María Domínguez

Official channel

Z-Library Desktop Launcher

Z-Library Since 2009 support@z-lib.do

EnglishРусскийEspañolItalianoελληνικάاللغة العربيةBahasa IndonesiaBahasa Malaysiaहिन्दीDeutschFrançaisPortuguêsУкраїнськаPolski中文繁體中文日本語Tiếng ViệtAzərbaycan DiliՀայոց լեզուภาษาไทยTürk Diliქართველიবাংলাپښتوతెలుగుاردو한국어SrpskiБългарски