Concepedia

Shay Mozes

SM

16

Publications

801

Citations

14

H-Index

2003

Active since

Affiliations

Brown University(Current)

Massachusetts Institute of Technology

Tel Aviv University

John Brown University

Reichman University

Shay Mozes is an author at Brown University specializing in computer science, engineering, and computational complexity.

Top concepts

EngineeringComputer ScienceComputational ComplexityDiscrete MathematicsCombinatorial OptimizationGraph TheoryComputational GeometryNetwork AnalysisEducationMathematical Programming

Publications per year

2003–2019

16

Publications

16

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

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

Deterministic dense coding with partially entangled states

Shay Mozes, Jonathan Oppenheim, Benni Reznik · Physical Review A · 2005 · 70 citations · Full text

Structured recursive separator decompositions for planar graphs in linear time

Philip N. Klein, Shay Mozes, Christian Sommer · 2013 · 61 citations

Mathematical Programming, Engineering, Planar Graph +17

New construction for a QMA complete three-local Hamiltonian

Daniel Nagaj, Shay Mozes · Journal of Mathematical Physics · 2007 · 60 citations · Full text

Engineering, Three-local Hamiltonian, Computational Complexity +18

Rows per page

1–5 of 16