shay mozes
shay mozes
Подтвержден адрес электронной почты в домене idc.ac.il - Главная страница
Название
Процитировано
Процитировано
Год
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
1772009
An optimal decomposition algorithm for tree edit distance
ED Demaine, S Mozes, B Rossman, O Weimann
ICALP 7, 146-157, 2007
1332007
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
1052009
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
842017
Deterministic dense coding with partially entangled states
S Mozes, J Oppenheim, B Reznik
Physical Review A 71 (1), 012311, 2005
752005
Exact distance oracles for planar graphs
S Mozes, C Sommer
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete …, 2012
622012
Shortest Paths in Planar Graphs with Real Lengths in O(nlog2n/loglogn) Time
S Mozes, C Wulff-Nilsen
European Symposium on Algorithms, 206-217, 2010
562010
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
482013
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
442012
Effect of unitary noise on Grover’s quantum search algorithm
D Shapira, S Mozes, O Biham
Physical Review A 67 (4), 042301, 2003
392003
Finding an optimal tree searching strategy in linear time.
S Mozes, K Onak, O Weimann
SODA 8, 1096-1105, 2008
382008
New construction for a QMA complete three-local Hamiltonian
D Nagaj, S Mozes
Journal of mathematical physics 48 (7), 072104, 2007
362007
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
302018
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
292009
Optimization algorithms for planar graphs
P Klein, S Mozes
Unpublished textbook draft 7, 2012
272012
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
242020
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
222007
Voronoi Diagrams on Planar Graphs, and Computing the Diameter in Deterministic Õ(n5/3) Time
P Gawrychowski, H Kaplan, S Mozes, M Sharir, O Weimann
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
182018
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
142017
Minimum Cut of Directed Planar Graphs in O(n log log n) Time
S Mozes, K Nikolaev, Y Nussbaum, O Weimann
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
132018
В данный момент система не может выполнить эту операцию. Повторите попытку позднее.
Статьи 1–20