Oren Weimann
TitoloCitata daAnno
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
1602009
An optimal decomposition algorithm for tree edit distance
ED Demaine, S Mozes, B Rossman, O Weimann
International Colloquium on Automata, Languages, and Programming, 146-157, 2007
1242007
Shortest Paths in Directed Planar Graphs with Negative Lengths: a Linear-Space O(n log2 n)-Time Algorithm
P Klein, S Mozes, O Weimann
Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009
1022009
Consequences of faster alignment of sequences
A Abboud, VV Williams, O Weimann
International Colloquium on Automata, Languages, and Programming, 39-51, 2014
1012014
Random access to grammar-compressed strings
P Bille, GM Landau, R Raman, K Sadakane, SR Satti, O Weimann
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete …, 2011
862011
On cartesian trees and range minimum queries
ED Demaine, GM Landau, O Weimann
International Colloquium on Automata, Languages, and Programming, 341-353, 2009
77*2009
A unified algorithm for accelerating edit-distance computation via text-compression
D Hermelin, GM Landau, S Landau, O Weimann
arXiv preprint arXiv:0902.2649, 2009
592009
Random access to grammar-compressed strings and trees
P Bille, GM Landau, R Raman, K Sadakane, SR Satti, O Weimann
SIAM Journal on Computing 44 (3), 513-539, 2015
522015
The Stackelberg minimum spanning tree game
J Cardinal, ED Demaine, S Fiorini, G Joret, S Langerman, I Newman, ...
Algorithmica 59 (2), 129-144, 2011
442011
Replacement paths via fast matrix multiplication
O Weimann, R Yuster
2010 IEEE 51st Annual Symposium on Foundations of Computer Science, 655-662, 2010
42*2010
Gene proximity analysis across whole genomes via pq trees1
GM Landau, L Parida, O Weimann
Journal of Computational Biology 12 (10), 1289-1306, 2005
412005
Tree compression with top trees
OW Philip Bille, Inge Li Gørtz, Gad M. Landaub
Information and Computation 243, 166-177, 2015
39*2015
Improved bounds for online preemptive matching
L Epstein, A Levin, D Segev, O Weimann
arXiv preprint arXiv:1207.1788, 2012
352012
Finding an optimal tree searching strategy in linear time
S Mozes, K Onak, O Weimann
Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete …, 2008
342008
Using PQ trees for comparative genomics
GM Landau, L Parida, O Weimann
Annual Symposium on Combinatorial Pattern Matching, 128-143, 2005
332005
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
322009
Binary jumbled pattern matching on trees and tree-like structures
T Gagie, D Hermelin, GM Landau, O Weimann
Algorithmica 73 (3), 571-588, 2015
312015
Towards optimal packed string matching
O Ben-Kiki, P Bille, D Breslauer, L Gasieniec, R Grossi, O Weimann
Theoretical Computer Science 525, 111-129, 2014
30*2014
Approximating the maximum consecutive subsums of a sequence
F Cicalese, E Laber, O Weimann, R Yuster
Theoretical Computer Science 525, 130-137, 2014
25*2014
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
232018
Il sistema al momento non può eseguire l'operazione. Riprova più tardi.
Articoli 1–20