An optimal decomposition algorithm for tree edit distance ED Demaine, S Mozes, B Rossman, O Weimann ACM Transactions on Algorithms (TALG) 6 (1), 2, 2009 | 218 | 2009 |
An optimal decomposition algorithm for tree edit distance ED Demaine, S Mozes, B Rossman, O Weimann ICALP 7, 146-157, 2007 | 150 | 2007 |
Multiple-source multiple-sink maximum flow in directed planar graphs in near-linear time G Borradaile, PN Klein, S Mozes, Y Nussbaum, C Wulff-Nilsen SIAM Journal on Computing 46 (4), 1280-1303, 2017 | 139 | 2017 |
Shortest paths in directed planar graphs with negative lengths: a linear-space O(n log2 n)-time algorithm P Klein, S Mozes, O Weimann twentieth annual ACM-SIAM symposium on Discrete algorithms (SODA 2009), 236-245, 2009 | 123 | 2009 |
Deterministic dense coding with partially entangled states S Mozes, J Oppenheim, B Reznik Physical Review A 71 (1), 012311, 2005 | 85 | 2005 |
Shortest Paths in Planar Graphs with Real Lengths in O(nlog2 n/loglogn) Time S Mozes, C Wulff-Nilsen Algorithms–ESA 2010: 18th Annual European Symposium, Liverpool, UK …, 2010 | 82 | 2010 |
Exact distance oracles for planar graphs S Mozes, C Sommer Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete …, 2012 | 80 | 2012 |
Structured recursive separator decompositions for planar graphs in linear time PN Klein, S Mozes, C Sommer Proceedings of the forty-fifth annual ACM symposium on Theory of computing …, 2013 | 77 | 2013 |
Tree edit distance cannot be computed in strongly subcubic time (unless APSP can) K Bringmann, P Gawrychowski, S Mozes, O Weimann ACM Transactions on Algorithms (TALG) 16 (4), 1-22, 2020 | 73 | 2020 |
Effect of unitary noise on Grover’s quantum search algorithm D Shapira, S Mozes, O Biham Physical Review A 67 (4), 042301, 2003 | 60 | 2003 |
Finding an optimal tree searching strategy in linear time. S Mozes, K Onak, O Weimann SODA 8, 1096-1105, 2008 | 57 | 2008 |
Better tradeoffs for exact distance oracles in planar graphs P Gawrychowski, S Mozes, O Weimann, C Wulff-Nilsen Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018 | 54 | 2018 |
Minimum Cut in Time P Gawrychowski, S Mozes, O Weimann arXiv preprint arXiv:1911.01145, 2019 | 49 | 2019 |
Submatrix maximum queries in Monge matrices and Monge partial matrices, and their applications H Kaplan, S Mozes, Y Nussbaum, M Sharir Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete …, 2012 | 49 | 2012 |
Voronoi Diagrams on Planar Graphs, and Computing the Diameter in Deterministic Time P Gawrychowski, H Kaplan, S Mozes, M Sharir, O Weimann SIAM Journal on Computing 50 (2), 509-554, 2021 | 48 | 2021 |
New construction for a QMA complete three-local Hamiltonian D Nagaj, S Mozes Journal of mathematical physics 48 (7), 2007 | 39 | 2007 |
Speeding up HMM decoding and training by exploiting sequence repetitions Y Lifshits, S Mozes, O Weimann, M Ziv-Ukelson Algorithmica 54 (3), 379-399, 2009 | 37 | 2009 |
Almost optimal distance oracles for planar graphs P Charalampopoulos, P Gawrychowski, S Mozes, O Weimann Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019 | 34 | 2019 |
Submatrix maximum queries in monge matrices and partial monge matrices, and their applications H Kaplan, S Mozes, Y Nussbaum, M Sharir ACM Transactions on Algorithms (TALG) 13 (2), 1-42, 2017 | 28 | 2017 |
Speeding up HMM decoding and training by exploiting sequence repetitions S Mozes, O Weimann, M Ziv-Ukelson Annual Symposium on Combinatorial Pattern Matching, 4-15, 2007 | 25 | 2007 |