Ely Porat

1. The k-mismatch problem revisited
   2015/08/04 by Raphaël Clifford, Allyx Fontaine, Clifford, Raphaël +7 · 4 citations
   Biochemistry, Genetics and Molecular Biology · Computer Science · #Algorithms and Data Compression #DNA and Biological Computing #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #semigroups and automata theory
2. Orienting Fully Dynamic Graphs with Worst-Case Time Bounds
   2013/12/04 by Tsvi Kopelowitz, Robert Krauthgamer, Kopelowitz, Tsvi +5 · 3 citations
   Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems
3. An Optimal Bloom Filter Replacement Based on Matrix Solving
   2008/04/11 by Ely Porat, Porat, Ely · 2 citations
   Computer Science · #Advanced Data Storage Technologies #Caching and Content Delivery #Data Structures and Algorithms (cs.DS) #Databases (cs.DB) #FOS: Computer and information sciences #Internet Traffic Analysis and Secure E-voting
4. An O(log^3/2n) Parallel Time Population Protocol for Majority with O(log n) States
   2020/11/25 by Stav Ben-Nun, Ben-Nun, Stav, Tsvi Kopelowitz +5 · 2 citations
   Computer Science · Decision Sciences · #Caching and Content Delivery #Data Quality and Management #Data Structures and Algorithms (cs.DS) #Distributed #Distributed systems and fault tolerance #FOS: Computer and information sciences #Parallel #Privacy-Preserving Technologies in Data #and Cluster Computing (cs.DC)
5. Range Non-Overlapping Indexing
   2009/09/26 by Hagai Cohen, Cohen, Hagai, Ely Porat +1 · 1 citation
   Biochemistry, Genetics and Molecular Biology · Computer Science · #Algorithms and Data Compression #DNA and Biological Computing #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #semigroups and automata theory
6. Dictionary matching in a stream
   2015/04/23 by Raphaël Clifford, Allyx Fontaine, Clifford, Raphael +7 · 1 citation
   Computer Science · #Algorithms and Data Compression #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Network Packet Processing and Optimization #semigroups and automata theory
7. The streaming k-mismatch problem
   2017/08/17 by Raphaël Clifford, Tomasz Kociumaka, Clifford, Raphaël +3 · 1 citation
   Biochemistry, Genetics and Molecular Biology · Computer Science · #68P30 (Secondary) #68W32 (Primary) 68W27 #Algorithms and Data Compression #DNA and Biological Computing #Data Structures and Algorithms (cs.DS) #E.4 #F.2.1 #F.2.2 #FOS: Computer and information sciences #semigroups and automata theory