Concepedia

Oren Weimann

OW

25

Publications

957

Citations

17

H-Index

2005

Active since

Affiliations

University of Haifa(Current)

Massachusetts Institute of Technology

Brown University

SUNY Polytechnic Institute

Technical University of Denmark

Oren Weimann is an author at University of Haifa specializing in engineering, combinatorial optimization, and computer science.

Top concepts

EngineeringComputer ScienceCombinatorial OptimizationDiscrete MathematicsGraph TheoryComputational ComplexityComputational GeometryMathematical ProgrammingEducationNetwork Analysis

Publications per year

2005–2019

25

Publications

25

An optimal decomposition algorithm for tree edit distance

Erik D. Demaine, Shay Mozes, Benjamin Rossman et al. · ACM Transactions on Algorithms · 2009 · 202 citations · Full text

Mathematical Programming, Computational Complexity Theory, Engineering +20

Random Access to Grammar-Compressed Strings and Trees

Philip Bille, Gad M. Landau, Rajeev Raman et al. · SIAM Journal on Computing · 2015 · 98 citations

Shortest paths in directed planar graphs with negative lengths

Philip N. Klein, Shay Mozes, Oren Weimann · ACM Transactions on Algorithms · 2010 · 87 citations

Mathematical Programming, Directed Graph, Engineering +17

Replacement Paths and Distance Sensitivity Oracles via Fast Matrix Multiplication

Oren Weimann, Raphael Yuster · ACM Transactions on Algorithms · 2013 · 48 citations

Mathematical Programming, Computational Complexity Theory, Engineering +20

Finding an optimal tree searching strategy in linear time

Shay Mozes, Krzysztof Onak, Oren Weimann · 2008 · 44 citations

Mathematical Programming, Engineering, Analysis Of Algorithm +21

Rows per page

1–5 of 25